/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/chl-chromosome-opt-symm.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:07:57,742 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:07:57,808 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:07:57,835 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:07:57,835 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:07:57,836 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:07:57,836 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:07:57,836 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:07:57,837 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:07:57,839 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:07:57,840 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:07:57,840 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:07:57,840 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:07:57,841 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:07:57,841 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:07:57,841 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:07:57,841 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:07:57,841 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:07:57,841 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:07:57,842 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:07:57,842 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:07:57,842 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:07:57,842 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:07:57,843 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:07:57,843 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:07:57,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:07:57,843 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:07:57,843 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:07:57,843 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:07:57,843 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:07:57,844 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:07:57,844 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:07:57,844 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:07:57,844 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:07:58,028 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:07:58,043 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:07:58,045 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:07:58,046 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:07:58,048 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:07:58,049 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-chromosome-opt-symm.wvr.c [2023-12-09 15:07:58,951 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:07:59,091 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:07:59,092 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-chromosome-opt-symm.wvr.c [2023-12-09 15:07:59,098 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/359e2e371/694ae307401049a984f4a67bedc4ec3b/FLAGccbec5617 [2023-12-09 15:07:59,108 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/359e2e371/694ae307401049a984f4a67bedc4ec3b [2023-12-09 15:07:59,110 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:07:59,111 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:07:59,112 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:07:59,112 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:07:59,115 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:07:59,115 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:07:59" (1/1) ... [2023-12-09 15:07:59,116 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30b1df96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:07:59, skipping insertion in model container [2023-12-09 15:07:59,116 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:07:59" (1/1) ... [2023-12-09 15:07:59,130 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:07:59,233 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/chl-chromosome-opt-symm.wvr.c[2592,2605] [2023-12-09 15:07:59,239 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:07:59,245 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:07:59,263 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/chl-chromosome-opt-symm.wvr.c[2592,2605] [2023-12-09 15:07:59,266 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:07:59,275 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:07:59,276 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:07:59 WrapperNode [2023-12-09 15:07:59,276 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:07:59,277 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:07:59,277 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:07:59,277 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:07:59,282 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:07:59" (1/1) ... [2023-12-09 15:07:59,287 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:07:59" (1/1) ... [2023-12-09 15:07:59,303 INFO L138 Inliner]: procedures = 24, calls = 35, calls flagged for inlining = 9, calls inlined = 11, statements flattened = 181 [2023-12-09 15:07:59,304 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:07:59,304 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:07:59,304 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:07:59,305 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:07:59,311 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:07:59" (1/1) ... [2023-12-09 15:07:59,311 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:07:59" (1/1) ... [2023-12-09 15:07:59,313 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:07:59" (1/1) ... [2023-12-09 15:07:59,316 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:07:59" (1/1) ... [2023-12-09 15:07:59,322 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:07:59" (1/1) ... [2023-12-09 15:07:59,324 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:07:59" (1/1) ... [2023-12-09 15:07:59,326 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:07:59" (1/1) ... [2023-12-09 15:07:59,327 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:07:59" (1/1) ... [2023-12-09 15:07:59,329 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:07:59,329 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:07:59,329 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:07:59,329 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:07:59,330 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:07:59" (1/1) ... [2023-12-09 15:07:59,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:07:59,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:07:59,354 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:07:59,361 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:07:59,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:07:59,377 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:07:59,377 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:07:59,377 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:07:59,377 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:07:59,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:07:59,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:07:59,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:07:59,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-09 15:07:59,378 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:07:59,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:07:59,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:07:59,378 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:07:59,379 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:07:59,452 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:07:59,454 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:07:59,762 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:07:59,771 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:07:59,771 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-12-09 15:07:59,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:07:59 BoogieIcfgContainer [2023-12-09 15:07:59,772 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:07:59,774 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:07:59,774 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:07:59,776 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:07:59,776 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:07:59" (1/3) ... [2023-12-09 15:07:59,777 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ee8de57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:07:59, skipping insertion in model container [2023-12-09 15:07:59,777 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:07:59" (2/3) ... [2023-12-09 15:07:59,777 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ee8de57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:07:59, skipping insertion in model container [2023-12-09 15:07:59,777 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:07:59" (3/3) ... [2023-12-09 15:07:59,778 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-opt-symm.wvr.c [2023-12-09 15:07:59,789 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:07:59,789 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:07:59,790 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:07:59,858 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-09 15:07:59,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 204 places, 216 transitions, 446 flow [2023-12-09 15:08:00,009 INFO L124 PetriNetUnfolderBase]: 19/214 cut-off events. [2023-12-09 15:08:00,009 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 15:08:00,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223 conditions, 214 events. 19/214 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 221 event pairs, 0 based on Foata normal form. 0/194 useless extension candidates. Maximal degree in co-relation 153. Up to 3 conditions per place. [2023-12-09 15:08:00,013 INFO L82 GeneralOperation]: Start removeDead. Operand has 204 places, 216 transitions, 446 flow [2023-12-09 15:08:00,016 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 193 places, 205 transitions, 422 flow [2023-12-09 15:08:00,022 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:08:00,027 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;@552d069e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:08:00,028 INFO L363 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-09 15:08:00,073 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:08:00,073 INFO L124 PetriNetUnfolderBase]: 19/204 cut-off events. [2023-12-09 15:08:00,073 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 15:08:00,074 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:00,074 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:00,075 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:00,079 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:00,079 INFO L85 PathProgramCache]: Analyzing trace with hash -1268167927, now seen corresponding path program 1 times [2023-12-09 15:08:00,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:00,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029621058] [2023-12-09 15:08:00,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:00,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:00,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:00,510 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:08:00,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:00,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029621058] [2023-12-09 15:08:00,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029621058] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:00,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:00,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-09 15:08:00,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518154101] [2023-12-09 15:08:00,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:00,521 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:08:00,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:00,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:08:00,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-09 15:08:00,548 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 216 [2023-12-09 15:08:00,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 205 transitions, 422 flow. Second operand has 5 states, 5 states have (on average 175.2) internal successors, (876), 5 states have internal predecessors, (876), 0 states have call successors, (0), 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:08:00,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:00,551 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 216 [2023-12-09 15:08:00,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:00,673 INFO L124 PetriNetUnfolderBase]: 8/208 cut-off events. [2023-12-09 15:08:00,673 INFO L125 PetriNetUnfolderBase]: For 9/10 co-relation queries the response was YES. [2023-12-09 15:08:00,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 260 conditions, 208 events. 8/208 cut-off events. For 9/10 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 205 event pairs, 0 based on Foata normal form. 11/204 useless extension candidates. Maximal degree in co-relation 198. Up to 22 conditions per place. [2023-12-09 15:08:00,676 INFO L140 encePairwiseOnDemand]: 191/216 looper letters, 30 selfloop transitions, 12 changer transitions 5/202 dead transitions. [2023-12-09 15:08:00,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 202 transitions, 500 flow [2023-12-09 15:08:00,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-09 15:08:00,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-09 15:08:00,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 907 transitions. [2023-12-09 15:08:00,690 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8398148148148148 [2023-12-09 15:08:00,691 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 907 transitions. [2023-12-09 15:08:00,691 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 907 transitions. [2023-12-09 15:08:00,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:00,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 907 transitions. [2023-12-09 15:08:00,701 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 181.4) internal successors, (907), 5 states have internal predecessors, (907), 0 states have call successors, (0), 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:08:00,706 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 216.0) internal successors, (1296), 6 states have internal predecessors, (1296), 0 states have call successors, (0), 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:08:00,707 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 216.0) internal successors, (1296), 6 states have internal predecessors, (1296), 0 states have call successors, (0), 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:08:00,709 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 4 predicate places. [2023-12-09 15:08:00,709 INFO L500 AbstractCegarLoop]: Abstraction has has 197 places, 202 transitions, 500 flow [2023-12-09 15:08:00,710 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 175.2) internal successors, (876), 5 states have internal predecessors, (876), 0 states have call successors, (0), 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:08:00,710 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:00,710 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:00,710 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:08:00,710 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:00,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:00,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1664548553, now seen corresponding path program 1 times [2023-12-09 15:08:00,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:00,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354303128] [2023-12-09 15:08:00,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:00,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:00,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:00,951 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:08:00,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:00,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354303128] [2023-12-09 15:08:00,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354303128] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:08:00,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1268425755] [2023-12-09 15:08:00,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:00,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:08:00,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:08:00,955 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:08:00,962 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:08:01,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:01,089 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-09 15:08:01,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:08:01,222 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:08:01,222 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:08:01,316 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-09 15:08:01,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1268425755] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:08:01,317 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:08:01,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-12-09 15:08:01,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420837672] [2023-12-09 15:08:01,318 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:08:01,320 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-09 15:08:01,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:01,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-09 15:08:01,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2023-12-09 15:08:01,325 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 216 [2023-12-09 15:08:01,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 202 transitions, 500 flow. Second operand has 15 states, 15 states have (on average 171.73333333333332) internal successors, (2576), 15 states have internal predecessors, (2576), 0 states have call successors, (0), 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:08:01,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:01,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 216 [2023-12-09 15:08:01,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:01,551 INFO L124 PetriNetUnfolderBase]: 8/228 cut-off events. [2023-12-09 15:08:01,551 INFO L125 PetriNetUnfolderBase]: For 45/48 co-relation queries the response was YES. [2023-12-09 15:08:01,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 349 conditions, 228 events. 8/228 cut-off events. For 45/48 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 182 event pairs, 0 based on Foata normal form. 0/213 useless extension candidates. Maximal degree in co-relation 283. Up to 32 conditions per place. [2023-12-09 15:08:01,555 INFO L140 encePairwiseOnDemand]: 196/216 looper letters, 32 selfloop transitions, 26 changer transitions 5/216 dead transitions. [2023-12-09 15:08:01,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 216 transitions, 664 flow [2023-12-09 15:08:01,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-09 15:08:01,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-12-09 15:08:01,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1910 transitions. [2023-12-09 15:08:01,559 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8038720538720538 [2023-12-09 15:08:01,559 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1910 transitions. [2023-12-09 15:08:01,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1910 transitions. [2023-12-09 15:08:01,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:01,561 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1910 transitions. [2023-12-09 15:08:01,564 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 173.63636363636363) internal successors, (1910), 11 states have internal predecessors, (1910), 0 states have call successors, (0), 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:08:01,570 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 216.0) internal successors, (2592), 12 states have internal predecessors, (2592), 0 states have call successors, (0), 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:08:01,571 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 216.0) internal successors, (2592), 12 states have internal predecessors, (2592), 0 states have call successors, (0), 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:08:01,572 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 14 predicate places. [2023-12-09 15:08:01,572 INFO L500 AbstractCegarLoop]: Abstraction has has 207 places, 216 transitions, 664 flow [2023-12-09 15:08:01,574 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 171.73333333333332) internal successors, (2576), 15 states have internal predecessors, (2576), 0 states have call successors, (0), 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:08:01,574 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:01,574 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:01,580 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-12-09 15:08:01,779 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:08:01,780 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:01,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:01,780 INFO L85 PathProgramCache]: Analyzing trace with hash -721657389, now seen corresponding path program 2 times [2023-12-09 15:08:01,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:01,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173361910] [2023-12-09 15:08:01,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:01,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:01,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:02,060 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-09 15:08:02,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:02,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173361910] [2023-12-09 15:08:02,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173361910] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:08:02,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1845872956] [2023-12-09 15:08:02,067 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:08:02,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:08:02,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:08:02,068 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:08:02,072 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:08:02,172 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-09 15:08:02,173 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:08:02,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-09 15:08:02,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:08:02,288 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-09 15:08:02,288 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:08:02,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1845872956] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:02,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:08:02,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 15 [2023-12-09 15:08:02,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099463650] [2023-12-09 15:08:02,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:02,290 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:02,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:02,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:02,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2023-12-09 15:08:02,294 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:02,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 216 transitions, 664 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:02,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:02,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:02,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:02,548 INFO L124 PetriNetUnfolderBase]: 157/821 cut-off events. [2023-12-09 15:08:02,548 INFO L125 PetriNetUnfolderBase]: For 330/330 co-relation queries the response was YES. [2023-12-09 15:08:02,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1295 conditions, 821 events. 157/821 cut-off events. For 330/330 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 4289 event pairs, 10 based on Foata normal form. 0/731 useless extension candidates. Maximal degree in co-relation 901. Up to 63 conditions per place. [2023-12-09 15:08:02,552 INFO L140 encePairwiseOnDemand]: 206/216 looper letters, 67 selfloop transitions, 18 changer transitions 6/280 dead transitions. [2023-12-09 15:08:02,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 280 transitions, 1034 flow [2023-12-09 15:08:02,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:08:02,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 15:08:02,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1910 transitions. [2023-12-09 15:08:02,556 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8842592592592593 [2023-12-09 15:08:02,556 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1910 transitions. [2023-12-09 15:08:02,556 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1910 transitions. [2023-12-09 15:08:02,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:02,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1910 transitions. [2023-12-09 15:08:02,560 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 191.0) internal successors, (1910), 10 states have internal predecessors, (1910), 0 states have call successors, (0), 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:08:02,563 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 216.0) internal successors, (2376), 11 states have internal predecessors, (2376), 0 states have call successors, (0), 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:08:02,564 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 216.0) internal successors, (2376), 11 states have internal predecessors, (2376), 0 states have call successors, (0), 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:08:02,565 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 23 predicate places. [2023-12-09 15:08:02,565 INFO L500 AbstractCegarLoop]: Abstraction has has 216 places, 280 transitions, 1034 flow [2023-12-09 15:08:02,565 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:02,565 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:02,565 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:02,573 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:08:02,771 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,SelfDestructingSolverStorable2 [2023-12-09 15:08:02,771 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:02,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:02,772 INFO L85 PathProgramCache]: Analyzing trace with hash -87344543, now seen corresponding path program 3 times [2023-12-09 15:08:02,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:02,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511054828] [2023-12-09 15:08:02,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:02,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:02,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:02,979 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-09 15:08:02,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:02,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511054828] [2023-12-09 15:08:02,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511054828] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:08:02,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651056683] [2023-12-09 15:08:02,980 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:08:02,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:08:02,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:08:02,981 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:08:03,008 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:08:03,073 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-12-09 15:08:03,073 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:08:03,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-09 15:08:03,077 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:08:03,162 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-12-09 15:08:03,163 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:08:03,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651056683] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:03,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:08:03,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 15 [2023-12-09 15:08:03,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496051740] [2023-12-09 15:08:03,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:03,163 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:03,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:03,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:03,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2023-12-09 15:08:03,165 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:03,166 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 280 transitions, 1034 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:03,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:03,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:03,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:03,502 INFO L124 PetriNetUnfolderBase]: 460/1816 cut-off events. [2023-12-09 15:08:03,502 INFO L125 PetriNetUnfolderBase]: For 1329/1366 co-relation queries the response was YES. [2023-12-09 15:08:03,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3242 conditions, 1816 events. 460/1816 cut-off events. For 1329/1366 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 13510 event pairs, 27 based on Foata normal form. 2/1596 useless extension candidates. Maximal degree in co-relation 2332. Up to 191 conditions per place. [2023-12-09 15:08:03,510 INFO L140 encePairwiseOnDemand]: 206/216 looper letters, 80 selfloop transitions, 18 changer transitions 5/346 dead transitions. [2023-12-09 15:08:03,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 346 transitions, 1470 flow [2023-12-09 15:08:03,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:08:03,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 15:08:03,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1907 transitions. [2023-12-09 15:08:03,514 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8828703703703704 [2023-12-09 15:08:03,514 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1907 transitions. [2023-12-09 15:08:03,514 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1907 transitions. [2023-12-09 15:08:03,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:03,515 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1907 transitions. [2023-12-09 15:08:03,517 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 190.7) internal successors, (1907), 10 states have internal predecessors, (1907), 0 states have call successors, (0), 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:08:03,520 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 216.0) internal successors, (2376), 11 states have internal predecessors, (2376), 0 states have call successors, (0), 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:08:03,522 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 216.0) internal successors, (2376), 11 states have internal predecessors, (2376), 0 states have call successors, (0), 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:08:03,523 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 32 predicate places. [2023-12-09 15:08:03,523 INFO L500 AbstractCegarLoop]: Abstraction has has 225 places, 346 transitions, 1470 flow [2023-12-09 15:08:03,523 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:03,524 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:03,524 INFO L233 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:03,536 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-09 15:08:03,728 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:08:03,728 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:03,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:03,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1164270683, now seen corresponding path program 4 times [2023-12-09 15:08:03,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:03,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98227040] [2023-12-09 15:08:03,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:03,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:03,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:03,892 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-09 15:08:03,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:03,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98227040] [2023-12-09 15:08:03,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98227040] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:08:03,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889619037] [2023-12-09 15:08:03,893 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:08:03,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:08:03,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:08:03,910 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:08:03,937 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:08:04,001 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:08:04,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:08:04,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-09 15:08:04,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:08:04,132 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-09 15:08:04,132 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:08:04,226 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-09 15:08:04,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889619037] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:08:04,226 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:08:04,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2023-12-09 15:08:04,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822653592] [2023-12-09 15:08:04,227 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:08:04,227 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-09 15:08:04,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:04,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-09 15:08:04,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2023-12-09 15:08:04,230 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 216 [2023-12-09 15:08:04,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 346 transitions, 1470 flow. Second operand has 22 states, 22 states have (on average 171.45454545454547) internal successors, (3772), 22 states have internal predecessors, (3772), 0 states have call successors, (0), 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:08:04,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:04,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 216 [2023-12-09 15:08:04,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:04,663 INFO L124 PetriNetUnfolderBase]: 456/1818 cut-off events. [2023-12-09 15:08:04,663 INFO L125 PetriNetUnfolderBase]: For 1980/2017 co-relation queries the response was YES. [2023-12-09 15:08:04,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3439 conditions, 1818 events. 456/1818 cut-off events. For 1980/2017 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 13185 event pairs, 28 based on Foata normal form. 2/1600 useless extension candidates. Maximal degree in co-relation 2313. Up to 191 conditions per place. [2023-12-09 15:08:04,672 INFO L140 encePairwiseOnDemand]: 196/216 looper letters, 62 selfloop transitions, 38 changer transitions 5/366 dead transitions. [2023-12-09 15:08:04,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 366 transitions, 1782 flow [2023-12-09 15:08:04,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-09 15:08:04,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-12-09 15:08:04,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2938 transitions. [2023-12-09 15:08:04,677 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8001089324618736 [2023-12-09 15:08:04,677 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 2938 transitions. [2023-12-09 15:08:04,677 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 2938 transitions. [2023-12-09 15:08:04,679 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:04,679 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 2938 transitions. [2023-12-09 15:08:04,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 172.8235294117647) internal successors, (2938), 17 states have internal predecessors, (2938), 0 states have call successors, (0), 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:08:04,687 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 216.0) internal successors, (3888), 18 states have internal predecessors, (3888), 0 states have call successors, (0), 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:08:04,688 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 216.0) internal successors, (3888), 18 states have internal predecessors, (3888), 0 states have call successors, (0), 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:08:04,688 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 48 predicate places. [2023-12-09 15:08:04,688 INFO L500 AbstractCegarLoop]: Abstraction has has 241 places, 366 transitions, 1782 flow [2023-12-09 15:08:04,690 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 171.45454545454547) internal successors, (3772), 22 states have internal predecessors, (3772), 0 states have call successors, (0), 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:08:04,690 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:04,690 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:04,697 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:08:04,897 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:08:04,897 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:04,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:04,898 INFO L85 PathProgramCache]: Analyzing trace with hash -207618367, now seen corresponding path program 5 times [2023-12-09 15:08:04,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:04,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217058485] [2023-12-09 15:08:04,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:04,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:04,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:05,072 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:05,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:05,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217058485] [2023-12-09 15:08:05,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217058485] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:05,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:05,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:05,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826545791] [2023-12-09 15:08:05,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:05,073 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:05,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:05,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:05,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:05,074 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:05,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 366 transitions, 1782 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:05,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:05,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:05,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:05,477 INFO L124 PetriNetUnfolderBase]: 700/3088 cut-off events. [2023-12-09 15:08:05,477 INFO L125 PetriNetUnfolderBase]: For 4137/4504 co-relation queries the response was YES. [2023-12-09 15:08:05,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6324 conditions, 3088 events. 700/3088 cut-off events. For 4137/4504 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 27429 event pairs, 33 based on Foata normal form. 38/2758 useless extension candidates. Maximal degree in co-relation 4471. Up to 429 conditions per place. [2023-12-09 15:08:05,494 INFO L140 encePairwiseOnDemand]: 207/216 looper letters, 144 selfloop transitions, 26 changer transitions 7/440 dead transitions. [2023-12-09 15:08:05,494 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 440 transitions, 2576 flow [2023-12-09 15:08:05,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-09 15:08:05,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-12-09 15:08:05,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1154 transitions. [2023-12-09 15:08:05,496 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8904320987654321 [2023-12-09 15:08:05,496 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1154 transitions. [2023-12-09 15:08:05,496 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1154 transitions. [2023-12-09 15:08:05,497 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:05,497 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1154 transitions. [2023-12-09 15:08:05,499 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 192.33333333333334) internal successors, (1154), 6 states have internal predecessors, (1154), 0 states have call successors, (0), 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:08:05,500 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 216.0) internal successors, (1512), 7 states have internal predecessors, (1512), 0 states have call successors, (0), 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:08:05,500 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 216.0) internal successors, (1512), 7 states have internal predecessors, (1512), 0 states have call successors, (0), 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:08:05,501 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 53 predicate places. [2023-12-09 15:08:05,501 INFO L500 AbstractCegarLoop]: Abstraction has has 246 places, 440 transitions, 2576 flow [2023-12-09 15:08:05,501 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:05,501 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:05,502 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:05,502 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-09 15:08:05,502 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:05,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:05,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1928950397, now seen corresponding path program 6 times [2023-12-09 15:08:05,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:05,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081284195] [2023-12-09 15:08:05,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:05,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:05,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:05,704 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:05,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:05,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081284195] [2023-12-09 15:08:05,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081284195] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:05,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:05,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:05,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150420919] [2023-12-09 15:08:05,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:05,706 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:05,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:05,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:05,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:05,707 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:05,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 440 transitions, 2576 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:05,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:05,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:05,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:06,308 INFO L124 PetriNetUnfolderBase]: 1041/5065 cut-off events. [2023-12-09 15:08:06,309 INFO L125 PetriNetUnfolderBase]: For 9348/10705 co-relation queries the response was YES. [2023-12-09 15:08:06,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11223 conditions, 5065 events. 1041/5065 cut-off events. For 9348/10705 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 53332 event pairs, 37 based on Foata normal form. 102/4587 useless extension candidates. Maximal degree in co-relation 7907. Up to 645 conditions per place. [2023-12-09 15:08:06,340 INFO L140 encePairwiseOnDemand]: 206/216 looper letters, 236 selfloop transitions, 40 changer transitions 9/548 dead transitions. [2023-12-09 15:08:06,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 548 transitions, 4059 flow [2023-12-09 15:08:06,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:08:06,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:08:06,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1350 transitions. [2023-12-09 15:08:06,343 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8928571428571429 [2023-12-09 15:08:06,343 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1350 transitions. [2023-12-09 15:08:06,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1350 transitions. [2023-12-09 15:08:06,344 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:06,344 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1350 transitions. [2023-12-09 15:08:06,346 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 192.85714285714286) internal successors, (1350), 7 states have internal predecessors, (1350), 0 states have call successors, (0), 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:08:06,347 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 216.0) internal successors, (1728), 8 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:08:06,357 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 216.0) internal successors, (1728), 8 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:08:06,357 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 59 predicate places. [2023-12-09 15:08:06,358 INFO L500 AbstractCegarLoop]: Abstraction has has 252 places, 548 transitions, 4059 flow [2023-12-09 15:08:06,358 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:06,358 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:06,358 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:06,359 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-09 15:08:06,359 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:06,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:06,359 INFO L85 PathProgramCache]: Analyzing trace with hash -536122913, now seen corresponding path program 7 times [2023-12-09 15:08:06,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:06,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097365014] [2023-12-09 15:08:06,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:06,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:06,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:06,556 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:06,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:06,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097365014] [2023-12-09 15:08:06,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097365014] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:06,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:06,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:06,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490218356] [2023-12-09 15:08:06,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:06,558 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:06,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:06,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:06,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:06,559 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:06,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 548 transitions, 4059 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:06,560 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:06,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:06,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:07,276 INFO L124 PetriNetUnfolderBase]: 1079/5317 cut-off events. [2023-12-09 15:08:07,276 INFO L125 PetriNetUnfolderBase]: For 12964/14736 co-relation queries the response was YES. [2023-12-09 15:08:07,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12987 conditions, 5317 events. 1079/5317 cut-off events. For 12964/14736 co-relation queries the response was YES. Maximal size of possible extension queue 267. Compared 56774 event pairs, 43 based on Foata normal form. 162/4874 useless extension candidates. Maximal degree in co-relation 11906. Up to 707 conditions per place. [2023-12-09 15:08:07,307 INFO L140 encePairwiseOnDemand]: 205/216 looper letters, 257 selfloop transitions, 47 changer transitions 39/606 dead transitions. [2023-12-09 15:08:07,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 606 transitions, 5287 flow [2023-12-09 15:08:07,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-09 15:08:07,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-09 15:08:07,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1545 transitions. [2023-12-09 15:08:07,310 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8940972222222222 [2023-12-09 15:08:07,310 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1545 transitions. [2023-12-09 15:08:07,310 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1545 transitions. [2023-12-09 15:08:07,311 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:07,311 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1545 transitions. [2023-12-09 15:08:07,313 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 193.125) internal successors, (1545), 8 states have internal predecessors, (1545), 0 states have call successors, (0), 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:08:07,315 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 216.0) internal successors, (1944), 9 states have internal predecessors, (1944), 0 states have call successors, (0), 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:08:07,315 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 216.0) internal successors, (1944), 9 states have internal predecessors, (1944), 0 states have call successors, (0), 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:08:07,316 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 66 predicate places. [2023-12-09 15:08:07,317 INFO L500 AbstractCegarLoop]: Abstraction has has 259 places, 606 transitions, 5287 flow [2023-12-09 15:08:07,317 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:07,318 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:07,318 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:07,318 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-09 15:08:07,318 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:07,318 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:07,318 INFO L85 PathProgramCache]: Analyzing trace with hash -102341167, now seen corresponding path program 8 times [2023-12-09 15:08:07,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:07,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478298757] [2023-12-09 15:08:07,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:07,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:07,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:07,461 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:07,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:07,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478298757] [2023-12-09 15:08:07,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478298757] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:07,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:07,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:07,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542158378] [2023-12-09 15:08:07,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:07,462 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:07,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:07,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:07,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:07,463 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:07,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 606 transitions, 5287 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:07,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:07,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:07,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:08,427 INFO L124 PetriNetUnfolderBase]: 1328/6853 cut-off events. [2023-12-09 15:08:08,428 INFO L125 PetriNetUnfolderBase]: For 19676/21678 co-relation queries the response was YES. [2023-12-09 15:08:08,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18169 conditions, 6853 events. 1328/6853 cut-off events. For 19676/21678 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 75523 event pairs, 45 based on Foata normal form. 108/6232 useless extension candidates. Maximal degree in co-relation 16920. Up to 901 conditions per place. [2023-12-09 15:08:08,465 INFO L140 encePairwiseOnDemand]: 208/216 looper letters, 324 selfloop transitions, 48 changer transitions 46/681 dead transitions. [2023-12-09 15:08:08,465 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 681 transitions, 7028 flow [2023-12-09 15:08:08,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:08:08,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:08:08,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1333 transitions. [2023-12-09 15:08:08,468 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8816137566137566 [2023-12-09 15:08:08,468 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1333 transitions. [2023-12-09 15:08:08,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1333 transitions. [2023-12-09 15:08:08,468 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:08,468 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1333 transitions. [2023-12-09 15:08:08,470 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 190.42857142857142) internal successors, (1333), 7 states have internal predecessors, (1333), 0 states have call successors, (0), 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:08:08,471 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 216.0) internal successors, (1728), 8 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:08:08,472 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 216.0) internal successors, (1728), 8 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:08:08,472 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 72 predicate places. [2023-12-09 15:08:08,472 INFO L500 AbstractCegarLoop]: Abstraction has has 265 places, 681 transitions, 7028 flow [2023-12-09 15:08:08,473 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:08,473 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:08,473 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:08,473 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-09 15:08:08,473 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:08,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:08,473 INFO L85 PathProgramCache]: Analyzing trace with hash -744180417, now seen corresponding path program 9 times [2023-12-09 15:08:08,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:08,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339977235] [2023-12-09 15:08:08,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:08,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:08,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:08,643 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:08,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:08,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339977235] [2023-12-09 15:08:08,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339977235] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:08,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:08,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:08,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909721549] [2023-12-09 15:08:08,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:08,644 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:08,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:08,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:08,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:08,645 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:08,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 681 transitions, 7028 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:08,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:08,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:08,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:09,474 INFO L124 PetriNetUnfolderBase]: 1322/6808 cut-off events. [2023-12-09 15:08:09,474 INFO L125 PetriNetUnfolderBase]: For 24196/26825 co-relation queries the response was YES. [2023-12-09 15:08:09,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19737 conditions, 6808 events. 1322/6808 cut-off events. For 24196/26825 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 74853 event pairs, 41 based on Foata normal form. 134/6219 useless extension candidates. Maximal degree in co-relation 18433. Up to 901 conditions per place. [2023-12-09 15:08:09,523 INFO L140 encePairwiseOnDemand]: 207/216 looper letters, 330 selfloop transitions, 44 changer transitions 51/688 dead transitions. [2023-12-09 15:08:09,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 688 transitions, 7952 flow [2023-12-09 15:08:09,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-09 15:08:09,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-09 15:08:09,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1531 transitions. [2023-12-09 15:08:09,526 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8859953703703703 [2023-12-09 15:08:09,526 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1531 transitions. [2023-12-09 15:08:09,526 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1531 transitions. [2023-12-09 15:08:09,527 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:09,527 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1531 transitions. [2023-12-09 15:08:09,529 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 191.375) internal successors, (1531), 8 states have internal predecessors, (1531), 0 states have call successors, (0), 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:08:09,531 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 216.0) internal successors, (1944), 9 states have internal predecessors, (1944), 0 states have call successors, (0), 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:08:09,531 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 216.0) internal successors, (1944), 9 states have internal predecessors, (1944), 0 states have call successors, (0), 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:08:09,531 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 79 predicate places. [2023-12-09 15:08:09,531 INFO L500 AbstractCegarLoop]: Abstraction has has 272 places, 688 transitions, 7952 flow [2023-12-09 15:08:09,531 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:09,532 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:09,532 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:09,532 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-09 15:08:09,532 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:09,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:09,532 INFO L85 PathProgramCache]: Analyzing trace with hash 69923805, now seen corresponding path program 10 times [2023-12-09 15:08:09,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:09,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177314376] [2023-12-09 15:08:09,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:09,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:09,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:09,760 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:09,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:09,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177314376] [2023-12-09 15:08:09,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177314376] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:09,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:09,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:09,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597488116] [2023-12-09 15:08:09,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:09,761 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:09,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:09,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:09,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:09,763 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:09,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 688 transitions, 7952 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:09,763 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:09,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:09,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:10,804 INFO L124 PetriNetUnfolderBase]: 1322/6792 cut-off events. [2023-12-09 15:08:10,805 INFO L125 PetriNetUnfolderBase]: For 28903/31597 co-relation queries the response was YES. [2023-12-09 15:08:10,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21300 conditions, 6792 events. 1322/6792 cut-off events. For 28903/31597 co-relation queries the response was YES. Maximal size of possible extension queue 272. Compared 74559 event pairs, 40 based on Foata normal form. 150/6221 useless extension candidates. Maximal degree in co-relation 19963. Up to 901 conditions per place. [2023-12-09 15:08:10,844 INFO L140 encePairwiseOnDemand]: 205/216 looper letters, 310 selfloop transitions, 59 changer transitions 52/684 dead transitions. [2023-12-09 15:08:10,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 684 transitions, 8717 flow [2023-12-09 15:08:10,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-09 15:08:10,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-09 15:08:10,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1547 transitions. [2023-12-09 15:08:10,846 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8952546296296297 [2023-12-09 15:08:10,846 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1547 transitions. [2023-12-09 15:08:10,846 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1547 transitions. [2023-12-09 15:08:10,847 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:10,847 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1547 transitions. [2023-12-09 15:08:10,849 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 193.375) internal successors, (1547), 8 states have internal predecessors, (1547), 0 states have call successors, (0), 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:08:10,850 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 216.0) internal successors, (1944), 9 states have internal predecessors, (1944), 0 states have call successors, (0), 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:08:10,851 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 216.0) internal successors, (1944), 9 states have internal predecessors, (1944), 0 states have call successors, (0), 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:08:10,851 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 86 predicate places. [2023-12-09 15:08:10,851 INFO L500 AbstractCegarLoop]: Abstraction has has 279 places, 684 transitions, 8717 flow [2023-12-09 15:08:10,851 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:10,851 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:10,852 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:10,852 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-09 15:08:10,852 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:10,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:10,852 INFO L85 PathProgramCache]: Analyzing trace with hash -194401741, now seen corresponding path program 11 times [2023-12-09 15:08:10,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:10,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144948174] [2023-12-09 15:08:10,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:10,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:10,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:11,038 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:11,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:11,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144948174] [2023-12-09 15:08:11,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144948174] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:11,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:11,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:11,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359485707] [2023-12-09 15:08:11,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:11,039 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:11,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:11,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:11,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:11,041 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:11,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 684 transitions, 8717 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:11,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:11,041 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:11,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:12,555 INFO L124 PetriNetUnfolderBase]: 1980/10968 cut-off events. [2023-12-09 15:08:12,556 INFO L125 PetriNetUnfolderBase]: For 58162/63077 co-relation queries the response was YES. [2023-12-09 15:08:12,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35605 conditions, 10968 events. 1980/10968 cut-off events. For 58162/63077 co-relation queries the response was YES. Maximal size of possible extension queue 398. Compared 133017 event pairs, 42 based on Foata normal form. 64/9947 useless extension candidates. Maximal degree in co-relation 24196. Up to 1657 conditions per place. [2023-12-09 15:08:12,634 INFO L140 encePairwiseOnDemand]: 208/216 looper letters, 249 selfloop transitions, 26 changer transitions 57/806 dead transitions. [2023-12-09 15:08:12,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 806 transitions, 11377 flow [2023-12-09 15:08:12,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:08:12,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:08:12,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1338 transitions. [2023-12-09 15:08:12,639 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8849206349206349 [2023-12-09 15:08:12,639 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1338 transitions. [2023-12-09 15:08:12,639 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1338 transitions. [2023-12-09 15:08:12,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:12,640 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1338 transitions. [2023-12-09 15:08:12,642 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 191.14285714285714) internal successors, (1338), 7 states have internal predecessors, (1338), 0 states have call successors, (0), 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:08:12,643 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 216.0) internal successors, (1728), 8 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:08:12,643 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 216.0) internal successors, (1728), 8 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:08:12,644 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 92 predicate places. [2023-12-09 15:08:12,644 INFO L500 AbstractCegarLoop]: Abstraction has has 285 places, 806 transitions, 11377 flow [2023-12-09 15:08:12,644 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:12,644 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:12,644 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:12,645 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-09 15:08:12,645 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:12,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:12,645 INFO L85 PathProgramCache]: Analyzing trace with hash -458805917, now seen corresponding path program 12 times [2023-12-09 15:08:12,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:12,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975076808] [2023-12-09 15:08:12,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:12,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:12,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:12,793 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:12,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:12,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975076808] [2023-12-09 15:08:12,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975076808] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:12,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:12,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:12,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397983977] [2023-12-09 15:08:12,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:12,794 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:12,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:12,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:12,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:12,796 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:12,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 806 transitions, 11377 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:12,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:12,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:12,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:14,985 INFO L124 PetriNetUnfolderBase]: 2479/14056 cut-off events. [2023-12-09 15:08:14,985 INFO L125 PetriNetUnfolderBase]: For 97976/109571 co-relation queries the response was YES. [2023-12-09 15:08:15,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49597 conditions, 14056 events. 2479/14056 cut-off events. For 97976/109571 co-relation queries the response was YES. Maximal size of possible extension queue 564. Compared 181436 event pairs, 41 based on Foata normal form. 164/12819 useless extension candidates. Maximal degree in co-relation 33243. Up to 2580 conditions per place. [2023-12-09 15:08:15,090 INFO L140 encePairwiseOnDemand]: 206/216 looper letters, 351 selfloop transitions, 34 changer transitions 58/917 dead transitions. [2023-12-09 15:08:15,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 917 transitions, 14138 flow [2023-12-09 15:08:15,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-09 15:08:15,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-12-09 15:08:15,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1156 transitions. [2023-12-09 15:08:15,092 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8919753086419753 [2023-12-09 15:08:15,092 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1156 transitions. [2023-12-09 15:08:15,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1156 transitions. [2023-12-09 15:08:15,092 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:15,092 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1156 transitions. [2023-12-09 15:08:15,093 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 192.66666666666666) internal successors, (1156), 6 states have internal predecessors, (1156), 0 states have call successors, (0), 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:08:15,094 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 216.0) internal successors, (1512), 7 states have internal predecessors, (1512), 0 states have call successors, (0), 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:08:15,094 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 216.0) internal successors, (1512), 7 states have internal predecessors, (1512), 0 states have call successors, (0), 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:08:15,095 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 97 predicate places. [2023-12-09 15:08:15,095 INFO L500 AbstractCegarLoop]: Abstraction has has 290 places, 917 transitions, 14138 flow [2023-12-09 15:08:15,095 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:15,095 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:15,095 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:15,095 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-09 15:08:15,096 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:15,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:15,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1909916023, now seen corresponding path program 13 times [2023-12-09 15:08:15,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:15,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058042438] [2023-12-09 15:08:15,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:15,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:15,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:15,225 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:15,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:15,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058042438] [2023-12-09 15:08:15,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058042438] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:15,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:15,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:15,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411777640] [2023-12-09 15:08:15,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:15,226 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:15,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:15,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:15,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:15,227 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:15,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 917 transitions, 14138 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:15,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:15,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:15,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:18,423 INFO L124 PetriNetUnfolderBase]: 3121/18638 cut-off events. [2023-12-09 15:08:18,423 INFO L125 PetriNetUnfolderBase]: For 154413/172179 co-relation queries the response was YES. [2023-12-09 15:08:18,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69611 conditions, 18638 events. 3121/18638 cut-off events. For 154413/172179 co-relation queries the response was YES. Maximal size of possible extension queue 784. Compared 258038 event pairs, 63 based on Foata normal form. 458/17258 useless extension candidates. Maximal degree in co-relation 65627. Up to 3079 conditions per place. [2023-12-09 15:08:18,639 INFO L140 encePairwiseOnDemand]: 205/216 looper letters, 500 selfloop transitions, 55 changer transitions 61/1090 dead transitions. [2023-12-09 15:08:18,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 1090 transitions, 18400 flow [2023-12-09 15:08:18,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-09 15:08:18,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-12-09 15:08:18,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1351 transitions. [2023-12-09 15:08:18,641 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8935185185185185 [2023-12-09 15:08:18,641 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1351 transitions. [2023-12-09 15:08:18,641 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1351 transitions. [2023-12-09 15:08:18,642 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:18,642 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1351 transitions. [2023-12-09 15:08:18,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 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:08:18,644 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 216.0) internal successors, (1728), 8 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:08:18,645 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 216.0) internal successors, (1728), 8 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-09 15:08:18,645 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 103 predicate places. [2023-12-09 15:08:18,645 INFO L500 AbstractCegarLoop]: Abstraction has has 296 places, 1090 transitions, 18400 flow [2023-12-09 15:08:18,645 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:18,646 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:18,646 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:18,646 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-09 15:08:18,646 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:18,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:18,646 INFO L85 PathProgramCache]: Analyzing trace with hash 923042634, now seen corresponding path program 1 times [2023-12-09 15:08:18,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:18,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249691071] [2023-12-09 15:08:18,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:18,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:18,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:18,977 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:18,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:18,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249691071] [2023-12-09 15:08:18,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249691071] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:18,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:18,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:18,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211345981] [2023-12-09 15:08:18,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:18,978 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:18,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:18,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:18,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:18,979 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:18,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 1090 transitions, 18400 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:18,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:18,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:18,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:22,276 INFO L124 PetriNetUnfolderBase]: 3135/18919 cut-off events. [2023-12-09 15:08:22,277 INFO L125 PetriNetUnfolderBase]: For 182840/201746 co-relation queries the response was YES. [2023-12-09 15:08:22,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74834 conditions, 18919 events. 3135/18919 cut-off events. For 182840/201746 co-relation queries the response was YES. Maximal size of possible extension queue 813. Compared 264242 event pairs, 58 based on Foata normal form. 282/17349 useless extension candidates. Maximal degree in co-relation 70514. Up to 3123 conditions per place. [2023-12-09 15:08:22,472 INFO L140 encePairwiseOnDemand]: 207/216 looper letters, 548 selfloop transitions, 36 changer transitions 129/1187 dead transitions. [2023-12-09 15:08:22,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 1187 transitions, 21752 flow [2023-12-09 15:08:22,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:08:22,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:08:22,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1714 transitions. [2023-12-09 15:08:22,473 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8816872427983539 [2023-12-09 15:08:22,473 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1714 transitions. [2023-12-09 15:08:22,473 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1714 transitions. [2023-12-09 15:08:22,474 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:22,474 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1714 transitions. [2023-12-09 15:08:22,475 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 190.44444444444446) internal successors, (1714), 9 states have internal predecessors, (1714), 0 states have call successors, (0), 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:08:22,477 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 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:08:22,477 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 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:08:22,477 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 111 predicate places. [2023-12-09 15:08:22,477 INFO L500 AbstractCegarLoop]: Abstraction has has 304 places, 1187 transitions, 21752 flow [2023-12-09 15:08:22,478 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:22,478 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:22,478 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:22,478 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-09 15:08:22,478 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:22,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:22,478 INFO L85 PathProgramCache]: Analyzing trace with hash 496224372, now seen corresponding path program 2 times [2023-12-09 15:08:22,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:22,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123465880] [2023-12-09 15:08:22,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:22,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:22,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:22,620 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:22,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:22,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123465880] [2023-12-09 15:08:22,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123465880] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:22,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:22,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:22,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717104118] [2023-12-09 15:08:22,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:22,621 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:22,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:22,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:22,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:22,623 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:22,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 1187 transitions, 21752 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:22,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:22,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:22,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:26,668 INFO L124 PetriNetUnfolderBase]: 3198/19423 cut-off events. [2023-12-09 15:08:26,669 INFO L125 PetriNetUnfolderBase]: For 217060/241643 co-relation queries the response was YES. [2023-12-09 15:08:26,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81031 conditions, 19423 events. 3198/19423 cut-off events. For 217060/241643 co-relation queries the response was YES. Maximal size of possible extension queue 840. Compared 272748 event pairs, 82 based on Foata normal form. 557/18078 useless extension candidates. Maximal degree in co-relation 54580. Up to 3240 conditions per place. [2023-12-09 15:08:26,841 INFO L140 encePairwiseOnDemand]: 204/216 looper letters, 532 selfloop transitions, 70 changer transitions 139/1215 dead transitions. [2023-12-09 15:08:26,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 312 places, 1215 transitions, 23790 flow [2023-12-09 15:08:26,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:08:26,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:08:26,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1740 transitions. [2023-12-09 15:08:26,843 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8950617283950617 [2023-12-09 15:08:26,843 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1740 transitions. [2023-12-09 15:08:26,843 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1740 transitions. [2023-12-09 15:08:26,846 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:26,846 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1740 transitions. [2023-12-09 15:08:26,849 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 193.33333333333334) internal successors, (1740), 9 states have internal predecessors, (1740), 0 states have call successors, (0), 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:08:26,850 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 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:08:26,851 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 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:08:26,851 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 119 predicate places. [2023-12-09 15:08:26,851 INFO L500 AbstractCegarLoop]: Abstraction has has 312 places, 1215 transitions, 23790 flow [2023-12-09 15:08:26,852 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:26,852 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:26,852 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:26,852 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-09 15:08:26,852 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:26,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:26,852 INFO L85 PathProgramCache]: Analyzing trace with hash 335235866, now seen corresponding path program 3 times [2023-12-09 15:08:26,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:26,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049932672] [2023-12-09 15:08:26,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:26,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:26,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:26,986 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:26,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:26,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049932672] [2023-12-09 15:08:26,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049932672] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:26,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:26,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:26,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456641507] [2023-12-09 15:08:26,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:26,987 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:26,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:26,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:26,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:26,988 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:26,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 312 places, 1215 transitions, 23790 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:26,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:26,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:26,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:30,688 INFO L124 PetriNetUnfolderBase]: 3124/18947 cut-off events. [2023-12-09 15:08:30,688 INFO L125 PetriNetUnfolderBase]: For 242588/268205 co-relation queries the response was YES. [2023-12-09 15:08:30,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83031 conditions, 18947 events. 3124/18947 cut-off events. For 242588/268205 co-relation queries the response was YES. Maximal size of possible extension queue 815. Compared 264664 event pairs, 47 based on Foata normal form. 464/17556 useless extension candidates. Maximal degree in co-relation 78371. Up to 3113 conditions per place. [2023-12-09 15:08:30,884 INFO L140 encePairwiseOnDemand]: 204/216 looper letters, 508 selfloop transitions, 58 changer transitions 150/1190 dead transitions. [2023-12-09 15:08:30,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 320 places, 1190 transitions, 24264 flow [2023-12-09 15:08:30,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:08:30,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:08:30,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1725 transitions. [2023-12-09 15:08:30,887 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8873456790123457 [2023-12-09 15:08:30,887 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1725 transitions. [2023-12-09 15:08:30,887 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1725 transitions. [2023-12-09 15:08:30,887 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:30,887 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1725 transitions. [2023-12-09 15:08:30,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 191.66666666666666) internal successors, (1725), 9 states have internal predecessors, (1725), 0 states have call successors, (0), 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:08:30,890 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 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:08:30,891 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 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:08:30,891 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 127 predicate places. [2023-12-09 15:08:30,891 INFO L500 AbstractCegarLoop]: Abstraction has has 320 places, 1190 transitions, 24264 flow [2023-12-09 15:08:30,891 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:30,891 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:30,892 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:30,892 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-09 15:08:30,892 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:30,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:30,892 INFO L85 PathProgramCache]: Analyzing trace with hash 1547458662, now seen corresponding path program 1 times [2023-12-09 15:08:30,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:30,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993491409] [2023-12-09 15:08:30,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:30,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:30,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:30,993 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:30,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:30,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993491409] [2023-12-09 15:08:30,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993491409] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:30,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:30,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:30,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739589278] [2023-12-09 15:08:30,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:30,994 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:30,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:30,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:30,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:30,995 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:30,995 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 320 places, 1190 transitions, 24264 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:30,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:30,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:30,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:34,745 INFO L124 PetriNetUnfolderBase]: 3112/19084 cut-off events. [2023-12-09 15:08:34,745 INFO L125 PetriNetUnfolderBase]: For 238373/267561 co-relation queries the response was YES. [2023-12-09 15:08:34,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87843 conditions, 19084 events. 3112/19084 cut-off events. For 238373/267561 co-relation queries the response was YES. Maximal size of possible extension queue 816. Compared 267178 event pairs, 71 based on Foata normal form. 272/17494 useless extension candidates. Maximal degree in co-relation 60051. Up to 3117 conditions per place. [2023-12-09 15:08:34,958 INFO L140 encePairwiseOnDemand]: 207/216 looper letters, 542 selfloop transitions, 35 changer transitions 156/1210 dead transitions. [2023-12-09 15:08:34,958 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 1210 transitions, 26168 flow [2023-12-09 15:08:34,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:08:34,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 15:08:34,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1890 transitions. [2023-12-09 15:08:34,960 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.875 [2023-12-09 15:08:34,960 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1890 transitions. [2023-12-09 15:08:34,960 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1890 transitions. [2023-12-09 15:08:34,960 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:34,960 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1890 transitions. [2023-12-09 15:08:34,962 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 189.0) internal successors, (1890), 10 states have internal predecessors, (1890), 0 states have call successors, (0), 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:08:34,963 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 216.0) internal successors, (2376), 11 states have internal predecessors, (2376), 0 states have call successors, (0), 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:08:34,964 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 216.0) internal successors, (2376), 11 states have internal predecessors, (2376), 0 states have call successors, (0), 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:08:34,964 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 136 predicate places. [2023-12-09 15:08:34,964 INFO L500 AbstractCegarLoop]: Abstraction has has 329 places, 1210 transitions, 26168 flow [2023-12-09 15:08:34,964 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:34,964 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:34,965 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:34,965 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-09 15:08:34,965 INFO L425 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:34,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:34,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1555850964, now seen corresponding path program 2 times [2023-12-09 15:08:34,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:34,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261977312] [2023-12-09 15:08:34,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:34,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:34,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:35,077 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:35,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:35,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261977312] [2023-12-09 15:08:35,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261977312] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:35,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:35,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:35,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874929986] [2023-12-09 15:08:35,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:35,079 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:35,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:35,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:35,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:35,080 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:35,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 1210 transitions, 26168 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:35,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:35,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:35,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:39,071 INFO L124 PetriNetUnfolderBase]: 3112/19074 cut-off events. [2023-12-09 15:08:39,071 INFO L125 PetriNetUnfolderBase]: For 261760/294292 co-relation queries the response was YES. [2023-12-09 15:08:39,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92263 conditions, 19074 events. 3112/19074 cut-off events. For 261760/294292 co-relation queries the response was YES. Maximal size of possible extension queue 816. Compared 267009 event pairs, 60 based on Foata normal form. 504/17715 useless extension candidates. Maximal degree in co-relation 62933. Up to 3117 conditions per place. [2023-12-09 15:08:39,314 INFO L140 encePairwiseOnDemand]: 205/216 looper letters, 508 selfloop transitions, 68 changer transitions 158/1211 dead transitions. [2023-12-09 15:08:39,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 1211 transitions, 27542 flow [2023-12-09 15:08:39,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:08:39,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:08:39,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1735 transitions. [2023-12-09 15:08:39,315 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8924897119341564 [2023-12-09 15:08:39,315 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1735 transitions. [2023-12-09 15:08:39,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1735 transitions. [2023-12-09 15:08:39,316 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:39,316 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1735 transitions. [2023-12-09 15:08:39,317 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 192.77777777777777) internal successors, (1735), 9 states have internal predecessors, (1735), 0 states have call successors, (0), 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:08:39,319 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 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:08:39,319 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 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:08:39,319 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 144 predicate places. [2023-12-09 15:08:39,319 INFO L500 AbstractCegarLoop]: Abstraction has has 337 places, 1211 transitions, 27542 flow [2023-12-09 15:08:39,320 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:39,320 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:39,320 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:39,320 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-09 15:08:39,320 INFO L425 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:39,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:39,320 INFO L85 PathProgramCache]: Analyzing trace with hash -947173920, now seen corresponding path program 3 times [2023-12-09 15:08:39,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:39,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249193419] [2023-12-09 15:08:39,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:39,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:39,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:39,626 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:39,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:39,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249193419] [2023-12-09 15:08:39,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249193419] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:39,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:39,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:39,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017196796] [2023-12-09 15:08:39,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:39,627 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:39,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:39,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:39,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:39,628 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:39,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 1211 transitions, 27542 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:39,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:39,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:39,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:43,753 INFO L124 PetriNetUnfolderBase]: 3102/18885 cut-off events. [2023-12-09 15:08:43,753 INFO L125 PetriNetUnfolderBase]: For 279186/309518 co-relation queries the response was YES. [2023-12-09 15:08:43,869 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95908 conditions, 18885 events. 3102/18885 cut-off events. For 279186/309518 co-relation queries the response was YES. Maximal size of possible extension queue 810. Compared 263460 event pairs, 58 based on Foata normal form. 476/17519 useless extension candidates. Maximal degree in co-relation 65303. Up to 3105 conditions per place. [2023-12-09 15:08:43,942 INFO L140 encePairwiseOnDemand]: 207/216 looper letters, 506 selfloop transitions, 54 changer transitions 161/1198 dead transitions. [2023-12-09 15:08:43,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 1198 transitions, 28382 flow [2023-12-09 15:08:43,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:08:43,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:08:43,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1719 transitions. [2023-12-09 15:08:43,943 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8842592592592593 [2023-12-09 15:08:43,944 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1719 transitions. [2023-12-09 15:08:43,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1719 transitions. [2023-12-09 15:08:43,944 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:43,944 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1719 transitions. [2023-12-09 15:08:43,945 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 191.0) internal successors, (1719), 9 states have internal predecessors, (1719), 0 states have call successors, (0), 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:08:43,947 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 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:08:43,947 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 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:08:43,947 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 152 predicate places. [2023-12-09 15:08:43,947 INFO L500 AbstractCegarLoop]: Abstraction has has 345 places, 1198 transitions, 28382 flow [2023-12-09 15:08:43,948 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:43,948 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:43,948 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:43,948 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-09 15:08:43,948 INFO L425 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:43,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:43,948 INFO L85 PathProgramCache]: Analyzing trace with hash -870857658, now seen corresponding path program 4 times [2023-12-09 15:08:43,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:43,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339802841] [2023-12-09 15:08:43,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:43,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:43,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:44,071 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:44,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:44,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339802841] [2023-12-09 15:08:44,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339802841] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:44,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:44,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:44,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223107740] [2023-12-09 15:08:44,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:44,073 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:44,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:44,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:44,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:44,074 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:44,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 345 places, 1198 transitions, 28382 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:44,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:44,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:44,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:48,416 INFO L124 PetriNetUnfolderBase]: 3121/18997 cut-off events. [2023-12-09 15:08:48,416 INFO L125 PetriNetUnfolderBase]: For 320298/355693 co-relation queries the response was YES. [2023-12-09 15:08:48,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100780 conditions, 18997 events. 3121/18997 cut-off events. For 320298/355693 co-relation queries the response was YES. Maximal size of possible extension queue 814. Compared 265365 event pairs, 77 based on Foata normal form. 516/17661 useless extension candidates. Maximal degree in co-relation 68498. Up to 3136 conditions per place. [2023-12-09 15:08:48,648 INFO L140 encePairwiseOnDemand]: 204/216 looper letters, 508 selfloop transitions, 64 changer transitions 164/1207 dead transitions. [2023-12-09 15:08:48,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 352 places, 1207 transitions, 30048 flow [2023-12-09 15:08:48,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-09 15:08:48,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-09 15:08:48,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1550 transitions. [2023-12-09 15:08:48,650 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8969907407407407 [2023-12-09 15:08:48,650 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1550 transitions. [2023-12-09 15:08:48,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1550 transitions. [2023-12-09 15:08:48,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:48,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1550 transitions. [2023-12-09 15:08:48,651 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 193.75) internal successors, (1550), 8 states have internal predecessors, (1550), 0 states have call successors, (0), 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:08:48,653 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 216.0) internal successors, (1944), 9 states have internal predecessors, (1944), 0 states have call successors, (0), 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:08:48,653 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 216.0) internal successors, (1944), 9 states have internal predecessors, (1944), 0 states have call successors, (0), 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:08:48,653 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 159 predicate places. [2023-12-09 15:08:48,653 INFO L500 AbstractCegarLoop]: Abstraction has has 352 places, 1207 transitions, 30048 flow [2023-12-09 15:08:48,653 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:48,653 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:48,654 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:48,654 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-09 15:08:48,654 INFO L425 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:48,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:48,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1932287958, now seen corresponding path program 5 times [2023-12-09 15:08:48,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:48,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822106919] [2023-12-09 15:08:48,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:48,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:48,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:48,765 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:48,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:48,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822106919] [2023-12-09 15:08:48,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822106919] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:48,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:48,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:48,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772574733] [2023-12-09 15:08:48,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:48,766 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:48,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:48,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:48,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:48,766 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:48,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 352 places, 1207 transitions, 30048 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:48,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:48,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:48,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:52,944 INFO L124 PetriNetUnfolderBase]: 3106/18956 cut-off events. [2023-12-09 15:08:52,945 INFO L125 PetriNetUnfolderBase]: For 359314/393463 co-relation queries the response was YES. [2023-12-09 15:08:53,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104392 conditions, 18956 events. 3106/18956 cut-off events. For 359314/393463 co-relation queries the response was YES. Maximal size of possible extension queue 817. Compared 264924 event pairs, 70 based on Foata normal form. 458/17564 useless extension candidates. Maximal degree in co-relation 71785. Up to 3134 conditions per place. [2023-12-09 15:08:53,156 INFO L140 encePairwiseOnDemand]: 206/216 looper letters, 512 selfloop transitions, 45 changer transitions 168/1197 dead transitions. [2023-12-09 15:08:53,156 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 1197 transitions, 30993 flow [2023-12-09 15:08:53,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-09 15:08:53,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-09 15:08:53,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1535 transitions. [2023-12-09 15:08:53,157 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8883101851851852 [2023-12-09 15:08:53,157 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1535 transitions. [2023-12-09 15:08:53,157 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1535 transitions. [2023-12-09 15:08:53,158 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:53,158 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1535 transitions. [2023-12-09 15:08:53,159 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 191.875) internal successors, (1535), 8 states have internal predecessors, (1535), 0 states have call successors, (0), 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:08:53,160 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 216.0) internal successors, (1944), 9 states have internal predecessors, (1944), 0 states have call successors, (0), 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:08:53,160 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 216.0) internal successors, (1944), 9 states have internal predecessors, (1944), 0 states have call successors, (0), 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:08:53,161 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 166 predicate places. [2023-12-09 15:08:53,161 INFO L500 AbstractCegarLoop]: Abstraction has has 359 places, 1197 transitions, 30993 flow [2023-12-09 15:08:53,161 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:53,161 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:53,161 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:53,161 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-12-09 15:08:53,161 INFO L425 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:53,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:53,162 INFO L85 PathProgramCache]: Analyzing trace with hash 1325841492, now seen corresponding path program 6 times [2023-12-09 15:08:53,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:53,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27068285] [2023-12-09 15:08:53,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:53,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:53,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:53,273 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:53,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:53,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27068285] [2023-12-09 15:08:53,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27068285] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:53,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:53,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-09 15:08:53,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403705429] [2023-12-09 15:08:53,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:53,274 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-09 15:08:53,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:53,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-09 15:08:53,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-09 15:08:53,275 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 216 [2023-12-09 15:08:53,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 1197 transitions, 30993 flow. Second operand has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:53,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:53,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 216 [2023-12-09 15:08:53,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:08:57,771 INFO L124 PetriNetUnfolderBase]: 3130/19146 cut-off events. [2023-12-09 15:08:57,771 INFO L125 PetriNetUnfolderBase]: For 411902/449694 co-relation queries the response was YES. [2023-12-09 15:08:57,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109695 conditions, 19146 events. 3130/19146 cut-off events. For 411902/449694 co-relation queries the response was YES. Maximal size of possible extension queue 821. Compared 267755 event pairs, 88 based on Foata normal form. 624/17901 useless extension candidates. Maximal degree in co-relation 103856. Up to 3182 conditions per place. [2023-12-09 15:08:57,977 INFO L140 encePairwiseOnDemand]: 204/216 looper letters, 501 selfloop transitions, 62 changer transitions 170/1205 dead transitions. [2023-12-09 15:08:57,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 1205 transitions, 32613 flow [2023-12-09 15:08:57,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-09 15:08:57,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-09 15:08:57,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1547 transitions. [2023-12-09 15:08:57,979 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8952546296296297 [2023-12-09 15:08:57,979 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1547 transitions. [2023-12-09 15:08:57,979 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1547 transitions. [2023-12-09 15:08:57,979 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:08:57,980 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1547 transitions. [2023-12-09 15:08:57,981 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 193.375) internal successors, (1547), 8 states have internal predecessors, (1547), 0 states have call successors, (0), 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:08:57,982 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 216.0) internal successors, (1944), 9 states have internal predecessors, (1944), 0 states have call successors, (0), 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:08:57,983 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 216.0) internal successors, (1944), 9 states have internal predecessors, (1944), 0 states have call successors, (0), 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:08:57,983 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 173 predicate places. [2023-12-09 15:08:57,983 INFO L500 AbstractCegarLoop]: Abstraction has has 366 places, 1205 transitions, 32613 flow [2023-12-09 15:08:57,984 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.33333333333334) internal successors, (1106), 6 states have internal predecessors, (1106), 0 states have call successors, (0), 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:08:57,984 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:08:57,984 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:57,984 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-12-09 15:08:57,984 INFO L425 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:08:57,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:08:57,984 INFO L85 PathProgramCache]: Analyzing trace with hash 188578299, now seen corresponding path program 1 times [2023-12-09 15:08:57,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:08:57,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622130346] [2023-12-09 15:08:57,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:08:57,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:08:58,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:08:58,991 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:08:58,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:08:58,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622130346] [2023-12-09 15:08:58,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622130346] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:08:58,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:08:58,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-12-09 15:08:58,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278510364] [2023-12-09 15:08:58,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:08:58,992 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-09 15:08:58,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:08:58,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-09 15:08:58,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2023-12-09 15:08:58,993 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 216 [2023-12-09 15:08:58,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 366 places, 1205 transitions, 32613 flow. Second operand has 19 states, 19 states have (on average 144.57894736842104) internal successors, (2747), 19 states have internal predecessors, (2747), 0 states have call successors, (0), 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:08:58,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:08:58,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 216 [2023-12-09 15:08:58,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:24,459 INFO L124 PetriNetUnfolderBase]: 42608/96707 cut-off events. [2023-12-09 15:09:24,459 INFO L125 PetriNetUnfolderBase]: For 1542718/1566163 co-relation queries the response was YES. [2023-12-09 15:09:25,609 INFO L83 FinitePrefix]: Finished finitePrefix Result has 552694 conditions, 96707 events. 42608/96707 cut-off events. For 1542718/1566163 co-relation queries the response was YES. Maximal size of possible extension queue 3367. Compared 1228434 event pairs, 14113 based on Foata normal form. 137/86825 useless extension candidates. Maximal degree in co-relation 491394. Up to 22867 conditions per place. [2023-12-09 15:09:26,300 INFO L140 encePairwiseOnDemand]: 186/216 looper letters, 1276 selfloop transitions, 124 changer transitions 169/1824 dead transitions. [2023-12-09 15:09:26,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 391 places, 1824 transitions, 48442 flow [2023-12-09 15:09:26,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-09 15:09:26,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-12-09 15:09:26,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 3961 transitions. [2023-12-09 15:09:26,304 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7053062678062678 [2023-12-09 15:09:26,304 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 3961 transitions. [2023-12-09 15:09:26,304 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 3961 transitions. [2023-12-09 15:09:26,305 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:26,305 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 3961 transitions. [2023-12-09 15:09:26,308 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 152.34615384615384) internal successors, (3961), 26 states have internal predecessors, (3961), 0 states have call successors, (0), 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:09:26,312 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 216.0) internal successors, (5832), 27 states have internal predecessors, (5832), 0 states have call successors, (0), 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:09:26,312 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 216.0) internal successors, (5832), 27 states have internal predecessors, (5832), 0 states have call successors, (0), 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:09:26,312 INFO L308 CegarLoopForPetriNet]: 193 programPoint places, 198 predicate places. [2023-12-09 15:09:26,313 INFO L500 AbstractCegarLoop]: Abstraction has has 391 places, 1824 transitions, 48442 flow [2023-12-09 15:09:26,313 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 144.57894736842104) internal successors, (2747), 19 states have internal predecessors, (2747), 0 states have call successors, (0), 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:09:26,313 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:26,313 INFO L233 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:26,313 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-12-09 15:09:26,313 INFO L425 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-12-09 15:09:26,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:26,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1827359315, now seen corresponding path program 2 times [2023-12-09 15:09:26,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:26,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632813170] [2023-12-09 15:09:26,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:26,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:26,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:26,987 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:09:26,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:26,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632813170] [2023-12-09 15:09:26,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632813170] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:09:26,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:09:26,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-12-09 15:09:26,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021533215] [2023-12-09 15:09:26,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:09:26,987 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-09 15:09:26,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:26,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-09 15:09:26,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2023-12-09 15:09:26,990 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 216 [2023-12-09 15:09:26,991 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 391 places, 1824 transitions, 48442 flow. Second operand has 19 states, 19 states have (on average 144.57894736842104) internal successors, (2747), 19 states have internal predecessors, (2747), 0 states have call successors, (0), 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:09:26,991 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:26,991 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 216 [2023-12-09 15:09:26,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand