/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 12:30:24,702 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 12:30:24,776 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-10 12:30:24,815 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 12:30:24,816 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 12:30:24,816 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 12:30:24,817 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 12:30:24,817 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 12:30:24,818 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 12:30:24,821 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 12:30:24,822 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 12:30:24,822 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 12:30:24,822 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 12:30:24,823 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 12:30:24,824 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 12:30:24,824 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 12:30:24,824 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 12:30:24,824 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 12:30:24,825 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 12:30:24,825 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 12:30:24,825 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 12:30:24,826 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 12:30:24,826 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 12:30:24,826 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 12:30:24,826 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 12:30:24,826 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:30:24,827 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 12:30:24,827 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 12:30:24,827 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 12:30:24,827 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 12:30:24,828 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 12:30:24,828 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 12:30:24,828 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 12:30:24,829 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-11-10 12:30:25,036 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 12:30:25,052 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 12:30:25,054 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 12:30:25,055 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 12:30:25,056 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 12:30:25,056 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult2.wvr.c [2023-11-10 12:30:26,290 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 12:30:26,503 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 12:30:26,503 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult2.wvr.c [2023-11-10 12:30:26,513 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8972bc1d/6a646968ccdf4a6fbf4499181e61802b/FLAGd41846b16 [2023-11-10 12:30:26,527 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c8972bc1d/6a646968ccdf4a6fbf4499181e61802b [2023-11-10 12:30:26,531 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 12:30:26,533 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 12:30:26,536 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 12:30:26,536 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 12:30:26,540 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 12:30:26,540 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:30:26" (1/1) ... [2023-11-10 12:30:26,541 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@116a09f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:30:26, skipping insertion in model container [2023-11-10 12:30:26,542 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:30:26" (1/1) ... [2023-11-10 12:30:26,570 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 12:30:26,707 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult2.wvr.c[4099,4112] [2023-11-10 12:30:26,716 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:30:26,726 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 12:30:26,750 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult2.wvr.c[4099,4112] [2023-11-10 12:30:26,754 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:30:26,765 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:30:26,765 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:30:26,771 INFO L206 MainTranslator]: Completed translation [2023-11-10 12:30:26,771 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:30:26 WrapperNode [2023-11-10 12:30:26,772 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 12:30:26,772 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 12:30:26,773 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 12:30:26,773 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 12:30:26,779 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:30:26" (1/1) ... [2023-11-10 12:30:26,787 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:30:26" (1/1) ... [2023-11-10 12:30:26,822 INFO L138 Inliner]: procedures = 27, calls = 76, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 312 [2023-11-10 12:30:26,822 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 12:30:26,823 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 12:30:26,823 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 12:30:26,823 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 12:30:26,831 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:30:26" (1/1) ... [2023-11-10 12:30:26,831 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:30:26" (1/1) ... [2023-11-10 12:30:26,835 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:30:26" (1/1) ... [2023-11-10 12:30:26,835 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:30:26" (1/1) ... [2023-11-10 12:30:26,844 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:30:26" (1/1) ... [2023-11-10 12:30:26,848 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:30:26" (1/1) ... [2023-11-10 12:30:26,850 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:30:26" (1/1) ... [2023-11-10 12:30:26,851 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:30:26" (1/1) ... [2023-11-10 12:30:26,855 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 12:30:26,856 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 12:30:26,856 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 12:30:26,856 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 12:30:26,856 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:30:26" (1/1) ... [2023-11-10 12:30:26,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:30:26,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:30:26,898 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-10 12:30:26,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-10 12:30:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 12:30:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 12:30:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 12:30:26,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 12:30:26,931 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-10 12:30:26,931 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-10 12:30:26,931 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-10 12:30:26,931 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-10 12:30:26,931 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-10 12:30:26,931 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-10 12:30:26,932 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-10 12:30:26,932 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-10 12:30:26,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 12:30:26,932 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-10 12:30:26,932 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-10 12:30:26,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-10 12:30:26,932 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 12:30:26,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 12:30:26,932 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 12:30:26,937 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-10 12:30:27,033 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 12:30:27,035 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 12:30:27,389 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 12:30:27,540 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 12:30:27,541 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-10 12:30:27,547 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:30:27 BoogieIcfgContainer [2023-11-10 12:30:27,547 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 12:30:27,550 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 12:30:27,550 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 12:30:27,553 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 12:30:27,553 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 12:30:26" (1/3) ... [2023-11-10 12:30:27,554 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b3e4617 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:30:27, skipping insertion in model container [2023-11-10 12:30:27,554 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:30:26" (2/3) ... [2023-11-10 12:30:27,554 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b3e4617 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:30:27, skipping insertion in model container [2023-11-10 12:30:27,554 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:30:27" (3/3) ... [2023-11-10 12:30:27,556 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-mult2.wvr.c [2023-11-10 12:30:27,572 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 12:30:27,572 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-10 12:30:27,573 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 12:30:27,661 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-10 12:30:27,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 230 places, 235 transitions, 498 flow [2023-11-10 12:30:27,815 INFO L124 PetriNetUnfolderBase]: 18/231 cut-off events. [2023-11-10 12:30:27,815 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-10 12:30:27,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 248 conditions, 231 events. 18/231 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 116 event pairs, 0 based on Foata normal form. 0/212 useless extension candidates. Maximal degree in co-relation 192. Up to 2 conditions per place. [2023-11-10 12:30:27,822 INFO L82 GeneralOperation]: Start removeDead. Operand has 230 places, 235 transitions, 498 flow [2023-11-10 12:30:27,830 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 213 places, 218 transitions, 460 flow [2023-11-10 12:30:27,848 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 12:30:27,858 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;@e954057, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 12:30:27,858 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-10 12:30:27,916 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 12:30:27,916 INFO L124 PetriNetUnfolderBase]: 18/217 cut-off events. [2023-11-10 12:30:27,916 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-10 12:30:27,916 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:30:27,917 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:30:27,918 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:30:27,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:30:27,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1216828630, now seen corresponding path program 1 times [2023-11-10 12:30:27,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:30:27,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953044695] [2023-11-10 12:30:27,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:30:27,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:30:28,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:30:28,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:30:28,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:30:28,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953044695] [2023-11-10 12:30:28,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953044695] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:30:28,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:30:28,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 12:30:28,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820794549] [2023-11-10 12:30:28,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:30:28,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 12:30:28,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:30:28,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 12:30:28,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-10 12:30:28,776 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 235 [2023-11-10 12:30:28,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 218 transitions, 460 flow. Second operand has 5 states, 5 states have (on average 176.0) internal successors, (880), 5 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:28,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:30:28,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 235 [2023-11-10 12:30:28,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:30:29,045 INFO L124 PetriNetUnfolderBase]: 133/550 cut-off events. [2023-11-10 12:30:29,046 INFO L125 PetriNetUnfolderBase]: For 108/109 co-relation queries the response was YES. [2023-11-10 12:30:29,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 840 conditions, 550 events. 133/550 cut-off events. For 108/109 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1798 event pairs, 11 based on Foata normal form. 139/632 useless extension candidates. Maximal degree in co-relation 536. Up to 139 conditions per place. [2023-11-10 12:30:29,061 INFO L140 encePairwiseOnDemand]: 211/235 looper letters, 54 selfloop transitions, 3 changer transitions 11/219 dead transitions. [2023-11-10 12:30:29,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 219 transitions, 613 flow [2023-11-10 12:30:29,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-10 12:30:29,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-10 12:30:29,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1255 transitions. [2023-11-10 12:30:29,077 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7629179331306991 [2023-11-10 12:30:29,078 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1255 transitions. [2023-11-10 12:30:29,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1255 transitions. [2023-11-10 12:30:29,081 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:30:29,083 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1255 transitions. [2023-11-10 12:30:29,088 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 179.28571428571428) internal successors, (1255), 7 states have internal predecessors, (1255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:29,094 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 235.0) internal successors, (1880), 8 states have internal predecessors, (1880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:29,096 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 235.0) internal successors, (1880), 8 states have internal predecessors, (1880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:29,097 INFO L175 Difference]: Start difference. First operand has 213 places, 218 transitions, 460 flow. Second operand 7 states and 1255 transitions. [2023-11-10 12:30:29,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 219 transitions, 613 flow [2023-11-10 12:30:29,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 219 transitions, 587 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-11-10 12:30:29,106 INFO L231 Difference]: Finished difference. Result has 214 places, 202 transitions, 431 flow [2023-11-10 12:30:29,108 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=203, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=431, PETRI_PLACES=214, PETRI_TRANSITIONS=202} [2023-11-10 12:30:29,111 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 1 predicate places. [2023-11-10 12:30:29,111 INFO L495 AbstractCegarLoop]: Abstraction has has 214 places, 202 transitions, 431 flow [2023-11-10 12:30:29,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 176.0) internal successors, (880), 5 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:29,112 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:30:29,112 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:30:29,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 12:30:29,113 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:30:29,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:30:29,114 INFO L85 PathProgramCache]: Analyzing trace with hash 615419487, now seen corresponding path program 1 times [2023-11-10 12:30:29,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:30:29,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005285419] [2023-11-10 12:30:29,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:30:29,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:30:29,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:30:29,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:30:29,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:30:29,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005285419] [2023-11-10 12:30:29,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005285419] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:30:29,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:30:29,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:30:29,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856783189] [2023-11-10 12:30:29,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:30:29,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:30:29,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:30:29,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:30:29,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:30:29,391 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 235 [2023-11-10 12:30:29,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 202 transitions, 431 flow. Second operand has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:29,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:30:29,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 235 [2023-11-10 12:30:29,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:30:29,566 INFO L124 PetriNetUnfolderBase]: 208/758 cut-off events. [2023-11-10 12:30:29,566 INFO L125 PetriNetUnfolderBase]: For 135/135 co-relation queries the response was YES. [2023-11-10 12:30:29,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1188 conditions, 758 events. 208/758 cut-off events. For 135/135 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3285 event pairs, 75 based on Foata normal form. 12/674 useless extension candidates. Maximal degree in co-relation 1172. Up to 207 conditions per place. [2023-11-10 12:30:29,574 INFO L140 encePairwiseOnDemand]: 232/235 looper letters, 30 selfloop transitions, 2 changer transitions 0/214 dead transitions. [2023-11-10 12:30:29,575 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 214 transitions, 531 flow [2023-11-10 12:30:29,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:30:29,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:30:29,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 642 transitions. [2023-11-10 12:30:29,577 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9106382978723404 [2023-11-10 12:30:29,577 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 642 transitions. [2023-11-10 12:30:29,577 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 642 transitions. [2023-11-10 12:30:29,578 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:30:29,578 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 642 transitions. [2023-11-10 12:30:29,579 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 214.0) internal successors, (642), 3 states have internal predecessors, (642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:29,581 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 235.0) internal successors, (940), 4 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:29,581 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 235.0) internal successors, (940), 4 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:29,582 INFO L175 Difference]: Start difference. First operand has 214 places, 202 transitions, 431 flow. Second operand 3 states and 642 transitions. [2023-11-10 12:30:29,582 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 214 transitions, 531 flow [2023-11-10 12:30:29,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 214 transitions, 523 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-11-10 12:30:29,591 INFO L231 Difference]: Finished difference. Result has 204 places, 203 transitions, 438 flow [2023-11-10 12:30:29,592 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=438, PETRI_PLACES=204, PETRI_TRANSITIONS=203} [2023-11-10 12:30:29,592 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, -9 predicate places. [2023-11-10 12:30:29,593 INFO L495 AbstractCegarLoop]: Abstraction has has 204 places, 203 transitions, 438 flow [2023-11-10 12:30:29,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:29,593 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:30:29,594 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:30:29,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-10 12:30:29,594 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:30:29,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:30:29,595 INFO L85 PathProgramCache]: Analyzing trace with hash -44387119, now seen corresponding path program 1 times [2023-11-10 12:30:29,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:30:29,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456066007] [2023-11-10 12:30:29,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:30:29,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:30:29,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:30:29,782 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-10 12:30:29,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:30:29,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456066007] [2023-11-10 12:30:29,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456066007] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:30:29,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:30:29,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-10 12:30:29,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680133275] [2023-11-10 12:30:29,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:30:29,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-10 12:30:29,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:30:29,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-10 12:30:29,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-10 12:30:29,787 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 235 [2023-11-10 12:30:29,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 203 transitions, 438 flow. Second operand has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:29,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:30:29,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 235 [2023-11-10 12:30:29,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:30:29,958 INFO L124 PetriNetUnfolderBase]: 152/676 cut-off events. [2023-11-10 12:30:29,958 INFO L125 PetriNetUnfolderBase]: For 210/211 co-relation queries the response was YES. [2023-11-10 12:30:29,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1071 conditions, 676 events. 152/676 cut-off events. For 210/211 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2837 event pairs, 47 based on Foata normal form. 12/608 useless extension candidates. Maximal degree in co-relation 529. Up to 171 conditions per place. [2023-11-10 12:30:29,963 INFO L140 encePairwiseOnDemand]: 232/235 looper letters, 31 selfloop transitions, 2 changer transitions 0/215 dead transitions. [2023-11-10 12:30:29,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 215 transitions, 547 flow [2023-11-10 12:30:29,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-10 12:30:29,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-10 12:30:29,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 641 transitions. [2023-11-10 12:30:29,965 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9092198581560283 [2023-11-10 12:30:29,965 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 641 transitions. [2023-11-10 12:30:29,965 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 641 transitions. [2023-11-10 12:30:29,966 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:30:29,966 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 641 transitions. [2023-11-10 12:30:29,968 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 213.66666666666666) internal successors, (641), 3 states have internal predecessors, (641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:29,969 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 235.0) internal successors, (940), 4 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:29,970 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 235.0) internal successors, (940), 4 states have internal predecessors, (940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:29,970 INFO L175 Difference]: Start difference. First operand has 204 places, 203 transitions, 438 flow. Second operand 3 states and 641 transitions. [2023-11-10 12:30:29,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 215 transitions, 547 flow [2023-11-10 12:30:29,973 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 215 transitions, 544 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:30:29,975 INFO L231 Difference]: Finished difference. Result has 206 places, 204 transitions, 450 flow [2023-11-10 12:30:29,975 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=450, PETRI_PLACES=206, PETRI_TRANSITIONS=204} [2023-11-10 12:30:29,977 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, -7 predicate places. [2023-11-10 12:30:29,977 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 204 transitions, 450 flow [2023-11-10 12:30:29,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:29,978 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:30:29,978 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:30:29,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-10 12:30:29,978 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:30:29,979 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:30:29,979 INFO L85 PathProgramCache]: Analyzing trace with hash 942688558, now seen corresponding path program 1 times [2023-11-10 12:30:29,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:30:29,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192136455] [2023-11-10 12:30:29,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:30:29,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:30:30,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:30:30,227 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:30:30,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:30:30,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192136455] [2023-11-10 12:30:30,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192136455] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:30:30,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:30:30,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-10 12:30:30,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263460933] [2023-11-10 12:30:30,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:30:30,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-10 12:30:30,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:30:30,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-10 12:30:30,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-10 12:30:30,236 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 235 [2023-11-10 12:30:30,237 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 204 transitions, 450 flow. Second operand has 6 states, 6 states have (on average 183.66666666666666) internal successors, (1102), 6 states have internal predecessors, (1102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:30,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:30:30,237 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 235 [2023-11-10 12:30:30,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:30:30,496 INFO L124 PetriNetUnfolderBase]: 107/713 cut-off events. [2023-11-10 12:30:30,497 INFO L125 PetriNetUnfolderBase]: For 229/230 co-relation queries the response was YES. [2023-11-10 12:30:30,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1158 conditions, 713 events. 107/713 cut-off events. For 229/230 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2809 event pairs, 36 based on Foata normal form. 8/654 useless extension candidates. Maximal degree in co-relation 646. Up to 160 conditions per place. [2023-11-10 12:30:30,502 INFO L140 encePairwiseOnDemand]: 224/235 looper letters, 71 selfloop transitions, 12 changer transitions 0/239 dead transitions. [2023-11-10 12:30:30,502 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 239 transitions, 707 flow [2023-11-10 12:30:30,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:30:30,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:30:30,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1680 transitions. [2023-11-10 12:30:30,506 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7943262411347518 [2023-11-10 12:30:30,506 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1680 transitions. [2023-11-10 12:30:30,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1680 transitions. [2023-11-10 12:30:30,507 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:30:30,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1680 transitions. [2023-11-10 12:30:30,511 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 186.66666666666666) internal successors, (1680), 9 states have internal predecessors, (1680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:30,514 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 235.0) internal successors, (2350), 10 states have internal predecessors, (2350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:30,516 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 235.0) internal successors, (2350), 10 states have internal predecessors, (2350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:30,516 INFO L175 Difference]: Start difference. First operand has 206 places, 204 transitions, 450 flow. Second operand 9 states and 1680 transitions. [2023-11-10 12:30:30,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 239 transitions, 707 flow [2023-11-10 12:30:30,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 239 transitions, 704 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-10 12:30:30,522 INFO L231 Difference]: Finished difference. Result has 216 places, 209 transitions, 498 flow [2023-11-10 12:30:30,522 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=498, PETRI_PLACES=216, PETRI_TRANSITIONS=209} [2023-11-10 12:30:30,523 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 3 predicate places. [2023-11-10 12:30:30,524 INFO L495 AbstractCegarLoop]: Abstraction has has 216 places, 209 transitions, 498 flow [2023-11-10 12:30:30,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.66666666666666) internal successors, (1102), 6 states have internal predecessors, (1102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:30,524 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:30:30,524 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:30:30,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-10 12:30:30,525 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:30:30,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:30:30,526 INFO L85 PathProgramCache]: Analyzing trace with hash -356443216, now seen corresponding path program 1 times [2023-11-10 12:30:30,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:30:30,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144574762] [2023-11-10 12:30:30,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:30:30,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:30:30,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:30:30,753 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:30:30,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:30:30,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144574762] [2023-11-10 12:30:30,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144574762] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:30:30,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:30:30,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-10 12:30:30,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898095772] [2023-11-10 12:30:30,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:30:30,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-10 12:30:30,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:30:30,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-10 12:30:30,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-10 12:30:30,757 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 235 [2023-11-10 12:30:30,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 209 transitions, 498 flow. Second operand has 6 states, 6 states have (on average 183.66666666666666) internal successors, (1102), 6 states have internal predecessors, (1102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:30,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:30:30,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 235 [2023-11-10 12:30:30,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:30:30,994 INFO L124 PetriNetUnfolderBase]: 123/942 cut-off events. [2023-11-10 12:30:30,994 INFO L125 PetriNetUnfolderBase]: For 317/319 co-relation queries the response was YES. [2023-11-10 12:30:30,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1507 conditions, 942 events. 123/942 cut-off events. For 317/319 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 4466 event pairs, 42 based on Foata normal form. 15/876 useless extension candidates. Maximal degree in co-relation 1002. Up to 205 conditions per place. [2023-11-10 12:30:31,001 INFO L140 encePairwiseOnDemand]: 224/235 looper letters, 61 selfloop transitions, 12 changer transitions 0/229 dead transitions. [2023-11-10 12:30:31,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 229 transitions, 706 flow [2023-11-10 12:30:31,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:30:31,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:30:31,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1665 transitions. [2023-11-10 12:30:31,010 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7872340425531915 [2023-11-10 12:30:31,010 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1665 transitions. [2023-11-10 12:30:31,010 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1665 transitions. [2023-11-10 12:30:31,011 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:30:31,011 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1665 transitions. [2023-11-10 12:30:31,014 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 185.0) internal successors, (1665), 9 states have internal predecessors, (1665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:31,017 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 235.0) internal successors, (2350), 10 states have internal predecessors, (2350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:31,018 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 235.0) internal successors, (2350), 10 states have internal predecessors, (2350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:31,018 INFO L175 Difference]: Start difference. First operand has 216 places, 209 transitions, 498 flow. Second operand 9 states and 1665 transitions. [2023-11-10 12:30:31,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 229 transitions, 706 flow [2023-11-10 12:30:31,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 229 transitions, 699 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-10 12:30:31,026 INFO L231 Difference]: Finished difference. Result has 225 places, 214 transitions, 541 flow [2023-11-10 12:30:31,026 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=214, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=541, PETRI_PLACES=225, PETRI_TRANSITIONS=214} [2023-11-10 12:30:31,028 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 12 predicate places. [2023-11-10 12:30:31,029 INFO L495 AbstractCegarLoop]: Abstraction has has 225 places, 214 transitions, 541 flow [2023-11-10 12:30:31,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.66666666666666) internal successors, (1102), 6 states have internal predecessors, (1102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:31,029 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:30:31,029 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:30:31,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-10 12:30:31,030 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:30:31,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:30:31,031 INFO L85 PathProgramCache]: Analyzing trace with hash -152665105, now seen corresponding path program 1 times [2023-11-10 12:30:31,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:30:31,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635867927] [2023-11-10 12:30:31,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:30:31,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:30:31,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:30:31,642 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:30:31,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:30:31,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635867927] [2023-11-10 12:30:31,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635867927] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:30:31,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:30:31,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-10 12:30:31,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68817613] [2023-11-10 12:30:31,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:30:31,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-10 12:30:31,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:30:31,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-10 12:30:31,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-10 12:30:31,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 235 [2023-11-10 12:30:31,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 214 transitions, 541 flow. Second operand has 8 states, 8 states have (on average 196.0) internal successors, (1568), 8 states have internal predecessors, (1568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:31,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:30:31,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 235 [2023-11-10 12:30:31,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:30:33,252 INFO L124 PetriNetUnfolderBase]: 4322/8963 cut-off events. [2023-11-10 12:30:33,252 INFO L125 PetriNetUnfolderBase]: For 2864/2879 co-relation queries the response was YES. [2023-11-10 12:30:33,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18017 conditions, 8963 events. 4322/8963 cut-off events. For 2864/2879 co-relation queries the response was YES. Maximal size of possible extension queue 370. Compared 70346 event pairs, 877 based on Foata normal form. 8/7549 useless extension candidates. Maximal degree in co-relation 13458. Up to 3155 conditions per place. [2023-11-10 12:30:33,322 INFO L140 encePairwiseOnDemand]: 225/235 looper letters, 68 selfloop transitions, 11 changer transitions 15/275 dead transitions. [2023-11-10 12:30:33,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 275 transitions, 902 flow [2023-11-10 12:30:33,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 12:30:33,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 12:30:33,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1635 transitions. [2023-11-10 12:30:33,326 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8696808510638298 [2023-11-10 12:30:33,326 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1635 transitions. [2023-11-10 12:30:33,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1635 transitions. [2023-11-10 12:30:33,327 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:30:33,327 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1635 transitions. [2023-11-10 12:30:33,330 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 204.375) internal successors, (1635), 8 states have internal predecessors, (1635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:33,333 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 235.0) internal successors, (2115), 9 states have internal predecessors, (2115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:33,334 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 235.0) internal successors, (2115), 9 states have internal predecessors, (2115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:33,334 INFO L175 Difference]: Start difference. First operand has 225 places, 214 transitions, 541 flow. Second operand 8 states and 1635 transitions. [2023-11-10 12:30:33,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 275 transitions, 902 flow [2023-11-10 12:30:33,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 275 transitions, 895 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-10 12:30:33,343 INFO L231 Difference]: Finished difference. Result has 234 places, 220 transitions, 605 flow [2023-11-10 12:30:33,343 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=534, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=605, PETRI_PLACES=234, PETRI_TRANSITIONS=220} [2023-11-10 12:30:33,346 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 21 predicate places. [2023-11-10 12:30:33,346 INFO L495 AbstractCegarLoop]: Abstraction has has 234 places, 220 transitions, 605 flow [2023-11-10 12:30:33,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 196.0) internal successors, (1568), 8 states have internal predecessors, (1568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:33,347 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:30:33,347 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:30:33,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-10 12:30:33,347 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:30:33,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:30:33,348 INFO L85 PathProgramCache]: Analyzing trace with hash 827445987, now seen corresponding path program 2 times [2023-11-10 12:30:33,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:30:33,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896100302] [2023-11-10 12:30:33,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:30:33,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:30:33,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:30:34,033 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:30:34,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:30:34,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896100302] [2023-11-10 12:30:34,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896100302] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:30:34,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1192127346] [2023-11-10 12:30:34,038 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-10 12:30:34,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:30:34,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:30:34,045 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:30:34,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-10 12:30:34,211 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-10 12:30:34,211 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-10 12:30:34,214 INFO L262 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-10 12:30:34,225 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:30:34,795 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:30:34,795 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-10 12:30:34,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1192127346] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:30:34,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-10 12:30:34,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-11-10 12:30:34,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88166599] [2023-11-10 12:30:34,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:30:34,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-10 12:30:34,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:30:34,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-10 12:30:34,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-11-10 12:30:34,799 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 235 [2023-11-10 12:30:34,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 220 transitions, 605 flow. Second operand has 7 states, 7 states have (on average 196.42857142857142) internal successors, (1375), 7 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:34,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:30:34,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 235 [2023-11-10 12:30:34,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:30:36,453 INFO L124 PetriNetUnfolderBase]: 4454/9170 cut-off events. [2023-11-10 12:30:36,453 INFO L125 PetriNetUnfolderBase]: For 5114/5128 co-relation queries the response was YES. [2023-11-10 12:30:36,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20592 conditions, 9170 events. 4454/9170 cut-off events. For 5114/5128 co-relation queries the response was YES. Maximal size of possible extension queue 360. Compared 71719 event pairs, 591 based on Foata normal form. 58/8633 useless extension candidates. Maximal degree in co-relation 15476. Up to 3228 conditions per place. [2023-11-10 12:30:36,513 INFO L140 encePairwiseOnDemand]: 225/235 looper letters, 88 selfloop transitions, 24 changer transitions 1/294 dead transitions. [2023-11-10 12:30:36,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 294 transitions, 1132 flow [2023-11-10 12:30:36,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 12:30:36,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 12:30:36,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1634 transitions. [2023-11-10 12:30:36,517 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8691489361702127 [2023-11-10 12:30:36,517 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1634 transitions. [2023-11-10 12:30:36,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1634 transitions. [2023-11-10 12:30:36,518 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:30:36,518 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1634 transitions. [2023-11-10 12:30:36,521 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 204.25) internal successors, (1634), 8 states have internal predecessors, (1634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:36,524 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 235.0) internal successors, (2115), 9 states have internal predecessors, (2115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:36,525 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 235.0) internal successors, (2115), 9 states have internal predecessors, (2115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:36,525 INFO L175 Difference]: Start difference. First operand has 234 places, 220 transitions, 605 flow. Second operand 8 states and 1634 transitions. [2023-11-10 12:30:36,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 294 transitions, 1132 flow [2023-11-10 12:30:36,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 294 transitions, 1126 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-10 12:30:36,548 INFO L231 Difference]: Finished difference. Result has 243 places, 237 transitions, 805 flow [2023-11-10 12:30:36,548 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=601, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=805, PETRI_PLACES=243, PETRI_TRANSITIONS=237} [2023-11-10 12:30:36,549 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 30 predicate places. [2023-11-10 12:30:36,549 INFO L495 AbstractCegarLoop]: Abstraction has has 243 places, 237 transitions, 805 flow [2023-11-10 12:30:36,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 196.42857142857142) internal successors, (1375), 7 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:36,550 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:30:36,550 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:30:36,560 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-10 12:30:36,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:30:36,757 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:30:36,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:30:36,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1436328317, now seen corresponding path program 3 times [2023-11-10 12:30:36,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:30:36,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472747118] [2023-11-10 12:30:36,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:30:36,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:30:36,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:30:37,410 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:30:37,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:30:37,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472747118] [2023-11-10 12:30:37,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472747118] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:30:37,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:30:37,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-10 12:30:37,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657112670] [2023-11-10 12:30:37,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:30:37,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-10 12:30:37,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:30:37,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-10 12:30:37,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-10 12:30:37,414 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 235 [2023-11-10 12:30:37,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 237 transitions, 805 flow. Second operand has 8 states, 8 states have (on average 196.0) internal successors, (1568), 8 states have internal predecessors, (1568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:37,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:30:37,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 235 [2023-11-10 12:30:37,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:30:39,528 INFO L124 PetriNetUnfolderBase]: 5308/11648 cut-off events. [2023-11-10 12:30:39,528 INFO L125 PetriNetUnfolderBase]: For 10840/10870 co-relation queries the response was YES. [2023-11-10 12:30:39,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28610 conditions, 11648 events. 5308/11648 cut-off events. For 10840/10870 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 100863 event pairs, 849 based on Foata normal form. 152/10795 useless extension candidates. Maximal degree in co-relation 20674. Up to 3356 conditions per place. [2023-11-10 12:30:39,709 INFO L140 encePairwiseOnDemand]: 225/235 looper letters, 107 selfloop transitions, 24 changer transitions 8/320 dead transitions. [2023-11-10 12:30:39,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 251 places, 320 transitions, 1405 flow [2023-11-10 12:30:39,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:30:39,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:30:39,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1859 transitions. [2023-11-10 12:30:39,714 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8789598108747045 [2023-11-10 12:30:39,714 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1859 transitions. [2023-11-10 12:30:39,714 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1859 transitions. [2023-11-10 12:30:39,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:30:39,715 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1859 transitions. [2023-11-10 12:30:39,718 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 206.55555555555554) internal successors, (1859), 9 states have internal predecessors, (1859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:39,721 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 235.0) internal successors, (2350), 10 states have internal predecessors, (2350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:39,722 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 235.0) internal successors, (2350), 10 states have internal predecessors, (2350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:39,722 INFO L175 Difference]: Start difference. First operand has 243 places, 237 transitions, 805 flow. Second operand 9 states and 1859 transitions. [2023-11-10 12:30:39,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 251 places, 320 transitions, 1405 flow [2023-11-10 12:30:39,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 320 transitions, 1401 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-10 12:30:39,776 INFO L231 Difference]: Finished difference. Result has 255 places, 245 transitions, 965 flow [2023-11-10 12:30:39,776 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=801, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=965, PETRI_PLACES=255, PETRI_TRANSITIONS=245} [2023-11-10 12:30:39,777 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 42 predicate places. [2023-11-10 12:30:39,777 INFO L495 AbstractCegarLoop]: Abstraction has has 255 places, 245 transitions, 965 flow [2023-11-10 12:30:39,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 196.0) internal successors, (1568), 8 states have internal predecessors, (1568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:39,778 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:30:39,778 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:30:39,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-10 12:30:39,778 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:30:39,779 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:30:39,779 INFO L85 PathProgramCache]: Analyzing trace with hash 763849531, now seen corresponding path program 4 times [2023-11-10 12:30:39,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:30:39,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083916600] [2023-11-10 12:30:39,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:30:39,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:30:39,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:30:40,235 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:30:40,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:30:40,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083916600] [2023-11-10 12:30:40,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083916600] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:30:40,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:30:40,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-10 12:30:40,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339157620] [2023-11-10 12:30:40,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:30:40,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-10 12:30:40,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:30:40,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-10 12:30:40,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-10 12:30:40,239 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 235 [2023-11-10 12:30:40,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 245 transitions, 965 flow. Second operand has 7 states, 7 states have (on average 196.42857142857142) internal successors, (1375), 7 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:40,240 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:30:40,240 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 235 [2023-11-10 12:30:40,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:30:42,442 INFO L124 PetriNetUnfolderBase]: 5665/12707 cut-off events. [2023-11-10 12:30:42,442 INFO L125 PetriNetUnfolderBase]: For 17615/17647 co-relation queries the response was YES. [2023-11-10 12:30:42,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33837 conditions, 12707 events. 5665/12707 cut-off events. For 17615/17647 co-relation queries the response was YES. Maximal size of possible extension queue 561. Compared 114228 event pairs, 1073 based on Foata normal form. 98/11728 useless extension candidates. Maximal degree in co-relation 24182. Up to 3637 conditions per place. [2023-11-10 12:30:42,602 INFO L140 encePairwiseOnDemand]: 226/235 looper letters, 102 selfloop transitions, 28 changer transitions 10/321 dead transitions. [2023-11-10 12:30:42,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 321 transitions, 1545 flow [2023-11-10 12:30:42,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-10 12:30:42,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-10 12:30:42,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1853 transitions. [2023-11-10 12:30:42,607 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8761229314420804 [2023-11-10 12:30:42,607 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1853 transitions. [2023-11-10 12:30:42,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1853 transitions. [2023-11-10 12:30:42,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:30:42,608 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1853 transitions. [2023-11-10 12:30:42,612 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 205.88888888888889) internal successors, (1853), 9 states have internal predecessors, (1853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:42,615 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 235.0) internal successors, (2350), 10 states have internal predecessors, (2350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:42,627 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 235.0) internal successors, (2350), 10 states have internal predecessors, (2350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:42,627 INFO L175 Difference]: Start difference. First operand has 255 places, 245 transitions, 965 flow. Second operand 9 states and 1853 transitions. [2023-11-10 12:30:42,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 321 transitions, 1545 flow [2023-11-10 12:30:42,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 321 transitions, 1515 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-11-10 12:30:42,705 INFO L231 Difference]: Finished difference. Result has 264 places, 249 transitions, 1053 flow [2023-11-10 12:30:42,705 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=936, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1053, PETRI_PLACES=264, PETRI_TRANSITIONS=249} [2023-11-10 12:30:42,707 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 51 predicate places. [2023-11-10 12:30:42,707 INFO L495 AbstractCegarLoop]: Abstraction has has 264 places, 249 transitions, 1053 flow [2023-11-10 12:30:42,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 196.42857142857142) internal successors, (1375), 7 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:42,708 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:30:42,708 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:30:42,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-10 12:30:42,709 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:30:42,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:30:42,709 INFO L85 PathProgramCache]: Analyzing trace with hash 611343419, now seen corresponding path program 5 times [2023-11-10 12:30:42,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:30:42,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273539662] [2023-11-10 12:30:42,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:30:42,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:30:42,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:30:43,121 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:30:43,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:30:43,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273539662] [2023-11-10 12:30:43,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273539662] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:30:43,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:30:43,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-10 12:30:43,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542133949] [2023-11-10 12:30:43,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:30:43,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-10 12:30:43,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:30:43,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-10 12:30:43,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-10 12:30:43,125 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 235 [2023-11-10 12:30:43,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 249 transitions, 1053 flow. Second operand has 7 states, 7 states have (on average 196.42857142857142) internal successors, (1375), 7 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:43,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:30:43,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 235 [2023-11-10 12:30:43,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:30:46,047 INFO L124 PetriNetUnfolderBase]: 9150/20472 cut-off events. [2023-11-10 12:30:46,047 INFO L125 PetriNetUnfolderBase]: For 40885/41040 co-relation queries the response was YES. [2023-11-10 12:30:46,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56240 conditions, 20472 events. 9150/20472 cut-off events. For 40885/41040 co-relation queries the response was YES. Maximal size of possible extension queue 942. Compared 203202 event pairs, 1815 based on Foata normal form. 117/17999 useless extension candidates. Maximal degree in co-relation 40952. Up to 4960 conditions per place. [2023-11-10 12:30:46,241 INFO L140 encePairwiseOnDemand]: 224/235 looper letters, 105 selfloop transitions, 55 changer transitions 39/382 dead transitions. [2023-11-10 12:30:46,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 382 transitions, 2525 flow [2023-11-10 12:30:46,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-10 12:30:46,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-10 12:30:46,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2059 transitions. [2023-11-10 12:30:46,246 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8761702127659574 [2023-11-10 12:30:46,246 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2059 transitions. [2023-11-10 12:30:46,246 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2059 transitions. [2023-11-10 12:30:46,247 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:30:46,247 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2059 transitions. [2023-11-10 12:30:46,251 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 205.9) internal successors, (2059), 10 states have internal predecessors, (2059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:46,254 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 235.0) internal successors, (2585), 11 states have internal predecessors, (2585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:46,255 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 235.0) internal successors, (2585), 11 states have internal predecessors, (2585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:46,255 INFO L175 Difference]: Start difference. First operand has 264 places, 249 transitions, 1053 flow. Second operand 10 states and 2059 transitions. [2023-11-10 12:30:46,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 382 transitions, 2525 flow [2023-11-10 12:30:46,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 271 places, 382 transitions, 2461 flow, removed 12 selfloop flow, removed 2 redundant places. [2023-11-10 12:30:46,460 INFO L231 Difference]: Finished difference. Result has 278 places, 283 transitions, 1712 flow [2023-11-10 12:30:46,461 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=1028, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=222, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1712, PETRI_PLACES=278, PETRI_TRANSITIONS=283} [2023-11-10 12:30:46,461 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 65 predicate places. [2023-11-10 12:30:46,462 INFO L495 AbstractCegarLoop]: Abstraction has has 278 places, 283 transitions, 1712 flow [2023-11-10 12:30:46,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 196.42857142857142) internal successors, (1375), 7 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:46,463 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:30:46,463 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:30:46,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-10 12:30:46,463 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:30:46,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:30:46,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1173118151, now seen corresponding path program 6 times [2023-11-10 12:30:46,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:30:46,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232001668] [2023-11-10 12:30:46,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:30:46,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:30:46,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:30:46,946 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:30:46,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:30:46,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232001668] [2023-11-10 12:30:46,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232001668] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:30:46,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:30:46,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-10 12:30:46,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210887180] [2023-11-10 12:30:46,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:30:46,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-10 12:30:46,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:30:46,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-10 12:30:46,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-10 12:30:46,952 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 235 [2023-11-10 12:30:46,953 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 283 transitions, 1712 flow. Second operand has 7 states, 7 states have (on average 196.42857142857142) internal successors, (1375), 7 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:46,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:30:46,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 235 [2023-11-10 12:30:46,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:30:50,018 INFO L124 PetriNetUnfolderBase]: 9212/19866 cut-off events. [2023-11-10 12:30:50,018 INFO L125 PetriNetUnfolderBase]: For 54177/54321 co-relation queries the response was YES. [2023-11-10 12:30:50,091 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61086 conditions, 19866 events. 9212/19866 cut-off events. For 54177/54321 co-relation queries the response was YES. Maximal size of possible extension queue 938. Compared 191295 event pairs, 2476 based on Foata normal form. 134/18294 useless extension candidates. Maximal degree in co-relation 59633. Up to 6440 conditions per place. [2023-11-10 12:30:50,155 INFO L140 encePairwiseOnDemand]: 226/235 looper letters, 100 selfloop transitions, 60 changer transitions 5/348 dead transitions. [2023-11-10 12:30:50,155 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 283 places, 348 transitions, 2480 flow [2023-11-10 12:30:50,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-10 12:30:50,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-10 12:30:50,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1642 transitions. [2023-11-10 12:30:50,159 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8734042553191489 [2023-11-10 12:30:50,159 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1642 transitions. [2023-11-10 12:30:50,159 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1642 transitions. [2023-11-10 12:30:50,160 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:30:50,160 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1642 transitions. [2023-11-10 12:30:50,163 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 205.25) internal successors, (1642), 8 states have internal predecessors, (1642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:50,165 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 235.0) internal successors, (2115), 9 states have internal predecessors, (2115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:50,166 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 235.0) internal successors, (2115), 9 states have internal predecessors, (2115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:50,166 INFO L175 Difference]: Start difference. First operand has 278 places, 283 transitions, 1712 flow. Second operand 8 states and 1642 transitions. [2023-11-10 12:30:50,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 283 places, 348 transitions, 2480 flow [2023-11-10 12:30:50,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 348 transitions, 2409 flow, removed 7 selfloop flow, removed 4 redundant places. [2023-11-10 12:30:50,582 INFO L231 Difference]: Finished difference. Result has 283 places, 298 transitions, 2088 flow [2023-11-10 12:30:50,582 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=1654, PETRI_DIFFERENCE_MINUEND_PLACES=272, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=232, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2088, PETRI_PLACES=283, PETRI_TRANSITIONS=298} [2023-11-10 12:30:50,583 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 70 predicate places. [2023-11-10 12:30:50,583 INFO L495 AbstractCegarLoop]: Abstraction has has 283 places, 298 transitions, 2088 flow [2023-11-10 12:30:50,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 196.42857142857142) internal successors, (1375), 7 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:50,583 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:30:50,584 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:30:50,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-10 12:30:50,584 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:30:50,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:30:50,584 INFO L85 PathProgramCache]: Analyzing trace with hash -22749815, now seen corresponding path program 7 times [2023-11-10 12:30:50,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:30:50,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185181710] [2023-11-10 12:30:50,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:30:50,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:30:50,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:30:51,108 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:30:51,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:30:51,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185181710] [2023-11-10 12:30:51,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185181710] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:30:51,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:30:51,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-10 12:30:51,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874142940] [2023-11-10 12:30:51,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:30:51,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-10 12:30:51,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:30:51,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-10 12:30:51,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-10 12:30:51,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 235 [2023-11-10 12:30:51,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 298 transitions, 2088 flow. Second operand has 8 states, 8 states have (on average 192.5) internal successors, (1540), 8 states have internal predecessors, (1540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:51,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:30:51,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 235 [2023-11-10 12:30:51,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:30:55,477 INFO L124 PetriNetUnfolderBase]: 12109/26534 cut-off events. [2023-11-10 12:30:55,478 INFO L125 PetriNetUnfolderBase]: For 84439/84515 co-relation queries the response was YES. [2023-11-10 12:30:55,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84338 conditions, 26534 events. 12109/26534 cut-off events. For 84439/84515 co-relation queries the response was YES. Maximal size of possible extension queue 1264. Compared 271810 event pairs, 2000 based on Foata normal form. 112/25068 useless extension candidates. Maximal degree in co-relation 79245. Up to 5912 conditions per place. [2023-11-10 12:30:55,659 INFO L140 encePairwiseOnDemand]: 225/235 looper letters, 157 selfloop transitions, 100 changer transitions 19/455 dead transitions. [2023-11-10 12:30:55,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 455 transitions, 3924 flow [2023-11-10 12:30:55,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-10 12:30:55,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-10 12:30:55,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2432 transitions. [2023-11-10 12:30:55,665 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8624113475177305 [2023-11-10 12:30:55,665 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2432 transitions. [2023-11-10 12:30:55,665 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2432 transitions. [2023-11-10 12:30:55,667 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:30:55,667 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2432 transitions. [2023-11-10 12:30:55,671 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 202.66666666666666) internal successors, (2432), 12 states have internal predecessors, (2432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:55,678 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 235.0) internal successors, (3055), 13 states have internal predecessors, (3055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:55,679 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 235.0) internal successors, (3055), 13 states have internal predecessors, (3055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:55,679 INFO L175 Difference]: Start difference. First operand has 283 places, 298 transitions, 2088 flow. Second operand 12 states and 2432 transitions. [2023-11-10 12:30:55,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 294 places, 455 transitions, 3924 flow [2023-11-10 12:30:56,384 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 291 places, 455 transitions, 3822 flow, removed 4 selfloop flow, removed 3 redundant places. [2023-11-10 12:30:56,389 INFO L231 Difference]: Finished difference. Result has 298 places, 338 transitions, 3030 flow [2023-11-10 12:30:56,389 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=2021, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=298, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3030, PETRI_PLACES=298, PETRI_TRANSITIONS=338} [2023-11-10 12:30:56,390 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 85 predicate places. [2023-11-10 12:30:56,390 INFO L495 AbstractCegarLoop]: Abstraction has has 298 places, 338 transitions, 3030 flow [2023-11-10 12:30:56,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 192.5) internal successors, (1540), 8 states have internal predecessors, (1540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:56,390 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:30:56,391 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:30:56,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-10 12:30:56,391 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:30:56,391 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:30:56,391 INFO L85 PathProgramCache]: Analyzing trace with hash -422003389, now seen corresponding path program 8 times [2023-11-10 12:30:56,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:30:56,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785185827] [2023-11-10 12:30:56,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:30:56,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:30:56,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:30:56,930 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:30:56,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:30:56,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785185827] [2023-11-10 12:30:56,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785185827] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:30:56,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:30:56,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-10 12:30:56,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443743464] [2023-11-10 12:30:56,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:30:56,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-10 12:30:56,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:30:56,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-10 12:30:56,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-10 12:30:56,934 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 235 [2023-11-10 12:30:56,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 298 places, 338 transitions, 3030 flow. Second operand has 7 states, 7 states have (on average 196.42857142857142) internal successors, (1375), 7 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:30:56,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:30:56,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 235 [2023-11-10 12:30:56,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:31:02,138 INFO L124 PetriNetUnfolderBase]: 14182/31860 cut-off events. [2023-11-10 12:31:02,139 INFO L125 PetriNetUnfolderBase]: For 117494/117599 co-relation queries the response was YES. [2023-11-10 12:31:02,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106067 conditions, 31860 events. 14182/31860 cut-off events. For 117494/117599 co-relation queries the response was YES. Maximal size of possible extension queue 1524. Compared 343063 event pairs, 2818 based on Foata normal form. 486/30423 useless extension candidates. Maximal degree in co-relation 100881. Up to 5923 conditions per place. [2023-11-10 12:31:02,487 INFO L140 encePairwiseOnDemand]: 223/235 looper letters, 166 selfloop transitions, 120 changer transitions 18/487 dead transitions. [2023-11-10 12:31:02,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 487 transitions, 4480 flow [2023-11-10 12:31:02,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-10 12:31:02,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-10 12:31:02,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2686 transitions. [2023-11-10 12:31:02,495 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8792144026186579 [2023-11-10 12:31:02,495 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2686 transitions. [2023-11-10 12:31:02,495 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2686 transitions. [2023-11-10 12:31:02,496 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:31:02,497 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2686 transitions. [2023-11-10 12:31:02,503 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 206.6153846153846) internal successors, (2686), 13 states have internal predecessors, (2686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:02,507 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 235.0) internal successors, (3290), 14 states have internal predecessors, (3290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:02,508 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 235.0) internal successors, (3290), 14 states have internal predecessors, (3290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:02,508 INFO L175 Difference]: Start difference. First operand has 298 places, 338 transitions, 3030 flow. Second operand 13 states and 2686 transitions. [2023-11-10 12:31:02,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 487 transitions, 4480 flow [2023-11-10 12:31:04,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 308 places, 487 transitions, 4427 flow, removed 6 selfloop flow, removed 2 redundant places. [2023-11-10 12:31:04,223 INFO L231 Difference]: Finished difference. Result has 317 places, 358 transitions, 3592 flow [2023-11-10 12:31:04,223 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=2985, PETRI_DIFFERENCE_MINUEND_PLACES=296, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=338, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=99, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=228, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=3592, PETRI_PLACES=317, PETRI_TRANSITIONS=358} [2023-11-10 12:31:04,224 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 104 predicate places. [2023-11-10 12:31:04,224 INFO L495 AbstractCegarLoop]: Abstraction has has 317 places, 358 transitions, 3592 flow [2023-11-10 12:31:04,224 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 196.42857142857142) internal successors, (1375), 7 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:04,224 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:31:04,225 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:31:04,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-10 12:31:04,225 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:31:04,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:31:04,225 INFO L85 PathProgramCache]: Analyzing trace with hash 1310125263, now seen corresponding path program 9 times [2023-11-10 12:31:04,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:31:04,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285495778] [2023-11-10 12:31:04,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:31:04,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:31:04,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:31:04,775 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:31:04,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:31:04,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285495778] [2023-11-10 12:31:04,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285495778] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:31:04,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:31:04,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-10 12:31:04,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574035165] [2023-11-10 12:31:04,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:31:04,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-10 12:31:04,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:31:04,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-10 12:31:04,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-10 12:31:04,780 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 235 [2023-11-10 12:31:04,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 358 transitions, 3592 flow. Second operand has 8 states, 8 states have (on average 196.0) internal successors, (1568), 8 states have internal predecessors, (1568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:04,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:31:04,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 235 [2023-11-10 12:31:04,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:31:09,307 INFO L124 PetriNetUnfolderBase]: 11597/26906 cut-off events. [2023-11-10 12:31:09,307 INFO L125 PetriNetUnfolderBase]: For 127355/127711 co-relation queries the response was YES. [2023-11-10 12:31:09,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97568 conditions, 26906 events. 11597/26906 cut-off events. For 127355/127711 co-relation queries the response was YES. Maximal size of possible extension queue 1197. Compared 284527 event pairs, 2979 based on Foata normal form. 356/25537 useless extension candidates. Maximal degree in co-relation 92825. Up to 8600 conditions per place. [2023-11-10 12:31:09,613 INFO L140 encePairwiseOnDemand]: 224/235 looper letters, 161 selfloop transitions, 107 changer transitions 14/467 dead transitions. [2023-11-10 12:31:09,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 467 transitions, 5126 flow [2023-11-10 12:31:09,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-10 12:31:09,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-10 12:31:09,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2055 transitions. [2023-11-10 12:31:09,617 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.874468085106383 [2023-11-10 12:31:09,617 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2055 transitions. [2023-11-10 12:31:09,618 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2055 transitions. [2023-11-10 12:31:09,618 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:31:09,619 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2055 transitions. [2023-11-10 12:31:09,622 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 205.5) internal successors, (2055), 10 states have internal predecessors, (2055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:09,626 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 235.0) internal successors, (2585), 11 states have internal predecessors, (2585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:09,627 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 235.0) internal successors, (2585), 11 states have internal predecessors, (2585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:09,627 INFO L175 Difference]: Start difference. First operand has 317 places, 358 transitions, 3592 flow. Second operand 10 states and 2055 transitions. [2023-11-10 12:31:09,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 467 transitions, 5126 flow [2023-11-10 12:31:10,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 320 places, 467 transitions, 5008 flow, removed 25 selfloop flow, removed 4 redundant places. [2023-11-10 12:31:10,903 INFO L231 Difference]: Finished difference. Result has 324 places, 377 transitions, 4124 flow [2023-11-10 12:31:10,904 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=3287, PETRI_DIFFERENCE_MINUEND_PLACES=311, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=350, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=266, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4124, PETRI_PLACES=324, PETRI_TRANSITIONS=377} [2023-11-10 12:31:10,904 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 111 predicate places. [2023-11-10 12:31:10,904 INFO L495 AbstractCegarLoop]: Abstraction has has 324 places, 377 transitions, 4124 flow [2023-11-10 12:31:10,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 196.0) internal successors, (1568), 8 states have internal predecessors, (1568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:10,905 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:31:10,905 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:31:10,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-10 12:31:10,906 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:31:10,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:31:10,906 INFO L85 PathProgramCache]: Analyzing trace with hash 874724357, now seen corresponding path program 10 times [2023-11-10 12:31:10,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:31:10,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563113724] [2023-11-10 12:31:10,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:31:10,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:31:10,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:31:11,299 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:31:11,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:31:11,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563113724] [2023-11-10 12:31:11,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563113724] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:31:11,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:31:11,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-10 12:31:11,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149193040] [2023-11-10 12:31:11,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:31:11,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-10 12:31:11,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:31:11,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-10 12:31:11,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-10 12:31:11,304 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 235 [2023-11-10 12:31:11,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 377 transitions, 4124 flow. Second operand has 9 states, 9 states have (on average 195.66666666666666) internal successors, (1761), 9 states have internal predecessors, (1761), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:11,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:31:11,305 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 235 [2023-11-10 12:31:11,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:31:16,147 INFO L124 PetriNetUnfolderBase]: 12714/27043 cut-off events. [2023-11-10 12:31:16,147 INFO L125 PetriNetUnfolderBase]: For 149012/149298 co-relation queries the response was YES. [2023-11-10 12:31:16,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109043 conditions, 27043 events. 12714/27043 cut-off events. For 149012/149298 co-relation queries the response was YES. Maximal size of possible extension queue 1255. Compared 270982 event pairs, 1866 based on Foata normal form. 232/26028 useless extension candidates. Maximal degree in co-relation 104283. Up to 8435 conditions per place. [2023-11-10 12:31:16,396 INFO L140 encePairwiseOnDemand]: 225/235 looper letters, 158 selfloop transitions, 143 changer transitions 5/491 dead transitions. [2023-11-10 12:31:16,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 491 transitions, 5612 flow [2023-11-10 12:31:16,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-10 12:31:16,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-10 12:31:16,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2448 transitions. [2023-11-10 12:31:16,400 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8680851063829788 [2023-11-10 12:31:16,400 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2448 transitions. [2023-11-10 12:31:16,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2448 transitions. [2023-11-10 12:31:16,401 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:31:16,401 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2448 transitions. [2023-11-10 12:31:16,405 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 204.0) internal successors, (2448), 12 states have internal predecessors, (2448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:16,408 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 235.0) internal successors, (3055), 13 states have internal predecessors, (3055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:16,408 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 235.0) internal successors, (3055), 13 states have internal predecessors, (3055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:16,408 INFO L175 Difference]: Start difference. First operand has 324 places, 377 transitions, 4124 flow. Second operand 12 states and 2448 transitions. [2023-11-10 12:31:16,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 491 transitions, 5612 flow [2023-11-10 12:31:18,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 491 transitions, 5383 flow, removed 5 selfloop flow, removed 5 redundant places. [2023-11-10 12:31:18,045 INFO L231 Difference]: Finished difference. Result has 332 places, 403 transitions, 4672 flow [2023-11-10 12:31:18,046 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=3912, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=377, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=117, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=259, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4672, PETRI_PLACES=332, PETRI_TRANSITIONS=403} [2023-11-10 12:31:18,046 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 119 predicate places. [2023-11-10 12:31:18,046 INFO L495 AbstractCegarLoop]: Abstraction has has 332 places, 403 transitions, 4672 flow [2023-11-10 12:31:18,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 195.66666666666666) internal successors, (1761), 9 states have internal predecessors, (1761), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:18,047 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:31:18,047 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:31:18,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-10 12:31:18,048 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:31:18,048 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:31:18,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1271597997, now seen corresponding path program 11 times [2023-11-10 12:31:18,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:31:18,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506634105] [2023-11-10 12:31:18,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:31:18,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:31:18,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:31:18,421 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:31:18,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:31:18,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506634105] [2023-11-10 12:31:18,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506634105] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:31:18,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:31:18,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-10 12:31:18,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71657809] [2023-11-10 12:31:18,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:31:18,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-10 12:31:18,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:31:18,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-10 12:31:18,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-10 12:31:18,425 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 235 [2023-11-10 12:31:18,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 403 transitions, 4672 flow. Second operand has 8 states, 8 states have (on average 196.0) internal successors, (1568), 8 states have internal predecessors, (1568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:18,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:31:18,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 235 [2023-11-10 12:31:18,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:31:23,189 INFO L124 PetriNetUnfolderBase]: 13994/30220 cut-off events. [2023-11-10 12:31:23,190 INFO L125 PetriNetUnfolderBase]: For 197297/197548 co-relation queries the response was YES. [2023-11-10 12:31:23,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125323 conditions, 30220 events. 13994/30220 cut-off events. For 197297/197548 co-relation queries the response was YES. Maximal size of possible extension queue 1408. Compared 309743 event pairs, 2834 based on Foata normal form. 325/28596 useless extension candidates. Maximal degree in co-relation 120446. Up to 8722 conditions per place. [2023-11-10 12:31:23,758 INFO L140 encePairwiseOnDemand]: 225/235 looper letters, 197 selfloop transitions, 136 changer transitions 9/523 dead transitions. [2023-11-10 12:31:23,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 523 transitions, 6421 flow [2023-11-10 12:31:23,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-10 12:31:23,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-10 12:31:23,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2049 transitions. [2023-11-10 12:31:23,761 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8719148936170212 [2023-11-10 12:31:23,761 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2049 transitions. [2023-11-10 12:31:23,761 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2049 transitions. [2023-11-10 12:31:23,761 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:31:23,762 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2049 transitions. [2023-11-10 12:31:23,764 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 204.9) internal successors, (2049), 10 states have internal predecessors, (2049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:23,767 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 235.0) internal successors, (2585), 11 states have internal predecessors, (2585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:23,767 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 235.0) internal successors, (2585), 11 states have internal predecessors, (2585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:23,767 INFO L175 Difference]: Start difference. First operand has 332 places, 403 transitions, 4672 flow. Second operand 10 states and 2049 transitions. [2023-11-10 12:31:23,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 523 transitions, 6421 flow [2023-11-10 12:31:26,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 523 transitions, 6059 flow, removed 10 selfloop flow, removed 8 redundant places. [2023-11-10 12:31:26,319 INFO L231 Difference]: Finished difference. Result has 336 places, 416 transitions, 4974 flow [2023-11-10 12:31:26,320 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=235, PETRI_DIFFERENCE_MINUEND_FLOW=4228, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=398, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=113, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=278, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4974, PETRI_PLACES=336, PETRI_TRANSITIONS=416} [2023-11-10 12:31:26,320 INFO L281 CegarLoopForPetriNet]: 213 programPoint places, 123 predicate places. [2023-11-10 12:31:26,320 INFO L495 AbstractCegarLoop]: Abstraction has has 336 places, 416 transitions, 4974 flow [2023-11-10 12:31:26,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 196.0) internal successors, (1568), 8 states have internal predecessors, (1568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:26,321 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:31:26,321 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:31:26,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-10 12:31:26,321 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-10 12:31:26,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:31:26,322 INFO L85 PathProgramCache]: Analyzing trace with hash -738786535, now seen corresponding path program 1 times [2023-11-10 12:31:26,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:31:26,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732217949] [2023-11-10 12:31:26,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:31:26,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:31:26,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:31:26,778 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-10 12:31:26,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:31:26,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732217949] [2023-11-10 12:31:26,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732217949] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-10 12:31:26,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416008057] [2023-11-10 12:31:26,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:31:26,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-10 12:31:26,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:31:26,780 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-10 12:31:26,783 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-10 12:31:26,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:31:26,930 INFO L262 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-10 12:31:26,942 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-10 12:31:27,460 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:31:27,460 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-10 12:31:27,744 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-10 12:31:27,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [416008057] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-10 12:31:27,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-10 12:31:27,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 9] total 22 [2023-11-10 12:31:27,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549600842] [2023-11-10 12:31:27,745 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-10 12:31:27,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-10 12:31:27,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:31:27,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-10 12:31:27,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=364, Unknown=0, NotChecked=0, Total=462 [2023-11-10 12:31:27,751 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 235 [2023-11-10 12:31:27,754 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 416 transitions, 4974 flow. Second operand has 22 states, 22 states have (on average 195.95454545454547) internal successors, (4311), 22 states have internal predecessors, (4311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:27,754 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:31:27,754 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 235 [2023-11-10 12:31:27,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:31:37,395 INFO L124 PetriNetUnfolderBase]: 21667/39076 cut-off events. [2023-11-10 12:31:37,395 INFO L125 PetriNetUnfolderBase]: For 221416/221468 co-relation queries the response was YES. [2023-11-10 12:31:37,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 167803 conditions, 39076 events. 21667/39076 cut-off events. For 221416/221468 co-relation queries the response was YES. Maximal size of possible extension queue 1745. Compared 363634 event pairs, 689 based on Foata normal form. 716/38637 useless extension candidates. Maximal degree in co-relation 167621. Up to 4889 conditions per place. [2023-11-10 12:31:38,222 INFO L140 encePairwiseOnDemand]: 222/235 looper letters, 649 selfloop transitions, 354 changer transitions 2/1186 dead transitions. [2023-11-10 12:31:38,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 385 places, 1186 transitions, 12898 flow [2023-11-10 12:31:38,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2023-11-10 12:31:38,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2023-11-10 12:31:38,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 10996 transitions. [2023-11-10 12:31:38,233 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8665090622537431 [2023-11-10 12:31:38,233 INFO L72 ComplementDD]: Start complementDD. Operand 54 states and 10996 transitions. [2023-11-10 12:31:38,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 10996 transitions. [2023-11-10 12:31:38,236 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:31:38,236 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 54 states and 10996 transitions. [2023-11-10 12:31:38,253 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 55 states, 54 states have (on average 203.62962962962962) internal successors, (10996), 54 states have internal predecessors, (10996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:38,267 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 55 states, 55 states have (on average 235.0) internal successors, (12925), 55 states have internal predecessors, (12925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:38,270 INFO L81 ComplementDD]: Finished complementDD. Result has 55 states, 55 states have (on average 235.0) internal successors, (12925), 55 states have internal predecessors, (12925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-10 12:31:38,270 INFO L175 Difference]: Start difference. First operand has 336 places, 416 transitions, 4974 flow. Second operand 54 states and 10996 transitions. [2023-11-10 12:31:38,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 385 places, 1186 transitions, 12898 flow