/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.positions.where.we.compute.the.hoare.annotation All --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows ASSERTandASSUME -i ../../../trunk/examples/svcomp/goblint-regression/09-regions_11-arraylist_nr.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-15 01:58:04,248 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-15 01:58:04,290 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2025-03-15 01:58:04,333 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-15 01:58:04,334 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-15 01:58:04,334 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-15 01:58:04,336 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-15 01:58:04,336 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-15 01:58:04,336 INFO L153 SettingsManager]: * Use SBE=true [2025-03-15 01:58:04,336 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-15 01:58:04,337 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-15 01:58:04,337 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-15 01:58:04,337 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-15 01:58:04,337 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-15 01:58:04,337 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-15 01:58:04,337 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-15 01:58:04,337 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-15 01:58:04,337 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-15 01:58:04,337 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-15 01:58:04,337 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-15 01:58:04,337 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-15 01:58:04,338 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-15 01:58:04,338 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-15 01:58:04,338 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-15 01:58:04,338 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-15 01:58:04,338 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 01:58:04,338 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-15 01:58:04,338 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-15 01:58:04,338 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-15 01:58:04,338 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-15 01:58:04,338 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-15 01:58:04,338 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-15 01:58:04,338 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> ASSERTandASSUME [2025-03-15 01:58:04,584 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-15 01:58:04,590 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-15 01:58:04,591 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-15 01:58:04,592 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-15 01:58:04,592 INFO L274 PluginConnector]: CDTParser initialized [2025-03-15 01:58:04,593 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/09-regions_11-arraylist_nr.i [2025-03-15 01:58:05,767 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3791e2317/f6f137d792be43f1af104c9aae15184b/FLAGe06947baa [2025-03-15 01:58:06,015 INFO L384 CDTParser]: Found 1 translation units. [2025-03-15 01:58:06,016 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/09-regions_11-arraylist_nr.i [2025-03-15 01:58:06,036 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3791e2317/f6f137d792be43f1af104c9aae15184b/FLAGe06947baa [2025-03-15 01:58:06,343 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3791e2317/f6f137d792be43f1af104c9aae15184b [2025-03-15 01:58:06,345 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-15 01:58:06,346 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-15 01:58:06,347 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-15 01:58:06,347 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-15 01:58:06,350 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-15 01:58:06,351 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 01:58:06" (1/1) ... [2025-03-15 01:58:06,351 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6896aa52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:06, skipping insertion in model container [2025-03-15 01:58:06,351 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 01:58:06" (1/1) ... [2025-03-15 01:58:06,383 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-15 01:58:06,676 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 01:58:06,701 INFO L200 MainTranslator]: Completed pre-run [2025-03-15 01:58:06,731 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 01:58:06,817 INFO L204 MainTranslator]: Completed translation [2025-03-15 01:58:06,817 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:06 WrapperNode [2025-03-15 01:58:06,817 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-15 01:58:06,818 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-15 01:58:06,818 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-15 01:58:06,818 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-15 01:58:06,822 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:06" (1/1) ... [2025-03-15 01:58:06,847 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:06" (1/1) ... [2025-03-15 01:58:06,876 INFO L138 Inliner]: procedures = 372, calls = 88, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 186 [2025-03-15 01:58:06,876 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-15 01:58:06,877 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-15 01:58:06,877 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-15 01:58:06,877 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-15 01:58:06,883 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:06" (1/1) ... [2025-03-15 01:58:06,883 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:06" (1/1) ... [2025-03-15 01:58:06,888 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:06" (1/1) ... [2025-03-15 01:58:06,888 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:06" (1/1) ... [2025-03-15 01:58:06,915 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:06" (1/1) ... [2025-03-15 01:58:06,915 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:06" (1/1) ... [2025-03-15 01:58:06,917 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:06" (1/1) ... [2025-03-15 01:58:06,926 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:06" (1/1) ... [2025-03-15 01:58:06,927 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:06" (1/1) ... [2025-03-15 01:58:06,928 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-15 01:58:06,929 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-15 01:58:06,929 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-15 01:58:06,929 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-15 01:58:06,933 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:06" (1/1) ... [2025-03-15 01:58:06,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 01:58:06,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:58:06,961 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2025-03-15 01:58:06,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2025-03-15 01:58:06,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2025-03-15 01:58:06,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2025-03-15 01:58:06,979 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-15 01:58:06,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-15 01:58:06,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-15 01:58:06,979 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-15 01:58:06,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-15 01:58:06,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-15 01:58:06,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2025-03-15 01:58:06,979 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-03-15 01:58:06,979 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-03-15 01:58:06,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-15 01:58:06,979 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-15 01:58:06,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-15 01:58:06,980 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-15 01:58:07,075 INFO L234 CfgBuilder]: Building ICFG [2025-03-15 01:58:07,076 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-15 01:58:07,370 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-15 01:58:07,370 INFO L283 CfgBuilder]: Performing block encoding [2025-03-15 01:58:07,409 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-15 01:58:07,409 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-15 01:58:07,410 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 01:58:07 BoogieIcfgContainer [2025-03-15 01:58:07,410 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-15 01:58:07,413 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-15 01:58:07,414 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-15 01:58:07,417 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-15 01:58:07,418 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 01:58:06" (1/3) ... [2025-03-15 01:58:07,418 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@681bf37c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 01:58:07, skipping insertion in model container [2025-03-15 01:58:07,418 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:06" (2/3) ... [2025-03-15 01:58:07,418 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@681bf37c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 01:58:07, skipping insertion in model container [2025-03-15 01:58:07,418 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 01:58:07" (3/3) ... [2025-03-15 01:58:07,419 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_11-arraylist_nr.i [2025-03-15 01:58:07,430 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-15 01:58:07,431 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_11-arraylist_nr.i that has 2 procedures, 214 locations, 1 initial locations, 2 loop locations, and 4 error locations. [2025-03-15 01:58:07,431 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-15 01:58:07,498 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-03-15 01:58:07,536 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 01:58:07,547 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=All, 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;@3fbc4ac0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 01:58:07,547 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2025-03-15 01:58:07,579 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 01:58:07,580 INFO L124 PetriNetUnfolderBase]: 0/76 cut-off events. [2025-03-15 01:58:07,581 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 01:58:07,581 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:07,582 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:58:07,582 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 2 more)] === [2025-03-15 01:58:07,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:07,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1524080326, now seen corresponding path program 1 times [2025-03-15 01:58:07,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:07,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771075729] [2025-03-15 01:58:07,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:07,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:07,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:07,915 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:58:07,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:07,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771075729] [2025-03-15 01:58:07,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771075729] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:07,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:58:07,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:58:07,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243376590] [2025-03-15 01:58:07,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:07,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 01:58:07,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:07,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 01:58:07,942 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 01:58:07,945 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 217 [2025-03-15 01:58:07,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 217 transitions, 438 flow. Second operand has 4 states, 4 states have (on average 197.5) internal successors, (790), 4 states have internal predecessors, (790), 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) [2025-03-15 01:58:07,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:07,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 217 [2025-03-15 01:58:07,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:08,075 INFO L124 PetriNetUnfolderBase]: 8/261 cut-off events. [2025-03-15 01:58:08,076 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-15 01:58:08,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 304 conditions, 261 events. 8/261 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 415 event pairs, 6 based on Foata normal form. 4/253 useless extension candidates. Maximal degree in co-relation 176. Up to 32 conditions per place. [2025-03-15 01:58:08,081 INFO L140 encePairwiseOnDemand]: 208/217 looper letters, 16 selfloop transitions, 4 changer transitions 71/221 dead transitions. [2025-03-15 01:58:08,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 221 transitions, 497 flow [2025-03-15 01:58:08,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 01:58:08,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 01:58:08,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1011 transitions. [2025-03-15 01:58:08,093 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9317972350230415 [2025-03-15 01:58:08,095 INFO L298 CegarLoopForPetriNet]: 217 programPoint places, 3 predicate places. [2025-03-15 01:58:08,096 INFO L471 AbstractCegarLoop]: Abstraction has has 220 places, 221 transitions, 497 flow [2025-03-15 01:58:08,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 197.5) internal successors, (790), 4 states have internal predecessors, (790), 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) [2025-03-15 01:58:08,096 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:08,105 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:58:08,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-15 01:58:08,105 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 2 more)] === [2025-03-15 01:58:08,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:08,106 INFO L85 PathProgramCache]: Analyzing trace with hash -608415979, now seen corresponding path program 1 times [2025-03-15 01:58:08,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:08,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633495298] [2025-03-15 01:58:08,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:08,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:08,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:08,262 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:58:08,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:08,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633495298] [2025-03-15 01:58:08,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633495298] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 01:58:08,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1807218123] [2025-03-15 01:58:08,262 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:08,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:08,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:58:08,266 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) [2025-03-15 01:58:08,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-15 01:58:08,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:08,360 INFO L256 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 01:58:08,364 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 01:58:08,437 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:58:08,437 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 01:58:08,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1807218123] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:08,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 01:58:08,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-15 01:58:08,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212812150] [2025-03-15 01:58:08,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:08,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 01:58:08,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:08,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 01:58:08,439 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-15 01:58:08,441 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 217 [2025-03-15 01:58:08,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 221 transitions, 497 flow. Second operand has 6 states, 6 states have (on average 198.16666666666666) internal successors, (1189), 6 states have internal predecessors, (1189), 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) [2025-03-15 01:58:08,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:08,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 217 [2025-03-15 01:58:08,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:08,559 INFO L124 PetriNetUnfolderBase]: 8/260 cut-off events. [2025-03-15 01:58:08,559 INFO L125 PetriNetUnfolderBase]: For 17/31 co-relation queries the response was YES. [2025-03-15 01:58:08,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 340 conditions, 260 events. 8/260 cut-off events. For 17/31 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 409 event pairs, 6 based on Foata normal form. 0/249 useless extension candidates. Maximal degree in co-relation 193. Up to 31 conditions per place. [2025-03-15 01:58:08,561 INFO L140 encePairwiseOnDemand]: 211/217 looper letters, 12 selfloop transitions, 7 changer transitions 71/220 dead transitions. [2025-03-15 01:58:08,561 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 220 transitions, 543 flow [2025-03-15 01:58:08,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 01:58:08,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 01:58:08,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1398 transitions. [2025-03-15 01:58:08,564 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9203423304805793 [2025-03-15 01:58:08,565 INFO L298 CegarLoopForPetriNet]: 217 programPoint places, 8 predicate places. [2025-03-15 01:58:08,565 INFO L471 AbstractCegarLoop]: Abstraction has has 225 places, 220 transitions, 543 flow [2025-03-15 01:58:08,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 198.16666666666666) internal successors, (1189), 6 states have internal predecessors, (1189), 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) [2025-03-15 01:58:08,567 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:08,567 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:58:08,574 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-15 01:58:08,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:08,771 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 2 more)] === [2025-03-15 01:58:08,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:08,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1681025879, now seen corresponding path program 1 times [2025-03-15 01:58:08,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:08,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432142117] [2025-03-15 01:58:08,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:08,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:08,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:08,861 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 01:58:08,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:08,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432142117] [2025-03-15 01:58:08,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432142117] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:08,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:58:08,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:58:08,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055109890] [2025-03-15 01:58:08,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:08,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 01:58:08,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:08,863 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 01:58:08,863 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 01:58:08,864 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 217 [2025-03-15 01:58:08,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 220 transitions, 543 flow. Second operand has 4 states, 4 states have (on average 199.5) internal successors, (798), 4 states have internal predecessors, (798), 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) [2025-03-15 01:58:08,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:08,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 217 [2025-03-15 01:58:08,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:08,930 INFO L124 PetriNetUnfolderBase]: 8/259 cut-off events. [2025-03-15 01:58:08,930 INFO L125 PetriNetUnfolderBase]: For 48/76 co-relation queries the response was YES. [2025-03-15 01:58:08,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 374 conditions, 259 events. 8/259 cut-off events. For 48/76 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 410 event pairs, 6 based on Foata normal form. 0/249 useless extension candidates. Maximal degree in co-relation 208. Up to 30 conditions per place. [2025-03-15 01:58:08,931 INFO L140 encePairwiseOnDemand]: 211/217 looper letters, 10 selfloop transitions, 8 changer transitions 71/219 dead transitions. [2025-03-15 01:58:08,931 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 219 transitions, 585 flow [2025-03-15 01:58:08,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 01:58:08,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 01:58:08,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 999 transitions. [2025-03-15 01:58:08,933 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9207373271889401 [2025-03-15 01:58:08,934 INFO L298 CegarLoopForPetriNet]: 217 programPoint places, 11 predicate places. [2025-03-15 01:58:08,934 INFO L471 AbstractCegarLoop]: Abstraction has has 228 places, 219 transitions, 585 flow [2025-03-15 01:58:08,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 199.5) internal successors, (798), 4 states have internal predecessors, (798), 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) [2025-03-15 01:58:08,934 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:08,934 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:58:08,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-15 01:58:08,935 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 2 more)] === [2025-03-15 01:58:08,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:08,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1198547942, now seen corresponding path program 1 times [2025-03-15 01:58:08,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:08,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863868429] [2025-03-15 01:58:08,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:08,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:08,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:09,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:58:09,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:09,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863868429] [2025-03-15 01:58:09,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863868429] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 01:58:09,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107688634] [2025-03-15 01:58:09,142 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:09,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:09,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:58:09,144 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) [2025-03-15 01:58:09,146 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-15 01:58:09,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:09,269 INFO L256 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-15 01:58:09,271 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 01:58:09,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:58:09,304 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 01:58:09,340 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:58:09,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107688634] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 01:58:09,340 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 01:58:09,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-03-15 01:58:09,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898003877] [2025-03-15 01:58:09,342 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 01:58:09,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-15 01:58:09,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:09,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-15 01:58:09,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-15 01:58:09,347 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 217 [2025-03-15 01:58:09,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 219 transitions, 585 flow. Second operand has 10 states, 10 states have (on average 198.7) internal successors, (1987), 10 states have internal predecessors, (1987), 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) [2025-03-15 01:58:09,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:09,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 217 [2025-03-15 01:58:09,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:09,473 INFO L124 PetriNetUnfolderBase]: 8/267 cut-off events. [2025-03-15 01:58:09,473 INFO L125 PetriNetUnfolderBase]: For 94/136 co-relation queries the response was YES. [2025-03-15 01:58:09,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 451 conditions, 267 events. 8/267 cut-off events. For 94/136 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 397 event pairs, 6 based on Foata normal form. 0/257 useless extension candidates. Maximal degree in co-relation 266. Up to 38 conditions per place. [2025-03-15 01:58:09,475 INFO L140 encePairwiseOnDemand]: 211/217 looper letters, 17 selfloop transitions, 9 changer transitions 71/227 dead transitions. [2025-03-15 01:58:09,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 227 transitions, 713 flow [2025-03-15 01:58:09,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-15 01:58:09,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-15 01:58:09,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1798 transitions. [2025-03-15 01:58:09,479 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9206349206349206 [2025-03-15 01:58:09,480 INFO L298 CegarLoopForPetriNet]: 217 programPoint places, 19 predicate places. [2025-03-15 01:58:09,480 INFO L471 AbstractCegarLoop]: Abstraction has has 236 places, 227 transitions, 713 flow [2025-03-15 01:58:09,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 198.7) internal successors, (1987), 10 states have internal predecessors, (1987), 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) [2025-03-15 01:58:09,481 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:09,481 INFO L221 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:58:09,487 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-15 01:58:09,681 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,SelfDestructingSolverStorable3 [2025-03-15 01:58:09,682 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 2 more)] === [2025-03-15 01:58:09,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:09,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1490609274, now seen corresponding path program 2 times [2025-03-15 01:58:09,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:09,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748794690] [2025-03-15 01:58:09,683 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:58:09,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:09,712 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:58:09,712 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:58:09,830 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-03-15 01:58:09,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:09,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748794690] [2025-03-15 01:58:09,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748794690] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:09,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:58:09,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:58:09,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252858348] [2025-03-15 01:58:09,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:09,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 01:58:09,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:09,831 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 01:58:09,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 01:58:09,832 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 217 [2025-03-15 01:58:09,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 227 transitions, 713 flow. Second operand has 4 states, 4 states have (on average 196.75) internal successors, (787), 4 states have internal predecessors, (787), 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) [2025-03-15 01:58:09,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:09,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 217 [2025-03-15 01:58:09,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:09,920 INFO L124 PetriNetUnfolderBase]: 8/315 cut-off events. [2025-03-15 01:58:09,920 INFO L125 PetriNetUnfolderBase]: For 155/211 co-relation queries the response was YES. [2025-03-15 01:58:09,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 540 conditions, 315 events. 8/315 cut-off events. For 155/211 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 389 event pairs, 6 based on Foata normal form. 0/305 useless extension candidates. Maximal degree in co-relation 336. Up to 38 conditions per place. [2025-03-15 01:58:09,921 INFO L140 encePairwiseOnDemand]: 210/217 looper letters, 16 selfloop transitions, 4 changer transitions 71/235 dead transitions. [2025-03-15 01:58:09,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 235 transitions, 785 flow [2025-03-15 01:58:09,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 01:58:09,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 01:58:09,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1006 transitions. [2025-03-15 01:58:09,925 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9271889400921659 [2025-03-15 01:58:09,926 INFO L298 CegarLoopForPetriNet]: 217 programPoint places, 23 predicate places. [2025-03-15 01:58:09,926 INFO L471 AbstractCegarLoop]: Abstraction has has 240 places, 235 transitions, 785 flow [2025-03-15 01:58:09,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 196.75) internal successors, (787), 4 states have internal predecessors, (787), 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) [2025-03-15 01:58:09,927 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:09,927 INFO L221 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:58:09,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-15 01:58:09,927 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 2 more)] === [2025-03-15 01:58:09,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:09,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1803342731, now seen corresponding path program 1 times [2025-03-15 01:58:09,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:09,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851145792] [2025-03-15 01:58:09,928 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:09,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:09,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:10,247 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-03-15 01:58:10,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:10,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851145792] [2025-03-15 01:58:10,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851145792] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 01:58:10,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [488079211] [2025-03-15 01:58:10,248 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:10,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:10,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:58:10,250 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) [2025-03-15 01:58:10,252 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-15 01:58:10,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:10,395 INFO L256 TraceCheckSpWp]: Trace formula consists of 603 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-15 01:58:10,398 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 01:58:10,464 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-03-15 01:58:10,464 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 01:58:10,576 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-03-15 01:58:10,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [488079211] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 01:58:10,576 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 01:58:10,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2025-03-15 01:58:10,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793105660] [2025-03-15 01:58:10,577 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 01:58:10,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-03-15 01:58:10,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:10,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-03-15 01:58:10,578 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2025-03-15 01:58:10,581 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 217 [2025-03-15 01:58:10,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 235 transitions, 785 flow. Second operand has 18 states, 18 states have (on average 199.05555555555554) internal successors, (3583), 18 states have internal predecessors, (3583), 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) [2025-03-15 01:58:10,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:10,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 217 [2025-03-15 01:58:10,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:10,817 INFO L124 PetriNetUnfolderBase]: 8/343 cut-off events. [2025-03-15 01:58:10,817 INFO L125 PetriNetUnfolderBase]: For 231/301 co-relation queries the response was YES. [2025-03-15 01:58:10,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 753 conditions, 343 events. 8/343 cut-off events. For 231/301 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 391 event pairs, 6 based on Foata normal form. 0/333 useless extension candidates. Maximal degree in co-relation 530. Up to 66 conditions per place. [2025-03-15 01:58:10,822 INFO L140 encePairwiseOnDemand]: 211/217 looper letters, 33 selfloop transitions, 21 changer transitions 71/263 dead transitions. [2025-03-15 01:58:10,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 263 transitions, 1185 flow [2025-03-15 01:58:10,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-15 01:58:10,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-03-15 01:58:10,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 4180 transitions. [2025-03-15 01:58:10,836 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9172701338599956 [2025-03-15 01:58:10,836 INFO L298 CegarLoopForPetriNet]: 217 programPoint places, 43 predicate places. [2025-03-15 01:58:10,836 INFO L471 AbstractCegarLoop]: Abstraction has has 260 places, 263 transitions, 1185 flow [2025-03-15 01:58:10,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 199.05555555555554) internal successors, (3583), 18 states have internal predecessors, (3583), 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) [2025-03-15 01:58:10,838 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:10,838 INFO L221 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:58:10,849 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-15 01:58:11,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:11,043 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 2 more)] === [2025-03-15 01:58:11,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:11,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1310931659, now seen corresponding path program 2 times [2025-03-15 01:58:11,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:11,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059401641] [2025-03-15 01:58:11,044 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:58:11,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:11,109 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 01:58:11,109 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:58:11,335 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2025-03-15 01:58:11,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:11,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059401641] [2025-03-15 01:58:11,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059401641] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 01:58:11,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673195179] [2025-03-15 01:58:11,336 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:58:11,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:11,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:58:11,338 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) [2025-03-15 01:58:11,339 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-15 01:58:11,521 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 01:58:11,521 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:58:11,524 INFO L256 TraceCheckSpWp]: Trace formula consists of 651 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-15 01:58:11,527 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 01:58:11,724 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 0 proven. 154 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-03-15 01:58:11,725 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 01:58:11,939 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 0 proven. 154 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-03-15 01:58:11,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673195179] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 01:58:11,939 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 01:58:11,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 17, 17] total 25 [2025-03-15 01:58:11,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510279055] [2025-03-15 01:58:11,939 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 01:58:11,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-03-15 01:58:11,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:11,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-03-15 01:58:11,941 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=472, Unknown=0, NotChecked=0, Total=600 [2025-03-15 01:58:11,943 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 217 [2025-03-15 01:58:11,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 263 transitions, 1185 flow. Second operand has 25 states, 25 states have (on average 187.12) internal successors, (4678), 25 states have internal predecessors, (4678), 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) [2025-03-15 01:58:11,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:11,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 217 [2025-03-15 01:58:11,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:12,386 INFO L124 PetriNetUnfolderBase]: 8/363 cut-off events. [2025-03-15 01:58:12,386 INFO L125 PetriNetUnfolderBase]: For 329/413 co-relation queries the response was YES. [2025-03-15 01:58:12,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 991 conditions, 363 events. 8/363 cut-off events. For 329/413 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 389 event pairs, 6 based on Foata normal form. 0/354 useless extension candidates. Maximal degree in co-relation 749. Up to 87 conditions per place. [2025-03-15 01:58:12,387 INFO L140 encePairwiseOnDemand]: 205/217 looper letters, 57 selfloop transitions, 36 changer transitions 71/283 dead transitions. [2025-03-15 01:58:12,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 283 transitions, 1635 flow [2025-03-15 01:58:12,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-03-15 01:58:12,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2025-03-15 01:58:12,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 6510 transitions. [2025-03-15 01:58:12,399 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8571428571428571 [2025-03-15 01:58:12,400 INFO L298 CegarLoopForPetriNet]: 217 programPoint places, 76 predicate places. [2025-03-15 01:58:12,400 INFO L471 AbstractCegarLoop]: Abstraction has has 293 places, 283 transitions, 1635 flow [2025-03-15 01:58:12,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 187.12) internal successors, (4678), 25 states have internal predecessors, (4678), 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) [2025-03-15 01:58:12,402 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:12,402 INFO L221 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:58:12,410 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-15 01:58:12,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:12,603 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 2 more)] === [2025-03-15 01:58:12,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:12,604 INFO L85 PathProgramCache]: Analyzing trace with hash -235248203, now seen corresponding path program 1 times [2025-03-15 01:58:12,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:12,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171579018] [2025-03-15 01:58:12,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:12,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:12,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:12,742 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2025-03-15 01:58:12,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:12,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171579018] [2025-03-15 01:58:12,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171579018] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:12,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:58:12,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:58:12,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914667963] [2025-03-15 01:58:12,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:12,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 01:58:12,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:12,744 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 01:58:12,744 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 01:58:12,745 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 217 [2025-03-15 01:58:12,745 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 283 transitions, 1635 flow. Second operand has 4 states, 4 states have (on average 199.0) internal successors, (796), 4 states have internal predecessors, (796), 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) [2025-03-15 01:58:12,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:12,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 217 [2025-03-15 01:58:12,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:12,815 INFO L124 PetriNetUnfolderBase]: 8/362 cut-off events. [2025-03-15 01:58:12,815 INFO L125 PetriNetUnfolderBase]: For 449/547 co-relation queries the response was YES. [2025-03-15 01:58:12,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1027 conditions, 362 events. 8/362 cut-off events. For 449/547 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 384 event pairs, 6 based on Foata normal form. 0/354 useless extension candidates. Maximal degree in co-relation 766. Up to 87 conditions per place. [2025-03-15 01:58:12,817 INFO L140 encePairwiseOnDemand]: 211/217 looper letters, 0 selfloop transitions, 0 changer transitions 282/282 dead transitions. [2025-03-15 01:58:12,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 282 transitions, 1681 flow [2025-03-15 01:58:12,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 01:58:12,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 01:58:12,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 995 transitions. [2025-03-15 01:58:12,818 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9170506912442397 [2025-03-15 01:58:12,819 INFO L298 CegarLoopForPetriNet]: 217 programPoint places, 79 predicate places. [2025-03-15 01:58:12,819 INFO L471 AbstractCegarLoop]: Abstraction has has 296 places, 282 transitions, 1681 flow [2025-03-15 01:58:12,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 199.0) internal successors, (796), 4 states have internal predecessors, (796), 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) [2025-03-15 01:58:12,832 INFO L161 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/09-regions_11-arraylist_nr.i_petrified1_AllErrorsAtOnce [2025-03-15 01:58:12,859 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 5 remaining) [2025-03-15 01:58:12,859 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 5 remaining) [2025-03-15 01:58:12,860 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 5 remaining) [2025-03-15 01:58:12,860 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 5 remaining) [2025-03-15 01:58:12,860 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2025-03-15 01:58:12,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-15 01:58:12,860 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1] [2025-03-15 01:58:12,864 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-15 01:58:12,864 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-15 01:58:12,869 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 01:58:12 BasicIcfg [2025-03-15 01:58:12,869 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-15 01:58:12,870 INFO L158 Benchmark]: Toolchain (without parser) took 6523.15ms. Allocated memory was 71.3MB in the beginning and 167.8MB in the end (delta: 96.5MB). Free memory was 41.9MB in the beginning and 51.2MB in the end (delta: -9.3MB). Peak memory consumption was 81.7MB. Max. memory is 8.0GB. [2025-03-15 01:58:12,870 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 71.3MB. Free memory is still 35.7MB. There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 01:58:12,870 INFO L158 Benchmark]: CACSL2BoogieTranslator took 470.59ms. Allocated memory is still 71.3MB. Free memory was 41.7MB in the beginning and 24.5MB in the end (delta: 17.2MB). Peak memory consumption was 31.6MB. Max. memory is 8.0GB. [2025-03-15 01:58:12,870 INFO L158 Benchmark]: Boogie Procedure Inliner took 58.81ms. Allocated memory is still 71.3MB. Free memory was 24.5MB in the beginning and 21.3MB in the end (delta: 3.3MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-15 01:58:12,872 INFO L158 Benchmark]: Boogie Preprocessor took 50.90ms. Allocated memory is still 71.3MB. Free memory was 21.3MB in the beginning and 39.9MB in the end (delta: -18.6MB). Peak memory consumption was 7.5MB. Max. memory is 8.0GB. [2025-03-15 01:58:12,872 INFO L158 Benchmark]: RCFGBuilder took 481.22ms. Allocated memory was 71.3MB in the beginning and 92.3MB in the end (delta: 21.0MB). Free memory was 39.6MB in the beginning and 55.5MB in the end (delta: -15.9MB). Peak memory consumption was 22.9MB. Max. memory is 8.0GB. [2025-03-15 01:58:12,872 INFO L158 Benchmark]: TraceAbstraction took 5455.36ms. Allocated memory was 92.3MB in the beginning and 167.8MB in the end (delta: 75.5MB). Free memory was 54.3MB in the beginning and 51.2MB in the end (delta: 3.2MB). Peak memory consumption was 72.9MB. Max. memory is 8.0GB. [2025-03-15 01:58:12,873 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.15ms. Allocated memory is still 71.3MB. Free memory is still 35.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 470.59ms. Allocated memory is still 71.3MB. Free memory was 41.7MB in the beginning and 24.5MB in the end (delta: 17.2MB). Peak memory consumption was 31.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 58.81ms. Allocated memory is still 71.3MB. Free memory was 24.5MB in the beginning and 21.3MB in the end (delta: 3.3MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 50.90ms. Allocated memory is still 71.3MB. Free memory was 21.3MB in the beginning and 39.9MB in the end (delta: -18.6MB). Peak memory consumption was 7.5MB. Max. memory is 8.0GB. * RCFGBuilder took 481.22ms. Allocated memory was 71.3MB in the beginning and 92.3MB in the end (delta: 21.0MB). Free memory was 39.6MB in the beginning and 55.5MB in the end (delta: -15.9MB). Peak memory consumption was 22.9MB. Max. memory is 8.0GB. * TraceAbstraction took 5455.36ms. Allocated memory was 92.3MB in the beginning and 167.8MB in the end (delta: 75.5MB). Free memory was 54.3MB in the beginning and 51.2MB in the end (delta: 3.2MB). Peak memory consumption was 72.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1254]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1254]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1260]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1260]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 261 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 5.3s, OverallIterations: 8, TraceHistogramMax: 10, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 1.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 260 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 260 mSDsluCounter, 176 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 120 mSDsCounter, 10 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 729 IncrementalHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 10 mSolverCounterUnsat, 56 mSDtfsCounter, 729 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1273 GetRequests, 1157 SyntacticMatches, 11 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 622 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1681occurred in iteration=8, InterpolantAutomatonStates: 92, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 1832 NumberOfCodeBlocks, 1811 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 2377 ConstructedInterpolants, 0 QuantifiedInterpolants, 3183 SizeOfPredicates, 25 NumberOfNonLiveVariables, 1825 ConjunctsInSsa, 33 ConjunctsInUnsatCore, 15 InterpolantComputations, 5 PerfectInterpolantSequences, 783/1215 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, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 4 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-03-15 01:58:12,894 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...