/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/triangular-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-29 19:02:13,962 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 19:02:14,022 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:02:14,044 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 19:02:14,045 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 19:02:14,045 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 19:02:14,046 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 19:02:14,046 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 19:02:14,046 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 19:02:14,049 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 19:02:14,049 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 19:02:14,050 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 19:02:14,050 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 19:02:14,051 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 19:02:14,051 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 19:02:14,051 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 19:02:14,051 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 19:02:14,051 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 19:02:14,051 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 19:02:14,051 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 19:02:14,051 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 19:02:14,052 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 19:02:14,052 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 19:02:14,052 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-29 19:02:14,052 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 19:02:14,053 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 19:02:14,053 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 19:02:14,053 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 19:02:14,053 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 19:02:14,053 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 19:02:14,054 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 19:02:14,054 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 19:02:14,054 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 19:02:14,054 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:02:14,215 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 19:02:14,232 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 19:02:14,234 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 19:02:14,235 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 19:02:14,235 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 19:02:14,236 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-1.i [2023-11-29 19:02:15,102 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 19:02:15,300 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 19:02:15,300 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-1.i [2023-11-29 19:02:15,310 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f0e7a406/481f616b95ea4e4baea4d0a98132f2ec/FLAG777b4f18e [2023-11-29 19:02:15,321 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f0e7a406/481f616b95ea4e4baea4d0a98132f2ec [2023-11-29 19:02:15,323 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 19:02:15,324 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-29 19:02:15,326 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 19:02:15,326 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 19:02:15,329 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 19:02:15,329 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:02:15" (1/1) ... [2023-11-29 19:02:15,330 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a1d07c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:02:15, skipping insertion in model container [2023-11-29 19:02:15,330 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:02:15" (1/1) ... [2023-11-29 19:02:15,362 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 19:02:15,547 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/triangular-1.i[30950,30963] [2023-11-29 19:02:15,551 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 19:02:15,557 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 19:02:15,604 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/triangular-1.i[30950,30963] [2023-11-29 19:02:15,605 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 19:02:15,628 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 19:02:15,628 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 19:02:15,633 INFO L206 MainTranslator]: Completed translation [2023-11-29 19:02:15,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:02:15 WrapperNode [2023-11-29 19:02:15,633 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 19:02:15,634 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 19:02:15,634 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 19:02:15,634 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 19:02:15,638 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:02:15" (1/1) ... [2023-11-29 19:02:15,659 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:02:15" (1/1) ... [2023-11-29 19:02:15,673 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 45 [2023-11-29 19:02:15,674 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 19:02:15,674 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 19:02:15,674 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 19:02:15,674 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 19:02:15,680 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:02:15" (1/1) ... [2023-11-29 19:02:15,680 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:02:15" (1/1) ... [2023-11-29 19:02:15,684 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:02:15" (1/1) ... [2023-11-29 19:02:15,688 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:02:15" (1/1) ... [2023-11-29 19:02:15,701 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:02:15" (1/1) ... [2023-11-29 19:02:15,703 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:02:15" (1/1) ... [2023-11-29 19:02:15,704 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:02:15" (1/1) ... [2023-11-29 19:02:15,705 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:02:15" (1/1) ... [2023-11-29 19:02:15,706 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 19:02:15,707 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 19:02:15,707 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 19:02:15,707 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 19:02:15,707 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:02:15" (1/1) ... [2023-11-29 19:02:15,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 19:02:15,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:02:15,730 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:02:15,749 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:02:15,753 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-29 19:02:15,753 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-29 19:02:15,754 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-29 19:02:15,754 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-29 19:02:15,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 19:02:15,754 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-29 19:02:15,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 19:02:15,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 19:02:15,755 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 19:02:15,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 19:02:15,755 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-29 19:02:15,755 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 19:02:15,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 19:02:15,756 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:02:15,870 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 19:02:15,872 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 19:02:15,970 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 19:02:15,976 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 19:02:15,976 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-29 19:02:15,977 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:02:15 BoogieIcfgContainer [2023-11-29 19:02:15,977 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 19:02:15,978 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 19:02:15,979 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 19:02:15,980 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 19:02:15,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 07:02:15" (1/3) ... [2023-11-29 19:02:15,981 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36be1ac9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:02:15, skipping insertion in model container [2023-11-29 19:02:15,981 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:02:15" (2/3) ... [2023-11-29 19:02:15,981 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36be1ac9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:02:15, skipping insertion in model container [2023-11-29 19:02:15,981 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:02:15" (3/3) ... [2023-11-29 19:02:15,982 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-1.i [2023-11-29 19:02:15,994 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 19:02:15,994 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 19:02:15,994 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 19:02:16,030 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-29 19:02:16,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 68 transitions, 144 flow [2023-11-29 19:02:16,074 INFO L124 PetriNetUnfolderBase]: 5/66 cut-off events. [2023-11-29 19:02:16,074 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:02:16,077 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 66 events. 5/66 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 0/60 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-11-29 19:02:16,078 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 68 transitions, 144 flow [2023-11-29 19:02:16,080 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 66 transitions, 138 flow [2023-11-29 19:02:16,086 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 19:02:16,090 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;@39023da7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 19:02:16,090 INFO L363 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-29 19:02:16,100 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 19:02:16,101 INFO L124 PetriNetUnfolderBase]: 4/54 cut-off events. [2023-11-29 19:02:16,101 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:02:16,101 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:16,101 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] [2023-11-29 19:02:16,102 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:16,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:16,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1937643587, now seen corresponding path program 1 times [2023-11-29 19:02:16,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:16,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862937806] [2023-11-29 19:02:16,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:16,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:16,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:16,542 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:02:16,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:16,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862937806] [2023-11-29 19:02:16,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862937806] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:02:16,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:02:16,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 19:02:16,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927339787] [2023-11-29 19:02:16,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:02:16,550 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 19:02:16,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:16,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 19:02:16,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 19:02:16,571 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:16,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 66 transitions, 138 flow. Second operand has 6 states, 6 states have (on average 53.333333333333336) internal successors, (320), 6 states have internal predecessors, (320), 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:02:16,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:16,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:16,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:16,684 INFO L124 PetriNetUnfolderBase]: 50/226 cut-off events. [2023-11-29 19:02:16,684 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-29 19:02:16,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 318 conditions, 226 events. 50/226 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 904 event pairs, 4 based on Foata normal form. 52/261 useless extension candidates. Maximal degree in co-relation 290. Up to 36 conditions per place. [2023-11-29 19:02:16,688 INFO L140 encePairwiseOnDemand]: 56/68 looper letters, 22 selfloop transitions, 21 changer transitions 0/93 dead transitions. [2023-11-29 19:02:16,688 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 93 transitions, 281 flow [2023-11-29 19:02:16,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 19:02:16,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-29 19:02:16,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 587 transitions. [2023-11-29 19:02:16,698 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8632352941176471 [2023-11-29 19:02:16,698 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 587 transitions. [2023-11-29 19:02:16,699 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 587 transitions. [2023-11-29 19:02:16,700 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:16,701 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 587 transitions. [2023-11-29 19:02:16,704 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 58.7) internal successors, (587), 10 states have internal predecessors, (587), 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:02:16,709 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 68.0) internal successors, (748), 11 states have internal predecessors, (748), 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:02:16,709 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 68.0) internal successors, (748), 11 states have internal predecessors, (748), 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:02:16,711 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 8 predicate places. [2023-11-29 19:02:16,712 INFO L500 AbstractCegarLoop]: Abstraction has has 76 places, 93 transitions, 281 flow [2023-11-29 19:02:16,712 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.333333333333336) internal successors, (320), 6 states have internal predecessors, (320), 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:02:16,712 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:16,712 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] [2023-11-29 19:02:16,712 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 19:02:16,713 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:16,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:16,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1618670713, now seen corresponding path program 1 times [2023-11-29 19:02:16,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:16,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506155103] [2023-11-29 19:02:16,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:16,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:16,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:16,854 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:02:16,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:16,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506155103] [2023-11-29 19:02:16,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506155103] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:02:16,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:02:16,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 19:02:16,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624051838] [2023-11-29 19:02:16,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:02:16,855 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 19:02:16,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:16,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 19:02:16,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 19:02:16,857 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:16,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 93 transitions, 281 flow. Second operand has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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:02:16,857 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:16,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:16,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:17,010 INFO L124 PetriNetUnfolderBase]: 55/258 cut-off events. [2023-11-29 19:02:17,010 INFO L125 PetriNetUnfolderBase]: For 40/68 co-relation queries the response was YES. [2023-11-29 19:02:17,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 445 conditions, 258 events. 55/258 cut-off events. For 40/68 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1075 event pairs, 0 based on Foata normal form. 5/242 useless extension candidates. Maximal degree in co-relation 412. Up to 43 conditions per place. [2023-11-29 19:02:17,015 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 19 selfloop transitions, 9 changer transitions 46/116 dead transitions. [2023-11-29 19:02:17,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 116 transitions, 505 flow [2023-11-29 19:02:17,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 19:02:17,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-29 19:02:17,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 454 transitions. [2023-11-29 19:02:17,017 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8345588235294118 [2023-11-29 19:02:17,017 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 454 transitions. [2023-11-29 19:02:17,017 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 454 transitions. [2023-11-29 19:02:17,018 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:17,018 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 454 transitions. [2023-11-29 19:02:17,019 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 56.75) internal successors, (454), 8 states have internal predecessors, (454), 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:02:17,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 68.0) internal successors, (612), 9 states have internal predecessors, (612), 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:02:17,021 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 68.0) internal successors, (612), 9 states have internal predecessors, (612), 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:02:17,021 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 15 predicate places. [2023-11-29 19:02:17,021 INFO L500 AbstractCegarLoop]: Abstraction has has 83 places, 116 transitions, 505 flow [2023-11-29 19:02:17,022 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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:02:17,022 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:17,022 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] [2023-11-29 19:02:17,022 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 19:02:17,022 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:17,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:17,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1498210311, now seen corresponding path program 1 times [2023-11-29 19:02:17,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:17,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470689644] [2023-11-29 19:02:17,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:17,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:17,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:17,173 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:02:17,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:17,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470689644] [2023-11-29 19:02:17,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470689644] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:02:17,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:02:17,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 19:02:17,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769032078] [2023-11-29 19:02:17,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:02:17,176 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 19:02:17,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:17,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 19:02:17,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 19:02:17,178 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:17,179 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 116 transitions, 505 flow. Second operand has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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:02:17,180 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:17,180 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:17,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:17,299 INFO L124 PetriNetUnfolderBase]: 79/377 cut-off events. [2023-11-29 19:02:17,300 INFO L125 PetriNetUnfolderBase]: For 179/295 co-relation queries the response was YES. [2023-11-29 19:02:17,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 761 conditions, 377 events. 79/377 cut-off events. For 179/295 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1982 event pairs, 0 based on Foata normal form. 24/369 useless extension candidates. Maximal degree in co-relation 723. Up to 69 conditions per place. [2023-11-29 19:02:17,302 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 25 selfloop transitions, 11 changer transitions 68/146 dead transitions. [2023-11-29 19:02:17,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 146 transitions, 877 flow [2023-11-29 19:02:17,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 19:02:17,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-29 19:02:17,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 568 transitions. [2023-11-29 19:02:17,304 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8352941176470589 [2023-11-29 19:02:17,304 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 568 transitions. [2023-11-29 19:02:17,304 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 568 transitions. [2023-11-29 19:02:17,305 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:17,305 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 568 transitions. [2023-11-29 19:02:17,306 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 56.8) internal successors, (568), 10 states have internal predecessors, (568), 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:02:17,307 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 68.0) internal successors, (748), 11 states have internal predecessors, (748), 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:02:17,307 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 68.0) internal successors, (748), 11 states have internal predecessors, (748), 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:02:17,309 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 24 predicate places. [2023-11-29 19:02:17,309 INFO L500 AbstractCegarLoop]: Abstraction has has 92 places, 146 transitions, 877 flow [2023-11-29 19:02:17,309 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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:02:17,309 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:17,309 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] [2023-11-29 19:02:17,309 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 19:02:17,310 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:17,310 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:17,310 INFO L85 PathProgramCache]: Analyzing trace with hash -2002865279, now seen corresponding path program 2 times [2023-11-29 19:02:17,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:17,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562810705] [2023-11-29 19:02:17,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:17,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:17,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:17,453 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:02:17,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:17,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562810705] [2023-11-29 19:02:17,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562810705] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:02:17,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:02:17,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 19:02:17,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187415702] [2023-11-29 19:02:17,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:02:17,457 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 19:02:17,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:17,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 19:02:17,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 19:02:17,459 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:17,460 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 146 transitions, 877 flow. Second operand has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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:02:17,460 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:17,460 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:17,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:17,548 INFO L124 PetriNetUnfolderBase]: 81/396 cut-off events. [2023-11-29 19:02:17,548 INFO L125 PetriNetUnfolderBase]: For 329/427 co-relation queries the response was YES. [2023-11-29 19:02:17,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 917 conditions, 396 events. 81/396 cut-off events. For 329/427 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 2177 event pairs, 0 based on Foata normal form. 26/393 useless extension candidates. Maximal degree in co-relation 874. Up to 68 conditions per place. [2023-11-29 19:02:17,549 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 22 selfloop transitions, 12 changer transitions 85/161 dead transitions. [2023-11-29 19:02:17,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 161 transitions, 1219 flow [2023-11-29 19:02:17,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 19:02:17,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 19:02:17,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 504 transitions. [2023-11-29 19:02:17,551 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8235294117647058 [2023-11-29 19:02:17,551 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 504 transitions. [2023-11-29 19:02:17,551 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 504 transitions. [2023-11-29 19:02:17,552 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:17,552 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 504 transitions. [2023-11-29 19:02:17,553 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 56.0) internal successors, (504), 9 states have internal predecessors, (504), 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:02:17,554 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 68.0) internal successors, (680), 10 states have internal predecessors, (680), 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:02:17,555 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 68.0) internal successors, (680), 10 states have internal predecessors, (680), 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:02:17,557 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 32 predicate places. [2023-11-29 19:02:17,557 INFO L500 AbstractCegarLoop]: Abstraction has has 100 places, 161 transitions, 1219 flow [2023-11-29 19:02:17,557 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 53.5) internal successors, (321), 6 states have internal predecessors, (321), 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:02:17,557 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:17,557 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] [2023-11-29 19:02:17,558 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 19:02:17,558 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:17,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:17,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1956601411, now seen corresponding path program 1 times [2023-11-29 19:02:17,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:17,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999518907] [2023-11-29 19:02:17,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:17,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:17,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:17,654 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:02:17,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:17,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999518907] [2023-11-29 19:02:17,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999518907] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:02:17,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:02:17,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 19:02:17,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607639111] [2023-11-29 19:02:17,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:02:17,655 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 19:02:17,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:17,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 19:02:17,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 19:02:17,656 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:17,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 161 transitions, 1219 flow. Second operand has 7 states, 7 states have (on average 53.42857142857143) internal successors, (374), 7 states have internal predecessors, (374), 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:02:17,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:17,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:17,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:17,775 INFO L124 PetriNetUnfolderBase]: 122/565 cut-off events. [2023-11-29 19:02:17,776 INFO L125 PetriNetUnfolderBase]: For 772/968 co-relation queries the response was YES. [2023-11-29 19:02:17,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1524 conditions, 565 events. 122/565 cut-off events. For 772/968 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3463 event pairs, 0 based on Foata normal form. 47/569 useless extension candidates. Maximal degree in co-relation 1476. Up to 110 conditions per place. [2023-11-29 19:02:17,779 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 26 selfloop transitions, 21 changer transitions 120/209 dead transitions. [2023-11-29 19:02:17,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 209 transitions, 2017 flow [2023-11-29 19:02:17,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 19:02:17,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-29 19:02:17,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 733 transitions. [2023-11-29 19:02:17,781 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.829185520361991 [2023-11-29 19:02:17,781 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 733 transitions. [2023-11-29 19:02:17,781 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 733 transitions. [2023-11-29 19:02:17,781 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:17,781 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 733 transitions. [2023-11-29 19:02:17,783 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 56.38461538461539) internal successors, (733), 13 states have internal predecessors, (733), 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:02:17,784 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 68.0) internal successors, (952), 14 states have internal predecessors, (952), 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:02:17,784 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 68.0) internal successors, (952), 14 states have internal predecessors, (952), 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:02:17,786 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 44 predicate places. [2023-11-29 19:02:17,786 INFO L500 AbstractCegarLoop]: Abstraction has has 112 places, 209 transitions, 2017 flow [2023-11-29 19:02:17,786 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 53.42857142857143) internal successors, (374), 7 states have internal predecessors, (374), 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:02:17,786 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:17,786 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] [2023-11-29 19:02:17,786 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 19:02:17,786 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:17,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:17,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1833710917, now seen corresponding path program 2 times [2023-11-29 19:02:17,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:17,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866814253] [2023-11-29 19:02:17,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:17,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:17,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:17,876 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:02:17,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:17,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866814253] [2023-11-29 19:02:17,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866814253] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:02:17,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:02:17,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 19:02:17,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467290352] [2023-11-29 19:02:17,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:02:17,879 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 19:02:17,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:17,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 19:02:17,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 19:02:17,880 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:17,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 209 transitions, 2017 flow. Second operand has 7 states, 7 states have (on average 53.42857142857143) internal successors, (374), 7 states have internal predecessors, (374), 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:02:17,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:17,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:17,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:18,020 INFO L124 PetriNetUnfolderBase]: 127/582 cut-off events. [2023-11-29 19:02:18,020 INFO L125 PetriNetUnfolderBase]: For 1293/1640 co-relation queries the response was YES. [2023-11-29 19:02:18,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1779 conditions, 582 events. 127/582 cut-off events. For 1293/1640 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3582 event pairs, 0 based on Foata normal form. 69/612 useless extension candidates. Maximal degree in co-relation 1726. Up to 114 conditions per place. [2023-11-29 19:02:18,022 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 25 selfloop transitions, 23 changer transitions 137/227 dead transitions. [2023-11-29 19:02:18,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 227 transitions, 2587 flow [2023-11-29 19:02:18,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 19:02:18,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-29 19:02:18,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 724 transitions. [2023-11-29 19:02:18,024 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8190045248868778 [2023-11-29 19:02:18,024 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 724 transitions. [2023-11-29 19:02:18,024 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 724 transitions. [2023-11-29 19:02:18,025 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:18,025 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 724 transitions. [2023-11-29 19:02:18,027 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 55.69230769230769) internal successors, (724), 13 states have internal predecessors, (724), 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:02:18,028 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 68.0) internal successors, (952), 14 states have internal predecessors, (952), 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:02:18,029 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 68.0) internal successors, (952), 14 states have internal predecessors, (952), 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:02:18,031 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 56 predicate places. [2023-11-29 19:02:18,032 INFO L500 AbstractCegarLoop]: Abstraction has has 124 places, 227 transitions, 2587 flow [2023-11-29 19:02:18,032 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 53.42857142857143) internal successors, (374), 7 states have internal predecessors, (374), 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:02:18,032 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:18,032 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:02:18,032 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 19:02:18,033 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:18,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:18,033 INFO L85 PathProgramCache]: Analyzing trace with hash 331768670, now seen corresponding path program 1 times [2023-11-29 19:02:18,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:18,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634734646] [2023-11-29 19:02:18,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:18,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:18,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:18,139 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:18,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:18,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634734646] [2023-11-29 19:02:18,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634734646] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:02:18,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545956865] [2023-11-29 19:02:18,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:18,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:18,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:02:18,142 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:02:18,147 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 19:02:18,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:18,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 19:02:18,219 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:02:18,307 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:18,307 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:02:18,442 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:18,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545956865] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:02:18,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:02:18,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2023-11-29 19:02:18,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077739988] [2023-11-29 19:02:18,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:02:18,443 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 19:02:18,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:18,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 19:02:18,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-11-29 19:02:18,444 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:18,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 227 transitions, 2587 flow. Second operand has 13 states, 13 states have (on average 53.61538461538461) internal successors, (697), 13 states have internal predecessors, (697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:02:18,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:18,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:18,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:18,738 INFO L124 PetriNetUnfolderBase]: 203/1018 cut-off events. [2023-11-29 19:02:18,738 INFO L125 PetriNetUnfolderBase]: For 2527/2808 co-relation queries the response was YES. [2023-11-29 19:02:18,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3218 conditions, 1018 events. 203/1018 cut-off events. For 2527/2808 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 6755 event pairs, 0 based on Foata normal form. 58/993 useless extension candidates. Maximal degree in co-relation 3160. Up to 192 conditions per place. [2023-11-29 19:02:18,742 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 43 selfloop transitions, 17 changer transitions 240/342 dead transitions. [2023-11-29 19:02:18,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 342 transitions, 4781 flow [2023-11-29 19:02:18,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-29 19:02:18,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-29 19:02:18,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1295 transitions. [2023-11-29 19:02:18,745 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.828005115089514 [2023-11-29 19:02:18,745 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 1295 transitions. [2023-11-29 19:02:18,745 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 1295 transitions. [2023-11-29 19:02:18,746 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:18,746 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 1295 transitions. [2023-11-29 19:02:18,748 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 56.30434782608695) internal successors, (1295), 23 states have internal predecessors, (1295), 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:02:18,750 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 68.0) internal successors, (1632), 24 states have internal predecessors, (1632), 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:02:18,750 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 68.0) internal successors, (1632), 24 states have internal predecessors, (1632), 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:02:18,751 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 78 predicate places. [2023-11-29 19:02:18,751 INFO L500 AbstractCegarLoop]: Abstraction has has 146 places, 342 transitions, 4781 flow [2023-11-29 19:02:18,751 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 53.61538461538461) internal successors, (697), 13 states have internal predecessors, (697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:02:18,751 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:18,751 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:02:18,760 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 19:02:18,956 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:18,956 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:18,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:18,957 INFO L85 PathProgramCache]: Analyzing trace with hash -1171438052, now seen corresponding path program 2 times [2023-11-29 19:02:18,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:18,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703241752] [2023-11-29 19:02:18,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:18,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:18,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:19,072 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:19,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:19,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703241752] [2023-11-29 19:02:19,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703241752] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:02:19,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714087407] [2023-11-29 19:02:19,074 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 19:02:19,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:19,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:02:19,075 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:02:19,092 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 19:02:19,133 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 19:02:19,133 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:02:19,134 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 19:02:19,136 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:02:19,197 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:19,197 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:02:19,297 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:19,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1714087407] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:02:19,297 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:02:19,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2023-11-29 19:02:19,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510530825] [2023-11-29 19:02:19,297 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:02:19,298 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 19:02:19,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:19,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 19:02:19,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-11-29 19:02:19,299 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:19,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 342 transitions, 4781 flow. Second operand has 14 states, 14 states have (on average 53.642857142857146) internal successors, (751), 14 states have internal predecessors, (751), 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:02:19,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:19,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:19,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:19,706 INFO L124 PetriNetUnfolderBase]: 318/1538 cut-off events. [2023-11-29 19:02:19,707 INFO L125 PetriNetUnfolderBase]: For 5462/6355 co-relation queries the response was YES. [2023-11-29 19:02:19,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5443 conditions, 1538 events. 318/1538 cut-off events. For 5462/6355 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 11899 event pairs, 0 based on Foata normal form. 156/1577 useless extension candidates. Maximal degree in co-relation 5380. Up to 304 conditions per place. [2023-11-29 19:02:19,715 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 49 selfloop transitions, 44 changer transitions 375/510 dead transitions. [2023-11-29 19:02:19,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 510 transitions, 8389 flow [2023-11-29 19:02:19,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-29 19:02:19,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-11-29 19:02:19,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 1728 transitions. [2023-11-29 19:02:19,718 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8197343453510436 [2023-11-29 19:02:19,718 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 1728 transitions. [2023-11-29 19:02:19,718 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 1728 transitions. [2023-11-29 19:02:19,719 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:19,719 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 1728 transitions. [2023-11-29 19:02:19,721 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 55.74193548387097) internal successors, (1728), 31 states have internal predecessors, (1728), 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:02:19,724 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 68.0) internal successors, (2176), 32 states have internal predecessors, (2176), 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:02:19,724 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 68.0) internal successors, (2176), 32 states have internal predecessors, (2176), 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:02:19,725 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 108 predicate places. [2023-11-29 19:02:19,725 INFO L500 AbstractCegarLoop]: Abstraction has has 176 places, 510 transitions, 8389 flow [2023-11-29 19:02:19,725 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 53.642857142857146) internal successors, (751), 14 states have internal predecessors, (751), 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:02:19,725 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:19,725 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:02:19,732 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-29 19:02:19,929 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-29 19:02:19,931 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:19,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:19,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1373179293, now seen corresponding path program 1 times [2023-11-29 19:02:19,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:19,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472036079] [2023-11-29 19:02:19,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:19,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:19,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:20,031 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:20,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:20,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472036079] [2023-11-29 19:02:20,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472036079] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:02:20,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109478618] [2023-11-29 19:02:20,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:20,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:20,033 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:02:20,034 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:02:20,056 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 19:02:20,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:20,095 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 19:02:20,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:02:20,155 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:20,155 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:02:20,263 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:20,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109478618] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:02:20,263 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:02:20,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2023-11-29 19:02:20,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652464320] [2023-11-29 19:02:20,263 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:02:20,264 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 19:02:20,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:20,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 19:02:20,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-29 19:02:20,265 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:20,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 510 transitions, 8389 flow. Second operand has 15 states, 15 states have (on average 53.53333333333333) internal successors, (803), 15 states have internal predecessors, (803), 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:02:20,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:20,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:20,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:20,846 INFO L124 PetriNetUnfolderBase]: 505/2479 cut-off events. [2023-11-29 19:02:20,846 INFO L125 PetriNetUnfolderBase]: For 10396/11426 co-relation queries the response was YES. [2023-11-29 19:02:20,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9418 conditions, 2479 events. 505/2479 cut-off events. For 10396/11426 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 21867 event pairs, 0 based on Foata normal form. 151/2428 useless extension candidates. Maximal degree in co-relation 9350. Up to 494 conditions per place. [2023-11-29 19:02:20,858 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 68 selfloop transitions, 60 changer transitions 601/771 dead transitions. [2023-11-29 19:02:20,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 771 transitions, 14529 flow [2023-11-29 19:02:20,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-29 19:02:20,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-11-29 19:02:20,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 1791 transitions. [2023-11-29 19:02:20,860 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8230698529411765 [2023-11-29 19:02:20,860 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 1791 transitions. [2023-11-29 19:02:20,860 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 1791 transitions. [2023-11-29 19:02:20,861 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:20,861 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 1791 transitions. [2023-11-29 19:02:20,863 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 55.96875) internal successors, (1791), 32 states have internal predecessors, (1791), 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:02:20,865 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 68.0) internal successors, (2244), 33 states have internal predecessors, (2244), 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:02:20,866 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 68.0) internal successors, (2244), 33 states have internal predecessors, (2244), 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:02:20,866 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 139 predicate places. [2023-11-29 19:02:20,866 INFO L500 AbstractCegarLoop]: Abstraction has has 207 places, 771 transitions, 14529 flow [2023-11-29 19:02:20,866 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 53.53333333333333) internal successors, (803), 15 states have internal predecessors, (803), 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:02:20,867 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:20,867 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:02:20,873 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-29 19:02:21,075 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:21,076 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:21,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:21,076 INFO L85 PathProgramCache]: Analyzing trace with hash -556376271, now seen corresponding path program 2 times [2023-11-29 19:02:21,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:21,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030446504] [2023-11-29 19:02:21,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:21,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:21,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:21,159 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:21,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:21,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030446504] [2023-11-29 19:02:21,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030446504] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:02:21,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1945263945] [2023-11-29 19:02:21,159 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 19:02:21,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:21,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:02:21,160 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:02:21,173 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 19:02:21,216 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 19:02:21,216 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:02:21,217 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 19:02:21,218 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:02:21,264 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:21,264 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:02:21,339 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:21,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1945263945] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:02:21,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:02:21,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2023-11-29 19:02:21,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860327065] [2023-11-29 19:02:21,339 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:02:21,339 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 19:02:21,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:21,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 19:02:21,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-11-29 19:02:21,341 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:21,341 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 771 transitions, 14529 flow. Second operand has 15 states, 15 states have (on average 53.53333333333333) internal successors, (803), 15 states have internal predecessors, (803), 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:02:21,341 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:21,341 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:21,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:22,033 INFO L124 PetriNetUnfolderBase]: 625/3129 cut-off events. [2023-11-29 19:02:22,033 INFO L125 PetriNetUnfolderBase]: For 15775/16898 co-relation queries the response was YES. [2023-11-29 19:02:22,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12688 conditions, 3129 events. 625/3129 cut-off events. For 15775/16898 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 29189 event pairs, 0 based on Foata normal form. 156/3034 useless extension candidates. Maximal degree in co-relation 12615. Up to 623 conditions per place. [2023-11-29 19:02:22,044 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 75 selfloop transitions, 85 changer transitions 766/968 dead transitions. [2023-11-29 19:02:22,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 968 transitions, 20305 flow [2023-11-29 19:02:22,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-29 19:02:22,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-11-29 19:02:22,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 1948 transitions. [2023-11-29 19:02:22,047 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8184873949579832 [2023-11-29 19:02:22,047 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 1948 transitions. [2023-11-29 19:02:22,047 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 1948 transitions. [2023-11-29 19:02:22,047 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:22,047 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 1948 transitions. [2023-11-29 19:02:22,050 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 55.65714285714286) internal successors, (1948), 35 states have internal predecessors, (1948), 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:02:22,052 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 68.0) internal successors, (2448), 36 states have internal predecessors, (2448), 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:02:22,052 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 68.0) internal successors, (2448), 36 states have internal predecessors, (2448), 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:02:22,053 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 173 predicate places. [2023-11-29 19:02:22,053 INFO L500 AbstractCegarLoop]: Abstraction has has 241 places, 968 transitions, 20305 flow [2023-11-29 19:02:22,053 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 53.53333333333333) internal successors, (803), 15 states have internal predecessors, (803), 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:02:22,053 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:22,053 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:22,060 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-29 19:02:22,264 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:22,264 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:22,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:22,265 INFO L85 PathProgramCache]: Analyzing trace with hash 901880257, now seen corresponding path program 3 times [2023-11-29 19:02:22,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:22,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448087187] [2023-11-29 19:02:22,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:22,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:22,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:22,406 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:22,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:22,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448087187] [2023-11-29 19:02:22,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448087187] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:02:22,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360886371] [2023-11-29 19:02:22,407 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 19:02:22,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:22,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:02:22,408 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:02:22,432 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 19:02:22,467 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-29 19:02:22,468 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:02:22,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-29 19:02:22,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:02:22,552 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:22,552 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:02:22,697 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:22,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360886371] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:02:22,697 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:02:22,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 23 [2023-11-29 19:02:22,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834543892] [2023-11-29 19:02:22,699 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:02:22,699 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-29 19:02:22,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:22,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-29 19:02:22,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=395, Unknown=0, NotChecked=0, Total=506 [2023-11-29 19:02:22,701 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:22,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 968 transitions, 20305 flow. Second operand has 23 states, 23 states have (on average 53.391304347826086) internal successors, (1228), 23 states have internal predecessors, (1228), 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:02:22,702 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:22,702 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:22,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:23,703 INFO L124 PetriNetUnfolderBase]: 770/3855 cut-off events. [2023-11-29 19:02:23,703 INFO L125 PetriNetUnfolderBase]: For 23691/25238 co-relation queries the response was YES. [2023-11-29 19:02:23,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16811 conditions, 3855 events. 770/3855 cut-off events. For 23691/25238 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 36042 event pairs, 0 based on Foata normal form. 192/3736 useless extension candidates. Maximal degree in co-relation 16733. Up to 781 conditions per place. [2023-11-29 19:02:23,722 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 92 selfloop transitions, 110 changer transitions 930/1174 dead transitions. [2023-11-29 19:02:23,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 283 places, 1174 transitions, 27085 flow [2023-11-29 19:02:23,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-29 19:02:23,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2023-11-29 19:02:23,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 2388 transitions. [2023-11-29 19:02:23,725 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8166894664842681 [2023-11-29 19:02:23,725 INFO L72 ComplementDD]: Start complementDD. Operand 43 states and 2388 transitions. [2023-11-29 19:02:23,725 INFO L73 IsDeterministic]: Start isDeterministic. Operand 43 states and 2388 transitions. [2023-11-29 19:02:23,726 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:23,726 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 43 states and 2388 transitions. [2023-11-29 19:02:23,728 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 44 states, 43 states have (on average 55.53488372093023) internal successors, (2388), 43 states have internal predecessors, (2388), 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:02:23,731 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 44 states, 44 states have (on average 68.0) internal successors, (2992), 44 states have internal predecessors, (2992), 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:02:23,732 INFO L81 ComplementDD]: Finished complementDD. Result has 44 states, 44 states have (on average 68.0) internal successors, (2992), 44 states have internal predecessors, (2992), 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:02:23,732 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 215 predicate places. [2023-11-29 19:02:23,732 INFO L500 AbstractCegarLoop]: Abstraction has has 283 places, 1174 transitions, 27085 flow [2023-11-29 19:02:23,732 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 53.391304347826086) internal successors, (1228), 23 states have internal predecessors, (1228), 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:02:23,732 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:23,733 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:02:23,739 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-29 19:02:23,937 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 19:02:23,940 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:23,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:23,940 INFO L85 PathProgramCache]: Analyzing trace with hash -674454341, now seen corresponding path program 4 times [2023-11-29 19:02:23,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:23,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389838619] [2023-11-29 19:02:23,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:23,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:23,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:24,113 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:24,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:24,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389838619] [2023-11-29 19:02:24,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389838619] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:02:24,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1125730682] [2023-11-29 19:02:24,114 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-29 19:02:24,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:24,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:02:24,115 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:02:24,148 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 19:02:24,175 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-29 19:02:24,175 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:02:24,176 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 19:02:24,177 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:02:24,281 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:24,281 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:02:24,416 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:24,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1125730682] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:02:24,416 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:02:24,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 15 [2023-11-29 19:02:24,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811843448] [2023-11-29 19:02:24,416 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:02:24,417 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 19:02:24,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:24,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 19:02:24,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-11-29 19:02:24,418 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:24,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 1174 transitions, 27085 flow. Second operand has 15 states, 15 states have (on average 53.2) internal successors, (798), 15 states have internal predecessors, (798), 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:02:24,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:24,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:24,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:25,243 INFO L124 PetriNetUnfolderBase]: 832/4295 cut-off events. [2023-11-29 19:02:25,243 INFO L125 PetriNetUnfolderBase]: For 29719/30848 co-relation queries the response was YES. [2023-11-29 19:02:25,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19544 conditions, 4295 events. 832/4295 cut-off events. For 29719/30848 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 41239 event pairs, 0 based on Foata normal form. 72/4006 useless extension candidates. Maximal degree in co-relation 19461. Up to 839 conditions per place. [2023-11-29 19:02:25,261 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 170 selfloop transitions, 40 changer transitions 1015/1267 dead transitions. [2023-11-29 19:02:25,261 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 311 places, 1267 transitions, 31751 flow [2023-11-29 19:02:25,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-29 19:02:25,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-11-29 19:02:25,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 1626 transitions. [2023-11-29 19:02:25,267 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8245436105476673 [2023-11-29 19:02:25,267 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 1626 transitions. [2023-11-29 19:02:25,267 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 1626 transitions. [2023-11-29 19:02:25,269 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:25,269 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 1626 transitions. [2023-11-29 19:02:25,273 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 56.06896551724138) internal successors, (1626), 29 states have internal predecessors, (1626), 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:02:25,275 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 68.0) internal successors, (2040), 30 states have internal predecessors, (2040), 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:02:25,276 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 68.0) internal successors, (2040), 30 states have internal predecessors, (2040), 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:02:25,277 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 243 predicate places. [2023-11-29 19:02:25,277 INFO L500 AbstractCegarLoop]: Abstraction has has 311 places, 1267 transitions, 31751 flow [2023-11-29 19:02:25,277 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 53.2) internal successors, (798), 15 states have internal predecessors, (798), 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:02:25,277 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:25,277 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:02:25,284 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-29 19:02:25,481 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:25,482 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:25,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:25,482 INFO L85 PathProgramCache]: Analyzing trace with hash 2019057421, now seen corresponding path program 5 times [2023-11-29 19:02:25,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:25,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633482271] [2023-11-29 19:02:25,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:25,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:25,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:25,660 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:25,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:25,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633482271] [2023-11-29 19:02:25,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633482271] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:02:25,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852990086] [2023-11-29 19:02:25,661 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-29 19:02:25,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:25,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:02:25,662 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:02:25,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 19:02:25,723 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2023-11-29 19:02:25,723 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:02:25,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 19:02:25,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:02:25,810 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:25,810 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:02:25,928 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:25,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852990086] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:02:25,929 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:02:25,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 15 [2023-11-29 19:02:25,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764966333] [2023-11-29 19:02:25,929 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:02:25,929 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 19:02:25,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:25,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 19:02:25,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2023-11-29 19:02:25,930 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:25,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 311 places, 1267 transitions, 31751 flow. Second operand has 15 states, 15 states have (on average 53.2) internal successors, (798), 15 states have internal predecessors, (798), 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:02:25,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:25,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:25,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:26,960 INFO L124 PetriNetUnfolderBase]: 936/4738 cut-off events. [2023-11-29 19:02:26,960 INFO L125 PetriNetUnfolderBase]: For 40188/42152 co-relation queries the response was YES. [2023-11-29 19:02:26,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23285 conditions, 4738 events. 936/4738 cut-off events. For 40188/42152 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 46125 event pairs, 0 based on Foata normal form. 148/4498 useless extension candidates. Maximal degree in co-relation 23197. Up to 943 conditions per place. [2023-11-29 19:02:26,984 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 150 selfloop transitions, 76 changer transitions 1155/1423 dead transitions. [2023-11-29 19:02:26,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 342 places, 1423 transitions, 38553 flow [2023-11-29 19:02:26,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-29 19:02:26,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-11-29 19:02:26,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 1786 transitions. [2023-11-29 19:02:26,986 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8207720588235294 [2023-11-29 19:02:26,987 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 1786 transitions. [2023-11-29 19:02:26,987 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 1786 transitions. [2023-11-29 19:02:26,987 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:26,987 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 1786 transitions. [2023-11-29 19:02:26,989 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 55.8125) internal successors, (1786), 32 states have internal predecessors, (1786), 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:02:26,991 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 68.0) internal successors, (2244), 33 states have internal predecessors, (2244), 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:02:26,991 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 68.0) internal successors, (2244), 33 states have internal predecessors, (2244), 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:02:26,992 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 274 predicate places. [2023-11-29 19:02:26,992 INFO L500 AbstractCegarLoop]: Abstraction has has 342 places, 1423 transitions, 38553 flow [2023-11-29 19:02:26,992 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 53.2) internal successors, (798), 15 states have internal predecessors, (798), 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:02:26,992 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:26,992 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:02:26,999 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-29 19:02:27,199 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:27,199 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:27,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:27,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1995365925, now seen corresponding path program 6 times [2023-11-29 19:02:27,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:27,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659750991] [2023-11-29 19:02:27,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:27,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:27,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:27,368 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:27,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:27,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659750991] [2023-11-29 19:02:27,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659750991] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:02:27,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765937287] [2023-11-29 19:02:27,369 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-29 19:02:27,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:27,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:02:27,370 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:02:27,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 19:02:27,435 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2023-11-29 19:02:27,436 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:02:27,436 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 19:02:27,438 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:02:27,547 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:27,547 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:02:27,672 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:27,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765937287] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:02:27,672 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:02:27,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 16 [2023-11-29 19:02:27,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50348347] [2023-11-29 19:02:27,672 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:02:27,673 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 19:02:27,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:27,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 19:02:27,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2023-11-29 19:02:27,674 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:27,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 342 places, 1423 transitions, 38553 flow. Second operand has 16 states, 16 states have (on average 53.25) internal successors, (852), 16 states have internal predecessors, (852), 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:02:27,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:27,675 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:27,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:28,930 INFO L124 PetriNetUnfolderBase]: 1040/5332 cut-off events. [2023-11-29 19:02:28,931 INFO L125 PetriNetUnfolderBase]: For 50185/51728 co-relation queries the response was YES. [2023-11-29 19:02:28,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27489 conditions, 5332 events. 1040/5332 cut-off events. For 50185/51728 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 53519 event pairs, 0 based on Foata normal form. 136/5015 useless extension candidates. Maximal degree in co-relation 27396. Up to 1047 conditions per place. [2023-11-29 19:02:28,953 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 148 selfloop transitions, 100 changer transitions 1289/1579 dead transitions. [2023-11-29 19:02:28,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 1579 transitions, 45979 flow [2023-11-29 19:02:28,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-29 19:02:28,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-11-29 19:02:28,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 2000 transitions. [2023-11-29 19:02:28,955 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8169934640522876 [2023-11-29 19:02:28,956 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 2000 transitions. [2023-11-29 19:02:28,956 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 2000 transitions. [2023-11-29 19:02:28,956 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:28,956 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 2000 transitions. [2023-11-29 19:02:28,958 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 55.55555555555556) internal successors, (2000), 36 states have internal predecessors, (2000), 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:02:28,960 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 68.0) internal successors, (2516), 37 states have internal predecessors, (2516), 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:02:28,960 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 68.0) internal successors, (2516), 37 states have internal predecessors, (2516), 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:02:28,961 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 309 predicate places. [2023-11-29 19:02:28,961 INFO L500 AbstractCegarLoop]: Abstraction has has 377 places, 1579 transitions, 45979 flow [2023-11-29 19:02:28,961 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 53.25) internal successors, (852), 16 states have internal predecessors, (852), 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:02:28,961 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:28,961 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:02:28,969 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 19:02:29,165 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 19:02:29,166 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:29,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:29,166 INFO L85 PathProgramCache]: Analyzing trace with hash 990365907, now seen corresponding path program 7 times [2023-11-29 19:02:29,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:29,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133487374] [2023-11-29 19:02:29,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:29,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:29,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:29,313 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:29,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:29,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133487374] [2023-11-29 19:02:29,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133487374] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:02:29,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357464535] [2023-11-29 19:02:29,313 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-29 19:02:29,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:29,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:02:29,314 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:02:29,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 19:02:29,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:29,379 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 19:02:29,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:02:29,517 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:29,517 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:02:29,637 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:29,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357464535] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:02:29,637 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:02:29,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 15 [2023-11-29 19:02:29,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710120237] [2023-11-29 19:02:29,638 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:02:29,638 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 19:02:29,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:29,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 19:02:29,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2023-11-29 19:02:29,639 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:29,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 377 places, 1579 transitions, 45979 flow. Second operand has 15 states, 15 states have (on average 53.2) internal successors, (798), 15 states have internal predecessors, (798), 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:02:29,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:29,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:29,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:30,895 INFO L124 PetriNetUnfolderBase]: 1162/5836 cut-off events. [2023-11-29 19:02:30,896 INFO L125 PetriNetUnfolderBase]: For 68348/71284 co-relation queries the response was YES. [2023-11-29 19:02:30,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32320 conditions, 5836 events. 1162/5836 cut-off events. For 68348/71284 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 60202 event pairs, 0 based on Foata normal form. 268/5630 useless extension candidates. Maximal degree in co-relation 32222. Up to 1169 conditions per place. [2023-11-29 19:02:30,925 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 156 selfloop transitions, 116 changer transitions 1448/1762 dead transitions. [2023-11-29 19:02:30,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 1762 transitions, 54893 flow [2023-11-29 19:02:30,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-29 19:02:30,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2023-11-29 19:02:30,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 1894 transitions. [2023-11-29 19:02:30,927 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8192041522491349 [2023-11-29 19:02:30,927 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 1894 transitions. [2023-11-29 19:02:30,927 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 1894 transitions. [2023-11-29 19:02:30,928 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:30,928 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 1894 transitions. [2023-11-29 19:02:30,930 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 55.705882352941174) internal successors, (1894), 34 states have internal predecessors, (1894), 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:02:30,932 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 68.0) internal successors, (2380), 35 states have internal predecessors, (2380), 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:02:30,932 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 68.0) internal successors, (2380), 35 states have internal predecessors, (2380), 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:02:30,932 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 342 predicate places. [2023-11-29 19:02:30,932 INFO L500 AbstractCegarLoop]: Abstraction has has 410 places, 1762 transitions, 54893 flow [2023-11-29 19:02:30,933 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 53.2) internal successors, (798), 15 states have internal predecessors, (798), 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:02:30,933 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:30,933 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:02:30,937 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-29 19:02:31,137 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 19:02:31,137 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:31,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:31,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1014183739, now seen corresponding path program 8 times [2023-11-29 19:02:31,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:31,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9423547] [2023-11-29 19:02:31,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:31,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:31,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:31,310 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:31,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:31,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9423547] [2023-11-29 19:02:31,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9423547] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:02:31,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [157394508] [2023-11-29 19:02:31,311 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 19:02:31,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:31,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:02:31,312 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:02:31,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 19:02:31,374 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 19:02:31,374 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:02:31,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 19:02:31,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:02:31,473 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:31,473 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:02:31,601 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:31,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [157394508] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:02:31,601 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:02:31,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 16 [2023-11-29 19:02:31,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17329411] [2023-11-29 19:02:31,602 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:02:31,602 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 19:02:31,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:31,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 19:02:31,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-11-29 19:02:31,603 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:31,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 410 places, 1762 transitions, 54893 flow. Second operand has 16 states, 16 states have (on average 53.25) internal successors, (852), 16 states have internal predecessors, (852), 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:02:31,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:31,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:31,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:33,079 INFO L124 PetriNetUnfolderBase]: 1256/6298 cut-off events. [2023-11-29 19:02:33,080 INFO L125 PetriNetUnfolderBase]: For 83319/86540 co-relation queries the response was YES. [2023-11-29 19:02:33,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36803 conditions, 6298 events. 1256/6298 cut-off events. For 83319/86540 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 66425 event pairs, 0 based on Foata normal form. 249/6032 useless extension candidates. Maximal degree in co-relation 36700. Up to 1263 conditions per place. [2023-11-29 19:02:33,103 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 158 selfloop transitions, 134 changer transitions 1569/1903 dead transitions. [2023-11-29 19:02:33,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 447 places, 1903 transitions, 63111 flow [2023-11-29 19:02:33,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-29 19:02:33,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-11-29 19:02:33,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 2110 transitions. [2023-11-29 19:02:33,105 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.81656346749226 [2023-11-29 19:02:33,105 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 2110 transitions. [2023-11-29 19:02:33,105 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 2110 transitions. [2023-11-29 19:02:33,106 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:33,106 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 2110 transitions. [2023-11-29 19:02:33,108 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 55.526315789473685) internal successors, (2110), 38 states have internal predecessors, (2110), 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:02:33,110 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 68.0) internal successors, (2652), 39 states have internal predecessors, (2652), 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:02:33,110 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 68.0) internal successors, (2652), 39 states have internal predecessors, (2652), 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:02:33,110 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 379 predicate places. [2023-11-29 19:02:33,110 INFO L500 AbstractCegarLoop]: Abstraction has has 447 places, 1903 transitions, 63111 flow [2023-11-29 19:02:33,110 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 53.25) internal successors, (852), 16 states have internal predecessors, (852), 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:02:33,111 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:33,111 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:02:33,115 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-29 19:02:33,315 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 19:02:33,315 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:33,315 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:33,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1018397277, now seen corresponding path program 9 times [2023-11-29 19:02:33,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:33,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96078556] [2023-11-29 19:02:33,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:33,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:33,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:33,474 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:33,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:33,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96078556] [2023-11-29 19:02:33,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96078556] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:02:33,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [936918305] [2023-11-29 19:02:33,474 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 19:02:33,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:33,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:02:33,475 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:02:33,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 19:02:33,538 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-11-29 19:02:33,538 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:02:33,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 19:02:33,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:02:33,624 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:33,624 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:02:33,735 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:33,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [936918305] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:02:33,735 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:02:33,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 16 [2023-11-29 19:02:33,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779789834] [2023-11-29 19:02:33,736 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:02:33,736 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 19:02:33,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:33,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 19:02:33,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-11-29 19:02:33,737 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:33,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 447 places, 1903 transitions, 63111 flow. Second operand has 16 states, 16 states have (on average 53.25) internal successors, (852), 16 states have internal predecessors, (852), 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:02:33,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:33,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:33,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:35,257 INFO L124 PetriNetUnfolderBase]: 1325/6577 cut-off events. [2023-11-29 19:02:35,257 INFO L125 PetriNetUnfolderBase]: For 101231/105307 co-relation queries the response was YES. [2023-11-29 19:02:35,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40756 conditions, 6577 events. 1325/6577 cut-off events. For 101231/105307 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 69773 event pairs, 0 based on Foata normal form. 293/6344 useless extension candidates. Maximal degree in co-relation 40648. Up to 1334 conditions per place. [2023-11-29 19:02:35,288 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 155 selfloop transitions, 154 changer transitions 1654/2005 dead transitions. [2023-11-29 19:02:35,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 486 places, 2005 transitions, 70489 flow [2023-11-29 19:02:35,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-29 19:02:35,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2023-11-29 19:02:35,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 2220 transitions. [2023-11-29 19:02:35,290 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8161764705882353 [2023-11-29 19:02:35,290 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 2220 transitions. [2023-11-29 19:02:35,290 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 2220 transitions. [2023-11-29 19:02:35,291 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:35,291 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 2220 transitions. [2023-11-29 19:02:35,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 55.5) internal successors, (2220), 40 states have internal predecessors, (2220), 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:02:35,295 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 68.0) internal successors, (2788), 41 states have internal predecessors, (2788), 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:02:35,295 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 68.0) internal successors, (2788), 41 states have internal predecessors, (2788), 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:02:35,295 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 418 predicate places. [2023-11-29 19:02:35,295 INFO L500 AbstractCegarLoop]: Abstraction has has 486 places, 2005 transitions, 70489 flow [2023-11-29 19:02:35,295 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 53.25) internal successors, (852), 16 states have internal predecessors, (852), 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:02:35,295 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:35,296 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:02:35,299 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-29 19:02:35,499 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 19:02:35,499 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:35,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:35,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1295831005, now seen corresponding path program 10 times [2023-11-29 19:02:35,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:35,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455357488] [2023-11-29 19:02:35,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:35,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:35,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:35,647 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:35,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:35,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455357488] [2023-11-29 19:02:35,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455357488] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:02:35,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056005970] [2023-11-29 19:02:35,648 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-29 19:02:35,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:35,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:02:35,649 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:02:35,676 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 19:02:35,708 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-29 19:02:35,708 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:02:35,709 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 19:02:35,710 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:02:35,782 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:35,782 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 19:02:35,885 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:35,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056005970] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 19:02:35,885 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 19:02:35,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 16 [2023-11-29 19:02:35,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095504286] [2023-11-29 19:02:35,886 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 19:02:35,886 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 19:02:35,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:35,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 19:02:35,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2023-11-29 19:02:35,887 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 68 [2023-11-29 19:02:35,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 486 places, 2005 transitions, 70489 flow. Second operand has 16 states, 16 states have (on average 53.25) internal successors, (852), 16 states have internal predecessors, (852), 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:02:35,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:35,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 68 [2023-11-29 19:02:35,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:37,711 INFO L124 PetriNetUnfolderBase]: 1358/6784 cut-off events. [2023-11-29 19:02:37,712 INFO L125 PetriNetUnfolderBase]: For 114924/118442 co-relation queries the response was YES. [2023-11-29 19:02:37,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43873 conditions, 6784 events. 1358/6784 cut-off events. For 114924/118442 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 72339 event pairs, 0 based on Foata normal form. 376/6609 useless extension candidates. Maximal degree in co-relation 43760. Up to 1369 conditions per place. [2023-11-29 19:02:37,749 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 158 selfloop transitions, 160 changer transitions 1693/2053 dead transitions. [2023-11-29 19:02:37,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 524 places, 2053 transitions, 76223 flow [2023-11-29 19:02:37,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-29 19:02:37,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2023-11-29 19:02:37,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 2164 transitions. [2023-11-29 19:02:37,751 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8159879336349924 [2023-11-29 19:02:37,751 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 2164 transitions. [2023-11-29 19:02:37,752 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 2164 transitions. [2023-11-29 19:02:37,752 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:37,752 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 2164 transitions. [2023-11-29 19:02:37,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 55.48717948717949) internal successors, (2164), 39 states have internal predecessors, (2164), 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:02:37,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 68.0) internal successors, (2720), 40 states have internal predecessors, (2720), 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:02:37,756 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 68.0) internal successors, (2720), 40 states have internal predecessors, (2720), 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:02:37,757 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 456 predicate places. [2023-11-29 19:02:37,757 INFO L500 AbstractCegarLoop]: Abstraction has has 524 places, 2053 transitions, 76223 flow [2023-11-29 19:02:37,757 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 53.25) internal successors, (852), 16 states have internal predecessors, (852), 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:02:37,757 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:02:37,757 INFO L232 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 19:02:37,763 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-29 19:02:37,961 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-29 19:02:37,961 INFO L425 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:02:37,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:02:37,962 INFO L85 PathProgramCache]: Analyzing trace with hash -21295120, now seen corresponding path program 11 times [2023-11-29 19:02:37,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:02:37,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005931681] [2023-11-29 19:02:37,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:02:37,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:02:37,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:02:38,196 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 73 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:38,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:02:38,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005931681] [2023-11-29 19:02:38,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005931681] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 19:02:38,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799574535] [2023-11-29 19:02:38,197 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-29 19:02:38,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:38,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:02:38,198 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 19:02:38,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 19:02:38,261 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2023-11-29 19:02:38,262 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 19:02:38,263 INFO L262 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 19:02:38,264 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 19:02:38,324 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:02:38,325 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 19:02:38,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799574535] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:02:38,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 19:02:38,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [13] total 15 [2023-11-29 19:02:38,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663904149] [2023-11-29 19:02:38,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:02:38,326 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 19:02:38,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:02:38,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 19:02:38,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-11-29 19:02:38,327 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 68 [2023-11-29 19:02:38,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 524 places, 2053 transitions, 76223 flow. Second operand has 13 states, 13 states have (on average 56.84615384615385) internal successors, (739), 13 states have internal predecessors, (739), 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:02:38,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:02:38,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 68 [2023-11-29 19:02:38,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:02:42,032 INFO L124 PetriNetUnfolderBase]: 2671/12609 cut-off events. [2023-11-29 19:02:42,033 INFO L125 PetriNetUnfolderBase]: For 214916/222503 co-relation queries the response was YES. [2023-11-29 19:02:42,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85369 conditions, 12609 events. 2671/12609 cut-off events. For 214916/222503 co-relation queries the response was YES. Maximal size of possible extension queue 538. Compared 157348 event pairs, 5 based on Foata normal form. 67/11761 useless extension candidates. Maximal degree in co-relation 85254. Up to 2542 conditions per place. [2023-11-29 19:02:42,132 INFO L140 encePairwiseOnDemand]: 61/68 looper letters, 0 selfloop transitions, 0 changer transitions 1631/1631 dead transitions. [2023-11-29 19:02:42,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 539 places, 1631 transitions, 59619 flow [2023-11-29 19:02:42,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 19:02:42,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-29 19:02:42,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1037 transitions. [2023-11-29 19:02:42,134 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8472222222222222 [2023-11-29 19:02:42,134 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1037 transitions. [2023-11-29 19:02:42,134 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1037 transitions. [2023-11-29 19:02:42,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:02:42,134 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1037 transitions. [2023-11-29 19:02:42,135 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 57.611111111111114) internal successors, (1037), 18 states have internal predecessors, (1037), 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:02:42,136 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 68.0) internal successors, (1292), 19 states have internal predecessors, (1292), 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:02:42,136 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 68.0) internal successors, (1292), 19 states have internal predecessors, (1292), 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:02:42,136 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 471 predicate places. [2023-11-29 19:02:42,136 INFO L500 AbstractCegarLoop]: Abstraction has has 539 places, 1631 transitions, 59619 flow [2023-11-29 19:02:42,137 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.84615384615385) internal successors, (739), 13 states have internal predecessors, (739), 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:02:42,140 INFO L143 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/triangular-1.i_BEv2_AllErrorsAtOnce [2023-11-29 19:02:42,182 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-11-29 19:02:42,183 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-11-29 19:02:42,183 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-11-29 19:02:42,191 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-29 19:02:42,389 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 19:02:42,390 INFO L457 BasicCegarLoop]: Path program histogram: [11, 2, 2, 2, 1, 1] [2023-11-29 19:02:42,392 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-29 19:02:42,392 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 19:02:42,396 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 07:02:42 BasicIcfg [2023-11-29 19:02:42,396 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 19:02:42,396 INFO L158 Benchmark]: Toolchain (without parser) took 27072.62ms. Allocated memory was 572.5MB in the beginning and 2.4GB in the end (delta: 1.8GB). Free memory was 523.7MB in the beginning and 1.3GB in the end (delta: -792.5MB). Peak memory consumption was 1.3GB. Max. memory is 16.0GB. [2023-11-29 19:02:42,396 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 390.1MB. Free memory is still 338.4MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-29 19:02:42,396 INFO L158 Benchmark]: CACSL2BoogieTranslator took 307.86ms. Allocated memory is still 572.5MB. Free memory was 523.7MB in the beginning and 504.0MB in the end (delta: 19.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-11-29 19:02:42,397 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.70ms. Allocated memory is still 572.5MB. Free memory was 504.0MB in the beginning and 502.0MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-29 19:02:42,397 INFO L158 Benchmark]: Boogie Preprocessor took 31.93ms. Allocated memory is still 572.5MB. Free memory was 502.0MB in the beginning and 500.7MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-29 19:02:42,397 INFO L158 Benchmark]: RCFGBuilder took 270.60ms. Allocated memory is still 572.5MB. Free memory was 500.7MB in the beginning and 488.2MB in the end (delta: 12.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-11-29 19:02:42,397 INFO L158 Benchmark]: TraceAbstraction took 26417.51ms. Allocated memory was 572.5MB in the beginning and 2.4GB in the end (delta: 1.8GB). Free memory was 487.4MB in the beginning and 1.3GB in the end (delta: -828.8MB). Peak memory consumption was 1.3GB. Max. memory is 16.0GB. [2023-11-29 19:02:42,398 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.09ms. Allocated memory is still 390.1MB. Free memory is still 338.4MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 307.86ms. Allocated memory is still 572.5MB. Free memory was 523.7MB in the beginning and 504.0MB in the end (delta: 19.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 39.70ms. Allocated memory is still 572.5MB. Free memory was 504.0MB in the beginning and 502.0MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 31.93ms. Allocated memory is still 572.5MB. Free memory was 502.0MB in the beginning and 500.7MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 270.60ms. Allocated memory is still 572.5MB. Free memory was 500.7MB in the beginning and 488.2MB in the end (delta: 12.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * TraceAbstraction took 26417.51ms. Allocated memory was 572.5MB in the beginning and 2.4GB in the end (delta: 1.8GB). Free memory was 487.4MB in the beginning and 1.3GB in the end (delta: -828.8MB). Peak memory consumption was 1.3GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 722]: 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, 88 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 26.3s, OverallIterations: 19, TraceHistogramMax: 6, PathProgramHistogramMax: 11, EmptinessCheckTime: 0.0s, AutomataDifference: 17.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2946 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2946 mSDsluCounter, 430 SdHoareTripleChecker+Invalid, 1.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 312 mSDsCounter, 296 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2638 IncrementalHoareTripleChecker+Invalid, 2934 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 296 mSolverCounterUnsat, 118 mSDtfsCounter, 2638 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2227 GetRequests, 1613 SyntacticMatches, 36 SemanticMatches, 578 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6376 ImplicationChecksByTransitivity, 3.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=76223occurred in iteration=18, InterpolantAutomatonStates: 493, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 5.1s InterpolantComputationTime, 1966 NumberOfCodeBlocks, 1966 NumberOfCodeBlocksAsserted, 60 NumberOfCheckSat, 2718 ConstructedInterpolants, 0 QuantifiedInterpolants, 10400 SizeOfPredicates, 114 NumberOfNonLiveVariables, 2137 ConjunctsInSsa, 176 ConjunctsInUnsatCore, 44 InterpolantComputations, 7 PerfectInterpolantSequences, 171/1954 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 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-29 19:02:42,413 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...