/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/pthread-ext/31_simple_loop5_vs-pthread.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 15:09:20,530 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 15:09:20,584 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 15:09:20,616 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 15:09:20,617 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 15:09:20,617 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 15:09:20,617 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 15:09:20,618 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 15:09:20,618 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 15:09:20,618 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 15:09:20,618 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 15:09:20,619 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 15:09:20,619 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 15:09:20,619 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 15:09:20,619 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 15:09:20,619 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 15:09:20,620 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 15:09:20,620 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 15:09:20,620 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 15:09:20,620 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 15:09:20,620 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 15:09:20,621 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 15:09:20,621 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 15:09:20,621 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 15:09:20,621 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 15:09:20,622 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:09:20,622 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 15:09:20,622 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 15:09:20,622 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 15:09:20,623 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 15:09:20,623 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 15:09:20,623 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 15:09:20,623 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 15:09:20,821 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 15:09:20,836 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 15:09:20,838 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 15:09:20,839 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 15:09:20,839 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 15:09:20,840 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs-pthread.i [2023-11-17 15:09:21,920 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 15:09:22,145 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 15:09:22,151 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs-pthread.i [2023-11-17 15:09:22,161 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/478dacbf7/befd2f2903ce43bb8f703eba8d6fd20c/FLAG8e5773c0f [2023-11-17 15:09:22,183 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/478dacbf7/befd2f2903ce43bb8f703eba8d6fd20c [2023-11-17 15:09:22,185 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 15:09:22,186 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 15:09:22,187 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 15:09:22,187 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 15:09:22,190 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 15:09:22,191 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:09:22" (1/1) ... [2023-11-17 15:09:22,192 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a4b5d88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:22, skipping insertion in model container [2023-11-17 15:09:22,192 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:09:22" (1/1) ... [2023-11-17 15:09:22,241 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 15:09:22,464 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs-pthread.i[30648,30661] [2023-11-17 15:09:22,470 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:09:22,481 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 15:09:22,519 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs-pthread.i[30648,30661] [2023-11-17 15:09:22,534 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:09:22,564 INFO L206 MainTranslator]: Completed translation [2023-11-17 15:09:22,565 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:22 WrapperNode [2023-11-17 15:09:22,565 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 15:09:22,566 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 15:09:22,566 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 15:09:22,566 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 15:09:22,572 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:22" (1/1) ... [2023-11-17 15:09:22,584 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:22" (1/1) ... [2023-11-17 15:09:22,599 INFO L138 Inliner]: procedures = 163, calls = 22, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 38 [2023-11-17 15:09:22,599 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 15:09:22,600 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 15:09:22,600 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 15:09:22,600 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 15:09:22,606 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:22" (1/1) ... [2023-11-17 15:09:22,606 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:22" (1/1) ... [2023-11-17 15:09:22,608 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:22" (1/1) ... [2023-11-17 15:09:22,608 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:22" (1/1) ... [2023-11-17 15:09:22,611 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:22" (1/1) ... [2023-11-17 15:09:22,614 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:22" (1/1) ... [2023-11-17 15:09:22,615 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:22" (1/1) ... [2023-11-17 15:09:22,616 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:22" (1/1) ... [2023-11-17 15:09:22,617 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 15:09:22,618 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 15:09:22,618 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 15:09:22,618 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 15:09:22,619 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:22" (1/1) ... [2023-11-17 15:09:22,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:09:22,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:09:22,648 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 15:09:22,651 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 15:09:22,670 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2023-11-17 15:09:22,670 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2023-11-17 15:09:22,670 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-11-17 15:09:22,670 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-11-17 15:09:22,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 15:09:22,670 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-17 15:09:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 15:09:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 15:09:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 15:09:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 15:09:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-17 15:09:22,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 15:09:22,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 15:09:22,672 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 15:09:22,756 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 15:09:22,758 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 15:09:22,881 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 15:09:22,941 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 15:09:22,941 INFO L307 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-17 15:09:22,943 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:09:22 BoogieIcfgContainer [2023-11-17 15:09:22,943 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 15:09:22,944 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 15:09:22,944 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 15:09:22,947 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 15:09:22,947 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:09:22" (1/3) ... [2023-11-17 15:09:22,947 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@172bf238 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:09:22, skipping insertion in model container [2023-11-17 15:09:22,948 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:09:22" (2/3) ... [2023-11-17 15:09:22,948 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@172bf238 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:09:22, skipping insertion in model container [2023-11-17 15:09:22,948 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:09:22" (3/3) ... [2023-11-17 15:09:22,951 INFO L112 eAbstractionObserver]: Analyzing ICFG 31_simple_loop5_vs-pthread.i [2023-11-17 15:09:22,966 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 15:09:22,966 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 15:09:22,966 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 15:09:23,010 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 15:09:23,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 71 places, 71 transitions, 150 flow [2023-11-17 15:09:23,090 INFO L124 PetriNetUnfolderBase]: 7/81 cut-off events. [2023-11-17 15:09:23,091 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:09:23,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88 conditions, 81 events. 7/81 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 129 event pairs, 0 based on Foata normal form. 0/71 useless extension candidates. Maximal degree in co-relation 59. Up to 4 conditions per place. [2023-11-17 15:09:23,096 INFO L82 GeneralOperation]: Start removeDead. Operand has 71 places, 71 transitions, 150 flow [2023-11-17 15:09:23,100 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 70 transitions, 147 flow [2023-11-17 15:09:23,103 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:09:23,124 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 70 transitions, 147 flow [2023-11-17 15:09:23,126 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 70 transitions, 147 flow [2023-11-17 15:09:23,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 70 transitions, 147 flow [2023-11-17 15:09:23,162 INFO L124 PetriNetUnfolderBase]: 7/81 cut-off events. [2023-11-17 15:09:23,162 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:09:23,163 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88 conditions, 81 events. 7/81 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 129 event pairs, 0 based on Foata normal form. 0/71 useless extension candidates. Maximal degree in co-relation 59. Up to 4 conditions per place. [2023-11-17 15:09:23,164 INFO L119 LiptonReduction]: Number of co-enabled transitions 1322 [2023-11-17 15:09:24,560 INFO L134 LiptonReduction]: Checked pairs total: 2031 [2023-11-17 15:09:24,560 INFO L136 LiptonReduction]: Total number of compositions: 56 [2023-11-17 15:09:24,584 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:09:24,591 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;@47c5aa2b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:09:24,591 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-17 15:09:24,596 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:09:24,596 INFO L124 PetriNetUnfolderBase]: 2/11 cut-off events. [2023-11-17 15:09:24,596 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:09:24,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:24,597 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-17 15:09:24,597 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:09:24,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:24,602 INFO L85 PathProgramCache]: Analyzing trace with hash 290277362, now seen corresponding path program 1 times [2023-11-17 15:09:24,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:24,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48043275] [2023-11-17 15:09:24,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:24,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:24,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:24,850 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 15:09:24,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:24,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48043275] [2023-11-17 15:09:24,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48043275] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:24,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:24,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 15:09:24,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107181711] [2023-11-17 15:09:24,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:24,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:09:24,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:24,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:09:24,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:09:24,879 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 127 [2023-11-17 15:09:24,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 21 transitions, 49 flow. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 0 states have call successors, (0), 0 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 15:09:24,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:24,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 127 [2023-11-17 15:09:24,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:24,947 INFO L124 PetriNetUnfolderBase]: 195/326 cut-off events. [2023-11-17 15:09:24,948 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 15:09:24,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 657 conditions, 326 events. 195/326 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1120 event pairs, 57 based on Foata normal form. 0/312 useless extension candidates. Maximal degree in co-relation 647. Up to 170 conditions per place. [2023-11-17 15:09:24,951 INFO L140 encePairwiseOnDemand]: 118/127 looper letters, 19 selfloop transitions, 4 changer transitions 0/26 dead transitions. [2023-11-17 15:09:24,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 26 transitions, 105 flow [2023-11-17 15:09:24,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:09:24,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:09:24,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 182 transitions. [2023-11-17 15:09:24,964 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4776902887139108 [2023-11-17 15:09:24,965 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 182 transitions. [2023-11-17 15:09:24,965 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 182 transitions. [2023-11-17 15:09:24,966 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:24,968 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 182 transitions. [2023-11-17 15:09:24,970 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 0 states have call successors, (0), 0 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 15:09:24,973 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 127.0) internal successors, (508), 4 states have internal predecessors, (508), 0 states have call successors, (0), 0 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 15:09:24,973 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 127.0) internal successors, (508), 4 states have internal predecessors, (508), 0 states have call successors, (0), 0 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 15:09:24,975 INFO L175 Difference]: Start difference. First operand has 24 places, 21 transitions, 49 flow. Second operand 3 states and 182 transitions. [2023-11-17 15:09:24,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 26 transitions, 105 flow [2023-11-17 15:09:24,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 26 transitions, 104 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:09:24,978 INFO L231 Difference]: Finished difference. Result has 24 places, 20 transitions, 70 flow [2023-11-17 15:09:24,979 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=127, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=70, PETRI_PLACES=24, PETRI_TRANSITIONS=20} [2023-11-17 15:09:24,982 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 0 predicate places. [2023-11-17 15:09:24,982 INFO L495 AbstractCegarLoop]: Abstraction has has 24 places, 20 transitions, 70 flow [2023-11-17 15:09:24,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 0 states have call successors, (0), 0 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 15:09:24,982 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:24,983 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:24,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 15:09:24,983 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:09:24,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:24,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1833665682, now seen corresponding path program 1 times [2023-11-17 15:09:24,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:24,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996620396] [2023-11-17 15:09:24,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:24,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:25,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:09:25,020 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:09:25,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:09:25,042 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:09:25,043 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:09:25,044 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-11-17 15:09:25,045 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-11-17 15:09:25,046 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-11-17 15:09:25,046 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-11-17 15:09:25,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 15:09:25,046 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-17 15:09:25,048 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 15:09:25,048 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-17 15:09:25,061 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 15:09:25,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 101 places, 102 transitions, 224 flow [2023-11-17 15:09:25,074 INFO L124 PetriNetUnfolderBase]: 10/109 cut-off events. [2023-11-17 15:09:25,075 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 15:09:25,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121 conditions, 109 events. 10/109 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 198 event pairs, 0 based on Foata normal form. 0/95 useless extension candidates. Maximal degree in co-relation 116. Up to 6 conditions per place. [2023-11-17 15:09:25,076 INFO L82 GeneralOperation]: Start removeDead. Operand has 101 places, 102 transitions, 224 flow [2023-11-17 15:09:25,077 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 85 places, 85 transitions, 183 flow [2023-11-17 15:09:25,077 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:09:25,077 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 85 places, 85 transitions, 183 flow [2023-11-17 15:09:25,077 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 85 places, 85 transitions, 183 flow [2023-11-17 15:09:25,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 85 places, 85 transitions, 183 flow [2023-11-17 15:09:25,091 INFO L124 PetriNetUnfolderBase]: 10/109 cut-off events. [2023-11-17 15:09:25,091 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-17 15:09:25,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120 conditions, 109 events. 10/109 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 199 event pairs, 0 based on Foata normal form. 0/95 useless extension candidates. Maximal degree in co-relation 90. Up to 6 conditions per place. [2023-11-17 15:09:25,097 INFO L119 LiptonReduction]: Number of co-enabled transitions 2584 [2023-11-17 15:09:26,353 INFO L134 LiptonReduction]: Checked pairs total: 5777 [2023-11-17 15:09:26,353 INFO L136 LiptonReduction]: Total number of compositions: 62 [2023-11-17 15:09:26,355 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:09:26,356 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;@47c5aa2b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:09:26,356 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-17 15:09:26,357 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:09:26,357 INFO L124 PetriNetUnfolderBase]: 2/11 cut-off events. [2023-11-17 15:09:26,357 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:09:26,357 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:26,358 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-17 15:09:26,358 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 15:09:26,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:26,358 INFO L85 PathProgramCache]: Analyzing trace with hash 476135467, now seen corresponding path program 1 times [2023-11-17 15:09:26,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:26,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056797652] [2023-11-17 15:09:26,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:26,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:26,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:26,393 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 15:09:26,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:26,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056797652] [2023-11-17 15:09:26,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056797652] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:26,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:26,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 15:09:26,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102099134] [2023-11-17 15:09:26,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:26,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:09:26,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:26,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:09:26,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:09:26,395 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 164 [2023-11-17 15:09:26,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 33 transitions, 79 flow. Second operand has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 0 states have call successors, (0), 0 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 15:09:26,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:26,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 164 [2023-11-17 15:09:26,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:26,611 INFO L124 PetriNetUnfolderBase]: 1627/2452 cut-off events. [2023-11-17 15:09:26,612 INFO L125 PetriNetUnfolderBase]: For 148/148 co-relation queries the response was YES. [2023-11-17 15:09:26,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4910 conditions, 2452 events. 1627/2452 cut-off events. For 148/148 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 13108 event pairs, 438 based on Foata normal form. 0/2368 useless extension candidates. Maximal degree in co-relation 4899. Up to 1463 conditions per place. [2023-11-17 15:09:26,625 INFO L140 encePairwiseOnDemand]: 152/164 looper letters, 29 selfloop transitions, 6 changer transitions 0/43 dead transitions. [2023-11-17 15:09:26,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 43 transitions, 174 flow [2023-11-17 15:09:26,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:09:26,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:09:26,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 238 transitions. [2023-11-17 15:09:26,628 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.483739837398374 [2023-11-17 15:09:26,628 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 238 transitions. [2023-11-17 15:09:26,628 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 238 transitions. [2023-11-17 15:09:26,628 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:26,628 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 238 transitions. [2023-11-17 15:09:26,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 0 states have call successors, (0), 0 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 15:09:26,631 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 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 15:09:26,631 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 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 15:09:26,631 INFO L175 Difference]: Start difference. First operand has 37 places, 33 transitions, 79 flow. Second operand 3 states and 238 transitions. [2023-11-17 15:09:26,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 43 transitions, 174 flow [2023-11-17 15:09:26,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 43 transitions, 173 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:09:26,633 INFO L231 Difference]: Finished difference. Result has 36 places, 33 transitions, 114 flow [2023-11-17 15:09:26,633 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=36, PETRI_TRANSITIONS=33} [2023-11-17 15:09:26,633 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -1 predicate places. [2023-11-17 15:09:26,633 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 33 transitions, 114 flow [2023-11-17 15:09:26,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 0 states have call successors, (0), 0 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 15:09:26,634 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:26,634 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:26,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 15:09:26,634 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 15:09:26,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:26,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1348545948, now seen corresponding path program 1 times [2023-11-17 15:09:26,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:26,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475504633] [2023-11-17 15:09:26,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:26,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:26,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:26,683 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 15:09:26,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:26,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475504633] [2023-11-17 15:09:26,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475504633] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:26,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:26,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:09:26,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062167408] [2023-11-17 15:09:26,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:26,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:09:26,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:26,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:09:26,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:09:26,686 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 164 [2023-11-17 15:09:26,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 33 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 0 states have call successors, (0), 0 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 15:09:26,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:26,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 164 [2023-11-17 15:09:26,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:26,732 INFO L124 PetriNetUnfolderBase]: 128/358 cut-off events. [2023-11-17 15:09:26,732 INFO L125 PetriNetUnfolderBase]: For 83/83 co-relation queries the response was YES. [2023-11-17 15:09:26,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 778 conditions, 358 events. 128/358 cut-off events. For 83/83 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1769 event pairs, 15 based on Foata normal form. 153/509 useless extension candidates. Maximal degree in co-relation 764. Up to 185 conditions per place. [2023-11-17 15:09:26,734 INFO L140 encePairwiseOnDemand]: 158/164 looper letters, 14 selfloop transitions, 6 changer transitions 0/35 dead transitions. [2023-11-17 15:09:26,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 35 transitions, 158 flow [2023-11-17 15:09:26,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:09:26,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:09:26,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 232 transitions. [2023-11-17 15:09:26,736 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4715447154471545 [2023-11-17 15:09:26,736 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 232 transitions. [2023-11-17 15:09:26,736 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 232 transitions. [2023-11-17 15:09:26,737 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:26,737 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 232 transitions. [2023-11-17 15:09:26,737 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 0 states have call successors, (0), 0 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 15:09:26,738 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 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 15:09:26,739 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 0 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 15:09:26,739 INFO L175 Difference]: Start difference. First operand has 36 places, 33 transitions, 114 flow. Second operand 3 states and 232 transitions. [2023-11-17 15:09:26,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 35 transitions, 158 flow [2023-11-17 15:09:26,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 35 transitions, 146 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-17 15:09:26,741 INFO L231 Difference]: Finished difference. Result has 36 places, 31 transitions, 102 flow [2023-11-17 15:09:26,741 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=36, PETRI_TRANSITIONS=31} [2023-11-17 15:09:26,742 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -1 predicate places. [2023-11-17 15:09:26,742 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 31 transitions, 102 flow [2023-11-17 15:09:26,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 0 states have call successors, (0), 0 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 15:09:26,742 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:26,742 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:26,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 15:09:26,743 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-17 15:09:26,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:26,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1301566380, now seen corresponding path program 1 times [2023-11-17 15:09:26,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:26,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059732578] [2023-11-17 15:09:26,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:26,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:26,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:09:26,756 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:09:26,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:09:26,764 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:09:26,777 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:09:26,777 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-11-17 15:09:26,777 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-11-17 15:09:26,777 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2023-11-17 15:09:26,778 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-11-17 15:09:26,778 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-11-17 15:09:26,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 15:09:26,778 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-11-17 15:09:26,779 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 15:09:26,779 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-17 15:09:26,794 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 15:09:26,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 131 places, 133 transitions, 302 flow [2023-11-17 15:09:26,805 INFO L124 PetriNetUnfolderBase]: 13/137 cut-off events. [2023-11-17 15:09:26,805 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-17 15:09:26,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 137 events. 13/137 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 277 event pairs, 0 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 148. Up to 8 conditions per place. [2023-11-17 15:09:26,806 INFO L82 GeneralOperation]: Start removeDead. Operand has 131 places, 133 transitions, 302 flow [2023-11-17 15:09:26,807 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 100 transitions, 221 flow [2023-11-17 15:09:26,807 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:09:26,807 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 100 transitions, 221 flow [2023-11-17 15:09:26,807 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 100 places, 100 transitions, 221 flow [2023-11-17 15:09:26,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 100 transitions, 221 flow [2023-11-17 15:09:26,816 INFO L124 PetriNetUnfolderBase]: 13/137 cut-off events. [2023-11-17 15:09:26,816 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-17 15:09:26,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153 conditions, 137 events. 13/137 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 277 event pairs, 0 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 122. Up to 8 conditions per place. [2023-11-17 15:09:26,819 INFO L119 LiptonReduction]: Number of co-enabled transitions 4266 [2023-11-17 15:09:28,156 INFO L134 LiptonReduction]: Checked pairs total: 11191 [2023-11-17 15:09:28,157 INFO L136 LiptonReduction]: Total number of compositions: 68 [2023-11-17 15:09:28,158 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:09:28,159 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;@47c5aa2b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:09:28,159 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-17 15:09:28,161 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:09:28,161 INFO L124 PetriNetUnfolderBase]: 2/12 cut-off events. [2023-11-17 15:09:28,161 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:09:28,161 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:28,161 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-17 15:09:28,161 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 15:09:28,162 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:28,162 INFO L85 PathProgramCache]: Analyzing trace with hash 697317261, now seen corresponding path program 1 times [2023-11-17 15:09:28,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:28,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913558520] [2023-11-17 15:09:28,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:28,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:28,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:28,212 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 15:09:28,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:28,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913558520] [2023-11-17 15:09:28,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913558520] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:28,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:28,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 15:09:28,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277776823] [2023-11-17 15:09:28,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:28,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:09:28,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:28,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:09:28,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:09:28,215 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 201 [2023-11-17 15:09:28,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 42 transitions, 105 flow. Second operand has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 0 states have call successors, (0), 0 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 15:09:28,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:28,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 201 [2023-11-17 15:09:28,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:29,085 INFO L124 PetriNetUnfolderBase]: 9707/13472 cut-off events. [2023-11-17 15:09:29,085 INFO L125 PetriNetUnfolderBase]: For 1447/1447 co-relation queries the response was YES. [2023-11-17 15:09:29,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27024 conditions, 13472 events. 9707/13472 cut-off events. For 1447/1447 co-relation queries the response was YES. Maximal size of possible extension queue 615. Compared 78642 event pairs, 2171 based on Foata normal form. 0/12950 useless extension candidates. Maximal degree in co-relation 27012. Up to 11498 conditions per place. [2023-11-17 15:09:29,177 INFO L140 encePairwiseOnDemand]: 190/201 looper letters, 37 selfloop transitions, 4 changer transitions 0/51 dead transitions. [2023-11-17 15:09:29,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 51 transitions, 217 flow [2023-11-17 15:09:29,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:09:29,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:09:29,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 288 transitions. [2023-11-17 15:09:29,178 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47761194029850745 [2023-11-17 15:09:29,178 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 288 transitions. [2023-11-17 15:09:29,178 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 288 transitions. [2023-11-17 15:09:29,178 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:29,179 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 288 transitions. [2023-11-17 15:09:29,179 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 96.0) internal successors, (288), 3 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:09:29,181 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 0 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 15:09:29,181 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 0 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 15:09:29,181 INFO L175 Difference]: Start difference. First operand has 47 places, 42 transitions, 105 flow. Second operand 3 states and 288 transitions. [2023-11-17 15:09:29,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 51 transitions, 217 flow [2023-11-17 15:09:29,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 51 transitions, 212 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-17 15:09:29,185 INFO L231 Difference]: Finished difference. Result has 44 places, 39 transitions, 116 flow [2023-11-17 15:09:29,185 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=116, PETRI_PLACES=44, PETRI_TRANSITIONS=39} [2023-11-17 15:09:29,187 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -3 predicate places. [2023-11-17 15:09:29,188 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 39 transitions, 116 flow [2023-11-17 15:09:29,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 0 states have call successors, (0), 0 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 15:09:29,188 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:29,188 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:29,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-17 15:09:29,188 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 15:09:29,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:29,189 INFO L85 PathProgramCache]: Analyzing trace with hash -2118781672, now seen corresponding path program 1 times [2023-11-17 15:09:29,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:29,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926432465] [2023-11-17 15:09:29,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:29,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:29,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:29,254 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 15:09:29,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:29,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926432465] [2023-11-17 15:09:29,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926432465] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:29,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:29,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:09:29,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595751423] [2023-11-17 15:09:29,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:29,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:09:29,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:29,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:09:29,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:09:29,256 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 201 [2023-11-17 15:09:29,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 39 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 0 states have call successors, (0), 0 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 15:09:29,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:29,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 201 [2023-11-17 15:09:29,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:29,393 INFO L124 PetriNetUnfolderBase]: 297/842 cut-off events. [2023-11-17 15:09:29,394 INFO L125 PetriNetUnfolderBase]: For 177/177 co-relation queries the response was YES. [2023-11-17 15:09:29,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1697 conditions, 842 events. 297/842 cut-off events. For 177/177 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 5196 event pairs, 49 based on Foata normal form. 529/1367 useless extension candidates. Maximal degree in co-relation 1683. Up to 415 conditions per place. [2023-11-17 15:09:29,398 INFO L140 encePairwiseOnDemand]: 193/201 looper letters, 16 selfloop transitions, 8 changer transitions 0/44 dead transitions. [2023-11-17 15:09:29,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 44 transitions, 187 flow [2023-11-17 15:09:29,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:09:29,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:09:29,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 295 transitions. [2023-11-17 15:09:29,399 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4892205638474295 [2023-11-17 15:09:29,400 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 295 transitions. [2023-11-17 15:09:29,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 295 transitions. [2023-11-17 15:09:29,400 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:29,400 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 295 transitions. [2023-11-17 15:09:29,401 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 0 states have call successors, (0), 0 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 15:09:29,402 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 0 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 15:09:29,403 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 0 states have call successors, (0), 0 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 15:09:29,403 INFO L175 Difference]: Start difference. First operand has 44 places, 39 transitions, 116 flow. Second operand 3 states and 295 transitions. [2023-11-17 15:09:29,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 44 transitions, 187 flow [2023-11-17 15:09:29,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 44 transitions, 183 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:09:29,406 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 128 flow [2023-11-17 15:09:29,406 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2023-11-17 15:09:29,407 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -2 predicate places. [2023-11-17 15:09:29,408 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 128 flow [2023-11-17 15:09:29,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 92.0) internal successors, (276), 3 states have internal predecessors, (276), 0 states have call successors, (0), 0 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 15:09:29,408 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:29,408 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:29,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-17 15:09:29,409 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 15:09:29,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:29,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1722813170, now seen corresponding path program 1 times [2023-11-17 15:09:29,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:29,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827488508] [2023-11-17 15:09:29,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:29,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:29,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:29,489 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 15:09:29,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:29,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827488508] [2023-11-17 15:09:29,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827488508] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:29,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:29,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:09:29,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685250294] [2023-11-17 15:09:29,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:29,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:09:29,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:29,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:09:29,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:09:29,497 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 201 [2023-11-17 15:09:29,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 128 flow. Second operand has 5 states, 5 states have (on average 76.6) internal successors, (383), 5 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:09:29,498 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:29,498 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 201 [2023-11-17 15:09:29,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:29,692 INFO L124 PetriNetUnfolderBase]: 721/1566 cut-off events. [2023-11-17 15:09:29,692 INFO L125 PetriNetUnfolderBase]: For 489/489 co-relation queries the response was YES. [2023-11-17 15:09:29,695 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4073 conditions, 1566 events. 721/1566 cut-off events. For 489/489 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 10831 event pairs, 59 based on Foata normal form. 12/1575 useless extension candidates. Maximal degree in co-relation 4059. Up to 914 conditions per place. [2023-11-17 15:09:29,700 INFO L140 encePairwiseOnDemand]: 190/201 looper letters, 61 selfloop transitions, 13 changer transitions 0/81 dead transitions. [2023-11-17 15:09:29,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 81 transitions, 432 flow [2023-11-17 15:09:29,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:09:29,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:09:29,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 519 transitions. [2023-11-17 15:09:29,702 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43034825870646765 [2023-11-17 15:09:29,702 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 519 transitions. [2023-11-17 15:09:29,702 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 519 transitions. [2023-11-17 15:09:29,702 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:29,702 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 519 transitions. [2023-11-17 15:09:29,703 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 86.5) internal successors, (519), 6 states have internal predecessors, (519), 0 states have call successors, (0), 0 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 15:09:29,705 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 201.0) internal successors, (1407), 7 states have internal predecessors, (1407), 0 states have call successors, (0), 0 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 15:09:29,705 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 201.0) internal successors, (1407), 7 states have internal predecessors, (1407), 0 states have call successors, (0), 0 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 15:09:29,705 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 128 flow. Second operand 6 states and 519 transitions. [2023-11-17 15:09:29,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 81 transitions, 432 flow [2023-11-17 15:09:29,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 81 transitions, 411 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:09:29,708 INFO L231 Difference]: Finished difference. Result has 52 places, 48 transitions, 208 flow [2023-11-17 15:09:29,708 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=201, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=208, PETRI_PLACES=52, PETRI_TRANSITIONS=48} [2023-11-17 15:09:29,709 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 5 predicate places. [2023-11-17 15:09:29,709 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 48 transitions, 208 flow [2023-11-17 15:09:29,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 76.6) internal successors, (383), 5 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:09:29,709 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:29,709 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:29,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-17 15:09:29,709 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 15:09:29,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:29,710 INFO L85 PathProgramCache]: Analyzing trace with hash -879843023, now seen corresponding path program 1 times [2023-11-17 15:09:29,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:29,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960168240] [2023-11-17 15:09:29,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:29,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:29,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:09:29,719 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:09:29,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:09:29,726 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:09:29,726 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:09:29,727 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-11-17 15:09:29,727 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-11-17 15:09:29,727 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2023-11-17 15:09:29,727 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2023-11-17 15:09:29,727 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2023-11-17 15:09:29,727 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-11-17 15:09:29,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-17 15:09:29,728 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-11-17 15:09:29,728 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 15:09:29,728 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-11-17 15:09:29,751 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 15:09:29,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 161 places, 164 transitions, 384 flow [2023-11-17 15:09:29,763 INFO L124 PetriNetUnfolderBase]: 16/165 cut-off events. [2023-11-17 15:09:29,763 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-17 15:09:29,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 190 conditions, 165 events. 16/165 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 349 event pairs, 0 based on Foata normal form. 0/143 useless extension candidates. Maximal degree in co-relation 181. Up to 10 conditions per place. [2023-11-17 15:09:29,764 INFO L82 GeneralOperation]: Start removeDead. Operand has 161 places, 164 transitions, 384 flow [2023-11-17 15:09:29,764 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 115 places, 115 transitions, 261 flow [2023-11-17 15:09:29,764 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:09:29,765 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 115 transitions, 261 flow [2023-11-17 15:09:29,765 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 115 places, 115 transitions, 261 flow [2023-11-17 15:09:29,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 115 places, 115 transitions, 261 flow [2023-11-17 15:09:29,775 INFO L124 PetriNetUnfolderBase]: 16/165 cut-off events. [2023-11-17 15:09:29,775 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-17 15:09:29,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187 conditions, 165 events. 16/165 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 347 event pairs, 0 based on Foata normal form. 0/143 useless extension candidates. Maximal degree in co-relation 155. Up to 10 conditions per place. [2023-11-17 15:09:29,779 INFO L119 LiptonReduction]: Number of co-enabled transitions 6368 [2023-11-17 15:09:31,087 INFO L134 LiptonReduction]: Checked pairs total: 17473 [2023-11-17 15:09:31,087 INFO L136 LiptonReduction]: Total number of compositions: 72 [2023-11-17 15:09:31,088 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:09:31,089 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;@47c5aa2b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:09:31,089 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-17 15:09:31,090 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:09:31,090 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2023-11-17 15:09:31,090 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:09:31,090 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:31,090 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-17 15:09:31,091 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:09:31,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:31,091 INFO L85 PathProgramCache]: Analyzing trace with hash 951977758, now seen corresponding path program 1 times [2023-11-17 15:09:31,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:31,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341478532] [2023-11-17 15:09:31,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:31,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:31,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:31,132 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 15:09:31,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:31,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341478532] [2023-11-17 15:09:31,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341478532] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:31,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:31,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 15:09:31,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088029600] [2023-11-17 15:09:31,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:31,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:09:31,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:31,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:09:31,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:09:31,133 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 236 [2023-11-17 15:09:31,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 50 transitions, 131 flow. Second operand has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 0 states have call successors, (0), 0 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 15:09:31,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:31,134 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 236 [2023-11-17 15:09:31,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:39,209 INFO L124 PetriNetUnfolderBase]: 106754/138563 cut-off events. [2023-11-17 15:09:39,209 INFO L125 PetriNetUnfolderBase]: For 22554/22554 co-relation queries the response was YES. [2023-11-17 15:09:39,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279807 conditions, 138563 events. 106754/138563 cut-off events. For 22554/22554 co-relation queries the response was YES. Maximal size of possible extension queue 4782. Compared 890464 event pairs, 31159 based on Foata normal form. 0/135386 useless extension candidates. Maximal degree in co-relation 279794. Up to 91906 conditions per place. [2023-11-17 15:09:39,999 INFO L140 encePairwiseOnDemand]: 219/236 looper letters, 49 selfloop transitions, 10 changer transitions 0/71 dead transitions. [2023-11-17 15:09:39,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 71 transitions, 312 flow [2023-11-17 15:09:39,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:09:39,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:09:40,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 348 transitions. [2023-11-17 15:09:40,000 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4915254237288136 [2023-11-17 15:09:40,000 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 348 transitions. [2023-11-17 15:09:40,000 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 348 transitions. [2023-11-17 15:09:40,000 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:40,001 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 348 transitions. [2023-11-17 15:09:40,001 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 0 states have call successors, (0), 0 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 15:09:40,002 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 0 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 15:09:40,004 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 0 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 15:09:40,004 INFO L175 Difference]: Start difference. First operand has 57 places, 50 transitions, 131 flow. Second operand 3 states and 348 transitions. [2023-11-17 15:09:40,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 71 transitions, 312 flow [2023-11-17 15:09:40,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 71 transitions, 299 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-17 15:09:40,015 INFO L231 Difference]: Finished difference. Result has 54 places, 53 transitions, 190 flow [2023-11-17 15:09:40,015 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=54, PETRI_TRANSITIONS=53} [2023-11-17 15:09:40,015 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -3 predicate places. [2023-11-17 15:09:40,016 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 53 transitions, 190 flow [2023-11-17 15:09:40,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 0 states have call successors, (0), 0 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 15:09:40,016 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:40,016 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:40,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-17 15:09:40,016 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:09:40,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:40,017 INFO L85 PathProgramCache]: Analyzing trace with hash -2119818936, now seen corresponding path program 1 times [2023-11-17 15:09:40,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:40,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382417049] [2023-11-17 15:09:40,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:40,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:40,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:40,055 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 15:09:40,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:40,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382417049] [2023-11-17 15:09:40,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382417049] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:40,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:40,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:09:40,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091016121] [2023-11-17 15:09:40,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:40,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:09:40,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:40,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:09:40,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:09:40,058 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 236 [2023-11-17 15:09:40,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 53 transitions, 190 flow. Second operand has 3 states, 3 states have (on average 111.0) internal successors, (333), 3 states have internal predecessors, (333), 0 states have call successors, (0), 0 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 15:09:40,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:40,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 236 [2023-11-17 15:09:40,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:40,337 INFO L124 PetriNetUnfolderBase]: 1005/2547 cut-off events. [2023-11-17 15:09:40,338 INFO L125 PetriNetUnfolderBase]: For 855/855 co-relation queries the response was YES. [2023-11-17 15:09:40,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5674 conditions, 2547 events. 1005/2547 cut-off events. For 855/855 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 19044 event pairs, 99 based on Foata normal form. 2482/5008 useless extension candidates. Maximal degree in co-relation 5658. Up to 1456 conditions per place. [2023-11-17 15:09:40,348 INFO L140 encePairwiseOnDemand]: 226/236 looper letters, 21 selfloop transitions, 10 changer transitions 0/55 dead transitions. [2023-11-17 15:09:40,348 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 55 transitions, 258 flow [2023-11-17 15:09:40,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:09:40,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:09:40,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 359 transitions. [2023-11-17 15:09:40,350 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5070621468926554 [2023-11-17 15:09:40,350 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 359 transitions. [2023-11-17 15:09:40,350 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 359 transitions. [2023-11-17 15:09:40,350 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:40,350 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 359 transitions. [2023-11-17 15:09:40,351 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 0 states have call successors, (0), 0 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 15:09:40,351 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 0 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 15:09:40,352 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 0 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 15:09:40,352 INFO L175 Difference]: Start difference. First operand has 54 places, 53 transitions, 190 flow. Second operand 3 states and 359 transitions. [2023-11-17 15:09:40,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 55 transitions, 258 flow [2023-11-17 15:09:40,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 55 transitions, 238 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-17 15:09:40,356 INFO L231 Difference]: Finished difference. Result has 54 places, 49 transitions, 166 flow [2023-11-17 15:09:40,356 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=54, PETRI_TRANSITIONS=49} [2023-11-17 15:09:40,357 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, -3 predicate places. [2023-11-17 15:09:40,357 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 49 transitions, 166 flow [2023-11-17 15:09:40,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 111.0) internal successors, (333), 3 states have internal predecessors, (333), 0 states have call successors, (0), 0 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 15:09:40,357 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:40,357 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:40,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-17 15:09:40,358 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:09:40,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:40,358 INFO L85 PathProgramCache]: Analyzing trace with hash -355869488, now seen corresponding path program 1 times [2023-11-17 15:09:40,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:40,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431970077] [2023-11-17 15:09:40,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:40,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:40,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:40,405 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 15:09:40,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:40,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431970077] [2023-11-17 15:09:40,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431970077] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:40,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:40,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:09:40,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292232890] [2023-11-17 15:09:40,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:40,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:09:40,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:40,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:09:40,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:09:40,408 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 236 [2023-11-17 15:09:40,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 49 transitions, 166 flow. Second operand has 5 states, 5 states have (on average 89.6) internal successors, (448), 5 states have internal predecessors, (448), 0 states have call successors, (0), 0 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 15:09:40,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:40,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 236 [2023-11-17 15:09:40,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:40,724 INFO L124 PetriNetUnfolderBase]: 2163/4381 cut-off events. [2023-11-17 15:09:40,724 INFO L125 PetriNetUnfolderBase]: For 1431/1432 co-relation queries the response was YES. [2023-11-17 15:09:40,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11773 conditions, 4381 events. 2163/4381 cut-off events. For 1431/1432 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 34442 event pairs, 97 based on Foata normal form. 0/4327 useless extension candidates. Maximal degree in co-relation 11758. Up to 2515 conditions per place. [2023-11-17 15:09:40,742 INFO L140 encePairwiseOnDemand]: 221/236 looper letters, 76 selfloop transitions, 22 changer transitions 0/106 dead transitions. [2023-11-17 15:09:40,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 106 transitions, 586 flow [2023-11-17 15:09:40,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:09:40,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:09:40,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 616 transitions. [2023-11-17 15:09:40,744 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4350282485875706 [2023-11-17 15:09:40,745 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 616 transitions. [2023-11-17 15:09:40,745 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 616 transitions. [2023-11-17 15:09:40,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:40,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 616 transitions. [2023-11-17 15:09:40,746 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 102.66666666666667) internal successors, (616), 6 states have internal predecessors, (616), 0 states have call successors, (0), 0 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 15:09:40,747 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 236.0) internal successors, (1652), 7 states have internal predecessors, (1652), 0 states have call successors, (0), 0 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 15:09:40,748 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 236.0) internal successors, (1652), 7 states have internal predecessors, (1652), 0 states have call successors, (0), 0 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 15:09:40,748 INFO L175 Difference]: Start difference. First operand has 54 places, 49 transitions, 166 flow. Second operand 6 states and 616 transitions. [2023-11-17 15:09:40,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 106 transitions, 586 flow [2023-11-17 15:09:40,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 106 transitions, 561 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:09:40,754 INFO L231 Difference]: Finished difference. Result has 62 places, 66 transitions, 319 flow [2023-11-17 15:09:40,754 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=319, PETRI_PLACES=62, PETRI_TRANSITIONS=66} [2023-11-17 15:09:40,754 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 5 predicate places. [2023-11-17 15:09:40,755 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 66 transitions, 319 flow [2023-11-17 15:09:40,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 89.6) internal successors, (448), 5 states have internal predecessors, (448), 0 states have call successors, (0), 0 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 15:09:40,755 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:40,755 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:40,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-17 15:09:40,755 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:09:40,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:40,755 INFO L85 PathProgramCache]: Analyzing trace with hash -300016790, now seen corresponding path program 2 times [2023-11-17 15:09:40,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:40,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935013840] [2023-11-17 15:09:40,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:40,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:40,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:40,818 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:09:40,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:40,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935013840] [2023-11-17 15:09:40,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935013840] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:09:40,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472755263] [2023-11-17 15:09:40,819 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 15:09:40,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:09:40,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:09:40,822 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:09:40,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-17 15:09:40,925 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 15:09:40,925 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:09:40,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-17 15:09:40,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:09:41,102 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:09:41,102 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:09:41,189 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:09:41,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472755263] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:09:41,190 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:09:41,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 17 [2023-11-17 15:09:41,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735203049] [2023-11-17 15:09:41,190 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:09:41,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-17 15:09:41,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:41,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-17 15:09:41,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2023-11-17 15:09:41,192 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 236 [2023-11-17 15:09:41,194 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 66 transitions, 319 flow. Second operand has 19 states, 19 states have (on average 89.0) internal successors, (1691), 19 states have internal predecessors, (1691), 0 states have call successors, (0), 0 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 15:09:41,194 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:41,194 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 236 [2023-11-17 15:09:41,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:09:42,117 INFO L124 PetriNetUnfolderBase]: 3693/7377 cut-off events. [2023-11-17 15:09:42,118 INFO L125 PetriNetUnfolderBase]: For 4341/4342 co-relation queries the response was YES. [2023-11-17 15:09:42,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20884 conditions, 7377 events. 3693/7377 cut-off events. For 4341/4342 co-relation queries the response was YES. Maximal size of possible extension queue 410. Compared 64238 event pairs, 61 based on Foata normal form. 40/7415 useless extension candidates. Maximal degree in co-relation 20863. Up to 2485 conditions per place. [2023-11-17 15:09:42,151 INFO L140 encePairwiseOnDemand]: 217/236 looper letters, 123 selfloop transitions, 62 changer transitions 0/193 dead transitions. [2023-11-17 15:09:42,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 193 transitions, 1269 flow [2023-11-17 15:09:42,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-17 15:09:42,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-17 15:09:42,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1466 transitions. [2023-11-17 15:09:42,155 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41412429378531074 [2023-11-17 15:09:42,155 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1466 transitions. [2023-11-17 15:09:42,155 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1466 transitions. [2023-11-17 15:09:42,155 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:09:42,155 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1466 transitions. [2023-11-17 15:09:42,157 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 97.73333333333333) internal successors, (1466), 15 states have internal predecessors, (1466), 0 states have call successors, (0), 0 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 15:09:42,161 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 236.0) internal successors, (3776), 16 states have internal predecessors, (3776), 0 states have call successors, (0), 0 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 15:09:42,161 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 236.0) internal successors, (3776), 16 states have internal predecessors, (3776), 0 states have call successors, (0), 0 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 15:09:42,161 INFO L175 Difference]: Start difference. First operand has 62 places, 66 transitions, 319 flow. Second operand 15 states and 1466 transitions. [2023-11-17 15:09:42,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 193 transitions, 1269 flow [2023-11-17 15:09:42,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 193 transitions, 1269 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-17 15:09:42,172 INFO L231 Difference]: Finished difference. Result has 80 places, 107 transitions, 689 flow [2023-11-17 15:09:42,172 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=689, PETRI_PLACES=80, PETRI_TRANSITIONS=107} [2023-11-17 15:09:42,172 INFO L281 CegarLoopForPetriNet]: 57 programPoint places, 23 predicate places. [2023-11-17 15:09:42,173 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 107 transitions, 689 flow [2023-11-17 15:09:42,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 89.0) internal successors, (1691), 19 states have internal predecessors, (1691), 0 states have call successors, (0), 0 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 15:09:42,173 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:42,173 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:09:42,189 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-17 15:09:42,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-17 15:09:42,379 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-17 15:09:42,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:42,379 INFO L85 PathProgramCache]: Analyzing trace with hash 885981882, now seen corresponding path program 1 times [2023-11-17 15:09:42,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:42,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38578868] [2023-11-17 15:09:42,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:42,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:42,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:09:42,392 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-17 15:09:42,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-17 15:09:42,400 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-17 15:09:42,401 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-17 15:09:42,401 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining) [2023-11-17 15:09:42,401 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2023-11-17 15:09:42,401 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2023-11-17 15:09:42,401 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 7 remaining) [2023-11-17 15:09:42,401 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 7 remaining) [2023-11-17 15:09:42,401 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 7 remaining) [2023-11-17 15:09:42,401 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2023-11-17 15:09:42,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-17 15:09:42,401 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2023-11-17 15:09:42,402 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-17 15:09:42,402 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-11-17 15:09:42,447 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-17 15:09:42,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 191 places, 195 transitions, 470 flow [2023-11-17 15:09:42,458 INFO L124 PetriNetUnfolderBase]: 19/193 cut-off events. [2023-11-17 15:09:42,458 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-11-17 15:09:42,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 226 conditions, 193 events. 19/193 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 421 event pairs, 0 based on Foata normal form. 0/167 useless extension candidates. Maximal degree in co-relation 215. Up to 12 conditions per place. [2023-11-17 15:09:42,459 INFO L82 GeneralOperation]: Start removeDead. Operand has 191 places, 195 transitions, 470 flow [2023-11-17 15:09:42,460 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 130 places, 130 transitions, 303 flow [2023-11-17 15:09:42,460 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:09:42,460 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 130 places, 130 transitions, 303 flow [2023-11-17 15:09:42,460 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 130 places, 130 transitions, 303 flow [2023-11-17 15:09:42,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 130 places, 130 transitions, 303 flow [2023-11-17 15:09:42,470 INFO L124 PetriNetUnfolderBase]: 19/193 cut-off events. [2023-11-17 15:09:42,470 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-11-17 15:09:42,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222 conditions, 193 events. 19/193 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 421 event pairs, 0 based on Foata normal form. 0/167 useless extension candidates. Maximal degree in co-relation 189. Up to 12 conditions per place. [2023-11-17 15:09:42,474 INFO L119 LiptonReduction]: Number of co-enabled transitions 8890 [2023-11-17 15:09:43,774 INFO L134 LiptonReduction]: Checked pairs total: 22800 [2023-11-17 15:09:43,775 INFO L136 LiptonReduction]: Total number of compositions: 81 [2023-11-17 15:09:43,776 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:09:43,776 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;@47c5aa2b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:09:43,776 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-17 15:09:43,777 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:09:43,778 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2023-11-17 15:09:43,778 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-17 15:09:43,778 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:09:43,778 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-17 15:09:43,778 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2023-11-17 15:09:43,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:09:43,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1244611635, now seen corresponding path program 1 times [2023-11-17 15:09:43,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:09:43,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594645225] [2023-11-17 15:09:43,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:09:43,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:09:43,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:09:43,803 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 15:09:43,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:09:43,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594645225] [2023-11-17 15:09:43,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594645225] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:09:43,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:09:43,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-17 15:09:43,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175453679] [2023-11-17 15:09:43,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:09:43,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:09:43,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:09:43,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:09:43,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:09:43,805 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 276 [2023-11-17 15:09:43,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 59 transitions, 161 flow. Second operand has 3 states, 3 states have (on average 107.33333333333333) internal successors, (322), 3 states have internal predecessors, (322), 0 states have call successors, (0), 0 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 15:09:43,806 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:09:43,806 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 276 [2023-11-17 15:09:43,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:10:26,756 INFO L124 PetriNetUnfolderBase]: 517197/644782 cut-off events. [2023-11-17 15:10:26,757 INFO L125 PetriNetUnfolderBase]: For 117710/117710 co-relation queries the response was YES.