/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.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.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/pthread-wmm/rfi003_tso.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-29 19:31:32,456 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 19:31:32,519 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 [2023-11-29 19:31:32,543 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 19:31:32,544 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 19:31:32,544 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 19:31:32,545 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 19:31:32,545 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 19:31:32,545 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 19:31:32,548 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 19:31:32,548 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 19:31:32,548 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 19:31:32,549 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 19:31:32,550 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 19:31:32,550 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 19:31:32,550 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 19:31:32,550 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 19:31:32,550 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 19:31:32,550 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 19:31:32,550 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 19:31:32,551 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 19:31:32,551 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 19:31:32,551 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 19:31:32,552 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-29 19:31:32,552 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 19:31:32,553 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 19:31:32,553 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 19:31:32,553 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 19:31:32,553 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 19:31:32,553 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 19:31:32,554 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 19:31:32,554 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 19:31:32,554 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 19:31:32,554 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true [2023-11-29 19:31:32,732 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 19:31:32,749 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 19:31:32,751 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 19:31:32,752 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 19:31:32,752 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 19:31:32,753 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/rfi003_tso.i [2023-11-29 19:31:33,786 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 19:31:33,974 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 19:31:33,974 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/rfi003_tso.i [2023-11-29 19:31:33,984 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2bd6a1d2/6d6b16716c4f4f28a9d9aff0590438d0/FLAG1947ed429 [2023-11-29 19:31:33,997 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2bd6a1d2/6d6b16716c4f4f28a9d9aff0590438d0 [2023-11-29 19:31:33,999 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 19:31:34,000 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-29 19:31:34,001 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 19:31:34,001 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 19:31:34,003 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 19:31:34,004 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:31:33" (1/1) ... [2023-11-29 19:31:34,005 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@488434e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:31:34, skipping insertion in model container [2023-11-29 19:31:34,005 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:31:33" (1/1) ... [2023-11-29 19:31:34,043 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 19:31:34,139 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/rfi003_tso.i[944,957] [2023-11-29 19:31:34,333 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 19:31:34,347 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 19:31:34,355 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/rfi003_tso.i[944,957] [2023-11-29 19:31:34,406 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 19:31:34,428 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 19:31:34,428 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 19:31:34,433 INFO L206 MainTranslator]: Completed translation [2023-11-29 19:31:34,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:31:34 WrapperNode [2023-11-29 19:31:34,434 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 19:31:34,435 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 19:31:34,435 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 19:31:34,435 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 19:31:34,439 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:31:34" (1/1) ... [2023-11-29 19:31:34,466 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:31:34" (1/1) ... [2023-11-29 19:31:34,493 INFO L138 Inliner]: procedures = 175, calls = 47, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 170 [2023-11-29 19:31:34,493 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 19:31:34,494 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 19:31:34,494 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 19:31:34,494 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 19:31:34,500 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:31:34" (1/1) ... [2023-11-29 19:31:34,500 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:31:34" (1/1) ... [2023-11-29 19:31:34,513 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:31:34" (1/1) ... [2023-11-29 19:31:34,514 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:31:34" (1/1) ... [2023-11-29 19:31:34,519 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:31:34" (1/1) ... [2023-11-29 19:31:34,521 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:31:34" (1/1) ... [2023-11-29 19:31:34,522 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:31:34" (1/1) ... [2023-11-29 19:31:34,523 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:31:34" (1/1) ... [2023-11-29 19:31:34,542 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 19:31:34,542 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 19:31:34,542 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 19:31:34,543 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 19:31:34,543 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:31:34" (1/1) ... [2023-11-29 19:31:34,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 19:31:34,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:31:34,590 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) [2023-11-29 19:31:34,609 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 [2023-11-29 19:31:34,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 19:31:34,623 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-29 19:31:34,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 19:31:34,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 19:31:34,623 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 19:31:34,623 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-11-29 19:31:34,623 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-11-29 19:31:34,623 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-11-29 19:31:34,624 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-11-29 19:31:34,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 19:31:34,624 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-29 19:31:34,624 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 19:31:34,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 19:31:34,625 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 19:31:34,716 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 19:31:34,718 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 19:31:34,955 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 19:31:35,079 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 19:31:35,079 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 19:31:35,080 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:31:35 BoogieIcfgContainer [2023-11-29 19:31:35,080 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 19:31:35,081 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 19:31:35,081 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 19:31:35,083 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 19:31:35,084 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 07:31:33" (1/3) ... [2023-11-29 19:31:35,084 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4378d246 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:31:35, skipping insertion in model container [2023-11-29 19:31:35,084 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:31:34" (2/3) ... [2023-11-29 19:31:35,084 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4378d246 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:31:35, skipping insertion in model container [2023-11-29 19:31:35,084 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:31:35" (3/3) ... [2023-11-29 19:31:35,085 INFO L112 eAbstractionObserver]: Analyzing ICFG rfi003_tso.i [2023-11-29 19:31:35,097 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 19:31:35,097 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-29 19:31:35,097 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 19:31:35,131 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-29 19:31:35,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 95 transitions, 198 flow [2023-11-29 19:31:35,200 INFO L124 PetriNetUnfolderBase]: 2/93 cut-off events. [2023-11-29 19:31:35,201 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:31:35,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100 conditions, 93 events. 2/93 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 50 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 58. Up to 2 conditions per place. [2023-11-29 19:31:35,205 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 95 transitions, 198 flow [2023-11-29 19:31:35,207 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 98 places, 93 transitions, 192 flow [2023-11-29 19:31:35,215 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 19:31:35,219 INFO L362 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@19bb2218, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 19:31:35,220 INFO L363 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-29 19:31:35,228 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 19:31:35,229 INFO L124 PetriNetUnfolderBase]: 0/57 cut-off events. [2023-11-29 19:31:35,229 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:31:35,229 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:31:35,229 INFO L232 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] [2023-11-29 19:31:35,230 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting P1Err0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-29 19:31:35,241 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:31:35,241 INFO L85 PathProgramCache]: Analyzing trace with hash -213477164, now seen corresponding path program 1 times [2023-11-29 19:31:35,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:31:35,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663216025] [2023-11-29 19:31:35,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:31:35,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:31:35,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:31:35,639 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:31:35,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:31:35,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663216025] [2023-11-29 19:31:35,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663216025] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:31:35,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:31:35,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 19:31:35,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974435287] [2023-11-29 19:31:35,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:31:35,647 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 19:31:35,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:31:35,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 19:31:35,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 19:31:35,679 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 95 [2023-11-29 19:31:35,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 93 transitions, 192 flow. Second operand has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 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) [2023-11-29 19:31:35,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:31:35,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 95 [2023-11-29 19:31:35,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:31:35,848 INFO L124 PetriNetUnfolderBase]: 54/428 cut-off events. [2023-11-29 19:31:35,849 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-29 19:31:35,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 543 conditions, 428 events. 54/428 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2396 event pairs, 24 based on Foata normal form. 23/422 useless extension candidates. Maximal degree in co-relation 498. Up to 85 conditions per place. [2023-11-29 19:31:35,855 INFO L140 encePairwiseOnDemand]: 90/95 looper letters, 13 selfloop transitions, 2 changer transitions 0/93 dead transitions. [2023-11-29 19:31:35,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 93 transitions, 222 flow [2023-11-29 19:31:35,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 19:31:35,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-29 19:31:35,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 260 transitions. [2023-11-29 19:31:35,868 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9122807017543859 [2023-11-29 19:31:35,869 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 260 transitions. [2023-11-29 19:31:35,869 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 260 transitions. [2023-11-29 19:31:35,872 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:31:35,873 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 260 transitions. [2023-11-29 19:31:35,877 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 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) [2023-11-29 19:31:35,881 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 95.0) internal successors, (380), 4 states have internal predecessors, (380), 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) [2023-11-29 19:31:35,881 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 95.0) internal successors, (380), 4 states have internal predecessors, (380), 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) [2023-11-29 19:31:35,885 INFO L307 CegarLoopForPetriNet]: 98 programPoint places, 0 predicate places. [2023-11-29 19:31:35,885 INFO L500 AbstractCegarLoop]: Abstraction has has 98 places, 93 transitions, 222 flow [2023-11-29 19:31:35,885 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 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) [2023-11-29 19:31:35,885 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:31:35,886 INFO L232 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] [2023-11-29 19:31:35,886 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 19:31:35,886 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-29 19:31:35,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:31:35,887 INFO L85 PathProgramCache]: Analyzing trace with hash 204705200, now seen corresponding path program 1 times [2023-11-29 19:31:35,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:31:35,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102126427] [2023-11-29 19:31:35,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:31:35,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:31:35,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:31:36,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:31:36,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:31:36,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102126427] [2023-11-29 19:31:36,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102126427] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:31:36,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:31:36,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 19:31:36,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685461744] [2023-11-29 19:31:36,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:31:36,699 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 19:31:36,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:31:36,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 19:31:36,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 19:31:36,702 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 95 [2023-11-29 19:31:36,702 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 93 transitions, 222 flow. Second operand has 7 states, 7 states have (on average 63.714285714285715) internal successors, (446), 7 states have internal predecessors, (446), 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) [2023-11-29 19:31:36,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:31:36,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 95 [2023-11-29 19:31:36,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:31:37,083 INFO L124 PetriNetUnfolderBase]: 501/1265 cut-off events. [2023-11-29 19:31:37,083 INFO L125 PetriNetUnfolderBase]: For 246/652 co-relation queries the response was YES. [2023-11-29 19:31:37,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2601 conditions, 1265 events. 501/1265 cut-off events. For 246/652 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 7680 event pairs, 102 based on Foata normal form. 1/1226 useless extension candidates. Maximal degree in co-relation 2543. Up to 421 conditions per place. [2023-11-29 19:31:37,090 INFO L140 encePairwiseOnDemand]: 87/95 looper letters, 33 selfloop transitions, 2 changer transitions 67/153 dead transitions. [2023-11-29 19:31:37,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 153 transitions, 598 flow [2023-11-29 19:31:37,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 19:31:37,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 19:31:37,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 635 transitions. [2023-11-29 19:31:37,093 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7426900584795322 [2023-11-29 19:31:37,093 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 635 transitions. [2023-11-29 19:31:37,093 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 635 transitions. [2023-11-29 19:31:37,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:31:37,093 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 635 transitions. [2023-11-29 19:31:37,094 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 70.55555555555556) internal successors, (635), 9 states have internal predecessors, (635), 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) [2023-11-29 19:31:37,097 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 95.0) internal successors, (950), 10 states have internal predecessors, (950), 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) [2023-11-29 19:31:37,098 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 95.0) internal successors, (950), 10 states have internal predecessors, (950), 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) [2023-11-29 19:31:37,098 INFO L307 CegarLoopForPetriNet]: 98 programPoint places, 8 predicate places. [2023-11-29 19:31:37,098 INFO L500 AbstractCegarLoop]: Abstraction has has 106 places, 153 transitions, 598 flow [2023-11-29 19:31:37,099 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 63.714285714285715) internal successors, (446), 7 states have internal predecessors, (446), 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) [2023-11-29 19:31:37,099 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:31:37,099 INFO L232 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] [2023-11-29 19:31:37,099 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 19:31:37,100 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-29 19:31:37,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:31:37,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1195905106, now seen corresponding path program 1 times [2023-11-29 19:31:37,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:31:37,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039214230] [2023-11-29 19:31:37,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:31:37,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:31:37,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:31:37,390 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:31:37,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:31:37,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039214230] [2023-11-29 19:31:37,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039214230] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:31:37,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:31:37,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 19:31:37,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297687802] [2023-11-29 19:31:37,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:31:37,391 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 19:31:37,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:31:37,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 19:31:37,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 19:31:37,393 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 95 [2023-11-29 19:31:37,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 153 transitions, 598 flow. Second operand has 6 states, 6 states have (on average 74.0) internal successors, (444), 6 states have internal predecessors, (444), 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) [2023-11-29 19:31:37,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:31:37,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 95 [2023-11-29 19:31:37,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:31:37,686 INFO L124 PetriNetUnfolderBase]: 573/1472 cut-off events. [2023-11-29 19:31:37,686 INFO L125 PetriNetUnfolderBase]: For 351/1307 co-relation queries the response was YES. [2023-11-29 19:31:37,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3826 conditions, 1472 events. 573/1472 cut-off events. For 351/1307 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 9682 event pairs, 52 based on Foata normal form. 2/1440 useless extension candidates. Maximal degree in co-relation 3764. Up to 504 conditions per place. [2023-11-29 19:31:37,693 INFO L140 encePairwiseOnDemand]: 87/95 looper letters, 23 selfloop transitions, 2 changer transitions 110/199 dead transitions. [2023-11-29 19:31:37,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 199 transitions, 1068 flow [2023-11-29 19:31:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 19:31:37,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 19:31:37,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 709 transitions. [2023-11-29 19:31:37,695 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8292397660818713 [2023-11-29 19:31:37,695 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 709 transitions. [2023-11-29 19:31:37,695 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 709 transitions. [2023-11-29 19:31:37,696 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:31:37,696 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 709 transitions. [2023-11-29 19:31:37,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 78.77777777777777) internal successors, (709), 9 states have internal predecessors, (709), 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) [2023-11-29 19:31:37,698 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 95.0) internal successors, (950), 10 states have internal predecessors, (950), 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) [2023-11-29 19:31:37,699 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 95.0) internal successors, (950), 10 states have internal predecessors, (950), 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) [2023-11-29 19:31:37,699 INFO L307 CegarLoopForPetriNet]: 98 programPoint places, 16 predicate places. [2023-11-29 19:31:37,700 INFO L500 AbstractCegarLoop]: Abstraction has has 114 places, 199 transitions, 1068 flow [2023-11-29 19:31:37,700 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 74.0) internal successors, (444), 6 states have internal predecessors, (444), 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) [2023-11-29 19:31:37,700 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:31:37,700 INFO L232 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] [2023-11-29 19:31:37,700 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 19:31:37,700 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-29 19:31:37,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:31:37,701 INFO L85 PathProgramCache]: Analyzing trace with hash 875551649, now seen corresponding path program 1 times [2023-11-29 19:31:37,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:31:37,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935963869] [2023-11-29 19:31:37,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:31:37,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:31:37,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:31:38,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:31:38,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:31:38,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935963869] [2023-11-29 19:31:38,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935963869] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:31:38,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:31:38,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-11-29 19:31:38,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147432571] [2023-11-29 19:31:38,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:31:38,516 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 19:31:38,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:31:38,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 19:31:38,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2023-11-29 19:31:38,519 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 95 [2023-11-29 19:31:38,520 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 199 transitions, 1068 flow. Second operand has 15 states, 15 states have (on average 62.4) internal successors, (936), 15 states have internal predecessors, (936), 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) [2023-11-29 19:31:38,520 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:31:38,520 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 95 [2023-11-29 19:31:38,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:31:39,651 INFO L124 PetriNetUnfolderBase]: 1617/3712 cut-off events. [2023-11-29 19:31:39,652 INFO L125 PetriNetUnfolderBase]: For 2955/3574 co-relation queries the response was YES. [2023-11-29 19:31:39,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11685 conditions, 3712 events. 1617/3712 cut-off events. For 2955/3574 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 29527 event pairs, 58 based on Foata normal form. 12/3696 useless extension candidates. Maximal degree in co-relation 11612. Up to 1201 conditions per place. [2023-11-29 19:31:39,669 INFO L140 encePairwiseOnDemand]: 79/95 looper letters, 59 selfloop transitions, 14 changer transitions 463/588 dead transitions. [2023-11-29 19:31:39,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 588 transitions, 4698 flow [2023-11-29 19:31:39,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-29 19:31:39,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2023-11-29 19:31:39,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 1893 transitions. [2023-11-29 19:31:39,674 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7116541353383459 [2023-11-29 19:31:39,674 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 1893 transitions. [2023-11-29 19:31:39,674 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 1893 transitions. [2023-11-29 19:31:39,675 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:31:39,675 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 1893 transitions. [2023-11-29 19:31:39,680 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 67.60714285714286) internal successors, (1893), 28 states have internal predecessors, (1893), 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) [2023-11-29 19:31:39,683 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 95.0) internal successors, (2755), 29 states have internal predecessors, (2755), 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) [2023-11-29 19:31:39,684 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 95.0) internal successors, (2755), 29 states have internal predecessors, (2755), 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) [2023-11-29 19:31:39,686 INFO L307 CegarLoopForPetriNet]: 98 programPoint places, 43 predicate places. [2023-11-29 19:31:39,686 INFO L500 AbstractCegarLoop]: Abstraction has has 141 places, 588 transitions, 4698 flow [2023-11-29 19:31:39,687 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 62.4) internal successors, (936), 15 states have internal predecessors, (936), 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) [2023-11-29 19:31:39,687 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:31:39,687 INFO L232 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] [2023-11-29 19:31:39,687 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 19:31:39,687 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-29 19:31:39,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:31:39,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1541214758, now seen corresponding path program 1 times [2023-11-29 19:31:39,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:31:39,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983188624] [2023-11-29 19:31:39,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:31:39,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:31:39,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:31:39,914 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:31:39,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:31:39,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983188624] [2023-11-29 19:31:39,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983188624] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:31:39,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:31:39,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 19:31:39,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380744654] [2023-11-29 19:31:39,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:31:39,915 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 19:31:39,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:31:39,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 19:31:39,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 19:31:39,916 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 95 [2023-11-29 19:31:39,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 588 transitions, 4698 flow. Second operand has 6 states, 6 states have (on average 71.66666666666667) internal successors, (430), 6 states have internal predecessors, (430), 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) [2023-11-29 19:31:39,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:31:39,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 95 [2023-11-29 19:31:39,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:31:40,197 INFO L124 PetriNetUnfolderBase]: 473/1224 cut-off events. [2023-11-29 19:31:40,198 INFO L125 PetriNetUnfolderBase]: For 2565/2637 co-relation queries the response was YES. [2023-11-29 19:31:40,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4231 conditions, 1224 events. 473/1224 cut-off events. For 2565/2637 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 7018 event pairs, 26 based on Foata normal form. 3/1199 useless extension candidates. Maximal degree in co-relation 4154. Up to 425 conditions per place. [2023-11-29 19:31:40,202 INFO L140 encePairwiseOnDemand]: 86/95 looper letters, 50 selfloop transitions, 8 changer transitions 159/277 dead transitions. [2023-11-29 19:31:40,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 277 transitions, 2244 flow [2023-11-29 19:31:40,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 19:31:40,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-29 19:31:40,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 780 transitions. [2023-11-29 19:31:40,204 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8210526315789474 [2023-11-29 19:31:40,204 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 780 transitions. [2023-11-29 19:31:40,204 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 780 transitions. [2023-11-29 19:31:40,204 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:31:40,204 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 780 transitions. [2023-11-29 19:31:40,206 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 78.0) internal successors, (780), 10 states have internal predecessors, (780), 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) [2023-11-29 19:31:40,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 95.0) internal successors, (1045), 11 states have internal predecessors, (1045), 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) [2023-11-29 19:31:40,207 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 95.0) internal successors, (1045), 11 states have internal predecessors, (1045), 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) [2023-11-29 19:31:40,207 INFO L307 CegarLoopForPetriNet]: 98 programPoint places, 40 predicate places. [2023-11-29 19:31:40,207 INFO L500 AbstractCegarLoop]: Abstraction has has 138 places, 277 transitions, 2244 flow [2023-11-29 19:31:40,208 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 71.66666666666667) internal successors, (430), 6 states have internal predecessors, (430), 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) [2023-11-29 19:31:40,208 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:31:40,208 INFO L232 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] [2023-11-29 19:31:40,208 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 19:31:40,208 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-29 19:31:40,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:31:40,208 INFO L85 PathProgramCache]: Analyzing trace with hash -2051930379, now seen corresponding path program 1 times [2023-11-29 19:31:40,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:31:40,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807449412] [2023-11-29 19:31:40,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:31:40,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:31:40,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:31:41,635 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:31:41,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:31:41,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807449412] [2023-11-29 19:31:41,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807449412] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:31:41,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:31:41,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-29 19:31:41,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919583896] [2023-11-29 19:31:41,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:31:41,642 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 19:31:41,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:31:41,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 19:31:41,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-11-29 19:31:41,643 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 95 [2023-11-29 19:31:41,644 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 277 transitions, 2244 flow. Second operand has 13 states, 13 states have (on average 62.84615384615385) internal successors, (817), 13 states have internal predecessors, (817), 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) [2023-11-29 19:31:41,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:31:41,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 95 [2023-11-29 19:31:41,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:31:42,166 INFO L124 PetriNetUnfolderBase]: 855/2161 cut-off events. [2023-11-29 19:31:42,166 INFO L125 PetriNetUnfolderBase]: For 6712/6938 co-relation queries the response was YES. [2023-11-29 19:31:42,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8638 conditions, 2161 events. 855/2161 cut-off events. For 6712/6938 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 14610 event pairs, 57 based on Foata normal form. 29/2143 useless extension candidates. Maximal degree in co-relation 8548. Up to 842 conditions per place. [2023-11-29 19:31:42,175 INFO L140 encePairwiseOnDemand]: 81/95 looper letters, 72 selfloop transitions, 30 changer transitions 299/459 dead transitions. [2023-11-29 19:31:42,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 459 transitions, 4783 flow [2023-11-29 19:31:42,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 19:31:42,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-29 19:31:42,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 963 transitions. [2023-11-29 19:31:42,177 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7240601503759398 [2023-11-29 19:31:42,177 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 963 transitions. [2023-11-29 19:31:42,177 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 963 transitions. [2023-11-29 19:31:42,177 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:31:42,178 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 963 transitions. [2023-11-29 19:31:42,179 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 68.78571428571429) internal successors, (963), 14 states have internal predecessors, (963), 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) [2023-11-29 19:31:42,180 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 95.0) internal successors, (1425), 15 states have internal predecessors, (1425), 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) [2023-11-29 19:31:42,181 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 95.0) internal successors, (1425), 15 states have internal predecessors, (1425), 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) [2023-11-29 19:31:42,183 INFO L307 CegarLoopForPetriNet]: 98 programPoint places, 53 predicate places. [2023-11-29 19:31:42,183 INFO L500 AbstractCegarLoop]: Abstraction has has 151 places, 459 transitions, 4783 flow [2023-11-29 19:31:42,183 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.84615384615385) internal successors, (817), 13 states have internal predecessors, (817), 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) [2023-11-29 19:31:42,183 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:31:42,183 INFO L232 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] [2023-11-29 19:31:42,183 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 19:31:42,184 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-29 19:31:42,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:31:42,184 INFO L85 PathProgramCache]: Analyzing trace with hash 912931509, now seen corresponding path program 2 times [2023-11-29 19:31:42,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:31:42,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707808353] [2023-11-29 19:31:42,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:31:42,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:31:42,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:31:42,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:31:42,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:31:42,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707808353] [2023-11-29 19:31:42,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707808353] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:31:42,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:31:42,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 19:31:42,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226312791] [2023-11-29 19:31:42,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:31:42,363 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 19:31:42,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:31:42,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 19:31:42,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 19:31:42,365 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 95 [2023-11-29 19:31:42,365 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 459 transitions, 4783 flow. Second operand has 7 states, 7 states have (on average 71.57142857142857) internal successors, (501), 7 states have internal predecessors, (501), 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) [2023-11-29 19:31:42,365 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:31:42,365 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 95 [2023-11-29 19:31:42,365 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:31:42,665 INFO L124 PetriNetUnfolderBase]: 555/1306 cut-off events. [2023-11-29 19:31:42,665 INFO L125 PetriNetUnfolderBase]: For 5696/5978 co-relation queries the response was YES. [2023-11-29 19:31:42,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6048 conditions, 1306 events. 555/1306 cut-off events. For 5696/5978 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 8328 event pairs, 34 based on Foata normal form. 43/1329 useless extension candidates. Maximal degree in co-relation 5954. Up to 446 conditions per place. [2023-11-29 19:31:42,670 INFO L140 encePairwiseOnDemand]: 86/95 looper letters, 60 selfloop transitions, 10 changer transitions 179/314 dead transitions. [2023-11-29 19:31:42,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 314 transitions, 3587 flow [2023-11-29 19:31:42,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 19:31:42,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-29 19:31:42,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 976 transitions. [2023-11-29 19:31:42,672 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7902834008097166 [2023-11-29 19:31:42,672 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 976 transitions. [2023-11-29 19:31:42,672 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 976 transitions. [2023-11-29 19:31:42,672 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:31:42,672 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 976 transitions. [2023-11-29 19:31:42,674 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 75.07692307692308) internal successors, (976), 13 states have internal predecessors, (976), 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) [2023-11-29 19:31:42,675 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 95.0) internal successors, (1330), 14 states have internal predecessors, (1330), 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) [2023-11-29 19:31:42,675 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 95.0) internal successors, (1330), 14 states have internal predecessors, (1330), 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) [2023-11-29 19:31:42,676 INFO L307 CegarLoopForPetriNet]: 98 programPoint places, 44 predicate places. [2023-11-29 19:31:42,676 INFO L500 AbstractCegarLoop]: Abstraction has has 142 places, 314 transitions, 3587 flow [2023-11-29 19:31:42,676 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 71.57142857142857) internal successors, (501), 7 states have internal predecessors, (501), 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) [2023-11-29 19:31:42,676 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:31:42,676 INFO L232 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] [2023-11-29 19:31:42,676 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 19:31:42,677 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-29 19:31:42,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:31:42,677 INFO L85 PathProgramCache]: Analyzing trace with hash -1461933873, now seen corresponding path program 1 times [2023-11-29 19:31:42,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:31:42,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174672932] [2023-11-29 19:31:42,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:31:42,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:31:42,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:31:43,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:31:43,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:31:43,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174672932] [2023-11-29 19:31:43,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174672932] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:31:43,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:31:43,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-29 19:31:43,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531823503] [2023-11-29 19:31:43,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:31:43,686 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 19:31:43,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:31:43,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 19:31:43,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-29 19:31:43,687 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 95 [2023-11-29 19:31:43,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 314 transitions, 3587 flow. Second operand has 13 states, 13 states have (on average 64.92307692307692) internal successors, (844), 13 states have internal predecessors, (844), 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) [2023-11-29 19:31:43,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:31:43,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 95 [2023-11-29 19:31:43,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:31:44,059 INFO L124 PetriNetUnfolderBase]: 758/1800 cut-off events. [2023-11-29 19:31:44,059 INFO L125 PetriNetUnfolderBase]: For 10658/10959 co-relation queries the response was YES. [2023-11-29 19:31:44,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8925 conditions, 1800 events. 758/1800 cut-off events. For 10658/10959 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 12735 event pairs, 3 based on Foata normal form. 28/1806 useless extension candidates. Maximal degree in co-relation 8819. Up to 605 conditions per place. [2023-11-29 19:31:44,070 INFO L140 encePairwiseOnDemand]: 80/95 looper letters, 37 selfloop transitions, 52 changer transitions 247/403 dead transitions. [2023-11-29 19:31:44,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 403 transitions, 5547 flow [2023-11-29 19:31:44,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 19:31:44,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-29 19:31:44,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 813 transitions. [2023-11-29 19:31:44,072 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7131578947368421 [2023-11-29 19:31:44,072 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 813 transitions. [2023-11-29 19:31:44,072 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 813 transitions. [2023-11-29 19:31:44,072 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:31:44,072 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 813 transitions. [2023-11-29 19:31:44,074 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 67.75) internal successors, (813), 12 states have internal predecessors, (813), 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) [2023-11-29 19:31:44,075 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 95.0) internal successors, (1235), 13 states have internal predecessors, (1235), 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) [2023-11-29 19:31:44,075 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 95.0) internal successors, (1235), 13 states have internal predecessors, (1235), 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) [2023-11-29 19:31:44,077 INFO L307 CegarLoopForPetriNet]: 98 programPoint places, 55 predicate places. [2023-11-29 19:31:44,079 INFO L500 AbstractCegarLoop]: Abstraction has has 153 places, 403 transitions, 5547 flow [2023-11-29 19:31:44,079 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 64.92307692307692) internal successors, (844), 13 states have internal predecessors, (844), 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) [2023-11-29 19:31:44,080 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:31:44,080 INFO L232 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] [2023-11-29 19:31:44,080 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 19:31:44,080 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-29 19:31:44,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:31:44,081 INFO L85 PathProgramCache]: Analyzing trace with hash 381656891, now seen corresponding path program 2 times [2023-11-29 19:31:44,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:31:44,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205638201] [2023-11-29 19:31:44,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:31:44,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:31:44,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:31:45,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:31:45,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:31:45,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205638201] [2023-11-29 19:31:45,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205638201] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:31:45,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:31:45,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-29 19:31:45,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528439323] [2023-11-29 19:31:45,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:31:45,480 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 19:31:45,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:31:45,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 19:31:45,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2023-11-29 19:31:45,482 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 95 [2023-11-29 19:31:45,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 403 transitions, 5547 flow. Second operand has 16 states, 16 states have (on average 63.625) internal successors, (1018), 16 states have internal predecessors, (1018), 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) [2023-11-29 19:31:45,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:31:45,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 95 [2023-11-29 19:31:45,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:31:46,270 INFO L124 PetriNetUnfolderBase]: 939/2243 cut-off events. [2023-11-29 19:31:46,270 INFO L125 PetriNetUnfolderBase]: For 18175/18695 co-relation queries the response was YES. [2023-11-29 19:31:46,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11850 conditions, 2243 events. 939/2243 cut-off events. For 18175/18695 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 16915 event pairs, 43 based on Foata normal form. 100/2312 useless extension candidates. Maximal degree in co-relation 11731. Up to 748 conditions per place. [2023-11-29 19:31:46,281 INFO L140 encePairwiseOnDemand]: 78/95 looper letters, 56 selfloop transitions, 34 changer transitions 327/482 dead transitions. [2023-11-29 19:31:46,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 482 transitions, 7673 flow [2023-11-29 19:31:46,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 19:31:46,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-29 19:31:46,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 992 transitions. [2023-11-29 19:31:46,302 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.696140350877193 [2023-11-29 19:31:46,302 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 992 transitions. [2023-11-29 19:31:46,302 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 992 transitions. [2023-11-29 19:31:46,303 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:31:46,303 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 992 transitions. [2023-11-29 19:31:46,304 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 66.13333333333334) internal successors, (992), 15 states have internal predecessors, (992), 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) [2023-11-29 19:31:46,305 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 95.0) internal successors, (1520), 16 states have internal predecessors, (1520), 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) [2023-11-29 19:31:46,306 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 95.0) internal successors, (1520), 16 states have internal predecessors, (1520), 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) [2023-11-29 19:31:46,306 INFO L307 CegarLoopForPetriNet]: 98 programPoint places, 69 predicate places. [2023-11-29 19:31:46,306 INFO L500 AbstractCegarLoop]: Abstraction has has 167 places, 482 transitions, 7673 flow [2023-11-29 19:31:46,307 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 63.625) internal successors, (1018), 16 states have internal predecessors, (1018), 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) [2023-11-29 19:31:46,307 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:31:46,307 INFO L232 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] [2023-11-29 19:31:46,307 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 19:31:46,307 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-29 19:31:46,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:31:46,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1996241057, now seen corresponding path program 3 times [2023-11-29 19:31:46,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:31:46,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693216333] [2023-11-29 19:31:46,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:31:46,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:31:46,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:31:46,705 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:31:46,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:31:46,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693216333] [2023-11-29 19:31:46,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693216333] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:31:46,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:31:46,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 19:31:46,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509834783] [2023-11-29 19:31:46,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:31:46,706 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 19:31:46,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:31:46,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 19:31:46,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-29 19:31:46,707 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 95 [2023-11-29 19:31:46,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 482 transitions, 7673 flow. Second operand has 8 states, 8 states have (on average 62.625) internal successors, (501), 8 states have internal predecessors, (501), 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) [2023-11-29 19:31:46,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:31:46,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 95 [2023-11-29 19:31:46,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:31:47,146 INFO L124 PetriNetUnfolderBase]: 1363/3348 cut-off events. [2023-11-29 19:31:47,147 INFO L125 PetriNetUnfolderBase]: For 32909/33729 co-relation queries the response was YES. [2023-11-29 19:31:47,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18322 conditions, 3348 events. 1363/3348 cut-off events. For 32909/33729 co-relation queries the response was YES. Maximal size of possible extension queue 242. Compared 27983 event pairs, 59 based on Foata normal form. 98/3425 useless extension candidates. Maximal degree in co-relation 18189. Up to 1022 conditions per place. [2023-11-29 19:31:47,160 INFO L140 encePairwiseOnDemand]: 85/95 looper letters, 30 selfloop transitions, 3 changer transitions 579/662 dead transitions. [2023-11-29 19:31:47,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 662 transitions, 12223 flow [2023-11-29 19:31:47,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 19:31:47,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-29 19:31:47,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 522 transitions. [2023-11-29 19:31:47,161 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6868421052631579 [2023-11-29 19:31:47,161 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 522 transitions. [2023-11-29 19:31:47,161 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 522 transitions. [2023-11-29 19:31:47,162 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:31:47,162 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 522 transitions. [2023-11-29 19:31:47,162 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 65.25) internal successors, (522), 8 states have internal predecessors, (522), 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) [2023-11-29 19:31:47,163 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 95.0) internal successors, (855), 9 states have internal predecessors, (855), 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) [2023-11-29 19:31:47,163 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 95.0) internal successors, (855), 9 states have internal predecessors, (855), 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) [2023-11-29 19:31:47,164 INFO L307 CegarLoopForPetriNet]: 98 programPoint places, 76 predicate places. [2023-11-29 19:31:47,164 INFO L500 AbstractCegarLoop]: Abstraction has has 174 places, 662 transitions, 12223 flow [2023-11-29 19:31:47,164 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 62.625) internal successors, (501), 8 states have internal predecessors, (501), 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) [2023-11-29 19:31:47,164 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:31:47,164 INFO L232 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] [2023-11-29 19:31:47,164 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 19:31:47,165 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-29 19:31:47,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:31:47,165 INFO L85 PathProgramCache]: Analyzing trace with hash 2017644991, now seen corresponding path program 4 times [2023-11-29 19:31:47,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:31:47,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581220641] [2023-11-29 19:31:47,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:31:47,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:31:47,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:31:48,498 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:31:48,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:31:48,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581220641] [2023-11-29 19:31:48,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581220641] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:31:48,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:31:48,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-11-29 19:31:48,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611023614] [2023-11-29 19:31:48,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:31:48,499 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-29 19:31:48,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:31:48,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-29 19:31:48,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2023-11-29 19:31:48,500 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 95 [2023-11-29 19:31:48,501 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 662 transitions, 12223 flow. Second operand has 17 states, 17 states have (on average 62.588235294117645) internal successors, (1064), 17 states have internal predecessors, (1064), 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) [2023-11-29 19:31:48,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:31:48,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 95 [2023-11-29 19:31:48,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:31:49,414 INFO L124 PetriNetUnfolderBase]: 1581/3918 cut-off events. [2023-11-29 19:31:49,414 INFO L125 PetriNetUnfolderBase]: For 45078/46047 co-relation queries the response was YES. [2023-11-29 19:31:49,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22463 conditions, 3918 events. 1581/3918 cut-off events. For 45078/46047 co-relation queries the response was YES. Maximal size of possible extension queue 289. Compared 34283 event pairs, 61 based on Foata normal form. 80/3975 useless extension candidates. Maximal degree in co-relation 22316. Up to 1174 conditions per place. [2023-11-29 19:31:49,431 INFO L140 encePairwiseOnDemand]: 79/95 looper letters, 0 selfloop transitions, 0 changer transitions 734/734 dead transitions. [2023-11-29 19:31:49,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 734 transitions, 15043 flow [2023-11-29 19:31:49,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 19:31:49,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-29 19:31:49,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1098 transitions. [2023-11-29 19:31:49,433 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.679876160990712 [2023-11-29 19:31:49,433 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1098 transitions. [2023-11-29 19:31:49,433 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1098 transitions. [2023-11-29 19:31:49,433 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:31:49,433 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1098 transitions. [2023-11-29 19:31:49,434 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 64.58823529411765) internal successors, (1098), 17 states have internal predecessors, (1098), 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) [2023-11-29 19:31:49,436 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 95.0) internal successors, (1710), 18 states have internal predecessors, (1710), 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) [2023-11-29 19:31:49,436 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 95.0) internal successors, (1710), 18 states have internal predecessors, (1710), 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) [2023-11-29 19:31:49,437 INFO L307 CegarLoopForPetriNet]: 98 programPoint places, 90 predicate places. [2023-11-29 19:31:49,437 INFO L500 AbstractCegarLoop]: Abstraction has has 188 places, 734 transitions, 15043 flow [2023-11-29 19:31:49,437 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 62.588235294117645) internal successors, (1064), 17 states have internal predecessors, (1064), 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) [2023-11-29 19:31:49,442 INFO L143 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/rfi003_tso.i_BEv2_AllErrorsAtOnce [2023-11-29 19:31:49,485 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2023-11-29 19:31:49,486 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-29 19:31:49,486 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2023-11-29 19:31:49,486 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2023-11-29 19:31:49,486 INFO L810 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-29 19:31:49,486 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 19:31:49,486 INFO L457 BasicCegarLoop]: Path program histogram: [4, 2, 1, 1, 1, 1, 1] [2023-11-29 19:31:49,490 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-29 19:31:49,490 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 19:31:49,494 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 07:31:49 BasicIcfg [2023-11-29 19:31:49,494 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 19:31:49,494 INFO L158 Benchmark]: Toolchain (without parser) took 15494.54ms. Allocated memory was 341.8MB in the beginning and 1.3GB in the end (delta: 998.2MB). Free memory was 300.9MB in the beginning and 726.3MB in the end (delta: -425.4MB). Peak memory consumption was 572.8MB. Max. memory is 16.0GB. [2023-11-29 19:31:49,495 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 341.8MB. Free memory is still 297.9MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-29 19:31:49,495 INFO L158 Benchmark]: CACSL2BoogieTranslator took 433.21ms. Allocated memory is still 341.8MB. Free memory was 300.5MB in the beginning and 274.9MB in the end (delta: 25.6MB). Peak memory consumption was 25.2MB. Max. memory is 16.0GB. [2023-11-29 19:31:49,495 INFO L158 Benchmark]: Boogie Procedure Inliner took 59.02ms. Allocated memory is still 341.8MB. Free memory was 274.9MB in the beginning and 271.7MB in the end (delta: 3.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-29 19:31:49,495 INFO L158 Benchmark]: Boogie Preprocessor took 47.91ms. Allocated memory is still 341.8MB. Free memory was 271.7MB in the beginning and 269.4MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-29 19:31:49,495 INFO L158 Benchmark]: RCFGBuilder took 537.77ms. Allocated memory was 341.8MB in the beginning and 415.2MB in the end (delta: 73.4MB). Free memory was 269.4MB in the beginning and 361.5MB in the end (delta: -92.0MB). Peak memory consumption was 36.9MB. Max. memory is 16.0GB. [2023-11-29 19:31:49,495 INFO L158 Benchmark]: TraceAbstraction took 14412.72ms. Allocated memory was 415.2MB in the beginning and 1.3GB in the end (delta: 924.8MB). Free memory was 360.4MB in the beginning and 726.3MB in the end (delta: -365.9MB). Peak memory consumption was 556.9MB. Max. memory is 16.0GB. [2023-11-29 19:31:49,496 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.12ms. Allocated memory is still 341.8MB. Free memory is still 297.9MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 433.21ms. Allocated memory is still 341.8MB. Free memory was 300.5MB in the beginning and 274.9MB in the end (delta: 25.6MB). Peak memory consumption was 25.2MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 59.02ms. Allocated memory is still 341.8MB. Free memory was 274.9MB in the beginning and 271.7MB in the end (delta: 3.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 47.91ms. Allocated memory is still 341.8MB. Free memory was 271.7MB in the beginning and 269.4MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 537.77ms. Allocated memory was 341.8MB in the beginning and 415.2MB in the end (delta: 73.4MB). Free memory was 269.4MB in the beginning and 361.5MB in the end (delta: -92.0MB). Peak memory consumption was 36.9MB. Max. memory is 16.0GB. * TraceAbstraction took 14412.72ms. Allocated memory was 415.2MB in the beginning and 1.3GB in the end (delta: 924.8MB). Free memory was 360.4MB in the beginning and 726.3MB in the end (delta: -365.9MB). Peak memory consumption was 556.9MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 18]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 18]: 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, 116 locations, 5 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: 14.3s, OverallIterations: 11, TraceHistogramMax: 1, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 5.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 833 SdHoareTripleChecker+Valid, 1.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 833 mSDsluCounter, 1165 SdHoareTripleChecker+Invalid, 1.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 985 mSDsCounter, 141 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2184 IncrementalHoareTripleChecker+Invalid, 2325 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 141 mSolverCounterUnsat, 180 mSDtfsCounter, 2184 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 190 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 168 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 681 ImplicationChecksByTransitivity, 1.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15043occurred in iteration=11, InterpolantAutomatonStates: 138, 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.4s SatisfiabilityAnalysisTime, 7.7s InterpolantComputationTime, 733 NumberOfCodeBlocks, 733 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 722 ConstructedInterpolants, 0 QuantifiedInterpolants, 4749 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 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 - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-29 19:31:49,513 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...