./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/recursive-simple/id_i20_o20-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive-simple/id_i20_o20-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 80b250f44ccc89442200d93f4bf6653c7aad36a18be4f80bda8f239187e0714d --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 12:14:19,230 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 12:14:19,299 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-09 12:14:19,306 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 12:14:19,307 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 12:14:19,332 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 12:14:19,334 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 12:14:19,335 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 12:14:19,335 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 12:14:19,337 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 12:14:19,337 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 12:14:19,337 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 12:14:19,338 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 12:14:19,340 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 12:14:19,340 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 12:14:19,340 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 12:14:19,340 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 12:14:19,341 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 12:14:19,341 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 12:14:19,341 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 12:14:19,341 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 12:14:19,344 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 12:14:19,345 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 12:14:19,345 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 12:14:19,345 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 12:14:19,345 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 12:14:19,346 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 12:14:19,346 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 12:14:19,346 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 12:14:19,346 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 12:14:19,347 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 12:14:19,347 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 12:14:19,347 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 12:14:19,348 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 12:14:19,348 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 12:14:19,348 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 12:14:19,349 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 12:14:19,349 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 12:14:19,350 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 12:14:19,350 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 12:14:19,350 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 12:14:19,350 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 12:14:19,351 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 12:14:19,351 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 12:14:19,351 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 80b250f44ccc89442200d93f4bf6653c7aad36a18be4f80bda8f239187e0714d [2024-11-09 12:14:19,594 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 12:14:19,616 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 12:14:19,619 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 12:14:19,620 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 12:14:19,621 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 12:14:19,622 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-simple/id_i20_o20-2.c [2024-11-09 12:14:20,968 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 12:14:21,129 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 12:14:21,129 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive-simple/id_i20_o20-2.c [2024-11-09 12:14:21,135 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/860ec0af2/50305c74a82b4376939fe55d11c6f725/FLAGb2ddcc470 [2024-11-09 12:14:21,146 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/860ec0af2/50305c74a82b4376939fe55d11c6f725 [2024-11-09 12:14:21,149 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 12:14:21,150 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 12:14:21,151 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 12:14:21,151 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 12:14:21,159 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 12:14:21,160 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:14:21" (1/1) ... [2024-11-09 12:14:21,161 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10c0c91a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:14:21, skipping insertion in model container [2024-11-09 12:14:21,161 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 12:14:21" (1/1) ... [2024-11-09 12:14:21,177 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 12:14:21,324 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 12:14:21,338 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 12:14:21,350 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 12:14:21,368 INFO L204 MainTranslator]: Completed translation [2024-11-09 12:14:21,369 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:14:21 WrapperNode [2024-11-09 12:14:21,369 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 12:14:21,370 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 12:14:21,370 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 12:14:21,370 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 12:14:21,376 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:14:21" (1/1) ... [2024-11-09 12:14:21,381 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:14:21" (1/1) ... [2024-11-09 12:14:21,393 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 19 [2024-11-09 12:14:21,393 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 12:14:21,394 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 12:14:21,394 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 12:14:21,394 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 12:14:21,429 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:14:21" (1/1) ... [2024-11-09 12:14:21,429 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:14:21" (1/1) ... [2024-11-09 12:14:21,430 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:14:21" (1/1) ... [2024-11-09 12:14:21,438 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-09 12:14:21,441 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:14:21" (1/1) ... [2024-11-09 12:14:21,441 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:14:21" (1/1) ... [2024-11-09 12:14:21,444 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:14:21" (1/1) ... [2024-11-09 12:14:21,445 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:14:21" (1/1) ... [2024-11-09 12:14:21,446 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:14:21" (1/1) ... [2024-11-09 12:14:21,446 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:14:21" (1/1) ... [2024-11-09 12:14:21,447 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 12:14:21,448 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 12:14:21,448 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 12:14:21,448 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 12:14:21,450 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:14:21" (1/1) ... [2024-11-09 12:14:21,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 12:14:21,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:14:21,488 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 12:14:21,491 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 12:14:21,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 12:14:21,533 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 12:14:21,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 12:14:21,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 12:14:21,534 INFO L130 BoogieDeclarations]: Found specification of procedure id [2024-11-09 12:14:21,534 INFO L138 BoogieDeclarations]: Found implementation of procedure id [2024-11-09 12:14:21,594 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 12:14:21,597 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 12:14:21,713 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2024-11-09 12:14:21,713 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 12:14:21,731 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 12:14:21,732 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 12:14:21,732 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:14:21 BoogieIcfgContainer [2024-11-09 12:14:21,733 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 12:14:21,734 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 12:14:21,734 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 12:14:21,737 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 12:14:21,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 12:14:21" (1/3) ... [2024-11-09 12:14:21,739 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b2737ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 12:14:21, skipping insertion in model container [2024-11-09 12:14:21,739 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 12:14:21" (2/3) ... [2024-11-09 12:14:21,739 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b2737ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 12:14:21, skipping insertion in model container [2024-11-09 12:14:21,739 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:14:21" (3/3) ... [2024-11-09 12:14:21,740 INFO L112 eAbstractionObserver]: Analyzing ICFG id_i20_o20-2.c [2024-11-09 12:14:21,760 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 12:14:21,760 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-11-09 12:14:21,822 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 12:14:21,830 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@32870bd8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 12:14:21,830 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-09 12:14:21,834 INFO L276 IsEmpty]: Start isEmpty. Operand has 24 states, 16 states have (on average 1.375) internal successors, (22), 20 states have internal predecessors, (22), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:14:21,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-09 12:14:21,844 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:14:21,844 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-09 12:14:21,845 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-09 12:14:21,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:14:21,851 INFO L85 PathProgramCache]: Analyzing trace with hash 890350836, now seen corresponding path program 1 times [2024-11-09 12:14:21,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:14:21,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779327963] [2024-11-09 12:14:21,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:14:21,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:14:21,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:22,103 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:14:22,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:14:22,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779327963] [2024-11-09 12:14:22,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779327963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:14:22,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:14:22,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 12:14:22,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167552789] [2024-11-09 12:14:22,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:14:22,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 12:14:22,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:14:22,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 12:14:22,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 12:14:22,135 INFO L87 Difference]: Start difference. First operand has 24 states, 16 states have (on average 1.375) internal successors, (22), 20 states have internal predecessors, (22), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:14:22,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:14:22,218 INFO L93 Difference]: Finished difference Result 46 states and 49 transitions. [2024-11-09 12:14:22,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 12:14:22,220 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2024-11-09 12:14:22,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:14:22,226 INFO L225 Difference]: With dead ends: 46 [2024-11-09 12:14:22,226 INFO L226 Difference]: Without dead ends: 28 [2024-11-09 12:14:22,229 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 12:14:22,232 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 22 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:14:22,235 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 67 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 12:14:22,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2024-11-09 12:14:22,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 25. [2024-11-09 12:14:22,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 17 states have (on average 1.411764705882353) internal successors, (24), 20 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:14:22,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 29 transitions. [2024-11-09 12:14:22,271 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 29 transitions. Word has length 6 [2024-11-09 12:14:22,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:14:22,271 INFO L471 AbstractCegarLoop]: Abstraction has 25 states and 29 transitions. [2024-11-09 12:14:22,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:14:22,272 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 29 transitions. [2024-11-09 12:14:22,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-09 12:14:22,273 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:14:22,273 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:14:22,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 12:14:22,274 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-09 12:14:22,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:14:22,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1831072195, now seen corresponding path program 1 times [2024-11-09 12:14:22,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:14:22,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354903289] [2024-11-09 12:14:22,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:14:22,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:14:22,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:22,363 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:14:22,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:14:22,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354903289] [2024-11-09 12:14:22,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354903289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:14:22,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:14:22,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 12:14:22,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106330743] [2024-11-09 12:14:22,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:14:22,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 12:14:22,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:14:22,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 12:14:22,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 12:14:22,368 INFO L87 Difference]: Start difference. First operand 25 states and 29 transitions. Second operand has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:14:22,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:14:22,434 INFO L93 Difference]: Finished difference Result 27 states and 32 transitions. [2024-11-09 12:14:22,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 12:14:22,436 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-09 12:14:22,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:14:22,438 INFO L225 Difference]: With dead ends: 27 [2024-11-09 12:14:22,438 INFO L226 Difference]: Without dead ends: 26 [2024-11-09 12:14:22,438 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 12:14:22,441 INFO L432 NwaCegarLoop]: 11 mSDtfsCounter, 19 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:14:22,441 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 26 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 12:14:22,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-11-09 12:14:22,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 24. [2024-11-09 12:14:22,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 17 states have (on average 1.2941176470588236) internal successors, (22), 19 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-09 12:14:22,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2024-11-09 12:14:22,489 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 7 [2024-11-09 12:14:22,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:14:22,491 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2024-11-09 12:14:22,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:14:22,491 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2024-11-09 12:14:22,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-09 12:14:22,492 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:14:22,492 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:14:22,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 12:14:22,493 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-09 12:14:22,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:14:22,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1922931507, now seen corresponding path program 1 times [2024-11-09 12:14:22,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:14:22,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411641055] [2024-11-09 12:14:22,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:14:22,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:14:22,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:22,614 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:14:22,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:14:22,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411641055] [2024-11-09 12:14:22,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411641055] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:14:22,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1197486770] [2024-11-09 12:14:22,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:14:22,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:14:22,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:14:22,622 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:14:22,627 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 12:14:22,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:22,670 INFO L255 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 12:14:22,675 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:14:22,717 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:14:22,717 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:14:22,796 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:14:22,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1197486770] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:14:22,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:14:22,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-09 12:14:22,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746636237] [2024-11-09 12:14:22,798 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:14:22,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 12:14:22,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:14:22,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 12:14:22,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-09 12:14:22,802 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:14:22,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:14:22,936 INFO L93 Difference]: Finished difference Result 76 states and 82 transitions. [2024-11-09 12:14:22,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 12:14:22,936 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-09 12:14:22,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:14:22,937 INFO L225 Difference]: With dead ends: 76 [2024-11-09 12:14:22,938 INFO L226 Difference]: Without dead ends: 68 [2024-11-09 12:14:22,939 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-11-09 12:14:22,940 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 99 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 12:14:22,941 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 95 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:14:22,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-09 12:14:22,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 54. [2024-11-09 12:14:22,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 41 states have (on average 1.3170731707317074) internal successors, (54), 43 states have internal predecessors, (54), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-09 12:14:22,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2024-11-09 12:14:22,960 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 65 transitions. Word has length 11 [2024-11-09 12:14:22,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:14:22,960 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 65 transitions. [2024-11-09 12:14:22,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:14:22,960 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 65 transitions. [2024-11-09 12:14:22,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-09 12:14:22,961 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:14:22,961 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:14:22,976 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 12:14:23,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:14:23,166 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-09 12:14:23,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:14:23,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1856245274, now seen corresponding path program 1 times [2024-11-09 12:14:23,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:14:23,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992119776] [2024-11-09 12:14:23,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:14:23,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:14:23,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:23,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-09 12:14:23,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:23,259 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-09 12:14:23,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:14:23,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992119776] [2024-11-09 12:14:23,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992119776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:14:23,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:14:23,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 12:14:23,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731639052] [2024-11-09 12:14:23,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:14:23,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 12:14:23,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:14:23,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 12:14:23,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 12:14:23,262 INFO L87 Difference]: Start difference. First operand 54 states and 65 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 12:14:23,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:14:23,287 INFO L93 Difference]: Finished difference Result 74 states and 92 transitions. [2024-11-09 12:14:23,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 12:14:23,288 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2024-11-09 12:14:23,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:14:23,289 INFO L225 Difference]: With dead ends: 74 [2024-11-09 12:14:23,289 INFO L226 Difference]: Without dead ends: 72 [2024-11-09 12:14:23,290 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 12:14:23,291 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 1 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:14:23,291 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 39 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 12:14:23,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2024-11-09 12:14:23,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2024-11-09 12:14:23,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 56 states have (on average 1.2321428571428572) internal successors, (69), 57 states have internal predecessors, (69), 6 states have call successors, (6), 5 states have call predecessors, (6), 7 states have return successors, (9), 9 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-09 12:14:23,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 84 transitions. [2024-11-09 12:14:23,310 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 84 transitions. Word has length 19 [2024-11-09 12:14:23,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:14:23,310 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 84 transitions. [2024-11-09 12:14:23,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 12:14:23,311 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 84 transitions. [2024-11-09 12:14:23,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 12:14:23,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:14:23,312 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 12:14:23,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 12:14:23,312 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-09 12:14:23,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:14:23,313 INFO L85 PathProgramCache]: Analyzing trace with hash -614066819, now seen corresponding path program 1 times [2024-11-09 12:14:23,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:14:23,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237086736] [2024-11-09 12:14:23,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:14:23,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:14:23,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:23,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-09 12:14:23,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:23,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:23,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:23,370 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 12:14:23,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:14:23,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237086736] [2024-11-09 12:14:23,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237086736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 12:14:23,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 12:14:23,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 12:14:23,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794821608] [2024-11-09 12:14:23,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 12:14:23,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 12:14:23,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:14:23,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 12:14:23,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 12:14:23,373 INFO L87 Difference]: Start difference. First operand 72 states and 84 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 12:14:23,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:14:23,383 INFO L93 Difference]: Finished difference Result 72 states and 84 transitions. [2024-11-09 12:14:23,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 12:14:23,384 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2024-11-09 12:14:23,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:14:23,385 INFO L225 Difference]: With dead ends: 72 [2024-11-09 12:14:23,385 INFO L226 Difference]: Without dead ends: 71 [2024-11-09 12:14:23,385 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 12:14:23,386 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 1 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:14:23,386 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 25 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 12:14:23,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2024-11-09 12:14:23,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2024-11-09 12:14:23,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 56 states have (on average 1.1428571428571428) internal successors, (64), 56 states have internal predecessors, (64), 6 states have call successors, (6), 5 states have call predecessors, (6), 7 states have return successors, (9), 9 states have call predecessors, (9), 5 states have call successors, (9) [2024-11-09 12:14:23,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 79 transitions. [2024-11-09 12:14:23,401 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 79 transitions. Word has length 24 [2024-11-09 12:14:23,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:14:23,402 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 79 transitions. [2024-11-09 12:14:23,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 12:14:23,402 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 79 transitions. [2024-11-09 12:14:23,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-09 12:14:23,403 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:14:23,403 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1] [2024-11-09 12:14:23,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 12:14:23,403 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-09 12:14:23,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:14:23,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1990585420, now seen corresponding path program 2 times [2024-11-09 12:14:23,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:14:23,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280793980] [2024-11-09 12:14:23,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:14:23,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:14:23,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:23,551 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:14:23,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:14:23,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280793980] [2024-11-09 12:14:23,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280793980] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:14:23,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204897369] [2024-11-09 12:14:23,552 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 12:14:23,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:14:23,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:14:23,554 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:14:23,557 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 12:14:23,588 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 12:14:23,589 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:14:23,590 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 12:14:23,591 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:14:23,636 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:14:23,637 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:14:23,810 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:14:23,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1204897369] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:14:23,811 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:14:23,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 23 [2024-11-09 12:14:23,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869412928] [2024-11-09 12:14:23,811 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:14:23,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-09 12:14:23,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:14:23,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-09 12:14:23,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2024-11-09 12:14:23,812 INFO L87 Difference]: Start difference. First operand 71 states and 79 transitions. Second operand has 24 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 14 states have internal predecessors, (41), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:14:24,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:14:24,137 INFO L93 Difference]: Finished difference Result 188 states and 204 transitions. [2024-11-09 12:14:24,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-09 12:14:24,139 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 14 states have internal predecessors, (41), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2024-11-09 12:14:24,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:14:24,140 INFO L225 Difference]: With dead ends: 188 [2024-11-09 12:14:24,142 INFO L226 Difference]: Without dead ends: 156 [2024-11-09 12:14:24,143 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=311, Invalid=811, Unknown=0, NotChecked=0, Total=1122 [2024-11-09 12:14:24,144 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 272 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 12:14:24,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 201 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 12:14:24,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2024-11-09 12:14:24,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 146. [2024-11-09 12:14:24,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 116 states have (on average 1.146551724137931) internal successors, (133), 116 states have internal predecessors, (133), 12 states have call successors, (12), 11 states have call predecessors, (12), 16 states have return successors, (18), 18 states have call predecessors, (18), 11 states have call successors, (18) [2024-11-09 12:14:24,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 163 transitions. [2024-11-09 12:14:24,176 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 163 transitions. Word has length 26 [2024-11-09 12:14:24,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:14:24,188 INFO L471 AbstractCegarLoop]: Abstraction has 146 states and 163 transitions. [2024-11-09 12:14:24,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 14 states have internal predecessors, (41), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:14:24,188 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 163 transitions. [2024-11-09 12:14:24,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-09 12:14:24,189 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:14:24,189 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-09 12:14:24,202 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 12:14:24,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 12:14:24,390 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-09 12:14:24,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:14:24,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1350016289, now seen corresponding path program 1 times [2024-11-09 12:14:24,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:14:24,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077125179] [2024-11-09 12:14:24,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:14:24,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:14:24,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:24,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-09 12:14:24,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:24,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:24,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:24,541 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-09 12:14:24,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:14:24,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077125179] [2024-11-09 12:14:24,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077125179] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:14:24,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2091929925] [2024-11-09 12:14:24,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:14:24,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:14:24,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:14:24,545 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:14:24,548 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 12:14:24,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:24,581 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 12:14:24,583 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:14:24,734 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 3 proven. 60 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 12:14:24,734 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:14:25,084 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 3 proven. 61 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 12:14:25,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2091929925] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:14:25,085 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:14:25,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 14, 15] total 30 [2024-11-09 12:14:25,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284686087] [2024-11-09 12:14:25,085 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:14:25,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-09 12:14:25,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:14:25,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-09 12:14:25,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=725, Unknown=0, NotChecked=0, Total=870 [2024-11-09 12:14:25,087 INFO L87 Difference]: Start difference. First operand 146 states and 163 transitions. Second operand has 30 states, 28 states have (on average 2.4642857142857144) internal successors, (69), 22 states have internal predecessors, (69), 13 states have call successors, (14), 9 states have call predecessors, (14), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-09 12:14:25,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:14:25,424 INFO L93 Difference]: Finished difference Result 208 states and 227 transitions. [2024-11-09 12:14:25,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-09 12:14:25,425 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 2.4642857142857144) internal successors, (69), 22 states have internal predecessors, (69), 13 states have call successors, (14), 9 states have call predecessors, (14), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 40 [2024-11-09 12:14:25,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:14:25,426 INFO L225 Difference]: With dead ends: 208 [2024-11-09 12:14:25,428 INFO L226 Difference]: Without dead ends: 142 [2024-11-09 12:14:25,429 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 65 SyntacticMatches, 2 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 324 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=318, Invalid=1322, Unknown=0, NotChecked=0, Total=1640 [2024-11-09 12:14:25,430 INFO L432 NwaCegarLoop]: 44 mSDtfsCounter, 199 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 413 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 12:14:25,430 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 413 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 12:14:25,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2024-11-09 12:14:25,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 134. [2024-11-09 12:14:25,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 107 states have (on average 1.1121495327102804) internal successors, (119), 106 states have internal predecessors, (119), 12 states have call successors, (12), 11 states have call predecessors, (12), 13 states have return successors, (16), 16 states have call predecessors, (16), 11 states have call successors, (16) [2024-11-09 12:14:25,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 147 transitions. [2024-11-09 12:14:25,443 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 147 transitions. Word has length 40 [2024-11-09 12:14:25,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:14:25,444 INFO L471 AbstractCegarLoop]: Abstraction has 134 states and 147 transitions. [2024-11-09 12:14:25,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 2.4642857142857144) internal successors, (69), 22 states have internal predecessors, (69), 13 states have call successors, (14), 9 states have call predecessors, (14), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-09 12:14:25,444 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 147 transitions. [2024-11-09 12:14:25,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 12:14:25,445 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:14:25,445 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 1, 1, 1, 1] [2024-11-09 12:14:25,459 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 12:14:25,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:14:25,650 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-09 12:14:25,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:14:25,650 INFO L85 PathProgramCache]: Analyzing trace with hash -91829804, now seen corresponding path program 3 times [2024-11-09 12:14:25,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:14:25,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000293947] [2024-11-09 12:14:25,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:14:25,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:14:25,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:25,975 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:14:25,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:14:25,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000293947] [2024-11-09 12:14:25,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000293947] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:14:25,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1676517441] [2024-11-09 12:14:25,976 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 12:14:25,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:14:25,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:14:25,978 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:14:25,979 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 12:14:26,026 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-09 12:14:26,027 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:14:26,030 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-09 12:14:26,032 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:14:26,118 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:14:26,119 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:14:26,620 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:14:26,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1676517441] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:14:26,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:14:26,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 47 [2024-11-09 12:14:26,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005704855] [2024-11-09 12:14:26,621 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:14:26,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-09 12:14:26,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:14:26,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-09 12:14:26,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=556, Invalid=1700, Unknown=0, NotChecked=0, Total=2256 [2024-11-09 12:14:26,623 INFO L87 Difference]: Start difference. First operand 134 states and 147 transitions. Second operand has 48 states, 45 states have (on average 1.9777777777777779) internal successors, (89), 26 states have internal predecessors, (89), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:14:27,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:14:27,261 INFO L93 Difference]: Finished difference Result 438 states and 470 transitions. [2024-11-09 12:14:27,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-09 12:14:27,262 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 45 states have (on average 1.9777777777777779) internal successors, (89), 26 states have internal predecessors, (89), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2024-11-09 12:14:27,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:14:27,264 INFO L225 Difference]: With dead ends: 438 [2024-11-09 12:14:27,264 INFO L226 Difference]: Without dead ends: 386 [2024-11-09 12:14:27,266 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 924 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1337, Invalid=3493, Unknown=0, NotChecked=0, Total=4830 [2024-11-09 12:14:27,267 INFO L432 NwaCegarLoop]: 57 mSDtfsCounter, 622 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 623 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 12:14:27,267 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [623 Valid, 467 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 12:14:27,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2024-11-09 12:14:27,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 364. [2024-11-09 12:14:27,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 291 states have (on average 1.120274914089347) internal successors, (326), 290 states have internal predecessors, (326), 24 states have call successors, (24), 23 states have call predecessors, (24), 47 states have return successors, (50), 50 states have call predecessors, (50), 23 states have call successors, (50) [2024-11-09 12:14:27,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 400 transitions. [2024-11-09 12:14:27,295 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 400 transitions. Word has length 56 [2024-11-09 12:14:27,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:14:27,296 INFO L471 AbstractCegarLoop]: Abstraction has 364 states and 400 transitions. [2024-11-09 12:14:27,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 45 states have (on average 1.9777777777777779) internal successors, (89), 26 states have internal predecessors, (89), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:14:27,296 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 400 transitions. [2024-11-09 12:14:27,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-09 12:14:27,300 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:14:27,300 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1] [2024-11-09 12:14:27,315 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 12:14:27,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:14:27,501 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-09 12:14:27,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:14:27,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1351701622, now seen corresponding path program 2 times [2024-11-09 12:14:27,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:14:27,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264948600] [2024-11-09 12:14:27,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:14:27,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:14:27,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:27,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-09 12:14:27,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:27,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:27,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:27,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:27,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:27,944 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 299 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-09 12:14:27,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:14:27,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264948600] [2024-11-09 12:14:27,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264948600] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:14:27,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [845414165] [2024-11-09 12:14:27,945 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 12:14:27,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:14:27,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:14:27,947 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:14:27,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 12:14:27,993 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 12:14:27,994 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:14:27,995 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-09 12:14:27,997 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:14:28,105 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 297 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-09 12:14:28,105 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:14:28,718 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 303 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 12:14:28,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [845414165] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:14:28,719 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:14:28,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25, 27] total 48 [2024-11-09 12:14:28,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215021099] [2024-11-09 12:14:28,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:14:28,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-09 12:14:28,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:14:28,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-09 12:14:28,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=444, Invalid=1812, Unknown=0, NotChecked=0, Total=2256 [2024-11-09 12:14:28,722 INFO L87 Difference]: Start difference. First operand 364 states and 400 transitions. Second operand has 48 states, 46 states have (on average 2.282608695652174) internal successors, (105), 31 states have internal predecessors, (105), 23 states have call successors, (24), 18 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2024-11-09 12:14:29,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:14:29,250 INFO L93 Difference]: Finished difference Result 477 states and 512 transitions. [2024-11-09 12:14:29,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-11-09 12:14:29,251 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 46 states have (on average 2.282608695652174) internal successors, (105), 31 states have internal predecessors, (105), 23 states have call successors, (24), 18 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) Word has length 75 [2024-11-09 12:14:29,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:14:29,252 INFO L225 Difference]: With dead ends: 477 [2024-11-09 12:14:29,252 INFO L226 Difference]: Without dead ends: 301 [2024-11-09 12:14:29,256 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 127 SyntacticMatches, 5 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1100 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1042, Invalid=3380, Unknown=0, NotChecked=0, Total=4422 [2024-11-09 12:14:29,257 INFO L432 NwaCegarLoop]: 93 mSDtfsCounter, 349 mSDsluCounter, 798 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 891 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 12:14:29,257 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 891 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 389 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 12:14:29,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2024-11-09 12:14:29,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 274. [2024-11-09 12:14:29,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 219 states have (on average 1.1187214611872147) internal successors, (245), 218 states have internal predecessors, (245), 24 states have call successors, (24), 23 states have call predecessors, (24), 29 states have return successors, (32), 32 states have call predecessors, (32), 23 states have call successors, (32) [2024-11-09 12:14:29,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 301 transitions. [2024-11-09 12:14:29,272 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 301 transitions. Word has length 75 [2024-11-09 12:14:29,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:14:29,273 INFO L471 AbstractCegarLoop]: Abstraction has 274 states and 301 transitions. [2024-11-09 12:14:29,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 46 states have (on average 2.282608695652174) internal successors, (105), 31 states have internal predecessors, (105), 23 states have call successors, (24), 18 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2024-11-09 12:14:29,273 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 301 transitions. [2024-11-09 12:14:29,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-09 12:14:29,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:14:29,275 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 1, 1, 1, 1] [2024-11-09 12:14:29,288 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 12:14:29,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:14:29,479 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-09 12:14:29,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:14:29,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1473917420, now seen corresponding path program 4 times [2024-11-09 12:14:29,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:14:29,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163932819] [2024-11-09 12:14:29,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:14:29,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:14:29,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:30,395 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:14:30,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:14:30,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163932819] [2024-11-09 12:14:30,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163932819] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:14:30,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762053359] [2024-11-09 12:14:30,395 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 12:14:30,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:14:30,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:14:30,397 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:14:30,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 12:14:30,454 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 12:14:30,455 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:14:30,456 INFO L255 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-09 12:14:30,459 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:14:30,593 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:14:30,593 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:14:32,071 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 12:14:32,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762053359] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:14:32,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:14:32,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48, 48] total 95 [2024-11-09 12:14:32,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530486590] [2024-11-09 12:14:32,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:14:32,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-09 12:14:32,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:14:32,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-09 12:14:32,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2260, Invalid=6860, Unknown=0, NotChecked=0, Total=9120 [2024-11-09 12:14:32,077 INFO L87 Difference]: Start difference. First operand 274 states and 301 transitions. Second operand has 96 states, 93 states have (on average 1.989247311827957) internal successors, (185), 50 states have internal predecessors, (185), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:14:32,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:14:32,725 INFO L93 Difference]: Finished difference Result 294 states and 301 transitions. [2024-11-09 12:14:32,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-09 12:14:32,730 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 93 states have (on average 1.989247311827957) internal successors, (185), 50 states have internal predecessors, (185), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 116 [2024-11-09 12:14:32,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:14:32,731 INFO L225 Difference]: With dead ends: 294 [2024-11-09 12:14:32,734 INFO L226 Difference]: Without dead ends: 293 [2024-11-09 12:14:32,737 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 116 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2873 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=4100, Invalid=9706, Unknown=0, NotChecked=0, Total=13806 [2024-11-09 12:14:32,737 INFO L432 NwaCegarLoop]: 101 mSDtfsCounter, 549 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 864 SdHoareTripleChecker+Invalid, 426 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 12:14:32,738 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 864 Invalid, 426 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 12:14:32,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2024-11-09 12:14:32,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 273. [2024-11-09 12:14:32,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 219 states have (on average 1.1141552511415524) internal successors, (244), 217 states have internal predecessors, (244), 24 states have call successors, (24), 23 states have call predecessors, (24), 29 states have return successors, (32), 32 states have call predecessors, (32), 23 states have call successors, (32) [2024-11-09 12:14:32,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 300 transitions. [2024-11-09 12:14:32,760 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 300 transitions. Word has length 116 [2024-11-09 12:14:32,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:14:32,760 INFO L471 AbstractCegarLoop]: Abstraction has 273 states and 300 transitions. [2024-11-09 12:14:32,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 93 states have (on average 1.989247311827957) internal successors, (185), 50 states have internal predecessors, (185), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:14:32,761 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 300 transitions. [2024-11-09 12:14:32,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-09 12:14:32,766 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:14:32,766 INFO L215 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1] [2024-11-09 12:14:32,780 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 12:14:32,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:14:32,967 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-09 12:14:32,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:14:32,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1567947543, now seen corresponding path program 3 times [2024-11-09 12:14:32,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:14:32,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327390246] [2024-11-09 12:14:32,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:14:32,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:14:32,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:33,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-09 12:14:33,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:33,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:33,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:33,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:33,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:33,121 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 20 proven. 15 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-11-09 12:14:33,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:14:33,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327390246] [2024-11-09 12:14:33,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327390246] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:14:33,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1471966272] [2024-11-09 12:14:33,122 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 12:14:33,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:14:33,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:14:33,124 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:14:33,125 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 12:14:33,164 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-09 12:14:33,164 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:14:33,165 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 12:14:33,167 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:14:33,205 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-09 12:14:33,206 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:14:33,343 INFO L134 CoverageAnalysis]: Checked inductivity of 1005 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-09 12:14:33,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1471966272] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:14:33,344 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:14:33,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 16 [2024-11-09 12:14:33,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886590875] [2024-11-09 12:14:33,344 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:14:33,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-09 12:14:33,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:14:33,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-09 12:14:33,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-09 12:14:33,345 INFO L87 Difference]: Start difference. First operand 273 states and 300 transitions. Second operand has 17 states, 16 states have (on average 2.375) internal successors, (38), 17 states have internal predecessors, (38), 1 states have call successors, (2), 1 states have call predecessors, (2), 7 states have return successors, (7), 7 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-09 12:14:33,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:14:33,456 INFO L93 Difference]: Finished difference Result 416 states and 476 transitions. [2024-11-09 12:14:33,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 12:14:33,456 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.375) internal successors, (38), 17 states have internal predecessors, (38), 1 states have call successors, (2), 1 states have call predecessors, (2), 7 states have return successors, (7), 7 states have call predecessors, (7), 1 states have call successors, (7) Word has length 120 [2024-11-09 12:14:33,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:14:33,458 INFO L225 Difference]: With dead ends: 416 [2024-11-09 12:14:33,458 INFO L226 Difference]: Without dead ends: 415 [2024-11-09 12:14:33,459 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 236 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=168, Invalid=588, Unknown=0, NotChecked=0, Total=756 [2024-11-09 12:14:33,459 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 31 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-09 12:14:33,459 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 50 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-09 12:14:33,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2024-11-09 12:14:33,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 415. [2024-11-09 12:14:33,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 335 states have (on average 1.0746268656716418) internal successors, (360), 329 states have internal predecessors, (360), 24 states have call successors, (24), 23 states have call predecessors, (24), 55 states have return successors, (62), 62 states have call predecessors, (62), 23 states have call successors, (62) [2024-11-09 12:14:33,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 446 transitions. [2024-11-09 12:14:33,480 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 446 transitions. Word has length 120 [2024-11-09 12:14:33,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:14:33,480 INFO L471 AbstractCegarLoop]: Abstraction has 415 states and 446 transitions. [2024-11-09 12:14:33,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 2.375) internal successors, (38), 17 states have internal predecessors, (38), 1 states have call successors, (2), 1 states have call predecessors, (2), 7 states have return successors, (7), 7 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-09 12:14:33,481 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 446 transitions. [2024-11-09 12:14:33,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-09 12:14:33,482 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:14:33,482 INFO L215 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 7, 7, 7, 7, 6, 1, 1, 1, 1, 1] [2024-11-09 12:14:33,496 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 12:14:33,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:14:33,683 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-09 12:14:33,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:14:33,683 INFO L85 PathProgramCache]: Analyzing trace with hash -342311337, now seen corresponding path program 4 times [2024-11-09 12:14:33,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:14:33,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123564090] [2024-11-09 12:14:33,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:14:33,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:14:33,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:33,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-09 12:14:33,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:33,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:33,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:33,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:33,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:33,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:33,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:33,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:33,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:33,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:33,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:34,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:34,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:34,037 INFO L134 CoverageAnalysis]: Checked inductivity of 1095 backedges. 20 proven. 105 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-11-09 12:14:34,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:14:34,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123564090] [2024-11-09 12:14:34,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123564090] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:14:34,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1777470127] [2024-11-09 12:14:34,038 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 12:14:34,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:14:34,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:14:34,039 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:14:34,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 12:14:34,096 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 12:14:34,096 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:14:34,098 INFO L255 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 12:14:34,100 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:14:34,160 INFO L134 CoverageAnalysis]: Checked inductivity of 1095 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-09 12:14:34,160 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:14:35,157 INFO L134 CoverageAnalysis]: Checked inductivity of 1095 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-09 12:14:35,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1777470127] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:14:35,158 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:14:35,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 32 [2024-11-09 12:14:35,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435912502] [2024-11-09 12:14:35,158 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:14:35,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 12:14:35,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:14:35,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 12:14:35,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=273, Invalid=783, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 12:14:35,159 INFO L87 Difference]: Start difference. First operand 415 states and 446 transitions. Second operand has 33 states, 32 states have (on average 2.1875) internal successors, (70), 33 states have internal predecessors, (70), 1 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (15), 15 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-09 12:14:35,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:14:35,425 INFO L93 Difference]: Finished difference Result 940 states and 1086 transitions. [2024-11-09 12:14:35,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-09 12:14:35,429 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 2.1875) internal successors, (70), 33 states have internal predecessors, (70), 1 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (15), 15 states have call predecessors, (15), 1 states have call successors, (15) Word has length 140 [2024-11-09 12:14:35,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:14:35,432 INFO L225 Difference]: With dead ends: 940 [2024-11-09 12:14:35,432 INFO L226 Difference]: Without dead ends: 939 [2024-11-09 12:14:35,434 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 276 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1325 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=720, Invalid=2820, Unknown=0, NotChecked=0, Total=3540 [2024-11-09 12:14:35,435 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 63 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 12:14:35,435 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 74 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:14:35,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 939 states. [2024-11-09 12:14:35,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 939 to 939. [2024-11-09 12:14:35,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 939 states, 759 states have (on average 1.0329380764163374) internal successors, (784), 745 states have internal predecessors, (784), 24 states have call successors, (24), 23 states have call predecessors, (24), 155 states have return successors, (170), 170 states have call predecessors, (170), 23 states have call successors, (170) [2024-11-09 12:14:35,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 939 states to 939 states and 978 transitions. [2024-11-09 12:14:35,487 INFO L78 Accepts]: Start accepts. Automaton has 939 states and 978 transitions. Word has length 140 [2024-11-09 12:14:35,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:14:35,487 INFO L471 AbstractCegarLoop]: Abstraction has 939 states and 978 transitions. [2024-11-09 12:14:35,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 2.1875) internal successors, (70), 33 states have internal predecessors, (70), 1 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (15), 15 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-09 12:14:35,488 INFO L276 IsEmpty]: Start isEmpty. Operand 939 states and 978 transitions. [2024-11-09 12:14:35,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-09 12:14:35,490 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:14:35,490 INFO L215 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 15, 15, 15, 15, 14, 1, 1, 1, 1, 1] [2024-11-09 12:14:35,504 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 12:14:35,693 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 12:14:35,694 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-09 12:14:35,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:14:35,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1265231063, now seen corresponding path program 5 times [2024-11-09 12:14:35,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:14:35,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584659130] [2024-11-09 12:14:35,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:14:35,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:14:35,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:35,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-09 12:14:35,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:36,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:36,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:36,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:36,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:36,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:36,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:36,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:36,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:36,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:36,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:36,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:36,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:36,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:36,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:36,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:36,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:36,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:36,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:36,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:36,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:36,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:36,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:36,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:36,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:36,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:36,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:37,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:37,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:37,057 INFO L134 CoverageAnalysis]: Checked inductivity of 1515 backedges. 20 proven. 525 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2024-11-09 12:14:37,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:14:37,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584659130] [2024-11-09 12:14:37,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584659130] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:14:37,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610379427] [2024-11-09 12:14:37,058 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 12:14:37,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:14:37,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:14:37,060 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:14:37,067 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 12:14:37,149 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 21 check-sat command(s) [2024-11-09 12:14:37,149 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:14:37,151 INFO L255 TraceCheckSpWp]: Trace formula consists of 346 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-09 12:14:37,155 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:14:37,247 INFO L134 CoverageAnalysis]: Checked inductivity of 1515 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-09 12:14:37,247 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:14:45,895 INFO L134 CoverageAnalysis]: Checked inductivity of 1515 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-09 12:14:45,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610379427] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:14:45,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:14:45,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 31, 31] total 64 [2024-11-09 12:14:45,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756859310] [2024-11-09 12:14:45,896 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:14:45,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2024-11-09 12:14:45,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:14:45,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2024-11-09 12:14:45,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1057, Invalid=3103, Unknown=0, NotChecked=0, Total=4160 [2024-11-09 12:14:45,900 INFO L87 Difference]: Start difference. First operand 939 states and 978 transitions. Second operand has 65 states, 64 states have (on average 2.09375) internal successors, (134), 65 states have internal predecessors, (134), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) [2024-11-09 12:14:46,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:14:46,674 INFO L93 Difference]: Finished difference Result 2673 states and 3069 transitions. [2024-11-09 12:14:46,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-11-09 12:14:46,675 INFO L78 Accepts]: Start accepts. Automaton has has 65 states, 64 states have (on average 2.09375) internal successors, (134), 65 states have internal predecessors, (134), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) Word has length 180 [2024-11-09 12:14:46,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:14:46,681 INFO L225 Difference]: With dead ends: 2673 [2024-11-09 12:14:46,681 INFO L226 Difference]: Without dead ends: 1495 [2024-11-09 12:14:46,687 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 356 SyntacticMatches, 0 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6317 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=2976, Invalid=12276, Unknown=0, NotChecked=0, Total=15252 [2024-11-09 12:14:46,689 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 127 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 12:14:46,689 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 74 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 12:14:46,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1495 states. [2024-11-09 12:14:46,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1495 to 1495. [2024-11-09 12:14:46,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1495 states, 1208 states have (on average 1.0190397350993377) internal successors, (1231), 1187 states have internal predecessors, (1231), 24 states have call successors, (24), 23 states have call predecessors, (24), 262 states have return successors, (284), 284 states have call predecessors, (284), 23 states have call successors, (284) [2024-11-09 12:14:46,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1495 states to 1495 states and 1539 transitions. [2024-11-09 12:14:46,774 INFO L78 Accepts]: Start accepts. Automaton has 1495 states and 1539 transitions. Word has length 180 [2024-11-09 12:14:46,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:14:46,775 INFO L471 AbstractCegarLoop]: Abstraction has 1495 states and 1539 transitions. [2024-11-09 12:14:46,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 64 states have (on average 2.09375) internal successors, (134), 65 states have internal predecessors, (134), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) [2024-11-09 12:14:46,775 INFO L276 IsEmpty]: Start isEmpty. Operand 1495 states and 1539 transitions. [2024-11-09 12:14:46,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2024-11-09 12:14:46,783 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 12:14:46,783 INFO L215 NwaCegarLoop]: trace histogram [55, 54, 54, 54, 54, 31, 31, 31, 31, 30, 1, 1, 1, 1, 1] [2024-11-09 12:14:46,797 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 12:14:46,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 12:14:46,986 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2024-11-09 12:14:46,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 12:14:46,986 INFO L85 PathProgramCache]: Analyzing trace with hash 653643575, now seen corresponding path program 6 times [2024-11-09 12:14:46,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 12:14:46,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628254472] [2024-11-09 12:14:46,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 12:14:46,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 12:14:47,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:47,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-11-09 12:14:47,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:48,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:48,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:48,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:48,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:49,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:49,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:49,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:49,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:50,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:50,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:50,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:50,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:50,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:50,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:50,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:51,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:51,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:51,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:51,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:51,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:51,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:51,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:52,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:52,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:52,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:52,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:52,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:52,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:52,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:52,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:52,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:52,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:53,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:53,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:53,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:53,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:53,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:53,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:53,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:53,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:53,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:53,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:53,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:53,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:53,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:53,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:53,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:53,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:53,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:53,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:53,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:53,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:54,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:54,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:54,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:54,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:54,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:54,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:54,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 12:14:54,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 12:14:54,258 INFO L134 CoverageAnalysis]: Checked inductivity of 9588 backedges. 54 proven. 2325 refuted. 0 times theorem prover too weak. 7209 trivial. 0 not checked. [2024-11-09 12:14:54,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 12:14:54,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628254472] [2024-11-09 12:14:54,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628254472] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 12:14:54,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1797500952] [2024-11-09 12:14:54,259 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-09 12:14:54,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 12:14:54,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 12:14:54,261 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 12:14:54,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 12:14:54,525 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 53 check-sat command(s) [2024-11-09 12:14:54,525 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 12:14:54,529 INFO L255 TraceCheckSpWp]: Trace formula consists of 760 conjuncts, 87 conjuncts are in the unsatisfiable core [2024-11-09 12:14:54,535 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 12:14:55,939 INFO L134 CoverageAnalysis]: Checked inductivity of 9588 backedges. 3468 proven. 990 refuted. 0 times theorem prover too weak. 5130 trivial. 0 not checked. [2024-11-09 12:14:55,940 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 12:14:56,970 INFO L134 CoverageAnalysis]: Checked inductivity of 9588 backedges. 456 proven. 4638 refuted. 0 times theorem prover too weak. 4494 trivial. 0 not checked. [2024-11-09 12:14:56,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1797500952] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 12:14:56,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 12:14:56,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 45, 45] total 108 [2024-11-09 12:14:56,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515371307] [2024-11-09 12:14:56,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 12:14:56,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 108 states [2024-11-09 12:14:56,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 12:14:56,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 108 interpolants. [2024-11-09 12:14:56,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1144, Invalid=10412, Unknown=0, NotChecked=0, Total=11556 [2024-11-09 12:14:56,976 INFO L87 Difference]: Start difference. First operand 1495 states and 1539 transitions. Second operand has 108 states, 107 states have (on average 2.149532710280374) internal successors, (230), 87 states have internal predecessors, (230), 23 states have call successors, (25), 23 states have call predecessors, (25), 33 states have return successors, (34), 33 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 12:14:58,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 12:14:58,810 INFO L93 Difference]: Finished difference Result 1495 states and 1539 transitions. [2024-11-09 12:14:58,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-09 12:14:58,810 INFO L78 Accepts]: Start accepts. Automaton has has 108 states, 107 states have (on average 2.149532710280374) internal successors, (230), 87 states have internal predecessors, (230), 23 states have call successors, (25), 23 states have call predecessors, (25), 33 states have return successors, (34), 33 states have call predecessors, (34), 2 states have call successors, (34) Word has length 430 [2024-11-09 12:14:58,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 12:14:58,811 INFO L225 Difference]: With dead ends: 1495 [2024-11-09 12:14:58,811 INFO L226 Difference]: Without dead ends: 0 [2024-11-09 12:14:58,815 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1004 GetRequests, 877 SyntacticMatches, 0 SemanticMatches, 127 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5011 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=1249, Invalid=15263, Unknown=0, NotChecked=0, Total=16512 [2024-11-09 12:14:58,816 INFO L432 NwaCegarLoop]: 23 mSDtfsCounter, 141 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 5192 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 5192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-09 12:14:58,816 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 159 Invalid, 5192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5192 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-09 12:14:58,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-09 12:14:58,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-09 12:14:58,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 12:14:58,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-09 12:14:58,817 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 430 [2024-11-09 12:14:58,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 12:14:58,817 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-09 12:14:58,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 108 states, 107 states have (on average 2.149532710280374) internal successors, (230), 87 states have internal predecessors, (230), 23 states have call successors, (25), 23 states have call predecessors, (25), 33 states have return successors, (34), 33 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-09 12:14:58,817 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-09 12:14:58,817 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-09 12:14:58,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 4 remaining) [2024-11-09 12:14:58,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 4 remaining) [2024-11-09 12:14:58,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 4 remaining) [2024-11-09 12:14:58,820 INFO L782 garLoopResultBuilder]: Registering result SAFE for location idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 4 remaining) [2024-11-09 12:14:58,837 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 12:14:59,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 12:14:59,024 INFO L407 BasicCegarLoop]: Path program histogram: [6, 4, 1, 1, 1, 1] [2024-11-09 12:14:59,026 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-09 12:15:01,737 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-09 12:15:01,818 WARN L976 BoogieBacktranslator]: Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression [2024-11-09 12:15:01,824 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.11 12:15:01 BoogieIcfgContainer [2024-11-09 12:15:01,825 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-09 12:15:01,825 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-09 12:15:01,825 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-09 12:15:01,825 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-09 12:15:01,826 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 12:14:21" (3/4) ... [2024-11-09 12:15:01,828 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-09 12:15:01,832 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure id [2024-11-09 12:15:01,838 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2024-11-09 12:15:01,838 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-11-09 12:15:01,839 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-09 12:15:01,839 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-09 12:15:01,927 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-09 12:15:01,928 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-09 12:15:01,928 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-09 12:15:01,929 INFO L158 Benchmark]: Toolchain (without parser) took 40779.18ms. Allocated memory was 161.5MB in the beginning and 1.3GB in the end (delta: 1.2GB). Free memory was 88.6MB in the beginning and 1.3GB in the end (delta: -1.2GB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 12:15:01,929 INFO L158 Benchmark]: CDTParser took 0.89ms. Allocated memory is still 161.5MB. Free memory is still 113.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 12:15:01,929 INFO L158 Benchmark]: CACSL2BoogieTranslator took 218.26ms. Allocated memory is still 161.5MB. Free memory was 88.4MB in the beginning and 76.7MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-09 12:15:01,930 INFO L158 Benchmark]: Boogie Procedure Inliner took 23.64ms. Allocated memory is still 161.5MB. Free memory was 76.7MB in the beginning and 75.3MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 12:15:01,930 INFO L158 Benchmark]: Boogie Preprocessor took 53.60ms. Allocated memory is still 161.5MB. Free memory was 75.3MB in the beginning and 131.0MB in the end (delta: -55.7MB). Peak memory consumption was 7.9MB. Max. memory is 16.1GB. [2024-11-09 12:15:01,930 INFO L158 Benchmark]: RCFGBuilder took 284.58ms. Allocated memory is still 161.5MB. Free memory was 130.9MB in the beginning and 123.3MB in the end (delta: 7.6MB). Peak memory consumption was 9.0MB. Max. memory is 16.1GB. [2024-11-09 12:15:01,931 INFO L158 Benchmark]: TraceAbstraction took 40090.25ms. Allocated memory was 161.5MB in the beginning and 1.3GB in the end (delta: 1.2GB). Free memory was 123.3MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 592.6MB. Max. memory is 16.1GB. [2024-11-09 12:15:01,931 INFO L158 Benchmark]: Witness Printer took 103.32ms. Allocated memory is still 1.3GB. Free memory was 1.3GB in the beginning and 1.3GB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-09 12:15:01,932 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.89ms. Allocated memory is still 161.5MB. Free memory is still 113.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 218.26ms. Allocated memory is still 161.5MB. Free memory was 88.4MB in the beginning and 76.7MB in the end (delta: 11.7MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 23.64ms. Allocated memory is still 161.5MB. Free memory was 76.7MB in the beginning and 75.3MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 53.60ms. Allocated memory is still 161.5MB. Free memory was 75.3MB in the beginning and 131.0MB in the end (delta: -55.7MB). Peak memory consumption was 7.9MB. Max. memory is 16.1GB. * RCFGBuilder took 284.58ms. Allocated memory is still 161.5MB. Free memory was 130.9MB in the beginning and 123.3MB in the end (delta: 7.6MB). Peak memory consumption was 9.0MB. Max. memory is 16.1GB. * TraceAbstraction took 40090.25ms. Allocated memory was 161.5MB in the beginning and 1.3GB in the end (delta: 1.2GB). Free memory was 123.3MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 592.6MB. Max. memory is 16.1GB. * Witness Printer took 103.32ms. Allocated memory is still 1.3GB. Free memory was 1.3GB in the beginning and 1.3GB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expression type not yet supported in backtranslation: QuantifierExpression * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 8]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 8]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 8]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 8]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 24 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 37.2s, OverallIterations: 14, TraceHistogramMax: 55, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 5.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2559 SdHoareTripleChecker+Valid, 2.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2495 mSDsluCounter, 3445 SdHoareTripleChecker+Invalid, 2.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3002 mSDsCounter, 264 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7307 IncrementalHoareTripleChecker+Invalid, 7571 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 264 mSolverCounterUnsat, 443 mSDtfsCounter, 7307 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2960 GetRequests, 2275 SyntacticMatches, 7 SemanticMatches, 678 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18299 ImplicationChecksByTransitivity, 8.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1495occurred in iteration=13, InterpolantAutomatonStates: 368, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 14 MinimizatonAttempts, 106 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 27.6s InterpolantComputationTime, 2444 NumberOfCodeBlocks, 2334 NumberOfCodeBlocksAsserted, 112 NumberOfCheckSat, 3604 ConstructedInterpolants, 0 QuantifiedInterpolants, 7410 SizeOfPredicates, 78 NumberOfNonLiveVariables, 2164 ConjunctsInSsa, 270 ConjunctsInUnsatCore, 34 InterpolantComputations, 4 PerfectInterpolantSequences, 29849/45325 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 4 specifications checked. All of them hold - ProcedureContractResult [Line: 6]: Procedure Contract for id Derived contract for procedure id. Requires: (((((((((((((((((((((x == 18) || (x == 0)) || (x == 16)) || (x == 17)) || (x == 4)) || (x == 11)) || (x == 14)) || (x == 6)) || (x == 1)) || (x == 9)) || (x == 8)) || (7 == x)) || (x == 20)) || (x == 15)) || (x == 2)) || (x == 12)) || (x == 3)) || (5 == x)) || (19 == x)) || (x == 13)) || (x == 10)) Ensures: (((\result == 0) || (x != 0)) && (((((((((((((((((((((x == 18) || (x == 0)) || (x == 16)) || (x == 17)) || (x == 4)) || (x == 11)) || (x == 14)) || (x == 6)) || (x == 1)) || (x == 9)) || (x == 8)) || (7 == x)) || (x == 20)) || (x == 15)) || (x == 2)) || (x == 12)) || (x == 3)) || (5 == x)) || (19 == x)) || (x == 13)) || (x == 10))) RESULT: Ultimate proved your program to be correct! [2024-11-09 12:15:01,974 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE