/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_17-arrayloop_nr.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-15 01:58:15,081 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-15 01:58:15,133 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:15,177 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-15 01:58:15,178 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-15 01:58:15,179 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-15 01:58:15,179 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-15 01:58:15,179 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-15 01:58:15,179 INFO L153 SettingsManager]: * Use SBE=true [2025-03-15 01:58:15,179 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-15 01:58:15,180 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-15 01:58:15,180 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-15 01:58:15,180 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-15 01:58:15,180 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-15 01:58:15,180 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-15 01:58:15,180 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-15 01:58:15,180 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-15 01:58:15,181 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-15 01:58:15,181 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-15 01:58:15,181 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-15 01:58:15,181 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-15 01:58:15,181 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-15 01:58:15,181 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-15 01:58:15,181 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-15 01:58:15,181 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-15 01:58:15,181 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 01:58:15,181 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-15 01:58:15,181 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-15 01:58:15,181 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-15 01:58:15,181 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-15 01:58:15,181 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-15 01:58:15,181 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-15 01:58:15,181 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:15,419 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-15 01:58:15,427 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-15 01:58:15,428 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-15 01:58:15,430 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-15 01:58:15,430 INFO L274 PluginConnector]: CDTParser initialized [2025-03-15 01:58:15,431 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/09-regions_17-arrayloop_nr.i [2025-03-15 01:58:16,582 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6ee8fce3/fdd8ed3b78554deda954f4ec026476db/FLAG427ff2a95 [2025-03-15 01:58:16,882 INFO L384 CDTParser]: Found 1 translation units. [2025-03-15 01:58:16,882 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/09-regions_17-arrayloop_nr.i [2025-03-15 01:58:16,899 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6ee8fce3/fdd8ed3b78554deda954f4ec026476db/FLAG427ff2a95 [2025-03-15 01:58:17,166 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a6ee8fce3/fdd8ed3b78554deda954f4ec026476db [2025-03-15 01:58:17,168 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-15 01:58:17,169 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-15 01:58:17,170 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-15 01:58:17,170 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-15 01:58:17,173 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-15 01:58:17,173 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 01:58:17" (1/1) ... [2025-03-15 01:58:17,174 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f65f2a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:17, skipping insertion in model container [2025-03-15 01:58:17,174 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 01:58:17" (1/1) ... [2025-03-15 01:58:17,202 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-15 01:58:17,560 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 01:58:17,590 INFO L200 MainTranslator]: Completed pre-run [2025-03-15 01:58:17,643 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 01:58:17,711 INFO L204 MainTranslator]: Completed translation [2025-03-15 01:58:17,712 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:17 WrapperNode [2025-03-15 01:58:17,712 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-15 01:58:17,713 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-15 01:58:17,713 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-15 01:58:17,713 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-15 01:58:17,717 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:17" (1/1) ... [2025-03-15 01:58:17,727 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:17" (1/1) ... [2025-03-15 01:58:17,744 INFO L138 Inliner]: procedures = 370, calls = 86, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 179 [2025-03-15 01:58:17,745 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-15 01:58:17,745 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-15 01:58:17,745 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-15 01:58:17,745 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-15 01:58:17,750 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:17" (1/1) ... [2025-03-15 01:58:17,750 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:17" (1/1) ... [2025-03-15 01:58:17,753 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:17" (1/1) ... [2025-03-15 01:58:17,753 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:17" (1/1) ... [2025-03-15 01:58:17,759 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:17" (1/1) ... [2025-03-15 01:58:17,760 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:17" (1/1) ... [2025-03-15 01:58:17,761 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:17" (1/1) ... [2025-03-15 01:58:17,774 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:17" (1/1) ... [2025-03-15 01:58:17,775 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:17" (1/1) ... [2025-03-15 01:58:17,779 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-15 01:58:17,779 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-15 01:58:17,780 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-15 01:58:17,780 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-15 01:58:17,780 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:17" (1/1) ... [2025-03-15 01:58:17,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 01:58:17,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:58:17,805 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:17,811 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:17,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2025-03-15 01:58:17,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2025-03-15 01:58:17,827 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2025-03-15 01:58:17,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-15 01:58:17,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-15 01:58:17,828 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2025-03-15 01:58:17,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-15 01:58:17,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-15 01:58:17,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2025-03-15 01:58:17,828 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2025-03-15 01:58:17,828 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2025-03-15 01:58:17,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-15 01:58:17,828 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-15 01:58:17,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-15 01:58:17,829 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:17,937 INFO L234 CfgBuilder]: Building ICFG [2025-03-15 01:58:17,939 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-15 01:58:18,205 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-15 01:58:18,205 INFO L283 CfgBuilder]: Performing block encoding [2025-03-15 01:58:18,224 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-15 01:58:18,226 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-15 01:58:18,227 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 01:58:18 BoogieIcfgContainer [2025-03-15 01:58:18,227 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-15 01:58:18,228 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-15 01:58:18,228 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-15 01:58:18,244 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-15 01:58:18,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 01:58:17" (1/3) ... [2025-03-15 01:58:18,245 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@259e1ebe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 01:58:18, skipping insertion in model container [2025-03-15 01:58:18,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 01:58:17" (2/3) ... [2025-03-15 01:58:18,245 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@259e1ebe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 01:58:18, skipping insertion in model container [2025-03-15 01:58:18,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 01:58:18" (3/3) ... [2025-03-15 01:58:18,247 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_17-arrayloop_nr.i [2025-03-15 01:58:18,257 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-15 01:58:18,258 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_17-arrayloop_nr.i that has 2 procedures, 205 locations, 1 initial locations, 3 loop locations, and 8 error locations. [2025-03-15 01:58:18,258 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-15 01:58:18,314 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2025-03-15 01:58:18,348 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 01:58:18,356 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;@49b80992, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 01:58:18,356 INFO L334 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2025-03-15 01:58:18,395 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 01:58:18,396 INFO L124 PetriNetUnfolderBase]: 0/107 cut-off events. [2025-03-15 01:58:18,398 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 01:58:18,398 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:18,398 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] [2025-03-15 01:58:18,399 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-15 01:58:18,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:18,403 INFO L85 PathProgramCache]: Analyzing trace with hash 1461609799, now seen corresponding path program 1 times [2025-03-15 01:58:18,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:18,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673790237] [2025-03-15 01:58:18,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:18,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:18,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:18,729 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:18,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:18,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673790237] [2025-03-15 01:58:18,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673790237] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:18,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:58:18,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:58:18,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36038375] [2025-03-15 01:58:18,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:18,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 01:58:18,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:18,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 01:58:18,759 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 01:58:18,761 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 207 [2025-03-15 01:58:18,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 207 transitions, 418 flow. Second operand has 3 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 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:18,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:18,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 207 [2025-03-15 01:58:18,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:18,974 INFO L124 PetriNetUnfolderBase]: 41/514 cut-off events. [2025-03-15 01:58:18,975 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2025-03-15 01:58:18,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 629 conditions, 514 events. 41/514 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1831 event pairs, 20 based on Foata normal form. 0/484 useless extension candidates. Maximal degree in co-relation 485. Up to 66 conditions per place. [2025-03-15 01:58:18,985 INFO L140 encePairwiseOnDemand]: 201/207 looper letters, 34 selfloop transitions, 4 changer transitions 0/221 dead transitions. [2025-03-15 01:58:18,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 221 transitions, 521 flow [2025-03-15 01:58:18,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 01:58:18,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 01:58:18,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 592 transitions. [2025-03-15 01:58:18,998 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9533011272141707 [2025-03-15 01:58:19,002 INFO L298 CegarLoopForPetriNet]: 208 programPoint places, 1 predicate places. [2025-03-15 01:58:19,003 INFO L471 AbstractCegarLoop]: Abstraction has has 209 places, 221 transitions, 521 flow [2025-03-15 01:58:19,003 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 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:19,003 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:19,003 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] [2025-03-15 01:58:19,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-15 01:58:19,004 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-15 01:58:19,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:19,004 INFO L85 PathProgramCache]: Analyzing trace with hash -1430087449, now seen corresponding path program 1 times [2025-03-15 01:58:19,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:19,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159159663] [2025-03-15 01:58:19,004 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:19,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:19,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:19,205 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:19,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:19,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159159663] [2025-03-15 01:58:19,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159159663] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:19,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:58:19,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:58:19,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710020788] [2025-03-15 01:58:19,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:19,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 01:58:19,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:19,210 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 01:58:19,210 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 01:58:19,211 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 207 [2025-03-15 01:58:19,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 221 transitions, 521 flow. Second operand has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 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:19,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:19,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 207 [2025-03-15 01:58:19,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:19,392 INFO L124 PetriNetUnfolderBase]: 59/619 cut-off events. [2025-03-15 01:58:19,392 INFO L125 PetriNetUnfolderBase]: For 69/113 co-relation queries the response was YES. [2025-03-15 01:58:19,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 889 conditions, 619 events. 59/619 cut-off events. For 69/113 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2373 event pairs, 23 based on Foata normal form. 2/571 useless extension candidates. Maximal degree in co-relation 722. Up to 81 conditions per place. [2025-03-15 01:58:19,398 INFO L140 encePairwiseOnDemand]: 199/207 looper letters, 40 selfloop transitions, 6 changer transitions 0/224 dead transitions. [2025-03-15 01:58:19,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 224 transitions, 619 flow [2025-03-15 01:58:19,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 01:58:19,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 01:58:19,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 943 transitions. [2025-03-15 01:58:19,402 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9111111111111111 [2025-03-15 01:58:19,402 INFO L298 CegarLoopForPetriNet]: 208 programPoint places, 5 predicate places. [2025-03-15 01:58:19,402 INFO L471 AbstractCegarLoop]: Abstraction has has 213 places, 224 transitions, 619 flow [2025-03-15 01:58:19,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 181.0) internal successors, (724), 4 states have internal predecessors, (724), 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:19,403 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:19,403 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] [2025-03-15 01:58:19,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-15 01:58:19,403 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-15 01:58:19,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:19,405 INFO L85 PathProgramCache]: Analyzing trace with hash -2122149894, now seen corresponding path program 1 times [2025-03-15 01:58:19,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:19,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523779570] [2025-03-15 01:58:19,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:19,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:19,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:19,617 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:19,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:19,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523779570] [2025-03-15 01:58:19,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523779570] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 01:58:19,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1272237236] [2025-03-15 01:58:19,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:19,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:19,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:58:19,621 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:19,623 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:19,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:19,733 INFO L256 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-15 01:58:19,738 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 01:58:19,765 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 01:58:19,766 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 01:58:19,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1272237236] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:19,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 01:58:19,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2025-03-15 01:58:19,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615372719] [2025-03-15 01:58:19,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:19,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 01:58:19,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:19,767 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 01:58:19,767 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-15 01:58:19,768 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 207 [2025-03-15 01:58:19,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 224 transitions, 619 flow. Second operand has 3 states, 3 states have (on average 192.0) internal successors, (576), 3 states have internal predecessors, (576), 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:19,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:19,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 207 [2025-03-15 01:58:19,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:20,021 INFO L124 PetriNetUnfolderBase]: 176/1592 cut-off events. [2025-03-15 01:58:20,021 INFO L125 PetriNetUnfolderBase]: For 496/642 co-relation queries the response was YES. [2025-03-15 01:58:20,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2488 conditions, 1592 events. 176/1592 cut-off events. For 496/642 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 8951 event pairs, 78 based on Foata normal form. 18/1432 useless extension candidates. Maximal degree in co-relation 2319. Up to 174 conditions per place. [2025-03-15 01:58:20,030 INFO L140 encePairwiseOnDemand]: 202/207 looper letters, 34 selfloop transitions, 4 changer transitions 0/241 dead transitions. [2025-03-15 01:58:20,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 241 transitions, 761 flow [2025-03-15 01:58:20,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 01:58:20,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 01:58:20,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 601 transitions. [2025-03-15 01:58:20,035 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9677938808373591 [2025-03-15 01:58:20,035 INFO L298 CegarLoopForPetriNet]: 208 programPoint places, 7 predicate places. [2025-03-15 01:58:20,036 INFO L471 AbstractCegarLoop]: Abstraction has has 215 places, 241 transitions, 761 flow [2025-03-15 01:58:20,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 192.0) internal successors, (576), 3 states have internal predecessors, (576), 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:20,036 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:20,036 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] [2025-03-15 01:58:20,045 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:20,236 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 [2025-03-15 01:58:20,237 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-15 01:58:20,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:20,237 INFO L85 PathProgramCache]: Analyzing trace with hash -1362136785, now seen corresponding path program 1 times [2025-03-15 01:58:20,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:20,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712461550] [2025-03-15 01:58:20,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:20,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:20,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:20,357 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:20,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:20,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712461550] [2025-03-15 01:58:20,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712461550] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 01:58:20,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2134377774] [2025-03-15 01:58:20,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:20,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:20,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:58:20,361 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:20,362 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:20,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:20,459 INFO L256 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-15 01:58:20,461 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 01:58:20,489 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 01:58:20,489 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 01:58:20,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2134377774] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:20,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 01:58:20,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2025-03-15 01:58:20,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514896337] [2025-03-15 01:58:20,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:20,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 01:58:20,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:20,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 01:58:20,490 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-15 01:58:20,491 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 207 [2025-03-15 01:58:20,492 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 241 transitions, 761 flow. Second operand has 3 states, 3 states have (on average 192.33333333333334) internal successors, (577), 3 states have internal predecessors, (577), 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:20,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:20,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 207 [2025-03-15 01:58:20,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:20,703 INFO L124 PetriNetUnfolderBase]: 171/1870 cut-off events. [2025-03-15 01:58:20,703 INFO L125 PetriNetUnfolderBase]: For 962/1350 co-relation queries the response was YES. [2025-03-15 01:58:20,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3168 conditions, 1870 events. 171/1870 cut-off events. For 962/1350 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 11150 event pairs, 83 based on Foata normal form. 36/1746 useless extension candidates. Maximal degree in co-relation 2997. Up to 194 conditions per place. [2025-03-15 01:58:20,711 INFO L140 encePairwiseOnDemand]: 202/207 looper letters, 41 selfloop transitions, 3 changer transitions 0/247 dead transitions. [2025-03-15 01:58:20,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 247 transitions, 905 flow [2025-03-15 01:58:20,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 01:58:20,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 01:58:20,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 600 transitions. [2025-03-15 01:58:20,713 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.966183574879227 [2025-03-15 01:58:20,714 INFO L298 CegarLoopForPetriNet]: 208 programPoint places, 9 predicate places. [2025-03-15 01:58:20,714 INFO L471 AbstractCegarLoop]: Abstraction has has 217 places, 247 transitions, 905 flow [2025-03-15 01:58:20,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 192.33333333333334) internal successors, (577), 3 states have internal predecessors, (577), 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:20,714 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:20,714 INFO L221 CegarLoopForPetriNet]: trace histogram [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] [2025-03-15 01:58:20,721 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-15 01:58:20,915 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:20,915 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-15 01:58:20,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:20,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1538100948, now seen corresponding path program 1 times [2025-03-15 01:58:20,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:20,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683917031] [2025-03-15 01:58:20,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:20,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:20,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:21,059 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:58:21,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:21,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683917031] [2025-03-15 01:58:21,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683917031] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 01:58:21,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [240039977] [2025-03-15 01:58:21,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:21,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:21,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:58:21,062 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:21,063 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:21,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:21,153 INFO L256 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 01:58:21,155 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 01:58:21,221 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 01:58:21,221 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 01:58:21,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [240039977] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:21,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 01:58:21,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-15 01:58:21,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191888432] [2025-03-15 01:58:21,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:21,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 01:58:21,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:21,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 01:58:21,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-15 01:58:21,224 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 207 [2025-03-15 01:58:21,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 247 transitions, 905 flow. Second operand has 6 states, 6 states have (on average 181.66666666666666) internal successors, (1090), 6 states have internal predecessors, (1090), 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:21,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:21,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 207 [2025-03-15 01:58:21,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:21,452 INFO L124 PetriNetUnfolderBase]: 159/1418 cut-off events. [2025-03-15 01:58:21,452 INFO L125 PetriNetUnfolderBase]: For 1709/2392 co-relation queries the response was YES. [2025-03-15 01:58:21,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2852 conditions, 1418 events. 159/1418 cut-off events. For 1709/2392 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 7475 event pairs, 66 based on Foata normal form. 34/1304 useless extension candidates. Maximal degree in co-relation 2660. Up to 168 conditions per place. [2025-03-15 01:58:21,460 INFO L140 encePairwiseOnDemand]: 198/207 looper letters, 55 selfloop transitions, 10 changer transitions 0/250 dead transitions. [2025-03-15 01:58:21,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 250 transitions, 1071 flow [2025-03-15 01:58:21,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 01:58:21,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 01:58:21,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1301 transitions. [2025-03-15 01:58:21,462 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8978605935127675 [2025-03-15 01:58:21,463 INFO L298 CegarLoopForPetriNet]: 208 programPoint places, 14 predicate places. [2025-03-15 01:58:21,463 INFO L471 AbstractCegarLoop]: Abstraction has has 222 places, 250 transitions, 1071 flow [2025-03-15 01:58:21,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 181.66666666666666) internal successors, (1090), 6 states have internal predecessors, (1090), 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:21,463 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:21,464 INFO L221 CegarLoopForPetriNet]: trace histogram [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] [2025-03-15 01:58:21,470 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:21,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:21,664 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-15 01:58:21,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:21,665 INFO L85 PathProgramCache]: Analyzing trace with hash 436489597, now seen corresponding path program 1 times [2025-03-15 01:58:21,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:21,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002238553] [2025-03-15 01:58:21,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:21,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:21,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:21,747 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 01:58:21,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:21,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002238553] [2025-03-15 01:58:21,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002238553] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:21,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:58:21,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:58:21,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531992734] [2025-03-15 01:58:21,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:21,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 01:58:21,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:21,748 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 01:58:21,748 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 01:58:21,749 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 207 [2025-03-15 01:58:21,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 250 transitions, 1071 flow. Second operand has 4 states, 4 states have (on average 183.25) internal successors, (733), 4 states have internal predecessors, (733), 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:21,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:21,750 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 207 [2025-03-15 01:58:21,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:21,928 INFO L124 PetriNetUnfolderBase]: 163/1383 cut-off events. [2025-03-15 01:58:21,928 INFO L125 PetriNetUnfolderBase]: For 2659/3483 co-relation queries the response was YES. [2025-03-15 01:58:21,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3117 conditions, 1383 events. 163/1383 cut-off events. For 2659/3483 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 7265 event pairs, 59 based on Foata normal form. 34/1272 useless extension candidates. Maximal degree in co-relation 2906. Up to 234 conditions per place. [2025-03-15 01:58:21,934 INFO L140 encePairwiseOnDemand]: 198/207 looper letters, 56 selfloop transitions, 12 changer transitions 0/253 dead transitions. [2025-03-15 01:58:21,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 253 transitions, 1249 flow [2025-03-15 01:58:21,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 01:58:21,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 01:58:21,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 926 transitions. [2025-03-15 01:58:21,936 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8946859903381642 [2025-03-15 01:58:21,936 INFO L298 CegarLoopForPetriNet]: 208 programPoint places, 17 predicate places. [2025-03-15 01:58:21,936 INFO L471 AbstractCegarLoop]: Abstraction has has 225 places, 253 transitions, 1249 flow [2025-03-15 01:58:21,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 183.25) internal successors, (733), 4 states have internal predecessors, (733), 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:21,937 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:21,937 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, 1, 1] [2025-03-15 01:58:21,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-15 01:58:21,937 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-15 01:58:21,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:21,938 INFO L85 PathProgramCache]: Analyzing trace with hash -2065950197, now seen corresponding path program 1 times [2025-03-15 01:58:21,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:21,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692252638] [2025-03-15 01:58:21,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:21,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:21,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:22,050 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:22,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:22,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692252638] [2025-03-15 01:58:22,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692252638] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 01:58:22,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [517042310] [2025-03-15 01:58:22,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:22,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:22,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:58:22,052 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:22,054 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:22,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:22,158 INFO L256 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-15 01:58:22,160 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 01:58:22,203 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:22,203 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 01:58:22,259 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:22,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [517042310] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 01:58:22,259 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 01:58:22,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-03-15 01:58:22,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601932391] [2025-03-15 01:58:22,259 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 01:58:22,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-15 01:58:22,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:22,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-15 01:58:22,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2025-03-15 01:58:22,264 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 207 [2025-03-15 01:58:22,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 253 transitions, 1249 flow. Second operand has 10 states, 10 states have (on average 182.3) internal successors, (1823), 10 states have internal predecessors, (1823), 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:22,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:22,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 207 [2025-03-15 01:58:22,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:22,550 INFO L124 PetriNetUnfolderBase]: 159/1440 cut-off events. [2025-03-15 01:58:22,550 INFO L125 PetriNetUnfolderBase]: For 3882/4855 co-relation queries the response was YES. [2025-03-15 01:58:22,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3490 conditions, 1440 events. 159/1440 cut-off events. For 3882/4855 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 7350 event pairs, 66 based on Foata normal form. 39/1334 useless extension candidates. Maximal degree in co-relation 3192. Up to 233 conditions per place. [2025-03-15 01:58:22,557 INFO L140 encePairwiseOnDemand]: 198/207 looper letters, 64 selfloop transitions, 13 changer transitions 0/262 dead transitions. [2025-03-15 01:58:22,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 262 transitions, 1487 flow [2025-03-15 01:58:22,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-15 01:58:22,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-15 01:58:22,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1668 transitions. [2025-03-15 01:58:22,560 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.895330112721417 [2025-03-15 01:58:22,562 INFO L298 CegarLoopForPetriNet]: 208 programPoint places, 25 predicate places. [2025-03-15 01:58:22,562 INFO L471 AbstractCegarLoop]: Abstraction has has 233 places, 262 transitions, 1487 flow [2025-03-15 01:58:22,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 182.3) internal successors, (1823), 10 states have internal predecessors, (1823), 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:22,563 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:22,565 INFO L221 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-03-15 01:58:22,571 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-15 01:58:22,766 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:22,766 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-15 01:58:22,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:22,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1035730609, now seen corresponding path program 2 times [2025-03-15 01:58:22,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:22,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93986828] [2025-03-15 01:58:22,767 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:58:22,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:22,794 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 01:58:22,794 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:58:22,854 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-03-15 01:58:22,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:22,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93986828] [2025-03-15 01:58:22,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93986828] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:22,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:58:22,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:58:22,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11693302] [2025-03-15 01:58:22,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:22,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 01:58:22,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:22,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 01:58:22,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 01:58:22,856 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 207 [2025-03-15 01:58:22,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 262 transitions, 1487 flow. Second operand has 4 states, 4 states have (on average 188.0) internal successors, (752), 4 states have internal predecessors, (752), 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:22,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:22,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 207 [2025-03-15 01:58:22,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:23,110 INFO L124 PetriNetUnfolderBase]: 195/1439 cut-off events. [2025-03-15 01:58:23,110 INFO L125 PetriNetUnfolderBase]: For 6136/7804 co-relation queries the response was YES. [2025-03-15 01:58:23,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4096 conditions, 1439 events. 195/1439 cut-off events. For 6136/7804 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 7332 event pairs, 71 based on Foata normal form. 54/1342 useless extension candidates. Maximal degree in co-relation 3796. Up to 270 conditions per place. [2025-03-15 01:58:23,119 INFO L140 encePairwiseOnDemand]: 201/207 looper letters, 64 selfloop transitions, 4 changer transitions 0/273 dead transitions. [2025-03-15 01:58:23,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 273 transitions, 1757 flow [2025-03-15 01:58:23,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 01:58:23,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 01:58:23,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 967 transitions. [2025-03-15 01:58:23,122 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9342995169082126 [2025-03-15 01:58:23,123 INFO L298 CegarLoopForPetriNet]: 208 programPoint places, 29 predicate places. [2025-03-15 01:58:23,123 INFO L471 AbstractCegarLoop]: Abstraction has has 237 places, 273 transitions, 1757 flow [2025-03-15 01:58:23,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 188.0) internal successors, (752), 4 states have internal predecessors, (752), 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:23,124 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:23,124 INFO L221 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-03-15 01:58:23,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-15 01:58:23,124 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-15 01:58:23,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:23,125 INFO L85 PathProgramCache]: Analyzing trace with hash 1508624812, now seen corresponding path program 1 times [2025-03-15 01:58:23,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:23,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101273631] [2025-03-15 01:58:23,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:23,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:23,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:23,261 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-03-15 01:58:23,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:23,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101273631] [2025-03-15 01:58:23,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101273631] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:23,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:58:23,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:58:23,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310789632] [2025-03-15 01:58:23,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:23,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 01:58:23,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:23,262 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 01:58:23,262 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 01:58:23,263 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 207 [2025-03-15 01:58:23,263 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 273 transitions, 1757 flow. Second operand has 4 states, 4 states have (on average 183.75) internal successors, (735), 4 states have internal predecessors, (735), 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:23,263 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:23,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 207 [2025-03-15 01:58:23,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:23,472 INFO L124 PetriNetUnfolderBase]: 232/1488 cut-off events. [2025-03-15 01:58:23,472 INFO L125 PetriNetUnfolderBase]: For 9264/11254 co-relation queries the response was YES. [2025-03-15 01:58:23,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4863 conditions, 1488 events. 232/1488 cut-off events. For 9264/11254 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 7746 event pairs, 72 based on Foata normal form. 60/1400 useless extension candidates. Maximal degree in co-relation 4541. Up to 296 conditions per place. [2025-03-15 01:58:23,482 INFO L140 encePairwiseOnDemand]: 199/207 looper letters, 86 selfloop transitions, 6 changer transitions 0/284 dead transitions. [2025-03-15 01:58:23,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 284 transitions, 2091 flow [2025-03-15 01:58:23,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 01:58:23,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 01:58:23,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 947 transitions. [2025-03-15 01:58:23,484 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.914975845410628 [2025-03-15 01:58:23,485 INFO L298 CegarLoopForPetriNet]: 208 programPoint places, 33 predicate places. [2025-03-15 01:58:23,485 INFO L471 AbstractCegarLoop]: Abstraction has has 241 places, 284 transitions, 2091 flow [2025-03-15 01:58:23,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 183.75) internal successors, (735), 4 states have internal predecessors, (735), 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:23,485 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:23,485 INFO L221 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 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:23,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-15 01:58:23,485 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-15 01:58:23,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:23,486 INFO L85 PathProgramCache]: Analyzing trace with hash -714545345, now seen corresponding path program 1 times [2025-03-15 01:58:23,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:23,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615700295] [2025-03-15 01:58:23,486 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:23,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:23,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:23,638 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-03-15 01:58:23,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:23,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615700295] [2025-03-15 01:58:23,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615700295] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 01:58:23,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [504725644] [2025-03-15 01:58:23,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:23,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:23,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:58:23,640 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) [2025-03-15 01:58:23,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-15 01:58:23,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:23,792 INFO L256 TraceCheckSpWp]: Trace formula consists of 588 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-15 01:58:23,794 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 01:58:23,917 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 69 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-15 01:58:23,917 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 01:58:24,061 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 69 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-15 01:58:24,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [504725644] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 01:58:24,061 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 01:58:24,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 9, 9] total 19 [2025-03-15 01:58:24,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941793204] [2025-03-15 01:58:24,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 01:58:24,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-03-15 01:58:24,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:24,062 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-03-15 01:58:24,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2025-03-15 01:58:24,064 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 207 [2025-03-15 01:58:24,066 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 284 transitions, 2091 flow. Second operand has 19 states, 19 states have (on average 167.1578947368421) internal successors, (3176), 19 states have internal predecessors, (3176), 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:24,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:24,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 207 [2025-03-15 01:58:24,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:25,405 INFO L124 PetriNetUnfolderBase]: 930/5030 cut-off events. [2025-03-15 01:58:25,405 INFO L125 PetriNetUnfolderBase]: For 23242/24119 co-relation queries the response was YES. [2025-03-15 01:58:25,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16425 conditions, 5030 events. 930/5030 cut-off events. For 23242/24119 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 37260 event pairs, 118 based on Foata normal form. 19/4666 useless extension candidates. Maximal degree in co-relation 15784. Up to 849 conditions per place. [2025-03-15 01:58:25,436 INFO L140 encePairwiseOnDemand]: 191/207 looper letters, 259 selfloop transitions, 62 changer transitions 0/485 dead transitions. [2025-03-15 01:58:25,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 485 transitions, 4925 flow [2025-03-15 01:58:25,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-03-15 01:58:25,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2025-03-15 01:58:25,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 5648 transitions. [2025-03-15 01:58:25,444 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8268189137754355 [2025-03-15 01:58:25,445 INFO L298 CegarLoopForPetriNet]: 208 programPoint places, 65 predicate places. [2025-03-15 01:58:25,445 INFO L471 AbstractCegarLoop]: Abstraction has has 273 places, 485 transitions, 4925 flow [2025-03-15 01:58:25,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 167.1578947368421) internal successors, (3176), 19 states have internal predecessors, (3176), 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:25,446 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:25,446 INFO L221 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 1, 1, 1, 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:25,453 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-15 01:58:25,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-15 01:58:25,650 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-15 01:58:25,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:25,651 INFO L85 PathProgramCache]: Analyzing trace with hash 691313878, now seen corresponding path program 1 times [2025-03-15 01:58:25,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:25,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144200185] [2025-03-15 01:58:25,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:25,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:25,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:25,773 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 470 trivial. 0 not checked. [2025-03-15 01:58:25,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:25,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144200185] [2025-03-15 01:58:25,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144200185] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:25,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:58:25,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-15 01:58:25,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387471928] [2025-03-15 01:58:25,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:25,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-15 01:58:25,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:25,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-15 01:58:25,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-15 01:58:25,777 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 207 [2025-03-15 01:58:25,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 485 transitions, 4925 flow. Second operand has 3 states, 3 states have (on average 195.33333333333334) internal successors, (586), 3 states have internal predecessors, (586), 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:25,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:25,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 207 [2025-03-15 01:58:25,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:26,498 INFO L124 PetriNetUnfolderBase]: 891/4586 cut-off events. [2025-03-15 01:58:26,498 INFO L125 PetriNetUnfolderBase]: For 26400/27853 co-relation queries the response was YES. [2025-03-15 01:58:26,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16571 conditions, 4586 events. 891/4586 cut-off events. For 26400/27853 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 33547 event pairs, 162 based on Foata normal form. 12/4256 useless extension candidates. Maximal degree in co-relation 15928. Up to 818 conditions per place. [2025-03-15 01:58:26,527 INFO L140 encePairwiseOnDemand]: 203/207 looper letters, 133 selfloop transitions, 18 changer transitions 0/487 dead transitions. [2025-03-15 01:58:26,528 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 487 transitions, 5343 flow [2025-03-15 01:58:26,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-15 01:58:26,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-03-15 01:58:26,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 590 transitions. [2025-03-15 01:58:26,529 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9500805152979066 [2025-03-15 01:58:26,530 INFO L298 CegarLoopForPetriNet]: 208 programPoint places, 66 predicate places. [2025-03-15 01:58:26,530 INFO L471 AbstractCegarLoop]: Abstraction has has 274 places, 487 transitions, 5343 flow [2025-03-15 01:58:26,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 195.33333333333334) internal successors, (586), 3 states have internal predecessors, (586), 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:26,530 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:26,530 INFO L221 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-15 01:58:26,530 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-15 01:58:26,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:26,531 INFO L85 PathProgramCache]: Analyzing trace with hash -267699836, now seen corresponding path program 1 times [2025-03-15 01:58:26,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:26,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830223083] [2025-03-15 01:58:26,531 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:26,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:26,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:27,148 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 0 proven. 469 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-03-15 01:58:27,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:27,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830223083] [2025-03-15 01:58:27,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830223083] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 01:58:27,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24335686] [2025-03-15 01:58:27,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:27,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:27,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:58:27,152 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) [2025-03-15 01:58:27,153 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-15 01:58:27,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:27,366 INFO L256 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-15 01:58:27,370 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 01:58:27,537 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 0 proven. 469 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-03-15 01:58:27,537 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 01:58:27,803 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 0 proven. 469 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-03-15 01:58:27,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24335686] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 01:58:27,803 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 01:58:27,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2025-03-15 01:58:27,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590220105] [2025-03-15 01:58:27,803 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 01:58:27,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-15 01:58:27,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:27,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-15 01:58:27,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2025-03-15 01:58:27,807 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 207 [2025-03-15 01:58:27,809 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 487 transitions, 5343 flow. Second operand has 23 states, 23 states have (on average 182.8695652173913) internal successors, (4206), 23 states have internal predecessors, (4206), 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:27,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:27,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 207 [2025-03-15 01:58:27,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:28,828 INFO L124 PetriNetUnfolderBase]: 890/4627 cut-off events. [2025-03-15 01:58:28,828 INFO L125 PetriNetUnfolderBase]: For 33538/35062 co-relation queries the response was YES. [2025-03-15 01:58:28,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17785 conditions, 4627 events. 890/4627 cut-off events. For 33538/35062 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 33466 event pairs, 159 based on Foata normal form. 10/4297 useless extension candidates. Maximal degree in co-relation 16839. Up to 807 conditions per place. [2025-03-15 01:58:28,857 INFO L140 encePairwiseOnDemand]: 198/207 looper letters, 183 selfloop transitions, 50 changer transitions 0/511 dead transitions. [2025-03-15 01:58:28,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 511 transitions, 6157 flow [2025-03-15 01:58:28,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-03-15 01:58:28,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2025-03-15 01:58:28,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 5484 transitions. [2025-03-15 01:58:28,864 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8830917874396135 [2025-03-15 01:58:28,865 INFO L298 CegarLoopForPetriNet]: 208 programPoint places, 95 predicate places. [2025-03-15 01:58:28,865 INFO L471 AbstractCegarLoop]: Abstraction has has 303 places, 511 transitions, 6157 flow [2025-03-15 01:58:28,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 182.8695652173913) internal successors, (4206), 23 states have internal predecessors, (4206), 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:28,866 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:28,866 INFO L221 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28,874 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-15 01:58:29,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:29,067 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-15 01:58:29,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:29,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1296169291, now seen corresponding path program 2 times [2025-03-15 01:58:29,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:29,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651152452] [2025-03-15 01:58:29,068 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:58:29,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:29,157 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 01:58:29,158 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:58:29,359 INFO L134 CoverageAnalysis]: Checked inductivity of 1036 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 1000 trivial. 0 not checked. [2025-03-15 01:58:29,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:29,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651152452] [2025-03-15 01:58:29,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651152452] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 01:58:29,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362836133] [2025-03-15 01:58:29,359 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 01:58:29,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:29,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:58:29,361 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) [2025-03-15 01:58:29,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-15 01:58:29,633 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-15 01:58:29,633 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 01:58:29,638 INFO L256 TraceCheckSpWp]: Trace formula consists of 1288 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-15 01:58:29,642 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 01:58:29,708 INFO L134 CoverageAnalysis]: Checked inductivity of 1036 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 1000 trivial. 0 not checked. [2025-03-15 01:58:29,708 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 01:58:29,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362836133] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:29,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 01:58:29,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2025-03-15 01:58:29,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614868380] [2025-03-15 01:58:29,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:29,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-15 01:58:29,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:29,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-15 01:58:29,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-03-15 01:58:29,710 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 207 [2025-03-15 01:58:29,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 511 transitions, 6157 flow. Second operand has 5 states, 5 states have (on average 189.8) internal successors, (949), 5 states have internal predecessors, (949), 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:29,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:29,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 207 [2025-03-15 01:58:29,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:30,545 INFO L124 PetriNetUnfolderBase]: 833/4854 cut-off events. [2025-03-15 01:58:30,545 INFO L125 PetriNetUnfolderBase]: For 34568/35604 co-relation queries the response was YES. [2025-03-15 01:58:30,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18464 conditions, 4854 events. 833/4854 cut-off events. For 34568/35604 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 34995 event pairs, 77 based on Foata normal form. 9/4598 useless extension candidates. Maximal degree in co-relation 17516. Up to 758 conditions per place. [2025-03-15 01:58:30,573 INFO L140 encePairwiseOnDemand]: 202/207 looper letters, 172 selfloop transitions, 18 changer transitions 0/514 dead transitions. [2025-03-15 01:58:30,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 514 transitions, 6777 flow [2025-03-15 01:58:30,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-15 01:58:30,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-15 01:58:30,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 765 transitions. [2025-03-15 01:58:30,574 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9239130434782609 [2025-03-15 01:58:30,575 INFO L298 CegarLoopForPetriNet]: 208 programPoint places, 96 predicate places. [2025-03-15 01:58:30,575 INFO L471 AbstractCegarLoop]: Abstraction has has 304 places, 514 transitions, 6777 flow [2025-03-15 01:58:30,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 189.8) internal successors, (949), 5 states have internal predecessors, (949), 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:30,575 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:30,575 INFO L221 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30,583 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-15 01:58:30,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:30,780 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-15 01:58:30,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:30,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1526542880, now seen corresponding path program 1 times [2025-03-15 01:58:30,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:30,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995278776] [2025-03-15 01:58:30,781 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:30,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:30,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:30,936 INFO L134 CoverageAnalysis]: Checked inductivity of 1037 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 1001 trivial. 0 not checked. [2025-03-15 01:58:30,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:30,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995278776] [2025-03-15 01:58:30,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995278776] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:30,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:58:30,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:58:30,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276219141] [2025-03-15 01:58:30,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:30,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 01:58:30,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:30,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 01:58:30,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 01:58:30,938 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 207 [2025-03-15 01:58:30,939 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 514 transitions, 6777 flow. Second operand has 4 states, 4 states have (on average 191.25) internal successors, (765), 4 states have internal predecessors, (765), 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:30,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:30,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 207 [2025-03-15 01:58:30,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:31,656 INFO L124 PetriNetUnfolderBase]: 795/4695 cut-off events. [2025-03-15 01:58:31,656 INFO L125 PetriNetUnfolderBase]: For 37584/38694 co-relation queries the response was YES. [2025-03-15 01:58:31,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18833 conditions, 4695 events. 795/4695 cut-off events. For 37584/38694 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 33766 event pairs, 70 based on Foata normal form. 11/4492 useless extension candidates. Maximal degree in co-relation 17883. Up to 728 conditions per place. [2025-03-15 01:58:31,685 INFO L140 encePairwiseOnDemand]: 201/207 looper letters, 151 selfloop transitions, 33 changer transitions 13/508 dead transitions. [2025-03-15 01:58:31,685 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 508 transitions, 7097 flow [2025-03-15 01:58:31,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 01:58:31,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 01:58:31,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 951 transitions. [2025-03-15 01:58:31,686 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9188405797101449 [2025-03-15 01:58:31,687 INFO L298 CegarLoopForPetriNet]: 208 programPoint places, 99 predicate places. [2025-03-15 01:58:31,687 INFO L471 AbstractCegarLoop]: Abstraction has has 307 places, 508 transitions, 7097 flow [2025-03-15 01:58:31,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 191.25) internal successors, (765), 4 states have internal predecessors, (765), 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:31,688 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:31,688 INFO L221 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-15 01:58:31,689 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-15 01:58:31,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:31,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1877551838, now seen corresponding path program 1 times [2025-03-15 01:58:31,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:31,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247538789] [2025-03-15 01:58:31,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:31,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:31,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:31,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1043 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 1000 trivial. 0 not checked. [2025-03-15 01:58:31,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:31,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247538789] [2025-03-15 01:58:31,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247538789] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 01:58:31,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [72957274] [2025-03-15 01:58:31,923 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:31,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 01:58:31,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 01:58:31,925 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) [2025-03-15 01:58:31,927 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-15 01:58:32,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:32,209 INFO L256 TraceCheckSpWp]: Trace formula consists of 1319 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 01:58:32,213 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 01:58:32,299 INFO L134 CoverageAnalysis]: Checked inductivity of 1043 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 1000 trivial. 0 not checked. [2025-03-15 01:58:32,299 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 01:58:32,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [72957274] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:32,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 01:58:32,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-15 01:58:32,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325999630] [2025-03-15 01:58:32,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:32,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 01:58:32,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:32,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 01:58:32,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-15 01:58:32,301 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 207 [2025-03-15 01:58:32,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 508 transitions, 7097 flow. Second operand has 6 states, 6 states have (on average 184.0) internal successors, (1104), 6 states have internal predecessors, (1104), 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:32,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:32,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 207 [2025-03-15 01:58:32,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:33,111 INFO L124 PetriNetUnfolderBase]: 789/4640 cut-off events. [2025-03-15 01:58:33,111 INFO L125 PetriNetUnfolderBase]: For 42852/44137 co-relation queries the response was YES. [2025-03-15 01:58:33,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19757 conditions, 4640 events. 789/4640 cut-off events. For 42852/44137 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 32986 event pairs, 68 based on Foata normal form. 16/4480 useless extension candidates. Maximal degree in co-relation 18750. Up to 722 conditions per place. [2025-03-15 01:58:33,132 INFO L140 encePairwiseOnDemand]: 198/207 looper letters, 199 selfloop transitions, 25 changer transitions 19/525 dead transitions. [2025-03-15 01:58:33,132 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 312 places, 525 transitions, 8113 flow [2025-03-15 01:58:33,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 01:58:33,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 01:58:33,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1307 transitions. [2025-03-15 01:58:33,133 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.9020013802622499 [2025-03-15 01:58:33,134 INFO L298 CegarLoopForPetriNet]: 208 programPoint places, 104 predicate places. [2025-03-15 01:58:33,134 INFO L471 AbstractCegarLoop]: Abstraction has has 312 places, 525 transitions, 8113 flow [2025-03-15 01:58:33,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.0) internal successors, (1104), 6 states have internal predecessors, (1104), 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:33,134 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 01:58:33,134 INFO L221 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33,142 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-03-15 01:58:33,335 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,SelfDestructingSolverStorable14 [2025-03-15 01:58:33,335 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2025-03-15 01:58:33,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 01:58:33,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1925434880, now seen corresponding path program 1 times [2025-03-15 01:58:33,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 01:58:33,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439875364] [2025-03-15 01:58:33,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 01:58:33,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 01:58:33,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 01:58:33,479 INFO L134 CoverageAnalysis]: Checked inductivity of 1044 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 1001 trivial. 0 not checked. [2025-03-15 01:58:33,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 01:58:33,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439875364] [2025-03-15 01:58:33,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439875364] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 01:58:33,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 01:58:33,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 01:58:33,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883932439] [2025-03-15 01:58:33,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 01:58:33,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 01:58:33,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 01:58:33,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 01:58:33,481 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 01:58:33,481 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 207 [2025-03-15 01:58:33,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 525 transitions, 8113 flow. Second operand has 4 states, 4 states have (on average 186.75) internal successors, (747), 4 states have internal predecessors, (747), 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:33,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 01:58:33,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 207 [2025-03-15 01:58:33,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 01:58:34,310 INFO L124 PetriNetUnfolderBase]: 781/4480 cut-off events. [2025-03-15 01:58:34,310 INFO L125 PetriNetUnfolderBase]: For 48886/50458 co-relation queries the response was YES. [2025-03-15 01:58:34,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20302 conditions, 4480 events. 781/4480 cut-off events. For 48886/50458 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 31472 event pairs, 53 based on Foata normal form. 64/4408 useless extension candidates. Maximal degree in co-relation 19238. Up to 716 conditions per place. [2025-03-15 01:58:34,327 INFO L140 encePairwiseOnDemand]: 198/207 looper letters, 0 selfloop transitions, 0 changer transitions 524/524 dead transitions. [2025-03-15 01:58:34,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 524 transitions, 8585 flow [2025-03-15 01:58:34,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 01:58:34,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 01:58:34,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 930 transitions. [2025-03-15 01:58:34,328 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8985507246376812 [2025-03-15 01:58:34,328 INFO L298 CegarLoopForPetriNet]: 208 programPoint places, 107 predicate places. [2025-03-15 01:58:34,328 INFO L471 AbstractCegarLoop]: Abstraction has has 315 places, 524 transitions, 8585 flow [2025-03-15 01:58:34,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 186.75) internal successors, (747), 4 states have internal predecessors, (747), 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:34,335 INFO L161 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/09-regions_17-arrayloop_nr.i_petrified1_AllErrorsAtOnce [2025-03-15 01:58:34,377 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 13 remaining) [2025-03-15 01:58:34,378 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 13 remaining) [2025-03-15 01:58:34,378 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 13 remaining) [2025-03-15 01:58:34,378 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 13 remaining) [2025-03-15 01:58:34,378 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 13 remaining) [2025-03-15 01:58:34,378 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 13 remaining) [2025-03-15 01:58:34,378 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 13 remaining) [2025-03-15 01:58:34,378 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 13 remaining) [2025-03-15 01:58:34,378 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 13 remaining) [2025-03-15 01:58:34,378 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 13 remaining) [2025-03-15 01:58:34,378 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 13 remaining) [2025-03-15 01:58:34,378 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 13 remaining) [2025-03-15 01:58:34,378 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 13 remaining) [2025-03-15 01:58:34,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-15 01:58:34,378 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 01:58:34,382 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-15 01:58:34,382 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-15 01:58:34,387 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 01:58:34 BasicIcfg [2025-03-15 01:58:34,387 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-15 01:58:34,388 INFO L158 Benchmark]: Toolchain (without parser) took 17218.81ms. Allocated memory was 71.3MB in the beginning and 742.4MB in the end (delta: 671.1MB). Free memory was 41.6MB in the beginning and 319.7MB in the end (delta: -278.1MB). Peak memory consumption was 585.2MB. Max. memory is 8.0GB. [2025-03-15 01:58:34,388 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 71.3MB. Free memory is still 36.0MB. There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 01:58:34,388 INFO L158 Benchmark]: CACSL2BoogieTranslator took 542.58ms. Allocated memory is still 71.3MB. Free memory was 41.4MB in the beginning and 24.2MB in the end (delta: 17.2MB). Peak memory consumption was 31.7MB. Max. memory is 8.0GB. [2025-03-15 01:58:34,388 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.80ms. Allocated memory is still 71.3MB. Free memory was 24.2MB in the beginning and 21.3MB in the end (delta: 3.0MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-15 01:58:34,389 INFO L158 Benchmark]: Boogie Preprocessor took 33.93ms. Allocated memory is still 71.3MB. Free memory was 21.3MB in the beginning and 40.2MB in the end (delta: -18.9MB). Peak memory consumption was 7.1MB. Max. memory is 8.0GB. [2025-03-15 01:58:34,389 INFO L158 Benchmark]: RCFGBuilder took 447.20ms. Allocated memory is still 71.3MB. Free memory was 40.2MB in the beginning and 16.3MB in the end (delta: 23.9MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2025-03-15 01:58:34,389 INFO L158 Benchmark]: TraceAbstraction took 16158.74ms. Allocated memory was 71.3MB in the beginning and 742.4MB in the end (delta: 671.1MB). Free memory was 15.4MB in the beginning and 319.7MB in the end (delta: -304.3MB). Peak memory consumption was 561.8MB. Max. memory is 8.0GB. [2025-03-15 01:58:34,390 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.24ms. Allocated memory is still 71.3MB. Free memory is still 36.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 542.58ms. Allocated memory is still 71.3MB. Free memory was 41.4MB in the beginning and 24.2MB in the end (delta: 17.2MB). Peak memory consumption was 31.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 31.80ms. Allocated memory is still 71.3MB. Free memory was 24.2MB in the beginning and 21.3MB in the end (delta: 3.0MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 33.93ms. Allocated memory is still 71.3MB. Free memory was 21.3MB in the beginning and 40.2MB in the end (delta: -18.9MB). Peak memory consumption was 7.1MB. Max. memory is 8.0GB. * RCFGBuilder took 447.20ms. Allocated memory is still 71.3MB. Free memory was 40.2MB in the beginning and 16.3MB in the end (delta: 23.9MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * TraceAbstraction took 16158.74ms. Allocated memory was 71.3MB in the beginning and 742.4MB in the end (delta: 671.1MB). Free memory was 15.4MB in the beginning and 319.7MB in the end (delta: -304.3MB). Peak memory consumption was 561.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1253]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1253]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1258]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1258]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1244]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1244]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1242]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1242]: 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, 255 locations, 13 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: 16.0s, OverallIterations: 16, TraceHistogramMax: 10, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 8.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 757 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 757 mSDsluCounter, 489 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 336 mSDsCounter, 40 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1781 IncrementalHoareTripleChecker+Invalid, 1821 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 40 mSolverCounterUnsat, 153 mSDtfsCounter, 1781 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2485 GetRequests, 2330 SyntacticMatches, 11 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 826 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8585occurred in iteration=16, InterpolantAutomatonStates: 132, 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.3s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 5156 NumberOfCodeBlocks, 5090 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 5765 ConstructedInterpolants, 0 QuantifiedInterpolants, 8525 SizeOfPredicates, 30 NumberOfNonLiveVariables, 5541 ConjunctsInSsa, 46 ConjunctsInUnsatCore, 27 InterpolantComputations, 13 PerfectInterpolantSequences, 6998/8650 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 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-03-15 01:58:34,402 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...