/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-bad-dot-product-alt.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 12:25:03,213 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 12:25:03,273 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-10 12:25:03,312 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 12:25:03,313 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 12:25:03,313 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 12:25:03,314 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 12:25:03,314 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 12:25:03,315 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 12:25:03,315 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 12:25:03,315 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 12:25:03,316 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 12:25:03,316 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 12:25:03,316 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 12:25:03,319 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 12:25:03,320 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 12:25:03,321 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 12:25:03,325 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 12:25:03,325 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 12:25:03,325 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 12:25:03,326 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 12:25:03,327 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 12:25:03,327 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 12:25:03,327 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 12:25:03,328 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 12:25:03,328 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:25:03,328 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 12:25:03,328 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 12:25:03,328 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 12:25:03,329 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 12:25:03,329 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 12:25:03,330 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 12:25:03,330 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 12:25:03,330 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 [2023-11-10 12:25:03,539 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 12:25:03,561 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 12:25:03,563 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 12:25:03,564 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 12:25:03,565 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 12:25:03,565 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-dot-product-alt.wvr.c [2023-11-10 12:25:04,792 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 12:25:04,962 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 12:25:04,962 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-dot-product-alt.wvr.c [2023-11-10 12:25:04,968 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4e58f5e3/d180fb0beaa749b4b36fe42c55fc5ead/FLAGbbc2fb716 [2023-11-10 12:25:05,356 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4e58f5e3/d180fb0beaa749b4b36fe42c55fc5ead [2023-11-10 12:25:05,358 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 12:25:05,359 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 12:25:05,360 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 12:25:05,360 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 12:25:05,364 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 12:25:05,364 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:25:05" (1/1) ... [2023-11-10 12:25:05,365 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@255dad41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:25:05, skipping insertion in model container [2023-11-10 12:25:05,365 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:25:05" (1/1) ... [2023-11-10 12:25:05,386 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 12:25:05,558 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/popl20-bad-dot-product-alt.wvr.c[3182,3195] [2023-11-10 12:25:05,566 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:25:05,577 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 12:25:05,600 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/popl20-bad-dot-product-alt.wvr.c[3182,3195] [2023-11-10 12:25:05,604 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:25:05,611 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:25:05,611 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:25:05,617 INFO L206 MainTranslator]: Completed translation [2023-11-10 12:25:05,617 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:25:05 WrapperNode [2023-11-10 12:25:05,617 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 12:25:05,618 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 12:25:05,618 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 12:25:05,619 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 12:25:05,624 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:25:05" (1/1) ... [2023-11-10 12:25:05,641 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:25:05" (1/1) ... [2023-11-10 12:25:05,669 INFO L138 Inliner]: procedures = 28, calls = 74, calls flagged for inlining = 18, calls inlined = 26, statements flattened = 375 [2023-11-10 12:25:05,670 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 12:25:05,670 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 12:25:05,670 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 12:25:05,670 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 12:25:05,678 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:25:05" (1/1) ... [2023-11-10 12:25:05,678 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:25:05" (1/1) ... [2023-11-10 12:25:05,682 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:25:05" (1/1) ... [2023-11-10 12:25:05,683 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:25:05" (1/1) ... [2023-11-10 12:25:05,706 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:25:05" (1/1) ... [2023-11-10 12:25:05,715 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:25:05" (1/1) ... [2023-11-10 12:25:05,718 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:25:05" (1/1) ... [2023-11-10 12:25:05,719 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:25:05" (1/1) ... [2023-11-10 12:25:05,723 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 12:25:05,724 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 12:25:05,724 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 12:25:05,724 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 12:25:05,725 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:25:05" (1/1) ... [2023-11-10 12:25:05,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:25:05,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:25:05,764 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-10 12:25:05,781 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-10 12:25:05,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 12:25:05,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-10 12:25:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 12:25:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 12:25:05,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 12:25:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-10 12:25:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-10 12:25:05,810 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-10 12:25:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-10 12:25:05,810 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-10 12:25:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-10 12:25:05,810 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-10 12:25:05,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 12:25:05,811 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-10 12:25:05,811 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-10 12:25:05,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-10 12:25:05,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 12:25:05,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 12:25:05,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 12:25:05,814 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-10 12:25:05,963 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 12:25:05,965 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 12:25:06,385 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 12:25:06,619 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 12:25:06,619 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-11-10 12:25:06,628 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:25:06 BoogieIcfgContainer [2023-11-10 12:25:06,628 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 12:25:06,631 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 12:25:06,632 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 12:25:06,634 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 12:25:06,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 12:25:05" (1/3) ... [2023-11-10 12:25:06,635 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7088224d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:25:06, skipping insertion in model container [2023-11-10 12:25:06,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:25:05" (2/3) ... [2023-11-10 12:25:06,636 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7088224d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:25:06, skipping insertion in model container [2023-11-10 12:25:06,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:25:06" (3/3) ... [2023-11-10 12:25:06,637 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-dot-product-alt.wvr.c [2023-11-10 12:25:06,652 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 12:25:06,653 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-10 12:25:06,654 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 12:25:06,735 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-10 12:25:06,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 337 places, 362 transitions, 745 flow [2023-11-10 12:25:06,909 INFO L124 PetriNetUnfolderBase]: 35/359 cut-off events. [2023-11-10 12:25:06,909 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-10 12:25:06,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 372 conditions, 359 events. 35/359 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 694 event pairs, 0 based on Foata normal form. 0/323 useless extension candidates. Maximal degree in co-relation 289. Up to 2 conditions per place. [2023-11-10 12:25:06,917 INFO L82 GeneralOperation]: Start removeDead. Operand has 337 places, 362 transitions, 745 flow [2023-11-10 12:25:06,929 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 323 places, 348 transitions, 714 flow [2023-11-10 12:25:06,941 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 12:25:06,948 INFO L357 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=false, 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;@965d5b5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 12:25:06,949 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-10 12:25:07,017 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 12:25:07,017 INFO L124 PetriNetUnfolderBase]: 35/347 cut-off events. [2023-11-10 12:25:07,017 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-10 12:25:07,017 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:07,018 INFO L208 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-11-10 12:25:07,019 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:07,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:07,024 INFO L85 PathProgramCache]: Analyzing trace with hash 113885607, now seen corresponding path program 1 times [2023-11-10 12:25:07,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:07,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805053616] [2023-11-10 12:25:07,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:07,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:07,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:07,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:25:07,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:07,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805053616] [2023-11-10 12:25:07,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805053616] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:07,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:25:07,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-10 12:25:07,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311342531] [2023-11-10 12:25:07,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:07,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-10 12:25:07,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:07,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-10 12:25:07,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-10 12:25:07,995 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 362 [2023-11-10 12:25:08,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 323 places, 348 transitions, 714 flow. Second operand has 8 states, 8 states have (on average 229.25) internal successors, (1834), 8 states have internal predecessors, (1834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:08,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:08,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 362 [2023-11-10 12:25:08,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:08,737 INFO L124 PetriNetUnfolderBase]: 396/1921 cut-off events. [2023-11-10 12:25:08,737 INFO L125 PetriNetUnfolderBase]: For 99/99 co-relation queries the response was YES. [2023-11-10 12:25:08,748 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2575 conditions, 1921 events. 396/1921 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 12138 event pairs, 167 based on Foata normal form. 64/1637 useless extension candidates. Maximal degree in co-relation 1926. Up to 444 conditions per place. [2023-11-10 12:25:08,757 INFO L140 encePairwiseOnDemand]: 317/362 looper letters, 107 selfloop transitions, 14 changer transitions 85/413 dead transitions. [2023-11-10 12:25:08,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 413 transitions, 1256 flow [2023-11-10 12:25:08,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-10 12:25:08,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-10 12:25:08,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3098 transitions. [2023-11-10 12:25:08,778 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6583085422864429 [2023-11-10 12:25:08,779 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 3098 transitions. [2023-11-10 12:25:08,779 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 3098 transitions. [2023-11-10 12:25:08,783 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:08,785 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 3098 transitions. [2023-11-10 12:25:08,795 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 238.30769230769232) internal successors, (3098), 13 states have internal predecessors, (3098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:08,806 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 362.0) internal successors, (5068), 14 states have internal predecessors, (5068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:08,809 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 362.0) internal successors, (5068), 14 states have internal predecessors, (5068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:08,810 INFO L175 Difference]: Start difference. First operand has 323 places, 348 transitions, 714 flow. Second operand 13 states and 3098 transitions. [2023-11-10 12:25:08,811 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 413 transitions, 1256 flow [2023-11-10 12:25:08,817 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 413 transitions, 1244 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-10 12:25:08,825 INFO L231 Difference]: Finished difference. Result has 334 places, 322 transitions, 704 flow [2023-11-10 12:25:08,827 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=664, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=329, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=315, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=704, PETRI_PLACES=334, PETRI_TRANSITIONS=322} [2023-11-10 12:25:08,831 INFO L281 CegarLoopForPetriNet]: 323 programPoint places, 11 predicate places. [2023-11-10 12:25:08,831 INFO L495 AbstractCegarLoop]: Abstraction has has 334 places, 322 transitions, 704 flow [2023-11-10 12:25:08,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 229.25) internal successors, (1834), 8 states have internal predecessors, (1834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:08,833 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:08,833 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:08,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 12:25:08,834 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:08,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:08,834 INFO L85 PathProgramCache]: Analyzing trace with hash -540591499, now seen corresponding path program 1 times [2023-11-10 12:25:08,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:08,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860048153] [2023-11-10 12:25:08,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:08,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:08,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:09,137 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:25:09,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:09,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860048153] [2023-11-10 12:25:09,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860048153] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:25:09,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377652804] [2023-11-10 12:25:09,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:09,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:25:09,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:25:09,149 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:25:09,172 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-10 12:25:09,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:09,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-10 12:25:09,338 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:25:09,651 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:25:09,651 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:25:09,909 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:25:09,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377652804] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-10 12:25:09,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-10 12:25:09,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2023-11-10 12:25:09,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322044302] [2023-11-10 12:25:09,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:09,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-10 12:25:09,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:09,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-10 12:25:09,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-11-10 12:25:09,918 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 273 out of 362 [2023-11-10 12:25:09,920 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 322 transitions, 704 flow. Second operand has 7 states, 7 states have (on average 279.14285714285717) internal successors, (1954), 7 states have internal predecessors, (1954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:09,920 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:09,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 273 of 362 [2023-11-10 12:25:09,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:10,184 INFO L124 PetriNetUnfolderBase]: 239/1066 cut-off events. [2023-11-10 12:25:10,184 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2023-11-10 12:25:10,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1521 conditions, 1066 events. 239/1066 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 6105 event pairs, 59 based on Foata normal form. 0/919 useless extension candidates. Maximal degree in co-relation 1348. Up to 211 conditions per place. [2023-11-10 12:25:10,197 INFO L140 encePairwiseOnDemand]: 354/362 looper letters, 72 selfloop transitions, 7 changer transitions 0/330 dead transitions. [2023-11-10 12:25:10,197 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 330 transitions, 880 flow [2023-11-10 12:25:10,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-10 12:25:10,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-10 12:25:10,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1989 transitions. [2023-11-10 12:25:10,202 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7849250197316495 [2023-11-10 12:25:10,202 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1989 transitions. [2023-11-10 12:25:10,202 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1989 transitions. [2023-11-10 12:25:10,203 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:10,203 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1989 transitions. [2023-11-10 12:25:10,207 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 284.14285714285717) internal successors, (1989), 7 states have internal predecessors, (1989), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:10,211 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 362.0) internal successors, (2896), 8 states have internal predecessors, (2896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:10,213 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 362.0) internal successors, (2896), 8 states have internal predecessors, (2896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:10,213 INFO L175 Difference]: Start difference. First operand has 334 places, 322 transitions, 704 flow. Second operand 7 states and 1989 transitions. [2023-11-10 12:25:10,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 330 transitions, 880 flow [2023-11-10 12:25:10,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 316 places, 330 transitions, 842 flow, removed 6 selfloop flow, removed 8 redundant places. [2023-11-10 12:25:10,224 INFO L231 Difference]: Finished difference. Result has 319 places, 324 transitions, 699 flow [2023-11-10 12:25:10,225 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=666, PETRI_DIFFERENCE_MINUEND_PLACES=310, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=322, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=315, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=699, PETRI_PLACES=319, PETRI_TRANSITIONS=324} [2023-11-10 12:25:10,227 INFO L281 CegarLoopForPetriNet]: 323 programPoint places, -4 predicate places. [2023-11-10 12:25:10,232 INFO L495 AbstractCegarLoop]: Abstraction has has 319 places, 324 transitions, 699 flow [2023-11-10 12:25:10,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 279.14285714285717) internal successors, (1954), 7 states have internal predecessors, (1954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:10,234 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:10,234 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:10,247 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-10 12:25:10,441 WARN L477 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-11-10 12:25:10,441 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:10,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:10,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1990939857, now seen corresponding path program 1 times [2023-11-10 12:25:10,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:10,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061198596] [2023-11-10 12:25:10,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:10,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:10,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:10,757 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:25:10,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:10,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061198596] [2023-11-10 12:25:10,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061198596] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:25:10,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482661517] [2023-11-10 12:25:10,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:10,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:25:10,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:25:10,760 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:25:10,772 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-10 12:25:10,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:10,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-10 12:25:10,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:25:11,127 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:25:11,127 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:25:11,374 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:25:11,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482661517] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-10 12:25:11,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-10 12:25:11,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 18 [2023-11-10 12:25:11,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046861256] [2023-11-10 12:25:11,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:11,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-10 12:25:11,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:11,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-10 12:25:11,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=242, Unknown=0, NotChecked=0, Total=306 [2023-11-10 12:25:11,383 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 261 out of 362 [2023-11-10 12:25:11,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 324 transitions, 699 flow. Second operand has 9 states, 9 states have (on average 266.55555555555554) internal successors, (2399), 9 states have internal predecessors, (2399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:11,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:11,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 261 of 362 [2023-11-10 12:25:11,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:12,379 INFO L124 PetriNetUnfolderBase]: 1958/5117 cut-off events. [2023-11-10 12:25:12,380 INFO L125 PetriNetUnfolderBase]: For 1115/1641 co-relation queries the response was YES. [2023-11-10 12:25:12,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8643 conditions, 5117 events. 1958/5117 cut-off events. For 1115/1641 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 41344 event pairs, 301 based on Foata normal form. 526/4980 useless extension candidates. Maximal degree in co-relation 8556. Up to 875 conditions per place. [2023-11-10 12:25:12,428 INFO L140 encePairwiseOnDemand]: 350/362 looper letters, 135 selfloop transitions, 19 changer transitions 0/393 dead transitions. [2023-11-10 12:25:12,428 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 393 transitions, 1194 flow [2023-11-10 12:25:12,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-10 12:25:12,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-10 12:25:12,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 3018 transitions. [2023-11-10 12:25:12,435 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7579105976896032 [2023-11-10 12:25:12,435 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 3018 transitions. [2023-11-10 12:25:12,435 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 3018 transitions. [2023-11-10 12:25:12,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:12,437 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 3018 transitions. [2023-11-10 12:25:12,444 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 274.3636363636364) internal successors, (3018), 11 states have internal predecessors, (3018), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:12,451 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 362.0) internal successors, (4344), 12 states have internal predecessors, (4344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:12,452 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 362.0) internal successors, (4344), 12 states have internal predecessors, (4344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:12,452 INFO L175 Difference]: Start difference. First operand has 319 places, 324 transitions, 699 flow. Second operand 11 states and 3018 transitions. [2023-11-10 12:25:12,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 393 transitions, 1194 flow [2023-11-10 12:25:12,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 393 transitions, 1181 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-10 12:25:12,461 INFO L231 Difference]: Finished difference. Result has 331 places, 336 transitions, 798 flow [2023-11-10 12:25:12,462 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=691, PETRI_DIFFERENCE_MINUEND_PLACES=315, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=324, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=313, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=798, PETRI_PLACES=331, PETRI_TRANSITIONS=336} [2023-11-10 12:25:12,463 INFO L281 CegarLoopForPetriNet]: 323 programPoint places, 8 predicate places. [2023-11-10 12:25:12,463 INFO L495 AbstractCegarLoop]: Abstraction has has 331 places, 336 transitions, 798 flow [2023-11-10 12:25:12,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 266.55555555555554) internal successors, (2399), 9 states have internal predecessors, (2399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:12,464 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:12,464 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:12,475 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-10 12:25:12,671 WARN L477 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-11-10 12:25:12,672 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:12,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:12,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1346527571, now seen corresponding path program 2 times [2023-11-10 12:25:12,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:12,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624865921] [2023-11-10 12:25:12,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:12,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:12,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:12,975 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:25:12,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:12,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624865921] [2023-11-10 12:25:12,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624865921] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:25:12,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513890331] [2023-11-10 12:25:12,976 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-10 12:25:12,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:25:12,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:25:12,977 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:25:13,004 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-10 12:25:13,133 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-10 12:25:13,133 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:25:13,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-10 12:25:13,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:25:13,445 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-10 12:25:13,445 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 12:25:13,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513890331] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:13,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 12:25:13,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2023-11-10 12:25:13,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931370621] [2023-11-10 12:25:13,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:13,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-10 12:25:13,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:13,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-10 12:25:13,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2023-11-10 12:25:13,449 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 362 [2023-11-10 12:25:13,450 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 336 transitions, 798 flow. Second operand has 6 states, 6 states have (on average 260.1666666666667) internal successors, (1561), 6 states have internal predecessors, (1561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:13,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:13,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 362 [2023-11-10 12:25:13,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:14,041 INFO L124 PetriNetUnfolderBase]: 809/2684 cut-off events. [2023-11-10 12:25:14,041 INFO L125 PetriNetUnfolderBase]: For 1127/1314 co-relation queries the response was YES. [2023-11-10 12:25:14,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4647 conditions, 2684 events. 809/2684 cut-off events. For 1127/1314 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 18278 event pairs, 147 based on Foata normal form. 213/2628 useless extension candidates. Maximal degree in co-relation 4551. Up to 642 conditions per place. [2023-11-10 12:25:14,066 INFO L140 encePairwiseOnDemand]: 353/362 looper letters, 86 selfloop transitions, 11 changer transitions 0/338 dead transitions. [2023-11-10 12:25:14,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 336 places, 338 transitions, 985 flow [2023-11-10 12:25:14,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 12:25:14,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 12:25:14,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2093 transitions. [2023-11-10 12:25:14,071 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7227209944751382 [2023-11-10 12:25:14,071 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2093 transitions. [2023-11-10 12:25:14,071 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2093 transitions. [2023-11-10 12:25:14,072 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:14,072 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2093 transitions. [2023-11-10 12:25:14,076 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 261.625) internal successors, (2093), 8 states have internal predecessors, (2093), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:14,080 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 362.0) internal successors, (3258), 9 states have internal predecessors, (3258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:14,081 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 362.0) internal successors, (3258), 9 states have internal predecessors, (3258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:14,081 INFO L175 Difference]: Start difference. First operand has 331 places, 336 transitions, 798 flow. Second operand 8 states and 2093 transitions. [2023-11-10 12:25:14,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 336 places, 338 transitions, 985 flow [2023-11-10 12:25:14,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 330 places, 338 transitions, 972 flow, removed 3 selfloop flow, removed 6 redundant places. [2023-11-10 12:25:14,090 INFO L231 Difference]: Finished difference. Result has 330 places, 330 transitions, 775 flow [2023-11-10 12:25:14,090 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=753, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=330, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=319, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=775, PETRI_PLACES=330, PETRI_TRANSITIONS=330} [2023-11-10 12:25:14,091 INFO L281 CegarLoopForPetriNet]: 323 programPoint places, 7 predicate places. [2023-11-10 12:25:14,091 INFO L495 AbstractCegarLoop]: Abstraction has has 330 places, 330 transitions, 775 flow [2023-11-10 12:25:14,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 260.1666666666667) internal successors, (1561), 6 states have internal predecessors, (1561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:14,092 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:14,092 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:14,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-11-10 12:25:14,298 WARN L477 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-11-10 12:25:14,298 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:14,299 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:14,299 INFO L85 PathProgramCache]: Analyzing trace with hash -769645539, now seen corresponding path program 1 times [2023-11-10 12:25:14,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:14,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626727668] [2023-11-10 12:25:14,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:14,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:14,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:14,529 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-10 12:25:14,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:14,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626727668] [2023-11-10 12:25:14,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626727668] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:14,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:25:14,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 12:25:14,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108278530] [2023-11-10 12:25:14,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:14,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 12:25:14,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:14,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 12:25:14,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 12:25:14,533 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 321 out of 362 [2023-11-10 12:25:14,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 330 transitions, 775 flow. Second operand has 5 states, 5 states have (on average 324.4) internal successors, (1622), 5 states have internal predecessors, (1622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:14,534 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:14,534 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 321 of 362 [2023-11-10 12:25:14,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:14,828 INFO L124 PetriNetUnfolderBase]: 315/1577 cut-off events. [2023-11-10 12:25:14,829 INFO L125 PetriNetUnfolderBase]: For 158/160 co-relation queries the response was YES. [2023-11-10 12:25:14,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2284 conditions, 1577 events. 315/1577 cut-off events. For 158/160 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 10411 event pairs, 133 based on Foata normal form. 0/1374 useless extension candidates. Maximal degree in co-relation 2210. Up to 273 conditions per place. [2023-11-10 12:25:14,847 INFO L140 encePairwiseOnDemand]: 357/362 looper letters, 37 selfloop transitions, 4 changer transitions 0/350 dead transitions. [2023-11-10 12:25:14,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 350 transitions, 905 flow [2023-11-10 12:25:14,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-10 12:25:14,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-10 12:25:14,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1968 transitions. [2023-11-10 12:25:14,851 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9060773480662984 [2023-11-10 12:25:14,851 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1968 transitions. [2023-11-10 12:25:14,851 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1968 transitions. [2023-11-10 12:25:14,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:14,852 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1968 transitions. [2023-11-10 12:25:14,855 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 328.0) internal successors, (1968), 6 states have internal predecessors, (1968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:14,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 362.0) internal successors, (2534), 7 states have internal predecessors, (2534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:14,859 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 362.0) internal successors, (2534), 7 states have internal predecessors, (2534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:14,859 INFO L175 Difference]: Start difference. First operand has 330 places, 330 transitions, 775 flow. Second operand 6 states and 1968 transitions. [2023-11-10 12:25:14,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 350 transitions, 905 flow [2023-11-10 12:25:14,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 350 transitions, 890 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-10 12:25:14,868 INFO L231 Difference]: Finished difference. Result has 333 places, 333 transitions, 789 flow [2023-11-10 12:25:14,868 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=760, PETRI_DIFFERENCE_MINUEND_PLACES=324, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=330, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=326, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=789, PETRI_PLACES=333, PETRI_TRANSITIONS=333} [2023-11-10 12:25:14,870 INFO L281 CegarLoopForPetriNet]: 323 programPoint places, 10 predicate places. [2023-11-10 12:25:14,870 INFO L495 AbstractCegarLoop]: Abstraction has has 333 places, 333 transitions, 789 flow [2023-11-10 12:25:14,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 324.4) internal successors, (1622), 5 states have internal predecessors, (1622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:14,871 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:14,871 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:14,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-10 12:25:14,872 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:14,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:14,872 INFO L85 PathProgramCache]: Analyzing trace with hash 260494200, now seen corresponding path program 1 times [2023-11-10 12:25:14,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:14,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829423480] [2023-11-10 12:25:14,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:14,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:14,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:14,999 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:25:14,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:14,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829423480] [2023-11-10 12:25:15,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829423480] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:15,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:25:15,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-10 12:25:15,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333052367] [2023-11-10 12:25:15,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:15,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-10 12:25:15,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:15,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-10 12:25:15,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-10 12:25:15,002 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 362 [2023-11-10 12:25:15,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 333 transitions, 789 flow. Second operand has 4 states, 4 states have (on average 326.0) internal successors, (1304), 4 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:15,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:15,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 362 [2023-11-10 12:25:15,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:15,325 INFO L124 PetriNetUnfolderBase]: 312/1779 cut-off events. [2023-11-10 12:25:15,325 INFO L125 PetriNetUnfolderBase]: For 205/207 co-relation queries the response was YES. [2023-11-10 12:25:15,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2668 conditions, 1779 events. 312/1779 cut-off events. For 205/207 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 12646 event pairs, 122 based on Foata normal form. 10/1595 useless extension candidates. Maximal degree in co-relation 2591. Up to 252 conditions per place. [2023-11-10 12:25:15,345 INFO L140 encePairwiseOnDemand]: 358/362 looper letters, 33 selfloop transitions, 3 changer transitions 0/348 dead transitions. [2023-11-10 12:25:15,345 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 348 transitions, 905 flow [2023-11-10 12:25:15,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-10 12:25:15,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-10 12:25:15,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1647 transitions. [2023-11-10 12:25:15,350 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9099447513812154 [2023-11-10 12:25:15,350 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1647 transitions. [2023-11-10 12:25:15,350 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1647 transitions. [2023-11-10 12:25:15,351 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:15,351 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1647 transitions. [2023-11-10 12:25:15,366 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 329.4) internal successors, (1647), 5 states have internal predecessors, (1647), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:15,369 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 362.0) internal successors, (2172), 6 states have internal predecessors, (2172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:15,370 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 362.0) internal successors, (2172), 6 states have internal predecessors, (2172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:15,370 INFO L175 Difference]: Start difference. First operand has 333 places, 333 transitions, 789 flow. Second operand 5 states and 1647 transitions. [2023-11-10 12:25:15,370 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 348 transitions, 905 flow [2023-11-10 12:25:15,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 348 transitions, 905 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 12:25:15,378 INFO L231 Difference]: Finished difference. Result has 340 places, 335 transitions, 814 flow [2023-11-10 12:25:15,379 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=789, PETRI_DIFFERENCE_MINUEND_PLACES=333, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=333, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=330, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=814, PETRI_PLACES=340, PETRI_TRANSITIONS=335} [2023-11-10 12:25:15,379 INFO L281 CegarLoopForPetriNet]: 323 programPoint places, 17 predicate places. [2023-11-10 12:25:15,379 INFO L495 AbstractCegarLoop]: Abstraction has has 340 places, 335 transitions, 814 flow [2023-11-10 12:25:15,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 326.0) internal successors, (1304), 4 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:15,380 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:15,380 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:15,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-10 12:25:15,381 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:15,382 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:15,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1237310453, now seen corresponding path program 1 times [2023-11-10 12:25:15,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:15,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392691726] [2023-11-10 12:25:15,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:15,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:15,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:15,512 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-10 12:25:15,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:15,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392691726] [2023-11-10 12:25:15,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392691726] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:15,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:25:15,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-10 12:25:15,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740125578] [2023-11-10 12:25:15,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:15,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-10 12:25:15,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:15,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-10 12:25:15,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-10 12:25:15,516 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 362 [2023-11-10 12:25:15,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 335 transitions, 814 flow. Second operand has 4 states, 4 states have (on average 326.0) internal successors, (1304), 4 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:15,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:15,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 362 [2023-11-10 12:25:15,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:15,839 INFO L124 PetriNetUnfolderBase]: 319/1927 cut-off events. [2023-11-10 12:25:15,839 INFO L125 PetriNetUnfolderBase]: For 322/323 co-relation queries the response was YES. [2023-11-10 12:25:15,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3022 conditions, 1927 events. 319/1927 cut-off events. For 322/323 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 14318 event pairs, 121 based on Foata normal form. 10/1749 useless extension candidates. Maximal degree in co-relation 2942. Up to 252 conditions per place. [2023-11-10 12:25:15,861 INFO L140 encePairwiseOnDemand]: 358/362 looper letters, 33 selfloop transitions, 3 changer transitions 0/350 dead transitions. [2023-11-10 12:25:15,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 344 places, 350 transitions, 930 flow [2023-11-10 12:25:15,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-10 12:25:15,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-10 12:25:15,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1647 transitions. [2023-11-10 12:25:15,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9099447513812154 [2023-11-10 12:25:15,865 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1647 transitions. [2023-11-10 12:25:15,865 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1647 transitions. [2023-11-10 12:25:15,866 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:15,866 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1647 transitions. [2023-11-10 12:25:15,868 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 329.4) internal successors, (1647), 5 states have internal predecessors, (1647), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:15,871 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 362.0) internal successors, (2172), 6 states have internal predecessors, (2172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:15,872 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 362.0) internal successors, (2172), 6 states have internal predecessors, (2172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:15,872 INFO L175 Difference]: Start difference. First operand has 340 places, 335 transitions, 814 flow. Second operand 5 states and 1647 transitions. [2023-11-10 12:25:15,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 344 places, 350 transitions, 930 flow [2023-11-10 12:25:15,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 344 places, 350 transitions, 930 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 12:25:15,883 INFO L231 Difference]: Finished difference. Result has 347 places, 337 transitions, 839 flow [2023-11-10 12:25:15,883 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=814, PETRI_DIFFERENCE_MINUEND_PLACES=340, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=335, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=332, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=839, PETRI_PLACES=347, PETRI_TRANSITIONS=337} [2023-11-10 12:25:15,887 INFO L281 CegarLoopForPetriNet]: 323 programPoint places, 24 predicate places. [2023-11-10 12:25:15,887 INFO L495 AbstractCegarLoop]: Abstraction has has 347 places, 337 transitions, 839 flow [2023-11-10 12:25:15,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 326.0) internal successors, (1304), 4 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:15,887 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:15,888 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:15,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-10 12:25:15,888 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:15,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:15,888 INFO L85 PathProgramCache]: Analyzing trace with hash -2009254404, now seen corresponding path program 1 times [2023-11-10 12:25:15,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:15,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208077113] [2023-11-10 12:25:15,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:15,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:15,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:16,765 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:25:16,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:16,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208077113] [2023-11-10 12:25:16,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208077113] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:16,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:25:16,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-11-10 12:25:16,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189689242] [2023-11-10 12:25:16,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:16,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-10 12:25:16,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:16,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-10 12:25:16,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2023-11-10 12:25:16,771 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 362 [2023-11-10 12:25:16,774 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 347 places, 337 transitions, 839 flow. Second operand has 18 states, 18 states have (on average 244.94444444444446) internal successors, (4409), 18 states have internal predecessors, (4409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:16,774 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:16,774 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 362 [2023-11-10 12:25:16,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:25,351 INFO L124 PetriNetUnfolderBase]: 18298/44425 cut-off events. [2023-11-10 12:25:25,351 INFO L125 PetriNetUnfolderBase]: For 8676/8727 co-relation queries the response was YES. [2023-11-10 12:25:25,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82327 conditions, 44425 events. 18298/44425 cut-off events. For 8676/8727 co-relation queries the response was YES. Maximal size of possible extension queue 924. Compared 492141 event pairs, 7025 based on Foata normal form. 150/39931 useless extension candidates. Maximal degree in co-relation 82229. Up to 12208 conditions per place. [2023-11-10 12:25:25,784 INFO L140 encePairwiseOnDemand]: 327/362 looper letters, 132 selfloop transitions, 33 changer transitions 171/573 dead transitions. [2023-11-10 12:25:25,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 573 transitions, 2048 flow [2023-11-10 12:25:25,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-10 12:25:25,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-11-10 12:25:25,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 9012 transitions. [2023-11-10 12:25:25,804 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6915285451197053 [2023-11-10 12:25:25,804 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 9012 transitions. [2023-11-10 12:25:25,805 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 9012 transitions. [2023-11-10 12:25:25,810 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:25,810 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 9012 transitions. [2023-11-10 12:25:25,827 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 250.33333333333334) internal successors, (9012), 36 states have internal predecessors, (9012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:25,848 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 362.0) internal successors, (13394), 37 states have internal predecessors, (13394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:25,853 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 362.0) internal successors, (13394), 37 states have internal predecessors, (13394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:25,854 INFO L175 Difference]: Start difference. First operand has 347 places, 337 transitions, 839 flow. Second operand 36 states and 9012 transitions. [2023-11-10 12:25:25,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 382 places, 573 transitions, 2048 flow [2023-11-10 12:25:26,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 382 places, 573 transitions, 2048 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 12:25:26,610 INFO L231 Difference]: Finished difference. Result has 391 places, 344 transitions, 943 flow [2023-11-10 12:25:26,611 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=839, PETRI_DIFFERENCE_MINUEND_PLACES=347, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=337, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=310, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=943, PETRI_PLACES=391, PETRI_TRANSITIONS=344} [2023-11-10 12:25:26,611 INFO L281 CegarLoopForPetriNet]: 323 programPoint places, 68 predicate places. [2023-11-10 12:25:26,611 INFO L495 AbstractCegarLoop]: Abstraction has has 391 places, 344 transitions, 943 flow [2023-11-10 12:25:26,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 244.94444444444446) internal successors, (4409), 18 states have internal predecessors, (4409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:26,613 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:26,613 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:26,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-10 12:25:26,613 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:26,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:26,614 INFO L85 PathProgramCache]: Analyzing trace with hash -288115723, now seen corresponding path program 1 times [2023-11-10 12:25:26,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:26,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101762459] [2023-11-10 12:25:26,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:26,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:26,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:27,410 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:25:27,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:27,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101762459] [2023-11-10 12:25:27,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101762459] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:27,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:25:27,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-10 12:25:27,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40624359] [2023-11-10 12:25:27,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:27,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-10 12:25:27,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:27,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-10 12:25:27,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-11-10 12:25:27,417 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 236 out of 362 [2023-11-10 12:25:27,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 391 places, 344 transitions, 943 flow. Second operand has 14 states, 14 states have (on average 242.35714285714286) internal successors, (3393), 14 states have internal predecessors, (3393), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:27,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:27,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 236 of 362 [2023-11-10 12:25:27,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:48,365 INFO L124 PetriNetUnfolderBase]: 51152/117844 cut-off events. [2023-11-10 12:25:48,365 INFO L125 PetriNetUnfolderBase]: For 29427/29755 co-relation queries the response was YES. [2023-11-10 12:25:49,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 220495 conditions, 117844 events. 51152/117844 cut-off events. For 29427/29755 co-relation queries the response was YES. Maximal size of possible extension queue 4417. Compared 1561907 event pairs, 18104 based on Foata normal form. 525/107579 useless extension candidates. Maximal degree in co-relation 220381. Up to 15672 conditions per place. [2023-11-10 12:25:49,843 INFO L140 encePairwiseOnDemand]: 338/362 looper letters, 611 selfloop transitions, 95 changer transitions 89/1020 dead transitions. [2023-11-10 12:25:49,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 422 places, 1020 transitions, 4125 flow [2023-11-10 12:25:49,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-11-10 12:25:49,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2023-11-10 12:25:49,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 10693 transitions. [2023-11-10 12:25:49,861 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7033017626940279 [2023-11-10 12:25:49,861 INFO L72 ComplementDD]: Start complementDD. Operand 42 states and 10693 transitions. [2023-11-10 12:25:49,861 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 10693 transitions. [2023-11-10 12:25:49,865 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:49,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 42 states and 10693 transitions. [2023-11-10 12:25:49,880 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 43 states, 42 states have (on average 254.5952380952381) internal successors, (10693), 42 states have internal predecessors, (10693), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:50,008 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 43 states, 43 states have (on average 362.0) internal successors, (15566), 43 states have internal predecessors, (15566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:50,012 INFO L81 ComplementDD]: Finished complementDD. Result has 43 states, 43 states have (on average 362.0) internal successors, (15566), 43 states have internal predecessors, (15566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:50,012 INFO L175 Difference]: Start difference. First operand has 391 places, 344 transitions, 943 flow. Second operand 42 states and 10693 transitions. [2023-11-10 12:25:50,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 422 places, 1020 transitions, 4125 flow [2023-11-10 12:25:52,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 402 places, 1020 transitions, 4076 flow, removed 12 selfloop flow, removed 20 redundant places. [2023-11-10 12:25:52,133 INFO L231 Difference]: Finished difference. Result has 420 places, 443 transitions, 1573 flow [2023-11-10 12:25:52,134 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=904, PETRI_DIFFERENCE_MINUEND_PLACES=361, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=344, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=315, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=1573, PETRI_PLACES=420, PETRI_TRANSITIONS=443} [2023-11-10 12:25:52,135 INFO L281 CegarLoopForPetriNet]: 323 programPoint places, 97 predicate places. [2023-11-10 12:25:52,135 INFO L495 AbstractCegarLoop]: Abstraction has has 420 places, 443 transitions, 1573 flow [2023-11-10 12:25:52,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 242.35714285714286) internal successors, (3393), 14 states have internal predecessors, (3393), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:52,136 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:52,136 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:52,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-10 12:25:52,137 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:52,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:52,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1875509885, now seen corresponding path program 2 times [2023-11-10 12:25:52,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:52,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181644523] [2023-11-10 12:25:52,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:52,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:52,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:52,408 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-10 12:25:52,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:52,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181644523] [2023-11-10 12:25:52,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181644523] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:52,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:25:52,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 12:25:52,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557429664] [2023-11-10 12:25:52,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:52,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 12:25:52,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:52,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 12:25:52,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 12:25:52,413 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 321 out of 362 [2023-11-10 12:25:52,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 420 places, 443 transitions, 1573 flow. Second operand has 5 states, 5 states have (on average 324.4) internal successors, (1622), 5 states have internal predecessors, (1622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:52,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:52,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 321 of 362 [2023-11-10 12:25:52,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:53,828 INFO L124 PetriNetUnfolderBase]: 1604/8479 cut-off events. [2023-11-10 12:25:53,829 INFO L125 PetriNetUnfolderBase]: For 1601/1633 co-relation queries the response was YES. [2023-11-10 12:25:53,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13760 conditions, 8479 events. 1604/8479 cut-off events. For 1601/1633 co-relation queries the response was YES. Maximal size of possible extension queue 583. Compared 100385 event pairs, 601 based on Foata normal form. 0/7742 useless extension candidates. Maximal degree in co-relation 13657. Up to 1945 conditions per place. [2023-11-10 12:25:53,895 INFO L140 encePairwiseOnDemand]: 357/362 looper letters, 33 selfloop transitions, 4 changer transitions 4/463 dead transitions. [2023-11-10 12:25:53,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 425 places, 463 transitions, 1703 flow [2023-11-10 12:25:53,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-10 12:25:53,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-10 12:25:53,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1968 transitions. [2023-11-10 12:25:53,898 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9060773480662984 [2023-11-10 12:25:53,899 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1968 transitions. [2023-11-10 12:25:53,899 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1968 transitions. [2023-11-10 12:25:53,899 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:53,899 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1968 transitions. [2023-11-10 12:25:53,902 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 328.0) internal successors, (1968), 6 states have internal predecessors, (1968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:53,904 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 362.0) internal successors, (2534), 7 states have internal predecessors, (2534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:53,904 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 362.0) internal successors, (2534), 7 states have internal predecessors, (2534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:53,905 INFO L175 Difference]: Start difference. First operand has 420 places, 443 transitions, 1573 flow. Second operand 6 states and 1968 transitions. [2023-11-10 12:25:53,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 425 places, 463 transitions, 1703 flow [2023-11-10 12:25:53,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 423 places, 463 transitions, 1665 flow, removed 8 selfloop flow, removed 2 redundant places. [2023-11-10 12:25:53,930 INFO L231 Difference]: Finished difference. Result has 427 places, 446 transitions, 1564 flow [2023-11-10 12:25:53,930 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=1535, PETRI_DIFFERENCE_MINUEND_PLACES=418, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=443, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=439, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1564, PETRI_PLACES=427, PETRI_TRANSITIONS=446} [2023-11-10 12:25:53,931 INFO L281 CegarLoopForPetriNet]: 323 programPoint places, 104 predicate places. [2023-11-10 12:25:53,931 INFO L495 AbstractCegarLoop]: Abstraction has has 427 places, 446 transitions, 1564 flow [2023-11-10 12:25:53,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 324.4) internal successors, (1622), 5 states have internal predecessors, (1622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:53,931 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:53,931 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:53,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-10 12:25:53,932 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:53,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:53,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1162161240, now seen corresponding path program 1 times [2023-11-10 12:25:53,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:53,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247301879] [2023-11-10 12:25:53,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:53,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:53,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:54,043 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-10 12:25:54,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:54,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247301879] [2023-11-10 12:25:54,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247301879] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:54,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:25:54,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-10 12:25:54,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440296193] [2023-11-10 12:25:54,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:54,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-10 12:25:54,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:54,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-10 12:25:54,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-10 12:25:54,046 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 362 [2023-11-10 12:25:54,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 427 places, 446 transitions, 1564 flow. Second operand has 4 states, 4 states have (on average 326.0) internal successors, (1304), 4 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:54,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:54,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 362 [2023-11-10 12:25:54,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:55,540 INFO L124 PetriNetUnfolderBase]: 1445/9112 cut-off events. [2023-11-10 12:25:55,540 INFO L125 PetriNetUnfolderBase]: For 1970/2003 co-relation queries the response was YES. [2023-11-10 12:25:55,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16295 conditions, 9112 events. 1445/9112 cut-off events. For 1970/2003 co-relation queries the response was YES. Maximal size of possible extension queue 513. Compared 111362 event pairs, 528 based on Foata normal form. 114/8679 useless extension candidates. Maximal degree in co-relation 16188. Up to 1788 conditions per place. [2023-11-10 12:25:55,613 INFO L140 encePairwiseOnDemand]: 358/362 looper letters, 30 selfloop transitions, 3 changer transitions 3/461 dead transitions. [2023-11-10 12:25:55,613 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 431 places, 461 transitions, 1680 flow [2023-11-10 12:25:55,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-10 12:25:55,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-10 12:25:55,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1647 transitions. [2023-11-10 12:25:55,615 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9099447513812154 [2023-11-10 12:25:55,615 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1647 transitions. [2023-11-10 12:25:55,615 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1647 transitions. [2023-11-10 12:25:55,616 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:55,616 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1647 transitions. [2023-11-10 12:25:55,618 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 329.4) internal successors, (1647), 5 states have internal predecessors, (1647), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:55,620 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 362.0) internal successors, (2172), 6 states have internal predecessors, (2172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:55,620 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 362.0) internal successors, (2172), 6 states have internal predecessors, (2172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:55,620 INFO L175 Difference]: Start difference. First operand has 427 places, 446 transitions, 1564 flow. Second operand 5 states and 1647 transitions. [2023-11-10 12:25:55,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 431 places, 461 transitions, 1680 flow [2023-11-10 12:25:55,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 461 transitions, 1680 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 12:25:55,728 INFO L231 Difference]: Finished difference. Result has 434 places, 448 transitions, 1589 flow [2023-11-10 12:25:55,728 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=1564, PETRI_DIFFERENCE_MINUEND_PLACES=427, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=446, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=443, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1589, PETRI_PLACES=434, PETRI_TRANSITIONS=448} [2023-11-10 12:25:55,729 INFO L281 CegarLoopForPetriNet]: 323 programPoint places, 111 predicate places. [2023-11-10 12:25:55,729 INFO L495 AbstractCegarLoop]: Abstraction has has 434 places, 448 transitions, 1589 flow [2023-11-10 12:25:55,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 326.0) internal successors, (1304), 4 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:55,729 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:55,729 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:55,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-10 12:25:55,730 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:55,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:55,730 INFO L85 PathProgramCache]: Analyzing trace with hash -1484661723, now seen corresponding path program 1 times [2023-11-10 12:25:55,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:55,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90919805] [2023-11-10 12:25:55,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:55,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:55,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:55,843 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-10 12:25:55,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:55,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90919805] [2023-11-10 12:25:55,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90919805] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:55,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:25:55,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-10 12:25:55,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696170679] [2023-11-10 12:25:55,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:55,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-10 12:25:55,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:55,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-10 12:25:55,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-10 12:25:55,846 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 322 out of 362 [2023-11-10 12:25:55,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 434 places, 448 transitions, 1589 flow. Second operand has 4 states, 4 states have (on average 326.0) internal successors, (1304), 4 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:55,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:55,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 322 of 362 [2023-11-10 12:25:55,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:25:57,822 INFO L124 PetriNetUnfolderBase]: 1310/9940 cut-off events. [2023-11-10 12:25:57,822 INFO L125 PetriNetUnfolderBase]: For 3054/3087 co-relation queries the response was YES. [2023-11-10 12:25:57,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19385 conditions, 9940 events. 1310/9940 cut-off events. For 3054/3087 co-relation queries the response was YES. Maximal size of possible extension queue 510. Compared 127139 event pairs, 528 based on Foata normal form. 114/9585 useless extension candidates. Maximal degree in co-relation 19275. Up to 1788 conditions per place. [2023-11-10 12:25:57,910 INFO L140 encePairwiseOnDemand]: 358/362 looper letters, 30 selfloop transitions, 3 changer transitions 3/463 dead transitions. [2023-11-10 12:25:57,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 438 places, 463 transitions, 1705 flow [2023-11-10 12:25:57,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-10 12:25:57,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-10 12:25:57,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1647 transitions. [2023-11-10 12:25:57,912 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9099447513812154 [2023-11-10 12:25:57,912 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1647 transitions. [2023-11-10 12:25:57,912 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1647 transitions. [2023-11-10 12:25:57,913 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:25:57,913 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1647 transitions. [2023-11-10 12:25:57,915 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 329.4) internal successors, (1647), 5 states have internal predecessors, (1647), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:57,917 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 362.0) internal successors, (2172), 6 states have internal predecessors, (2172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:57,917 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 362.0) internal successors, (2172), 6 states have internal predecessors, (2172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:57,917 INFO L175 Difference]: Start difference. First operand has 434 places, 448 transitions, 1589 flow. Second operand 5 states and 1647 transitions. [2023-11-10 12:25:57,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 438 places, 463 transitions, 1705 flow [2023-11-10 12:25:58,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 438 places, 463 transitions, 1705 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 12:25:58,144 INFO L231 Difference]: Finished difference. Result has 441 places, 450 transitions, 1614 flow [2023-11-10 12:25:58,145 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=1589, PETRI_DIFFERENCE_MINUEND_PLACES=434, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=448, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=445, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1614, PETRI_PLACES=441, PETRI_TRANSITIONS=450} [2023-11-10 12:25:58,145 INFO L281 CegarLoopForPetriNet]: 323 programPoint places, 118 predicate places. [2023-11-10 12:25:58,145 INFO L495 AbstractCegarLoop]: Abstraction has has 441 places, 450 transitions, 1614 flow [2023-11-10 12:25:58,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 326.0) internal successors, (1304), 4 states have internal predecessors, (1304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:58,146 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:25:58,146 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:25:58,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-10 12:25:58,147 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:25:58,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:25:58,147 INFO L85 PathProgramCache]: Analyzing trace with hash -441494052, now seen corresponding path program 1 times [2023-11-10 12:25:58,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:25:58,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378946067] [2023-11-10 12:25:58,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:25:58,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:25:58,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:25:59,006 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-10 12:25:59,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:25:59,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378946067] [2023-11-10 12:25:59,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378946067] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:25:59,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:25:59,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2023-11-10 12:25:59,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526967913] [2023-11-10 12:25:59,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:25:59,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-10 12:25:59,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:25:59,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-10 12:25:59,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420 [2023-11-10 12:25:59,013 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 362 [2023-11-10 12:25:59,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 441 places, 450 transitions, 1614 flow. Second operand has 21 states, 21 states have (on average 216.47619047619048) internal successors, (4546), 21 states have internal predecessors, (4546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:25:59,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:25:59,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 362 [2023-11-10 12:25:59,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:26:32,280 INFO L124 PetriNetUnfolderBase]: 57944/152559 cut-off events. [2023-11-10 12:26:32,281 INFO L125 PetriNetUnfolderBase]: For 75044/75824 co-relation queries the response was YES. [2023-11-10 12:26:34,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 338187 conditions, 152559 events. 57944/152559 cut-off events. For 75044/75824 co-relation queries the response was YES. Maximal size of possible extension queue 5175. Compared 2230734 event pairs, 22066 based on Foata normal form. 503/146180 useless extension candidates. Maximal degree in co-relation 338050. Up to 15678 conditions per place. [2023-11-10 12:26:35,117 INFO L140 encePairwiseOnDemand]: 321/362 looper letters, 393 selfloop transitions, 78 changer transitions 377/1054 dead transitions. [2023-11-10 12:26:35,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 502 places, 1054 transitions, 4805 flow [2023-11-10 12:26:35,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2023-11-10 12:26:35,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2023-11-10 12:26:35,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 13889 transitions. [2023-11-10 12:26:35,133 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6188290857244698 [2023-11-10 12:26:35,133 INFO L72 ComplementDD]: Start complementDD. Operand 62 states and 13889 transitions. [2023-11-10 12:26:35,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 62 states and 13889 transitions. [2023-11-10 12:26:35,138 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:26:35,138 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 62 states and 13889 transitions. [2023-11-10 12:26:35,156 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 63 states, 62 states have (on average 224.01612903225808) internal successors, (13889), 62 states have internal predecessors, (13889), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:26:35,175 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 63 states, 63 states have (on average 362.0) internal successors, (22806), 63 states have internal predecessors, (22806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:26:35,177 INFO L81 ComplementDD]: Finished complementDD. Result has 63 states, 63 states have (on average 362.0) internal successors, (22806), 63 states have internal predecessors, (22806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:26:35,177 INFO L175 Difference]: Start difference. First operand has 441 places, 450 transitions, 1614 flow. Second operand 62 states and 13889 transitions. [2023-11-10 12:26:35,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 502 places, 1054 transitions, 4805 flow [2023-11-10 12:26:52,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 502 places, 1054 transitions, 4805 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-10 12:26:52,714 INFO L231 Difference]: Finished difference. Result has 510 places, 408 transitions, 1546 flow [2023-11-10 12:26:52,714 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=1614, PETRI_DIFFERENCE_MINUEND_PLACES=441, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=450, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=380, PETRI_DIFFERENCE_SUBTRAHEND_STATES=62, PETRI_FLOW=1546, PETRI_PLACES=510, PETRI_TRANSITIONS=408} [2023-11-10 12:26:52,715 INFO L281 CegarLoopForPetriNet]: 323 programPoint places, 187 predicate places. [2023-11-10 12:26:52,715 INFO L495 AbstractCegarLoop]: Abstraction has has 510 places, 408 transitions, 1546 flow [2023-11-10 12:26:52,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 216.47619047619048) internal successors, (4546), 21 states have internal predecessors, (4546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:26:52,715 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:26:52,716 INFO L208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:26:52,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-10 12:26:52,716 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-10 12:26:52,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:26:52,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1447840116, now seen corresponding path program 2 times [2023-11-10 12:26:52,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:26:52,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115610664] [2023-11-10 12:26:52,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:26:52,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:26:52,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:26:53,702 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:26:53,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:26:53,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115610664] [2023-11-10 12:26:53,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115610664] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:26:53,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:26:53,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2023-11-10 12:26:53,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172364420] [2023-11-10 12:26:53,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:26:53,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-10 12:26:53,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:26:53,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-10 12:26:53,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=408, Unknown=0, NotChecked=0, Total=462 [2023-11-10 12:26:53,708 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 362 [2023-11-10 12:26:53,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 510 places, 408 transitions, 1546 flow. Second operand has 22 states, 22 states have (on average 214.22727272727272) internal successors, (4713), 22 states have internal predecessors, (4713), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:26:53,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:26:53,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 362 [2023-11-10 12:26:53,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand