/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/pthread-theta/unwind1-nondet.i -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-15 03:12:46,956 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-15 03:12:47,054 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 03:12:47,085 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-15 03:12:47,086 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-15 03:12:47,086 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-15 03:12:47,087 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-15 03:12:47,087 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-15 03:12:47,087 INFO L153 SettingsManager]: * Use SBE=true [2025-03-15 03:12:47,087 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-15 03:12:47,087 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-15 03:12:47,087 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-15 03:12:47,087 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-15 03:12:47,087 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-15 03:12:47,087 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-15 03:12:47,087 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-15 03:12:47,087 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-15 03:12:47,088 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-15 03:12:47,088 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-15 03:12:47,088 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-15 03:12:47,088 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-15 03:12:47,088 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-15 03:12:47,088 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-15 03:12:47,088 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-15 03:12:47,088 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-15 03:12:47,088 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 03:12:47,088 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-15 03:12:47,088 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-15 03:12:47,088 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-15 03:12:47,088 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-15 03:12:47,089 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-15 03:12:47,089 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-15 03:12:47,089 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 03:12:47,371 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-15 03:12:47,376 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-15 03:12:47,378 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-15 03:12:47,378 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-15 03:12:47,379 INFO L274 PluginConnector]: CDTParser initialized [2025-03-15 03:12:47,379 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-theta/unwind1-nondet.i [2025-03-15 03:12:48,586 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cf89b8e8/bbc97bf94b1d407981232efcc1d75683/FLAG4e1746b5a [2025-03-15 03:12:48,861 INFO L384 CDTParser]: Found 1 translation units. [2025-03-15 03:12:48,862 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-theta/unwind1-nondet.i [2025-03-15 03:12:48,880 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cf89b8e8/bbc97bf94b1d407981232efcc1d75683/FLAG4e1746b5a [2025-03-15 03:12:48,896 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cf89b8e8/bbc97bf94b1d407981232efcc1d75683 [2025-03-15 03:12:48,899 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-15 03:12:48,900 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-15 03:12:48,901 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-15 03:12:48,901 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-15 03:12:48,905 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-15 03:12:48,906 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 03:12:48" (1/1) ... [2025-03-15 03:12:48,906 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a515912 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:12:48, skipping insertion in model container [2025-03-15 03:12:48,907 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 03:12:48" (1/1) ... [2025-03-15 03:12:48,934 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-15 03:12:49,204 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 03:12:49,213 INFO L200 MainTranslator]: Completed pre-run [2025-03-15 03:12:49,251 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 03:12:49,278 INFO L204 MainTranslator]: Completed translation [2025-03-15 03:12:49,280 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:12:49 WrapperNode [2025-03-15 03:12:49,280 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-15 03:12:49,281 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-15 03:12:49,281 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-15 03:12:49,281 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-15 03:12:49,286 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:12:49" (1/1) ... [2025-03-15 03:12:49,299 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:12:49" (1/1) ... [2025-03-15 03:12:49,319 INFO L138 Inliner]: procedures = 169, calls = 11, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 58 [2025-03-15 03:12:49,319 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-15 03:12:49,320 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-15 03:12:49,320 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-15 03:12:49,320 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-15 03:12:49,325 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:12:49" (1/1) ... [2025-03-15 03:12:49,325 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:12:49" (1/1) ... [2025-03-15 03:12:49,329 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:12:49" (1/1) ... [2025-03-15 03:12:49,329 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:12:49" (1/1) ... [2025-03-15 03:12:49,334 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:12:49" (1/1) ... [2025-03-15 03:12:49,336 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:12:49" (1/1) ... [2025-03-15 03:12:49,342 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:12:49" (1/1) ... [2025-03-15 03:12:49,344 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:12:49" (1/1) ... [2025-03-15 03:12:49,352 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:12:49" (1/1) ... [2025-03-15 03:12:49,354 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-15 03:12:49,355 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-15 03:12:49,355 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-15 03:12:49,355 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-15 03:12:49,359 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:12:49" (1/1) ... [2025-03-15 03:12:49,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 03:12:49,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:12:49,401 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 03:12:49,415 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 03:12:49,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-15 03:12:49,436 INFO L130 BoogieDeclarations]: Found specification of procedure f1 [2025-03-15 03:12:49,436 INFO L138 BoogieDeclarations]: Found implementation of procedure f1 [2025-03-15 03:12:49,437 INFO L130 BoogieDeclarations]: Found specification of procedure f2 [2025-03-15 03:12:49,437 INFO L138 BoogieDeclarations]: Found implementation of procedure f2 [2025-03-15 03:12:49,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-15 03:12:49,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-15 03:12:49,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-15 03:12:49,438 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 03:12:49,527 INFO L234 CfgBuilder]: Building ICFG [2025-03-15 03:12:49,529 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-15 03:12:49,631 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-15 03:12:49,631 INFO L283 CfgBuilder]: Performing block encoding [2025-03-15 03:12:49,638 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-15 03:12:49,638 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-15 03:12:49,639 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 03:12:49 BoogieIcfgContainer [2025-03-15 03:12:49,639 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-15 03:12:49,641 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-15 03:12:49,641 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-15 03:12:49,645 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-15 03:12:49,645 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 03:12:48" (1/3) ... [2025-03-15 03:12:49,646 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11e1a195 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 03:12:49, skipping insertion in model container [2025-03-15 03:12:49,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:12:49" (2/3) ... [2025-03-15 03:12:49,646 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11e1a195 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 03:12:49, skipping insertion in model container [2025-03-15 03:12:49,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 03:12:49" (3/3) ... [2025-03-15 03:12:49,647 INFO L128 eAbstractionObserver]: Analyzing ICFG unwind1-nondet.i [2025-03-15 03:12:49,661 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-15 03:12:49,663 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG unwind1-nondet.i that has 3 procedures, 84 locations, 1 initial locations, 1 loop locations, and 4 error locations. [2025-03-15 03:12:49,663 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-15 03:12:49,714 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-15 03:12:49,744 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 03:12:49,753 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;@5c34618e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 03:12:49,753 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2025-03-15 03:12:49,775 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 03:12:49,775 INFO L124 PetriNetUnfolderBase]: 1/42 cut-off events. [2025-03-15 03:12:49,777 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 03:12:49,777 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:12:49,777 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] [2025-03-15 03:12:49,778 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting f1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2025-03-15 03:12:49,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:12:49,783 INFO L85 PathProgramCache]: Analyzing trace with hash 836220336, now seen corresponding path program 1 times [2025-03-15 03:12:49,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:12:49,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254799464] [2025-03-15 03:12:49,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:12:49,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:12:49,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:12:50,074 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 03:12:50,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:12:50,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254799464] [2025-03-15 03:12:50,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254799464] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:12:50,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 03:12:50,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 03:12:50,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935103185] [2025-03-15 03:12:50,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:12:50,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 03:12:50,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:12:50,109 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 03:12:50,110 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 03:12:50,113 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 88 [2025-03-15 03:12:50,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 88 transitions, 190 flow. Second operand has 4 states, 4 states have (on average 67.25) internal successors, (269), 4 states have internal predecessors, (269), 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 03:12:50,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:12:50,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 88 [2025-03-15 03:12:50,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:12:50,243 INFO L124 PetriNetUnfolderBase]: 15/152 cut-off events. [2025-03-15 03:12:50,243 INFO L125 PetriNetUnfolderBase]: For 15/16 co-relation queries the response was YES. [2025-03-15 03:12:50,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 209 conditions, 152 events. 15/152 cut-off events. For 15/16 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 479 event pairs, 9 based on Foata normal form. 8/140 useless extension candidates. Maximal degree in co-relation 152. Up to 36 conditions per place. [2025-03-15 03:12:50,252 INFO L140 encePairwiseOnDemand]: 81/88 looper letters, 13 selfloop transitions, 3 changer transitions 6/80 dead transitions. [2025-03-15 03:12:50,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 80 transitions, 208 flow [2025-03-15 03:12:50,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-15 03:12:50,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-15 03:12:50,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 282 transitions. [2025-03-15 03:12:50,263 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8011363636363636 [2025-03-15 03:12:50,265 INFO L298 CegarLoopForPetriNet]: 90 programPoint places, -2 predicate places. [2025-03-15 03:12:50,266 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 80 transitions, 208 flow [2025-03-15 03:12:50,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.25) internal successors, (269), 4 states have internal predecessors, (269), 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 03:12:50,266 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:12:50,266 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] [2025-03-15 03:12:50,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-15 03:12:50,267 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting f1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2025-03-15 03:12:50,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:12:50,267 INFO L85 PathProgramCache]: Analyzing trace with hash 153026878, now seen corresponding path program 1 times [2025-03-15 03:12:50,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:12:50,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528985906] [2025-03-15 03:12:50,267 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:12:50,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:12:50,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:12:50,479 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 03:12:50,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:12:50,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528985906] [2025-03-15 03:12:50,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528985906] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:12:50,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 03:12:50,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-15 03:12:50,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27183535] [2025-03-15 03:12:50,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:12:50,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-15 03:12:50,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:12:50,485 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-15 03:12:50,485 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-15 03:12:50,486 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 88 [2025-03-15 03:12:50,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 80 transitions, 208 flow. Second operand has 5 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 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 03:12:50,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:12:50,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 88 [2025-03-15 03:12:50,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:12:50,574 INFO L124 PetriNetUnfolderBase]: 13/147 cut-off events. [2025-03-15 03:12:50,575 INFO L125 PetriNetUnfolderBase]: For 33/40 co-relation queries the response was YES. [2025-03-15 03:12:50,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 232 conditions, 147 events. 13/147 cut-off events. For 33/40 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 446 event pairs, 7 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 160. Up to 31 conditions per place. [2025-03-15 03:12:50,576 INFO L140 encePairwiseOnDemand]: 82/88 looper letters, 10 selfloop transitions, 5 changer transitions 17/79 dead transitions. [2025-03-15 03:12:50,576 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 79 transitions, 240 flow [2025-03-15 03:12:50,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 03:12:50,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 03:12:50,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 339 transitions. [2025-03-15 03:12:50,579 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7704545454545455 [2025-03-15 03:12:50,580 INFO L298 CegarLoopForPetriNet]: 90 programPoint places, 1 predicate places. [2025-03-15 03:12:50,580 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 79 transitions, 240 flow [2025-03-15 03:12:50,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 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 03:12:50,580 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:12:50,580 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] [2025-03-15 03:12:50,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-15 03:12:50,581 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting f2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2025-03-15 03:12:50,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:12:50,581 INFO L85 PathProgramCache]: Analyzing trace with hash -536949321, now seen corresponding path program 1 times [2025-03-15 03:12:50,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:12:50,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474610645] [2025-03-15 03:12:50,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:12:50,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:12:50,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:12:50,717 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 03:12:50,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:12:50,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474610645] [2025-03-15 03:12:50,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474610645] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:12:50,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 03:12:50,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 03:12:50,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946248740] [2025-03-15 03:12:50,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:12:50,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-15 03:12:50,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:12:50,719 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-15 03:12:50,719 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-15 03:12:50,721 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 88 [2025-03-15 03:12:50,721 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 79 transitions, 240 flow. Second operand has 5 states, 5 states have (on average 69.8) internal successors, (349), 5 states have internal predecessors, (349), 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 03:12:50,721 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:12:50,721 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 88 [2025-03-15 03:12:50,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:12:50,855 INFO L124 PetriNetUnfolderBase]: 32/212 cut-off events. [2025-03-15 03:12:50,855 INFO L125 PetriNetUnfolderBase]: For 212/229 co-relation queries the response was YES. [2025-03-15 03:12:50,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 437 conditions, 212 events. 32/212 cut-off events. For 212/229 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 824 event pairs, 13 based on Foata normal form. 0/196 useless extension candidates. Maximal degree in co-relation 252. Up to 57 conditions per place. [2025-03-15 03:12:50,857 INFO L140 encePairwiseOnDemand]: 82/88 looper letters, 14 selfloop transitions, 5 changer transitions 29/96 dead transitions. [2025-03-15 03:12:50,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 96 transitions, 392 flow [2025-03-15 03:12:50,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 03:12:50,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 03:12:50,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 511 transitions. [2025-03-15 03:12:50,860 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8295454545454546 [2025-03-15 03:12:50,861 INFO L298 CegarLoopForPetriNet]: 90 programPoint places, 7 predicate places. [2025-03-15 03:12:50,861 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 96 transitions, 392 flow [2025-03-15 03:12:50,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 69.8) internal successors, (349), 5 states have internal predecessors, (349), 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 03:12:50,861 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:12:50,861 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] [2025-03-15 03:12:50,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-15 03:12:50,862 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting f2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2025-03-15 03:12:50,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:12:50,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1202036877, now seen corresponding path program 1 times [2025-03-15 03:12:50,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:12:50,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911906866] [2025-03-15 03:12:50,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:12:50,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:12:50,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:12:50,944 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 03:12:50,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:12:50,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911906866] [2025-03-15 03:12:50,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911906866] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:12:50,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 03:12:50,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 03:12:50,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81781746] [2025-03-15 03:12:50,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:12:50,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 03:12:50,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:12:50,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 03:12:50,946 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 03:12:50,946 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 88 [2025-03-15 03:12:50,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 96 transitions, 392 flow. Second operand has 4 states, 4 states have (on average 69.75) internal successors, (279), 4 states have internal predecessors, (279), 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 03:12:50,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:12:50,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 88 [2025-03-15 03:12:50,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:12:51,043 INFO L124 PetriNetUnfolderBase]: 44/265 cut-off events. [2025-03-15 03:12:51,043 INFO L125 PetriNetUnfolderBase]: For 437/456 co-relation queries the response was YES. [2025-03-15 03:12:51,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 647 conditions, 265 events. 44/265 cut-off events. For 437/456 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1195 event pairs, 17 based on Foata normal form. 2/247 useless extension candidates. Maximal degree in co-relation 438. Up to 73 conditions per place. [2025-03-15 03:12:51,045 INFO L140 encePairwiseOnDemand]: 82/88 looper letters, 21 selfloop transitions, 5 changer transitions 32/108 dead transitions. [2025-03-15 03:12:51,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 108 transitions, 544 flow [2025-03-15 03:12:51,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 03:12:51,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 03:12:51,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 370 transitions. [2025-03-15 03:12:51,048 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8409090909090909 [2025-03-15 03:12:51,048 INFO L298 CegarLoopForPetriNet]: 90 programPoint places, 11 predicate places. [2025-03-15 03:12:51,049 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 108 transitions, 544 flow [2025-03-15 03:12:51,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 69.75) internal successors, (279), 4 states have internal predecessors, (279), 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 03:12:51,049 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:12:51,049 INFO L221 CegarLoopForPetriNet]: trace histogram [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] [2025-03-15 03:12:51,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-15 03:12:51,049 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting f2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2025-03-15 03:12:51,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:12:51,050 INFO L85 PathProgramCache]: Analyzing trace with hash 26090597, now seen corresponding path program 1 times [2025-03-15 03:12:51,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:12:51,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199510873] [2025-03-15 03:12:51,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:12:51,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:12:51,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:12:51,158 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:12:51,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:12:51,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199510873] [2025-03-15 03:12:51,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199510873] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:12:51,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850093724] [2025-03-15 03:12:51,158 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:12:51,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:12:51,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:12:51,163 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 03:12:51,168 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 03:12:51,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:12:51,226 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 03:12:51,229 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:12:51,292 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:12:51,292 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 03:12:51,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850093724] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:12:51,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 03:12:51,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-15 03:12:51,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780645919] [2025-03-15 03:12:51,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:12:51,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 03:12:51,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:12:51,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 03:12:51,294 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-15 03:12:51,294 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 88 [2025-03-15 03:12:51,295 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 108 transitions, 544 flow. Second operand has 6 states, 6 states have (on average 70.16666666666667) internal successors, (421), 6 states have internal predecessors, (421), 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 03:12:51,295 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:12:51,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 88 [2025-03-15 03:12:51,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:12:51,410 INFO L124 PetriNetUnfolderBase]: 43/262 cut-off events. [2025-03-15 03:12:51,411 INFO L125 PetriNetUnfolderBase]: For 508/527 co-relation queries the response was YES. [2025-03-15 03:12:51,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 724 conditions, 262 events. 43/262 cut-off events. For 508/527 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1171 event pairs, 5 based on Foata normal form. 2/246 useless extension candidates. Maximal degree in co-relation 501. Up to 72 conditions per place. [2025-03-15 03:12:51,413 INFO L140 encePairwiseOnDemand]: 83/88 looper letters, 20 selfloop transitions, 7 changer transitions 32/109 dead transitions. [2025-03-15 03:12:51,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 109 transitions, 646 flow [2025-03-15 03:12:51,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 03:12:51,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 03:12:51,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 506 transitions. [2025-03-15 03:12:51,414 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8214285714285714 [2025-03-15 03:12:51,415 INFO L298 CegarLoopForPetriNet]: 90 programPoint places, 16 predicate places. [2025-03-15 03:12:51,415 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 109 transitions, 646 flow [2025-03-15 03:12:51,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 70.16666666666667) internal successors, (421), 6 states have internal predecessors, (421), 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 03:12:51,415 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:12:51,415 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 03:12:51,424 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 03:12:51,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:12:51,616 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting f2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2025-03-15 03:12:51,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:12:51,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1632887348, now seen corresponding path program 1 times [2025-03-15 03:12:51,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:12:51,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347605951] [2025-03-15 03:12:51,617 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:12:51,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:12:51,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:12:51,704 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:12:51,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:12:51,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347605951] [2025-03-15 03:12:51,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347605951] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:12:51,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [438758002] [2025-03-15 03:12:51,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:12:51,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:12:51,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:12:51,707 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 03:12:51,709 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 03:12:51,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:12:51,763 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 03:12:51,764 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:12:51,798 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:12:51,799 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 03:12:51,847 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:12:51,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [438758002] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 03:12:51,848 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 03:12:51,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-03-15 03:12:51,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666236900] [2025-03-15 03:12:51,848 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 03:12:51,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-15 03:12:51,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:12:51,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-15 03:12:51,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-15 03:12:51,853 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 88 [2025-03-15 03:12:51,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 109 transitions, 646 flow. Second operand has 12 states, 12 states have (on average 70.58333333333333) internal successors, (847), 12 states have internal predecessors, (847), 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 03:12:51,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:12:51,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 88 [2025-03-15 03:12:51,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:12:52,070 INFO L124 PetriNetUnfolderBase]: 66/392 cut-off events. [2025-03-15 03:12:52,070 INFO L125 PetriNetUnfolderBase]: For 985/1002 co-relation queries the response was YES. [2025-03-15 03:12:52,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1306 conditions, 392 events. 66/392 cut-off events. For 985/1002 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1856 event pairs, 5 based on Foata normal form. 0/364 useless extension candidates. Maximal degree in co-relation 1030. Up to 117 conditions per place. [2025-03-15 03:12:52,076 INFO L140 encePairwiseOnDemand]: 82/88 looper letters, 38 selfloop transitions, 15 changer transitions 41/144 dead transitions. [2025-03-15 03:12:52,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 144 transitions, 1156 flow [2025-03-15 03:12:52,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-15 03:12:52,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-15 03:12:52,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1017 transitions. [2025-03-15 03:12:52,079 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.825487012987013 [2025-03-15 03:12:52,079 INFO L298 CegarLoopForPetriNet]: 90 programPoint places, 29 predicate places. [2025-03-15 03:12:52,079 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 144 transitions, 1156 flow [2025-03-15 03:12:52,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 70.58333333333333) internal successors, (847), 12 states have internal predecessors, (847), 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 03:12:52,080 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:12:52,080 INFO L221 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:12:52,087 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 03:12:52,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-03-15 03:12:52,281 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting f2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2025-03-15 03:12:52,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:12:52,282 INFO L85 PathProgramCache]: Analyzing trace with hash -2107743956, now seen corresponding path program 2 times [2025-03-15 03:12:52,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:12:52,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234581361] [2025-03-15 03:12:52,282 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 03:12:52,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:12:52,296 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 03:12:52,296 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:12:52,402 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-03-15 03:12:52,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:12:52,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234581361] [2025-03-15 03:12:52,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234581361] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:12:52,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719864010] [2025-03-15 03:12:52,403 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 03:12:52,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:12:52,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:12:52,405 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 03:12:52,407 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 03:12:52,462 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 03:12:52,463 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:12:52,464 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-15 03:12:52,471 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:12:52,602 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-03-15 03:12:52,602 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 03:12:52,706 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-03-15 03:12:52,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719864010] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 03:12:52,707 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 03:12:52,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2025-03-15 03:12:52,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489140923] [2025-03-15 03:12:52,707 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 03:12:52,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-15 03:12:52,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:12:52,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-15 03:12:52,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-03-15 03:12:52,711 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 88 [2025-03-15 03:12:52,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 144 transitions, 1156 flow. Second operand has 8 states, 8 states have (on average 54.125) internal successors, (433), 8 states have internal predecessors, (433), 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 03:12:52,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:12:52,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 88 [2025-03-15 03:12:52,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:12:53,053 INFO L124 PetriNetUnfolderBase]: 121/703 cut-off events. [2025-03-15 03:12:53,053 INFO L125 PetriNetUnfolderBase]: For 2176/2202 co-relation queries the response was YES. [2025-03-15 03:12:53,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2758 conditions, 703 events. 121/703 cut-off events. For 2176/2202 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 4581 event pairs, 7 based on Foata normal form. 1/655 useless extension candidates. Maximal degree in co-relation 1242. Up to 225 conditions per place. [2025-03-15 03:12:53,057 INFO L140 encePairwiseOnDemand]: 74/88 looper letters, 52 selfloop transitions, 16 changer transitions 131/231 dead transitions. [2025-03-15 03:12:53,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 231 transitions, 2580 flow [2025-03-15 03:12:53,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-15 03:12:53,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-15 03:12:53,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 794 transitions. [2025-03-15 03:12:53,061 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6444805194805194 [2025-03-15 03:12:53,061 INFO L298 CegarLoopForPetriNet]: 90 programPoint places, 42 predicate places. [2025-03-15 03:12:53,061 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 231 transitions, 2580 flow [2025-03-15 03:12:53,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 54.125) internal successors, (433), 8 states have internal predecessors, (433), 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 03:12:53,062 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:12:53,062 INFO L221 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:12:53,070 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-15 03:12:53,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:12:53,268 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting f2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2025-03-15 03:12:53,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:12:53,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1975540902, now seen corresponding path program 1 times [2025-03-15 03:12:53,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:12:53,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771618209] [2025-03-15 03:12:53,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:12:53,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:12:53,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:12:53,443 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:12:53,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:12:53,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771618209] [2025-03-15 03:12:53,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771618209] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:12:53,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767572635] [2025-03-15 03:12:53,444 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:12:53,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:12:53,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:12:53,446 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 03:12:53,453 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 03:12:53,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:12:53,505 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-03-15 03:12:53,507 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:12:53,571 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:12:53,571 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 03:12:53,735 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:12:53,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767572635] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 03:12:53,736 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 03:12:53,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2025-03-15 03:12:53,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813620843] [2025-03-15 03:12:53,736 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 03:12:53,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-03-15 03:12:53,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:12:53,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-03-15 03:12:53,737 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2025-03-15 03:12:53,742 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 88 [2025-03-15 03:12:53,745 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 231 transitions, 2580 flow. Second operand has 24 states, 24 states have (on average 70.79166666666667) internal successors, (1699), 24 states have internal predecessors, (1699), 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 03:12:53,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:12:53,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 88 [2025-03-15 03:12:53,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:12:54,387 INFO L124 PetriNetUnfolderBase]: 217/1291 cut-off events. [2025-03-15 03:12:54,387 INFO L125 PetriNetUnfolderBase]: For 4175/4204 co-relation queries the response was YES. [2025-03-15 03:12:54,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5774 conditions, 1291 events. 217/1291 cut-off events. For 4175/4204 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 8989 event pairs, 7 based on Foata normal form. 1/1195 useless extension candidates. Maximal degree in co-relation 2648. Up to 525 conditions per place. [2025-03-15 03:12:54,393 INFO L140 encePairwiseOnDemand]: 82/88 looper letters, 82 selfloop transitions, 32 changer transitions 233/393 dead transitions. [2025-03-15 03:12:54,394 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 393 transitions, 5592 flow [2025-03-15 03:12:54,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-03-15 03:12:54,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2025-03-15 03:12:54,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 2316 transitions. [2025-03-15 03:12:54,398 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8224431818181818 [2025-03-15 03:12:54,400 INFO L298 CegarLoopForPetriNet]: 90 programPoint places, 73 predicate places. [2025-03-15 03:12:54,400 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 393 transitions, 5592 flow [2025-03-15 03:12:54,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 70.79166666666667) internal successors, (1699), 24 states have internal predecessors, (1699), 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 03:12:54,400 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:12:54,401 INFO L221 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:12:54,407 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-15 03:12:54,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:12:54,601 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting f2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 8 more)] === [2025-03-15 03:12:54,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:12:54,602 INFO L85 PathProgramCache]: Analyzing trace with hash 249346122, now seen corresponding path program 2 times [2025-03-15 03:12:54,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:12:54,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538182390] [2025-03-15 03:12:54,602 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 03:12:54,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:12:54,611 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 03:12:54,611 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:12:54,683 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2025-03-15 03:12:54,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:12:54,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538182390] [2025-03-15 03:12:54,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538182390] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:12:54,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636847095] [2025-03-15 03:12:54,684 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 03:12:54,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:12:54,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:12:54,691 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 03:12:54,693 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 03:12:54,744 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 03:12:54,744 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:12:54,745 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-03-15 03:12:54,747 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:12:54,829 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2025-03-15 03:12:54,830 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 03:12:54,927 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2025-03-15 03:12:54,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636847095] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 03:12:54,927 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 03:12:54,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 6 [2025-03-15 03:12:54,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444941788] [2025-03-15 03:12:54,928 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 03:12:54,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-15 03:12:54,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:12:54,928 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-15 03:12:54,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-03-15 03:12:54,929 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 88 [2025-03-15 03:12:54,930 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 393 transitions, 5592 flow. Second operand has 7 states, 7 states have (on average 59.285714285714285) internal successors, (415), 7 states have internal predecessors, (415), 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 03:12:54,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:12:54,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 88 [2025-03-15 03:12:54,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:12:55,275 INFO L124 PetriNetUnfolderBase]: 216/1302 cut-off events. [2025-03-15 03:12:55,276 INFO L125 PetriNetUnfolderBase]: For 4438/4450 co-relation queries the response was YES. [2025-03-15 03:12:55,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6417 conditions, 1302 events. 216/1302 cut-off events. For 4438/4450 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 9097 event pairs, 5 based on Foata normal form. 2/1209 useless extension candidates. Maximal degree in co-relation 2949. Up to 522 conditions per place. [2025-03-15 03:12:55,281 INFO L140 encePairwiseOnDemand]: 74/88 looper letters, 0 selfloop transitions, 0 changer transitions 415/415 dead transitions. [2025-03-15 03:12:55,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 415 transitions, 6727 flow [2025-03-15 03:12:55,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-15 03:12:55,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2025-03-15 03:12:55,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 974 transitions. [2025-03-15 03:12:55,284 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6917613636363636 [2025-03-15 03:12:55,284 INFO L298 CegarLoopForPetriNet]: 90 programPoint places, 87 predicate places. [2025-03-15 03:12:55,285 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 415 transitions, 6727 flow [2025-03-15 03:12:55,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 59.285714285714285) internal successors, (415), 7 states have internal predecessors, (415), 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 03:12:55,290 INFO L161 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/unwind1-nondet.i_petrified1_AllErrorsAtOnce [2025-03-15 03:12:55,320 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2025-03-15 03:12:55,320 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 10 remaining) [2025-03-15 03:12:55,320 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2025-03-15 03:12:55,320 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2025-03-15 03:12:55,320 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2025-03-15 03:12:55,320 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2025-03-15 03:12:55,320 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2025-03-15 03:12:55,321 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2025-03-15 03:12:55,321 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2025-03-15 03:12:55,321 INFO L782 garLoopResultBuilder]: Registering result SAFE for location f2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 10 remaining) [2025-03-15 03:12:55,329 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-15 03:12:55,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:12:55,525 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1] [2025-03-15 03:12:55,529 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-15 03:12:55,529 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-15 03:12:55,532 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 03:12:55 BasicIcfg [2025-03-15 03:12:55,532 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-15 03:12:55,533 INFO L158 Benchmark]: Toolchain (without parser) took 6632.72ms. Allocated memory was 71.3MB in the beginning and 134.2MB in the end (delta: 62.9MB). Free memory was 42.5MB in the beginning and 61.3MB in the end (delta: -18.8MB). Peak memory consumption was 68.7MB. Max. memory is 8.0GB. [2025-03-15 03:12:55,533 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 71.3MB. Free memory was 32.9MB in the beginning and 32.9MB in the end (delta: 42.4kB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 03:12:55,533 INFO L158 Benchmark]: CACSL2BoogieTranslator took 379.11ms. Allocated memory is still 71.3MB. Free memory was 42.4MB in the beginning and 22.7MB in the end (delta: 19.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-03-15 03:12:55,533 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.38ms. Allocated memory is still 71.3MB. Free memory was 22.7MB in the beginning and 21.1MB in the end (delta: 1.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-15 03:12:55,534 INFO L158 Benchmark]: Boogie Preprocessor took 33.87ms. Allocated memory is still 71.3MB. Free memory was 21.1MB in the beginning and 20.0MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 03:12:55,534 INFO L158 Benchmark]: RCFGBuilder took 284.12ms. Allocated memory is still 71.3MB. Free memory was 20.0MB in the beginning and 34.0MB in the end (delta: -14.0MB). Peak memory consumption was 6.8MB. Max. memory is 8.0GB. [2025-03-15 03:12:55,534 INFO L158 Benchmark]: TraceAbstraction took 5891.52ms. Allocated memory was 71.3MB in the beginning and 134.2MB in the end (delta: 62.9MB). Free memory was 33.1MB in the beginning and 61.3MB in the end (delta: -28.2MB). Peak memory consumption was 61.9MB. Max. memory is 8.0GB. [2025-03-15 03:12:55,535 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.17ms. Allocated memory is still 71.3MB. Free memory was 32.9MB in the beginning and 32.9MB in the end (delta: 42.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 379.11ms. Allocated memory is still 71.3MB. Free memory was 42.4MB in the beginning and 22.7MB in the end (delta: 19.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 38.38ms. Allocated memory is still 71.3MB. Free memory was 22.7MB in the beginning and 21.1MB in the end (delta: 1.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 33.87ms. Allocated memory is still 71.3MB. Free memory was 21.1MB in the beginning and 20.0MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 284.12ms. Allocated memory is still 71.3MB. Free memory was 20.0MB in the beginning and 34.0MB in the end (delta: -14.0MB). Peak memory consumption was 6.8MB. Max. memory is 8.0GB. * TraceAbstraction took 5891.52ms. Allocated memory was 71.3MB in the beginning and 134.2MB in the end (delta: 62.9MB). Free memory was 33.1MB in the beginning and 61.3MB in the end (delta: -28.2MB). Peak memory consumption was 61.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 760]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 760]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 767]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 767]: 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 5 procedures, 128 locations, 10 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 5.8s, OverallIterations: 9, TraceHistogramMax: 11, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 2.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 657 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 657 mSDsluCounter, 240 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 165 mSDsCounter, 21 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 749 IncrementalHoareTripleChecker+Invalid, 770 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 21 mSolverCounterUnsat, 75 mSDtfsCounter, 749 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 763 GetRequests, 641 SyntacticMatches, 9 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 507 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6727occurred in iteration=9, InterpolantAutomatonStates: 104, 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.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 867 NumberOfCodeBlocks, 699 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1155 ConstructedInterpolants, 0 QuantifiedInterpolants, 2451 SizeOfPredicates, 26 NumberOfNonLiveVariables, 538 ConjunctsInSsa, 34 ConjunctsInUnsatCore, 18 InterpolantComputations, 5 PerfectInterpolantSequences, 963/1260 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 4 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-03-15 03:12:55,545 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...