/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/test-easy10.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 12:37:32,446 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 12:37:32,525 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-SemanticLbe.epf [2023-11-17 12:37:32,556 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 12:37:32,557 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 12:37:32,557 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 12:37:32,558 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 12:37:32,558 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 12:37:32,558 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 12:37:32,559 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 12:37:32,559 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 12:37:32,559 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 12:37:32,560 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 12:37:32,560 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 12:37:32,560 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 12:37:32,560 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 12:37:32,561 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 12:37:32,561 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 12:37:32,561 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 12:37:32,562 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 12:37:32,562 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 12:37:32,562 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 12:37:32,562 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 12:37:32,563 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 12:37:32,563 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 12:37:32,563 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:37:32,563 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 12:37:32,564 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 12:37:32,564 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 12:37:32,564 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 12:37:32,564 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 12:37:32,564 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 12:37:32,565 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> true [2023-11-17 12:37:32,784 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 12:37:32,810 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 12:37:32,812 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 12:37:32,813 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 12:37:32,813 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 12:37:32,814 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/test-easy10.wvr.c [2023-11-17 12:37:33,935 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 12:37:34,140 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 12:37:34,141 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-easy10.wvr.c [2023-11-17 12:37:34,152 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a07ee35d6/cb0799132b124435aa2723a56736ee36/FLAG69203db90 [2023-11-17 12:37:34,174 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a07ee35d6/cb0799132b124435aa2723a56736ee36 [2023-11-17 12:37:34,178 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 12:37:34,181 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 12:37:34,182 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 12:37:34,182 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 12:37:34,185 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 12:37:34,186 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:37:34" (1/1) ... [2023-11-17 12:37:34,187 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2acd9d5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:37:34, skipping insertion in model container [2023-11-17 12:37:34,187 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:37:34" (1/1) ... [2023-11-17 12:37:34,223 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 12:37:34,362 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/test-easy10.wvr.c[3959,3972] [2023-11-17 12:37:34,366 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:37:34,376 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 12:37:34,405 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/test-easy10.wvr.c[3959,3972] [2023-11-17 12:37:34,407 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:37:34,413 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 12:37:34,414 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 12:37:34,420 INFO L206 MainTranslator]: Completed translation [2023-11-17 12:37:34,420 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:37:34 WrapperNode [2023-11-17 12:37:34,420 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 12:37:34,421 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 12:37:34,421 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 12:37:34,422 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 12:37:34,427 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:37:34" (1/1) ... [2023-11-17 12:37:34,433 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:37:34" (1/1) ... [2023-11-17 12:37:34,457 INFO L138 Inliner]: procedures = 23, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 195 [2023-11-17 12:37:34,457 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 12:37:34,458 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 12:37:34,458 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 12:37:34,458 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 12:37:34,466 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:37:34" (1/1) ... [2023-11-17 12:37:34,466 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:37:34" (1/1) ... [2023-11-17 12:37:34,473 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:37:34" (1/1) ... [2023-11-17 12:37:34,473 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:37:34" (1/1) ... [2023-11-17 12:37:34,479 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:37:34" (1/1) ... [2023-11-17 12:37:34,481 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:37:34" (1/1) ... [2023-11-17 12:37:34,483 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:37:34" (1/1) ... [2023-11-17 12:37:34,484 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:37:34" (1/1) ... [2023-11-17 12:37:34,492 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 12:37:34,493 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 12:37:34,493 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 12:37:34,493 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 12:37:34,494 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:37:34" (1/1) ... [2023-11-17 12:37:34,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:37:34,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:37:34,534 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-17 12:37:34,569 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-17 12:37:34,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 12:37:34,582 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 12:37:34,582 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 12:37:34,582 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 12:37:34,582 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 12:37:34,583 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-17 12:37:34,583 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-17 12:37:34,583 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-17 12:37:34,583 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-17 12:37:34,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 12:37:34,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 12:37:34,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 12:37:34,584 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 12:37:34,584 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 12:37:34,584 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 12:37:34,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 12:37:34,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 12:37:34,585 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 12:37:34,587 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 12:37:34,716 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 12:37:34,719 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 12:37:35,014 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 12:37:35,164 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 12:37:35,164 INFO L307 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-17 12:37:35,166 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:37:35 BoogieIcfgContainer [2023-11-17 12:37:35,166 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 12:37:35,168 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 12:37:35,168 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 12:37:35,171 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 12:37:35,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 12:37:34" (1/3) ... [2023-11-17 12:37:35,172 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72f709d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:37:35, skipping insertion in model container [2023-11-17 12:37:35,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:37:34" (2/3) ... [2023-11-17 12:37:35,172 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72f709d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:37:35, skipping insertion in model container [2023-11-17 12:37:35,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:37:35" (3/3) ... [2023-11-17 12:37:35,173 INFO L112 eAbstractionObserver]: Analyzing ICFG test-easy10.wvr.c [2023-11-17 12:37:35,189 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 12:37:35,190 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 12:37:35,190 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 12:37:35,258 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-17 12:37:35,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 68 places, 55 transitions, 138 flow [2023-11-17 12:37:35,332 INFO L124 PetriNetUnfolderBase]: 0/51 cut-off events. [2023-11-17 12:37:35,333 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 12:37:35,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68 conditions, 51 events. 0/51 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 102 event pairs, 0 based on Foata normal form. 0/50 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2023-11-17 12:37:35,336 INFO L82 GeneralOperation]: Start removeDead. Operand has 68 places, 55 transitions, 138 flow [2023-11-17 12:37:35,340 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 63 places, 50 transitions, 124 flow [2023-11-17 12:37:35,343 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 12:37:35,360 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 63 places, 50 transitions, 124 flow [2023-11-17 12:37:35,362 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 63 places, 50 transitions, 124 flow [2023-11-17 12:37:35,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 63 places, 50 transitions, 124 flow [2023-11-17 12:37:35,396 INFO L124 PetriNetUnfolderBase]: 0/50 cut-off events. [2023-11-17 12:37:35,396 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 12:37:35,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67 conditions, 50 events. 0/50 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 101 event pairs, 0 based on Foata normal form. 0/50 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2023-11-17 12:37:35,398 INFO L119 LiptonReduction]: Number of co-enabled transitions 1216 [2023-11-17 12:37:36,015 INFO L134 LiptonReduction]: Checked pairs total: 1585 [2023-11-17 12:37:36,016 INFO L136 LiptonReduction]: Total number of compositions: 17 [2023-11-17 12:37:36,036 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 12:37:36,043 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;@5a2dea29, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 12:37:36,043 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-17 12:37:36,065 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 12:37:36,065 INFO L124 PetriNetUnfolderBase]: 0/32 cut-off events. [2023-11-17 12:37:36,066 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 12:37:36,066 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:37:36,066 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] [2023-11-17 12:37:36,067 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 2 more)] === [2023-11-17 12:37:36,072 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:37:36,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1289492920, now seen corresponding path program 1 times [2023-11-17 12:37:36,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:37:36,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162817432] [2023-11-17 12:37:36,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:37:36,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:37:36,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:36,645 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-17 12:37:36,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:37:36,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162817432] [2023-11-17 12:37:36,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162817432] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:37:36,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:37:36,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 12:37:36,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334669009] [2023-11-17 12:37:36,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:37:36,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 12:37:36,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:36,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 12:37:36,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 12:37:36,674 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 72 [2023-11-17 12:37:36,676 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 33 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 0 states have call successors, (0), 0 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-17 12:37:36,676 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:36,676 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 72 [2023-11-17 12:37:36,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:37:37,270 INFO L124 PetriNetUnfolderBase]: 4004/5629 cut-off events. [2023-11-17 12:37:37,271 INFO L125 PetriNetUnfolderBase]: For 461/461 co-relation queries the response was YES. [2023-11-17 12:37:37,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11708 conditions, 5629 events. 4004/5629 cut-off events. For 461/461 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 24624 event pairs, 1363 based on Foata normal form. 124/5753 useless extension candidates. Maximal degree in co-relation 9916. Up to 3986 conditions per place. [2023-11-17 12:37:37,315 INFO L140 encePairwiseOnDemand]: 69/72 looper letters, 48 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2023-11-17 12:37:37,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 50 transitions, 233 flow [2023-11-17 12:37:37,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 12:37:37,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 12:37:37,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 135 transitions. [2023-11-17 12:37:37,328 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.625 [2023-11-17 12:37:37,330 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 135 transitions. [2023-11-17 12:37:37,330 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 135 transitions. [2023-11-17 12:37:37,332 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:37:37,334 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 135 transitions. [2023-11-17 12:37:37,338 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 0 states have call successors, (0), 0 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-17 12:37:37,342 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 72.0) internal successors, (288), 4 states have internal predecessors, (288), 0 states have call successors, (0), 0 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-17 12:37:37,342 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 72.0) internal successors, (288), 4 states have internal predecessors, (288), 0 states have call successors, (0), 0 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-17 12:37:37,344 INFO L175 Difference]: Start difference. First operand has 46 places, 33 transitions, 90 flow. Second operand 3 states and 135 transitions. [2023-11-17 12:37:37,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 50 transitions, 233 flow [2023-11-17 12:37:37,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 50 transitions, 211 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-11-17 12:37:37,358 INFO L231 Difference]: Finished difference. Result has 41 places, 33 transitions, 82 flow [2023-11-17 12:37:37,360 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=41, PETRI_TRANSITIONS=33} [2023-11-17 12:37:37,365 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -5 predicate places. [2023-11-17 12:37:37,365 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 33 transitions, 82 flow [2023-11-17 12:37:37,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 0 states have call successors, (0), 0 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-17 12:37:37,366 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:37:37,366 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] [2023-11-17 12:37:37,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 12:37:37,367 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 2 more)] === [2023-11-17 12:37:37,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:37:37,367 INFO L85 PathProgramCache]: Analyzing trace with hash 297074398, now seen corresponding path program 2 times [2023-11-17 12:37:37,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:37:37,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401365316] [2023-11-17 12:37:37,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:37:37,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:37:37,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:37,552 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-17 12:37:37,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:37:37,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401365316] [2023-11-17 12:37:37,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401365316] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:37:37,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:37:37,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 12:37:37,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820731429] [2023-11-17 12:37:37,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:37:37,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 12:37:37,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:37,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 12:37:37,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 12:37:37,556 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 72 [2023-11-17 12:37:37,557 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 33 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 0 states have call successors, (0), 0 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-17 12:37:37,557 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:37,557 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 72 [2023-11-17 12:37:37,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:37:37,999 INFO L124 PetriNetUnfolderBase]: 3152/4473 cut-off events. [2023-11-17 12:37:38,000 INFO L125 PetriNetUnfolderBase]: For 308/308 co-relation queries the response was YES. [2023-11-17 12:37:38,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9617 conditions, 4473 events. 3152/4473 cut-off events. For 308/308 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 19839 event pairs, 989 based on Foata normal form. 110/4583 useless extension candidates. Maximal degree in co-relation 2798. Up to 3454 conditions per place. [2023-11-17 12:37:38,027 INFO L140 encePairwiseOnDemand]: 69/72 looper letters, 46 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2023-11-17 12:37:38,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 48 transitions, 215 flow [2023-11-17 12:37:38,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 12:37:38,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 12:37:38,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 133 transitions. [2023-11-17 12:37:38,032 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6157407407407407 [2023-11-17 12:37:38,033 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 133 transitions. [2023-11-17 12:37:38,033 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 133 transitions. [2023-11-17 12:37:38,033 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:37:38,033 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 133 transitions. [2023-11-17 12:37:38,035 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 0 states have call successors, (0), 0 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-17 12:37:38,036 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 72.0) internal successors, (288), 4 states have internal predecessors, (288), 0 states have call successors, (0), 0 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-17 12:37:38,036 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 72.0) internal successors, (288), 4 states have internal predecessors, (288), 0 states have call successors, (0), 0 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-17 12:37:38,036 INFO L175 Difference]: Start difference. First operand has 41 places, 33 transitions, 82 flow. Second operand 3 states and 133 transitions. [2023-11-17 12:37:38,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 48 transitions, 215 flow [2023-11-17 12:37:38,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 48 transitions, 209 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 12:37:38,041 INFO L231 Difference]: Finished difference. Result has 42 places, 33 transitions, 86 flow [2023-11-17 12:37:38,041 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=86, PETRI_PLACES=42, PETRI_TRANSITIONS=33} [2023-11-17 12:37:38,042 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -4 predicate places. [2023-11-17 12:37:38,042 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 33 transitions, 86 flow [2023-11-17 12:37:38,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 0 states have call successors, (0), 0 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-17 12:37:38,044 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:37:38,046 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] [2023-11-17 12:37:38,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 12:37:38,051 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 2 more)] === [2023-11-17 12:37:38,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:37:38,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1628292730, now seen corresponding path program 3 times [2023-11-17 12:37:38,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:37:38,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437428816] [2023-11-17 12:37:38,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:37:38,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:37:38,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:38,188 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-17 12:37:38,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:37:38,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437428816] [2023-11-17 12:37:38,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437428816] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:37:38,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:37:38,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 12:37:38,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487138701] [2023-11-17 12:37:38,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:37:38,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 12:37:38,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:38,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 12:37:38,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 12:37:38,195 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 72 [2023-11-17 12:37:38,195 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 33 transitions, 86 flow. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 0 states have call successors, (0), 0 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-17 12:37:38,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:38,196 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 72 [2023-11-17 12:37:38,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:37:38,476 INFO L124 PetriNetUnfolderBase]: 2348/3381 cut-off events. [2023-11-17 12:37:38,477 INFO L125 PetriNetUnfolderBase]: For 394/394 co-relation queries the response was YES. [2023-11-17 12:37:38,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7578 conditions, 3381 events. 2348/3381 cut-off events. For 394/394 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 13645 event pairs, 1181 based on Foata normal form. 142/3523 useless extension candidates. Maximal degree in co-relation 3503. Up to 1930 conditions per place. [2023-11-17 12:37:38,497 INFO L140 encePairwiseOnDemand]: 69/72 looper letters, 46 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2023-11-17 12:37:38,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 48 transitions, 220 flow [2023-11-17 12:37:38,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 12:37:38,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 12:37:38,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 133 transitions. [2023-11-17 12:37:38,499 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6157407407407407 [2023-11-17 12:37:38,500 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 133 transitions. [2023-11-17 12:37:38,500 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 133 transitions. [2023-11-17 12:37:38,500 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:37:38,500 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 133 transitions. [2023-11-17 12:37:38,500 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 0 states have call successors, (0), 0 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-17 12:37:38,502 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 72.0) internal successors, (288), 4 states have internal predecessors, (288), 0 states have call successors, (0), 0 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-17 12:37:38,502 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 72.0) internal successors, (288), 4 states have internal predecessors, (288), 0 states have call successors, (0), 0 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-17 12:37:38,502 INFO L175 Difference]: Start difference. First operand has 42 places, 33 transitions, 86 flow. Second operand 3 states and 133 transitions. [2023-11-17 12:37:38,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 48 transitions, 220 flow [2023-11-17 12:37:38,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 48 transitions, 214 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 12:37:38,505 INFO L231 Difference]: Finished difference. Result has 43 places, 33 transitions, 90 flow [2023-11-17 12:37:38,506 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=43, PETRI_TRANSITIONS=33} [2023-11-17 12:37:38,507 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -3 predicate places. [2023-11-17 12:37:38,507 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 33 transitions, 90 flow [2023-11-17 12:37:38,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 0 states have call successors, (0), 0 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-17 12:37:38,507 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:37:38,507 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] [2023-11-17 12:37:38,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 12:37:38,508 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 2 more)] === [2023-11-17 12:37:38,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:37:38,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1461650354, now seen corresponding path program 4 times [2023-11-17 12:37:38,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:37:38,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594122941] [2023-11-17 12:37:38,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:37:38,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:37:38,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:40,366 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-17 12:37:40,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:37:40,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594122941] [2023-11-17 12:37:40,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594122941] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:37:40,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:37:40,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 12:37:40,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221320729] [2023-11-17 12:37:40,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:37:40,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 12:37:40,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:40,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 12:37:40,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-11-17 12:37:40,371 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 72 [2023-11-17 12:37:40,371 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 33 transitions, 90 flow. Second operand has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 0 states have call successors, (0), 0 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-17 12:37:40,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:40,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 72 [2023-11-17 12:37:40,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:37:41,958 INFO L124 PetriNetUnfolderBase]: 3656/5504 cut-off events. [2023-11-17 12:37:41,958 INFO L125 PetriNetUnfolderBase]: For 988/988 co-relation queries the response was YES. [2023-11-17 12:37:41,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12878 conditions, 5504 events. 3656/5504 cut-off events. For 988/988 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 27419 event pairs, 767 based on Foata normal form. 1/5505 useless extension candidates. Maximal degree in co-relation 4691. Up to 1446 conditions per place. [2023-11-17 12:37:41,987 INFO L140 encePairwiseOnDemand]: 59/72 looper letters, 187 selfloop transitions, 15 changer transitions 9/211 dead transitions. [2023-11-17 12:37:41,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 211 transitions, 981 flow [2023-11-17 12:37:41,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 12:37:41,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 12:37:41,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 394 transitions. [2023-11-17 12:37:41,990 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39087301587301587 [2023-11-17 12:37:41,990 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 394 transitions. [2023-11-17 12:37:41,990 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 394 transitions. [2023-11-17 12:37:41,991 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:37:41,991 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 394 transitions. [2023-11-17 12:37:41,992 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 28.142857142857142) internal successors, (394), 14 states have internal predecessors, (394), 0 states have call successors, (0), 0 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-17 12:37:41,994 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:37:41,995 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:37:41,995 INFO L175 Difference]: Start difference. First operand has 43 places, 33 transitions, 90 flow. Second operand 14 states and 394 transitions. [2023-11-17 12:37:41,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 211 transitions, 981 flow [2023-11-17 12:37:42,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 211 transitions, 963 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 12:37:42,003 INFO L231 Difference]: Finished difference. Result has 67 places, 48 transitions, 219 flow [2023-11-17 12:37:42,003 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=219, PETRI_PLACES=67, PETRI_TRANSITIONS=48} [2023-11-17 12:37:42,004 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 21 predicate places. [2023-11-17 12:37:42,004 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 48 transitions, 219 flow [2023-11-17 12:37:42,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 0 states have call successors, (0), 0 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-17 12:37:42,005 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:37:42,005 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] [2023-11-17 12:37:42,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 12:37:42,005 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 2 more)] === [2023-11-17 12:37:42,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:37:42,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1189233216, now seen corresponding path program 5 times [2023-11-17 12:37:42,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:37:42,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337260296] [2023-11-17 12:37:42,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:37:42,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:37:42,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:42,123 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-17 12:37:42,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:37:42,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337260296] [2023-11-17 12:37:42,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337260296] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:37:42,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:37:42,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 12:37:42,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219433809] [2023-11-17 12:37:42,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:37:42,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 12:37:42,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:42,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 12:37:42,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 12:37:42,126 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 72 [2023-11-17 12:37:42,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 48 transitions, 219 flow. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 0 states have call successors, (0), 0 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-17 12:37:42,129 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:42,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 72 [2023-11-17 12:37:42,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:37:42,585 INFO L124 PetriNetUnfolderBase]: 3173/4844 cut-off events. [2023-11-17 12:37:42,585 INFO L125 PetriNetUnfolderBase]: For 6292/6292 co-relation queries the response was YES. [2023-11-17 12:37:42,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15807 conditions, 4844 events. 3173/4844 cut-off events. For 6292/6292 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 23838 event pairs, 1031 based on Foata normal form. 84/4928 useless extension candidates. Maximal degree in co-relation 15765. Up to 4081 conditions per place. [2023-11-17 12:37:42,616 INFO L140 encePairwiseOnDemand]: 69/72 looper letters, 60 selfloop transitions, 2 changer transitions 0/62 dead transitions. [2023-11-17 12:37:42,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 62 transitions, 390 flow [2023-11-17 12:37:42,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 12:37:42,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 12:37:42,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 135 transitions. [2023-11-17 12:37:42,617 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.625 [2023-11-17 12:37:42,617 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 135 transitions. [2023-11-17 12:37:42,617 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 135 transitions. [2023-11-17 12:37:42,618 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:37:42,618 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 135 transitions. [2023-11-17 12:37:42,618 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 0 states have call successors, (0), 0 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-17 12:37:42,619 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 72.0) internal successors, (288), 4 states have internal predecessors, (288), 0 states have call successors, (0), 0 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-17 12:37:42,619 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 72.0) internal successors, (288), 4 states have internal predecessors, (288), 0 states have call successors, (0), 0 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-17 12:37:42,619 INFO L175 Difference]: Start difference. First operand has 67 places, 48 transitions, 219 flow. Second operand 3 states and 135 transitions. [2023-11-17 12:37:42,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 62 transitions, 390 flow [2023-11-17 12:37:42,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 62 transitions, 378 flow, removed 5 selfloop flow, removed 3 redundant places. [2023-11-17 12:37:42,650 INFO L231 Difference]: Finished difference. Result has 66 places, 46 transitions, 205 flow [2023-11-17 12:37:42,651 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=205, PETRI_PLACES=66, PETRI_TRANSITIONS=46} [2023-11-17 12:37:42,652 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 20 predicate places. [2023-11-17 12:37:42,653 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 46 transitions, 205 flow [2023-11-17 12:37:42,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 0 states have call successors, (0), 0 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-17 12:37:42,653 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:37:42,653 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] [2023-11-17 12:37:42,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 12:37:42,653 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 2 more)] === [2023-11-17 12:37:42,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:37:42,654 INFO L85 PathProgramCache]: Analyzing trace with hash -493400212, now seen corresponding path program 6 times [2023-11-17 12:37:42,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:37:42,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943329540] [2023-11-17 12:37:42,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:37:42,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:37:42,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:44,273 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-17 12:37:44,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:37:44,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943329540] [2023-11-17 12:37:44,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943329540] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:37:44,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:37:44,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 12:37:44,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454101991] [2023-11-17 12:37:44,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:37:44,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 12:37:44,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:44,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 12:37:44,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-11-17 12:37:44,280 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 72 [2023-11-17 12:37:44,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 46 transitions, 205 flow. Second operand has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 0 states have call successors, (0), 0 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-17 12:37:44,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:44,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 72 [2023-11-17 12:37:44,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:37:46,615 INFO L124 PetriNetUnfolderBase]: 6285/10053 cut-off events. [2023-11-17 12:37:46,615 INFO L125 PetriNetUnfolderBase]: For 14852/14852 co-relation queries the response was YES. [2023-11-17 12:37:46,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33343 conditions, 10053 events. 6285/10053 cut-off events. For 14852/14852 co-relation queries the response was YES. Maximal size of possible extension queue 385. Compared 62070 event pairs, 1045 based on Foata normal form. 1/10054 useless extension candidates. Maximal degree in co-relation 23105. Up to 2985 conditions per place. [2023-11-17 12:37:46,679 INFO L140 encePairwiseOnDemand]: 59/72 looper letters, 224 selfloop transitions, 26 changer transitions 9/259 dead transitions. [2023-11-17 12:37:46,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 259 transitions, 1576 flow [2023-11-17 12:37:46,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 12:37:46,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 12:37:46,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 391 transitions. [2023-11-17 12:37:46,682 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3878968253968254 [2023-11-17 12:37:46,682 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 391 transitions. [2023-11-17 12:37:46,682 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 391 transitions. [2023-11-17 12:37:46,682 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:37:46,682 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 391 transitions. [2023-11-17 12:37:46,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 27.928571428571427) internal successors, (391), 14 states have internal predecessors, (391), 0 states have call successors, (0), 0 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-17 12:37:46,685 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:37:46,685 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:37:46,685 INFO L175 Difference]: Start difference. First operand has 66 places, 46 transitions, 205 flow. Second operand 14 states and 391 transitions. [2023-11-17 12:37:46,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 259 transitions, 1576 flow [2023-11-17 12:37:46,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 259 transitions, 1558 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 12:37:46,795 INFO L231 Difference]: Finished difference. Result has 89 places, 65 transitions, 450 flow [2023-11-17 12:37:46,795 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=450, PETRI_PLACES=89, PETRI_TRANSITIONS=65} [2023-11-17 12:37:46,797 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 43 predicate places. [2023-11-17 12:37:46,797 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 65 transitions, 450 flow [2023-11-17 12:37:46,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 0 states have call successors, (0), 0 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-17 12:37:46,798 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:37:46,798 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] [2023-11-17 12:37:46,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-17 12:37:46,798 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 2 more)] === [2023-11-17 12:37:46,799 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:37:46,799 INFO L85 PathProgramCache]: Analyzing trace with hash 643255866, now seen corresponding path program 7 times [2023-11-17 12:37:46,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:37:46,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142971901] [2023-11-17 12:37:46,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:37:46,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:37:46,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:48,462 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-17 12:37:48,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:37:48,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142971901] [2023-11-17 12:37:48,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142971901] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:37:48,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:37:48,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 12:37:48,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860922991] [2023-11-17 12:37:48,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:37:48,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 12:37:48,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:48,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 12:37:48,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-11-17 12:37:48,465 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 72 [2023-11-17 12:37:48,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 65 transitions, 450 flow. Second operand has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 0 states have call successors, (0), 0 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-17 12:37:48,465 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:48,465 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 72 [2023-11-17 12:37:48,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:37:51,883 INFO L124 PetriNetUnfolderBase]: 10209/17033 cut-off events. [2023-11-17 12:37:51,883 INFO L125 PetriNetUnfolderBase]: For 65997/65997 co-relation queries the response was YES. [2023-11-17 12:37:51,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71529 conditions, 17033 events. 10209/17033 cut-off events. For 65997/65997 co-relation queries the response was YES. Maximal size of possible extension queue 768. Compared 124057 event pairs, 1669 based on Foata normal form. 1/17034 useless extension candidates. Maximal degree in co-relation 71184. Up to 5597 conditions per place. [2023-11-17 12:37:52,046 INFO L140 encePairwiseOnDemand]: 59/72 looper letters, 258 selfloop transitions, 42 changer transitions 9/309 dead transitions. [2023-11-17 12:37:52,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 309 transitions, 2448 flow [2023-11-17 12:37:52,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 12:37:52,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 12:37:52,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 394 transitions. [2023-11-17 12:37:52,049 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39087301587301587 [2023-11-17 12:37:52,049 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 394 transitions. [2023-11-17 12:37:52,049 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 394 transitions. [2023-11-17 12:37:52,049 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:37:52,049 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 394 transitions. [2023-11-17 12:37:52,051 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 28.142857142857142) internal successors, (394), 14 states have internal predecessors, (394), 0 states have call successors, (0), 0 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-17 12:37:52,053 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:37:52,053 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:37:52,053 INFO L175 Difference]: Start difference. First operand has 89 places, 65 transitions, 450 flow. Second operand 14 states and 394 transitions. [2023-11-17 12:37:52,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 309 transitions, 2448 flow [2023-11-17 12:37:52,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 309 transitions, 2362 flow, removed 39 selfloop flow, removed 2 redundant places. [2023-11-17 12:37:52,464 INFO L231 Difference]: Finished difference. Result has 111 places, 98 transitions, 945 flow [2023-11-17 12:37:52,464 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=428, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=945, PETRI_PLACES=111, PETRI_TRANSITIONS=98} [2023-11-17 12:37:52,464 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 65 predicate places. [2023-11-17 12:37:52,464 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 98 transitions, 945 flow [2023-11-17 12:37:52,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 0 states have call successors, (0), 0 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-17 12:37:52,465 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:37:52,465 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] [2023-11-17 12:37:52,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-17 12:37:52,465 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 2 more)] === [2023-11-17 12:37:52,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:37:52,466 INFO L85 PathProgramCache]: Analyzing trace with hash -800484414, now seen corresponding path program 8 times [2023-11-17 12:37:52,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:37:52,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140131269] [2023-11-17 12:37:52,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:37:52,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:37:52,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:53,962 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-17 12:37:53,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:37:53,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140131269] [2023-11-17 12:37:53,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140131269] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:37:53,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:37:53,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 12:37:53,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958535697] [2023-11-17 12:37:53,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:37:53,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 12:37:53,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:53,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 12:37:53,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-17 12:37:53,966 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 72 [2023-11-17 12:37:53,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 98 transitions, 945 flow. Second operand has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 0 states have call successors, (0), 0 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-17 12:37:53,967 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:53,967 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 72 [2023-11-17 12:37:53,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:37:57,502 INFO L124 PetriNetUnfolderBase]: 13188/22556 cut-off events. [2023-11-17 12:37:57,502 INFO L125 PetriNetUnfolderBase]: For 146418/146418 co-relation queries the response was YES. [2023-11-17 12:37:57,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110087 conditions, 22556 events. 13188/22556 cut-off events. For 146418/146418 co-relation queries the response was YES. Maximal size of possible extension queue 1042. Compared 176648 event pairs, 2437 based on Foata normal form. 1/22557 useless extension candidates. Maximal degree in co-relation 109542. Up to 5387 conditions per place. [2023-11-17 12:37:57,675 INFO L140 encePairwiseOnDemand]: 59/72 looper letters, 267 selfloop transitions, 72 changer transitions 10/349 dead transitions. [2023-11-17 12:37:57,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 349 transitions, 3333 flow [2023-11-17 12:37:57,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 12:37:57,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 12:37:57,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 392 transitions. [2023-11-17 12:37:57,678 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3888888888888889 [2023-11-17 12:37:57,678 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 392 transitions. [2023-11-17 12:37:57,678 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 392 transitions. [2023-11-17 12:37:57,678 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:37:57,678 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 392 transitions. [2023-11-17 12:37:57,679 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 28.0) internal successors, (392), 14 states have internal predecessors, (392), 0 states have call successors, (0), 0 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-17 12:37:57,681 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:37:57,681 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:37:57,681 INFO L175 Difference]: Start difference. First operand has 111 places, 98 transitions, 945 flow. Second operand 14 states and 392 transitions. [2023-11-17 12:37:57,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 349 transitions, 3333 flow [2023-11-17 12:37:58,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 349 transitions, 3251 flow, removed 41 selfloop flow, removed 1 redundant places. [2023-11-17 12:37:58,551 INFO L231 Difference]: Finished difference. Result has 133 places, 131 transitions, 1585 flow [2023-11-17 12:37:58,551 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=911, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1585, PETRI_PLACES=133, PETRI_TRANSITIONS=131} [2023-11-17 12:37:58,553 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 87 predicate places. [2023-11-17 12:37:58,553 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 131 transitions, 1585 flow [2023-11-17 12:37:58,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 0 states have call successors, (0), 0 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-17 12:37:58,553 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:37:58,553 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] [2023-11-17 12:37:58,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-17 12:37:58,554 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 2 more)] === [2023-11-17 12:37:58,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:37:58,554 INFO L85 PathProgramCache]: Analyzing trace with hash -1401501920, now seen corresponding path program 9 times [2023-11-17 12:37:58,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:37:58,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191262850] [2023-11-17 12:37:58,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:37:58,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:37:58,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:37:59,901 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-17 12:37:59,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:37:59,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191262850] [2023-11-17 12:37:59,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191262850] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:37:59,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:37:59,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 12:37:59,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054942975] [2023-11-17 12:37:59,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:37:59,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 12:37:59,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:37:59,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 12:37:59,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-17 12:37:59,904 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 72 [2023-11-17 12:37:59,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 131 transitions, 1585 flow. Second operand has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 0 states have call successors, (0), 0 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-17 12:37:59,905 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:37:59,905 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 72 [2023-11-17 12:37:59,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:38:05,778 INFO L124 PetriNetUnfolderBase]: 19434/35214 cut-off events. [2023-11-17 12:38:05,778 INFO L125 PetriNetUnfolderBase]: For 356551/356551 co-relation queries the response was YES. [2023-11-17 12:38:06,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 192503 conditions, 35214 events. 19434/35214 cut-off events. For 356551/356551 co-relation queries the response was YES. Maximal size of possible extension queue 1771. Compared 324640 event pairs, 3397 based on Foata normal form. 1/35215 useless extension candidates. Maximal degree in co-relation 191386. Up to 10730 conditions per place. [2023-11-17 12:38:06,249 INFO L140 encePairwiseOnDemand]: 59/72 looper letters, 455 selfloop transitions, 63 changer transitions 9/527 dead transitions. [2023-11-17 12:38:06,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 527 transitions, 6776 flow [2023-11-17 12:38:06,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 12:38:06,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 12:38:06,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 407 transitions. [2023-11-17 12:38:06,257 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4037698412698413 [2023-11-17 12:38:06,257 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 407 transitions. [2023-11-17 12:38:06,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 407 transitions. [2023-11-17 12:38:06,257 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:38:06,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 407 transitions. [2023-11-17 12:38:06,258 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 29.071428571428573) internal successors, (407), 14 states have internal predecessors, (407), 0 states have call successors, (0), 0 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-17 12:38:06,264 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:38:06,264 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:38:06,265 INFO L175 Difference]: Start difference. First operand has 133 places, 131 transitions, 1585 flow. Second operand 14 states and 407 transitions. [2023-11-17 12:38:06,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 527 transitions, 6776 flow [2023-11-17 12:38:08,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 527 transitions, 6506 flow, removed 128 selfloop flow, removed 3 redundant places. [2023-11-17 12:38:08,624 INFO L231 Difference]: Finished difference. Result has 154 places, 178 transitions, 2493 flow [2023-11-17 12:38:08,625 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=1527, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2493, PETRI_PLACES=154, PETRI_TRANSITIONS=178} [2023-11-17 12:38:08,625 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 108 predicate places. [2023-11-17 12:38:08,625 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 178 transitions, 2493 flow [2023-11-17 12:38:08,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 0 states have call successors, (0), 0 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-17 12:38:08,626 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:38:08,626 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] [2023-11-17 12:38:08,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-17 12:38:08,626 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 2 more)] === [2023-11-17 12:38:08,626 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:38:08,626 INFO L85 PathProgramCache]: Analyzing trace with hash -818167440, now seen corresponding path program 10 times [2023-11-17 12:38:08,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:38:08,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951033446] [2023-11-17 12:38:08,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:38:08,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:38:08,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:38:09,786 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-17 12:38:09,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:38:09,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951033446] [2023-11-17 12:38:09,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951033446] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:38:09,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:38:09,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 12:38:09,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783322863] [2023-11-17 12:38:09,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:38:09,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 12:38:09,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:38:09,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 12:38:09,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-11-17 12:38:09,789 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 72 [2023-11-17 12:38:09,790 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 178 transitions, 2493 flow. Second operand has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 0 states have call successors, (0), 0 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-17 12:38:09,790 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:38:09,790 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 72 [2023-11-17 12:38:09,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:38:16,756 INFO L124 PetriNetUnfolderBase]: 22326/41562 cut-off events. [2023-11-17 12:38:16,757 INFO L125 PetriNetUnfolderBase]: For 508949/508949 co-relation queries the response was YES. [2023-11-17 12:38:17,046 INFO L83 FinitePrefix]: Finished finitePrefix Result has 245463 conditions, 41562 events. 22326/41562 cut-off events. For 508949/508949 co-relation queries the response was YES. Maximal size of possible extension queue 2193. Compared 400019 event pairs, 4189 based on Foata normal form. 1/41563 useless extension candidates. Maximal degree in co-relation 243952. Up to 15721 conditions per place. [2023-11-17 12:38:17,157 INFO L140 encePairwiseOnDemand]: 59/72 looper letters, 408 selfloop transitions, 80 changer transitions 10/498 dead transitions. [2023-11-17 12:38:17,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 498 transitions, 6938 flow [2023-11-17 12:38:17,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 12:38:17,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 12:38:17,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 383 transitions. [2023-11-17 12:38:17,160 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37996031746031744 [2023-11-17 12:38:17,160 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 383 transitions. [2023-11-17 12:38:17,161 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 383 transitions. [2023-11-17 12:38:17,161 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:38:17,161 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 383 transitions. [2023-11-17 12:38:17,162 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 27.357142857142858) internal successors, (383), 14 states have internal predecessors, (383), 0 states have call successors, (0), 0 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-17 12:38:17,164 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:38:17,164 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:38:17,164 INFO L175 Difference]: Start difference. First operand has 154 places, 178 transitions, 2493 flow. Second operand 14 states and 383 transitions. [2023-11-17 12:38:17,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 498 transitions, 6938 flow [2023-11-17 12:38:20,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 498 transitions, 6553 flow, removed 184 selfloop flow, removed 2 redundant places. [2023-11-17 12:38:20,076 INFO L231 Difference]: Finished difference. Result has 175 places, 230 transitions, 3509 flow [2023-11-17 12:38:20,077 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=2376, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3509, PETRI_PLACES=175, PETRI_TRANSITIONS=230} [2023-11-17 12:38:20,077 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 129 predicate places. [2023-11-17 12:38:20,077 INFO L495 AbstractCegarLoop]: Abstraction has has 175 places, 230 transitions, 3509 flow [2023-11-17 12:38:20,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 0 states have call successors, (0), 0 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-17 12:38:20,077 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:38:20,078 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] [2023-11-17 12:38:20,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-17 12:38:20,078 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 2 more)] === [2023-11-17 12:38:20,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:38:20,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1201910582, now seen corresponding path program 11 times [2023-11-17 12:38:20,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:38:20,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422817100] [2023-11-17 12:38:20,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:38:20,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:38:20,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:38:21,282 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-17 12:38:21,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:38:21,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422817100] [2023-11-17 12:38:21,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422817100] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:38:21,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:38:21,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 12:38:21,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700430561] [2023-11-17 12:38:21,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:38:21,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 12:38:21,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:38:21,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 12:38:21,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-11-17 12:38:21,285 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 72 [2023-11-17 12:38:21,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 230 transitions, 3509 flow. Second operand has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 0 states have call successors, (0), 0 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-17 12:38:21,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:38:21,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 72 [2023-11-17 12:38:21,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:38:31,032 INFO L124 PetriNetUnfolderBase]: 27358/53952 cut-off events. [2023-11-17 12:38:31,033 INFO L125 PetriNetUnfolderBase]: For 839108/839108 co-relation queries the response was YES. [2023-11-17 12:38:31,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 335117 conditions, 53952 events. 27358/53952 cut-off events. For 839108/839108 co-relation queries the response was YES. Maximal size of possible extension queue 3123. Compared 575238 event pairs, 6361 based on Foata normal form. 1/53953 useless extension candidates. Maximal degree in co-relation 332690. Up to 17071 conditions per place. [2023-11-17 12:38:31,688 INFO L140 encePairwiseOnDemand]: 59/72 looper letters, 556 selfloop transitions, 84 changer transitions 10/650 dead transitions. [2023-11-17 12:38:31,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 650 transitions, 10027 flow [2023-11-17 12:38:31,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 12:38:31,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 12:38:31,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 400 transitions. [2023-11-17 12:38:31,693 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3968253968253968 [2023-11-17 12:38:31,693 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 400 transitions. [2023-11-17 12:38:31,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 400 transitions. [2023-11-17 12:38:31,695 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:38:31,695 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 400 transitions. [2023-11-17 12:38:31,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 28.571428571428573) internal successors, (400), 14 states have internal predecessors, (400), 0 states have call successors, (0), 0 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-17 12:38:31,700 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:38:31,700 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:38:31,700 INFO L175 Difference]: Start difference. First operand has 175 places, 230 transitions, 3509 flow. Second operand 14 states and 400 transitions. [2023-11-17 12:38:31,700 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 650 transitions, 10027 flow [2023-11-17 12:38:38,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 650 transitions, 9582 flow, removed 211 selfloop flow, removed 2 redundant places. [2023-11-17 12:38:38,336 INFO L231 Difference]: Finished difference. Result has 197 places, 287 transitions, 4588 flow [2023-11-17 12:38:38,337 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=3325, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=4588, PETRI_PLACES=197, PETRI_TRANSITIONS=287} [2023-11-17 12:38:38,337 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 151 predicate places. [2023-11-17 12:38:38,337 INFO L495 AbstractCegarLoop]: Abstraction has has 197 places, 287 transitions, 4588 flow [2023-11-17 12:38:38,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 0 states have call successors, (0), 0 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-17 12:38:38,337 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:38:38,338 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] [2023-11-17 12:38:38,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-17 12:38:38,338 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 2 more)] === [2023-11-17 12:38:38,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:38:38,338 INFO L85 PathProgramCache]: Analyzing trace with hash 956516722, now seen corresponding path program 12 times [2023-11-17 12:38:38,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:38:38,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299366689] [2023-11-17 12:38:38,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:38:38,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:38:38,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:38:39,436 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-17 12:38:39,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:38:39,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299366689] [2023-11-17 12:38:39,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299366689] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:38:39,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:38:39,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 12:38:39,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550760349] [2023-11-17 12:38:39,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:38:39,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 12:38:39,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:38:39,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 12:38:39,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-11-17 12:38:39,439 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 72 [2023-11-17 12:38:39,439 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 287 transitions, 4588 flow. Second operand has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 0 states have call successors, (0), 0 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-17 12:38:39,439 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:38:39,439 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 72 [2023-11-17 12:38:39,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:38:52,605 INFO L124 PetriNetUnfolderBase]: 31800/63480 cut-off events. [2023-11-17 12:38:52,605 INFO L125 PetriNetUnfolderBase]: For 1146431/1146431 co-relation queries the response was YES. [2023-11-17 12:38:53,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 415027 conditions, 63480 events. 31800/63480 cut-off events. For 1146431/1146431 co-relation queries the response was YES. Maximal size of possible extension queue 3722. Compared 705683 event pairs, 8129 based on Foata normal form. 1/63481 useless extension candidates. Maximal degree in co-relation 412073. Up to 21871 conditions per place. [2023-11-17 12:38:53,576 INFO L140 encePairwiseOnDemand]: 59/72 looper letters, 670 selfloop transitions, 107 changer transitions 9/786 dead transitions. [2023-11-17 12:38:53,576 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 786 transitions, 12876 flow [2023-11-17 12:38:53,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 12:38:53,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 12:38:53,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 406 transitions. [2023-11-17 12:38:53,578 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4027777777777778 [2023-11-17 12:38:53,578 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 406 transitions. [2023-11-17 12:38:53,578 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 406 transitions. [2023-11-17 12:38:53,578 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:38:53,578 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 406 transitions. [2023-11-17 12:38:53,579 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 29.0) internal successors, (406), 14 states have internal predecessors, (406), 0 states have call successors, (0), 0 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-17 12:38:53,581 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:38:53,581 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:38:53,581 INFO L175 Difference]: Start difference. First operand has 197 places, 287 transitions, 4588 flow. Second operand 14 states and 406 transitions. [2023-11-17 12:38:53,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 786 transitions, 12876 flow [2023-11-17 12:39:07,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 786 transitions, 12688 flow, removed 79 selfloop flow, removed 3 redundant places. [2023-11-17 12:39:07,340 INFO L231 Difference]: Finished difference. Result has 217 places, 337 transitions, 5836 flow [2023-11-17 12:39:07,340 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=72, PETRI_DIFFERENCE_MINUEND_FLOW=4464, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=5836, PETRI_PLACES=217, PETRI_TRANSITIONS=337} [2023-11-17 12:39:07,341 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 171 predicate places. [2023-11-17 12:39:07,341 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 337 transitions, 5836 flow [2023-11-17 12:39:07,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 0 states have call successors, (0), 0 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-17 12:39:07,341 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:39:07,341 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] [2023-11-17 12:39:07,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-17 12:39:07,341 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 2 more)] === [2023-11-17 12:39:07,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:39:07,342 INFO L85 PathProgramCache]: Analyzing trace with hash -2109370614, now seen corresponding path program 13 times [2023-11-17 12:39:07,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:39:07,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017144079] [2023-11-17 12:39:07,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:39:07,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:39:07,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:39:08,465 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-17 12:39:08,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:39:08,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017144079] [2023-11-17 12:39:08,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017144079] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:39:08,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:39:08,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 12:39:08,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163913238] [2023-11-17 12:39:08,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:39:08,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 12:39:08,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:39:08,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 12:39:08,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-11-17 12:39:08,467 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 72 [2023-11-17 12:39:08,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 337 transitions, 5836 flow. Second operand has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 0 states have call successors, (0), 0 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-17 12:39:08,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:39:08,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 72 [2023-11-17 12:39:08,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:39:24,428 INFO L124 PetriNetUnfolderBase]: 32419/65975 cut-off events. [2023-11-17 12:39:24,428 INFO L125 PetriNetUnfolderBase]: For 1344004/1344004 co-relation queries the response was YES. [2023-11-17 12:39:25,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 452620 conditions, 65975 events. 32419/65975 cut-off events. For 1344004/1344004 co-relation queries the response was YES. Maximal size of possible extension queue 3965. Compared 749572 event pairs, 4681 based on Foata normal form. 1/65976 useless extension candidates. Maximal degree in co-relation 449315. Up to 18974 conditions per place. [2023-11-17 12:39:25,499 INFO L140 encePairwiseOnDemand]: 59/72 looper letters, 586 selfloop transitions, 127 changer transitions 12/725 dead transitions. [2023-11-17 12:39:25,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 725 transitions, 12692 flow [2023-11-17 12:39:25,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 12:39:25,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 12:39:25,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 383 transitions. [2023-11-17 12:39:25,501 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37996031746031744 [2023-11-17 12:39:25,501 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 383 transitions. [2023-11-17 12:39:25,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 383 transitions. [2023-11-17 12:39:25,501 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:39:25,501 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 383 transitions. [2023-11-17 12:39:25,502 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 27.357142857142858) internal successors, (383), 14 states have internal predecessors, (383), 0 states have call successors, (0), 0 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-17 12:39:25,504 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:39:25,504 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 72.0) internal successors, (1080), 15 states have internal predecessors, (1080), 0 states have call successors, (0), 0 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-17 12:39:25,504 INFO L175 Difference]: Start difference. First operand has 217 places, 337 transitions, 5836 flow. Second operand 14 states and 383 transitions. [2023-11-17 12:39:25,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 725 transitions, 12692 flow