/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 -i ../../../trunk/examples/svcomp/weaver/parallel-simple-equiv.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-14 22:41:10,191 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-14 22:41:10,277 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-14 22:41:10,306 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-14 22:41:10,307 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-14 22:41:10,307 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-14 22:41:10,307 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-14 22:41:10,307 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-14 22:41:10,307 INFO L153 SettingsManager]: * Use SBE=true [2025-03-14 22:41:10,307 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-14 22:41:10,307 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-14 22:41:10,307 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-14 22:41:10,307 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-14 22:41:10,308 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-14 22:41:10,308 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-14 22:41:10,308 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-14 22:41:10,308 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-14 22:41:10,308 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-14 22:41:10,308 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-14 22:41:10,308 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-14 22:41:10,308 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-14 22:41:10,308 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-14 22:41:10,308 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-14 22:41:10,308 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-14 22:41:10,308 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-14 22:41:10,310 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-14 22:41:10,310 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-14 22:41:10,310 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-14 22:41:10,310 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-14 22:41:10,310 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-14 22:41:10,311 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-14 22:41:10,311 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-14 22:41:10,311 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 [2025-03-14 22:41:10,557 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-14 22:41:10,562 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-14 22:41:10,564 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-14 22:41:10,564 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-14 22:41:10,564 INFO L274 PluginConnector]: CDTParser initialized [2025-03-14 22:41:10,566 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-simple-equiv.wvr.c [2025-03-14 22:41:11,684 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a82f13689/5b63660bd73b4df89b29a0461136db76/FLAG371d93ee0 [2025-03-14 22:41:11,898 INFO L384 CDTParser]: Found 1 translation units. [2025-03-14 22:41:11,899 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-simple-equiv.wvr.c [2025-03-14 22:41:11,905 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a82f13689/5b63660bd73b4df89b29a0461136db76/FLAG371d93ee0 [2025-03-14 22:41:12,274 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a82f13689/5b63660bd73b4df89b29a0461136db76 [2025-03-14 22:41:12,276 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-14 22:41:12,277 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-14 22:41:12,277 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-14 22:41:12,277 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-14 22:41:12,280 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-14 22:41:12,281 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 10:41:12" (1/1) ... [2025-03-14 22:41:12,281 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1402be08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:41:12, skipping insertion in model container [2025-03-14 22:41:12,281 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 10:41:12" (1/1) ... [2025-03-14 22:41:12,290 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-14 22:41:12,384 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-simple-equiv.wvr.c[2082,2095] [2025-03-14 22:41:12,387 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 22:41:12,394 INFO L200 MainTranslator]: Completed pre-run [2025-03-14 22:41:12,405 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-simple-equiv.wvr.c[2082,2095] [2025-03-14 22:41:12,406 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 22:41:12,414 INFO L204 MainTranslator]: Completed translation [2025-03-14 22:41:12,415 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:41:12 WrapperNode [2025-03-14 22:41:12,415 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-14 22:41:12,415 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-14 22:41:12,415 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-14 22:41:12,416 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-14 22:41:12,420 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:41:12" (1/1) ... [2025-03-14 22:41:12,423 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:41:12" (1/1) ... [2025-03-14 22:41:12,433 INFO L138 Inliner]: procedures = 19, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 56 [2025-03-14 22:41:12,433 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-14 22:41:12,433 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-14 22:41:12,434 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-14 22:41:12,434 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-14 22:41:12,437 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:41:12" (1/1) ... [2025-03-14 22:41:12,437 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:41:12" (1/1) ... [2025-03-14 22:41:12,439 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:41:12" (1/1) ... [2025-03-14 22:41:12,439 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:41:12" (1/1) ... [2025-03-14 22:41:12,441 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:41:12" (1/1) ... [2025-03-14 22:41:12,442 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:41:12" (1/1) ... [2025-03-14 22:41:12,444 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:41:12" (1/1) ... [2025-03-14 22:41:12,447 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:41:12" (1/1) ... [2025-03-14 22:41:12,448 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:41:12" (1/1) ... [2025-03-14 22:41:12,449 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-14 22:41:12,449 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-14 22:41:12,449 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-14 22:41:12,452 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-14 22:41:12,453 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:41:12" (1/1) ... [2025-03-14 22:41:12,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-14 22:41:12,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:41:12,476 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-14 22:41:12,481 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-14 22:41:12,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-14 22:41:12,496 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-14 22:41:12,496 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-14 22:41:12,496 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-14 22:41:12,497 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-14 22:41:12,497 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-03-14 22:41:12,497 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-03-14 22:41:12,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-14 22:41:12,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-14 22:41:12,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-14 22:41:12,498 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-03-14 22:41:12,566 INFO L234 CfgBuilder]: Building ICFG [2025-03-14 22:41:12,567 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-14 22:41:12,667 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-14 22:41:12,667 INFO L283 CfgBuilder]: Performing block encoding [2025-03-14 22:41:12,679 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-14 22:41:12,679 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-14 22:41:12,679 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.03 10:41:12 BoogieIcfgContainer [2025-03-14 22:41:12,679 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-14 22:41:12,688 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-14 22:41:12,688 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-14 22:41:12,693 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-14 22:41:12,693 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.03 10:41:12" (1/3) ... [2025-03-14 22:41:12,693 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ddd96ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 10:41:12, skipping insertion in model container [2025-03-14 22:41:12,694 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:41:12" (2/3) ... [2025-03-14 22:41:12,694 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ddd96ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 10:41:12, skipping insertion in model container [2025-03-14 22:41:12,694 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.03 10:41:12" (3/3) ... [2025-03-14 22:41:12,695 INFO L128 eAbstractionObserver]: Analyzing ICFG parallel-simple-equiv.wvr.c [2025-03-14 22:41:12,706 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-14 22:41:12,708 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-simple-equiv.wvr.c that has 4 procedures, 85 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-03-14 22:41:12,708 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-14 22:41:12,751 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-03-14 22:41:12,777 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-14 22:41:12,784 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;@765bca7c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-14 22:41:12,785 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-03-14 22:41:12,823 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-14 22:41:12,823 INFO L124 PetriNetUnfolderBase]: 2/77 cut-off events. [2025-03-14 22:41:12,825 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-03-14 22:41:12,825 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:41:12,825 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:41:12,826 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 22:41:12,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:41:12,829 INFO L85 PathProgramCache]: Analyzing trace with hash 747249127, now seen corresponding path program 1 times [2025-03-14 22:41:12,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:41:12,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742956142] [2025-03-14 22:41:12,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:41:12,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:41:12,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:41:13,783 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-14 22:41:13,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:41:13,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742956142] [2025-03-14 22:41:13,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742956142] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:41:13,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:41:13,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-03-14 22:41:13,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584847193] [2025-03-14 22:41:13,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:41:13,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-14 22:41:13,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:41:13,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-14 22:41:13,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-03-14 22:41:13,815 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 86 [2025-03-14 22:41:13,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 86 transitions, 193 flow. Second operand has 11 states, 11 states have (on average 53.72727272727273) internal successors, (591), 11 states have internal predecessors, (591), 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-14 22:41:13,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:41:13,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 86 [2025-03-14 22:41:13,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:41:14,254 INFO L124 PetriNetUnfolderBase]: 47/218 cut-off events. [2025-03-14 22:41:14,255 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2025-03-14 22:41:14,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 385 conditions, 218 events. 47/218 cut-off events. For 71/71 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 740 event pairs, 22 based on Foata normal form. 4/215 useless extension candidates. Maximal degree in co-relation 255. Up to 87 conditions per place. [2025-03-14 22:41:14,260 INFO L140 encePairwiseOnDemand]: 69/86 looper letters, 31 selfloop transitions, 15 changer transitions 13/103 dead transitions. [2025-03-14 22:41:14,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 103 transitions, 363 flow [2025-03-14 22:41:14,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-14 22:41:14,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2025-03-14 22:41:14,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 727 transitions. [2025-03-14 22:41:14,271 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6502683363148479 [2025-03-14 22:41:14,273 INFO L298 CegarLoopForPetriNet]: 94 programPoint places, 4 predicate places. [2025-03-14 22:41:14,273 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 103 transitions, 363 flow [2025-03-14 22:41:14,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 53.72727272727273) internal successors, (591), 11 states have internal predecessors, (591), 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-14 22:41:14,274 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:41:14,274 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:41:14,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-14 22:41:14,274 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 22:41:14,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:41:14,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1051163547, now seen corresponding path program 2 times [2025-03-14 22:41:14,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:41:14,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600174084] [2025-03-14 22:41:14,275 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 22:41:14,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:41:14,296 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 22:41:14,296 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:41:14,670 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-14 22:41:14,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:41:14,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600174084] [2025-03-14 22:41:14,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600174084] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:41:14,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:41:14,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-03-14 22:41:14,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585211089] [2025-03-14 22:41:14,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:41:14,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-14 22:41:14,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:41:14,675 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-14 22:41:14,675 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-03-14 22:41:14,677 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 86 [2025-03-14 22:41:14,678 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 103 transitions, 363 flow. Second operand has 11 states, 11 states have (on average 53.72727272727273) internal successors, (591), 11 states have internal predecessors, (591), 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-14 22:41:14,678 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:41:14,678 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 86 [2025-03-14 22:41:14,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:41:15,069 INFO L124 PetriNetUnfolderBase]: 66/290 cut-off events. [2025-03-14 22:41:15,069 INFO L125 PetriNetUnfolderBase]: For 175/209 co-relation queries the response was YES. [2025-03-14 22:41:15,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 694 conditions, 290 events. 66/290 cut-off events. For 175/209 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1219 event pairs, 1 based on Foata normal form. 5/290 useless extension candidates. Maximal degree in co-relation 475. Up to 134 conditions per place. [2025-03-14 22:41:15,071 INFO L140 encePairwiseOnDemand]: 72/86 looper letters, 47 selfloop transitions, 19 changer transitions 33/143 dead transitions. [2025-03-14 22:41:15,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 143 transitions, 766 flow [2025-03-14 22:41:15,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 22:41:15,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 22:41:15,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 838 transitions. [2025-03-14 22:41:15,073 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6496124031007752 [2025-03-14 22:41:15,073 INFO L298 CegarLoopForPetriNet]: 94 programPoint places, 18 predicate places. [2025-03-14 22:41:15,073 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 143 transitions, 766 flow [2025-03-14 22:41:15,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 53.72727272727273) internal successors, (591), 11 states have internal predecessors, (591), 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-14 22:41:15,074 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:41:15,074 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:41:15,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-14 22:41:15,074 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 22:41:15,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:41:15,075 INFO L85 PathProgramCache]: Analyzing trace with hash -975475889, now seen corresponding path program 3 times [2025-03-14 22:41:15,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:41:15,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365250363] [2025-03-14 22:41:15,075 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-14 22:41:15,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:41:15,087 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2025-03-14 22:41:15,088 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:41:15,390 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-14 22:41:15,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:41:15,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365250363] [2025-03-14 22:41:15,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365250363] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:41:15,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:41:15,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-03-14 22:41:15,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698454831] [2025-03-14 22:41:15,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:41:15,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-14 22:41:15,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:41:15,391 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-14 22:41:15,391 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-03-14 22:41:15,392 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 86 [2025-03-14 22:41:15,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 143 transitions, 766 flow. Second operand has 11 states, 11 states have (on average 53.72727272727273) internal successors, (591), 11 states have internal predecessors, (591), 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-14 22:41:15,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:41:15,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 86 [2025-03-14 22:41:15,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:41:15,759 INFO L124 PetriNetUnfolderBase]: 78/381 cut-off events. [2025-03-14 22:41:15,761 INFO L125 PetriNetUnfolderBase]: For 404/476 co-relation queries the response was YES. [2025-03-14 22:41:15,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1152 conditions, 381 events. 78/381 cut-off events. For 404/476 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2037 event pairs, 1 based on Foata normal form. 23/401 useless extension candidates. Maximal degree in co-relation 528. Up to 174 conditions per place. [2025-03-14 22:41:15,764 INFO L140 encePairwiseOnDemand]: 72/86 looper letters, 30 selfloop transitions, 15 changer transitions 106/195 dead transitions. [2025-03-14 22:41:15,764 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 195 transitions, 1446 flow [2025-03-14 22:41:15,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-14 22:41:15,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2025-03-14 22:41:15,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 841 transitions. [2025-03-14 22:41:15,767 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6519379844961241 [2025-03-14 22:41:15,768 INFO L298 CegarLoopForPetriNet]: 94 programPoint places, 32 predicate places. [2025-03-14 22:41:15,768 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 195 transitions, 1446 flow [2025-03-14 22:41:15,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 53.72727272727273) internal successors, (591), 11 states have internal predecessors, (591), 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-14 22:41:15,768 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:41:15,768 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:41:15,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-14 22:41:15,769 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 22:41:15,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:41:15,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1920933339, now seen corresponding path program 4 times [2025-03-14 22:41:15,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:41:15,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640085860] [2025-03-14 22:41:15,770 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-03-14 22:41:15,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:41:15,786 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2025-03-14 22:41:15,786 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:41:16,034 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-14 22:41:16,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:41:16,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640085860] [2025-03-14 22:41:16,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640085860] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:41:16,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:41:16,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-03-14 22:41:16,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000243584] [2025-03-14 22:41:16,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:41:16,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-14 22:41:16,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:41:16,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-14 22:41:16,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-03-14 22:41:16,036 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 86 [2025-03-14 22:41:16,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 195 transitions, 1446 flow. Second operand has 11 states, 11 states have (on average 53.72727272727273) internal successors, (591), 11 states have internal predecessors, (591), 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-14 22:41:16,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:41:16,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 86 [2025-03-14 22:41:16,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:41:16,402 INFO L124 PetriNetUnfolderBase]: 84/469 cut-off events. [2025-03-14 22:41:16,402 INFO L125 PetriNetUnfolderBase]: For 822/1007 co-relation queries the response was YES. [2025-03-14 22:41:16,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1706 conditions, 469 events. 84/469 cut-off events. For 822/1007 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 2914 event pairs, 0 based on Foata normal form. 66/533 useless extension candidates. Maximal degree in co-relation 679. Up to 223 conditions per place. [2025-03-14 22:41:16,404 INFO L140 encePairwiseOnDemand]: 72/86 looper letters, 29 selfloop transitions, 6 changer transitions 170/249 dead transitions. [2025-03-14 22:41:16,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 249 transitions, 2381 flow [2025-03-14 22:41:16,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-14 22:41:16,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2025-03-14 22:41:16,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1003 transitions. [2025-03-14 22:41:16,407 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6479328165374677 [2025-03-14 22:41:16,407 INFO L298 CegarLoopForPetriNet]: 94 programPoint places, 49 predicate places. [2025-03-14 22:41:16,407 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 249 transitions, 2381 flow [2025-03-14 22:41:16,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 53.72727272727273) internal successors, (591), 11 states have internal predecessors, (591), 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-14 22:41:16,407 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:41:16,408 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:41:16,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-14 22:41:16,408 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-03-14 22:41:16,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:41:16,408 INFO L85 PathProgramCache]: Analyzing trace with hash -2102848531, now seen corresponding path program 5 times [2025-03-14 22:41:16,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:41:16,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568587345] [2025-03-14 22:41:16,409 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-03-14 22:41:16,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:41:16,424 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 22:41:16,424 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:41:16,695 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-14 22:41:16,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:41:16,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568587345] [2025-03-14 22:41:16,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568587345] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:41:16,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:41:16,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-03-14 22:41:16,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865971958] [2025-03-14 22:41:16,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:41:16,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-14 22:41:16,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:41:16,696 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-14 22:41:16,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-03-14 22:41:16,697 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 86 [2025-03-14 22:41:16,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 249 transitions, 2381 flow. Second operand has 11 states, 11 states have (on average 53.72727272727273) internal successors, (591), 11 states have internal predecessors, (591), 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-14 22:41:16,698 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:41:16,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 86 [2025-03-14 22:41:16,698 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:41:17,066 INFO L124 PetriNetUnfolderBase]: 86/566 cut-off events. [2025-03-14 22:41:17,067 INFO L125 PetriNetUnfolderBase]: For 1382/1641 co-relation queries the response was YES. [2025-03-14 22:41:17,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2321 conditions, 566 events. 86/566 cut-off events. For 1382/1641 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 4034 event pairs, 0 based on Foata normal form. 72/637 useless extension candidates. Maximal degree in co-relation 1075. Up to 252 conditions per place. [2025-03-14 22:41:17,069 INFO L140 encePairwiseOnDemand]: 72/86 looper letters, 0 selfloop transitions, 0 changer transitions 286/286 dead transitions. [2025-03-14 22:41:17,069 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 286 transitions, 3302 flow [2025-03-14 22:41:17,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-03-14 22:41:17,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-03-14 22:41:17,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 940 transitions. [2025-03-14 22:41:17,071 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6429548563611491 [2025-03-14 22:41:17,071 INFO L298 CegarLoopForPetriNet]: 94 programPoint places, 61 predicate places. [2025-03-14 22:41:17,071 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 286 transitions, 3302 flow [2025-03-14 22:41:17,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 53.72727272727273) internal successors, (591), 11 states have internal predecessors, (591), 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-14 22:41:17,076 INFO L161 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/parallel-simple-equiv.wvr.c_petrified1_AllErrorsAtOnce [2025-03-14 22:41:17,095 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2025-03-14 22:41:17,096 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2025-03-14 22:41:17,096 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2025-03-14 22:41:17,096 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2025-03-14 22:41:17,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-14 22:41:17,096 INFO L422 BasicCegarLoop]: Path program histogram: [5] [2025-03-14 22:41:17,098 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-14 22:41:17,099 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-14 22:41:17,102 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.03 10:41:17 BasicIcfg [2025-03-14 22:41:17,102 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-14 22:41:17,102 INFO L158 Benchmark]: Toolchain (without parser) took 4825.92ms. Allocated memory was 71.3MB in the beginning and 146.8MB in the end (delta: 75.5MB). Free memory was 45.1MB in the beginning and 37.0MB in the end (delta: 8.1MB). Peak memory consumption was 81.4MB. Max. memory is 8.0GB. [2025-03-14 22:41:17,102 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 71.3MB. Free memory is still 32.9MB. There was no memory consumed. Max. memory is 8.0GB. [2025-03-14 22:41:17,103 INFO L158 Benchmark]: CACSL2BoogieTranslator took 137.58ms. Allocated memory is still 71.3MB. Free memory was 44.9MB in the beginning and 33.6MB in the end (delta: 11.3MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-03-14 22:41:17,103 INFO L158 Benchmark]: Boogie Procedure Inliner took 17.67ms. Allocated memory is still 71.3MB. Free memory was 33.6MB in the beginning and 32.4MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-14 22:41:17,103 INFO L158 Benchmark]: Boogie Preprocessor took 15.24ms. Allocated memory is still 71.3MB. Free memory was 32.4MB in the beginning and 31.6MB in the end (delta: 756.5kB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-14 22:41:17,103 INFO L158 Benchmark]: RCFGBuilder took 230.27ms. Allocated memory is still 71.3MB. Free memory was 31.6MB in the beginning and 20.2MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2025-03-14 22:41:17,103 INFO L158 Benchmark]: TraceAbstraction took 4413.59ms. Allocated memory was 71.3MB in the beginning and 146.8MB in the end (delta: 75.5MB). Free memory was 45.9MB in the beginning and 37.0MB in the end (delta: 8.9MB). Peak memory consumption was 78.9MB. Max. memory is 8.0GB. [2025-03-14 22:41:17,104 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.23ms. Allocated memory is still 71.3MB. Free memory is still 32.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 137.58ms. Allocated memory is still 71.3MB. Free memory was 44.9MB in the beginning and 33.6MB in the end (delta: 11.3MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 17.67ms. Allocated memory is still 71.3MB. Free memory was 33.6MB in the beginning and 32.4MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Preprocessor took 15.24ms. Allocated memory is still 71.3MB. Free memory was 32.4MB in the beginning and 31.6MB in the end (delta: 756.5kB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 230.27ms. Allocated memory is still 71.3MB. Free memory was 31.6MB in the beginning and 20.2MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 4413.59ms. Allocated memory was 71.3MB in the beginning and 146.8MB in the end (delta: 75.5MB). Free memory was 45.9MB in the beginning and 37.0MB in the end (delta: 8.9MB). Peak memory consumption was 78.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 77]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 108 locations, 4 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: 4.3s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 183 SdHoareTripleChecker+Valid, 1.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 183 mSDsluCounter, 471 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 381 mSDsCounter, 69 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1795 IncrementalHoareTripleChecker+Invalid, 1864 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 69 mSolverCounterUnsat, 90 mSDtfsCounter, 1795 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 107 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3302occurred in iteration=5, InterpolantAutomatonStates: 78, 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.1s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 370 NumberOfCodeBlocks, 370 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 365 ConstructedInterpolants, 0 QuantifiedInterpolants, 1975 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 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 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-03-14 22:41:17,117 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...