/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -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/weaver/mult-dist.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:15:47,147 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:15:47,232 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-12-09 15:15:47,255 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:15:47,256 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:15:47,256 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:15:47,257 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:15:47,257 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:15:47,258 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:15:47,258 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:15:47,258 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:15:47,259 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:15:47,259 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:15:47,259 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:15:47,259 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:15:47,260 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:15:47,260 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:15:47,260 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:15:47,261 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:15:47,261 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:15:47,261 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:15:47,262 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:15:47,262 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:15:47,262 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:15:47,263 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:15:47,263 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:15:47,263 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:15:47,264 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:15:47,264 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:15:47,264 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:15:47,265 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:15:47,265 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:15:47,265 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:15:47,265 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-12-09 15:15:47,459 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:15:47,477 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:15:47,480 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:15:47,481 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:15:47,481 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:15:47,482 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/mult-dist.wvr.c [2023-12-09 15:15:48,601 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:15:48,756 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:15:48,757 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-dist.wvr.c [2023-12-09 15:15:48,763 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d01388387/510b28a9afa6482eb5f78437fee66737/FLAG3c2484843 [2023-12-09 15:15:48,772 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d01388387/510b28a9afa6482eb5f78437fee66737 [2023-12-09 15:15:48,774 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:15:48,775 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:15:48,775 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:15:48,775 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:15:48,778 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:15:48,779 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:15:48" (1/1) ... [2023-12-09 15:15:48,779 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@595ee686 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:48, skipping insertion in model container [2023-12-09 15:15:48,779 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:15:48" (1/1) ... [2023-12-09 15:15:48,801 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:15:48,927 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-dist.wvr.c[2155,2168] [2023-12-09 15:15:48,931 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:15:48,938 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:15:48,958 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-dist.wvr.c[2155,2168] [2023-12-09 15:15:48,959 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:15:48,971 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:15:48,972 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:48 WrapperNode [2023-12-09 15:15:48,972 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:15:48,973 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:15:48,973 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:15:48,973 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:15:48,978 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:48" (1/1) ... [2023-12-09 15:15:48,984 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:48" (1/1) ... [2023-12-09 15:15:49,000 INFO L138 Inliner]: procedures = 22, calls = 25, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 72 [2023-12-09 15:15:49,000 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:15:49,001 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:15:49,001 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:15:49,001 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:15:49,009 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:48" (1/1) ... [2023-12-09 15:15:49,009 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:48" (1/1) ... [2023-12-09 15:15:49,011 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:48" (1/1) ... [2023-12-09 15:15:49,012 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:48" (1/1) ... [2023-12-09 15:15:49,016 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:48" (1/1) ... [2023-12-09 15:15:49,029 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:48" (1/1) ... [2023-12-09 15:15:49,036 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:48" (1/1) ... [2023-12-09 15:15:49,037 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:48" (1/1) ... [2023-12-09 15:15:49,039 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:15:49,039 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:15:49,039 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:15:49,039 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:15:49,040 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:48" (1/1) ... [2023-12-09 15:15:49,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:15:49,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:15:49,068 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-12-09 15:15:49,101 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-12-09 15:15:49,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:15:49,109 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:15:49,109 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:15:49,109 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:15:49,109 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:15:49,109 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-12-09 15:15:49,109 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-12-09 15:15:49,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:15:49,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:15:49,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:15:49,110 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:15:49,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:15:49,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:15:49,111 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:15:49,112 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-09 15:15:49,244 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:15:49,246 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:15:49,467 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:15:49,480 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:15:49,480 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-09 15:15:49,481 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:15:49 BoogieIcfgContainer [2023-12-09 15:15:49,481 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:15:49,483 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:15:49,483 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:15:49,486 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:15:49,486 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:15:48" (1/3) ... [2023-12-09 15:15:49,487 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fd7a4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:15:49, skipping insertion in model container [2023-12-09 15:15:49,487 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:15:48" (2/3) ... [2023-12-09 15:15:49,487 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fd7a4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:15:49, skipping insertion in model container [2023-12-09 15:15:49,487 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:15:49" (3/3) ... [2023-12-09 15:15:49,488 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-dist.wvr.c [2023-12-09 15:15:49,503 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:15:49,504 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:15:49,504 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:15:49,605 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-12-09 15:15:49,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 115 places, 112 transitions, 245 flow [2023-12-09 15:15:49,699 INFO L124 PetriNetUnfolderBase]: 7/109 cut-off events. [2023-12-09 15:15:49,699 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-12-09 15:15:49,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122 conditions, 109 events. 7/109 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 85 event pairs, 0 based on Foata normal form. 0/101 useless extension candidates. Maximal degree in co-relation 69. Up to 2 conditions per place. [2023-12-09 15:15:49,704 INFO L82 GeneralOperation]: Start removeDead. Operand has 115 places, 112 transitions, 245 flow [2023-12-09 15:15:49,708 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 101 places, 98 transitions, 214 flow [2023-12-09 15:15:49,716 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:15:49,722 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;@36e42403, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:15:49,722 INFO L363 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-12-09 15:15:49,746 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:15:49,746 INFO L124 PetriNetUnfolderBase]: 7/97 cut-off events. [2023-12-09 15:15:49,746 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-12-09 15:15:49,746 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:49,747 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:15:49,748 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:15:49,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:49,752 INFO L85 PathProgramCache]: Analyzing trace with hash -57850210, now seen corresponding path program 1 times [2023-12-09 15:15:49,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:49,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518711733] [2023-12-09 15:15:49,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:49,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:49,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:50,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:50,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:50,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518711733] [2023-12-09 15:15:50,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518711733] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:15:50,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:15:50,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:15:50,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990699549] [2023-12-09 15:15:50,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:15:50,733 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:15:50,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:50,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:15:50,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:15:50,776 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 112 [2023-12-09 15:15:50,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 98 transitions, 214 flow. Second operand has 7 states, 7 states have (on average 90.14285714285714) internal successors, (631), 7 states have internal predecessors, (631), 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-12-09 15:15:50,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:50,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 112 [2023-12-09 15:15:50,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:51,044 INFO L124 PetriNetUnfolderBase]: 53/340 cut-off events. [2023-12-09 15:15:51,045 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2023-12-09 15:15:51,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 493 conditions, 340 events. 53/340 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1373 event pairs, 8 based on Foata normal form. 59/371 useless extension candidates. Maximal degree in co-relation 286. Up to 54 conditions per place. [2023-12-09 15:15:51,053 INFO L140 encePairwiseOnDemand]: 98/112 looper letters, 41 selfloop transitions, 9 changer transitions 8/133 dead transitions. [2023-12-09 15:15:51,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 133 transitions, 436 flow [2023-12-09 15:15:51,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:15:51,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 15:15:51,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 955 transitions. [2023-12-09 15:15:51,075 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8526785714285714 [2023-12-09 15:15:51,076 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 955 transitions. [2023-12-09 15:15:51,076 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 955 transitions. [2023-12-09 15:15:51,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:51,082 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 955 transitions. [2023-12-09 15:15:51,089 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 95.5) internal successors, (955), 10 states have internal predecessors, (955), 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-12-09 15:15:51,096 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 112.0) internal successors, (1232), 11 states have internal predecessors, (1232), 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-12-09 15:15:51,097 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 112.0) internal successors, (1232), 11 states have internal predecessors, (1232), 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-12-09 15:15:51,101 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 9 predicate places. [2023-12-09 15:15:51,101 INFO L500 AbstractCegarLoop]: Abstraction has has 110 places, 133 transitions, 436 flow [2023-12-09 15:15:51,102 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 90.14285714285714) internal successors, (631), 7 states have internal predecessors, (631), 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-12-09 15:15:51,102 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:51,102 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:15:51,103 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:15:51,103 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:15:51,104 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:51,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1116576997, now seen corresponding path program 1 times [2023-12-09 15:15:51,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:51,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667334894] [2023-12-09 15:15:51,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:51,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:51,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:51,531 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:51,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:51,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667334894] [2023-12-09 15:15:51,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667334894] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:15:51,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:15:51,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:15:51,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717427631] [2023-12-09 15:15:51,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:15:51,535 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:15:51,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:51,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:15:51,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:15:51,537 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 112 [2023-12-09 15:15:51,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 133 transitions, 436 flow. Second operand has 7 states, 7 states have (on average 82.14285714285714) internal successors, (575), 7 states have internal predecessors, (575), 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-12-09 15:15:51,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:51,538 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 112 [2023-12-09 15:15:51,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:52,484 INFO L124 PetriNetUnfolderBase]: 2843/5785 cut-off events. [2023-12-09 15:15:52,485 INFO L125 PetriNetUnfolderBase]: For 2313/2369 co-relation queries the response was YES. [2023-12-09 15:15:52,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11490 conditions, 5785 events. 2843/5785 cut-off events. For 2313/2369 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 47066 event pairs, 1265 based on Foata normal form. 0/4946 useless extension candidates. Maximal degree in co-relation 8794. Up to 2310 conditions per place. [2023-12-09 15:15:52,534 INFO L140 encePairwiseOnDemand]: 98/112 looper letters, 136 selfloop transitions, 18 changer transitions 33/273 dead transitions. [2023-12-09 15:15:52,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 273 transitions, 1286 flow [2023-12-09 15:15:52,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-09 15:15:52,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-12-09 15:15:52,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1414 transitions. [2023-12-09 15:15:52,539 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7890625 [2023-12-09 15:15:52,539 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1414 transitions. [2023-12-09 15:15:52,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1414 transitions. [2023-12-09 15:15:52,540 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:52,541 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1414 transitions. [2023-12-09 15:15:52,544 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 88.375) internal successors, (1414), 16 states have internal predecessors, (1414), 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-12-09 15:15:52,547 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 112.0) internal successors, (1904), 17 states have internal predecessors, (1904), 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-12-09 15:15:52,549 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 112.0) internal successors, (1904), 17 states have internal predecessors, (1904), 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-12-09 15:15:52,550 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 24 predicate places. [2023-12-09 15:15:52,550 INFO L500 AbstractCegarLoop]: Abstraction has has 125 places, 273 transitions, 1286 flow [2023-12-09 15:15:52,550 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 82.14285714285714) internal successors, (575), 7 states have internal predecessors, (575), 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-12-09 15:15:52,550 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:52,551 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:15:52,551 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 15:15:52,551 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:15:52,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:52,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1742830577, now seen corresponding path program 2 times [2023-12-09 15:15:52,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:52,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182320470] [2023-12-09 15:15:52,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:52,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:52,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:52,960 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:52,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:52,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182320470] [2023-12-09 15:15:52,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182320470] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:15:52,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247694607] [2023-12-09 15:15:52,962 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:15:52,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:52,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:15:52,968 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-12-09 15:15:52,994 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-12-09 15:15:53,103 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:15:53,103 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:15:53,105 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-09 15:15:53,111 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:15:54,837 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:54,838 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:15:57,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:57,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247694607] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-09 15:15:57,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-09 15:15:57,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 7] total 12 [2023-12-09 15:15:57,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194828684] [2023-12-09 15:15:57,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:15:57,381 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:15:57,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:57,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:15:57,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-12-09 15:15:57,383 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 112 [2023-12-09 15:15:57,384 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 273 transitions, 1286 flow. Second operand has 6 states, 6 states have (on average 86.0) internal successors, (516), 6 states have internal predecessors, (516), 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-12-09 15:15:57,384 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:57,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 112 [2023-12-09 15:15:57,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:15:58,463 INFO L124 PetriNetUnfolderBase]: 3772/7453 cut-off events. [2023-12-09 15:15:58,463 INFO L125 PetriNetUnfolderBase]: For 4330/5042 co-relation queries the response was YES. [2023-12-09 15:15:58,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19888 conditions, 7453 events. 3772/7453 cut-off events. For 4330/5042 co-relation queries the response was YES. Maximal size of possible extension queue 461. Compared 62544 event pairs, 455 based on Foata normal form. 6/6418 useless extension candidates. Maximal degree in co-relation 19111. Up to 2931 conditions per place. [2023-12-09 15:15:58,519 INFO L140 encePairwiseOnDemand]: 103/112 looper letters, 319 selfloop transitions, 55 changer transitions 43/539 dead transitions. [2023-12-09 15:15:58,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 539 transitions, 3414 flow [2023-12-09 15:15:58,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:15:58,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 15:15:58,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 962 transitions. [2023-12-09 15:15:58,523 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8589285714285714 [2023-12-09 15:15:58,523 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 962 transitions. [2023-12-09 15:15:58,523 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 962 transitions. [2023-12-09 15:15:58,524 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:15:58,524 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 962 transitions. [2023-12-09 15:15:58,526 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 96.2) internal successors, (962), 10 states have internal predecessors, (962), 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-12-09 15:15:58,528 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 112.0) internal successors, (1232), 11 states have internal predecessors, (1232), 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-12-09 15:15:58,528 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 112.0) internal successors, (1232), 11 states have internal predecessors, (1232), 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-12-09 15:15:58,529 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 33 predicate places. [2023-12-09 15:15:58,530 INFO L500 AbstractCegarLoop]: Abstraction has has 134 places, 539 transitions, 3414 flow [2023-12-09 15:15:58,530 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 86.0) internal successors, (516), 6 states have internal predecessors, (516), 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-12-09 15:15:58,530 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:15:58,530 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:15:58,539 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-12-09 15:15:58,736 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:58,737 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:15:58,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:15:58,738 INFO L85 PathProgramCache]: Analyzing trace with hash 144009883, now seen corresponding path program 3 times [2023-12-09 15:15:58,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:15:58,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863821535] [2023-12-09 15:15:58,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:15:58,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:15:58,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:15:59,073 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:59,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:15:59,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863821535] [2023-12-09 15:15:59,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863821535] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:15:59,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491577830] [2023-12-09 15:15:59,074 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:15:59,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:15:59,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:15:59,076 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-12-09 15:15:59,097 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-12-09 15:15:59,201 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-09 15:15:59,202 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:15:59,203 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-09 15:15:59,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:15:59,454 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:59,454 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:15:59,892 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:15:59,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491577830] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:15:59,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:15:59,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 9] total 21 [2023-12-09 15:15:59,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113421007] [2023-12-09 15:15:59,893 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:15:59,894 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-09 15:15:59,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:15:59,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-09 15:15:59,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=319, Unknown=0, NotChecked=0, Total=420 [2023-12-09 15:15:59,897 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 112 [2023-12-09 15:15:59,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 539 transitions, 3414 flow. Second operand has 21 states, 21 states have (on average 80.28571428571429) internal successors, (1686), 21 states have internal predecessors, (1686), 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-12-09 15:15:59,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:15:59,899 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 112 [2023-12-09 15:15:59,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:05,119 INFO L124 PetriNetUnfolderBase]: 10524/20512 cut-off events. [2023-12-09 15:16:05,119 INFO L125 PetriNetUnfolderBase]: For 17682/20735 co-relation queries the response was YES. [2023-12-09 15:16:05,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68828 conditions, 20512 events. 10524/20512 cut-off events. For 17682/20735 co-relation queries the response was YES. Maximal size of possible extension queue 1224. Compared 196152 event pairs, 286 based on Foata normal form. 169/18126 useless extension candidates. Maximal degree in co-relation 57043. Up to 7054 conditions per place. [2023-12-09 15:16:05,308 INFO L140 encePairwiseOnDemand]: 94/112 looper letters, 1917 selfloop transitions, 1201 changer transitions 109/3312 dead transitions. [2023-12-09 15:16:05,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 3312 transitions, 27246 flow [2023-12-09 15:16:05,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2023-12-09 15:16:05,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2023-12-09 15:16:05,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 7062 transitions. [2023-12-09 15:16:05,325 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7784391534391535 [2023-12-09 15:16:05,326 INFO L72 ComplementDD]: Start complementDD. Operand 81 states and 7062 transitions. [2023-12-09 15:16:05,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 81 states and 7062 transitions. [2023-12-09 15:16:05,330 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:05,330 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 81 states and 7062 transitions. [2023-12-09 15:16:05,345 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 82 states, 81 states have (on average 87.18518518518519) internal successors, (7062), 81 states have internal predecessors, (7062), 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-12-09 15:16:05,361 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 82 states, 82 states have (on average 112.0) internal successors, (9184), 82 states have internal predecessors, (9184), 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-12-09 15:16:05,364 INFO L81 ComplementDD]: Finished complementDD. Result has 82 states, 82 states have (on average 112.0) internal successors, (9184), 82 states have internal predecessors, (9184), 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-12-09 15:16:05,366 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 113 predicate places. [2023-12-09 15:16:05,366 INFO L500 AbstractCegarLoop]: Abstraction has has 214 places, 3312 transitions, 27246 flow [2023-12-09 15:16:05,367 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 80.28571428571429) internal successors, (1686), 21 states have internal predecessors, (1686), 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-12-09 15:16:05,367 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:05,367 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:16:05,372 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-12-09 15:16:05,572 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,SelfDestructingSolverStorable3 [2023-12-09 15:16:05,573 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:16:05,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:05,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1916752705, now seen corresponding path program 4 times [2023-12-09 15:16:05,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:05,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996683256] [2023-12-09 15:16:05,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:05,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:05,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:05,829 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:05,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:05,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996683256] [2023-12-09 15:16:05,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996683256] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:05,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917901895] [2023-12-09 15:16:05,830 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:16:05,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:05,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:16:05,832 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-12-09 15:16:05,845 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-12-09 15:16:05,963 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:16:05,963 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:16:05,965 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-09 15:16:05,967 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:16:06,206 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:06,207 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:16:07,899 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:07,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917901895] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:07,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-09 15:16:07,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 10] total 17 [2023-12-09 15:16:07,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234020921] [2023-12-09 15:16:07,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:16:07,900 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:16:07,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:07,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:16:07,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2023-12-09 15:16:07,902 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 112 [2023-12-09 15:16:07,902 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 3312 transitions, 27246 flow. Second operand has 6 states, 6 states have (on average 86.0) internal successors, (516), 6 states have internal predecessors, (516), 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-12-09 15:16:07,902 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:07,902 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 112 [2023-12-09 15:16:07,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:11,374 INFO L124 PetriNetUnfolderBase]: 11591/22296 cut-off events. [2023-12-09 15:16:11,374 INFO L125 PetriNetUnfolderBase]: For 30445/37780 co-relation queries the response was YES. [2023-12-09 15:16:11,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88720 conditions, 22296 events. 11591/22296 cut-off events. For 30445/37780 co-relation queries the response was YES. Maximal size of possible extension queue 1327. Compared 213138 event pairs, 339 based on Foata normal form. 442/19956 useless extension candidates. Maximal degree in co-relation 73656. Up to 7196 conditions per place. [2023-12-09 15:16:11,569 INFO L140 encePairwiseOnDemand]: 102/112 looper letters, 2618 selfloop transitions, 711 changer transitions 109/3960 dead transitions. [2023-12-09 15:16:11,569 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 3960 transitions, 39787 flow [2023-12-09 15:16:11,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:16:11,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:16:11,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 861 transitions. [2023-12-09 15:16:11,571 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8541666666666666 [2023-12-09 15:16:11,571 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 861 transitions. [2023-12-09 15:16:11,571 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 861 transitions. [2023-12-09 15:16:11,571 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:11,572 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 861 transitions. [2023-12-09 15:16:11,574 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 95.66666666666667) internal successors, (861), 9 states have internal predecessors, (861), 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-12-09 15:16:11,575 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 112.0) internal successors, (1120), 10 states have internal predecessors, (1120), 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-12-09 15:16:11,576 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 112.0) internal successors, (1120), 10 states have internal predecessors, (1120), 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-12-09 15:16:11,578 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 121 predicate places. [2023-12-09 15:16:11,578 INFO L500 AbstractCegarLoop]: Abstraction has has 222 places, 3960 transitions, 39787 flow [2023-12-09 15:16:11,578 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 86.0) internal successors, (516), 6 states have internal predecessors, (516), 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-12-09 15:16:11,578 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:11,578 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:16:11,588 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-12-09 15:16:11,784 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:11,785 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:16:11,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:11,785 INFO L85 PathProgramCache]: Analyzing trace with hash 975426919, now seen corresponding path program 5 times [2023-12-09 15:16:11,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:11,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350807628] [2023-12-09 15:16:11,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:11,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:11,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:12,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:12,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:12,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350807628] [2023-12-09 15:16:12,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350807628] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:12,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246639360] [2023-12-09 15:16:12,061 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-12-09 15:16:12,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:12,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:16:12,062 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-12-09 15:16:12,097 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-12-09 15:16:12,183 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:16:12,183 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:16:12,185 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 11 conjunts are in the unsatisfiable core [2023-12-09 15:16:12,187 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:16:13,549 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:13,550 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:16:15,645 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:15,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246639360] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:15,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-09 15:16:15,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 7] total 13 [2023-12-09 15:16:15,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094948145] [2023-12-09 15:16:15,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:16:15,646 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:16:15,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:15,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:16:15,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-12-09 15:16:15,649 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 112 [2023-12-09 15:16:15,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 3960 transitions, 39787 flow. Second operand has 6 states, 6 states have (on average 86.0) internal successors, (516), 6 states have internal predecessors, (516), 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-12-09 15:16:15,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:15,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 112 [2023-12-09 15:16:15,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:20,058 INFO L124 PetriNetUnfolderBase]: 11474/22177 cut-off events. [2023-12-09 15:16:20,058 INFO L125 PetriNetUnfolderBase]: For 45048/53412 co-relation queries the response was YES. [2023-12-09 15:16:20,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101591 conditions, 22177 events. 11474/22177 cut-off events. For 45048/53412 co-relation queries the response was YES. Maximal size of possible extension queue 1320. Compared 213018 event pairs, 351 based on Foata normal form. 260/19708 useless extension candidates. Maximal degree in co-relation 98776. Up to 7201 conditions per place. [2023-12-09 15:16:20,252 INFO L140 encePairwiseOnDemand]: 102/112 looper letters, 2611 selfloop transitions, 685 changer transitions 109/3927 dead transitions. [2023-12-09 15:16:20,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 3927 transitions, 46243 flow [2023-12-09 15:16:20,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:16:20,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:16:20,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 858 transitions. [2023-12-09 15:16:20,255 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8511904761904762 [2023-12-09 15:16:20,255 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 858 transitions. [2023-12-09 15:16:20,255 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 858 transitions. [2023-12-09 15:16:20,255 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:20,255 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 858 transitions. [2023-12-09 15:16:20,257 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 95.33333333333333) internal successors, (858), 9 states have internal predecessors, (858), 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-12-09 15:16:20,258 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 112.0) internal successors, (1120), 10 states have internal predecessors, (1120), 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-12-09 15:16:20,258 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 112.0) internal successors, (1120), 10 states have internal predecessors, (1120), 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-12-09 15:16:20,259 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 129 predicate places. [2023-12-09 15:16:20,259 INFO L500 AbstractCegarLoop]: Abstraction has has 230 places, 3927 transitions, 46243 flow [2023-12-09 15:16:20,259 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 86.0) internal successors, (516), 6 states have internal predecessors, (516), 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-12-09 15:16:20,260 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:20,260 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:16:20,268 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-09 15:16:20,465 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:20,465 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:16:20,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:20,466 INFO L85 PathProgramCache]: Analyzing trace with hash 136055505, now seen corresponding path program 6 times [2023-12-09 15:16:20,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:20,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278644987] [2023-12-09 15:16:20,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:20,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:20,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:20,711 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:20,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:20,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278644987] [2023-12-09 15:16:20,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278644987] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:20,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1612909818] [2023-12-09 15:16:20,712 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-12-09 15:16:20,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:20,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:16:20,713 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-12-09 15:16:20,714 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-12-09 15:16:20,845 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-12-09 15:16:20,845 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:16:20,846 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-09 15:16:20,848 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:16:21,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:21,060 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:16:22,502 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:22,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1612909818] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:22,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-09 15:16:22,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 10] total 17 [2023-12-09 15:16:22,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472314792] [2023-12-09 15:16:22,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:16:22,503 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:16:22,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:22,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:16:22,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-12-09 15:16:22,505 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 112 [2023-12-09 15:16:22,505 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 3927 transitions, 46243 flow. Second operand has 6 states, 6 states have (on average 86.0) internal successors, (516), 6 states have internal predecessors, (516), 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-12-09 15:16:22,505 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:22,506 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 112 [2023-12-09 15:16:22,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:27,799 INFO L124 PetriNetUnfolderBase]: 14388/27285 cut-off events. [2023-12-09 15:16:27,799 INFO L125 PetriNetUnfolderBase]: For 82017/101801 co-relation queries the response was YES. [2023-12-09 15:16:27,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141704 conditions, 27285 events. 14388/27285 cut-off events. For 82017/101801 co-relation queries the response was YES. Maximal size of possible extension queue 1621. Compared 265247 event pairs, 517 based on Foata normal form. 260/24176 useless extension candidates. Maximal degree in co-relation 118513. Up to 7719 conditions per place. [2023-12-09 15:16:28,071 INFO L140 encePairwiseOnDemand]: 102/112 looper letters, 3263 selfloop transitions, 817 changer transitions 109/4711 dead transitions. [2023-12-09 15:16:28,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 4711 transitions, 64350 flow [2023-12-09 15:16:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:16:28,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:16:28,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 861 transitions. [2023-12-09 15:16:28,073 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8541666666666666 [2023-12-09 15:16:28,073 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 861 transitions. [2023-12-09 15:16:28,073 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 861 transitions. [2023-12-09 15:16:28,074 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:28,074 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 861 transitions. [2023-12-09 15:16:28,075 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 95.66666666666667) internal successors, (861), 9 states have internal predecessors, (861), 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-12-09 15:16:28,077 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 112.0) internal successors, (1120), 10 states have internal predecessors, (1120), 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-12-09 15:16:28,077 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 112.0) internal successors, (1120), 10 states have internal predecessors, (1120), 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-12-09 15:16:28,078 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 137 predicate places. [2023-12-09 15:16:28,078 INFO L500 AbstractCegarLoop]: Abstraction has has 238 places, 4711 transitions, 64350 flow [2023-12-09 15:16:28,078 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 86.0) internal successors, (516), 6 states have internal predecessors, (516), 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-12-09 15:16:28,078 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:28,078 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:16:28,084 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-12-09 15:16:28,283 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:28,283 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:16:28,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:28,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1433190455, now seen corresponding path program 7 times [2023-12-09 15:16:28,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:28,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108134] [2023-12-09 15:16:28,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:28,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:28,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:28,523 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:28,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:28,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108134] [2023-12-09 15:16:28,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108134] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:28,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45832952] [2023-12-09 15:16:28,525 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-09 15:16:28,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:28,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:16:28,528 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-12-09 15:16:28,548 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-12-09 15:16:28,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:28,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-09 15:16:28,628 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:16:28,823 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:28,823 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:16:30,432 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:30,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45832952] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:30,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-09 15:16:30,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 10] total 17 [2023-12-09 15:16:30,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000695535] [2023-12-09 15:16:30,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:16:30,433 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:16:30,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:30,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:16:30,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2023-12-09 15:16:30,434 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 112 [2023-12-09 15:16:30,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 4711 transitions, 64350 flow. Second operand has 6 states, 6 states have (on average 86.0) internal successors, (516), 6 states have internal predecessors, (516), 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-12-09 15:16:30,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:30,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 112 [2023-12-09 15:16:30,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:36,745 INFO L124 PetriNetUnfolderBase]: 14254/27170 cut-off events. [2023-12-09 15:16:36,745 INFO L125 PetriNetUnfolderBase]: For 111039/153052 co-relation queries the response was YES. [2023-12-09 15:16:36,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157098 conditions, 27170 events. 14254/27170 cut-off events. For 111039/153052 co-relation queries the response was YES. Maximal size of possible extension queue 1611. Compared 265440 event pairs, 503 based on Foata normal form. 431/24281 useless extension candidates. Maximal degree in co-relation 131471. Up to 7731 conditions per place. [2023-12-09 15:16:37,085 INFO L140 encePairwiseOnDemand]: 102/112 looper letters, 3227 selfloop transitions, 794 changer transitions 109/4652 dead transitions. [2023-12-09 15:16:37,086 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 4652 transitions, 71700 flow [2023-12-09 15:16:37,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:16:37,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:16:37,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 858 transitions. [2023-12-09 15:16:37,087 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8511904761904762 [2023-12-09 15:16:37,087 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 858 transitions. [2023-12-09 15:16:37,088 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 858 transitions. [2023-12-09 15:16:37,088 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:37,088 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 858 transitions. [2023-12-09 15:16:37,090 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 95.33333333333333) internal successors, (858), 9 states have internal predecessors, (858), 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-12-09 15:16:37,091 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 112.0) internal successors, (1120), 10 states have internal predecessors, (1120), 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-12-09 15:16:37,092 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 112.0) internal successors, (1120), 10 states have internal predecessors, (1120), 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-12-09 15:16:37,092 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 145 predicate places. [2023-12-09 15:16:37,093 INFO L500 AbstractCegarLoop]: Abstraction has has 246 places, 4652 transitions, 71700 flow [2023-12-09 15:16:37,093 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 86.0) internal successors, (516), 6 states have internal predecessors, (516), 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-12-09 15:16:37,093 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:37,093 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:16:37,100 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-12-09 15:16:37,298 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:37,299 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:16:37,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:37,299 INFO L85 PathProgramCache]: Analyzing trace with hash 378088819, now seen corresponding path program 8 times [2023-12-09 15:16:37,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:37,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821983129] [2023-12-09 15:16:37,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:37,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:37,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:37,534 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:37,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:37,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821983129] [2023-12-09 15:16:37,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821983129] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:37,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [655261817] [2023-12-09 15:16:37,535 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:16:37,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:37,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:16:37,536 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-12-09 15:16:37,560 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-12-09 15:16:37,660 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:16:37,660 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:16:37,661 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-09 15:16:37,663 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:16:37,839 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:37,839 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:16:39,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:39,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [655261817] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:39,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-09 15:16:39,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8, 8] total 18 [2023-12-09 15:16:39,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062150726] [2023-12-09 15:16:39,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:16:39,093 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-09 15:16:39,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:39,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-09 15:16:39,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=249, Unknown=0, NotChecked=0, Total=306 [2023-12-09 15:16:39,094 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 112 [2023-12-09 15:16:39,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 4652 transitions, 71700 flow. Second operand has 8 states, 8 states have (on average 79.0) internal successors, (632), 8 states have internal predecessors, (632), 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-12-09 15:16:39,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:39,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 112 [2023-12-09 15:16:39,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:46,807 INFO L124 PetriNetUnfolderBase]: 15001/28460 cut-off events. [2023-12-09 15:16:46,808 INFO L125 PetriNetUnfolderBase]: For 152107/185776 co-relation queries the response was YES. [2023-12-09 15:16:46,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 182587 conditions, 28460 events. 15001/28460 cut-off events. For 152107/185776 co-relation queries the response was YES. Maximal size of possible extension queue 1655. Compared 277631 event pairs, 553 based on Foata normal form. 479/25347 useless extension candidates. Maximal degree in co-relation 152703. Up to 8190 conditions per place. [2023-12-09 15:16:47,118 INFO L140 encePairwiseOnDemand]: 102/112 looper letters, 3459 selfloop transitions, 822 changer transitions 118/4903 dead transitions. [2023-12-09 15:16:47,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 4903 transitions, 84485 flow [2023-12-09 15:16:47,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-09 15:16:47,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-12-09 15:16:47,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1225 transitions. [2023-12-09 15:16:47,120 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.78125 [2023-12-09 15:16:47,120 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1225 transitions. [2023-12-09 15:16:47,121 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1225 transitions. [2023-12-09 15:16:47,121 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:47,121 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1225 transitions. [2023-12-09 15:16:47,123 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 87.5) internal successors, (1225), 14 states have internal predecessors, (1225), 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-12-09 15:16:47,125 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 112.0) internal successors, (1680), 15 states have internal predecessors, (1680), 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-12-09 15:16:47,125 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 112.0) internal successors, (1680), 15 states have internal predecessors, (1680), 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-12-09 15:16:47,126 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 158 predicate places. [2023-12-09 15:16:47,126 INFO L500 AbstractCegarLoop]: Abstraction has has 259 places, 4903 transitions, 84485 flow [2023-12-09 15:16:47,126 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 79.0) internal successors, (632), 8 states have internal predecessors, (632), 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-12-09 15:16:47,126 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:47,126 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:16:47,132 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-12-09 15:16:47,331 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:47,332 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:16:47,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:47,332 INFO L85 PathProgramCache]: Analyzing trace with hash -209166767, now seen corresponding path program 1 times [2023-12-09 15:16:47,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:47,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027112729] [2023-12-09 15:16:47,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:47,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:47,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:47,705 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:47,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:47,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027112729] [2023-12-09 15:16:47,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027112729] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:16:47,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:16:47,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:16:47,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047894029] [2023-12-09 15:16:47,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:16:47,706 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:16:47,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:47,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:16:47,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:16:47,709 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 112 [2023-12-09 15:16:47,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 4903 transitions, 84485 flow. Second operand has 7 states, 7 states have (on average 82.14285714285714) internal successors, (575), 7 states have internal predecessors, (575), 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-12-09 15:16:47,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:47,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 112 [2023-12-09 15:16:47,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:16:57,000 INFO L124 PetriNetUnfolderBase]: 15482/29549 cut-off events. [2023-12-09 15:16:57,000 INFO L125 PetriNetUnfolderBase]: For 189542/223194 co-relation queries the response was YES. [2023-12-09 15:16:57,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 211836 conditions, 29549 events. 15482/29549 cut-off events. For 189542/223194 co-relation queries the response was YES. Maximal size of possible extension queue 1764. Compared 292481 event pairs, 545 based on Foata normal form. 431/26314 useless extension candidates. Maximal degree in co-relation 192281. Up to 14603 conditions per place. [2023-12-09 15:16:57,347 INFO L140 encePairwiseOnDemand]: 99/112 looper letters, 4836 selfloop transitions, 281 changer transitions 240/5470 dead transitions. [2023-12-09 15:16:57,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 5470 transitions, 105485 flow [2023-12-09 15:16:57,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-09 15:16:57,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-12-09 15:16:57,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1342 transitions. [2023-12-09 15:16:57,349 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7988095238095239 [2023-12-09 15:16:57,349 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1342 transitions. [2023-12-09 15:16:57,349 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1342 transitions. [2023-12-09 15:16:57,350 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:16:57,350 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1342 transitions. [2023-12-09 15:16:57,352 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 89.46666666666667) internal successors, (1342), 15 states have internal predecessors, (1342), 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-12-09 15:16:57,354 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 112.0) internal successors, (1792), 16 states have internal predecessors, (1792), 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-12-09 15:16:57,354 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 112.0) internal successors, (1792), 16 states have internal predecessors, (1792), 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-12-09 15:16:57,355 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 172 predicate places. [2023-12-09 15:16:57,355 INFO L500 AbstractCegarLoop]: Abstraction has has 273 places, 5470 transitions, 105485 flow [2023-12-09 15:16:57,355 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 82.14285714285714) internal successors, (575), 7 states have internal predecessors, (575), 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-12-09 15:16:57,355 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:16:57,355 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:16:57,355 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-09 15:16:57,355 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:16:57,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:16:57,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1906290679, now seen corresponding path program 1 times [2023-12-09 15:16:57,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:16:57,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712658485] [2023-12-09 15:16:57,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:57,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:16:57,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:57,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:57,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:16:57,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712658485] [2023-12-09 15:16:57,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712658485] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:16:57,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [622537572] [2023-12-09 15:16:57,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:16:57,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:16:57,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:16:57,561 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-12-09 15:16:57,568 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-12-09 15:16:57,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:16:57,700 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-09 15:16:57,702 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:16:57,885 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:57,885 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:16:58,182 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:16:58,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [622537572] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:16:58,182 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:16:58,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 21 [2023-12-09 15:16:58,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149848671] [2023-12-09 15:16:58,183 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:16:58,183 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-12-09 15:16:58,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:16:58,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-12-09 15:16:58,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=316, Unknown=0, NotChecked=0, Total=420 [2023-12-09 15:16:58,185 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 112 [2023-12-09 15:16:58,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 5470 transitions, 105485 flow. Second operand has 21 states, 21 states have (on average 80.23809523809524) internal successors, (1685), 21 states have internal predecessors, (1685), 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-12-09 15:16:58,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:16:58,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 112 [2023-12-09 15:16:58,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:17:11,586 INFO L124 PetriNetUnfolderBase]: 17067/32550 cut-off events. [2023-12-09 15:17:11,586 INFO L125 PetriNetUnfolderBase]: For 244458/266874 co-relation queries the response was YES. [2023-12-09 15:17:11,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 257061 conditions, 32550 events. 17067/32550 cut-off events. For 244458/266874 co-relation queries the response was YES. Maximal size of possible extension queue 2007. Compared 326818 event pairs, 559 based on Foata normal form. 708/29325 useless extension candidates. Maximal degree in co-relation 230603. Up to 14757 conditions per place. [2023-12-09 15:17:11,943 INFO L140 encePairwiseOnDemand]: 94/112 looper letters, 4409 selfloop transitions, 2079 changer transitions 240/6840 dead transitions. [2023-12-09 15:17:11,943 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 6840 transitions, 144839 flow [2023-12-09 15:17:11,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-12-09 15:17:11,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2023-12-09 15:17:11,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 5105 transitions. [2023-12-09 15:17:11,949 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7725484261501211 [2023-12-09 15:17:11,950 INFO L72 ComplementDD]: Start complementDD. Operand 59 states and 5105 transitions. [2023-12-09 15:17:11,950 INFO L73 IsDeterministic]: Start isDeterministic. Operand 59 states and 5105 transitions. [2023-12-09 15:17:11,951 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:17:11,951 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 59 states and 5105 transitions. [2023-12-09 15:17:11,957 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 60 states, 59 states have (on average 86.52542372881356) internal successors, (5105), 59 states have internal predecessors, (5105), 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-12-09 15:17:11,964 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 60 states, 60 states have (on average 112.0) internal successors, (6720), 60 states have internal predecessors, (6720), 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-12-09 15:17:11,965 INFO L81 ComplementDD]: Finished complementDD. Result has 60 states, 60 states have (on average 112.0) internal successors, (6720), 60 states have internal predecessors, (6720), 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-12-09 15:17:11,965 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 230 predicate places. [2023-12-09 15:17:11,965 INFO L500 AbstractCegarLoop]: Abstraction has has 331 places, 6840 transitions, 144839 flow [2023-12-09 15:17:11,966 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 80.23809523809524) internal successors, (1685), 21 states have internal predecessors, (1685), 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-12-09 15:17:11,966 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:17:11,966 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:17:11,972 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-12-09 15:17:12,171 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,SelfDestructingSolverStorable10 [2023-12-09 15:17:12,171 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:17:12,172 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:17:12,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1525729797, now seen corresponding path program 2 times [2023-12-09 15:17:12,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:17:12,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541644507] [2023-12-09 15:17:12,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:17:12,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:17:12,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:17:12,379 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:12,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:17:12,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541644507] [2023-12-09 15:17:12,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541644507] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:17:12,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:17:12,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:17:12,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821628680] [2023-12-09 15:17:12,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:17:12,380 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:17:12,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:17:12,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:17:12,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:17:12,381 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 112 [2023-12-09 15:17:12,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 6840 transitions, 144839 flow. Second operand has 7 states, 7 states have (on average 82.14285714285714) internal successors, (575), 7 states have internal predecessors, (575), 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-12-09 15:17:12,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:17:12,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 112 [2023-12-09 15:17:12,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:17:29,411 INFO L124 PetriNetUnfolderBase]: 17190/32784 cut-off events. [2023-12-09 15:17:29,411 INFO L125 PetriNetUnfolderBase]: For 292943/313510 co-relation queries the response was YES. [2023-12-09 15:17:29,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 283397 conditions, 32784 events. 17190/32784 cut-off events. For 292943/313510 co-relation queries the response was YES. Maximal size of possible extension queue 2018. Compared 329230 event pairs, 541 based on Foata normal form. 284/29111 useless extension candidates. Maximal degree in co-relation 227971. Up to 14748 conditions per place. [2023-12-09 15:17:29,868 INFO L140 encePairwiseOnDemand]: 97/112 looper letters, 6146 selfloop transitions, 411 changer transitions 266/6958 dead transitions. [2023-12-09 15:17:29,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 343 places, 6958 transitions, 161054 flow [2023-12-09 15:17:29,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-09 15:17:29,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-12-09 15:17:29,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1183 transitions. [2023-12-09 15:17:29,870 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8125 [2023-12-09 15:17:29,870 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1183 transitions. [2023-12-09 15:17:29,870 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1183 transitions. [2023-12-09 15:17:29,871 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:17:29,871 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1183 transitions. [2023-12-09 15:17:29,872 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 91.0) internal successors, (1183), 13 states have internal predecessors, (1183), 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-12-09 15:17:29,874 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 112.0) internal successors, (1568), 14 states have internal predecessors, (1568), 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-12-09 15:17:29,874 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 112.0) internal successors, (1568), 14 states have internal predecessors, (1568), 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-12-09 15:17:29,874 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 242 predicate places. [2023-12-09 15:17:29,875 INFO L500 AbstractCegarLoop]: Abstraction has has 343 places, 6958 transitions, 161054 flow [2023-12-09 15:17:29,875 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 82.14285714285714) internal successors, (575), 7 states have internal predecessors, (575), 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-12-09 15:17:29,875 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:17:29,875 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:17:29,875 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-09 15:17:29,875 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:17:29,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:17:29,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1278630345, now seen corresponding path program 3 times [2023-12-09 15:17:29,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:17:29,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496205002] [2023-12-09 15:17:29,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:17:29,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:17:29,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:17:30,064 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:30,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:17:30,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496205002] [2023-12-09 15:17:30,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496205002] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:17:30,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:17:30,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:17:30,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720903481] [2023-12-09 15:17:30,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:17:30,065 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:17:30,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:17:30,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:17:30,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:17:30,067 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 112 [2023-12-09 15:17:30,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 343 places, 6958 transitions, 161054 flow. Second operand has 7 states, 7 states have (on average 82.14285714285714) internal successors, (575), 7 states have internal predecessors, (575), 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-12-09 15:17:30,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:17:30,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 112 [2023-12-09 15:17:30,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:17:48,558 INFO L124 PetriNetUnfolderBase]: 17153/32663 cut-off events. [2023-12-09 15:17:48,559 INFO L125 PetriNetUnfolderBase]: For 337375/363698 co-relation queries the response was YES. [2023-12-09 15:17:48,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 306839 conditions, 32663 events. 17153/32663 cut-off events. For 337375/363698 co-relation queries the response was YES. Maximal size of possible extension queue 2012. Compared 327639 event pairs, 531 based on Foata normal form. 263/28987 useless extension candidates. Maximal degree in co-relation 247720. Up to 14759 conditions per place. [2023-12-09 15:17:49,036 INFO L140 encePairwiseOnDemand]: 97/112 looper letters, 6118 selfloop transitions, 401 changer transitions 266/6920 dead transitions. [2023-12-09 15:17:49,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 353 places, 6920 transitions, 173660 flow [2023-12-09 15:17:49,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-09 15:17:49,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-12-09 15:17:49,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1007 transitions. [2023-12-09 15:17:49,038 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8173701298701299 [2023-12-09 15:17:49,038 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1007 transitions. [2023-12-09 15:17:49,038 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1007 transitions. [2023-12-09 15:17:49,038 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:17:49,038 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1007 transitions. [2023-12-09 15:17:49,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 91.54545454545455) internal successors, (1007), 11 states have internal predecessors, (1007), 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-12-09 15:17:49,041 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 112.0) internal successors, (1344), 12 states have internal predecessors, (1344), 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-12-09 15:17:49,041 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 112.0) internal successors, (1344), 12 states have internal predecessors, (1344), 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-12-09 15:17:49,042 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 252 predicate places. [2023-12-09 15:17:49,042 INFO L500 AbstractCegarLoop]: Abstraction has has 353 places, 6920 transitions, 173660 flow [2023-12-09 15:17:49,042 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 82.14285714285714) internal successors, (575), 7 states have internal predecessors, (575), 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-12-09 15:17:49,042 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:17:49,042 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:17:49,042 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-09 15:17:49,043 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:17:49,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:17:49,043 INFO L85 PathProgramCache]: Analyzing trace with hash -401683473, now seen corresponding path program 4 times [2023-12-09 15:17:49,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:17:49,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745128788] [2023-12-09 15:17:49,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:17:49,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:17:49,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:17:49,247 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:17:49,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:17:49,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745128788] [2023-12-09 15:17:49,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745128788] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:17:49,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:17:49,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-09 15:17:49,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296808311] [2023-12-09 15:17:49,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:17:49,248 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-09 15:17:49,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:17:49,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-09 15:17:49,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-12-09 15:17:49,249 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 112 [2023-12-09 15:17:49,250 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 353 places, 6920 transitions, 173660 flow. Second operand has 8 states, 8 states have (on average 81.75) internal successors, (654), 8 states have internal predecessors, (654), 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-12-09 15:17:49,250 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:17:49,250 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 112 [2023-12-09 15:17:49,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:18:09,327 INFO L124 PetriNetUnfolderBase]: 17721/33737 cut-off events. [2023-12-09 15:18:09,328 INFO L125 PetriNetUnfolderBase]: For 406055/428640 co-relation queries the response was YES. [2023-12-09 15:18:09,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 342423 conditions, 33737 events. 17721/33737 cut-off events. For 406055/428640 co-relation queries the response was YES. Maximal size of possible extension queue 2101. Compared 341061 event pairs, 565 based on Foata normal form. 241/29945 useless extension candidates. Maximal degree in co-relation 333250. Up to 14764 conditions per place. [2023-12-09 15:18:09,863 INFO L140 encePairwiseOnDemand]: 97/112 looper letters, 6299 selfloop transitions, 457 changer transitions 266/7157 dead transitions. [2023-12-09 15:18:09,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 7157 transitions, 193823 flow [2023-12-09 15:18:09,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-09 15:18:09,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-12-09 15:18:09,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1184 transitions. [2023-12-09 15:18:09,865 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8131868131868132 [2023-12-09 15:18:09,865 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1184 transitions. [2023-12-09 15:18:09,865 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1184 transitions. [2023-12-09 15:18:09,865 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:18:09,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1184 transitions. [2023-12-09 15:18:09,867 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 91.07692307692308) internal successors, (1184), 13 states have internal predecessors, (1184), 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-12-09 15:18:09,868 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 112.0) internal successors, (1568), 14 states have internal predecessors, (1568), 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-12-09 15:18:09,869 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 112.0) internal successors, (1568), 14 states have internal predecessors, (1568), 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-12-09 15:18:09,869 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 264 predicate places. [2023-12-09 15:18:09,869 INFO L500 AbstractCegarLoop]: Abstraction has has 365 places, 7157 transitions, 193823 flow [2023-12-09 15:18:09,869 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 81.75) internal successors, (654), 8 states have internal predecessors, (654), 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-12-09 15:18:09,869 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:18:09,870 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:18:09,870 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-09 15:18:09,870 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:18:09,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:18:09,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1739633249, now seen corresponding path program 5 times [2023-12-09 15:18:09,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:18:09,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250642626] [2023-12-09 15:18:09,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:18:09,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:18:09,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:18:10,017 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:18:10,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:18:10,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250642626] [2023-12-09 15:18:10,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250642626] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:18:10,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:18:10,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:18:10,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422570508] [2023-12-09 15:18:10,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:18:10,018 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:18:10,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:18:10,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:18:10,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:18:10,020 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 112 [2023-12-09 15:18:10,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 365 places, 7157 transitions, 193823 flow. Second operand has 7 states, 7 states have (on average 82.14285714285714) internal successors, (575), 7 states have internal predecessors, (575), 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-12-09 15:18:10,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:18:10,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 112 [2023-12-09 15:18:10,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:18:32,373 INFO L124 PetriNetUnfolderBase]: 18630/35981 cut-off events. [2023-12-09 15:18:32,373 INFO L125 PetriNetUnfolderBase]: For 510150/540641 co-relation queries the response was YES. [2023-12-09 15:18:32,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 389754 conditions, 35981 events. 18630/35981 cut-off events. For 510150/540641 co-relation queries the response was YES. Maximal size of possible extension queue 2352. Compared 373391 event pairs, 589 based on Foata normal form. 309/32068 useless extension candidates. Maximal degree in co-relation 378532. Up to 14706 conditions per place. [2023-12-09 15:18:33,108 INFO L140 encePairwiseOnDemand]: 97/112 looper letters, 6687 selfloop transitions, 612 changer transitions 395/7829 dead transitions. [2023-12-09 15:18:33,109 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 380 places, 7829 transitions, 228058 flow [2023-12-09 15:18:33,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-09 15:18:33,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-12-09 15:18:33,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1416 transitions. [2023-12-09 15:18:33,110 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7901785714285714 [2023-12-09 15:18:33,111 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1416 transitions. [2023-12-09 15:18:33,111 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1416 transitions. [2023-12-09 15:18:33,111 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:18:33,111 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1416 transitions. [2023-12-09 15:18:33,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 88.5) internal successors, (1416), 16 states have internal predecessors, (1416), 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-12-09 15:18:33,115 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 112.0) internal successors, (1904), 17 states have internal predecessors, (1904), 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-12-09 15:18:33,115 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 112.0) internal successors, (1904), 17 states have internal predecessors, (1904), 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-12-09 15:18:33,116 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 279 predicate places. [2023-12-09 15:18:33,116 INFO L500 AbstractCegarLoop]: Abstraction has has 380 places, 7829 transitions, 228058 flow [2023-12-09 15:18:33,116 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 82.14285714285714) internal successors, (575), 7 states have internal predecessors, (575), 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-12-09 15:18:33,116 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:18:33,116 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:18:33,116 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-09 15:18:33,116 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:18:33,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:18:33,117 INFO L85 PathProgramCache]: Analyzing trace with hash -104940005, now seen corresponding path program 6 times [2023-12-09 15:18:33,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:18:33,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123991351] [2023-12-09 15:18:33,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:18:33,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:18:33,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:18:33,292 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:18:33,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:18:33,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123991351] [2023-12-09 15:18:33,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123991351] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:18:33,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:18:33,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:18:33,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806508983] [2023-12-09 15:18:33,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:18:33,294 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:18:33,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:18:33,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:18:33,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:18:33,295 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 112 [2023-12-09 15:18:33,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 380 places, 7829 transitions, 228058 flow. Second operand has 7 states, 7 states have (on average 82.14285714285714) internal successors, (575), 7 states have internal predecessors, (575), 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-12-09 15:18:33,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:18:33,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 112 [2023-12-09 15:18:33,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:18:58,056 INFO L124 PetriNetUnfolderBase]: 18634/36118 cut-off events. [2023-12-09 15:18:58,056 INFO L125 PetriNetUnfolderBase]: For 607535/725448 co-relation queries the response was YES. [2023-12-09 15:18:58,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 416687 conditions, 36118 events. 18634/36118 cut-off events. For 607535/725448 co-relation queries the response was YES. Maximal size of possible extension queue 2337. Compared 375238 event pairs, 592 based on Foata normal form. 337/32203 useless extension candidates. Maximal degree in co-relation 325448. Up to 14758 conditions per place. [2023-12-09 15:18:58,871 INFO L140 encePairwiseOnDemand]: 97/112 looper letters, 6682 selfloop transitions, 586 changer transitions 395/7798 dead transitions. [2023-12-09 15:18:58,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 390 places, 7798 transitions, 242424 flow [2023-12-09 15:18:58,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-09 15:18:58,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-12-09 15:18:58,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1006 transitions. [2023-12-09 15:18:58,873 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8165584415584416 [2023-12-09 15:18:58,873 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1006 transitions. [2023-12-09 15:18:58,873 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1006 transitions. [2023-12-09 15:18:58,873 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:18:58,873 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1006 transitions. [2023-12-09 15:18:58,874 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 91.45454545454545) internal successors, (1006), 11 states have internal predecessors, (1006), 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-12-09 15:18:58,875 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 112.0) internal successors, (1344), 12 states have internal predecessors, (1344), 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-12-09 15:18:58,875 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 112.0) internal successors, (1344), 12 states have internal predecessors, (1344), 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-12-09 15:18:58,876 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 289 predicate places. [2023-12-09 15:18:58,876 INFO L500 AbstractCegarLoop]: Abstraction has has 390 places, 7798 transitions, 242424 flow [2023-12-09 15:18:58,876 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 82.14285714285714) internal successors, (575), 7 states have internal predecessors, (575), 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-12-09 15:18:58,876 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:18:58,876 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:18:58,876 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-09 15:18:58,876 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:18:58,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:18:58,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1644239801, now seen corresponding path program 7 times [2023-12-09 15:18:58,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:18:58,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162484430] [2023-12-09 15:18:58,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:18:58,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:18:58,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:18:59,048 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:18:59,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:18:59,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162484430] [2023-12-09 15:18:59,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162484430] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:18:59,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:18:59,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-09 15:18:59,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729889844] [2023-12-09 15:18:59,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:18:59,049 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-09 15:18:59,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:18:59,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-09 15:18:59,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-09 15:18:59,050 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 112 [2023-12-09 15:18:59,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 390 places, 7798 transitions, 242424 flow. Second operand has 8 states, 8 states have (on average 81.75) internal successors, (654), 8 states have internal predecessors, (654), 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-12-09 15:18:59,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:18:59,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 112 [2023-12-09 15:18:59,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:19:27,429 INFO L124 PetriNetUnfolderBase]: 18470/35492 cut-off events. [2023-12-09 15:19:27,429 INFO L125 PetriNetUnfolderBase]: For 684884/822921 co-relation queries the response was YES. [2023-12-09 15:19:27,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 438046 conditions, 35492 events. 18470/35492 cut-off events. For 684884/822921 co-relation queries the response was YES. Maximal size of possible extension queue 2277. Compared 364760 event pairs, 592 based on Foata normal form. 539/31872 useless extension candidates. Maximal degree in co-relation 344555. Up to 14753 conditions per place. [2023-12-09 15:19:28,201 INFO L140 encePairwiseOnDemand]: 97/112 looper letters, 6523 selfloop transitions, 615 changer transitions 395/7668 dead transitions. [2023-12-09 15:19:28,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 402 places, 7668 transitions, 253190 flow [2023-12-09 15:19:28,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-09 15:19:28,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-12-09 15:19:28,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1177 transitions. [2023-12-09 15:19:28,203 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8083791208791209 [2023-12-09 15:19:28,203 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1177 transitions. [2023-12-09 15:19:28,203 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1177 transitions. [2023-12-09 15:19:28,203 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:19:28,203 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1177 transitions. [2023-12-09 15:19:28,205 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 90.53846153846153) internal successors, (1177), 13 states have internal predecessors, (1177), 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-12-09 15:19:28,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 112.0) internal successors, (1568), 14 states have internal predecessors, (1568), 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-12-09 15:19:28,207 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 112.0) internal successors, (1568), 14 states have internal predecessors, (1568), 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-12-09 15:19:28,207 INFO L308 CegarLoopForPetriNet]: 101 programPoint places, 301 predicate places. [2023-12-09 15:19:28,207 INFO L500 AbstractCegarLoop]: Abstraction has has 402 places, 7668 transitions, 253190 flow [2023-12-09 15:19:28,208 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 81.75) internal successors, (654), 8 states have internal predecessors, (654), 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-12-09 15:19:28,208 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:19:28,208 INFO L233 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:19:28,208 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-09 15:19:28,208 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:19:28,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:19:28,208 INFO L85 PathProgramCache]: Analyzing trace with hash -488418921, now seen corresponding path program 9 times [2023-12-09 15:19:28,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:19:28,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811940349] [2023-12-09 15:19:28,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:19:28,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:19:28,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:19:28,400 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:19:28,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:19:28,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811940349] [2023-12-09 15:19:28,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811940349] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:19:28,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370651397] [2023-12-09 15:19:28,401 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:19:28,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:19:28,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:19:28,406 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-12-09 15:19:28,410 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-12-09 15:19:28,533 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-09 15:19:28,533 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:19:28,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-09 15:19:28,536 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:19:28,640 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:19:28,641 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:19:28,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:19:28,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1370651397] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:19:28,710 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:19:28,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 6] total 15 [2023-12-09 15:19:28,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626569106] [2023-12-09 15:19:28,711 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:19:28,711 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-09 15:19:28,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:19:28,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-09 15:19:28,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2023-12-09 15:19:28,712 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 112 [2023-12-09 15:19:28,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 402 places, 7668 transitions, 253190 flow. Second operand has 15 states, 15 states have (on average 81.73333333333333) internal successors, (1226), 15 states have internal predecessors, (1226), 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-12-09 15:19:28,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:19:28,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 112 [2023-12-09 15:19:28,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-12-09 15:19:41,029 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:19:41,029 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:19:41,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-12-09 15:19:41,065 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-12-09 15:19:41,070 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-12-09 15:19:41,266 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,SelfDestructingSolverStorable17 [2023-12-09 15:19:41,266 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (15states, 79/112 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 198962 conditions, 14430 events (7734/14429 cut-off events. For 379562/505989 co-relation queries the response was YES. Maximal size of possible extension queue 2917. Compared 151860 event pairs, 154 based on Foata normal form. 612/15575 useless extension candidates. Maximal degree in co-relation 196780. Up to 4764 conditions per place.). [2023-12-09 15:19:41,268 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-12-09 15:19:41,268 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-12-09 15:19:41,268 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-12-09 15:19:41,269 INFO L457 BasicCegarLoop]: Path program histogram: [9, 7, 1, 1] [2023-12-09 15:19:41,271 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 15:19:41,271 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 15:19:41,275 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 03:19:41 BasicIcfg [2023-12-09 15:19:41,275 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 15:19:41,275 INFO L158 Benchmark]: Toolchain (without parser) took 232500.40ms. Allocated memory was 204.5MB in the beginning and 6.5GB in the end (delta: 6.3GB). Free memory was 157.3MB in the beginning and 3.6GB in the end (delta: -3.4GB). Peak memory consumption was 3.3GB. Max. memory is 8.0GB. [2023-12-09 15:19:41,275 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 204.5MB. Free memory is still 158.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 15:19:41,275 INFO L158 Benchmark]: CACSL2BoogieTranslator took 196.65ms. Allocated memory is still 204.5MB. Free memory was 157.1MB in the beginning and 145.8MB in the end (delta: 11.2MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-09 15:19:41,276 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.63ms. Allocated memory is still 204.5MB. Free memory was 145.8MB in the beginning and 144.3MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 15:19:41,276 INFO L158 Benchmark]: Boogie Preprocessor took 37.80ms. Allocated memory is still 204.5MB. Free memory was 144.3MB in the beginning and 142.8MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-12-09 15:19:41,276 INFO L158 Benchmark]: RCFGBuilder took 442.25ms. Allocated memory is still 204.5MB. Free memory was 142.8MB in the beginning and 128.5MB in the end (delta: 14.3MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. [2023-12-09 15:19:41,276 INFO L158 Benchmark]: TraceAbstraction took 231791.37ms. Allocated memory was 204.5MB in the beginning and 6.5GB in the end (delta: 6.3GB). Free memory was 127.9MB in the beginning and 3.6GB in the end (delta: -3.4GB). Peak memory consumption was 3.3GB. Max. memory is 8.0GB. [2023-12-09 15:19:41,277 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 204.5MB. Free memory is still 158.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 196.65ms. Allocated memory is still 204.5MB. Free memory was 157.1MB in the beginning and 145.8MB in the end (delta: 11.2MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 27.63ms. Allocated memory is still 204.5MB. Free memory was 145.8MB in the beginning and 144.3MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 37.80ms. Allocated memory is still 204.5MB. Free memory was 144.3MB in the beginning and 142.8MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 442.25ms. Allocated memory is still 204.5MB. Free memory was 142.8MB in the beginning and 128.5MB in the end (delta: 14.3MB). Peak memory consumption was 14.7MB. Max. memory is 8.0GB. * TraceAbstraction took 231791.37ms. Allocated memory was 204.5MB in the beginning and 6.5GB in the end (delta: 6.3GB). Free memory was 127.9MB in the beginning and 3.6GB in the end (delta: -3.4GB). Peak memory consumption was 3.3GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 80]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (15states, 79/112 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 198962 conditions, 14430 events (7734/14429 cut-off events. For 379562/505989 co-relation queries the response was YES. Maximal size of possible extension queue 2917. Compared 151860 event pairs, 154 based on Foata normal form. 612/15575 useless extension candidates. Maximal degree in co-relation 196780. Up to 4764 conditions per place.). - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (15states, 79/112 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 198962 conditions, 14430 events (7734/14429 cut-off events. For 379562/505989 co-relation queries the response was YES. Maximal size of possible extension queue 2917. Compared 151860 event pairs, 154 based on Foata normal form. 612/15575 useless extension candidates. Maximal degree in co-relation 196780. Up to 4764 conditions per place.). - TimeoutResultAtElement [Line: 74]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (15states, 79/112 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 198962 conditions, 14430 events (7734/14429 cut-off events. For 379562/505989 co-relation queries the response was YES. Maximal size of possible extension queue 2917. Compared 151860 event pairs, 154 based on Foata normal form. 612/15575 useless extension candidates. Maximal degree in co-relation 196780. Up to 4764 conditions per place.). - TimeoutResultAtElement [Line: 72]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (15states, 79/112 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 198962 conditions, 14430 events (7734/14429 cut-off events. For 379562/505989 co-relation queries the response was YES. Maximal size of possible extension queue 2917. Compared 151860 event pairs, 154 based on Foata normal form. 612/15575 useless extension candidates. Maximal degree in co-relation 196780. Up to 4764 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 142 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 231.6s, OverallIterations: 18, TraceHistogramMax: 1, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 207.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2474 SdHoareTripleChecker+Valid, 5.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2474 mSDsluCounter, 3528 SdHoareTripleChecker+Invalid, 4.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2559 mSDsCounter, 135 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6164 IncrementalHoareTripleChecker+Invalid, 6299 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 135 mSolverCounterUnsat, 969 mSDtfsCounter, 6164 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1889 GetRequests, 1264 SyntacticMatches, 209 SemanticMatches, 416 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6112 ImplicationChecksByTransitivity, 6.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=253190occurred in iteration=17, InterpolantAutomatonStates: 318, 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.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 20.4s InterpolantComputationTime, 2236 NumberOfCodeBlocks, 2236 NumberOfCodeBlocksAsserted, 34 NumberOfCheckSat, 2947 ConstructedInterpolants, 0 QuantifiedInterpolants, 19637 SizeOfPredicates, 280 NumberOfNonLiveVariables, 1998 ConjunctsInSsa, 132 ConjunctsInUnsatCore, 36 InterpolantComputations, 15 PerfectInterpolantSequences, 14/35 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 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown