/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/weaver/popl20-simple-queue.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-15 03:02:53,923 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-15 03:02:53,972 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:02:54,006 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-15 03:02:54,007 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-15 03:02:54,007 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-15 03:02:54,009 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-15 03:02:54,009 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-15 03:02:54,009 INFO L153 SettingsManager]: * Use SBE=true [2025-03-15 03:02:54,009 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-15 03:02:54,009 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-15 03:02:54,009 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-15 03:02:54,009 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-15 03:02:54,009 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-15 03:02:54,009 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-15 03:02:54,009 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-15 03:02:54,009 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-15 03:02:54,009 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-15 03:02:54,010 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-15 03:02:54,010 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-15 03:02:54,010 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-15 03:02:54,010 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-15 03:02:54,010 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-15 03:02:54,010 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-15 03:02:54,010 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-15 03:02:54,010 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 03:02:54,010 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-15 03:02:54,010 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-15 03:02:54,010 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-15 03:02:54,010 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-15 03:02:54,010 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-15 03:02:54,010 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-15 03:02:54,010 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:02:54,271 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-15 03:02:54,279 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-15 03:02:54,280 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-15 03:02:54,282 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-15 03:02:54,282 INFO L274 PluginConnector]: CDTParser initialized [2025-03-15 03:02:54,284 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-simple-queue.wvr.c [2025-03-15 03:02:55,505 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1ac80504/ae22116a6b054e31a05352694c91118c/FLAG50fafb698 [2025-03-15 03:02:55,709 INFO L384 CDTParser]: Found 1 translation units. [2025-03-15 03:02:55,709 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-simple-queue.wvr.c [2025-03-15 03:02:55,716 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1ac80504/ae22116a6b054e31a05352694c91118c/FLAG50fafb698 [2025-03-15 03:02:55,733 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b1ac80504/ae22116a6b054e31a05352694c91118c [2025-03-15 03:02:55,736 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-15 03:02:55,739 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-15 03:02:55,740 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-15 03:02:55,740 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-15 03:02:55,743 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-15 03:02:55,744 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 03:02:55" (1/1) ... [2025-03-15 03:02:55,745 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19808e3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:02:55, skipping insertion in model container [2025-03-15 03:02:55,745 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.03 03:02:55" (1/1) ... [2025-03-15 03:02:55,758 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-15 03:02:55,892 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 03:02:55,901 INFO L200 MainTranslator]: Completed pre-run [2025-03-15 03:02:55,918 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-15 03:02:55,930 INFO L204 MainTranslator]: Completed translation [2025-03-15 03:02:55,930 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:02:55 WrapperNode [2025-03-15 03:02:55,931 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-15 03:02:55,932 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-15 03:02:55,932 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-15 03:02:55,932 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-15 03:02:55,936 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:02:55" (1/1) ... [2025-03-15 03:02:55,944 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:02:55" (1/1) ... [2025-03-15 03:02:55,964 INFO L138 Inliner]: procedures = 23, calls = 24, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 128 [2025-03-15 03:02:55,966 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-15 03:02:55,966 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-15 03:02:55,966 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-15 03:02:55,966 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-15 03:02:55,971 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:02:55" (1/1) ... [2025-03-15 03:02:55,971 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:02:55" (1/1) ... [2025-03-15 03:02:55,975 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:02:55" (1/1) ... [2025-03-15 03:02:55,976 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:02:55" (1/1) ... [2025-03-15 03:02:55,979 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:02:55" (1/1) ... [2025-03-15 03:02:55,980 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:02:55" (1/1) ... [2025-03-15 03:02:55,982 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:02:55" (1/1) ... [2025-03-15 03:02:55,983 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:02:55" (1/1) ... [2025-03-15 03:02:55,983 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:02:55" (1/1) ... [2025-03-15 03:02:55,984 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-15 03:02:55,985 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-15 03:02:55,985 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-15 03:02:55,985 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-15 03:02:55,986 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:02:55" (1/1) ... [2025-03-15 03:02:55,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-15 03:02:56,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:02:56,015 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:02:56,019 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:02:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-15 03:02:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-15 03:02:56,041 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-15 03:02:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-15 03:02:56,041 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-15 03:02:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-15 03:02:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-03-15 03:02:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-03-15 03:02:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-03-15 03:02:56,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-15 03:02:56,042 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-15 03:02:56,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-15 03:02:56,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-03-15 03:02:56,043 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:02:56,128 INFO L234 CfgBuilder]: Building ICFG [2025-03-15 03:02:56,129 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-15 03:02:56,363 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-15 03:02:56,363 INFO L283 CfgBuilder]: Performing block encoding [2025-03-15 03:02:56,420 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-15 03:02:56,421 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2025-03-15 03:02:56,421 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 03:02:56 BoogieIcfgContainer [2025-03-15 03:02:56,421 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-15 03:02:56,423 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-15 03:02:56,423 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-15 03:02:56,427 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-15 03:02:56,427 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.03 03:02:55" (1/3) ... [2025-03-15 03:02:56,427 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7649d6e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 03:02:56, skipping insertion in model container [2025-03-15 03:02:56,427 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.03 03:02:55" (2/3) ... [2025-03-15 03:02:56,427 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7649d6e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 03:02:56, skipping insertion in model container [2025-03-15 03:02:56,427 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 03:02:56" (3/3) ... [2025-03-15 03:02:56,428 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-simple-queue.wvr.c [2025-03-15 03:02:56,441 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-15 03:02:56,443 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-simple-queue.wvr.c that has 3 procedures, 120 locations, 1 initial locations, 3 loop locations, and 6 error locations. [2025-03-15 03:02:56,444 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-15 03:02:56,500 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-15 03:02:56,537 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-15 03:02:56,549 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;@342b6ce8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-15 03:02:56,550 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2025-03-15 03:02:56,585 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-15 03:02:56,585 INFO L124 PetriNetUnfolderBase]: 2/62 cut-off events. [2025-03-15 03:02:56,587 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-03-15 03:02:56,587 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:02:56,588 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 03:02:56,588 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-03-15 03:02:56,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:02:56,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1176701559, now seen corresponding path program 1 times [2025-03-15 03:02:56,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:02:56,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882649584] [2025-03-15 03:02:56,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:02:56,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:02:56,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:02:56,861 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:02:56,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:02:56,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882649584] [2025-03-15 03:02:56,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882649584] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:02:56,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 03:02:56,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-15 03:02:56,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940008132] [2025-03-15 03:02:56,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:02:56,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 03:02:56,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:02:56,885 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 03:02:56,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-15 03:02:56,888 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 127 [2025-03-15 03:02:56,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 127 transitions, 268 flow. Second operand has 4 states, 4 states have (on average 98.5) internal successors, (394), 4 states have internal predecessors, (394), 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:02:56,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:02:56,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 127 [2025-03-15 03:02:56,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:02:57,031 INFO L124 PetriNetUnfolderBase]: 23/192 cut-off events. [2025-03-15 03:02:57,031 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2025-03-15 03:02:57,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266 conditions, 192 events. 23/192 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 418 event pairs, 4 based on Foata normal form. 16/182 useless extension candidates. Maximal degree in co-relation 127. Up to 50 conditions per place. [2025-03-15 03:02:57,037 INFO L140 encePairwiseOnDemand]: 112/127 looper letters, 25 selfloop transitions, 5 changer transitions 11/120 dead transitions. [2025-03-15 03:02:57,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 120 transitions, 314 flow [2025-03-15 03:02:57,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-15 03:02:57,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-03-15 03:02:57,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 526 transitions. [2025-03-15 03:02:57,047 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8283464566929134 [2025-03-15 03:02:57,049 INFO L298 CegarLoopForPetriNet]: 126 programPoint places, -7 predicate places. [2025-03-15 03:02:57,050 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 120 transitions, 314 flow [2025-03-15 03:02:57,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 98.5) internal successors, (394), 4 states have internal predecessors, (394), 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:02:57,050 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:02:57,050 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 03:02:57,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-15 03:02:57,051 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-03-15 03:02:57,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:02:57,051 INFO L85 PathProgramCache]: Analyzing trace with hash -241259005, now seen corresponding path program 1 times [2025-03-15 03:02:57,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:02:57,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108953097] [2025-03-15 03:02:57,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:02:57,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:02:57,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:02:57,205 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:02:57,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:02:57,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108953097] [2025-03-15 03:02:57,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108953097] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:02:57,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1361495064] [2025-03-15 03:02:57,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:02:57,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:02:57,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:02:57,208 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:02:57,209 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:02:57,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:02:57,300 INFO L256 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 03:02:57,303 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:02:57,369 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:02:57,369 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 03:02:57,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1361495064] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:02:57,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 03:02:57,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-03-15 03:02:57,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73028294] [2025-03-15 03:02:57,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:02:57,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 03:02:57,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:02:57,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 03:02:57,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-15 03:02:57,372 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 127 [2025-03-15 03:02:57,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 120 transitions, 314 flow. Second operand has 6 states, 6 states have (on average 99.16666666666667) internal successors, (595), 6 states have internal predecessors, (595), 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:02:57,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:02:57,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 127 [2025-03-15 03:02:57,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:02:57,503 INFO L124 PetriNetUnfolderBase]: 23/191 cut-off events. [2025-03-15 03:02:57,503 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2025-03-15 03:02:57,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 321 conditions, 191 events. 23/191 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 408 event pairs, 4 based on Foata normal form. 0/166 useless extension candidates. Maximal degree in co-relation 150. Up to 49 conditions per place. [2025-03-15 03:02:57,507 INFO L140 encePairwiseOnDemand]: 121/127 looper letters, 21 selfloop transitions, 8 changer transitions 11/119 dead transitions. [2025-03-15 03:02:57,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 119 transitions, 370 flow [2025-03-15 03:02:57,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-15 03:02:57,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-15 03:02:57,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 710 transitions. [2025-03-15 03:02:57,511 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7986501687289089 [2025-03-15 03:02:57,511 INFO L298 CegarLoopForPetriNet]: 126 programPoint places, -2 predicate places. [2025-03-15 03:02:57,511 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 119 transitions, 370 flow [2025-03-15 03:02:57,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 99.16666666666667) internal successors, (595), 6 states have internal predecessors, (595), 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:02:57,514 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:02:57,514 INFO L221 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 03:02:57,522 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-15 03:02:57,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:02:57,715 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-03-15 03:02:57,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:02:57,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1110905802, now seen corresponding path program 1 times [2025-03-15 03:02:57,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:02:57,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896817662] [2025-03-15 03:02:57,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:02:57,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:02:57,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:02:57,869 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:02:57,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:02:57,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896817662] [2025-03-15 03:02:57,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896817662] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:02:57,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187080558] [2025-03-15 03:02:57,870 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:02:57,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:02:57,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:02:57,872 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:02:57,873 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:02:57,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:02:57,932 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 03:02:57,933 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:02:57,996 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:02:57,996 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 03:02:58,060 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:02:58,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187080558] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 03:02:58,060 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 03:02:58,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-03-15 03:02:58,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691293360] [2025-03-15 03:02:58,060 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 03:02:58,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-15 03:02:58,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:02:58,061 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-15 03:02:58,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-03-15 03:02:58,063 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 127 [2025-03-15 03:02:58,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 119 transitions, 370 flow. Second operand has 12 states, 12 states have (on average 99.83333333333333) internal successors, (1198), 12 states have internal predecessors, (1198), 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:02:58,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:02:58,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 127 [2025-03-15 03:02:58,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:02:58,249 INFO L124 PetriNetUnfolderBase]: 26/226 cut-off events. [2025-03-15 03:02:58,249 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2025-03-15 03:02:58,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 491 conditions, 226 events. 26/226 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 549 event pairs, 4 based on Foata normal form. 0/198 useless extension candidates. Maximal degree in co-relation 288. Up to 75 conditions per place. [2025-03-15 03:02:58,251 INFO L140 encePairwiseOnDemand]: 120/127 looper letters, 37 selfloop transitions, 18 changer transitions 11/145 dead transitions. [2025-03-15 03:02:58,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 145 transitions, 638 flow [2025-03-15 03:02:58,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-15 03:02:58,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-03-15 03:02:58,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1417 transitions. [2025-03-15 03:02:58,254 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.796962879640045 [2025-03-15 03:02:58,255 INFO L298 CegarLoopForPetriNet]: 126 programPoint places, 11 predicate places. [2025-03-15 03:02:58,256 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 145 transitions, 638 flow [2025-03-15 03:02:58,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 99.83333333333333) internal successors, (1198), 12 states have internal predecessors, (1198), 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:02:58,256 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:02:58,257 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 03:02:58,264 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:02:58,460 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,SelfDestructingSolverStorable2 [2025-03-15 03:02:58,460 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-03-15 03:02:58,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:02:58,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1525530358, now seen corresponding path program 1 times [2025-03-15 03:02:58,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:02:58,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775313218] [2025-03-15 03:02:58,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:02:58,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:02:58,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:02:58,595 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:02:58,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:02:58,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775313218] [2025-03-15 03:02:58,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775313218] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:02:58,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-15 03:02:58,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-15 03:02:58,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95881743] [2025-03-15 03:02:58,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:02:58,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-15 03:02:58,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:02:58,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-15 03:02:58,596 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2025-03-15 03:02:58,597 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 127 [2025-03-15 03:02:58,598 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 145 transitions, 638 flow. Second operand has 6 states, 6 states have (on average 96.5) internal successors, (579), 6 states have internal predecessors, (579), 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:02:58,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:02:58,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 127 [2025-03-15 03:02:58,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:02:58,736 INFO L124 PetriNetUnfolderBase]: 25/272 cut-off events. [2025-03-15 03:02:58,736 INFO L125 PetriNetUnfolderBase]: For 262/262 co-relation queries the response was YES. [2025-03-15 03:02:58,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 640 conditions, 272 events. 25/272 cut-off events. For 262/262 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 779 event pairs, 4 based on Foata normal form. 4/245 useless extension candidates. Maximal degree in co-relation 367. Up to 80 conditions per place. [2025-03-15 03:02:58,738 INFO L140 encePairwiseOnDemand]: 113/127 looper letters, 38 selfloop transitions, 8 changer transitions 19/151 dead transitions. [2025-03-15 03:02:58,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 151 transitions, 802 flow [2025-03-15 03:02:58,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-15 03:02:58,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-15 03:02:58,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 887 transitions. [2025-03-15 03:02:58,741 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7760279965004374 [2025-03-15 03:02:58,741 INFO L298 CegarLoopForPetriNet]: 126 programPoint places, 19 predicate places. [2025-03-15 03:02:58,742 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 151 transitions, 802 flow [2025-03-15 03:02:58,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 96.5) internal successors, (579), 6 states have internal predecessors, (579), 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:02:58,742 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:02:58,742 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-15 03:02:58,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-15 03:02:58,743 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-03-15 03:02:58,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:02:58,744 INFO L85 PathProgramCache]: Analyzing trace with hash -904800708, now seen corresponding path program 1 times [2025-03-15 03:02:58,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:02:58,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707933099] [2025-03-15 03:02:58,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:02:58,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:02:58,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:02:58,947 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-15 03:02:58,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:02:58,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707933099] [2025-03-15 03:02:58,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707933099] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:02:58,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635519589] [2025-03-15 03:02:58,948 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-15 03:02:58,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:02:58,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:02:58,951 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:02:58,952 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:02:59,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-15 03:02:59,014 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-15 03:02:59,015 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:02:59,112 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-15 03:02:59,112 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-15 03:02:59,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635519589] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-15 03:02:59,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-15 03:02:59,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2025-03-15 03:02:59,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645402689] [2025-03-15 03:02:59,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-15 03:02:59,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-15 03:02:59,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:02:59,113 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-15 03:02:59,113 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-15 03:02:59,114 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 127 [2025-03-15 03:02:59,114 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 151 transitions, 802 flow. Second operand has 4 states, 4 states have (on average 105.25) internal successors, (421), 4 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:02:59,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:02:59,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 127 [2025-03-15 03:02:59,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:02:59,165 INFO L124 PetriNetUnfolderBase]: 13/235 cut-off events. [2025-03-15 03:02:59,166 INFO L125 PetriNetUnfolderBase]: For 285/285 co-relation queries the response was YES. [2025-03-15 03:02:59,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 555 conditions, 235 events. 13/235 cut-off events. For 285/285 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 570 event pairs, 0 based on Foata normal form. 0/218 useless extension candidates. Maximal degree in co-relation 372. Up to 62 conditions per place. [2025-03-15 03:02:59,167 INFO L140 encePairwiseOnDemand]: 122/127 looper letters, 4 selfloop transitions, 3 changer transitions 66/149 dead transitions. [2025-03-15 03:02:59,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 149 transitions, 816 flow [2025-03-15 03:02:59,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-15 03:02:59,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-03-15 03:02:59,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 427 transitions. [2025-03-15 03:02:59,169 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.8405511811023622 [2025-03-15 03:02:59,171 INFO L298 CegarLoopForPetriNet]: 126 programPoint places, 20 predicate places. [2025-03-15 03:02:59,171 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 149 transitions, 816 flow [2025-03-15 03:02:59,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 105.25) internal successors, (421), 4 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:02:59,171 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-15 03:02:59,171 INFO L221 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 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:02:59,178 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-15 03:02:59,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:02:59,376 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-03-15 03:02:59,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-15 03:02:59,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1797069596, now seen corresponding path program 2 times [2025-03-15 03:02:59,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-15 03:02:59,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703885895] [2025-03-15 03:02:59,377 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 03:02:59,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-15 03:02:59,389 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 03:02:59,390 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:02:59,477 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-03-15 03:02:59,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-15 03:02:59,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703885895] [2025-03-15 03:02:59,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703885895] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-15 03:02:59,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [481040476] [2025-03-15 03:02:59,478 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-15 03:02:59,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:02:59,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-15 03:02:59,482 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:02:59,484 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:02:59,532 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-15 03:02:59,533 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-15 03:02:59,533 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-15 03:02:59,535 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-15 03:02:59,631 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-03-15 03:02:59,631 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-15 03:02:59,741 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-03-15 03:02:59,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [481040476] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-15 03:02:59,742 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-15 03:02:59,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2025-03-15 03:02:59,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096328806] [2025-03-15 03:02:59,742 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-15 03:02:59,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-15 03:02:59,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-15 03:02:59,743 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-15 03:02:59,743 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-03-15 03:02:59,743 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 127 [2025-03-15 03:02:59,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 149 transitions, 816 flow. Second operand has 8 states, 8 states have (on average 87.125) internal successors, (697), 8 states have internal predecessors, (697), 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:02:59,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-15 03:02:59,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 127 [2025-03-15 03:02:59,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-15 03:02:59,868 INFO L124 PetriNetUnfolderBase]: 13/234 cut-off events. [2025-03-15 03:02:59,868 INFO L125 PetriNetUnfolderBase]: For 426/426 co-relation queries the response was YES. [2025-03-15 03:02:59,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 633 conditions, 234 events. 13/234 cut-off events. For 426/426 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 561 event pairs, 0 based on Foata normal form. 0/218 useless extension candidates. Maximal degree in co-relation 432. Up to 61 conditions per place. [2025-03-15 03:02:59,870 INFO L140 encePairwiseOnDemand]: 113/127 looper letters, 0 selfloop transitions, 0 changer transitions 148/148 dead transitions. [2025-03-15 03:02:59,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 148 transitions, 950 flow [2025-03-15 03:02:59,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-15 03:02:59,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-15 03:02:59,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 790 transitions. [2025-03-15 03:02:59,872 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6911636045494314 [2025-03-15 03:02:59,874 INFO L298 CegarLoopForPetriNet]: 126 programPoint places, 27 predicate places. [2025-03-15 03:02:59,874 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 148 transitions, 950 flow [2025-03-15 03:02:59,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 87.125) internal successors, (697), 8 states have internal predecessors, (697), 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:02:59,880 INFO L161 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/popl20-simple-queue.wvr.c_petrified1_AllErrorsAtOnce [2025-03-15 03:02:59,909 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 12 remaining) [2025-03-15 03:02:59,910 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 12 remaining) [2025-03-15 03:02:59,910 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 12 remaining) [2025-03-15 03:02:59,910 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 12 remaining) [2025-03-15 03:02:59,910 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 12 remaining) [2025-03-15 03:02:59,910 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 12 remaining) [2025-03-15 03:02:59,910 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 12 remaining) [2025-03-15 03:02:59,910 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 12 remaining) [2025-03-15 03:02:59,910 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 12 remaining) [2025-03-15 03:02:59,910 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 12 remaining) [2025-03-15 03:02:59,910 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 12 remaining) [2025-03-15 03:02:59,910 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 12 remaining) [2025-03-15 03:02:59,917 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:03:00,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-15 03:03:00,112 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1] [2025-03-15 03:03:00,116 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-15 03:03:00,116 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-15 03:03:00,119 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 03:03:00 BasicIcfg [2025-03-15 03:03:00,119 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-15 03:03:00,120 INFO L158 Benchmark]: Toolchain (without parser) took 4383.03ms. Allocated memory was 71.3MB in the beginning and 109.1MB in the end (delta: 37.7MB). Free memory was 44.5MB in the beginning and 45.8MB in the end (delta: -1.3MB). Peak memory consumption was 38.8MB. Max. memory is 8.0GB. [2025-03-15 03:03:00,120 INFO L158 Benchmark]: CDTParser took 1.25ms. Allocated memory is still 71.3MB. Free memory is still 36.4MB. There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 03:03:00,120 INFO L158 Benchmark]: CACSL2BoogieTranslator took 191.07ms. Allocated memory is still 71.3MB. Free memory was 44.4MB in the beginning and 32.8MB in the end (delta: 11.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-03-15 03:03:00,120 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.98ms. Allocated memory is still 71.3MB. Free memory was 32.8MB in the beginning and 31.3MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-15 03:03:00,120 INFO L158 Benchmark]: Boogie Preprocessor took 18.43ms. Allocated memory is still 71.3MB. Free memory was 31.3MB in the beginning and 30.2MB in the end (delta: 1.1MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-15 03:03:00,121 INFO L158 Benchmark]: RCFGBuilder took 436.02ms. Allocated memory is still 71.3MB. Free memory was 30.2MB in the beginning and 34.3MB in the end (delta: -4.1MB). Peak memory consumption was 15.3MB. Max. memory is 8.0GB. [2025-03-15 03:03:00,121 INFO L158 Benchmark]: TraceAbstraction took 3696.43ms. Allocated memory was 71.3MB in the beginning and 109.1MB in the end (delta: 37.7MB). Free memory was 33.1MB in the beginning and 45.8MB in the end (delta: -12.8MB). Peak memory consumption was 27.7MB. Max. memory is 8.0GB. [2025-03-15 03:03:00,122 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.25ms. Allocated memory is still 71.3MB. Free memory is still 36.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 191.07ms. Allocated memory is still 71.3MB. Free memory was 44.4MB in the beginning and 32.8MB in the end (delta: 11.6MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 33.98ms. Allocated memory is still 71.3MB. Free memory was 32.8MB in the beginning and 31.3MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Preprocessor took 18.43ms. Allocated memory is still 71.3MB. Free memory was 31.3MB in the beginning and 30.2MB in the end (delta: 1.1MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 436.02ms. Allocated memory is still 71.3MB. Free memory was 30.2MB in the beginning and 34.3MB in the end (delta: -4.1MB). Peak memory consumption was 15.3MB. Max. memory is 8.0GB. * TraceAbstraction took 3696.43ms. Allocated memory was 71.3MB in the beginning and 109.1MB in the end (delta: 37.7MB). Free memory was 33.1MB in the beginning and 45.8MB in the end (delta: -12.8MB). Peak memory consumption was 27.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 51]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 51]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 63]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 63]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 96]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 96]: 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, 146 locations, 12 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: 3.6s, OverallIterations: 6, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 0.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 166 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 166 mSDsluCounter, 112 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 67 mSDsCounter, 13 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 440 IncrementalHoareTripleChecker+Invalid, 453 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 13 mSolverCounterUnsat, 45 mSDtfsCounter, 440 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 496 GetRequests, 432 SyntacticMatches, 5 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=950occurred in iteration=6, InterpolantAutomatonStates: 48, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 697 NumberOfCodeBlocks, 617 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 841 ConstructedInterpolants, 0 QuantifiedInterpolants, 1807 SizeOfPredicates, 13 NumberOfNonLiveVariables, 491 ConjunctsInSsa, 22 ConjunctsInUnsatCore, 12 InterpolantComputations, 4 PerfectInterpolantSequences, 200/316 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 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-03-15 03:03:00,132 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...