/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-misc-2-unrolled.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.empire2-owicki-f61efc6-m [2025-03-14 22:38:54,266 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-14 22:38:54,305 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:38:54,352 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-14 22:38:54,353 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-14 22:38:54,353 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-14 22:38:54,353 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-14 22:38:54,353 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-14 22:38:54,353 INFO L153 SettingsManager]: * Use SBE=true [2025-03-14 22:38:54,353 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-14 22:38:54,353 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-14 22:38:54,354 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-14 22:38:54,354 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-14 22:38:54,354 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-14 22:38:54,355 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-14 22:38:54,355 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-14 22:38:54,355 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-14 22:38:54,355 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-14 22:38:54,355 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-14 22:38:54,355 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-14 22:38:54,355 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-14 22:38:54,356 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-03-14 22:38:54,356 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-14 22:38:54,356 INFO L153 SettingsManager]: * To the following directory=./dump/ [2025-03-14 22:38:54,356 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-14 22:38:54,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-14 22:38:54,356 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-14 22:38:54,356 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-14 22:38:54,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-14 22:38:54,356 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-14 22:38:54,360 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-14 22:38:54,360 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-14 22:38:54,360 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:38:54,577 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-14 22:38:54,582 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-14 22:38:54,584 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-14 22:38:54,585 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-14 22:38:54,586 INFO L274 PluginConnector]: CDTParser initialized [2025-03-14 22:38:54,588 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-2-unrolled.wvr.c [2025-03-14 22:38:55,708 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f5c13786/5a862b3ff42740988c693fee41a2735d/FLAG864e65d05 [2025-03-14 22:38:55,871 INFO L384 CDTParser]: Found 1 translation units. [2025-03-14 22:38:55,872 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-2-unrolled.wvr.c [2025-03-14 22:38:55,878 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f5c13786/5a862b3ff42740988c693fee41a2735d/FLAG864e65d05 [2025-03-14 22:38:55,892 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f5c13786/5a862b3ff42740988c693fee41a2735d [2025-03-14 22:38:55,894 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-14 22:38:55,895 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2025-03-14 22:38:55,896 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-14 22:38:55,896 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-14 22:38:55,900 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-14 22:38:55,900 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 10:38:55" (1/1) ... [2025-03-14 22:38:55,901 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6999f571 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:55, skipping insertion in model container [2025-03-14 22:38:55,901 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.03 10:38:55" (1/1) ... [2025-03-14 22:38:55,913 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-14 22:38:56,027 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-misc-2-unrolled.wvr.c[2043,2056] [2025-03-14 22:38:56,030 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 22:38:56,035 INFO L200 MainTranslator]: Completed pre-run [2025-03-14 22:38:56,051 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-misc-2-unrolled.wvr.c[2043,2056] [2025-03-14 22:38:56,054 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-14 22:38:56,063 INFO L204 MainTranslator]: Completed translation [2025-03-14 22:38:56,064 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:56 WrapperNode [2025-03-14 22:38:56,064 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-14 22:38:56,065 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-14 22:38:56,065 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-14 22:38:56,065 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-14 22:38:56,069 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:38:56" (1/1) ... [2025-03-14 22:38:56,074 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:38:56" (1/1) ... [2025-03-14 22:38:56,086 INFO L138 Inliner]: procedures = 17, calls = 10, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 52 [2025-03-14 22:38:56,086 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-14 22:38:56,086 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-14 22:38:56,086 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-14 22:38:56,086 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-14 22:38:56,091 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:56" (1/1) ... [2025-03-14 22:38:56,091 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:56" (1/1) ... [2025-03-14 22:38:56,097 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:56" (1/1) ... [2025-03-14 22:38:56,097 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:56" (1/1) ... [2025-03-14 22:38:56,099 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:56" (1/1) ... [2025-03-14 22:38:56,099 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:56" (1/1) ... [2025-03-14 22:38:56,100 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:56" (1/1) ... [2025-03-14 22:38:56,101 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:56" (1/1) ... [2025-03-14 22:38:56,101 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:56" (1/1) ... [2025-03-14 22:38:56,102 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-14 22:38:56,103 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-03-14 22:38:56,103 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-03-14 22:38:56,103 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-03-14 22:38:56,107 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:56" (1/1) ... [2025-03-14 22:38:56,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-03-14 22:38:56,118 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-14 22:38:56,128 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:38:56,130 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:38:56,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-14 22:38:56,144 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-03-14 22:38:56,144 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-03-14 22:38:56,144 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-03-14 22:38:56,144 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-03-14 22:38:56,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-03-14 22:38:56,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-14 22:38:56,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-14 22:38:56,145 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:38:56,194 INFO L234 CfgBuilder]: Building ICFG [2025-03-14 22:38:56,195 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-14 22:38:56,310 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-03-14 22:38:56,310 INFO L283 CfgBuilder]: Performing block encoding [2025-03-14 22:38:56,328 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-14 22:38:56,329 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-14 22:38:56,329 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.03 10:38:56 BoogieIcfgContainer [2025-03-14 22:38:56,329 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-03-14 22:38:56,341 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-14 22:38:56,341 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-14 22:38:56,345 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-14 22:38:56,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.03 10:38:55" (1/3) ... [2025-03-14 22:38:56,346 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d5f39b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 10:38:56, skipping insertion in model container [2025-03-14 22:38:56,346 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.03 10:38:56" (2/3) ... [2025-03-14 22:38:56,346 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d5f39b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.03 10:38:56, skipping insertion in model container [2025-03-14 22:38:56,346 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.03 10:38:56" (3/3) ... [2025-03-14 22:38:56,348 INFO L128 eAbstractionObserver]: Analyzing ICFG parallel-misc-2-unrolled.wvr.c [2025-03-14 22:38:56,358 INFO L303 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-14 22:38:56,359 INFO L169 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-misc-2-unrolled.wvr.c that has 3 procedures, 89 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-03-14 22:38:56,360 INFO L581 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-03-14 22:38:56,417 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-03-14 22:38:56,450 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-14 22:38:56,461 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;@7e858dba, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-14 22:38:56,461 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-14 22:38:56,498 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-03-14 22:38:56,498 INFO L124 PetriNetUnfolderBase]: 4/84 cut-off events. [2025-03-14 22:38:56,503 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2025-03-14 22:38:56,503 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:38:56,503 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] [2025-03-14 22:38:56,504 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:38:56,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:38:56,509 INFO L85 PathProgramCache]: Analyzing trace with hash 755329645, now seen corresponding path program 1 times [2025-03-14 22:38:56,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:38:56,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587188367] [2025-03-14 22:38:56,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:38:56,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:38:56,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:38:57,052 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:38:57,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:38:57,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587188367] [2025-03-14 22:38:57,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587188367] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:38:57,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:38:57,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-14 22:38:57,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748755641] [2025-03-14 22:38:57,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:38:57,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-14 22:38:57,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:38:57,077 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-14 22:38:57,077 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-03-14 22:38:57,079 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 92 [2025-03-14 22:38:57,082 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 92 transitions, 198 flow. Second operand has 7 states, 7 states have (on average 67.57142857142857) internal successors, (473), 7 states have internal predecessors, (473), 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:38:57,082 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:38:57,082 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 92 [2025-03-14 22:38:57,083 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:38:57,244 INFO L124 PetriNetUnfolderBase]: 20/167 cut-off events. [2025-03-14 22:38:57,244 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2025-03-14 22:38:57,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 246 conditions, 167 events. 20/167 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 461 event pairs, 2 based on Foata normal form. 4/158 useless extension candidates. Maximal degree in co-relation 126. Up to 42 conditions per place. [2025-03-14 22:38:57,252 INFO L140 encePairwiseOnDemand]: 77/92 looper letters, 19 selfloop transitions, 7 changer transitions 7/92 dead transitions. [2025-03-14 22:38:57,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 92 transitions, 271 flow [2025-03-14 22:38:57,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-14 22:38:57,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-03-14 22:38:57,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 623 transitions. [2025-03-14 22:38:57,268 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7524154589371981 [2025-03-14 22:38:57,270 INFO L298 CegarLoopForPetriNet]: 95 programPoint places, 1 predicate places. [2025-03-14 22:38:57,270 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 92 transitions, 271 flow [2025-03-14 22:38:57,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 67.57142857142857) internal successors, (473), 7 states have internal predecessors, (473), 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:38:57,272 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:38:57,273 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] [2025-03-14 22:38:57,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-14 22:38:57,273 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:38:57,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:38:57,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1309437693, now seen corresponding path program 1 times [2025-03-14 22:38:57,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:38:57,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886874267] [2025-03-14 22:38:57,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:38:57,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:38:57,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:38:57,529 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-14 22:38:57,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:38:57,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886874267] [2025-03-14 22:38:57,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886874267] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:38:57,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:38:57,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-14 22:38:57,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759633341] [2025-03-14 22:38:57,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:38:57,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 22:38:57,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:38:57,531 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 22:38:57,531 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-14 22:38:57,532 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 92 [2025-03-14 22:38:57,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 92 transitions, 271 flow. Second operand has 6 states, 6 states have (on average 55.833333333333336) internal successors, (335), 6 states have internal predecessors, (335), 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:38:57,534 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:38:57,534 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 92 [2025-03-14 22:38:57,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:38:57,765 INFO L124 PetriNetUnfolderBase]: 128/397 cut-off events. [2025-03-14 22:38:57,766 INFO L125 PetriNetUnfolderBase]: For 154/158 co-relation queries the response was YES. [2025-03-14 22:38:57,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 804 conditions, 397 events. 128/397 cut-off events. For 154/158 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1895 event pairs, 18 based on Foata normal form. 1/351 useless extension candidates. Maximal degree in co-relation 604. Up to 159 conditions per place. [2025-03-14 22:38:57,771 INFO L140 encePairwiseOnDemand]: 78/92 looper letters, 51 selfloop transitions, 15 changer transitions 10/122 dead transitions. [2025-03-14 22:38:57,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 122 transitions, 513 flow [2025-03-14 22:38:57,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-14 22:38:57,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-14 22:38:57,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 481 transitions. [2025-03-14 22:38:57,776 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6535326086956522 [2025-03-14 22:38:57,776 INFO L298 CegarLoopForPetriNet]: 95 programPoint places, 8 predicate places. [2025-03-14 22:38:57,776 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 122 transitions, 513 flow [2025-03-14 22:38:57,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 55.833333333333336) internal successors, (335), 6 states have internal predecessors, (335), 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:38:57,776 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:38:57,777 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:57,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-14 22:38:57,777 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:38:57,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:38:57,777 INFO L85 PathProgramCache]: Analyzing trace with hash -430072885, now seen corresponding path program 2 times [2025-03-14 22:38:57,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:38:57,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694837471] [2025-03-14 22:38:57,777 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 22:38:57,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:38:57,803 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 22:38:57,803 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:38:57,979 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:38:57,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:38:57,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694837471] [2025-03-14 22:38:57,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694837471] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:38:57,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:38:57,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-14 22:38:57,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313767213] [2025-03-14 22:38:57,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:38:57,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 22:38:57,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:38:57,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 22:38:57,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-14 22:38:57,981 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 92 [2025-03-14 22:38:57,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 122 transitions, 513 flow. Second operand has 6 states, 6 states have (on average 55.833333333333336) internal successors, (335), 6 states have internal predecessors, (335), 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:38:57,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:38:57,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 92 [2025-03-14 22:38:57,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:38:58,134 INFO L124 PetriNetUnfolderBase]: 117/388 cut-off events. [2025-03-14 22:38:58,134 INFO L125 PetriNetUnfolderBase]: For 265/293 co-relation queries the response was YES. [2025-03-14 22:38:58,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1027 conditions, 388 events. 117/388 cut-off events. For 265/293 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1794 event pairs, 23 based on Foata normal form. 2/350 useless extension candidates. Maximal degree in co-relation 797. Up to 152 conditions per place. [2025-03-14 22:38:58,138 INFO L140 encePairwiseOnDemand]: 80/92 looper letters, 60 selfloop transitions, 17 changer transitions 12/135 dead transitions. [2025-03-14 22:38:58,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 135 transitions, 750 flow [2025-03-14 22:38:58,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-14 22:38:58,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2025-03-14 22:38:58,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 476 transitions. [2025-03-14 22:38:58,140 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6467391304347826 [2025-03-14 22:38:58,141 INFO L298 CegarLoopForPetriNet]: 95 programPoint places, 15 predicate places. [2025-03-14 22:38:58,141 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 135 transitions, 750 flow [2025-03-14 22:38:58,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 55.833333333333336) internal successors, (335), 6 states have internal predecessors, (335), 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:38:58,141 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:38:58,141 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] [2025-03-14 22:38:58,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-14 22:38:58,141 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:38:58,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:38:58,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1415810083, now seen corresponding path program 1 times [2025-03-14 22:38:58,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:38:58,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501273143] [2025-03-14 22:38:58,142 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:38:58,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:38:58,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:38:58,351 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:38:58,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:38:58,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501273143] [2025-03-14 22:38:58,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501273143] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:38:58,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:38:58,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-14 22:38:58,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098419192] [2025-03-14 22:38:58,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:38:58,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 22:38:58,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:38:58,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 22:38:58,353 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-03-14 22:38:58,355 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 92 [2025-03-14 22:38:58,355 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 135 transitions, 750 flow. Second operand has 6 states, 6 states have (on average 61.166666666666664) internal successors, (367), 6 states have internal predecessors, (367), 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:38:58,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:38:58,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 92 [2025-03-14 22:38:58,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:38:58,474 INFO L124 PetriNetUnfolderBase]: 126/446 cut-off events. [2025-03-14 22:38:58,474 INFO L125 PetriNetUnfolderBase]: For 562/610 co-relation queries the response was YES. [2025-03-14 22:38:58,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1445 conditions, 446 events. 126/446 cut-off events. For 562/610 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 2126 event pairs, 17 based on Foata normal form. 4/418 useless extension candidates. Maximal degree in co-relation 1097. Up to 191 conditions per place. [2025-03-14 22:38:58,477 INFO L140 encePairwiseOnDemand]: 82/92 looper letters, 72 selfloop transitions, 11 changer transitions 13/158 dead transitions. [2025-03-14 22:38:58,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 158 transitions, 1117 flow [2025-03-14 22:38:58,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-14 22:38:58,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-14 22:38:58,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 459 transitions. [2025-03-14 22:38:58,480 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7127329192546584 [2025-03-14 22:38:58,481 INFO L298 CegarLoopForPetriNet]: 95 programPoint places, 21 predicate places. [2025-03-14 22:38:58,481 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 158 transitions, 1117 flow [2025-03-14 22:38:58,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 61.166666666666664) internal successors, (367), 6 states have internal predecessors, (367), 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:38:58,482 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:38:58,482 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] [2025-03-14 22:38:58,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-14 22:38:58,482 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:38:58,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:38:58,483 INFO L85 PathProgramCache]: Analyzing trace with hash -1215703331, now seen corresponding path program 2 times [2025-03-14 22:38:58,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:38:58,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861212308] [2025-03-14 22:38:58,483 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-14 22:38:58,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:38:58,506 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-14 22:38:58,506 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2025-03-14 22:38:58,653 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:38:58,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:38:58,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861212308] [2025-03-14 22:38:58,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861212308] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:38:58,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:38:58,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-14 22:38:58,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070117905] [2025-03-14 22:38:58,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:38:58,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-14 22:38:58,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:38:58,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-14 22:38:58,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2025-03-14 22:38:58,655 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 92 [2025-03-14 22:38:58,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 158 transitions, 1117 flow. Second operand has 6 states, 6 states have (on average 61.166666666666664) internal successors, (367), 6 states have internal predecessors, (367), 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:38:58,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:38:58,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 92 [2025-03-14 22:38:58,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:38:58,781 INFO L124 PetriNetUnfolderBase]: 125/412 cut-off events. [2025-03-14 22:38:58,782 INFO L125 PetriNetUnfolderBase]: For 836/890 co-relation queries the response was YES. [2025-03-14 22:38:58,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1562 conditions, 412 events. 125/412 cut-off events. For 836/890 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1848 event pairs, 16 based on Foata normal form. 2/386 useless extension candidates. Maximal degree in co-relation 1212. Up to 191 conditions per place. [2025-03-14 22:38:58,786 INFO L140 encePairwiseOnDemand]: 82/92 looper letters, 59 selfloop transitions, 9 changer transitions 14/144 dead transitions. [2025-03-14 22:38:58,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 144 transitions, 1144 flow [2025-03-14 22:38:58,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-14 22:38:58,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-03-14 22:38:58,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 448 transitions. [2025-03-14 22:38:58,787 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.6956521739130435 [2025-03-14 22:38:58,788 INFO L298 CegarLoopForPetriNet]: 95 programPoint places, 27 predicate places. [2025-03-14 22:38:58,788 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 144 transitions, 1144 flow [2025-03-14 22:38:58,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 61.166666666666664) internal successors, (367), 6 states have internal predecessors, (367), 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:38:58,788 INFO L213 CegarLoopForPetriNet]: Found error trace [2025-03-14 22:38:58,788 INFO L221 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-14 22:38:58,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-14 22:38:58,788 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-03-14 22:38:58,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-14 22:38:58,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1725122627, now seen corresponding path program 1 times [2025-03-14 22:38:58,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-14 22:38:58,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201320740] [2025-03-14 22:38:58,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-14 22:38:58,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-14 22:38:58,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-14 22:38:59,040 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:38:59,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-14 22:38:59,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201320740] [2025-03-14 22:38:59,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201320740] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-14 22:38:59,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-14 22:38:59,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2025-03-14 22:38:59,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559681988] [2025-03-14 22:38:59,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-14 22:38:59,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-14 22:38:59,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-14 22:38:59,042 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-14 22:38:59,042 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-14 22:38:59,043 INFO L486 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 92 [2025-03-14 22:38:59,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 144 transitions, 1144 flow. Second operand has 10 states, 10 states have (on average 67.2) internal successors, (672), 10 states have internal predecessors, (672), 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:38:59,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-03-14 22:38:59,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 92 [2025-03-14 22:38:59,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-03-14 22:38:59,210 INFO L124 PetriNetUnfolderBase]: 125/404 cut-off events. [2025-03-14 22:38:59,210 INFO L125 PetriNetUnfolderBase]: For 1103/1179 co-relation queries the response was YES. [2025-03-14 22:38:59,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1647 conditions, 404 events. 125/404 cut-off events. For 1103/1179 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1818 event pairs, 17 based on Foata normal form. 4/384 useless extension candidates. Maximal degree in co-relation 1278. Up to 191 conditions per place. [2025-03-14 22:38:59,212 INFO L140 encePairwiseOnDemand]: 79/92 looper letters, 0 selfloop transitions, 0 changer transitions 150/150 dead transitions. [2025-03-14 22:38:59,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 150 transitions, 1330 flow [2025-03-14 22:38:59,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-14 22:38:59,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-03-14 22:38:59,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 743 transitions. [2025-03-14 22:38:59,218 INFO L531 CegarLoopForPetriNet]: DFA transition density 0.7341897233201581 [2025-03-14 22:38:59,219 INFO L298 CegarLoopForPetriNet]: 95 programPoint places, 33 predicate places. [2025-03-14 22:38:59,219 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 150 transitions, 1330 flow [2025-03-14 22:38:59,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 67.2) internal successors, (672), 10 states have internal predecessors, (672), 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:38:59,226 INFO L161 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/parallel-misc-2-unrolled.wvr.c_petrified1_AllErrorsAtOnce [2025-03-14 22:38:59,255 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2025-03-14 22:38:59,255 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2025-03-14 22:38:59,255 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2025-03-14 22:38:59,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-14 22:38:59,255 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2025-03-14 22:38:59,258 INFO L328 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-03-14 22:38:59,258 INFO L188 ceAbstractionStarter]: Computing trace abstraction results [2025-03-14 22:38:59,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.03 10:38:59 BasicIcfg [2025-03-14 22:38:59,261 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-14 22:38:59,261 INFO L158 Benchmark]: Toolchain (without parser) took 3366.47ms. Allocated memory was 71.3MB in the beginning and 146.8MB in the end (delta: 75.5MB). Free memory was 43.5MB in the beginning and 114.3MB in the end (delta: -70.8MB). Peak memory consumption was 69.9MB. Max. memory is 8.0GB. [2025-03-14 22:38:59,261 INFO L158 Benchmark]: CDTParser took 1.08ms. Allocated memory is still 71.3MB. Free memory is still 35.8MB. There was no memory consumed. Max. memory is 8.0GB. [2025-03-14 22:38:59,262 INFO L158 Benchmark]: CACSL2BoogieTranslator took 168.65ms. Allocated memory is still 71.3MB. Free memory was 43.3MB in the beginning and 31.9MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2025-03-14 22:38:59,262 INFO L158 Benchmark]: Boogie Procedure Inliner took 21.24ms. Allocated memory is still 71.3MB. Free memory was 31.9MB in the beginning and 30.7MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 8.0GB. [2025-03-14 22:38:59,262 INFO L158 Benchmark]: Boogie Preprocessor took 15.85ms. Allocated memory is still 71.3MB. Free memory was 30.7MB in the beginning and 29.9MB in the end (delta: 763.2kB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2025-03-14 22:38:59,262 INFO L158 Benchmark]: RCFGBuilder took 226.47ms. Allocated memory is still 71.3MB. Free memory was 29.9MB in the beginning and 17.9MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2025-03-14 22:38:59,262 INFO L158 Benchmark]: TraceAbstraction took 2919.56ms. Allocated memory was 71.3MB in the beginning and 146.8MB in the end (delta: 75.5MB). Free memory was 43.5MB in the beginning and 114.3MB in the end (delta: -70.8MB). Peak memory consumption was 67.4MB. Max. memory is 8.0GB. [2025-03-14 22:38:59,263 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.08ms. Allocated memory is still 71.3MB. Free memory is still 35.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 168.65ms. Allocated memory is still 71.3MB. Free memory was 43.3MB in the beginning and 31.9MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 21.24ms. Allocated memory is still 71.3MB. Free memory was 31.9MB in the beginning and 30.7MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Preprocessor took 15.85ms. Allocated memory is still 71.3MB. Free memory was 30.7MB in the beginning and 29.9MB in the end (delta: 763.2kB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 226.47ms. Allocated memory is still 71.3MB. Free memory was 29.9MB in the beginning and 17.9MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 2919.56ms. Allocated memory was 71.3MB in the beginning and 146.8MB in the end (delta: 75.5MB). Free memory was 43.5MB in the beginning and 114.3MB in the end (delta: -70.8MB). Peak memory consumption was 67.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 78]: 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 5 procedures, 119 locations, 3 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: 2.8s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 1.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 208 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 208 mSDsluCounter, 210 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 102 mSDsCounter, 42 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 537 IncrementalHoareTripleChecker+Invalid, 579 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 42 mSolverCounterUnsat, 108 mSDtfsCounter, 537 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 58 GetRequests, 13 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1330occurred in iteration=6, InterpolantAutomatonStates: 50, 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, 1.4s InterpolantComputationTime, 426 NumberOfCodeBlocks, 426 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 420 ConstructedInterpolants, 0 QuantifiedInterpolants, 1738 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 1/1 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:38:59,275 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...