/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/parallel-barrier.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.fix-rcfgbuilder-lbe-0ccecc1-m [2023-11-10 12:20:28,279 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-10 12:20:28,342 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:20:28,363 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-10 12:20:28,364 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-10 12:20:28,364 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-10 12:20:28,365 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-10 12:20:28,365 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-10 12:20:28,365 INFO L153 SettingsManager]: * Use SBE=true [2023-11-10 12:20:28,365 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-10 12:20:28,366 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-10 12:20:28,366 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-10 12:20:28,366 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-10 12:20:28,366 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-10 12:20:28,366 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-10 12:20:28,367 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-10 12:20:28,367 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-10 12:20:28,367 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-10 12:20:28,367 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-10 12:20:28,368 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-10 12:20:28,368 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-10 12:20:28,368 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-10 12:20:28,368 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-10 12:20:28,369 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-10 12:20:28,372 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-10 12:20:28,372 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:20:28,372 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-10 12:20:28,372 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-10 12:20:28,373 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-10 12:20:28,373 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-10 12:20:28,373 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-10 12:20:28,373 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-10 12:20:28,373 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-10 12:20:28,373 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:20:28,541 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-10 12:20:28,564 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-10 12:20:28,565 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-10 12:20:28,567 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-10 12:20:28,567 INFO L274 PluginConnector]: CDTParser initialized [2023-11-10 12:20:28,568 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-barrier.wvr.c [2023-11-10 12:20:29,471 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-10 12:20:29,647 INFO L384 CDTParser]: Found 1 translation units. [2023-11-10 12:20:29,648 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier.wvr.c [2023-11-10 12:20:29,655 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92d068b75/d71e648f9543403eb00c74dab5659636/FLAG41b115a36 [2023-11-10 12:20:29,668 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92d068b75/d71e648f9543403eb00c74dab5659636 [2023-11-10 12:20:29,672 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-10 12:20:29,673 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-10 12:20:29,676 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-10 12:20:29,677 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-10 12:20:29,680 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-10 12:20:29,680 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:20:29" (1/1) ... [2023-11-10 12:20:29,681 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13a490e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:29, skipping insertion in model container [2023-11-10 12:20:29,682 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 12:20:29" (1/1) ... [2023-11-10 12:20:29,709 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-10 12:20:29,823 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/parallel-barrier.wvr.c[4722,4735] [2023-11-10 12:20:29,826 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:20:29,833 INFO L202 MainTranslator]: Completed pre-run [2023-11-10 12:20:29,858 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/parallel-barrier.wvr.c[4722,4735] [2023-11-10 12:20:29,859 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-10 12:20:29,864 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:20:29,865 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-10 12:20:29,869 INFO L206 MainTranslator]: Completed translation [2023-11-10 12:20:29,869 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:29 WrapperNode [2023-11-10 12:20:29,870 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-10 12:20:29,870 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-10 12:20:29,870 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-10 12:20:29,871 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-10 12:20:29,875 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:20:29" (1/1) ... [2023-11-10 12:20:29,881 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:20:29" (1/1) ... [2023-11-10 12:20:29,899 INFO L138 Inliner]: procedures = 25, calls = 98, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 264 [2023-11-10 12:20:29,900 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-10 12:20:29,900 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-10 12:20:29,900 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-10 12:20:29,900 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-10 12:20:29,906 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:29" (1/1) ... [2023-11-10 12:20:29,906 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:29" (1/1) ... [2023-11-10 12:20:29,909 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:29" (1/1) ... [2023-11-10 12:20:29,909 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:29" (1/1) ... [2023-11-10 12:20:29,914 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:29" (1/1) ... [2023-11-10 12:20:29,915 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:29" (1/1) ... [2023-11-10 12:20:29,916 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:29" (1/1) ... [2023-11-10 12:20:29,917 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:29" (1/1) ... [2023-11-10 12:20:29,919 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-10 12:20:29,920 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-10 12:20:29,920 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-10 12:20:29,920 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-10 12:20:29,920 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:29" (1/1) ... [2023-11-10 12:20:29,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-10 12:20:29,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-10 12:20:29,945 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:20:29,949 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:20:29,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-10 12:20:29,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-10 12:20:29,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-10 12:20:29,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-10 12:20:29,968 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-10 12:20:29,968 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-10 12:20:29,968 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-10 12:20:29,968 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-10 12:20:29,968 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-10 12:20:29,968 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-10 12:20:29,968 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-10 12:20:29,968 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-10 12:20:29,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-10 12:20:29,969 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2023-11-10 12:20:29,969 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2023-11-10 12:20:29,969 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2023-11-10 12:20:29,969 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2023-11-10 12:20:29,969 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-10 12:20:29,969 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-10 12:20:29,969 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-10 12:20:29,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-10 12:20:29,969 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-10 12:20:29,970 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:20:30,057 INFO L236 CfgBuilder]: Building ICFG [2023-11-10 12:20:30,059 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-10 12:20:30,298 INFO L277 CfgBuilder]: Performing block encoding [2023-11-10 12:20:30,352 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-10 12:20:30,353 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-10 12:20:30,356 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:20:30 BoogieIcfgContainer [2023-11-10 12:20:30,356 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-10 12:20:30,357 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-10 12:20:30,357 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-10 12:20:30,359 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-10 12:20:30,360 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 12:20:29" (1/3) ... [2023-11-10 12:20:30,360 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76f33b5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:20:30, skipping insertion in model container [2023-11-10 12:20:30,360 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 12:20:29" (2/3) ... [2023-11-10 12:20:30,360 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76f33b5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 12:20:30, skipping insertion in model container [2023-11-10 12:20:30,360 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 12:20:30" (3/3) ... [2023-11-10 12:20:30,361 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-barrier.wvr.c [2023-11-10 12:20:30,373 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-10 12:20:30,373 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-10 12:20:30,373 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-10 12:20:30,482 INFO L144 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2023-11-10 12:20:30,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 254 places, 243 transitions, 552 flow [2023-11-10 12:20:30,621 INFO L124 PetriNetUnfolderBase]: 8/215 cut-off events. [2023-11-10 12:20:30,621 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-10 12:20:30,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244 conditions, 215 events. 8/215 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 233 event pairs, 0 based on Foata normal form. 0/206 useless extension candidates. Maximal degree in co-relation 185. Up to 3 conditions per place. [2023-11-10 12:20:30,627 INFO L82 GeneralOperation]: Start removeDead. Operand has 254 places, 243 transitions, 552 flow [2023-11-10 12:20:30,630 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 217 places, 206 transitions, 460 flow [2023-11-10 12:20:30,637 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-10 12:20:30,642 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;@5f12c31d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-10 12:20:30,642 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2023-11-10 12:20:30,677 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-10 12:20:30,677 INFO L124 PetriNetUnfolderBase]: 8/205 cut-off events. [2023-11-10 12:20:30,677 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-10 12:20:30,677 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:30,678 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:30,678 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:20:30,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:30,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1429153066, now seen corresponding path program 1 times [2023-11-10 12:20:30,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:30,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965774932] [2023-11-10 12:20:30,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:30,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:30,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:31,376 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:20:31,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:31,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965774932] [2023-11-10 12:20:31,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965774932] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:31,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:31,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 12:20:31,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531456179] [2023-11-10 12:20:31,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:31,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 12:20:31,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:31,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 12:20:31,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-10 12:20:31,419 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 247 [2023-11-10 12:20:31,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 206 transitions, 460 flow. Second operand has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states 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:20:31,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:31,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 247 [2023-11-10 12:20:31,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:31,778 INFO L124 PetriNetUnfolderBase]: 386/1338 cut-off events. [2023-11-10 12:20:31,778 INFO L125 PetriNetUnfolderBase]: For 454/454 co-relation queries the response was YES. [2023-11-10 12:20:31,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2390 conditions, 1338 events. 386/1338 cut-off events. For 454/454 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 8254 event pairs, 165 based on Foata normal form. 43/1244 useless extension candidates. Maximal degree in co-relation 2119. Up to 365 conditions per place. [2023-11-10 12:20:31,794 INFO L140 encePairwiseOnDemand]: 236/247 looper letters, 51 selfloop transitions, 6 changer transitions 3/230 dead transitions. [2023-11-10 12:20:31,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 230 transitions, 690 flow [2023-11-10 12:20:31,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-10 12:20:31,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-10 12:20:31,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1086 transitions. [2023-11-10 12:20:31,809 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8793522267206477 [2023-11-10 12:20:31,810 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1086 transitions. [2023-11-10 12:20:31,810 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1086 transitions. [2023-11-10 12:20:31,813 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:31,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1086 transitions. [2023-11-10 12:20:31,819 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 217.2) internal successors, (1086), 5 states have internal predecessors, (1086), 0 states have call successors, (0), 0 states 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:20:31,825 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 247.0) internal successors, (1482), 6 states have internal predecessors, (1482), 0 states have call successors, (0), 0 states 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:20:31,826 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 247.0) internal successors, (1482), 6 states have internal predecessors, (1482), 0 states have call successors, (0), 0 states 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:20:31,827 INFO L175 Difference]: Start difference. First operand has 217 places, 206 transitions, 460 flow. Second operand 5 states and 1086 transitions. [2023-11-10 12:20:31,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 230 transitions, 690 flow [2023-11-10 12:20:31,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 230 transitions, 614 flow, removed 0 selfloop flow, removed 12 redundant places. [2023-11-10 12:20:31,842 INFO L231 Difference]: Finished difference. Result has 210 places, 199 transitions, 432 flow [2023-11-10 12:20:31,845 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=432, PETRI_PLACES=210, PETRI_TRANSITIONS=199} [2023-11-10 12:20:31,847 INFO L281 CegarLoopForPetriNet]: 217 programPoint places, -7 predicate places. [2023-11-10 12:20:31,848 INFO L495 AbstractCegarLoop]: Abstraction has has 210 places, 199 transitions, 432 flow [2023-11-10 12:20:31,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states 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:20:31,848 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:31,849 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:31,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-10 12:20:31,849 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:20:31,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:31,851 INFO L85 PathProgramCache]: Analyzing trace with hash 795400648, now seen corresponding path program 2 times [2023-11-10 12:20:31,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:31,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002152803] [2023-11-10 12:20:31,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:31,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:31,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:32,126 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:20:32,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:32,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002152803] [2023-11-10 12:20:32,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002152803] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:32,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:32,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 12:20:32,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533183359] [2023-11-10 12:20:32,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:32,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 12:20:32,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:32,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 12:20:32,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-10 12:20:32,133 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 247 [2023-11-10 12:20:32,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 199 transitions, 432 flow. Second operand has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states 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:20:32,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:32,134 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 247 [2023-11-10 12:20:32,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:32,375 INFO L124 PetriNetUnfolderBase]: 386/1480 cut-off events. [2023-11-10 12:20:32,375 INFO L125 PetriNetUnfolderBase]: For 165/165 co-relation queries the response was YES. [2023-11-10 12:20:32,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2309 conditions, 1480 events. 386/1480 cut-off events. For 165/165 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 9406 event pairs, 163 based on Foata normal form. 11/1349 useless extension candidates. Maximal degree in co-relation 1824. Up to 365 conditions per place. [2023-11-10 12:20:32,383 INFO L140 encePairwiseOnDemand]: 240/247 looper letters, 51 selfloop transitions, 6 changer transitions 1/227 dead transitions. [2023-11-10 12:20:32,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 227 transitions, 632 flow [2023-11-10 12:20:32,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-10 12:20:32,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-10 12:20:32,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1079 transitions. [2023-11-10 12:20:32,386 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8736842105263158 [2023-11-10 12:20:32,386 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1079 transitions. [2023-11-10 12:20:32,386 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1079 transitions. [2023-11-10 12:20:32,387 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:32,387 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1079 transitions. [2023-11-10 12:20:32,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 215.8) internal successors, (1079), 5 states have internal predecessors, (1079), 0 states have call successors, (0), 0 states 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:20:32,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 247.0) internal successors, (1482), 6 states have internal predecessors, (1482), 0 states have call successors, (0), 0 states 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:20:32,391 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 247.0) internal successors, (1482), 6 states have internal predecessors, (1482), 0 states have call successors, (0), 0 states 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:20:32,391 INFO L175 Difference]: Start difference. First operand has 210 places, 199 transitions, 432 flow. Second operand 5 states and 1079 transitions. [2023-11-10 12:20:32,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 227 transitions, 632 flow [2023-11-10 12:20:32,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 227 transitions, 620 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-10 12:20:32,398 INFO L231 Difference]: Finished difference. Result has 208 places, 198 transitions, 436 flow [2023-11-10 12:20:32,399 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=436, PETRI_PLACES=208, PETRI_TRANSITIONS=198} [2023-11-10 12:20:32,399 INFO L281 CegarLoopForPetriNet]: 217 programPoint places, -9 predicate places. [2023-11-10 12:20:32,399 INFO L495 AbstractCegarLoop]: Abstraction has has 208 places, 198 transitions, 436 flow [2023-11-10 12:20:32,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states 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:20:32,400 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:32,400 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:32,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-10 12:20:32,401 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:20:32,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:32,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1454621156, now seen corresponding path program 3 times [2023-11-10 12:20:32,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:32,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695737977] [2023-11-10 12:20:32,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:32,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:32,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:33,836 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:20:33,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:33,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695737977] [2023-11-10 12:20:33,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695737977] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:33,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:33,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2023-11-10 12:20:33,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40213966] [2023-11-10 12:20:33,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:33,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-10 12:20:33,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:33,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-10 12:20:33,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=775, Unknown=0, NotChecked=0, Total=870 [2023-11-10 12:20:33,842 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 247 [2023-11-10 12:20:33,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 198 transitions, 436 flow. Second operand has 30 states, 30 states have (on average 157.36666666666667) internal successors, (4721), 30 states have internal predecessors, (4721), 0 states have call successors, (0), 0 states 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:20:33,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:33,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 247 [2023-11-10 12:20:33,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:38,014 INFO L124 PetriNetUnfolderBase]: 9363/16890 cut-off events. [2023-11-10 12:20:38,015 INFO L125 PetriNetUnfolderBase]: For 2276/2276 co-relation queries the response was YES. [2023-11-10 12:20:38,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32560 conditions, 16890 events. 9363/16890 cut-off events. For 2276/2276 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 130690 event pairs, 1768 based on Foata normal form. 1/15559 useless extension candidates. Maximal degree in co-relation 30485. Up to 5739 conditions per place. [2023-11-10 12:20:38,106 INFO L140 encePairwiseOnDemand]: 217/247 looper letters, 397 selfloop transitions, 157 changer transitions 31/708 dead transitions. [2023-11-10 12:20:38,107 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 708 transitions, 2866 flow [2023-11-10 12:20:38,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-11-10 12:20:38,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2023-11-10 12:20:38,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 8181 transitions. [2023-11-10 12:20:38,118 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6759481120383376 [2023-11-10 12:20:38,118 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 8181 transitions. [2023-11-10 12:20:38,118 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 8181 transitions. [2023-11-10 12:20:38,121 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:38,121 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 8181 transitions. [2023-11-10 12:20:38,134 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 166.9591836734694) internal successors, (8181), 49 states have internal predecessors, (8181), 0 states have call successors, (0), 0 states 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:20:38,152 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 247.0) internal successors, (12350), 50 states have internal predecessors, (12350), 0 states have call successors, (0), 0 states 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:20:38,157 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 247.0) internal successors, (12350), 50 states have internal predecessors, (12350), 0 states have call successors, (0), 0 states 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:20:38,157 INFO L175 Difference]: Start difference. First operand has 208 places, 198 transitions, 436 flow. Second operand 49 states and 8181 transitions. [2023-11-10 12:20:38,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 708 transitions, 2866 flow [2023-11-10 12:20:38,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 251 places, 708 transitions, 2828 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-10 12:20:38,170 INFO L231 Difference]: Finished difference. Result has 278 places, 366 transitions, 1349 flow [2023-11-10 12:20:38,170 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=1349, PETRI_PLACES=278, PETRI_TRANSITIONS=366} [2023-11-10 12:20:38,171 INFO L281 CegarLoopForPetriNet]: 217 programPoint places, 61 predicate places. [2023-11-10 12:20:38,171 INFO L495 AbstractCegarLoop]: Abstraction has has 278 places, 366 transitions, 1349 flow [2023-11-10 12:20:38,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 157.36666666666667) internal successors, (4721), 30 states have internal predecessors, (4721), 0 states have call successors, (0), 0 states 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:20:38,173 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:38,173 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:38,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-10 12:20:38,174 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:20:38,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:38,174 INFO L85 PathProgramCache]: Analyzing trace with hash 344982664, now seen corresponding path program 4 times [2023-11-10 12:20:38,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:38,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616903714] [2023-11-10 12:20:38,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:38,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:38,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:38,361 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:20:38,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:38,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616903714] [2023-11-10 12:20:38,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616903714] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:38,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:38,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 12:20:38,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603850217] [2023-11-10 12:20:38,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:38,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 12:20:38,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:38,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 12:20:38,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-10 12:20:38,366 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 247 [2023-11-10 12:20:38,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 366 transitions, 1349 flow. Second operand has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states 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:20:38,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:38,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 247 [2023-11-10 12:20:38,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:39,037 INFO L124 PetriNetUnfolderBase]: 1728/5159 cut-off events. [2023-11-10 12:20:39,037 INFO L125 PetriNetUnfolderBase]: For 1985/2029 co-relation queries the response was YES. [2023-11-10 12:20:39,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9988 conditions, 5159 events. 1728/5159 cut-off events. For 1985/2029 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 44068 event pairs, 552 based on Foata normal form. 80/4672 useless extension candidates. Maximal degree in co-relation 9951. Up to 1212 conditions per place. [2023-11-10 12:20:39,075 INFO L140 encePairwiseOnDemand]: 240/247 looper letters, 56 selfloop transitions, 9 changer transitions 0/375 dead transitions. [2023-11-10 12:20:39,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 276 places, 375 transitions, 1473 flow [2023-11-10 12:20:39,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-10 12:20:39,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-10 12:20:39,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1077 transitions. [2023-11-10 12:20:39,078 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8720647773279352 [2023-11-10 12:20:39,078 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1077 transitions. [2023-11-10 12:20:39,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1077 transitions. [2023-11-10 12:20:39,078 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:39,079 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1077 transitions. [2023-11-10 12:20:39,080 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 215.4) internal successors, (1077), 5 states have internal predecessors, (1077), 0 states have call successors, (0), 0 states 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:20:39,082 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 247.0) internal successors, (1482), 6 states have internal predecessors, (1482), 0 states have call successors, (0), 0 states 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:20:39,082 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 247.0) internal successors, (1482), 6 states have internal predecessors, (1482), 0 states have call successors, (0), 0 states 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:20:39,082 INFO L175 Difference]: Start difference. First operand has 278 places, 366 transitions, 1349 flow. Second operand 5 states and 1077 transitions. [2023-11-10 12:20:39,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 276 places, 375 transitions, 1473 flow [2023-11-10 12:20:39,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 271 places, 375 transitions, 1463 flow, removed 3 selfloop flow, removed 5 redundant places. [2023-11-10 12:20:39,098 INFO L231 Difference]: Finished difference. Result has 272 places, 348 transitions, 1277 flow [2023-11-10 12:20:39,099 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=1252, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=348, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=339, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1277, PETRI_PLACES=272, PETRI_TRANSITIONS=348} [2023-11-10 12:20:39,100 INFO L281 CegarLoopForPetriNet]: 217 programPoint places, 55 predicate places. [2023-11-10 12:20:39,100 INFO L495 AbstractCegarLoop]: Abstraction has has 272 places, 348 transitions, 1277 flow [2023-11-10 12:20:39,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states 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:20:39,101 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:39,101 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:39,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-10 12:20:39,101 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:20:39,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:39,101 INFO L85 PathProgramCache]: Analyzing trace with hash 866409500, now seen corresponding path program 5 times [2023-11-10 12:20:39,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:39,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078924629] [2023-11-10 12:20:39,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:39,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:39,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:39,257 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:20:39,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:39,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078924629] [2023-11-10 12:20:39,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078924629] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:39,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:39,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-10 12:20:39,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587860432] [2023-11-10 12:20:39,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:39,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-10 12:20:39,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:39,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-10 12:20:39,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-10 12:20:39,259 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 247 [2023-11-10 12:20:39,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 348 transitions, 1277 flow. Second operand has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states 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:20:39,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:39,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 247 [2023-11-10 12:20:39,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:39,883 INFO L124 PetriNetUnfolderBase]: 1490/4301 cut-off events. [2023-11-10 12:20:39,884 INFO L125 PetriNetUnfolderBase]: For 1944/2054 co-relation queries the response was YES. [2023-11-10 12:20:39,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8460 conditions, 4301 events. 1490/4301 cut-off events. For 1944/2054 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 34358 event pairs, 469 based on Foata normal form. 135/3911 useless extension candidates. Maximal degree in co-relation 6411. Up to 871 conditions per place. [2023-11-10 12:20:39,933 INFO L140 encePairwiseOnDemand]: 240/247 looper letters, 50 selfloop transitions, 9 changer transitions 0/363 dead transitions. [2023-11-10 12:20:39,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 363 transitions, 1426 flow [2023-11-10 12:20:39,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-10 12:20:39,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-10 12:20:39,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1077 transitions. [2023-11-10 12:20:39,936 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8720647773279352 [2023-11-10 12:20:39,936 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1077 transitions. [2023-11-10 12:20:39,936 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1077 transitions. [2023-11-10 12:20:39,937 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:39,937 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1077 transitions. [2023-11-10 12:20:39,939 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 215.4) internal successors, (1077), 5 states have internal predecessors, (1077), 0 states have call successors, (0), 0 states 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:20:39,940 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 247.0) internal successors, (1482), 6 states have internal predecessors, (1482), 0 states have call successors, (0), 0 states 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:20:39,940 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 247.0) internal successors, (1482), 6 states have internal predecessors, (1482), 0 states have call successors, (0), 0 states 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:20:39,941 INFO L175 Difference]: Start difference. First operand has 272 places, 348 transitions, 1277 flow. Second operand 5 states and 1077 transitions. [2023-11-10 12:20:39,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 363 transitions, 1426 flow [2023-11-10 12:20:39,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 271 places, 363 transitions, 1408 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-10 12:20:39,954 INFO L231 Difference]: Finished difference. Result has 272 places, 336 transitions, 1228 flow [2023-11-10 12:20:39,955 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=1203, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=336, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=327, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1228, PETRI_PLACES=272, PETRI_TRANSITIONS=336} [2023-11-10 12:20:39,957 INFO L281 CegarLoopForPetriNet]: 217 programPoint places, 55 predicate places. [2023-11-10 12:20:39,957 INFO L495 AbstractCegarLoop]: Abstraction has has 272 places, 336 transitions, 1228 flow [2023-11-10 12:20:39,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 states 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:20:39,958 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:39,958 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:39,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-10 12:20:39,958 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:20:39,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:39,959 INFO L85 PathProgramCache]: Analyzing trace with hash 2017598992, now seen corresponding path program 6 times [2023-11-10 12:20:39,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:39,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314657660] [2023-11-10 12:20:39,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:39,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:40,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:40,722 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:20:40,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:40,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314657660] [2023-11-10 12:20:40,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314657660] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:40,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:40,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2023-11-10 12:20:40,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318918367] [2023-11-10 12:20:40,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:40,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-10 12:20:40,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:40,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-10 12:20:40,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=492, Unknown=0, NotChecked=0, Total=552 [2023-11-10 12:20:40,725 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 247 [2023-11-10 12:20:40,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 336 transitions, 1228 flow. Second operand has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:20:40,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:40,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 247 [2023-11-10 12:20:40,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:43,701 INFO L124 PetriNetUnfolderBase]: 4775/9685 cut-off events. [2023-11-10 12:20:43,701 INFO L125 PetriNetUnfolderBase]: For 14493/14502 co-relation queries the response was YES. [2023-11-10 12:20:43,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26750 conditions, 9685 events. 4775/9685 cut-off events. For 14493/14502 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 73735 event pairs, 674 based on Foata normal form. 1/8968 useless extension candidates. Maximal degree in co-relation 25079. Up to 3192 conditions per place. [2023-11-10 12:20:43,769 INFO L140 encePairwiseOnDemand]: 224/247 looper letters, 260 selfloop transitions, 164 changer transitions 23/590 dead transitions. [2023-11-10 12:20:43,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 590 transitions, 3313 flow [2023-11-10 12:20:43,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-10 12:20:43,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-11-10 12:20:43,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 5500 transitions. [2023-11-10 12:20:43,778 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7182969831526708 [2023-11-10 12:20:43,778 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 5500 transitions. [2023-11-10 12:20:43,778 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 5500 transitions. [2023-11-10 12:20:43,781 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:43,781 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 5500 transitions. [2023-11-10 12:20:43,794 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 177.41935483870967) internal successors, (5500), 31 states have internal predecessors, (5500), 0 states have call successors, (0), 0 states 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:20:43,803 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 247.0) internal successors, (7904), 32 states have internal predecessors, (7904), 0 states have call successors, (0), 0 states 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:20:43,804 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 247.0) internal successors, (7904), 32 states have internal predecessors, (7904), 0 states have call successors, (0), 0 states 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:20:43,804 INFO L175 Difference]: Start difference. First operand has 272 places, 336 transitions, 1228 flow. Second operand 31 states and 5500 transitions. [2023-11-10 12:20:43,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 302 places, 590 transitions, 3313 flow [2023-11-10 12:20:43,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 298 places, 590 transitions, 3271 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-10 12:20:43,856 INFO L231 Difference]: Finished difference. Result has 313 places, 399 transitions, 2006 flow [2023-11-10 12:20:43,857 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=1210, PETRI_DIFFERENCE_MINUEND_PLACES=268, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=336, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=109, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=2006, PETRI_PLACES=313, PETRI_TRANSITIONS=399} [2023-11-10 12:20:43,859 INFO L281 CegarLoopForPetriNet]: 217 programPoint places, 96 predicate places. [2023-11-10 12:20:43,859 INFO L495 AbstractCegarLoop]: Abstraction has has 313 places, 399 transitions, 2006 flow [2023-11-10 12:20:43,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:20:43,860 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:43,860 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:43,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-10 12:20:43,860 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:20:43,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:43,861 INFO L85 PathProgramCache]: Analyzing trace with hash 909624968, now seen corresponding path program 7 times [2023-11-10 12:20:43,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:43,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965721056] [2023-11-10 12:20:43,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:43,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:43,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:44,778 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:20:44,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:44,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965721056] [2023-11-10 12:20:44,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965721056] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:44,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:44,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2023-11-10 12:20:44,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141075531] [2023-11-10 12:20:44,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:44,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-10 12:20:44,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:44,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-10 12:20:44,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=502, Unknown=0, NotChecked=0, Total=552 [2023-11-10 12:20:44,782 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 247 [2023-11-10 12:20:44,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 313 places, 399 transitions, 2006 flow. Second operand has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:20:44,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:44,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 247 [2023-11-10 12:20:44,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:48,646 INFO L124 PetriNetUnfolderBase]: 5690/11252 cut-off events. [2023-11-10 12:20:48,646 INFO L125 PetriNetUnfolderBase]: For 27503/27518 co-relation queries the response was YES. [2023-11-10 12:20:48,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36425 conditions, 11252 events. 5690/11252 cut-off events. For 27503/27518 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 85905 event pairs, 1022 based on Foata normal form. 3/10346 useless extension candidates. Maximal degree in co-relation 36354. Up to 3776 conditions per place. [2023-11-10 12:20:48,741 INFO L140 encePairwiseOnDemand]: 224/247 looper letters, 410 selfloop transitions, 244 changer transitions 20/817 dead transitions. [2023-11-10 12:20:48,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 358 places, 817 transitions, 5700 flow [2023-11-10 12:20:48,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-10 12:20:48,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2023-11-10 12:20:48,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 8766 transitions. [2023-11-10 12:20:48,751 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7097975708502025 [2023-11-10 12:20:48,751 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 8766 transitions. [2023-11-10 12:20:48,751 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 8766 transitions. [2023-11-10 12:20:48,754 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:48,755 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 8766 transitions. [2023-11-10 12:20:48,767 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 175.32) internal successors, (8766), 50 states have internal predecessors, (8766), 0 states have call successors, (0), 0 states 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:20:48,783 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 247.0) internal successors, (12597), 51 states have internal predecessors, (12597), 0 states have call successors, (0), 0 states 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:20:48,785 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 247.0) internal successors, (12597), 51 states have internal predecessors, (12597), 0 states have call successors, (0), 0 states 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:20:48,786 INFO L175 Difference]: Start difference. First operand has 313 places, 399 transitions, 2006 flow. Second operand 50 states and 8766 transitions. [2023-11-10 12:20:48,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 358 places, 817 transitions, 5700 flow [2023-11-10 12:20:48,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 353 places, 817 transitions, 5550 flow, removed 73 selfloop flow, removed 5 redundant places. [2023-11-10 12:20:48,891 INFO L231 Difference]: Finished difference. Result has 375 places, 579 transitions, 4044 flow [2023-11-10 12:20:48,892 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=1944, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=399, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=287, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=4044, PETRI_PLACES=375, PETRI_TRANSITIONS=579} [2023-11-10 12:20:48,893 INFO L281 CegarLoopForPetriNet]: 217 programPoint places, 158 predicate places. [2023-11-10 12:20:48,893 INFO L495 AbstractCegarLoop]: Abstraction has has 375 places, 579 transitions, 4044 flow [2023-11-10 12:20:48,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:20:48,894 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:48,894 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:48,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-10 12:20:48,894 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:20:48,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:48,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1546665406, now seen corresponding path program 8 times [2023-11-10 12:20:48,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:48,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277146028] [2023-11-10 12:20:48,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:48,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:48,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:49,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:20:49,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:49,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277146028] [2023-11-10 12:20:49,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277146028] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:49,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:49,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2023-11-10 12:20:49,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479591463] [2023-11-10 12:20:49,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:49,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-10 12:20:49,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:49,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-10 12:20:49,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=502, Unknown=0, NotChecked=0, Total=552 [2023-11-10 12:20:49,729 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 247 [2023-11-10 12:20:49,731 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 579 transitions, 4044 flow. Second operand has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:20:49,731 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:49,731 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 247 [2023-11-10 12:20:49,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:53,599 INFO L124 PetriNetUnfolderBase]: 6356/12678 cut-off events. [2023-11-10 12:20:53,599 INFO L125 PetriNetUnfolderBase]: For 44280/44332 co-relation queries the response was YES. [2023-11-10 12:20:53,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46197 conditions, 12678 events. 6356/12678 cut-off events. For 44280/44332 co-relation queries the response was YES. Maximal size of possible extension queue 326. Compared 99825 event pairs, 1165 based on Foata normal form. 1/11651 useless extension candidates. Maximal degree in co-relation 46090. Up to 4744 conditions per place. [2023-11-10 12:20:53,744 INFO L140 encePairwiseOnDemand]: 224/247 looper letters, 468 selfloop transitions, 315 changer transitions 20/946 dead transitions. [2023-11-10 12:20:53,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 417 places, 946 transitions, 8158 flow [2023-11-10 12:20:53,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-11-10 12:20:53,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2023-11-10 12:20:53,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 8228 transitions. [2023-11-10 12:20:53,753 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7087604444827289 [2023-11-10 12:20:53,753 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 8228 transitions. [2023-11-10 12:20:53,753 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 8228 transitions. [2023-11-10 12:20:53,756 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:53,756 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 8228 transitions. [2023-11-10 12:20:53,765 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 175.06382978723406) internal successors, (8228), 47 states have internal predecessors, (8228), 0 states have call successors, (0), 0 states 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:20:53,776 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 247.0) internal successors, (11856), 48 states have internal predecessors, (11856), 0 states have call successors, (0), 0 states 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:20:53,779 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 247.0) internal successors, (11856), 48 states have internal predecessors, (11856), 0 states have call successors, (0), 0 states 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:20:53,780 INFO L175 Difference]: Start difference. First operand has 375 places, 579 transitions, 4044 flow. Second operand 47 states and 8228 transitions. [2023-11-10 12:20:53,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 417 places, 946 transitions, 8158 flow [2023-11-10 12:20:54,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 411 places, 946 transitions, 7730 flow, removed 200 selfloop flow, removed 6 redundant places. [2023-11-10 12:20:54,039 INFO L231 Difference]: Finished difference. Result has 429 places, 734 transitions, 6055 flow [2023-11-10 12:20:54,040 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=3709, PETRI_DIFFERENCE_MINUEND_PLACES=365, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=579, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=174, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=358, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=6055, PETRI_PLACES=429, PETRI_TRANSITIONS=734} [2023-11-10 12:20:54,040 INFO L281 CegarLoopForPetriNet]: 217 programPoint places, 212 predicate places. [2023-11-10 12:20:54,040 INFO L495 AbstractCegarLoop]: Abstraction has has 429 places, 734 transitions, 6055 flow [2023-11-10 12:20:54,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:20:54,042 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:54,042 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:54,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-10 12:20:54,043 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:20:54,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:54,043 INFO L85 PathProgramCache]: Analyzing trace with hash 695252108, now seen corresponding path program 9 times [2023-11-10 12:20:54,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:54,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993180093] [2023-11-10 12:20:54,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:54,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:54,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:20:54,917 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:20:54,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:20:54,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993180093] [2023-11-10 12:20:54,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993180093] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:20:54,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:20:54,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2023-11-10 12:20:54,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251787491] [2023-11-10 12:20:54,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:20:54,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-10 12:20:54,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:20:54,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-10 12:20:54,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=503, Unknown=0, NotChecked=0, Total=552 [2023-11-10 12:20:54,920 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 247 [2023-11-10 12:20:54,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 734 transitions, 6055 flow. Second operand has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:20:54,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:20:54,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 247 [2023-11-10 12:20:54,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:20:59,279 INFO L124 PetriNetUnfolderBase]: 6908/13724 cut-off events. [2023-11-10 12:20:59,279 INFO L125 PetriNetUnfolderBase]: For 67103/67155 co-relation queries the response was YES. [2023-11-10 12:20:59,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54404 conditions, 13724 events. 6908/13724 cut-off events. For 67103/67155 co-relation queries the response was YES. Maximal size of possible extension queue 354. Compared 108524 event pairs, 1772 based on Foata normal form. 5/12583 useless extension candidates. Maximal degree in co-relation 54266. Up to 5196 conditions per place. [2023-11-10 12:20:59,417 INFO L140 encePairwiseOnDemand]: 224/247 looper letters, 567 selfloop transitions, 383 changer transitions 20/1113 dead transitions. [2023-11-10 12:20:59,417 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 470 places, 1113 transitions, 11014 flow [2023-11-10 12:20:59,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-10 12:20:59,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-11-10 12:20:59,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 8051 transitions. [2023-11-10 12:20:59,423 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.708590036965323 [2023-11-10 12:20:59,424 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 8051 transitions. [2023-11-10 12:20:59,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 8051 transitions. [2023-11-10 12:20:59,425 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:20:59,425 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 8051 transitions. [2023-11-10 12:20:59,433 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 175.02173913043478) internal successors, (8051), 46 states have internal predecessors, (8051), 0 states have call successors, (0), 0 states 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:20:59,442 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 247.0) internal successors, (11609), 47 states have internal predecessors, (11609), 0 states have call successors, (0), 0 states 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:20:59,444 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 247.0) internal successors, (11609), 47 states have internal predecessors, (11609), 0 states have call successors, (0), 0 states 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:20:59,445 INFO L175 Difference]: Start difference. First operand has 429 places, 734 transitions, 6055 flow. Second operand 46 states and 8051 transitions. [2023-11-10 12:20:59,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 470 places, 1113 transitions, 11014 flow [2023-11-10 12:20:59,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 463 places, 1113 transitions, 10429 flow, removed 237 selfloop flow, removed 7 redundant places. [2023-11-10 12:20:59,705 INFO L231 Difference]: Finished difference. Result has 486 places, 908 transitions, 8682 flow [2023-11-10 12:20:59,706 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=5517, PETRI_DIFFERENCE_MINUEND_PLACES=418, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=734, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=223, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=436, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=8682, PETRI_PLACES=486, PETRI_TRANSITIONS=908} [2023-11-10 12:20:59,706 INFO L281 CegarLoopForPetriNet]: 217 programPoint places, 269 predicate places. [2023-11-10 12:20:59,707 INFO L495 AbstractCegarLoop]: Abstraction has has 486 places, 908 transitions, 8682 flow [2023-11-10 12:20:59,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:20:59,707 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:20:59,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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:20:59,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-10 12:20:59,708 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:20:59,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:20:59,708 INFO L85 PathProgramCache]: Analyzing trace with hash -353137664, now seen corresponding path program 10 times [2023-11-10 12:20:59,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:20:59,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297881756] [2023-11-10 12:20:59,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:20:59,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:20:59,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:00,684 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:21:00,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:00,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297881756] [2023-11-10 12:21:00,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297881756] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:21:00,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:21:00,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2023-11-10 12:21:00,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174449045] [2023-11-10 12:21:00,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:21:00,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-10 12:21:00,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:00,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-10 12:21:00,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=625, Unknown=0, NotChecked=0, Total=702 [2023-11-10 12:21:00,688 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 247 [2023-11-10 12:21:00,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 486 places, 908 transitions, 8682 flow. Second operand has 27 states, 27 states have (on average 163.44444444444446) internal successors, (4413), 27 states have internal predecessors, (4413), 0 states have call successors, (0), 0 states 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:21:00,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:00,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 247 [2023-11-10 12:21:00,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:06,287 INFO L124 PetriNetUnfolderBase]: 8208/16240 cut-off events. [2023-11-10 12:21:06,288 INFO L125 PetriNetUnfolderBase]: For 114738/114741 co-relation queries the response was YES. [2023-11-10 12:21:06,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70651 conditions, 16240 events. 8208/16240 cut-off events. For 114738/114741 co-relation queries the response was YES. Maximal size of possible extension queue 435. Compared 131880 event pairs, 1380 based on Foata normal form. 2/14993 useless extension candidates. Maximal degree in co-relation 70476. Up to 6513 conditions per place. [2023-11-10 12:21:06,473 INFO L140 encePairwiseOnDemand]: 221/247 looper letters, 632 selfloop transitions, 598 changer transitions 20/1380 dead transitions. [2023-11-10 12:21:06,473 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 526 places, 1380 transitions, 15193 flow [2023-11-10 12:21:06,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-11-10 12:21:06,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2023-11-10 12:21:06,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 7722 transitions. [2023-11-10 12:21:06,479 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6947368421052632 [2023-11-10 12:21:06,479 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 7722 transitions. [2023-11-10 12:21:06,479 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 7722 transitions. [2023-11-10 12:21:06,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:06,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 7722 transitions. [2023-11-10 12:21:06,486 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 171.6) internal successors, (7722), 45 states have internal predecessors, (7722), 0 states have call successors, (0), 0 states 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:21:06,492 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 247.0) internal successors, (11362), 46 states have internal predecessors, (11362), 0 states have call successors, (0), 0 states 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:21:06,493 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 247.0) internal successors, (11362), 46 states have internal predecessors, (11362), 0 states have call successors, (0), 0 states 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:21:06,493 INFO L175 Difference]: Start difference. First operand has 486 places, 908 transitions, 8682 flow. Second operand 45 states and 7722 transitions. [2023-11-10 12:21:06,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 526 places, 1380 transitions, 15193 flow [2023-11-10 12:21:06,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 521 places, 1380 transitions, 14521 flow, removed 334 selfloop flow, removed 5 redundant places. [2023-11-10 12:21:06,971 INFO L231 Difference]: Finished difference. Result has 536 places, 1086 transitions, 12044 flow [2023-11-10 12:21:06,972 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=8090, PETRI_DIFFERENCE_MINUEND_PLACES=477, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=908, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=432, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=464, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=12044, PETRI_PLACES=536, PETRI_TRANSITIONS=1086} [2023-11-10 12:21:06,972 INFO L281 CegarLoopForPetriNet]: 217 programPoint places, 319 predicate places. [2023-11-10 12:21:06,972 INFO L495 AbstractCegarLoop]: Abstraction has has 536 places, 1086 transitions, 12044 flow [2023-11-10 12:21:06,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 163.44444444444446) internal successors, (4413), 27 states have internal predecessors, (4413), 0 states have call successors, (0), 0 states 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:21:06,973 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:06,973 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:06,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-10 12:21:06,973 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:21:06,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:06,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1434089441, now seen corresponding path program 1 times [2023-11-10 12:21:06,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:06,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022258490] [2023-11-10 12:21:06,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:06,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:07,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:07,704 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:21:07,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:07,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022258490] [2023-11-10 12:21:07,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022258490] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:21:07,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:21:07,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2023-11-10 12:21:07,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298333965] [2023-11-10 12:21:07,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:21:07,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-10 12:21:07,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:07,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-10 12:21:07,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=494, Unknown=0, NotChecked=0, Total=552 [2023-11-10 12:21:07,708 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 247 [2023-11-10 12:21:07,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 536 places, 1086 transitions, 12044 flow. Second operand has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:21:07,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:07,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 247 [2023-11-10 12:21:07,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:13,598 INFO L124 PetriNetUnfolderBase]: 9196/18355 cut-off events. [2023-11-10 12:21:13,598 INFO L125 PetriNetUnfolderBase]: For 187389/187542 co-relation queries the response was YES. [2023-11-10 12:21:13,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87651 conditions, 18355 events. 9196/18355 cut-off events. For 187389/187542 co-relation queries the response was YES. Maximal size of possible extension queue 512. Compared 154405 event pairs, 1433 based on Foata normal form. 17/16894 useless extension candidates. Maximal degree in co-relation 87447. Up to 7101 conditions per place. [2023-11-10 12:21:14,038 INFO L140 encePairwiseOnDemand]: 224/247 looper letters, 822 selfloop transitions, 524 changer transitions 20/1511 dead transitions. [2023-11-10 12:21:14,039 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 574 places, 1511 transitions, 19322 flow [2023-11-10 12:21:14,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-10 12:21:14,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2023-11-10 12:21:14,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 7621 transitions. [2023-11-10 12:21:14,046 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7175407212126919 [2023-11-10 12:21:14,046 INFO L72 ComplementDD]: Start complementDD. Operand 43 states and 7621 transitions. [2023-11-10 12:21:14,046 INFO L73 IsDeterministic]: Start isDeterministic. Operand 43 states and 7621 transitions. [2023-11-10 12:21:14,048 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:14,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 43 states and 7621 transitions. [2023-11-10 12:21:14,056 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 44 states, 43 states have (on average 177.2325581395349) internal successors, (7621), 43 states have internal predecessors, (7621), 0 states have call successors, (0), 0 states 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:21:14,063 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 44 states, 44 states have (on average 247.0) internal successors, (10868), 44 states have internal predecessors, (10868), 0 states have call successors, (0), 0 states 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:21:14,064 INFO L81 ComplementDD]: Finished complementDD. Result has 44 states, 44 states have (on average 247.0) internal successors, (10868), 44 states have internal predecessors, (10868), 0 states have call successors, (0), 0 states 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:21:14,064 INFO L175 Difference]: Start difference. First operand has 536 places, 1086 transitions, 12044 flow. Second operand 43 states and 7621 transitions. [2023-11-10 12:21:14,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 574 places, 1511 transitions, 19322 flow [2023-11-10 12:21:14,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 564 places, 1511 transitions, 18118 flow, removed 417 selfloop flow, removed 10 redundant places. [2023-11-10 12:21:14,979 INFO L231 Difference]: Finished difference. Result has 573 places, 1243 transitions, 14803 flow [2023-11-10 12:21:14,980 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=11026, PETRI_DIFFERENCE_MINUEND_PLACES=522, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1086, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=380, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=701, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=14803, PETRI_PLACES=573, PETRI_TRANSITIONS=1243} [2023-11-10 12:21:14,980 INFO L281 CegarLoopForPetriNet]: 217 programPoint places, 356 predicate places. [2023-11-10 12:21:14,980 INFO L495 AbstractCegarLoop]: Abstraction has has 573 places, 1243 transitions, 14803 flow [2023-11-10 12:21:14,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:21:14,981 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:14,981 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:14,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-10 12:21:14,981 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:21:14,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:14,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1933501488, now seen corresponding path program 11 times [2023-11-10 12:21:14,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:14,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301488643] [2023-11-10 12:21:14,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:14,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:15,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:16,014 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:21:16,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:16,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301488643] [2023-11-10 12:21:16,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301488643] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:21:16,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:21:16,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2023-11-10 12:21:16,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419904493] [2023-11-10 12:21:16,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:21:16,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-10 12:21:16,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:16,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-10 12:21:16,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=770, Unknown=0, NotChecked=0, Total=870 [2023-11-10 12:21:16,018 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 247 [2023-11-10 12:21:16,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 573 places, 1243 transitions, 14803 flow. Second operand has 30 states, 30 states have (on average 157.36666666666667) internal successors, (4721), 30 states have internal predecessors, (4721), 0 states have call successors, (0), 0 states 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:21:16,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:16,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 247 [2023-11-10 12:21:16,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:23,749 INFO L124 PetriNetUnfolderBase]: 11613/23267 cut-off events. [2023-11-10 12:21:23,749 INFO L125 PetriNetUnfolderBase]: For 242022/242022 co-relation queries the response was YES. [2023-11-10 12:21:23,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113597 conditions, 23267 events. 11613/23267 cut-off events. For 242022/242022 co-relation queries the response was YES. Maximal size of possible extension queue 562. Compared 199852 event pairs, 2079 based on Foata normal form. 1/21488 useless extension candidates. Maximal degree in co-relation 113370. Up to 7932 conditions per place. [2023-11-10 12:21:24,086 INFO L140 encePairwiseOnDemand]: 218/247 looper letters, 992 selfloop transitions, 775 changer transitions 20/1910 dead transitions. [2023-11-10 12:21:24,086 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 619 places, 1910 transitions, 26518 flow [2023-11-10 12:21:24,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2023-11-10 12:21:24,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2023-11-10 12:21:24,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 8393 transitions. [2023-11-10 12:21:24,092 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6662697467651028 [2023-11-10 12:21:24,092 INFO L72 ComplementDD]: Start complementDD. Operand 51 states and 8393 transitions. [2023-11-10 12:21:24,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 51 states and 8393 transitions. [2023-11-10 12:21:24,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:24,094 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 51 states and 8393 transitions. [2023-11-10 12:21:24,108 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 52 states, 51 states have (on average 164.5686274509804) internal successors, (8393), 51 states have internal predecessors, (8393), 0 states have call successors, (0), 0 states 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:21:24,116 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 52 states, 52 states have (on average 247.0) internal successors, (12844), 52 states have internal predecessors, (12844), 0 states have call successors, (0), 0 states 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:21:24,117 INFO L81 ComplementDD]: Finished complementDD. Result has 52 states, 52 states have (on average 247.0) internal successors, (12844), 52 states have internal predecessors, (12844), 0 states have call successors, (0), 0 states 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:21:24,117 INFO L175 Difference]: Start difference. First operand has 573 places, 1243 transitions, 14803 flow. Second operand 51 states and 8393 transitions. [2023-11-10 12:21:24,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 619 places, 1910 transitions, 26518 flow [2023-11-10 12:21:25,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 610 places, 1910 transitions, 25079 flow, removed 480 selfloop flow, removed 9 redundant places. [2023-11-10 12:21:25,979 INFO L231 Difference]: Finished difference. Result has 637 places, 1623 transitions, 22205 flow [2023-11-10 12:21:25,980 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=13711, PETRI_DIFFERENCE_MINUEND_PLACES=560, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=421, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=734, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=22205, PETRI_PLACES=637, PETRI_TRANSITIONS=1623} [2023-11-10 12:21:25,980 INFO L281 CegarLoopForPetriNet]: 217 programPoint places, 420 predicate places. [2023-11-10 12:21:25,980 INFO L495 AbstractCegarLoop]: Abstraction has has 637 places, 1623 transitions, 22205 flow [2023-11-10 12:21:25,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 157.36666666666667) internal successors, (4721), 30 states have internal predecessors, (4721), 0 states have call successors, (0), 0 states 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:21:25,981 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:25,981 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:25,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-10 12:21:25,981 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:21:25,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:25,982 INFO L85 PathProgramCache]: Analyzing trace with hash 342576600, now seen corresponding path program 12 times [2023-11-10 12:21:25,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:25,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434697901] [2023-11-10 12:21:25,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:25,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:26,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:26,684 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:21:26,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:26,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434697901] [2023-11-10 12:21:26,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434697901] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:21:26,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:21:26,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2023-11-10 12:21:26,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842345468] [2023-11-10 12:21:26,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:21:26,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-10 12:21:26,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:26,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-10 12:21:26,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=492, Unknown=0, NotChecked=0, Total=552 [2023-11-10 12:21:26,688 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 247 [2023-11-10 12:21:26,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 637 places, 1623 transitions, 22205 flow. Second operand has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:21:26,689 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:26,689 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 247 [2023-11-10 12:21:26,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:34,713 INFO L124 PetriNetUnfolderBase]: 11100/22225 cut-off events. [2023-11-10 12:21:34,713 INFO L125 PetriNetUnfolderBase]: For 275835/275988 co-relation queries the response was YES. [2023-11-10 12:21:35,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114938 conditions, 22225 events. 11100/22225 cut-off events. For 275835/275988 co-relation queries the response was YES. Maximal size of possible extension queue 586. Compared 193386 event pairs, 2328 based on Foata normal form. 17/20422 useless extension candidates. Maximal degree in co-relation 114671. Up to 8302 conditions per place. [2023-11-10 12:21:35,159 INFO L140 encePairwiseOnDemand]: 224/247 looper letters, 1164 selfloop transitions, 740 changer transitions 20/2073 dead transitions. [2023-11-10 12:21:35,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 673 places, 2073 transitions, 32080 flow [2023-11-10 12:21:35,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-10 12:21:35,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-11-10 12:21:35,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 7264 transitions. [2023-11-10 12:21:35,164 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7172904117705144 [2023-11-10 12:21:35,164 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 7264 transitions. [2023-11-10 12:21:35,164 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 7264 transitions. [2023-11-10 12:21:35,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:35,165 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 7264 transitions. [2023-11-10 12:21:35,171 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 177.17073170731706) internal successors, (7264), 41 states have internal predecessors, (7264), 0 states have call successors, (0), 0 states 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:21:35,176 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 247.0) internal successors, (10374), 42 states have internal predecessors, (10374), 0 states have call successors, (0), 0 states 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:21:35,177 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 247.0) internal successors, (10374), 42 states have internal predecessors, (10374), 0 states have call successors, (0), 0 states 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:21:35,177 INFO L175 Difference]: Start difference. First operand has 637 places, 1623 transitions, 22205 flow. Second operand 41 states and 7264 transitions. [2023-11-10 12:21:35,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 673 places, 2073 transitions, 32080 flow [2023-11-10 12:21:36,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 668 places, 2073 transitions, 30902 flow, removed 587 selfloop flow, removed 5 redundant places. [2023-11-10 12:21:36,800 INFO L231 Difference]: Finished difference. Result has 679 places, 1816 transitions, 27025 flow [2023-11-10 12:21:36,802 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=21109, PETRI_DIFFERENCE_MINUEND_PLACES=628, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1623, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=559, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1032, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=27025, PETRI_PLACES=679, PETRI_TRANSITIONS=1816} [2023-11-10 12:21:36,802 INFO L281 CegarLoopForPetriNet]: 217 programPoint places, 462 predicate places. [2023-11-10 12:21:36,802 INFO L495 AbstractCegarLoop]: Abstraction has has 679 places, 1816 transitions, 27025 flow [2023-11-10 12:21:36,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:21:36,803 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:36,803 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:36,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-10 12:21:36,803 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:21:36,803 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:36,803 INFO L85 PathProgramCache]: Analyzing trace with hash 767553612, now seen corresponding path program 13 times [2023-11-10 12:21:36,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:36,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980818112] [2023-11-10 12:21:36,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:36,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:36,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:37,471 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:21:37,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:37,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980818112] [2023-11-10 12:21:37,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980818112] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:21:37,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:21:37,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2023-11-10 12:21:37,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135641547] [2023-11-10 12:21:37,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:21:37,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-10 12:21:37,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:37,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-10 12:21:37,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=493, Unknown=0, NotChecked=0, Total=552 [2023-11-10 12:21:37,474 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 247 [2023-11-10 12:21:37,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 679 places, 1816 transitions, 27025 flow. Second operand has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:21:37,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:37,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 247 [2023-11-10 12:21:37,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:46,038 INFO L124 PetriNetUnfolderBase]: 11337/22992 cut-off events. [2023-11-10 12:21:46,039 INFO L125 PetriNetUnfolderBase]: For 328008/328161 co-relation queries the response was YES. [2023-11-10 12:21:46,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121301 conditions, 22992 events. 11337/22992 cut-off events. For 328008/328161 co-relation queries the response was YES. Maximal size of possible extension queue 610. Compared 203035 event pairs, 1900 based on Foata normal form. 17/21112 useless extension candidates. Maximal degree in co-relation 121009. Up to 8599 conditions per place. [2023-11-10 12:21:46,517 INFO L140 encePairwiseOnDemand]: 224/247 looper letters, 761 selfloop transitions, 1121 changer transitions 20/2051 dead transitions. [2023-11-10 12:21:46,517 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 709 places, 2051 transitions, 32791 flow [2023-11-10 12:21:46,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-10 12:21:46,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-11-10 12:21:46,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 6196 transitions. [2023-11-10 12:21:46,524 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7167148640832851 [2023-11-10 12:21:46,524 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 6196 transitions. [2023-11-10 12:21:46,524 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 6196 transitions. [2023-11-10 12:21:46,525 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:46,525 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 6196 transitions. [2023-11-10 12:21:46,529 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 177.02857142857144) internal successors, (6196), 35 states have internal predecessors, (6196), 0 states have call successors, (0), 0 states 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:21:46,533 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 247.0) internal successors, (8892), 36 states have internal predecessors, (8892), 0 states have call successors, (0), 0 states 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:21:46,534 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 247.0) internal successors, (8892), 36 states have internal predecessors, (8892), 0 states have call successors, (0), 0 states 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:21:46,534 INFO L175 Difference]: Start difference. First operand has 679 places, 1816 transitions, 27025 flow. Second operand 35 states and 6196 transitions. [2023-11-10 12:21:46,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 709 places, 2051 transitions, 32791 flow [2023-11-10 12:21:48,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 703 places, 2051 transitions, 31574 flow, removed 485 selfloop flow, removed 6 redundant places. [2023-11-10 12:21:48,261 INFO L231 Difference]: Finished difference. Result has 711 places, 1848 transitions, 28937 flow [2023-11-10 12:21:48,262 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=25824, PETRI_DIFFERENCE_MINUEND_PLACES=669, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1816, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1094, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=719, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=28937, PETRI_PLACES=711, PETRI_TRANSITIONS=1848} [2023-11-10 12:21:48,263 INFO L281 CegarLoopForPetriNet]: 217 programPoint places, 494 predicate places. [2023-11-10 12:21:48,263 INFO L495 AbstractCegarLoop]: Abstraction has has 711 places, 1848 transitions, 28937 flow [2023-11-10 12:21:48,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:21:48,263 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:21:48,263 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:21:48,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-10 12:21:48,263 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:21:48,264 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:21:48,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1573214382, now seen corresponding path program 14 times [2023-11-10 12:21:48,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:21:48,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626484654] [2023-11-10 12:21:48,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:21:48,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:21:48,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:21:49,158 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:21:49,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:21:49,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626484654] [2023-11-10 12:21:49,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626484654] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:21:49,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:21:49,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2023-11-10 12:21:49,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665482431] [2023-11-10 12:21:49,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:21:49,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-10 12:21:49,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:21:49,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-10 12:21:49,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=626, Unknown=0, NotChecked=0, Total=702 [2023-11-10 12:21:49,161 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 247 [2023-11-10 12:21:49,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 711 places, 1848 transitions, 28937 flow. Second operand has 27 states, 27 states have (on average 163.44444444444446) internal successors, (4413), 27 states have internal predecessors, (4413), 0 states have call successors, (0), 0 states 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:21:49,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:21:49,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 247 [2023-11-10 12:21:49,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:21:59,348 INFO L124 PetriNetUnfolderBase]: 12240/24883 cut-off events. [2023-11-10 12:21:59,349 INFO L125 PetriNetUnfolderBase]: For 398228/398236 co-relation queries the response was YES. [2023-11-10 12:21:59,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132648 conditions, 24883 events. 12240/24883 cut-off events. For 398228/398236 co-relation queries the response was YES. Maximal size of possible extension queue 673. Compared 222669 event pairs, 1824 based on Foata normal form. 4/22846 useless extension candidates. Maximal degree in co-relation 132335. Up to 8651 conditions per place. [2023-11-10 12:21:59,858 INFO L140 encePairwiseOnDemand]: 221/247 looper letters, 817 selfloop transitions, 1340 changer transitions 20/2309 dead transitions. [2023-11-10 12:21:59,859 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 755 places, 2309 transitions, 38558 flow [2023-11-10 12:21:59,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-11-10 12:21:59,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2023-11-10 12:21:59,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 8381 transitions. [2023-11-10 12:21:59,863 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6924729405932414 [2023-11-10 12:21:59,863 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 8381 transitions. [2023-11-10 12:21:59,863 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 8381 transitions. [2023-11-10 12:21:59,864 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:21:59,864 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 8381 transitions. [2023-11-10 12:21:59,869 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 171.0408163265306) internal successors, (8381), 49 states have internal predecessors, (8381), 0 states have call successors, (0), 0 states 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:21:59,875 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 247.0) internal successors, (12350), 50 states have internal predecessors, (12350), 0 states have call successors, (0), 0 states 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:21:59,875 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 247.0) internal successors, (12350), 50 states have internal predecessors, (12350), 0 states have call successors, (0), 0 states 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:21:59,876 INFO L175 Difference]: Start difference. First operand has 711 places, 1848 transitions, 28937 flow. Second operand 49 states and 8381 transitions. [2023-11-10 12:21:59,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 755 places, 2309 transitions, 38558 flow [2023-11-10 12:22:01,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 741 places, 2309 transitions, 36627 flow, removed 283 selfloop flow, removed 14 redundant places. [2023-11-10 12:22:01,922 INFO L231 Difference]: Finished difference. Result has 749 places, 2020 transitions, 32964 flow [2023-11-10 12:22:01,924 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=27225, PETRI_DIFFERENCE_MINUEND_PLACES=693, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1848, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1173, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=663, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=32964, PETRI_PLACES=749, PETRI_TRANSITIONS=2020} [2023-11-10 12:22:01,924 INFO L281 CegarLoopForPetriNet]: 217 programPoint places, 532 predicate places. [2023-11-10 12:22:01,924 INFO L495 AbstractCegarLoop]: Abstraction has has 749 places, 2020 transitions, 32964 flow [2023-11-10 12:22:01,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 163.44444444444446) internal successors, (4413), 27 states have internal predecessors, (4413), 0 states have call successors, (0), 0 states 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:22:01,925 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:22:01,925 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:22:01,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-10 12:22:01,925 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:22:01,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:22:01,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1525462402, now seen corresponding path program 15 times [2023-11-10 12:22:01,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:22:01,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665918020] [2023-11-10 12:22:01,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:22:01,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:22:01,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:22:02,523 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:22:02,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:22:02,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665918020] [2023-11-10 12:22:02,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665918020] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:22:02,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:22:02,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2023-11-10 12:22:02,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964740456] [2023-11-10 12:22:02,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:22:02,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-10 12:22:02,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:22:02,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-10 12:22:02,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=492, Unknown=0, NotChecked=0, Total=552 [2023-11-10 12:22:02,526 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 247 [2023-11-10 12:22:02,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 749 places, 2020 transitions, 32964 flow. Second operand has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:22:02,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:22:02,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 247 [2023-11-10 12:22:02,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:22:12,714 INFO L124 PetriNetUnfolderBase]: 13117/26235 cut-off events. [2023-11-10 12:22:12,715 INFO L125 PetriNetUnfolderBase]: For 448342/448495 co-relation queries the response was YES. [2023-11-10 12:22:13,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148743 conditions, 26235 events. 13117/26235 cut-off events. For 448342/448495 co-relation queries the response was YES. Maximal size of possible extension queue 750. Compared 234860 event pairs, 2091 based on Foata normal form. 17/24037 useless extension candidates. Maximal degree in co-relation 148408. Up to 9505 conditions per place. [2023-11-10 12:22:13,391 INFO L140 encePairwiseOnDemand]: 224/247 looper letters, 1083 selfloop transitions, 1367 changer transitions 20/2619 dead transitions. [2023-11-10 12:22:13,391 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 782 places, 2619 transitions, 47304 flow [2023-11-10 12:22:13,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-10 12:22:13,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-11-10 12:22:13,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 6695 transitions. [2023-11-10 12:22:13,395 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7132963988919667 [2023-11-10 12:22:13,395 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 6695 transitions. [2023-11-10 12:22:13,395 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 6695 transitions. [2023-11-10 12:22:13,396 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:22:13,396 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 6695 transitions. [2023-11-10 12:22:13,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 176.18421052631578) internal successors, (6695), 38 states have internal predecessors, (6695), 0 states have call successors, (0), 0 states 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:22:13,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 247.0) internal successors, (9633), 39 states have internal predecessors, (9633), 0 states have call successors, (0), 0 states 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:22:13,405 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 247.0) internal successors, (9633), 39 states have internal predecessors, (9633), 0 states have call successors, (0), 0 states 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:22:13,405 INFO L175 Difference]: Start difference. First operand has 749 places, 2020 transitions, 32964 flow. Second operand 38 states and 6695 transitions. [2023-11-10 12:22:13,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 782 places, 2619 transitions, 47304 flow [2023-11-10 12:22:15,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 760 places, 2619 transitions, 45171 flow, removed 250 selfloop flow, removed 22 redundant places. [2023-11-10 12:22:15,347 INFO L231 Difference]: Finished difference. Result has 780 places, 2424 transitions, 43161 flow [2023-11-10 12:22:15,349 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=31244, PETRI_DIFFERENCE_MINUEND_PLACES=723, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2020, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=979, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=868, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=43161, PETRI_PLACES=780, PETRI_TRANSITIONS=2424} [2023-11-10 12:22:15,349 INFO L281 CegarLoopForPetriNet]: 217 programPoint places, 563 predicate places. [2023-11-10 12:22:15,349 INFO L495 AbstractCegarLoop]: Abstraction has has 780 places, 2424 transitions, 43161 flow [2023-11-10 12:22:15,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:22:15,350 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:22:15,350 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:22:15,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-10 12:22:15,350 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:22:15,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:22:15,351 INFO L85 PathProgramCache]: Analyzing trace with hash -819447294, now seen corresponding path program 16 times [2023-11-10 12:22:15,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:22:15,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134991635] [2023-11-10 12:22:15,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:22:15,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:22:15,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:22:16,010 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:22:16,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:22:16,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134991635] [2023-11-10 12:22:16,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134991635] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:22:16,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:22:16,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2023-11-10 12:22:16,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173067608] [2023-11-10 12:22:16,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:22:16,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-10 12:22:16,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:22:16,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-10 12:22:16,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=494, Unknown=0, NotChecked=0, Total=552 [2023-11-10 12:22:16,013 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 247 [2023-11-10 12:22:16,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 780 places, 2424 transitions, 43161 flow. Second operand has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:22:16,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:22:16,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 247 [2023-11-10 12:22:16,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:22:27,535 INFO L124 PetriNetUnfolderBase]: 13344/26783 cut-off events. [2023-11-10 12:22:27,536 INFO L125 PetriNetUnfolderBase]: For 462851/463004 co-relation queries the response was YES. [2023-11-10 12:22:28,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 156733 conditions, 26783 events. 13344/26783 cut-off events. For 462851/463004 co-relation queries the response was YES. Maximal size of possible extension queue 753. Compared 241356 event pairs, 1814 based on Foata normal form. 17/24485 useless extension candidates. Maximal degree in co-relation 156364. Up to 9839 conditions per place. [2023-11-10 12:22:28,305 INFO L140 encePairwiseOnDemand]: 224/247 looper letters, 896 selfloop transitions, 1617 changer transitions 20/2682 dead transitions. [2023-11-10 12:22:28,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 815 places, 2682 transitions, 50569 flow [2023-11-10 12:22:28,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-10 12:22:28,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2023-11-10 12:22:28,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 7061 transitions. [2023-11-10 12:22:28,309 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7146761133603239 [2023-11-10 12:22:28,309 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 7061 transitions. [2023-11-10 12:22:28,309 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 7061 transitions. [2023-11-10 12:22:28,310 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:22:28,310 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 7061 transitions. [2023-11-10 12:22:28,314 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 176.525) internal successors, (7061), 40 states have internal predecessors, (7061), 0 states have call successors, (0), 0 states 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:22:28,320 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 247.0) internal successors, (10127), 41 states have internal predecessors, (10127), 0 states have call successors, (0), 0 states 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:22:28,321 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 247.0) internal successors, (10127), 41 states have internal predecessors, (10127), 0 states have call successors, (0), 0 states 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:22:28,321 INFO L175 Difference]: Start difference. First operand has 780 places, 2424 transitions, 43161 flow. Second operand 40 states and 7061 transitions. [2023-11-10 12:22:28,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 815 places, 2682 transitions, 50569 flow [2023-11-10 12:22:31,440 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 808 places, 2682 transitions, 49343 flow, removed 420 selfloop flow, removed 7 redundant places. [2023-11-10 12:22:31,481 INFO L231 Difference]: Finished difference. Result has 815 places, 2465 transitions, 46341 flow [2023-11-10 12:22:31,483 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=247, PETRI_DIFFERENCE_MINUEND_FLOW=42017, PETRI_DIFFERENCE_MINUEND_PLACES=769, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2424, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1581, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=837, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=46341, PETRI_PLACES=815, PETRI_TRANSITIONS=2465} [2023-11-10 12:22:31,484 INFO L281 CegarLoopForPetriNet]: 217 programPoint places, 598 predicate places. [2023-11-10 12:22:31,484 INFO L495 AbstractCegarLoop]: Abstraction has has 815 places, 2465 transitions, 46341 flow [2023-11-10 12:22:31,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:22:31,484 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-10 12:22:31,484 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-10 12:22:31,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-10 12:22:31,485 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-10 12:22:31,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-10 12:22:31,485 INFO L85 PathProgramCache]: Analyzing trace with hash 438104076, now seen corresponding path program 17 times [2023-11-10 12:22:31,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-10 12:22:31,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215813849] [2023-11-10 12:22:31,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-10 12:22:31,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-10 12:22:31,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-10 12:22:32,079 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:22:32,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-10 12:22:32,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215813849] [2023-11-10 12:22:32,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215813849] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-10 12:22:32,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-10 12:22:32,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2023-11-10 12:22:32,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100565624] [2023-11-10 12:22:32,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-10 12:22:32,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-10 12:22:32,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-10 12:22:32,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-10 12:22:32,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=493, Unknown=0, NotChecked=0, Total=552 [2023-11-10 12:22:32,082 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 247 [2023-11-10 12:22:32,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 815 places, 2465 transitions, 46341 flow. Second operand has 24 states, 24 states have (on average 169.54166666666666) internal successors, (4069), 24 states have internal predecessors, (4069), 0 states have call successors, (0), 0 states 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:22:32,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-10 12:22:32,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 247 [2023-11-10 12:22:32,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-10 12:22:44,083 INFO L124 PetriNetUnfolderBase]: 13620/27407 cut-off events. [2023-11-10 12:22:44,083 INFO L125 PetriNetUnfolderBase]: For 484422/484575 co-relation queries the response was YES. [2023-11-10 12:22:44,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 163026 conditions, 27407 events. 13620/27407 cut-off events. For 484422/484575 co-relation queries the response was YES. Maximal size of possible extension queue 777. Compared 248794 event pairs, 1900 based on Foata normal form. 17/24983 useless extension candidates. Maximal degree in co-relation 162636. Up to 10214 conditions per place. [2023-11-10 12:22:44,963 INFO L140 encePairwiseOnDemand]: 224/247 looper letters, 913 selfloop transitions, 1650 changer transitions 20/2732 dead transitions. [2023-11-10 12:22:44,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 849 places, 2732 transitions, 54463 flow [2023-11-10 12:22:44,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-10 12:22:44,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2023-11-10 12:22:44,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 6870 transitions. [2023-11-10 12:22:44,967 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7131734662099034 [2023-11-10 12:22:44,967 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 6870 transitions. [2023-11-10 12:22:44,967 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 6870 transitions. [2023-11-10 12:22:44,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-10 12:22:44,968 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 6870 transitions. [2023-11-10 12:22:44,971 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 176.15384615384616) internal successors, (6870), 39 states have internal predecessors, (6870), 0 states have call successors, (0), 0 states 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:22:44,976 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 247.0) internal successors, (9880), 40 states have internal predecessors, (9880), 0 states have call successors, (0), 0 states 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:22:44,976 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 247.0) internal successors, (9880), 40 states have internal predecessors, (9880), 0 states have call successors, (0), 0 states 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:22:44,976 INFO L175 Difference]: Start difference. First operand has 815 places, 2465 transitions, 46341 flow. Second operand 39 states and 6870 transitions. [2023-11-10 12:22:44,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 849 places, 2732 transitions, 54463 flow