/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 -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 16:34:46,047 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 16:34:46,112 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 16:34:46,137 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 16:34:46,138 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 16:34:46,139 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 16:34:46,139 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 16:34:46,139 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 16:34:46,139 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 16:34:46,142 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 16:34:46,142 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 16:34:46,142 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 16:34:46,143 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 16:34:46,143 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 16:34:46,144 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 16:34:46,144 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 16:34:46,144 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 16:34:46,144 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 16:34:46,144 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 16:34:46,144 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 16:34:46,144 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 16:34:46,145 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 16:34:46,145 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 16:34:46,145 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 16:34:46,145 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 16:34:46,146 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:34:46,146 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 16:34:46,146 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 16:34:46,146 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 16:34:46,146 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 16:34:46,147 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 16:34:46,147 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 16:34:46,147 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-11-17 16:34:46,336 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 16:34:46,352 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 16:34:46,353 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 16:34:46,354 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 16:34:46,356 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 16:34:46,357 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 16:34:47,353 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 16:34:47,527 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 16:34:47,527 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-easy10.wvr.c [2023-11-17 16:34:47,534 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4724c856/31274844fa9c435eb966e695a3fafb28/FLAGc00ed025a [2023-11-17 16:34:47,549 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4724c856/31274844fa9c435eb966e695a3fafb28 [2023-11-17 16:34:47,551 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 16:34:47,552 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 16:34:47,554 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 16:34:47,554 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 16:34:47,557 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 16:34:47,558 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:34:47" (1/1) ... [2023-11-17 16:34:47,558 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36aa11ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:34:47, skipping insertion in model container [2023-11-17 16:34:47,559 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:34:47" (1/1) ... [2023-11-17 16:34:47,593 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 16:34:47,728 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 16:34:47,732 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:34:47,743 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 16:34:47,764 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 16:34:47,765 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:34:47,774 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:34:47,775 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:34:47,780 INFO L206 MainTranslator]: Completed translation [2023-11-17 16:34:47,780 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:34:47 WrapperNode [2023-11-17 16:34:47,780 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 16:34:47,781 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 16:34:47,781 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 16:34:47,781 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 16:34:47,786 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:34:47" (1/1) ... [2023-11-17 16:34:47,791 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:34:47" (1/1) ... [2023-11-17 16:34:47,821 INFO L138 Inliner]: procedures = 23, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 195 [2023-11-17 16:34:47,821 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 16:34:47,822 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 16:34:47,822 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 16:34:47,822 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 16:34:47,831 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:34:47" (1/1) ... [2023-11-17 16:34:47,831 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:34:47" (1/1) ... [2023-11-17 16:34:47,833 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:34:47" (1/1) ... [2023-11-17 16:34:47,834 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:34:47" (1/1) ... [2023-11-17 16:34:47,837 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:34:47" (1/1) ... [2023-11-17 16:34:47,839 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:34:47" (1/1) ... [2023-11-17 16:34:47,840 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:34:47" (1/1) ... [2023-11-17 16:34:47,840 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:34:47" (1/1) ... [2023-11-17 16:34:47,842 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 16:34:47,843 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 16:34:47,843 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 16:34:47,843 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 16:34:47,843 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:34:47" (1/1) ... [2023-11-17 16:34:47,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:34:47,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:34:47,869 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 16:34:47,876 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 16:34:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 16:34:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 16:34:47,889 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 16:34:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 16:34:47,890 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 16:34:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-17 16:34:47,890 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-17 16:34:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-17 16:34:47,891 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-17 16:34:47,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 16:34:47,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 16:34:47,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 16:34:47,891 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 16:34:47,891 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 16:34:47,891 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 16:34:47,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 16:34:47,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 16:34:47,892 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 16:34:47,893 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 16:34:47,965 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 16:34:47,966 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 16:34:48,146 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 16:34:48,199 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 16:34:48,199 INFO L307 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-17 16:34:48,200 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:34:48 BoogieIcfgContainer [2023-11-17 16:34:48,200 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 16:34:48,201 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 16:34:48,201 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 16:34:48,203 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 16:34:48,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:34:47" (1/3) ... [2023-11-17 16:34:48,204 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26e12b6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:34:48, skipping insertion in model container [2023-11-17 16:34:48,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:34:47" (2/3) ... [2023-11-17 16:34:48,204 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26e12b6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:34:48, skipping insertion in model container [2023-11-17 16:34:48,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:34:48" (3/3) ... [2023-11-17 16:34:48,205 INFO L112 eAbstractionObserver]: Analyzing ICFG test-easy10.wvr.c [2023-11-17 16:34:48,219 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 16:34:48,219 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 16:34:48,219 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 16:34:48,281 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-17 16:34:48,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 153 places, 142 transitions, 312 flow [2023-11-17 16:34:48,364 INFO L124 PetriNetUnfolderBase]: 2/138 cut-off events. [2023-11-17 16:34:48,364 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 16:34:48,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 138 events. 2/138 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 92 event pairs, 0 based on Foata normal form. 0/135 useless extension candidates. Maximal degree in co-relation 98. Up to 2 conditions per place. [2023-11-17 16:34:48,367 INFO L82 GeneralOperation]: Start removeDead. Operand has 153 places, 142 transitions, 312 flow [2023-11-17 16:34:48,370 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 136 places, 125 transitions, 274 flow [2023-11-17 16:34:48,373 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 16:34:48,380 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 136 places, 125 transitions, 274 flow [2023-11-17 16:34:48,382 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 136 places, 125 transitions, 274 flow [2023-11-17 16:34:48,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 136 places, 125 transitions, 274 flow [2023-11-17 16:34:48,410 INFO L124 PetriNetUnfolderBase]: 2/125 cut-off events. [2023-11-17 16:34:48,410 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 16:34:48,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142 conditions, 125 events. 2/125 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 91 event pairs, 0 based on Foata normal form. 0/123 useless extension candidates. Maximal degree in co-relation 98. Up to 2 conditions per place. [2023-11-17 16:34:48,412 INFO L119 LiptonReduction]: Number of co-enabled transitions 2160 [2023-11-17 16:34:51,634 INFO L134 LiptonReduction]: Checked pairs total: 6440 [2023-11-17 16:34:51,634 INFO L136 LiptonReduction]: Total number of compositions: 101 [2023-11-17 16:34:51,644 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 16:34:51,648 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;@5beab399, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 16:34:51,648 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-17 16:34:51,654 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 16:34:51,654 INFO L124 PetriNetUnfolderBase]: 0/32 cut-off events. [2023-11-17 16:34:51,654 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-17 16:34:51,654 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:34:51,655 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 16:34:51,655 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 16:34:51,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:34:51,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1040992108, now seen corresponding path program 1 times [2023-11-17 16:34:51,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:34:51,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836949177] [2023-11-17 16:34:51,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:34:51,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:34:51,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:34:51,980 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 16:34:51,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:34:51,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836949177] [2023-11-17 16:34:51,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836949177] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:34:51,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:34:51,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 16:34:51,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85287313] [2023-11-17 16:34:51,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:34:51,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:34:51,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:34:52,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:34:52,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:34:52,009 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 243 [2023-11-17 16:34:52,012 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 33 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 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 16:34:52,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:34:52,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 243 [2023-11-17 16:34:52,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:34:52,448 INFO L124 PetriNetUnfolderBase]: 4004/5629 cut-off events. [2023-11-17 16:34:52,449 INFO L125 PetriNetUnfolderBase]: For 461/461 co-relation queries the response was YES. [2023-11-17 16:34:52,458 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 24618 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 16:34:52,476 INFO L140 encePairwiseOnDemand]: 240/243 looper letters, 48 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2023-11-17 16:34:52,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 50 transitions, 233 flow [2023-11-17 16:34:52,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:34:52,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:34:52,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 426 transitions. [2023-11-17 16:34:52,491 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5843621399176955 [2023-11-17 16:34:52,491 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 426 transitions. [2023-11-17 16:34:52,492 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 426 transitions. [2023-11-17 16:34:52,494 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:34:52,495 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 426 transitions. [2023-11-17 16:34:52,498 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 0 states have call successors, (0), 0 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 16:34:52,501 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 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 16:34:52,502 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 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 16:34:52,503 INFO L175 Difference]: Start difference. First operand has 46 places, 33 transitions, 90 flow. Second operand 3 states and 426 transitions. [2023-11-17 16:34:52,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 50 transitions, 233 flow [2023-11-17 16:34:52,510 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 16:34:52,511 INFO L231 Difference]: Finished difference. Result has 41 places, 33 transitions, 82 flow [2023-11-17 16:34:52,512 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, 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 16:34:52,515 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -5 predicate places. [2023-11-17 16:34:52,515 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 33 transitions, 82 flow [2023-11-17 16:34:52,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 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 16:34:52,515 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:34:52,515 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 16:34:52,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 16:34:52,516 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 16:34:52,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:34:52,517 INFO L85 PathProgramCache]: Analyzing trace with hash -182204690, now seen corresponding path program 2 times [2023-11-17 16:34:52,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:34:52,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573443821] [2023-11-17 16:34:52,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:34:52,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:34:52,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:34:52,652 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 16:34:52,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:34:52,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573443821] [2023-11-17 16:34:52,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573443821] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:34:52,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:34:52,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 16:34:52,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243449716] [2023-11-17 16:34:52,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:34:52,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:34:52,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:34:52,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:34:52,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:34:52,657 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 243 [2023-11-17 16:34:52,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 33 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 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 16:34:52,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:34:52,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 243 [2023-11-17 16:34:52,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:34:52,920 INFO L124 PetriNetUnfolderBase]: 3152/4473 cut-off events. [2023-11-17 16:34:52,920 INFO L125 PetriNetUnfolderBase]: For 308/308 co-relation queries the response was YES. [2023-11-17 16:34:52,924 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 19811 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 16:34:52,938 INFO L140 encePairwiseOnDemand]: 240/243 looper letters, 46 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2023-11-17 16:34:52,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 48 transitions, 215 flow [2023-11-17 16:34:52,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:34:52,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:34:52,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 424 transitions. [2023-11-17 16:34:52,940 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5816186556927297 [2023-11-17 16:34:52,940 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 424 transitions. [2023-11-17 16:34:52,940 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 424 transitions. [2023-11-17 16:34:52,940 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:34:52,941 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 424 transitions. [2023-11-17 16:34:52,941 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 141.33333333333334) internal successors, (424), 3 states have internal predecessors, (424), 0 states have call successors, (0), 0 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 16:34:52,943 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 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 16:34:52,943 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 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 16:34:52,943 INFO L175 Difference]: Start difference. First operand has 41 places, 33 transitions, 82 flow. Second operand 3 states and 424 transitions. [2023-11-17 16:34:52,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 48 transitions, 215 flow [2023-11-17 16:34:52,944 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 16:34:52,945 INFO L231 Difference]: Finished difference. Result has 42 places, 33 transitions, 86 flow [2023-11-17 16:34:52,945 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, 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 16:34:52,946 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -4 predicate places. [2023-11-17 16:34:52,946 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 33 transitions, 86 flow [2023-11-17 16:34:52,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 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 16:34:52,946 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:34:52,946 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 16:34:52,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 16:34:52,947 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 16:34:52,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:34:52,947 INFO L85 PathProgramCache]: Analyzing trace with hash -645652154, now seen corresponding path program 3 times [2023-11-17 16:34:52,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:34:52,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142709475] [2023-11-17 16:34:52,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:34:52,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:34:52,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:34:53,062 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 16:34:53,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:34:53,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142709475] [2023-11-17 16:34:53,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142709475] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:34:53,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:34:53,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 16:34:53,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966110460] [2023-11-17 16:34:53,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:34:53,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:34:53,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:34:53,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:34:53,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:34:53,068 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 243 [2023-11-17 16:34:53,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 33 transitions, 86 flow. Second operand has 3 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 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 16:34:53,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:34:53,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 243 [2023-11-17 16:34:53,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:34:53,243 INFO L124 PetriNetUnfolderBase]: 2348/3381 cut-off events. [2023-11-17 16:34:53,244 INFO L125 PetriNetUnfolderBase]: For 394/394 co-relation queries the response was YES. [2023-11-17 16:34:53,247 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 13634 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 16:34:53,257 INFO L140 encePairwiseOnDemand]: 240/243 looper letters, 46 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2023-11-17 16:34:53,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 48 transitions, 220 flow [2023-11-17 16:34:53,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:34:53,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:34:53,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 424 transitions. [2023-11-17 16:34:53,258 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5816186556927297 [2023-11-17 16:34:53,258 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 424 transitions. [2023-11-17 16:34:53,258 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 424 transitions. [2023-11-17 16:34:53,258 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:34:53,259 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 424 transitions. [2023-11-17 16:34:53,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 141.33333333333334) internal successors, (424), 3 states have internal predecessors, (424), 0 states have call successors, (0), 0 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 16:34:53,260 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 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 16:34:53,261 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 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 16:34:53,261 INFO L175 Difference]: Start difference. First operand has 42 places, 33 transitions, 86 flow. Second operand 3 states and 424 transitions. [2023-11-17 16:34:53,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 48 transitions, 220 flow [2023-11-17 16:34:53,262 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 16:34:53,263 INFO L231 Difference]: Finished difference. Result has 43 places, 33 transitions, 90 flow [2023-11-17 16:34:53,263 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, 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 16:34:53,264 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -3 predicate places. [2023-11-17 16:34:53,264 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 33 transitions, 90 flow [2023-11-17 16:34:53,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 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 16:34:53,264 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:34:53,265 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 16:34:53,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 16:34:53,265 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 16:34:53,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:34:53,266 INFO L85 PathProgramCache]: Analyzing trace with hash 112630928, now seen corresponding path program 4 times [2023-11-17 16:34:53,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:34:53,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328568433] [2023-11-17 16:34:53,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:34:53,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:34:53,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:34:54,616 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 16:34:54,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:34:54,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328568433] [2023-11-17 16:34:54,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328568433] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:34:54,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:34:54,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 16:34:54,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291905827] [2023-11-17 16:34:54,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:34:54,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 16:34:54,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:34:54,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 16:34:54,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-11-17 16:34:54,621 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 243 [2023-11-17 16:34:54,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 33 transitions, 90 flow. Second operand has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:34:54,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:34:54,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 243 [2023-11-17 16:34:54,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:34:55,866 INFO L124 PetriNetUnfolderBase]: 3656/5504 cut-off events. [2023-11-17 16:34:55,866 INFO L125 PetriNetUnfolderBase]: For 988/988 co-relation queries the response was YES. [2023-11-17 16:34:55,870 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 27454 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 16:34:55,891 INFO L140 encePairwiseOnDemand]: 230/243 looper letters, 187 selfloop transitions, 15 changer transitions 9/211 dead transitions. [2023-11-17 16:34:55,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 211 transitions, 981 flow [2023-11-17 16:34:55,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 16:34:55,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 16:34:55,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1570 transitions. [2023-11-17 16:34:55,894 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46149323927101704 [2023-11-17 16:34:55,894 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1570 transitions. [2023-11-17 16:34:55,895 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1570 transitions. [2023-11-17 16:34:55,895 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:34:55,895 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1570 transitions. [2023-11-17 16:34:55,898 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 112.14285714285714) internal successors, (1570), 14 states have internal predecessors, (1570), 0 states have call successors, (0), 0 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 16:34:55,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:34:55,903 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:34:55,903 INFO L175 Difference]: Start difference. First operand has 43 places, 33 transitions, 90 flow. Second operand 14 states and 1570 transitions. [2023-11-17 16:34:55,903 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 211 transitions, 981 flow [2023-11-17 16:34:55,906 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 16:34:55,909 INFO L231 Difference]: Finished difference. Result has 67 places, 48 transitions, 219 flow [2023-11-17 16:34:55,909 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, 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 16:34:55,910 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 21 predicate places. [2023-11-17 16:34:55,910 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 48 transitions, 219 flow [2023-11-17 16:34:55,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:34:55,911 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:34:55,911 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 16:34:55,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 16:34:55,911 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 16:34:55,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:34:55,911 INFO L85 PathProgramCache]: Analyzing trace with hash 347869278, now seen corresponding path program 5 times [2023-11-17 16:34:55,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:34:55,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715409862] [2023-11-17 16:34:55,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:34:55,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:34:55,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:34:55,993 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 16:34:55,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:34:55,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715409862] [2023-11-17 16:34:55,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715409862] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:34:55,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:34:55,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 16:34:55,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521021348] [2023-11-17 16:34:55,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:34:55,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:34:55,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:34:55,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:34:55,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:34:55,995 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 243 [2023-11-17 16:34:55,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 48 transitions, 219 flow. Second operand has 3 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 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 16:34:55,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:34:55,997 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 243 [2023-11-17 16:34:56,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:34:56,287 INFO L124 PetriNetUnfolderBase]: 3173/4844 cut-off events. [2023-11-17 16:34:56,287 INFO L125 PetriNetUnfolderBase]: For 6225/6225 co-relation queries the response was YES. [2023-11-17 16:34:56,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15807 conditions, 4844 events. 3173/4844 cut-off events. For 6225/6225 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 23874 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 16:34:56,306 INFO L140 encePairwiseOnDemand]: 240/243 looper letters, 60 selfloop transitions, 2 changer transitions 0/62 dead transitions. [2023-11-17 16:34:56,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 62 transitions, 390 flow [2023-11-17 16:34:56,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:34:56,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:34:56,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 426 transitions. [2023-11-17 16:34:56,307 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5843621399176955 [2023-11-17 16:34:56,307 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 426 transitions. [2023-11-17 16:34:56,307 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 426 transitions. [2023-11-17 16:34:56,307 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:34:56,307 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 426 transitions. [2023-11-17 16:34:56,308 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 0 states have call successors, (0), 0 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 16:34:56,309 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 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 16:34:56,309 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 243.0) internal successors, (972), 4 states have internal predecessors, (972), 0 states have call successors, (0), 0 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 16:34:56,309 INFO L175 Difference]: Start difference. First operand has 67 places, 48 transitions, 219 flow. Second operand 3 states and 426 transitions. [2023-11-17 16:34:56,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 62 transitions, 390 flow [2023-11-17 16:34:56,327 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 16:34:56,328 INFO L231 Difference]: Finished difference. Result has 66 places, 46 transitions, 205 flow [2023-11-17 16:34:56,328 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, 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 16:34:56,328 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 20 predicate places. [2023-11-17 16:34:56,328 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 46 transitions, 205 flow [2023-11-17 16:34:56,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 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 16:34:56,329 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:34:56,329 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 16:34:56,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 16:34:56,329 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 16:34:56,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:34:56,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1019878900, now seen corresponding path program 6 times [2023-11-17 16:34:56,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:34:56,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19882590] [2023-11-17 16:34:56,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:34:56,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:34:56,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:34:57,428 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 16:34:57,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:34:57,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19882590] [2023-11-17 16:34:57,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19882590] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:34:57,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:34:57,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 16:34:57,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464656637] [2023-11-17 16:34:57,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:34:57,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 16:34:57,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:34:57,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 16:34:57,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-11-17 16:34:57,431 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 243 [2023-11-17 16:34:57,432 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 46 transitions, 205 flow. Second operand has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:34:57,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:34:57,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 243 [2023-11-17 16:34:57,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:34:59,185 INFO L124 PetriNetUnfolderBase]: 6284/10050 cut-off events. [2023-11-17 16:34:59,185 INFO L125 PetriNetUnfolderBase]: For 14789/14789 co-relation queries the response was YES. [2023-11-17 16:34:59,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33333 conditions, 10050 events. 6284/10050 cut-off events. For 14789/14789 co-relation queries the response was YES. Maximal size of possible extension queue 381. Compared 61972 event pairs, 1041 based on Foata normal form. 1/10051 useless extension candidates. Maximal degree in co-relation 23105. Up to 2985 conditions per place. [2023-11-17 16:34:59,225 INFO L140 encePairwiseOnDemand]: 230/243 looper letters, 226 selfloop transitions, 26 changer transitions 9/261 dead transitions. [2023-11-17 16:34:59,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 261 transitions, 1588 flow [2023-11-17 16:34:59,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 16:34:59,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 16:34:59,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1568 transitions. [2023-11-17 16:34:59,229 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4609053497942387 [2023-11-17 16:34:59,229 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1568 transitions. [2023-11-17 16:34:59,229 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1568 transitions. [2023-11-17 16:34:59,230 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:34:59,230 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1568 transitions. [2023-11-17 16:34:59,232 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 112.0) internal successors, (1568), 14 states have internal predecessors, (1568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:34:59,235 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:34:59,237 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:34:59,237 INFO L175 Difference]: Start difference. First operand has 66 places, 46 transitions, 205 flow. Second operand 14 states and 1568 transitions. [2023-11-17 16:34:59,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 261 transitions, 1588 flow [2023-11-17 16:34:59,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 261 transitions, 1570 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 16:34:59,307 INFO L231 Difference]: Finished difference. Result has 89 places, 65 transitions, 452 flow [2023-11-17 16:34:59,307 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, 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=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=452, PETRI_PLACES=89, PETRI_TRANSITIONS=65} [2023-11-17 16:34:59,309 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 43 predicate places. [2023-11-17 16:34:59,309 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 65 transitions, 452 flow [2023-11-17 16:34:59,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:34:59,310 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:34:59,310 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 16:34:59,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-17 16:34:59,311 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 16:34:59,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:34:59,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1479040646, now seen corresponding path program 7 times [2023-11-17 16:34:59,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:34:59,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262983144] [2023-11-17 16:34:59,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:34:59,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:34:59,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:35:00,570 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 16:35:00,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:35:00,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262983144] [2023-11-17 16:35:00,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262983144] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:35:00,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:35:00,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 16:35:00,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353235021] [2023-11-17 16:35:00,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:35:00,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 16:35:00,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:35:00,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 16:35:00,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-11-17 16:35:00,573 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 243 [2023-11-17 16:35:00,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 65 transitions, 452 flow. Second operand has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:35:00,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:35:00,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 243 [2023-11-17 16:35:00,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:35:03,093 INFO L124 PetriNetUnfolderBase]: 10205/17027 cut-off events. [2023-11-17 16:35:03,093 INFO L125 PetriNetUnfolderBase]: For 65993/65993 co-relation queries the response was YES. [2023-11-17 16:35:03,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71511 conditions, 17027 events. 10205/17027 cut-off events. For 65993/65993 co-relation queries the response was YES. Maximal size of possible extension queue 768. Compared 123989 event pairs, 1673 based on Foata normal form. 1/17028 useless extension candidates. Maximal degree in co-relation 71166. Up to 5583 conditions per place. [2023-11-17 16:35:03,295 INFO L140 encePairwiseOnDemand]: 230/243 looper letters, 258 selfloop transitions, 42 changer transitions 9/309 dead transitions. [2023-11-17 16:35:03,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 309 transitions, 2456 flow [2023-11-17 16:35:03,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 16:35:03,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 16:35:03,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1569 transitions. [2023-11-17 16:35:03,299 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46119929453262787 [2023-11-17 16:35:03,299 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1569 transitions. [2023-11-17 16:35:03,299 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1569 transitions. [2023-11-17 16:35:03,300 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:35:03,300 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1569 transitions. [2023-11-17 16:35:03,302 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 112.07142857142857) internal successors, (1569), 14 states have internal predecessors, (1569), 0 states have call successors, (0), 0 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 16:35:03,306 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:35:03,307 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:35:03,307 INFO L175 Difference]: Start difference. First operand has 89 places, 65 transitions, 452 flow. Second operand 14 states and 1569 transitions. [2023-11-17 16:35:03,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 309 transitions, 2456 flow [2023-11-17 16:35:03,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 309 transitions, 2364 flow, removed 42 selfloop flow, removed 2 redundant places. [2023-11-17 16:35:03,625 INFO L231 Difference]: Finished difference. Result has 111 places, 98 transitions, 947 flow [2023-11-17 16:35:03,625 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=432, 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=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=947, PETRI_PLACES=111, PETRI_TRANSITIONS=98} [2023-11-17 16:35:03,626 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 65 predicate places. [2023-11-17 16:35:03,626 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 98 transitions, 947 flow [2023-11-17 16:35:03,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:35:03,626 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:35:03,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 16:35:03,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-17 16:35:03,627 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 16:35:03,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:35:03,627 INFO L85 PathProgramCache]: Analyzing trace with hash -375284562, now seen corresponding path program 8 times [2023-11-17 16:35:03,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:35:03,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775073837] [2023-11-17 16:35:03,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:35:03,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:35:03,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:35:04,659 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 16:35:04,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:35:04,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775073837] [2023-11-17 16:35:04,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775073837] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:35:04,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:35:04,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 16:35:04,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175664754] [2023-11-17 16:35:04,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:35:04,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 16:35:04,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:35:04,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 16:35:04,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-17 16:35:04,662 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 243 [2023-11-17 16:35:04,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 98 transitions, 947 flow. Second operand has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:35:04,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:35:04,663 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 243 [2023-11-17 16:35:04,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:35:07,788 INFO L124 PetriNetUnfolderBase]: 13182/22560 cut-off events. [2023-11-17 16:35:07,789 INFO L125 PetriNetUnfolderBase]: For 146438/146438 co-relation queries the response was YES. [2023-11-17 16:35:07,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110062 conditions, 22560 events. 13182/22560 cut-off events. For 146438/146438 co-relation queries the response was YES. Maximal size of possible extension queue 1032. Compared 176817 event pairs, 2435 based on Foata normal form. 1/22561 useless extension candidates. Maximal degree in co-relation 109514. Up to 5387 conditions per place. [2023-11-17 16:35:07,925 INFO L140 encePairwiseOnDemand]: 230/243 looper letters, 268 selfloop transitions, 71 changer transitions 10/349 dead transitions. [2023-11-17 16:35:07,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 349 transitions, 3339 flow [2023-11-17 16:35:07,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 16:35:07,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 16:35:07,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1568 transitions. [2023-11-17 16:35:07,930 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4609053497942387 [2023-11-17 16:35:07,930 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1568 transitions. [2023-11-17 16:35:07,930 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1568 transitions. [2023-11-17 16:35:07,931 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:35:07,931 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1568 transitions. [2023-11-17 16:35:07,933 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 112.0) internal successors, (1568), 14 states have internal predecessors, (1568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:35:07,936 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:35:07,937 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:35:07,937 INFO L175 Difference]: Start difference. First operand has 111 places, 98 transitions, 947 flow. Second operand 14 states and 1568 transitions. [2023-11-17 16:35:07,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 349 transitions, 3339 flow [2023-11-17 16:35:08,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 349 transitions, 3257 flow, removed 41 selfloop flow, removed 1 redundant places. [2023-11-17 16:35:08,893 INFO L231 Difference]: Finished difference. Result has 133 places, 131 transitions, 1587 flow [2023-11-17 16:35:08,893 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=913, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1587, PETRI_PLACES=133, PETRI_TRANSITIONS=131} [2023-11-17 16:35:08,894 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 87 predicate places. [2023-11-17 16:35:08,894 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 131 transitions, 1587 flow [2023-11-17 16:35:08,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:35:08,895 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:35:08,895 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 16:35:08,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-17 16:35:08,895 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 16:35:08,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:35:08,895 INFO L85 PathProgramCache]: Analyzing trace with hash 605870626, now seen corresponding path program 9 times [2023-11-17 16:35:08,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:35:08,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7268327] [2023-11-17 16:35:08,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:35:08,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:35:08,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:35:09,729 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 16:35:09,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:35:09,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7268327] [2023-11-17 16:35:09,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7268327] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:35:09,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:35:09,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 16:35:09,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147496751] [2023-11-17 16:35:09,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:35:09,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 16:35:09,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:35:09,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 16:35:09,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2023-11-17 16:35:09,733 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 243 [2023-11-17 16:35:09,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 131 transitions, 1587 flow. Second operand has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:35:09,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:35:09,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 243 [2023-11-17 16:35:09,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:35:14,968 INFO L124 PetriNetUnfolderBase]: 19118/34512 cut-off events. [2023-11-17 16:35:14,968 INFO L125 PetriNetUnfolderBase]: For 352552/352552 co-relation queries the response was YES. [2023-11-17 16:35:15,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 188985 conditions, 34512 events. 19118/34512 cut-off events. For 352552/352552 co-relation queries the response was YES. Maximal size of possible extension queue 1721. Compared 315007 event pairs, 3761 based on Foata normal form. 1/34513 useless extension candidates. Maximal degree in co-relation 187904. Up to 9517 conditions per place. [2023-11-17 16:35:15,205 INFO L140 encePairwiseOnDemand]: 230/243 looper letters, 445 selfloop transitions, 58 changer transitions 10/513 dead transitions. [2023-11-17 16:35:15,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 513 transitions, 6543 flow [2023-11-17 16:35:15,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 16:35:15,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 16:35:15,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1582 transitions. [2023-11-17 16:35:15,211 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46502057613168724 [2023-11-17 16:35:15,211 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1582 transitions. [2023-11-17 16:35:15,211 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1582 transitions. [2023-11-17 16:35:15,211 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:35:15,212 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1582 transitions. [2023-11-17 16:35:15,215 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 113.0) internal successors, (1582), 14 states have internal predecessors, (1582), 0 states have call successors, (0), 0 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 16:35:15,218 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:35:15,218 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:35:15,218 INFO L175 Difference]: Start difference. First operand has 133 places, 131 transitions, 1587 flow. Second operand 14 states and 1582 transitions. [2023-11-17 16:35:15,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 513 transitions, 6543 flow [2023-11-17 16:35:18,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 513 transitions, 6279 flow, removed 126 selfloop flow, removed 2 redundant places. [2023-11-17 16:35:18,456 INFO L231 Difference]: Finished difference. Result has 155 places, 177 transitions, 2464 flow [2023-11-17 16:35:18,457 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=1532, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2464, PETRI_PLACES=155, PETRI_TRANSITIONS=177} [2023-11-17 16:35:18,457 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 109 predicate places. [2023-11-17 16:35:18,457 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 177 transitions, 2464 flow [2023-11-17 16:35:18,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:35:18,458 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:35:18,458 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 16:35:18,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-17 16:35:18,458 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 16:35:18,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:35:18,458 INFO L85 PathProgramCache]: Analyzing trace with hash 988529224, now seen corresponding path program 10 times [2023-11-17 16:35:18,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:35:18,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427725090] [2023-11-17 16:35:18,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:35:18,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:35:18,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:35:19,382 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 16:35:19,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:35:19,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427725090] [2023-11-17 16:35:19,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427725090] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:35:19,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:35:19,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 16:35:19,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439258152] [2023-11-17 16:35:19,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:35:19,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 16:35:19,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:35:19,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 16:35:19,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-11-17 16:35:19,386 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 243 [2023-11-17 16:35:19,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 177 transitions, 2464 flow. Second operand has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:35:19,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:35:19,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 243 [2023-11-17 16:35:19,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:35:25,950 INFO L124 PetriNetUnfolderBase]: 23426/44258 cut-off events. [2023-11-17 16:35:25,950 INFO L125 PetriNetUnfolderBase]: For 530067/530067 co-relation queries the response was YES. [2023-11-17 16:35:26,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 259399 conditions, 44258 events. 23426/44258 cut-off events. For 530067/530067 co-relation queries the response was YES. Maximal size of possible extension queue 2398. Compared 438310 event pairs, 3845 based on Foata normal form. 1/44259 useless extension candidates. Maximal degree in co-relation 259012. Up to 14565 conditions per place. [2023-11-17 16:35:26,529 INFO L140 encePairwiseOnDemand]: 230/243 looper letters, 409 selfloop transitions, 88 changer transitions 10/507 dead transitions. [2023-11-17 16:35:26,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 507 transitions, 6903 flow [2023-11-17 16:35:26,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 16:35:26,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 16:35:26,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1568 transitions. [2023-11-17 16:35:26,533 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4609053497942387 [2023-11-17 16:35:26,533 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1568 transitions. [2023-11-17 16:35:26,533 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1568 transitions. [2023-11-17 16:35:26,534 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:35:26,534 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1568 transitions. [2023-11-17 16:35:26,537 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 112.0) internal successors, (1568), 14 states have internal predecessors, (1568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 16:35:26,540 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:35:26,540 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:35:26,541 INFO L175 Difference]: Start difference. First operand has 155 places, 177 transitions, 2464 flow. Second operand 14 states and 1568 transitions. [2023-11-17 16:35:26,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 507 transitions, 6903 flow [2023-11-17 16:35:30,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 507 transitions, 6526 flow, removed 171 selfloop flow, removed 3 redundant places. [2023-11-17 16:35:30,257 INFO L231 Difference]: Finished difference. Result has 176 places, 232 transitions, 3598 flow [2023-11-17 16:35:30,257 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=2344, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3598, PETRI_PLACES=176, PETRI_TRANSITIONS=232} [2023-11-17 16:35:30,257 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 130 predicate places. [2023-11-17 16:35:30,257 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 232 transitions, 3598 flow [2023-11-17 16:35:30,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:35:30,258 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:35:30,258 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 16:35:30,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-17 16:35:30,258 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 16:35:30,259 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:35:30,259 INFO L85 PathProgramCache]: Analyzing trace with hash -277168506, now seen corresponding path program 11 times [2023-11-17 16:35:30,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:35:30,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828609266] [2023-11-17 16:35:30,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:35:30,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:35:30,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:35:31,068 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 16:35:31,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:35:31,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828609266] [2023-11-17 16:35:31,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828609266] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:35:31,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:35:31,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 16:35:31,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886774876] [2023-11-17 16:35:31,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:35:31,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 16:35:31,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:35:31,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 16:35:31,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-11-17 16:35:31,070 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 243 [2023-11-17 16:35:31,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 232 transitions, 3598 flow. Second operand has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:35:31,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:35:31,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 243 [2023-11-17 16:35:31,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:35:40,502 INFO L124 PetriNetUnfolderBase]: 28603/56893 cut-off events. [2023-11-17 16:35:40,502 INFO L125 PetriNetUnfolderBase]: For 930669/930669 co-relation queries the response was YES. [2023-11-17 16:35:41,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 357186 conditions, 56893 events. 28603/56893 cut-off events. For 930669/930669 co-relation queries the response was YES. Maximal size of possible extension queue 3357. Compared 617992 event pairs, 6073 based on Foata normal form. 1/56894 useless extension candidates. Maximal degree in co-relation 356954. Up to 19344 conditions per place. [2023-11-17 16:35:41,305 INFO L140 encePairwiseOnDemand]: 230/243 looper letters, 570 selfloop transitions, 85 changer transitions 11/666 dead transitions. [2023-11-17 16:35:41,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 666 transitions, 10500 flow [2023-11-17 16:35:41,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 16:35:41,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 16:35:41,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1576 transitions. [2023-11-17 16:35:41,310 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46325690770135214 [2023-11-17 16:35:41,310 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1576 transitions. [2023-11-17 16:35:41,310 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1576 transitions. [2023-11-17 16:35:41,311 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:35:41,311 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1576 transitions. [2023-11-17 16:35:41,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 112.57142857142857) internal successors, (1576), 14 states have internal predecessors, (1576), 0 states have call successors, (0), 0 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 16:35:41,321 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:35:41,322 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:35:41,322 INFO L175 Difference]: Start difference. First operand has 176 places, 232 transitions, 3598 flow. Second operand 14 states and 1576 transitions. [2023-11-17 16:35:41,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 666 transitions, 10500 flow [2023-11-17 16:35:49,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 666 transitions, 10169 flow, removed 142 selfloop flow, removed 3 redundant places. [2023-11-17 16:35:49,090 INFO L231 Difference]: Finished difference. Result has 197 places, 288 transitions, 4717 flow [2023-11-17 16:35:49,090 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=3461, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=4717, PETRI_PLACES=197, PETRI_TRANSITIONS=288} [2023-11-17 16:35:49,091 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 151 predicate places. [2023-11-17 16:35:49,091 INFO L495 AbstractCegarLoop]: Abstraction has has 197 places, 288 transitions, 4717 flow [2023-11-17 16:35:49,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:35:49,092 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:35:49,092 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:35:49,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-17 16:35:49,092 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 16:35:49,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:35:49,092 INFO L85 PathProgramCache]: Analyzing trace with hash 348065626, now seen corresponding path program 12 times [2023-11-17 16:35:49,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:35:49,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546027639] [2023-11-17 16:35:49,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:35:49,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:35:49,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:35:49,894 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 16:35:49,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:35:49,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546027639] [2023-11-17 16:35:49,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546027639] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:35:49,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:35:49,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 16:35:49,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827742669] [2023-11-17 16:35:49,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:35:49,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 16:35:49,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:35:49,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 16:35:49,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-11-17 16:35:49,896 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 243 [2023-11-17 16:35:49,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 288 transitions, 4717 flow. Second operand has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:35:49,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:35:49,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 243 [2023-11-17 16:35:49,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:36:03,290 INFO L124 PetriNetUnfolderBase]: 34028/70202 cut-off events. [2023-11-17 16:36:03,290 INFO L125 PetriNetUnfolderBase]: For 1315592/1315592 co-relation queries the response was YES. [2023-11-17 16:36:04,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 461250 conditions, 70202 events. 34028/70202 cut-off events. For 1315592/1315592 co-relation queries the response was YES. Maximal size of possible extension queue 4286. Compared 818634 event pairs, 7273 based on Foata normal form. 1/70203 useless extension candidates. Maximal degree in co-relation 461000. Up to 21640 conditions per place. [2023-11-17 16:36:04,311 INFO L140 encePairwiseOnDemand]: 230/243 looper letters, 701 selfloop transitions, 99 changer transitions 9/809 dead transitions. [2023-11-17 16:36:04,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 809 transitions, 13634 flow [2023-11-17 16:36:04,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 16:36:04,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 16:36:04,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1584 transitions. [2023-11-17 16:36:04,314 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4656084656084656 [2023-11-17 16:36:04,314 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1584 transitions. [2023-11-17 16:36:04,314 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1584 transitions. [2023-11-17 16:36:04,315 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:36:04,315 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1584 transitions. [2023-11-17 16:36:04,316 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 113.14285714285714) internal successors, (1584), 14 states have internal predecessors, (1584), 0 states have call successors, (0), 0 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 16:36:04,319 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:36:04,319 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:36:04,319 INFO L175 Difference]: Start difference. First operand has 197 places, 288 transitions, 4717 flow. Second operand 14 states and 1584 transitions. [2023-11-17 16:36:04,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 809 transitions, 13634 flow [2023-11-17 16:36:23,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 809 transitions, 13432 flow, removed 88 selfloop flow, removed 4 redundant places. [2023-11-17 16:36:23,519 INFO L231 Difference]: Finished difference. Result has 215 places, 349 transitions, 6116 flow [2023-11-17 16:36:23,519 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=4572, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=288, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=6116, PETRI_PLACES=215, PETRI_TRANSITIONS=349} [2023-11-17 16:36:23,520 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 169 predicate places. [2023-11-17 16:36:23,520 INFO L495 AbstractCegarLoop]: Abstraction has has 215 places, 349 transitions, 6116 flow [2023-11-17 16:36:23,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:36:23,520 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:36:23,520 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 16:36:23,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-17 16:36:23,521 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 16:36:23,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:36:23,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1642321936, now seen corresponding path program 13 times [2023-11-17 16:36:23,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:36:23,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219813325] [2023-11-17 16:36:23,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:36:23,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:36:23,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:36:24,387 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 16:36:24,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:36:24,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219813325] [2023-11-17 16:36:24,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219813325] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:36:24,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:36:24,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 16:36:24,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542886493] [2023-11-17 16:36:24,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:36:24,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 16:36:24,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:36:24,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 16:36:24,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-11-17 16:36:24,389 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 243 [2023-11-17 16:36:24,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 349 transitions, 6116 flow. Second operand has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:36:24,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:36:24,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 243 [2023-11-17 16:36:24,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:36:46,104 INFO L124 PetriNetUnfolderBase]: 51774/108340 cut-off events. [2023-11-17 16:36:46,105 INFO L125 PetriNetUnfolderBase]: For 2362451/2362451 co-relation queries the response was YES. [2023-11-17 16:36:47,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 748698 conditions, 108340 events. 51774/108340 cut-off events. For 2362451/2362451 co-relation queries the response was YES. Maximal size of possible extension queue 6921. Compared 1343792 event pairs, 10405 based on Foata normal form. 1/108341 useless extension candidates. Maximal degree in co-relation 748386. Up to 33393 conditions per place. [2023-11-17 16:36:47,775 INFO L140 encePairwiseOnDemand]: 230/243 looper letters, 784 selfloop transitions, 143 changer transitions 9/936 dead transitions. [2023-11-17 16:36:47,775 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 227 places, 936 transitions, 17665 flow [2023-11-17 16:36:47,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-17 16:36:47,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-17 16:36:47,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1551 transitions. [2023-11-17 16:36:47,777 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4559082892416226 [2023-11-17 16:36:47,778 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1551 transitions. [2023-11-17 16:36:47,778 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1551 transitions. [2023-11-17 16:36:47,780 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:36:47,780 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1551 transitions. [2023-11-17 16:36:47,781 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 110.78571428571429) internal successors, (1551), 14 states have internal predecessors, (1551), 0 states have call successors, (0), 0 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 16:36:47,784 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:36:47,784 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 243.0) internal successors, (3645), 15 states have internal predecessors, (3645), 0 states have call successors, (0), 0 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 16:36:47,784 INFO L175 Difference]: Start difference. First operand has 215 places, 349 transitions, 6116 flow. Second operand 14 states and 1551 transitions. [2023-11-17 16:36:47,784 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 227 places, 936 transitions, 17665 flow [2023-11-17 16:37:26,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 936 transitions, 17094 flow, removed 229 selfloop flow, removed 4 redundant places. [2023-11-17 16:37:26,026 INFO L231 Difference]: Finished difference. Result has 235 places, 447 transitions, 8292 flow [2023-11-17 16:37:26,026 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=243, PETRI_DIFFERENCE_MINUEND_FLOW=5855, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=349, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=8292, PETRI_PLACES=235, PETRI_TRANSITIONS=447} [2023-11-17 16:37:26,027 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 189 predicate places. [2023-11-17 16:37:26,027 INFO L495 AbstractCegarLoop]: Abstraction has has 235 places, 447 transitions, 8292 flow [2023-11-17 16:37:26,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:37:26,027 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:37:26,027 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 16:37:26,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-17 16:37:26,028 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 16:37:26,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:37:26,028 INFO L85 PathProgramCache]: Analyzing trace with hash 2088268504, now seen corresponding path program 14 times [2023-11-17 16:37:26,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:37:26,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127261866] [2023-11-17 16:37:26,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:37:26,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:37:26,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:37:26,820 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 16:37:26,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:37:26,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127261866] [2023-11-17 16:37:26,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127261866] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:37:26,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:37:26,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-17 16:37:26,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567898566] [2023-11-17 16:37:26,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:37:26,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-17 16:37:26,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:37:26,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-17 16:37:26,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-11-17 16:37:26,822 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 243 [2023-11-17 16:37:26,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 447 transitions, 8292 flow. Second operand has 14 states, 14 states have (on average 99.35714285714286) internal successors, (1391), 14 states have internal predecessors, (1391), 0 states have call successors, (0), 0 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 16:37:26,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:37:26,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 243 [2023-11-17 16:37:26,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand