/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-symm.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:09:00,316 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:09:00,384 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:09:00,411 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:09:00,412 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:09:00,412 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:09:00,413 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:09:00,413 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:09:00,413 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:09:00,416 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:09:00,416 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:09:00,417 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:09:00,417 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:09:00,418 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:09:00,418 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:09:00,418 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:09:00,418 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:09:00,418 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:09:00,418 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:09:00,418 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:09:00,419 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:09:00,419 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:09:00,419 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:09:00,419 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:09:00,420 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:09:00,421 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:09:00,421 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:09:00,421 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:09:00,421 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:09:00,421 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:09:00,422 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:09:00,422 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:09:00,422 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:09:00,422 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:09:00,630 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:09:00,648 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:09:00,650 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:09:00,651 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:09:00,651 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:09:00,652 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-chromosome-symm.wvr.c [2023-12-09 15:09:01,746 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:09:01,904 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:09:01,904 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-chromosome-symm.wvr.c [2023-12-09 15:09:01,911 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8c5ed67b/fd4d093f690a43d7b60329be127df4f8/FLAG134126f00 [2023-12-09 15:09:01,924 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8c5ed67b/fd4d093f690a43d7b60329be127df4f8 [2023-12-09 15:09:01,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:09:01,927 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:09:01,929 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:09:01,929 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:09:01,932 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:09:01,933 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:09:01" (1/1) ... [2023-12-09 15:09:01,933 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6014d0a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:09:01, skipping insertion in model container [2023-12-09 15:09:01,934 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:09:01" (1/1) ... [2023-12-09 15:09:01,954 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:09:02,060 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-symm.wvr.c[2721,2734] [2023-12-09 15:09:02,066 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:09:02,072 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:09:02,088 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-symm.wvr.c[2721,2734] [2023-12-09 15:09:02,091 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:09:02,104 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:09:02,104 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:09:02 WrapperNode [2023-12-09 15:09:02,104 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:09:02,105 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:09:02,105 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:09:02,105 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:09:02,110 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:09:02" (1/1) ... [2023-12-09 15:09:02,116 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:09:02" (1/1) ... [2023-12-09 15:09:02,142 INFO L138 Inliner]: procedures = 25, calls = 37, calls flagged for inlining = 15, calls inlined = 19, statements flattened = 201 [2023-12-09 15:09:02,142 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:09:02,143 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:09:02,143 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:09:02,143 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:09:02,149 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:09:02" (1/1) ... [2023-12-09 15:09:02,149 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:09:02" (1/1) ... [2023-12-09 15:09:02,164 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:09:02" (1/1) ... [2023-12-09 15:09:02,165 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:09:02" (1/1) ... [2023-12-09 15:09:02,171 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:09:02" (1/1) ... [2023-12-09 15:09:02,175 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:09:02" (1/1) ... [2023-12-09 15:09:02,176 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:09:02" (1/1) ... [2023-12-09 15:09:02,177 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:09:02" (1/1) ... [2023-12-09 15:09:02,180 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:09:02,180 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:09:02,180 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:09:02,180 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:09:02,185 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:09:02" (1/1) ... [2023-12-09 15:09:02,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:09:02,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:09:02,207 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:09:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:09:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:09:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:09:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:09:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:09:02,234 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:09:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:09:02,235 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:09:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:09:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-09 15:09:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:09:02,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:09:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:09:02,236 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:09:02,226 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:09:02,374 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:09:02,376 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:09:02,663 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:09:02,698 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:09:02,699 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-12-09 15:09:02,700 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:09:02 BoogieIcfgContainer [2023-12-09 15:09:02,700 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:09:02,701 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:09:02,701 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:09:02,703 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:09:02,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:09:01" (1/3) ... [2023-12-09 15:09:02,707 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79dca38e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:09:02, skipping insertion in model container [2023-12-09 15:09:02,707 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:09:02" (2/3) ... [2023-12-09 15:09:02,708 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79dca38e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:09:02, skipping insertion in model container [2023-12-09 15:09:02,708 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:09:02" (3/3) ... [2023-12-09 15:09:02,709 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-symm.wvr.c [2023-12-09 15:09:02,720 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:09:02,721 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:09:02,721 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:09:02,797 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-12-09 15:09:02,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 252 places, 266 transitions, 546 flow [2023-12-09 15:09:02,893 INFO L124 PetriNetUnfolderBase]: 21/264 cut-off events. [2023-12-09 15:09:02,894 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 15:09:02,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 273 conditions, 264 events. 21/264 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 296 event pairs, 0 based on Foata normal form. 0/242 useless extension candidates. Maximal degree in co-relation 169. Up to 2 conditions per place. [2023-12-09 15:09:02,899 INFO L82 GeneralOperation]: Start removeDead. Operand has 252 places, 266 transitions, 546 flow [2023-12-09 15:09:02,903 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 241 places, 255 transitions, 522 flow [2023-12-09 15:09:02,909 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:09:02,914 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;@1f139445, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:09:02,914 INFO L363 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-09 15:09:02,952 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:09:02,952 INFO L124 PetriNetUnfolderBase]: 21/254 cut-off events. [2023-12-09 15:09:02,953 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-12-09 15:09:02,953 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:02,953 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] [2023-12-09 15:09:02,954 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:09:02,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:02,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1648219892, now seen corresponding path program 1 times [2023-12-09 15:09:02,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:02,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612960307] [2023-12-09 15:09:02,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:02,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:03,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:03,412 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:09:03,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:03,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612960307] [2023-12-09 15:09:03,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612960307] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:09:03,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:09:03,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-09 15:09:03,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289283346] [2023-12-09 15:09:03,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:09:03,421 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-09 15:09:03,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:03,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-09 15:09:03,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-12-09 15:09:03,445 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 266 [2023-12-09 15:09:03,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 255 transitions, 522 flow. Second operand has 5 states, 5 states have (on average 219.2) internal successors, (1096), 5 states have internal predecessors, (1096), 0 states have call successors, (0), 0 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:03,462 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:03,462 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 266 [2023-12-09 15:09:03,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:03,606 INFO L124 PetriNetUnfolderBase]: 4/252 cut-off events. [2023-12-09 15:09:03,606 INFO L125 PetriNetUnfolderBase]: For 9/10 co-relation queries the response was YES. [2023-12-09 15:09:03,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 304 conditions, 252 events. 4/252 cut-off events. For 9/10 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 274 event pairs, 0 based on Foata normal form. 18/253 useless extension candidates. Maximal degree in co-relation 212. Up to 22 conditions per place. [2023-12-09 15:09:03,609 INFO L140 encePairwiseOnDemand]: 235/266 looper letters, 30 selfloop transitions, 12 changer transitions 7/246 dead transitions. [2023-12-09 15:09:03,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 246 transitions, 588 flow [2023-12-09 15:09:03,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-09 15:09:03,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-12-09 15:09:03,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1133 transitions. [2023-12-09 15:09:03,625 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8518796992481203 [2023-12-09 15:09:03,626 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1133 transitions. [2023-12-09 15:09:03,626 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1133 transitions. [2023-12-09 15:09:03,628 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:03,630 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1133 transitions. [2023-12-09 15:09:03,634 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 226.6) internal successors, (1133), 5 states have internal predecessors, (1133), 0 states have call successors, (0), 0 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:03,639 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 266.0) internal successors, (1596), 6 states have internal predecessors, (1596), 0 states have call successors, (0), 0 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:03,640 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 266.0) internal successors, (1596), 6 states have internal predecessors, (1596), 0 states have call successors, (0), 0 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:03,644 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 4 predicate places. [2023-12-09 15:09:03,644 INFO L500 AbstractCegarLoop]: Abstraction has has 245 places, 246 transitions, 588 flow [2023-12-09 15:09:03,645 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 219.2) internal successors, (1096), 5 states have internal predecessors, (1096), 0 states have call successors, (0), 0 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:03,645 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:03,645 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:09:03,646 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:09:03,646 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:09:03,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:03,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1848436148, now seen corresponding path program 1 times [2023-12-09 15:09:03,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:03,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541011496] [2023-12-09 15:09:03,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:03,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:03,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:03,949 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:09:03,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:03,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541011496] [2023-12-09 15:09:03,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541011496] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:09:03,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094836658] [2023-12-09 15:09:03,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:03,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:09:03,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:09:03,952 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:09:03,995 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:09:04,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:04,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-09 15:09:04,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:09:04,240 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:09:04,240 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:09:04,321 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:09:04,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2094836658] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:09:04,321 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:09:04,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-12-09 15:09:04,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026157147] [2023-12-09 15:09:04,322 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:09:04,324 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-09 15:09:04,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:04,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-09 15:09:04,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2023-12-09 15:09:04,331 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 266 [2023-12-09 15:09:04,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 246 transitions, 588 flow. Second operand has 15 states, 15 states have (on average 215.73333333333332) internal successors, (3236), 15 states have internal predecessors, (3236), 0 states have call successors, (0), 0 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:04,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:04,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 266 [2023-12-09 15:09:04,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:04,571 INFO L124 PetriNetUnfolderBase]: 4/272 cut-off events. [2023-12-09 15:09:04,571 INFO L125 PetriNetUnfolderBase]: For 45/48 co-relation queries the response was YES. [2023-12-09 15:09:04,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 393 conditions, 272 events. 4/272 cut-off events. For 45/48 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 253 event pairs, 0 based on Foata normal form. 0/255 useless extension candidates. Maximal degree in co-relation 297. Up to 32 conditions per place. [2023-12-09 15:09:04,573 INFO L140 encePairwiseOnDemand]: 246/266 looper letters, 32 selfloop transitions, 26 changer transitions 7/260 dead transitions. [2023-12-09 15:09:04,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 260 transitions, 752 flow [2023-12-09 15:09:04,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-09 15:09:04,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-12-09 15:09:04,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2394 transitions. [2023-12-09 15:09:04,577 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8181818181818182 [2023-12-09 15:09:04,577 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2394 transitions. [2023-12-09 15:09:04,577 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2394 transitions. [2023-12-09 15:09:04,578 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:04,578 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2394 transitions. [2023-12-09 15:09:04,581 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 217.63636363636363) internal successors, (2394), 11 states have internal predecessors, (2394), 0 states have call successors, (0), 0 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:04,585 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 266.0) internal successors, (3192), 12 states have internal predecessors, (3192), 0 states have call successors, (0), 0 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:04,586 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 266.0) internal successors, (3192), 12 states have internal predecessors, (3192), 0 states have call successors, (0), 0 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:04,586 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 14 predicate places. [2023-12-09 15:09:04,586 INFO L500 AbstractCegarLoop]: Abstraction has has 255 places, 260 transitions, 752 flow [2023-12-09 15:09:04,588 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 215.73333333333332) internal successors, (3236), 15 states have internal predecessors, (3236), 0 states have call successors, (0), 0 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:04,588 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:04,588 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:09:04,596 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-09 15:09:04,793 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:09:04,794 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:09:04,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:04,794 INFO L85 PathProgramCache]: Analyzing trace with hash -2004605520, now seen corresponding path program 2 times [2023-12-09 15:09:04,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:04,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911863] [2023-12-09 15:09:04,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:04,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:04,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:05,044 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:09:05,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:05,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911863] [2023-12-09 15:09:05,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911863] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:09:05,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118428059] [2023-12-09 15:09:05,050 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:09:05,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:09:05,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:09:05,066 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:09:05,097 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-09 15:09:05,168 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-09 15:09:05,168 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:09:05,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-09 15:09:05,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:09:05,308 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:09:05,308 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:09:05,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118428059] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:09:05,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:09:05,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2023-12-09 15:09:05,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306527957] [2023-12-09 15:09:05,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:09:05,310 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:09:05,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:05,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:09:05,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-12-09 15:09:05,315 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:09:05,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 260 transitions, 752 flow. Second operand has 7 states, 7 states have (on average 213.28571428571428) internal successors, (1493), 7 states have internal predecessors, (1493), 0 states have call successors, (0), 0 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:05,316 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:05,316 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:09:05,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:05,893 INFO L124 PetriNetUnfolderBase]: 340/2323 cut-off events. [2023-12-09 15:09:05,893 INFO L125 PetriNetUnfolderBase]: For 332/332 co-relation queries the response was YES. [2023-12-09 15:09:05,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3268 conditions, 2323 events. 340/2323 cut-off events. For 332/332 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 17939 event pairs, 8 based on Foata normal form. 0/2142 useless extension candidates. Maximal degree in co-relation 2806. Up to 272 conditions per place. [2023-12-09 15:09:05,904 INFO L140 encePairwiseOnDemand]: 254/266 looper letters, 111 selfloop transitions, 35 changer transitions 7/369 dead transitions. [2023-12-09 15:09:05,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 369 transitions, 1311 flow [2023-12-09 15:09:05,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-09 15:09:05,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-12-09 15:09:05,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3525 transitions. [2023-12-09 15:09:05,909 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8282424812030075 [2023-12-09 15:09:05,909 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3525 transitions. [2023-12-09 15:09:05,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3525 transitions. [2023-12-09 15:09:05,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:05,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3525 transitions. [2023-12-09 15:09:05,915 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 220.3125) internal successors, (3525), 16 states have internal predecessors, (3525), 0 states have call successors, (0), 0 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:05,920 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 266.0) internal successors, (4522), 17 states have internal predecessors, (4522), 0 states have call successors, (0), 0 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:05,920 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 266.0) internal successors, (4522), 17 states have internal predecessors, (4522), 0 states have call successors, (0), 0 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:05,921 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 29 predicate places. [2023-12-09 15:09:05,921 INFO L500 AbstractCegarLoop]: Abstraction has has 270 places, 369 transitions, 1311 flow [2023-12-09 15:09:05,922 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 213.28571428571428) internal successors, (1493), 7 states have internal predecessors, (1493), 0 states have call successors, (0), 0 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:05,922 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:05,922 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:09:05,929 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:09:06,127 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:09:06,127 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:09:06,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:06,128 INFO L85 PathProgramCache]: Analyzing trace with hash 2074975288, now seen corresponding path program 3 times [2023-12-09 15:09:06,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:06,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199885609] [2023-12-09 15:09:06,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:06,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:06,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:06,310 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:09:06,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:06,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199885609] [2023-12-09 15:09:06,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199885609] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:09:06,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [351242522] [2023-12-09 15:09:06,311 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-09 15:09:06,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:09:06,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:09:06,312 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:09:06,379 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:09:06,442 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-12-09 15:09:06,443 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:09:06,444 INFO L262 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-09 15:09:06,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:09:06,593 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:09:06,594 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-09 15:09:06,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [351242522] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:09:06,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-09 15:09:06,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2023-12-09 15:09:06,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941150556] [2023-12-09 15:09:06,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:09:06,594 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:09:06,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:06,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:09:06,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-12-09 15:09:06,640 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:09:06,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 369 transitions, 1311 flow. Second operand has 7 states, 7 states have (on average 213.28571428571428) internal successors, (1493), 7 states have internal predecessors, (1493), 0 states have call successors, (0), 0 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:06,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:06,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:09:06,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:07,071 INFO L124 PetriNetUnfolderBase]: 401/2459 cut-off events. [2023-12-09 15:09:07,071 INFO L125 PetriNetUnfolderBase]: For 544/654 co-relation queries the response was YES. [2023-12-09 15:09:07,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4294 conditions, 2459 events. 401/2459 cut-off events. For 544/654 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 19000 event pairs, 42 based on Foata normal form. 15/2275 useless extension candidates. Maximal degree in co-relation 3783. Up to 489 conditions per place. [2023-12-09 15:09:07,083 INFO L140 encePairwiseOnDemand]: 255/266 looper letters, 180 selfloop transitions, 43 changer transitions 19/458 dead transitions. [2023-12-09 15:09:07,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 458 transitions, 2151 flow [2023-12-09 15:09:07,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-09 15:09:07,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-12-09 15:09:07,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2425 transitions. [2023-12-09 15:09:07,086 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8287764866712235 [2023-12-09 15:09:07,086 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2425 transitions. [2023-12-09 15:09:07,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2425 transitions. [2023-12-09 15:09:07,087 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:07,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2425 transitions. [2023-12-09 15:09:07,091 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 220.45454545454547) internal successors, (2425), 11 states have internal predecessors, (2425), 0 states have call successors, (0), 0 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:07,094 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 266.0) internal successors, (3192), 12 states have internal predecessors, (3192), 0 states have call successors, (0), 0 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:07,094 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 266.0) internal successors, (3192), 12 states have internal predecessors, (3192), 0 states have call successors, (0), 0 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:07,095 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 39 predicate places. [2023-12-09 15:09:07,095 INFO L500 AbstractCegarLoop]: Abstraction has has 280 places, 458 transitions, 2151 flow [2023-12-09 15:09:07,095 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 213.28571428571428) internal successors, (1493), 7 states have internal predecessors, (1493), 0 states have call successors, (0), 0 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:07,095 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:07,096 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:09:07,101 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-09 15:09:07,300 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:09:07,301 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:09:07,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:07,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1228699252, now seen corresponding path program 4 times [2023-12-09 15:09:07,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:07,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778033455] [2023-12-09 15:09:07,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:07,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:07,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:07,577 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:09:07,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:07,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778033455] [2023-12-09 15:09:07,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778033455] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:09:07,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984590467] [2023-12-09 15:09:07,577 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-09 15:09:07,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:09:07,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:09:07,578 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:09:07,607 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:09:07,734 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-09 15:09:07,734 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:09:07,736 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-09 15:09:07,738 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:09:07,863 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:09:07,863 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:09:07,960 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:09:07,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984590467] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:09:07,960 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:09:07,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2023-12-09 15:09:07,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956507043] [2023-12-09 15:09:07,961 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:09:07,961 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-12-09 15:09:07,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:07,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-12-09 15:09:07,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2023-12-09 15:09:07,967 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 266 [2023-12-09 15:09:07,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 458 transitions, 2151 flow. Second operand has 22 states, 22 states have (on average 215.45454545454547) internal successors, (4740), 22 states have internal predecessors, (4740), 0 states have call successors, (0), 0 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:07,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:07,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 266 [2023-12-09 15:09:07,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:08,545 INFO L124 PetriNetUnfolderBase]: 400/2490 cut-off events. [2023-12-09 15:09:08,546 INFO L125 PetriNetUnfolderBase]: For 874/971 co-relation queries the response was YES. [2023-12-09 15:09:08,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4479 conditions, 2490 events. 400/2490 cut-off events. For 874/971 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 19058 event pairs, 43 based on Foata normal form. 0/2291 useless extension candidates. Maximal degree in co-relation 3804. Up to 489 conditions per place. [2023-12-09 15:09:08,555 INFO L140 encePairwiseOnDemand]: 246/266 looper letters, 49 selfloop transitions, 38 changer transitions 19/478 dead transitions. [2023-12-09 15:09:08,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 478 transitions, 2437 flow [2023-12-09 15:09:08,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-09 15:09:08,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-12-09 15:09:08,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3686 transitions. [2023-12-09 15:09:08,560 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8151260504201681 [2023-12-09 15:09:08,560 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 3686 transitions. [2023-12-09 15:09:08,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 3686 transitions. [2023-12-09 15:09:08,562 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:08,562 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 3686 transitions. [2023-12-09 15:09:08,566 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 216.8235294117647) internal successors, (3686), 17 states have internal predecessors, (3686), 0 states have call successors, (0), 0 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:08,571 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 266.0) internal successors, (4788), 18 states have internal predecessors, (4788), 0 states have call successors, (0), 0 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:08,572 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 266.0) internal successors, (4788), 18 states have internal predecessors, (4788), 0 states have call successors, (0), 0 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:08,573 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 55 predicate places. [2023-12-09 15:09:08,573 INFO L500 AbstractCegarLoop]: Abstraction has has 296 places, 478 transitions, 2437 flow [2023-12-09 15:09:08,574 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 215.45454545454547) internal successors, (4740), 22 states have internal predecessors, (4740), 0 states have call successors, (0), 0 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:08,574 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:08,575 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] [2023-12-09 15:09:08,582 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-09 15:09:08,779 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:09:08,780 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:09:08,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:08,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1588414228, now seen corresponding path program 5 times [2023-12-09 15:09:08,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:08,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764954961] [2023-12-09 15:09:08,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:08,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:08,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:09,097 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:09,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:09,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764954961] [2023-12-09 15:09:09,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764954961] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:09:09,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:09:09,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:09:09,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085658520] [2023-12-09 15:09:09,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:09:09,098 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:09:09,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:09,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:09:09,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:09:09,100 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:09:09,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 478 transitions, 2437 flow. Second operand has 7 states, 7 states have (on average 213.28571428571428) internal successors, (1493), 7 states have internal predecessors, (1493), 0 states have call successors, (0), 0 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:09,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:09,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:09:09,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:09,929 INFO L124 PetriNetUnfolderBase]: 1233/5647 cut-off events. [2023-12-09 15:09:09,929 INFO L125 PetriNetUnfolderBase]: For 2331/2446 co-relation queries the response was YES. [2023-12-09 15:09:09,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11413 conditions, 5647 events. 1233/5647 cut-off events. For 2331/2446 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 49839 event pairs, 104 based on Foata normal form. 0/5216 useless extension candidates. Maximal degree in co-relation 10428. Up to 1132 conditions per place. [2023-12-09 15:09:09,969 INFO L140 encePairwiseOnDemand]: 256/266 looper letters, 102 selfloop transitions, 19 changer transitions 37/554 dead transitions. [2023-12-09 15:09:09,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 305 places, 554 transitions, 2885 flow [2023-12-09 15:09:09,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:09:09,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 15:09:09,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2224 transitions. [2023-12-09 15:09:09,973 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8360902255639098 [2023-12-09 15:09:09,973 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2224 transitions. [2023-12-09 15:09:09,973 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2224 transitions. [2023-12-09 15:09:09,974 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:09,974 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2224 transitions. [2023-12-09 15:09:09,977 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 222.4) internal successors, (2224), 10 states have internal predecessors, (2224), 0 states have call successors, (0), 0 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:09,980 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 266.0) internal successors, (2926), 11 states have internal predecessors, (2926), 0 states have call successors, (0), 0 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:09,981 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 266.0) internal successors, (2926), 11 states have internal predecessors, (2926), 0 states have call successors, (0), 0 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:09,981 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 64 predicate places. [2023-12-09 15:09:09,982 INFO L500 AbstractCegarLoop]: Abstraction has has 305 places, 554 transitions, 2885 flow [2023-12-09 15:09:09,982 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 213.28571428571428) internal successors, (1493), 7 states have internal predecessors, (1493), 0 states have call successors, (0), 0 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:09,982 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:09,982 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, 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:09,982 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-09 15:09:09,982 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:09:09,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:09,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1065563814, now seen corresponding path program 1 times [2023-12-09 15:09:09,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:09,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235927863] [2023-12-09 15:09:09,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:09,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:10,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:10,298 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2023-12-09 15:09:10,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:10,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235927863] [2023-12-09 15:09:10,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235927863] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:09:10,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:09:10,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-09 15:09:10,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667606999] [2023-12-09 15:09:10,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:09:10,299 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-09 15:09:10,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:10,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-09 15:09:10,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-09 15:09:10,301 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:09:10,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 305 places, 554 transitions, 2885 flow. Second operand has 8 states, 8 states have (on average 214.5) internal successors, (1716), 8 states have internal predecessors, (1716), 0 states have call successors, (0), 0 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:10,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:10,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:09:10,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:11,386 INFO L124 PetriNetUnfolderBase]: 1710/7658 cut-off events. [2023-12-09 15:09:11,387 INFO L125 PetriNetUnfolderBase]: For 5106/5403 co-relation queries the response was YES. [2023-12-09 15:09:11,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18756 conditions, 7658 events. 1710/7658 cut-off events. For 5106/5403 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 71888 event pairs, 161 based on Foata normal form. 17/7068 useless extension candidates. Maximal degree in co-relation 16961. Up to 1632 conditions per place. [2023-12-09 15:09:11,438 INFO L140 encePairwiseOnDemand]: 256/266 looper letters, 225 selfloop transitions, 37 changer transitions 65/740 dead transitions. [2023-12-09 15:09:11,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 740 transitions, 4505 flow [2023-12-09 15:09:11,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-09 15:09:11,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-12-09 15:09:11,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2458 transitions. [2023-12-09 15:09:11,443 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8400546821599453 [2023-12-09 15:09:11,443 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2458 transitions. [2023-12-09 15:09:11,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2458 transitions. [2023-12-09 15:09:11,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:11,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2458 transitions. [2023-12-09 15:09:11,448 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 223.45454545454547) internal successors, (2458), 11 states have internal predecessors, (2458), 0 states have call successors, (0), 0 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:11,451 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 266.0) internal successors, (3192), 12 states have internal predecessors, (3192), 0 states have call successors, (0), 0 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:11,451 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 266.0) internal successors, (3192), 12 states have internal predecessors, (3192), 0 states have call successors, (0), 0 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:11,452 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 74 predicate places. [2023-12-09 15:09:11,452 INFO L500 AbstractCegarLoop]: Abstraction has has 315 places, 740 transitions, 4505 flow [2023-12-09 15:09:11,452 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 214.5) internal successors, (1716), 8 states have internal predecessors, (1716), 0 states have call successors, (0), 0 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:11,452 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:11,452 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, 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:11,453 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-09 15:09:11,453 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:09:11,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:11,453 INFO L85 PathProgramCache]: Analyzing trace with hash -164040794, now seen corresponding path program 2 times [2023-12-09 15:09:11,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:11,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249127668] [2023-12-09 15:09:11,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:11,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:11,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:11,778 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2023-12-09 15:09:11,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:11,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249127668] [2023-12-09 15:09:11,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249127668] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:09:11,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:09:11,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:09:11,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689282941] [2023-12-09 15:09:11,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:09:11,779 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:09:11,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:11,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:09:11,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:09:11,781 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:09:11,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 740 transitions, 4505 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:11,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:11,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:09:11,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:13,064 INFO L124 PetriNetUnfolderBase]: 1755/7846 cut-off events. [2023-12-09 15:09:13,064 INFO L125 PetriNetUnfolderBase]: For 6694/7467 co-relation queries the response was YES. [2023-12-09 15:09:13,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22378 conditions, 7846 events. 1755/7846 cut-off events. For 6694/7467 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 73564 event pairs, 166 based on Foata normal form. 68/7288 useless extension candidates. Maximal degree in co-relation 20292. Up to 1663 conditions per place. [2023-12-09 15:09:13,108 INFO L140 encePairwiseOnDemand]: 255/266 looper letters, 249 selfloop transitions, 44 changer transitions 85/791 dead transitions. [2023-12-09 15:09:13,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 325 places, 791 transitions, 5607 flow [2023-12-09 15:09:13,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-09 15:09:13,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-12-09 15:09:13,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2460 transitions. [2023-12-09 15:09:13,113 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8407382091592618 [2023-12-09 15:09:13,113 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2460 transitions. [2023-12-09 15:09:13,113 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2460 transitions. [2023-12-09 15:09:13,114 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:13,114 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2460 transitions. [2023-12-09 15:09:13,119 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 223.63636363636363) internal successors, (2460), 11 states have internal predecessors, (2460), 0 states have call successors, (0), 0 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:13,122 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 266.0) internal successors, (3192), 12 states have internal predecessors, (3192), 0 states have call successors, (0), 0 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:13,122 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 266.0) internal successors, (3192), 12 states have internal predecessors, (3192), 0 states have call successors, (0), 0 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:13,124 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 84 predicate places. [2023-12-09 15:09:13,124 INFO L500 AbstractCegarLoop]: Abstraction has has 325 places, 791 transitions, 5607 flow [2023-12-09 15:09:13,125 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:13,125 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:13,125 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, 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:13,127 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-09 15:09:13,127 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:09:13,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:13,128 INFO L85 PathProgramCache]: Analyzing trace with hash 525473008, now seen corresponding path program 3 times [2023-12-09 15:09:13,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:13,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468097265] [2023-12-09 15:09:13,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:13,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:13,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:13,456 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2023-12-09 15:09:13,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:13,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468097265] [2023-12-09 15:09:13,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468097265] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:09:13,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:09:13,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:09:13,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796971843] [2023-12-09 15:09:13,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:09:13,457 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:09:13,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:13,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:09:13,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:09:13,458 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:09:13,459 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 791 transitions, 5607 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:13,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:13,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:09:13,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:15,018 INFO L124 PetriNetUnfolderBase]: 2135/10062 cut-off events. [2023-12-09 15:09:15,019 INFO L125 PetriNetUnfolderBase]: For 10674/12090 co-relation queries the response was YES. [2023-12-09 15:09:15,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32418 conditions, 10062 events. 2135/10062 cut-off events. For 10674/12090 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 102553 event pairs, 220 based on Foata normal form. 93/9376 useless extension candidates. Maximal degree in co-relation 30908. Up to 2254 conditions per place. [2023-12-09 15:09:15,070 INFO L140 encePairwiseOnDemand]: 255/266 looper letters, 295 selfloop transitions, 41 changer transitions 148/880 dead transitions. [2023-12-09 15:09:15,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 880 transitions, 7345 flow [2023-12-09 15:09:15,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:09:15,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 15:09:15,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2259 transitions. [2023-12-09 15:09:15,074 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8492481203007519 [2023-12-09 15:09:15,074 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2259 transitions. [2023-12-09 15:09:15,074 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2259 transitions. [2023-12-09 15:09:15,075 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:15,075 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2259 transitions. [2023-12-09 15:09:15,078 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 225.9) internal successors, (2259), 10 states have internal predecessors, (2259), 0 states have call successors, (0), 0 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:15,081 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 266.0) internal successors, (2926), 11 states have internal predecessors, (2926), 0 states have call successors, (0), 0 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:15,081 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 266.0) internal successors, (2926), 11 states have internal predecessors, (2926), 0 states have call successors, (0), 0 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:15,082 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 93 predicate places. [2023-12-09 15:09:15,082 INFO L500 AbstractCegarLoop]: Abstraction has has 334 places, 880 transitions, 7345 flow [2023-12-09 15:09:15,082 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:15,082 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:15,082 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, 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:15,083 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-09 15:09:15,083 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:09:15,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:15,083 INFO L85 PathProgramCache]: Analyzing trace with hash -44613964, now seen corresponding path program 4 times [2023-12-09 15:09:15,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:15,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077379772] [2023-12-09 15:09:15,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:15,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:15,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:15,321 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2023-12-09 15:09:15,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:15,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077379772] [2023-12-09 15:09:15,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077379772] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:09:15,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:09:15,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:09:15,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71476271] [2023-12-09 15:09:15,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:09:15,322 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:09:15,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:15,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:09:15,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:09:15,323 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:09:15,324 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 880 transitions, 7345 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:15,324 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:15,324 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:09:15,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:18,037 INFO L124 PetriNetUnfolderBase]: 3857/16976 cut-off events. [2023-12-09 15:09:18,037 INFO L125 PetriNetUnfolderBase]: For 15395/18622 co-relation queries the response was YES. [2023-12-09 15:09:18,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54926 conditions, 16976 events. 3857/16976 cut-off events. For 15395/18622 co-relation queries the response was YES. Maximal size of possible extension queue 353. Compared 192193 event pairs, 522 based on Foata normal form. 205/15904 useless extension candidates. Maximal degree in co-relation 52408. Up to 5282 conditions per place. [2023-12-09 15:09:18,122 INFO L140 encePairwiseOnDemand]: 240/266 looper letters, 297 selfloop transitions, 111 changer transitions 177/981 dead transitions. [2023-12-09 15:09:18,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 345 places, 981 transitions, 9362 flow [2023-12-09 15:09:18,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-09 15:09:18,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-12-09 15:09:18,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2700 transitions. [2023-12-09 15:09:18,125 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8458646616541353 [2023-12-09 15:09:18,125 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2700 transitions. [2023-12-09 15:09:18,126 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2700 transitions. [2023-12-09 15:09:18,127 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:18,127 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2700 transitions. [2023-12-09 15:09:18,132 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 225.0) internal successors, (2700), 12 states have internal predecessors, (2700), 0 states have call successors, (0), 0 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:18,135 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 266.0) internal successors, (3458), 13 states have internal predecessors, (3458), 0 states have call successors, (0), 0 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:18,135 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 266.0) internal successors, (3458), 13 states have internal predecessors, (3458), 0 states have call successors, (0), 0 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:18,136 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 104 predicate places. [2023-12-09 15:09:18,136 INFO L500 AbstractCegarLoop]: Abstraction has has 345 places, 981 transitions, 9362 flow [2023-12-09 15:09:18,136 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:18,137 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:18,137 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, 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:18,137 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-09 15:09:18,137 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:09:18,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:18,137 INFO L85 PathProgramCache]: Analyzing trace with hash -930098332, now seen corresponding path program 5 times [2023-12-09 15:09:18,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:18,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594435756] [2023-12-09 15:09:18,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:18,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:18,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:18,354 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2023-12-09 15:09:18,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:18,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594435756] [2023-12-09 15:09:18,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594435756] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:09:18,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:09:18,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:09:18,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615418944] [2023-12-09 15:09:18,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:09:18,355 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:09:18,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:18,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:09:18,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:09:18,357 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:09:18,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 345 places, 981 transitions, 9362 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:18,358 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:18,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:09:18,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:21,413 INFO L124 PetriNetUnfolderBase]: 4280/19074 cut-off events. [2023-12-09 15:09:21,414 INFO L125 PetriNetUnfolderBase]: For 22564/27947 co-relation queries the response was YES. [2023-12-09 15:09:21,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66484 conditions, 19074 events. 4280/19074 cut-off events. For 22564/27947 co-relation queries the response was YES. Maximal size of possible extension queue 374. Compared 219918 event pairs, 580 based on Foata normal form. 326/17948 useless extension candidates. Maximal degree in co-relation 63912. Up to 6092 conditions per place. [2023-12-09 15:09:21,527 INFO L140 encePairwiseOnDemand]: 249/266 looper letters, 382 selfloop transitions, 103 changer transitions 189/1087 dead transitions. [2023-12-09 15:09:21,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 357 places, 1087 transitions, 12009 flow [2023-12-09 15:09:21,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-09 15:09:21,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-12-09 15:09:21,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2922 transitions. [2023-12-09 15:09:21,530 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8449971081550028 [2023-12-09 15:09:21,530 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2922 transitions. [2023-12-09 15:09:21,530 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2922 transitions. [2023-12-09 15:09:21,531 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:21,531 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2922 transitions. [2023-12-09 15:09:21,535 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 224.76923076923077) internal successors, (2922), 13 states have internal predecessors, (2922), 0 states have call successors, (0), 0 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:21,537 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 266.0) internal successors, (3724), 14 states have internal predecessors, (3724), 0 states have call successors, (0), 0 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:21,537 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 266.0) internal successors, (3724), 14 states have internal predecessors, (3724), 0 states have call successors, (0), 0 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:21,538 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 116 predicate places. [2023-12-09 15:09:21,538 INFO L500 AbstractCegarLoop]: Abstraction has has 357 places, 1087 transitions, 12009 flow [2023-12-09 15:09:21,538 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:21,538 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:21,538 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, 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:21,539 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-09 15:09:21,539 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:09:21,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:21,539 INFO L85 PathProgramCache]: Analyzing trace with hash 1113158136, now seen corresponding path program 6 times [2023-12-09 15:09:21,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:21,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261579701] [2023-12-09 15:09:21,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:21,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:21,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:21,787 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2023-12-09 15:09:21,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:21,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261579701] [2023-12-09 15:09:21,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261579701] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:09:21,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:09:21,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:09:21,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843700874] [2023-12-09 15:09:21,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:09:21,789 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:09:21,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:21,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:09:21,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:09:21,791 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:09:21,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 357 places, 1087 transitions, 12009 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:21,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:21,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:09:21,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:25,096 INFO L124 PetriNetUnfolderBase]: 4378/19708 cut-off events. [2023-12-09 15:09:25,097 INFO L125 PetriNetUnfolderBase]: For 29978/36214 co-relation queries the response was YES. [2023-12-09 15:09:25,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73927 conditions, 19708 events. 4378/19708 cut-off events. For 29978/36214 co-relation queries the response was YES. Maximal size of possible extension queue 378. Compared 228951 event pairs, 581 based on Foata normal form. 350/18572 useless extension candidates. Maximal degree in co-relation 70715. Up to 6333 conditions per place. [2023-12-09 15:09:25,207 INFO L140 encePairwiseOnDemand]: 245/266 looper letters, 385 selfloop transitions, 114 changer transitions 216/1128 dead transitions. [2023-12-09 15:09:25,207 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 371 places, 1128 transitions, 14040 flow [2023-12-09 15:09:25,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-09 15:09:25,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-12-09 15:09:25,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3363 transitions. [2023-12-09 15:09:25,210 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8428571428571429 [2023-12-09 15:09:25,210 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3363 transitions. [2023-12-09 15:09:25,210 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3363 transitions. [2023-12-09 15:09:25,211 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:25,211 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3363 transitions. [2023-12-09 15:09:25,214 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 224.2) internal successors, (3363), 15 states have internal predecessors, (3363), 0 states have call successors, (0), 0 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:25,217 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 266.0) internal successors, (4256), 16 states have internal predecessors, (4256), 0 states have call successors, (0), 0 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:25,217 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 266.0) internal successors, (4256), 16 states have internal predecessors, (4256), 0 states have call successors, (0), 0 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:25,217 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 130 predicate places. [2023-12-09 15:09:25,217 INFO L500 AbstractCegarLoop]: Abstraction has has 371 places, 1128 transitions, 14040 flow [2023-12-09 15:09:25,218 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:25,218 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:25,218 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, 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:25,218 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-09 15:09:25,218 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:09:25,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:25,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1280635046, now seen corresponding path program 7 times [2023-12-09 15:09:25,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:25,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453197351] [2023-12-09 15:09:25,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:25,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:25,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:25,429 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2023-12-09 15:09:25,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:25,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453197351] [2023-12-09 15:09:25,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453197351] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:09:25,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:09:25,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:09:25,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110019435] [2023-12-09 15:09:25,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:09:25,430 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:09:25,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:25,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:09:25,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:09:25,431 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:09:25,432 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 371 places, 1128 transitions, 14040 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:25,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:25,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:09:25,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:29,612 INFO L124 PetriNetUnfolderBase]: 5287/23681 cut-off events. [2023-12-09 15:09:29,612 INFO L125 PetriNetUnfolderBase]: For 42115/50016 co-relation queries the response was YES. [2023-12-09 15:09:29,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94323 conditions, 23681 events. 5287/23681 cut-off events. For 42115/50016 co-relation queries the response was YES. Maximal size of possible extension queue 458. Compared 285232 event pairs, 736 based on Foata normal form. 339/22252 useless extension candidates. Maximal degree in co-relation 90922. Up to 7735 conditions per place. [2023-12-09 15:09:29,757 INFO L140 encePairwiseOnDemand]: 248/266 looper letters, 460 selfloop transitions, 116 changer transitions 226/1215 dead transitions. [2023-12-09 15:09:29,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 1215 transitions, 16985 flow [2023-12-09 15:09:29,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-09 15:09:29,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-12-09 15:09:29,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2726 transitions. [2023-12-09 15:09:29,760 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8540100250626567 [2023-12-09 15:09:29,760 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2726 transitions. [2023-12-09 15:09:29,760 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2726 transitions. [2023-12-09 15:09:29,760 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:29,761 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2726 transitions. [2023-12-09 15:09:29,763 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 227.16666666666666) internal successors, (2726), 12 states have internal predecessors, (2726), 0 states have call successors, (0), 0 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:29,765 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 266.0) internal successors, (3458), 13 states have internal predecessors, (3458), 0 states have call successors, (0), 0 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:29,766 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 266.0) internal successors, (3458), 13 states have internal predecessors, (3458), 0 states have call successors, (0), 0 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:29,766 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 141 predicate places. [2023-12-09 15:09:29,766 INFO L500 AbstractCegarLoop]: Abstraction has has 382 places, 1215 transitions, 16985 flow [2023-12-09 15:09:29,767 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:29,767 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:29,767 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, 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:29,767 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-09 15:09:29,767 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:09:29,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:29,767 INFO L85 PathProgramCache]: Analyzing trace with hash 550106850, now seen corresponding path program 8 times [2023-12-09 15:09:29,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:29,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953863090] [2023-12-09 15:09:29,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:29,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:29,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:29,972 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2023-12-09 15:09:29,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:29,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953863090] [2023-12-09 15:09:29,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953863090] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:09:29,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:09:29,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:09:29,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190484668] [2023-12-09 15:09:29,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:09:29,973 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:09:29,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:29,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:09:29,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:09:29,974 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:09:29,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 1215 transitions, 16985 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:29,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:29,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:09:29,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:34,330 INFO L124 PetriNetUnfolderBase]: 5607/24553 cut-off events. [2023-12-09 15:09:34,331 INFO L125 PetriNetUnfolderBase]: For 59000/71019 co-relation queries the response was YES. [2023-12-09 15:09:34,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104140 conditions, 24553 events. 5607/24553 cut-off events. For 59000/71019 co-relation queries the response was YES. Maximal size of possible extension queue 478. Compared 294933 event pairs, 777 based on Foata normal form. 598/23310 useless extension candidates. Maximal degree in co-relation 100520. Up to 8095 conditions per place. [2023-12-09 15:09:34,509 INFO L140 encePairwiseOnDemand]: 241/266 looper letters, 402 selfloop transitions, 201 changer transitions 229/1245 dead transitions. [2023-12-09 15:09:34,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 395 places, 1245 transitions, 19164 flow [2023-12-09 15:09:34,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-09 15:09:34,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-12-09 15:09:34,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3155 transitions. [2023-12-09 15:09:34,512 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8472073039742213 [2023-12-09 15:09:34,512 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3155 transitions. [2023-12-09 15:09:34,512 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3155 transitions. [2023-12-09 15:09:34,513 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:34,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3155 transitions. [2023-12-09 15:09:34,516 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 225.35714285714286) internal successors, (3155), 14 states have internal predecessors, (3155), 0 states have call successors, (0), 0 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:34,518 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 266.0) internal successors, (3990), 15 states have internal predecessors, (3990), 0 states have call successors, (0), 0 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:34,519 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 266.0) internal successors, (3990), 15 states have internal predecessors, (3990), 0 states have call successors, (0), 0 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:34,519 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 154 predicate places. [2023-12-09 15:09:34,519 INFO L500 AbstractCegarLoop]: Abstraction has has 395 places, 1245 transitions, 19164 flow [2023-12-09 15:09:34,519 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:34,519 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:34,520 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, 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:34,520 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-09 15:09:34,520 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:09:34,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:34,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1639498366, now seen corresponding path program 9 times [2023-12-09 15:09:34,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:34,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568168136] [2023-12-09 15:09:34,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:34,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:34,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:34,819 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:09:34,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:34,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568168136] [2023-12-09 15:09:34,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568168136] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:09:34,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:09:34,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:09:34,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331543537] [2023-12-09 15:09:34,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:09:34,820 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:09:34,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:34,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:09:34,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:09:34,822 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:09:34,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 395 places, 1245 transitions, 19164 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:34,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:34,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:09:34,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:39,821 INFO L124 PetriNetUnfolderBase]: 6629/29193 cut-off events. [2023-12-09 15:09:39,821 INFO L125 PetriNetUnfolderBase]: For 77103/86765 co-relation queries the response was YES. [2023-12-09 15:09:40,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131959 conditions, 29193 events. 6629/29193 cut-off events. For 77103/86765 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 363224 event pairs, 1009 based on Foata normal form. 112/27131 useless extension candidates. Maximal degree in co-relation 126886. Up to 9639 conditions per place. [2023-12-09 15:09:40,220 INFO L140 encePairwiseOnDemand]: 255/266 looper letters, 650 selfloop transitions, 90 changer transitions 283/1419 dead transitions. [2023-12-09 15:09:40,221 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 404 places, 1419 transitions, 24735 flow [2023-12-09 15:09:40,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:09:40,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 15:09:40,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2274 transitions. [2023-12-09 15:09:40,223 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8548872180451128 [2023-12-09 15:09:40,223 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2274 transitions. [2023-12-09 15:09:40,223 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2274 transitions. [2023-12-09 15:09:40,223 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:40,223 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2274 transitions. [2023-12-09 15:09:40,225 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 227.4) internal successors, (2274), 10 states have internal predecessors, (2274), 0 states have call successors, (0), 0 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:40,227 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 266.0) internal successors, (2926), 11 states have internal predecessors, (2926), 0 states have call successors, (0), 0 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:40,227 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 266.0) internal successors, (2926), 11 states have internal predecessors, (2926), 0 states have call successors, (0), 0 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:40,228 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 163 predicate places. [2023-12-09 15:09:40,228 INFO L500 AbstractCegarLoop]: Abstraction has has 404 places, 1419 transitions, 24735 flow [2023-12-09 15:09:40,228 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:40,228 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:40,228 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, 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:40,228 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-12-09 15:09:40,228 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:09:40,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:40,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1634099422, now seen corresponding path program 10 times [2023-12-09 15:09:40,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:40,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217002146] [2023-12-09 15:09:40,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:40,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:40,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:40,410 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2023-12-09 15:09:40,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:40,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217002146] [2023-12-09 15:09:40,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217002146] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:09:40,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:09:40,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:09:40,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061575679] [2023-12-09 15:09:40,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:09:40,411 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:09:40,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:40,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:09:40,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:09:40,414 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:09:40,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 404 places, 1419 transitions, 24735 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:40,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:40,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:09:40,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:46,479 INFO L124 PetriNetUnfolderBase]: 7341/32264 cut-off events. [2023-12-09 15:09:46,480 INFO L125 PetriNetUnfolderBase]: For 100955/118685 co-relation queries the response was YES. [2023-12-09 15:09:46,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152606 conditions, 32264 events. 7341/32264 cut-off events. For 100955/118685 co-relation queries the response was YES. Maximal size of possible extension queue 635. Compared 410014 event pairs, 1089 based on Foata normal form. 737/30608 useless extension candidates. Maximal degree in co-relation 148512. Up to 10768 conditions per place. [2023-12-09 15:09:46,960 INFO L140 encePairwiseOnDemand]: 240/266 looper letters, 534 selfloop transitions, 229 changer transitions 265/1441 dead transitions. [2023-12-09 15:09:46,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 417 places, 1441 transitions, 27133 flow [2023-12-09 15:09:46,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-12-09 15:09:46,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-12-09 15:09:46,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3172 transitions. [2023-12-09 15:09:46,964 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8517722878625135 [2023-12-09 15:09:46,964 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3172 transitions. [2023-12-09 15:09:46,964 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3172 transitions. [2023-12-09 15:09:46,965 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:46,965 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3172 transitions. [2023-12-09 15:09:46,968 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 226.57142857142858) internal successors, (3172), 14 states have internal predecessors, (3172), 0 states have call successors, (0), 0 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:46,970 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 266.0) internal successors, (3990), 15 states have internal predecessors, (3990), 0 states have call successors, (0), 0 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:46,970 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 266.0) internal successors, (3990), 15 states have internal predecessors, (3990), 0 states have call successors, (0), 0 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:46,971 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 176 predicate places. [2023-12-09 15:09:46,971 INFO L500 AbstractCegarLoop]: Abstraction has has 417 places, 1441 transitions, 27133 flow [2023-12-09 15:09:46,971 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:46,971 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:46,971 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, 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:46,972 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-12-09 15:09:46,972 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:09:46,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:46,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1289035264, now seen corresponding path program 11 times [2023-12-09 15:09:46,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:46,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516344268] [2023-12-09 15:09:46,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:46,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:47,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:47,194 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:09:47,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:47,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516344268] [2023-12-09 15:09:47,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516344268] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:09:47,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:09:47,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:09:47,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188900374] [2023-12-09 15:09:47,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:09:47,196 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:09:47,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:47,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:09:47,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:09:47,198 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:09:47,198 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 1441 transitions, 27133 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:47,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:47,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:09:47,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:09:54,464 INFO L124 PetriNetUnfolderBase]: 8469/36922 cut-off events. [2023-12-09 15:09:54,464 INFO L125 PetriNetUnfolderBase]: For 132826/148297 co-relation queries the response was YES. [2023-12-09 15:09:54,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185364 conditions, 36922 events. 8469/36922 cut-off events. For 132826/148297 co-relation queries the response was YES. Maximal size of possible extension queue 740. Compared 480499 event pairs, 1231 based on Foata normal form. 388/34550 useless extension candidates. Maximal degree in co-relation 179650. Up to 12309 conditions per place. [2023-12-09 15:09:54,867 INFO L140 encePairwiseOnDemand]: 251/266 looper letters, 752 selfloop transitions, 222 changer transitions 311/1681 dead transitions. [2023-12-09 15:09:54,867 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 431 places, 1681 transitions, 35560 flow [2023-12-09 15:09:54,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-09 15:09:54,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-12-09 15:09:54,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3331 transitions. [2023-12-09 15:09:54,869 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8348370927318296 [2023-12-09 15:09:54,869 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3331 transitions. [2023-12-09 15:09:54,869 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3331 transitions. [2023-12-09 15:09:54,870 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:09:54,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3331 transitions. [2023-12-09 15:09:54,873 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 222.06666666666666) internal successors, (3331), 15 states have internal predecessors, (3331), 0 states have call successors, (0), 0 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:54,878 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 266.0) internal successors, (4256), 16 states have internal predecessors, (4256), 0 states have call successors, (0), 0 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:54,879 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 266.0) internal successors, (4256), 16 states have internal predecessors, (4256), 0 states have call successors, (0), 0 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:54,879 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 190 predicate places. [2023-12-09 15:09:54,879 INFO L500 AbstractCegarLoop]: Abstraction has has 431 places, 1681 transitions, 35560 flow [2023-12-09 15:09:54,880 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:54,880 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:09:54,880 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, 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:54,880 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-12-09 15:09:54,880 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:09:54,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:09:54,880 INFO L85 PathProgramCache]: Analyzing trace with hash 2042681734, now seen corresponding path program 12 times [2023-12-09 15:09:54,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:09:54,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392093861] [2023-12-09 15:09:54,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:09:54,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:09:54,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:09:55,066 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2023-12-09 15:09:55,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:09:55,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392093861] [2023-12-09 15:09:55,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392093861] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:09:55,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:09:55,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:09:55,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387747333] [2023-12-09 15:09:55,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:09:55,067 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:09:55,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:09:55,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:09:55,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:09:55,068 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:09:55,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 431 places, 1681 transitions, 35560 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:55,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:09:55,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:09:55,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:10:04,326 INFO L124 PetriNetUnfolderBase]: 9549/41487 cut-off events. [2023-12-09 15:10:04,326 INFO L125 PetriNetUnfolderBase]: For 160352/177227 co-relation queries the response was YES. [2023-12-09 15:10:04,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 220983 conditions, 41487 events. 9549/41487 cut-off events. For 160352/177227 co-relation queries the response was YES. Maximal size of possible extension queue 792. Compared 550214 event pairs, 1408 based on Foata normal form. 830/39194 useless extension candidates. Maximal degree in co-relation 216933. Up to 13827 conditions per place. [2023-12-09 15:10:04,819 INFO L140 encePairwiseOnDemand]: 242/266 looper letters, 843 selfloop transitions, 280 changer transitions 320/1856 dead transitions. [2023-12-09 15:10:04,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 445 places, 1856 transitions, 42958 flow [2023-12-09 15:10:04,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-09 15:10:04,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-12-09 15:10:04,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3343 transitions. [2023-12-09 15:10:04,822 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8378446115288221 [2023-12-09 15:10:04,822 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3343 transitions. [2023-12-09 15:10:04,822 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3343 transitions. [2023-12-09 15:10:04,822 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:10:04,822 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3343 transitions. [2023-12-09 15:10:04,825 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 222.86666666666667) internal successors, (3343), 15 states have internal predecessors, (3343), 0 states have call successors, (0), 0 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:10:04,828 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 266.0) internal successors, (4256), 16 states have internal predecessors, (4256), 0 states have call successors, (0), 0 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:10:04,828 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 266.0) internal successors, (4256), 16 states have internal predecessors, (4256), 0 states have call successors, (0), 0 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:10:04,829 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 204 predicate places. [2023-12-09 15:10:04,829 INFO L500 AbstractCegarLoop]: Abstraction has has 445 places, 1856 transitions, 42958 flow [2023-12-09 15:10:04,829 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:10:04,829 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:10:04,829 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, 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:10:04,829 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-12-09 15:10:04,830 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:10:04,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:10:04,830 INFO L85 PathProgramCache]: Analyzing trace with hash -74351834, now seen corresponding path program 1 times [2023-12-09 15:10:04,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:10:04,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367016677] [2023-12-09 15:10:04,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:10:04,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:10:04,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:10:05,188 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2023-12-09 15:10:05,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:10:05,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367016677] [2023-12-09 15:10:05,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367016677] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:10:05,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:10:05,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-09 15:10:05,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073585281] [2023-12-09 15:10:05,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:10:05,189 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-09 15:10:05,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:10:05,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-09 15:10:05,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-12-09 15:10:05,191 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:10:05,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 445 places, 1856 transitions, 42958 flow. Second operand has 8 states, 8 states have (on average 214.5) internal successors, (1716), 8 states have internal predecessors, (1716), 0 states have call successors, (0), 0 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:10:05,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:10:05,192 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:10:05,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:10:18,962 INFO L124 PetriNetUnfolderBase]: 10316/45090 cut-off events. [2023-12-09 15:10:18,962 INFO L125 PetriNetUnfolderBase]: For 186241/207449 co-relation queries the response was YES. [2023-12-09 15:10:19,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 261207 conditions, 45090 events. 10316/45090 cut-off events. For 186241/207449 co-relation queries the response was YES. Maximal size of possible extension queue 836. Compared 596245 event pairs, 1436 based on Foata normal form. 536/42153 useless extension candidates. Maximal degree in co-relation 254285. Up to 14607 conditions per place. [2023-12-09 15:10:19,520 INFO L140 encePairwiseOnDemand]: 256/266 looper letters, 297 selfloop transitions, 52 changer transitions 381/2020 dead transitions. [2023-12-09 15:10:19,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 455 places, 2020 transitions, 45239 flow [2023-12-09 15:10:19,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-09 15:10:19,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-12-09 15:10:19,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2454 transitions. [2023-12-09 15:10:19,522 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8386876281613124 [2023-12-09 15:10:19,522 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2454 transitions. [2023-12-09 15:10:19,522 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2454 transitions. [2023-12-09 15:10:19,522 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:10:19,523 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2454 transitions. [2023-12-09 15:10:19,525 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 223.0909090909091) internal successors, (2454), 11 states have internal predecessors, (2454), 0 states have call successors, (0), 0 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:10:19,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 266.0) internal successors, (3192), 12 states have internal predecessors, (3192), 0 states have call successors, (0), 0 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:10:19,526 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 266.0) internal successors, (3192), 12 states have internal predecessors, (3192), 0 states have call successors, (0), 0 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:10:19,527 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 214 predicate places. [2023-12-09 15:10:19,527 INFO L500 AbstractCegarLoop]: Abstraction has has 455 places, 2020 transitions, 45239 flow [2023-12-09 15:10:19,527 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 214.5) internal successors, (1716), 8 states have internal predecessors, (1716), 0 states have call successors, (0), 0 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:10:19,527 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:10:19,527 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, 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:10:19,528 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-12-09 15:10:19,528 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:10:19,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:10:19,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1636394650, now seen corresponding path program 13 times [2023-12-09 15:10:19,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:10:19,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306404289] [2023-12-09 15:10:19,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:10:19,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:10:19,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:10:19,717 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2023-12-09 15:10:19,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:10:19,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306404289] [2023-12-09 15:10:19,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306404289] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:10:19,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:10:19,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:10:19,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748099525] [2023-12-09 15:10:19,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:10:19,718 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:10:19,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:10:19,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:10:19,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:10:19,719 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:10:19,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 455 places, 2020 transitions, 45239 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:10:19,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:10:19,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:10:19,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:10:31,331 INFO L124 PetriNetUnfolderBase]: 10239/44319 cut-off events. [2023-12-09 15:10:31,331 INFO L125 PetriNetUnfolderBase]: For 210563/235101 co-relation queries the response was YES. [2023-12-09 15:10:31,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 267122 conditions, 44319 events. 10239/44319 cut-off events. For 210563/235101 co-relation queries the response was YES. Maximal size of possible extension queue 811. Compared 582086 event pairs, 1410 based on Foata normal form. 1263/42163 useless extension candidates. Maximal degree in co-relation 261353. Up to 14496 conditions per place. [2023-12-09 15:10:31,898 INFO L140 encePairwiseOnDemand]: 243/266 looper letters, 827 selfloop transitions, 283 changer transitions 373/1999 dead transitions. [2023-12-09 15:10:31,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 464 places, 1999 transitions, 47344 flow [2023-12-09 15:10:31,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:10:31,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 15:10:31,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2233 transitions. [2023-12-09 15:10:31,900 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8394736842105263 [2023-12-09 15:10:31,900 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2233 transitions. [2023-12-09 15:10:31,900 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2233 transitions. [2023-12-09 15:10:31,901 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:10:31,901 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2233 transitions. [2023-12-09 15:10:31,903 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 223.3) internal successors, (2233), 10 states have internal predecessors, (2233), 0 states have call successors, (0), 0 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:10:31,904 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 266.0) internal successors, (2926), 11 states have internal predecessors, (2926), 0 states have call successors, (0), 0 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:10:31,904 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 266.0) internal successors, (2926), 11 states have internal predecessors, (2926), 0 states have call successors, (0), 0 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:10:31,905 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 223 predicate places. [2023-12-09 15:10:31,905 INFO L500 AbstractCegarLoop]: Abstraction has has 464 places, 1999 transitions, 47344 flow [2023-12-09 15:10:31,905 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:10:31,905 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:10:31,905 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, 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:10:31,905 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-12-09 15:10:31,905 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:10:31,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:10:31,906 INFO L85 PathProgramCache]: Analyzing trace with hash 217798528, now seen corresponding path program 14 times [2023-12-09 15:10:31,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:10:31,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920576181] [2023-12-09 15:10:31,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:10:31,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:10:31,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:10:32,081 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2023-12-09 15:10:32,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:10:32,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920576181] [2023-12-09 15:10:32,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920576181] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:10:32,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:10:32,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:10:32,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782798552] [2023-12-09 15:10:32,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:10:32,083 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:10:32,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:10:32,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:10:32,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:10:32,084 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:10:32,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 464 places, 1999 transitions, 47344 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:10:32,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:10:32,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:10:32,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:10:44,001 INFO L124 PetriNetUnfolderBase]: 10171/44310 cut-off events. [2023-12-09 15:10:44,001 INFO L125 PetriNetUnfolderBase]: For 239088/262111 co-relation queries the response was YES. [2023-12-09 15:10:44,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279412 conditions, 44310 events. 10171/44310 cut-off events. For 239088/262111 co-relation queries the response was YES. Maximal size of possible extension queue 788. Compared 582304 event pairs, 1436 based on Foata normal form. 882/41809 useless extension candidates. Maximal degree in co-relation 273339. Up to 14459 conditions per place. [2023-12-09 15:10:44,577 INFO L140 encePairwiseOnDemand]: 247/266 looper letters, 881 selfloop transitions, 244 changer transitions 385/2026 dead transitions. [2023-12-09 15:10:44,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 476 places, 2026 transitions, 51051 flow [2023-12-09 15:10:44,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-09 15:10:44,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-12-09 15:10:44,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2877 transitions. [2023-12-09 15:10:44,587 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8319838056680162 [2023-12-09 15:10:44,587 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2877 transitions. [2023-12-09 15:10:44,587 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2877 transitions. [2023-12-09 15:10:44,589 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:10:44,589 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2877 transitions. [2023-12-09 15:10:44,594 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 221.30769230769232) internal successors, (2877), 13 states have internal predecessors, (2877), 0 states have call successors, (0), 0 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:10:44,596 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 266.0) internal successors, (3724), 14 states have internal predecessors, (3724), 0 states have call successors, (0), 0 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:10:44,596 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 266.0) internal successors, (3724), 14 states have internal predecessors, (3724), 0 states have call successors, (0), 0 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:10:44,596 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 235 predicate places. [2023-12-09 15:10:44,597 INFO L500 AbstractCegarLoop]: Abstraction has has 476 places, 2026 transitions, 51051 flow [2023-12-09 15:10:44,597 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:10:44,597 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:10:44,597 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, 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:10:44,597 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-12-09 15:10:44,597 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:10:44,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:10:44,598 INFO L85 PathProgramCache]: Analyzing trace with hash 552155132, now seen corresponding path program 15 times [2023-12-09 15:10:44,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:10:44,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748207015] [2023-12-09 15:10:44,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:10:44,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:10:44,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:10:44,790 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2023-12-09 15:10:44,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:10:44,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748207015] [2023-12-09 15:10:44,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748207015] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:10:44,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:10:44,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:10:44,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210008546] [2023-12-09 15:10:44,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:10:44,791 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:10:44,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:10:44,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:10:44,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:10:44,792 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:10:44,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 476 places, 2026 transitions, 51051 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:10:44,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:10:44,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:10:44,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:10:59,737 INFO L124 PetriNetUnfolderBase]: 11654/51803 cut-off events. [2023-12-09 15:10:59,738 INFO L125 PetriNetUnfolderBase]: For 302001/329342 co-relation queries the response was YES. [2023-12-09 15:11:00,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 349044 conditions, 51803 events. 11654/51803 cut-off events. For 302001/329342 co-relation queries the response was YES. Maximal size of possible extension queue 954. Compared 704245 event pairs, 1797 based on Foata normal form. 657/48463 useless extension candidates. Maximal degree in co-relation 343498. Up to 16390 conditions per place. [2023-12-09 15:11:00,575 INFO L140 encePairwiseOnDemand]: 249/266 looper letters, 1051 selfloop transitions, 247 changer transitions 407/2221 dead transitions. [2023-12-09 15:11:00,576 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 484 places, 2221 transitions, 60713 flow [2023-12-09 15:11:00,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-09 15:11:00,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-12-09 15:11:00,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2027 transitions. [2023-12-09 15:11:00,580 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.8467000835421888 [2023-12-09 15:11:00,580 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2027 transitions. [2023-12-09 15:11:00,580 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2027 transitions. [2023-12-09 15:11:00,580 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:11:00,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2027 transitions. [2023-12-09 15:11:00,606 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 225.22222222222223) internal successors, (2027), 9 states have internal predecessors, (2027), 0 states have call successors, (0), 0 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:11:00,607 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 266.0) internal successors, (2660), 10 states have internal predecessors, (2660), 0 states have call successors, (0), 0 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:11:00,608 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 266.0) internal successors, (2660), 10 states have internal predecessors, (2660), 0 states have call successors, (0), 0 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:11:00,608 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 243 predicate places. [2023-12-09 15:11:00,608 INFO L500 AbstractCegarLoop]: Abstraction has has 484 places, 2221 transitions, 60713 flow [2023-12-09 15:11:00,608 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:11:00,608 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:11:00,608 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, 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:11:00,609 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-12-09 15:11:00,609 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:11:00,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:11:00,610 INFO L85 PathProgramCache]: Analyzing trace with hash -2128691962, now seen corresponding path program 16 times [2023-12-09 15:11:00,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:11:00,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568226307] [2023-12-09 15:11:00,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:11:00,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:11:00,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:11:00,782 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2023-12-09 15:11:00,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:11:00,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568226307] [2023-12-09 15:11:00,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568226307] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:11:00,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:11:00,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:11:00,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591397335] [2023-12-09 15:11:00,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:11:00,783 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:11:00,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:11:00,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:11:00,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:11:00,785 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:11:00,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 484 places, 2221 transitions, 60713 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:11:00,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:11:00,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:11:00,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:11:16,447 INFO L124 PetriNetUnfolderBase]: 11624/51381 cut-off events. [2023-12-09 15:11:16,447 INFO L125 PetriNetUnfolderBase]: For 335043/366653 co-relation queries the response was YES. [2023-12-09 15:11:16,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 360794 conditions, 51381 events. 11624/51381 cut-off events. For 335043/366653 co-relation queries the response was YES. Maximal size of possible extension queue 959. Compared 696245 event pairs, 1746 based on Foata normal form. 928/48324 useless extension candidates. Maximal degree in co-relation 354131. Up to 16254 conditions per place. [2023-12-09 15:11:17,177 INFO L140 encePairwiseOnDemand]: 243/266 looper letters, 987 selfloop transitions, 289 changer transitions 415/2207 dead transitions. [2023-12-09 15:11:17,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 499 places, 2207 transitions, 63361 flow [2023-12-09 15:11:17,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-09 15:11:17,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-12-09 15:11:17,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3537 transitions. [2023-12-09 15:11:17,181 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.831062030075188 [2023-12-09 15:11:17,181 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3537 transitions. [2023-12-09 15:11:17,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3537 transitions. [2023-12-09 15:11:17,181 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:11:17,181 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3537 transitions. [2023-12-09 15:11:17,205 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 221.0625) internal successors, (3537), 16 states have internal predecessors, (3537), 0 states have call successors, (0), 0 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:11:17,219 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 266.0) internal successors, (4522), 17 states have internal predecessors, (4522), 0 states have call successors, (0), 0 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:11:17,219 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 266.0) internal successors, (4522), 17 states have internal predecessors, (4522), 0 states have call successors, (0), 0 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:11:17,219 INFO L308 CegarLoopForPetriNet]: 241 programPoint places, 258 predicate places. [2023-12-09 15:11:17,220 INFO L500 AbstractCegarLoop]: Abstraction has has 499 places, 2207 transitions, 63361 flow [2023-12-09 15:11:17,220 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:11:17,220 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:11:17,220 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, 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:11:17,220 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-12-09 15:11:17,220 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:11:17,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:11:17,221 INFO L85 PathProgramCache]: Analyzing trace with hash 864237632, now seen corresponding path program 17 times [2023-12-09 15:11:17,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:11:17,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789195937] [2023-12-09 15:11:17,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:11:17,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:11:17,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:11:17,391 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2023-12-09 15:11:17,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:11:17,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789195937] [2023-12-09 15:11:17,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789195937] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:11:17,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:11:17,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:11:17,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036427959] [2023-12-09 15:11:17,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:11:17,392 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:11:17,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:11:17,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:11:17,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:11:17,394 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 266 [2023-12-09 15:11:17,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 499 places, 2207 transitions, 63361 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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:11:17,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:11:17,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 266 [2023-12-09 15:11:17,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:11:35,099 INFO L124 PetriNetUnfolderBase]: 12807/56788 cut-off events. [2023-12-09 15:11:35,100 INFO L125 PetriNetUnfolderBase]: For 404962/440473 co-relation queries the response was YES. [2023-12-09 15:11:35,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 414972 conditions, 56788 events. 12807/56788 cut-off events. For 404962/440473 co-relation queries the response was YES. Maximal size of possible extension queue 1072. Compared 783480 event pairs, 1952 based on Foata normal form. 454/52841 useless extension candidates. Maximal degree in co-relation 408151. Up to 17959 conditions per place.