/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/chl-nzb-file-subst.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 15:54:22,356 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 15:54:22,420 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2023-11-17 15:54:22,443 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 15:54:22,443 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 15:54:22,444 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 15:54:22,445 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 15:54:22,445 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 15:54:22,445 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 15:54:22,448 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 15:54:22,448 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 15:54:22,449 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 15:54:22,449 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 15:54:22,450 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 15:54:22,450 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 15:54:22,450 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 15:54:22,450 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 15:54:22,450 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 15:54:22,450 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 15:54:22,450 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 15:54:22,451 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 15:54:22,451 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 15:54:22,451 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 15:54:22,451 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 15:54:22,452 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 15:54:22,452 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:54:22,453 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 15:54:22,453 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 15:54:22,453 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 15:54:22,453 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 15:54:22,454 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 15:54:22,454 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 15:54:22,454 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-11-17 15:54:22,627 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 15:54:22,640 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 15:54:22,642 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 15:54:22,643 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 15:54:22,644 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 15:54:22,645 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-nzb-file-subst.wvr.c [2023-11-17 15:54:23,528 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 15:54:23,656 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 15:54:23,656 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-nzb-file-subst.wvr.c [2023-11-17 15:54:23,661 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/817c0c35f/09e500b848cc47cf959e2f52aac8e3a0/FLAG0ee0dcf0f [2023-11-17 15:54:23,671 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/817c0c35f/09e500b848cc47cf959e2f52aac8e3a0 [2023-11-17 15:54:23,673 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 15:54:23,674 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 15:54:23,674 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 15:54:23,674 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 15:54:23,677 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 15:54:23,678 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:54:23" (1/1) ... [2023-11-17 15:54:23,678 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22061935 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:23, skipping insertion in model container [2023-11-17 15:54:23,678 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:54:23" (1/1) ... [2023-11-17 15:54:23,696 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 15:54:23,862 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/chl-nzb-file-subst.wvr.c[6540,6553] [2023-11-17 15:54:23,871 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:54:23,878 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 15:54:23,910 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/chl-nzb-file-subst.wvr.c[6540,6553] [2023-11-17 15:54:23,912 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 15:54:23,926 INFO L206 MainTranslator]: Completed translation [2023-11-17 15:54:23,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:23 WrapperNode [2023-11-17 15:54:23,926 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 15:54:23,927 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 15:54:23,927 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 15:54:23,927 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 15:54:23,931 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:23" (1/1) ... [2023-11-17 15:54:23,950 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:23" (1/1) ... [2023-11-17 15:54:23,990 INFO L138 Inliner]: procedures = 26, calls = 76, calls flagged for inlining = 28, calls inlined = 42, statements flattened = 606 [2023-11-17 15:54:23,991 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 15:54:23,991 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 15:54:23,991 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 15:54:23,991 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 15:54:24,002 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:23" (1/1) ... [2023-11-17 15:54:24,003 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:23" (1/1) ... [2023-11-17 15:54:24,014 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:23" (1/1) ... [2023-11-17 15:54:24,015 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:23" (1/1) ... [2023-11-17 15:54:24,037 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:23" (1/1) ... [2023-11-17 15:54:24,041 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:23" (1/1) ... [2023-11-17 15:54:24,043 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:23" (1/1) ... [2023-11-17 15:54:24,045 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:23" (1/1) ... [2023-11-17 15:54:24,062 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 15:54:24,063 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 15:54:24,063 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 15:54:24,063 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 15:54:24,064 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:23" (1/1) ... [2023-11-17 15:54:24,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 15:54:24,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:54:24,088 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-17 15:54:24,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-17 15:54:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 15:54:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 15:54:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 15:54:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 15:54:24,111 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 15:54:24,111 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 15:54:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 15:54:24,112 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 15:54:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-17 15:54:24,112 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-17 15:54:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 15:54:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-17 15:54:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 15:54:24,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 15:54:24,112 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 15:54:24,114 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 15:54:24,220 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 15:54:24,222 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 15:54:24,892 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 15:54:24,914 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 15:54:24,914 INFO L307 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-17 15:54:24,915 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:54:24 BoogieIcfgContainer [2023-11-17 15:54:24,915 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 15:54:24,917 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 15:54:24,923 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 15:54:24,925 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 15:54:24,925 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:54:23" (1/3) ... [2023-11-17 15:54:24,926 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5100e92f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:54:24, skipping insertion in model container [2023-11-17 15:54:24,926 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:54:23" (2/3) ... [2023-11-17 15:54:24,926 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5100e92f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:54:24, skipping insertion in model container [2023-11-17 15:54:24,926 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 03:54:24" (3/3) ... [2023-11-17 15:54:24,927 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-nzb-file-subst.wvr.c [2023-11-17 15:54:24,938 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 15:54:24,938 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 15:54:24,938 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 15:54:25,070 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-17 15:54:25,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 727 places, 790 transitions, 1601 flow [2023-11-17 15:54:25,346 INFO L124 PetriNetUnfolderBase]: 73/787 cut-off events. [2023-11-17 15:54:25,347 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 15:54:25,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 800 conditions, 787 events. 73/787 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2726 event pairs, 0 based on Foata normal form. 0/713 useless extension candidates. Maximal degree in co-relation 585. Up to 2 conditions per place. [2023-11-17 15:54:25,366 INFO L82 GeneralOperation]: Start removeDead. Operand has 727 places, 790 transitions, 1601 flow [2023-11-17 15:54:25,380 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 713 places, 776 transitions, 1570 flow [2023-11-17 15:54:25,383 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 15:54:25,393 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 713 places, 776 transitions, 1570 flow [2023-11-17 15:54:25,398 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 713 places, 776 transitions, 1570 flow [2023-11-17 15:54:25,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 713 places, 776 transitions, 1570 flow [2023-11-17 15:54:25,548 INFO L124 PetriNetUnfolderBase]: 73/776 cut-off events. [2023-11-17 15:54:25,548 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 15:54:25,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 789 conditions, 776 events. 73/776 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2730 event pairs, 0 based on Foata normal form. 0/703 useless extension candidates. Maximal degree in co-relation 585. Up to 2 conditions per place. [2023-11-17 15:54:25,600 INFO L119 LiptonReduction]: Number of co-enabled transitions 194184 [2023-11-17 15:54:48,409 INFO L134 LiptonReduction]: Checked pairs total: 183540 [2023-11-17 15:54:48,409 INFO L136 LiptonReduction]: Total number of compositions: 985 [2023-11-17 15:54:48,425 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 15:54:48,433 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;@3887b4dc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 15:54:48,434 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-17 15:54:48,440 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 15:54:48,440 INFO L124 PetriNetUnfolderBase]: 12/47 cut-off events. [2023-11-17 15:54:48,441 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-17 15:54:48,441 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:48,441 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:48,442 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:48,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:48,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1098161225, now seen corresponding path program 1 times [2023-11-17 15:54:48,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:48,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577418949] [2023-11-17 15:54:48,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:48,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:48,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:48,798 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 15:54:48,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:48,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577418949] [2023-11-17 15:54:48,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577418949] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:48,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:48,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 15:54:48,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768119198] [2023-11-17 15:54:48,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:48,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:54:48,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:48,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:54:48,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:54:48,827 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 710 out of 1775 [2023-11-17 15:54:48,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 48 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 716.3333333333334) internal successors, (2149), 3 states have internal predecessors, (2149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:48,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:48,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 710 of 1775 [2023-11-17 15:54:48,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:49,358 INFO L124 PetriNetUnfolderBase]: 2694/3589 cut-off events. [2023-11-17 15:54:49,358 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2023-11-17 15:54:49,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7439 conditions, 3589 events. 2694/3589 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 12714 event pairs, 1657 based on Foata normal form. 0/2552 useless extension candidates. Maximal degree in co-relation 6908. Up to 3587 conditions per place. [2023-11-17 15:54:49,371 INFO L140 encePairwiseOnDemand]: 1768/1775 looper letters, 45 selfloop transitions, 6 changer transitions 0/51 dead transitions. [2023-11-17 15:54:49,371 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 51 transitions, 222 flow [2023-11-17 15:54:49,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:54:49,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:54:49,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2184 transitions. [2023-11-17 15:54:49,389 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41014084507042253 [2023-11-17 15:54:49,390 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2184 transitions. [2023-11-17 15:54:49,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2184 transitions. [2023-11-17 15:54:49,393 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:49,394 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2184 transitions. [2023-11-17 15:54:49,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 728.0) internal successors, (2184), 3 states have internal predecessors, (2184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:49,411 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1775.0) internal successors, (7100), 4 states have internal predecessors, (7100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:49,413 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1775.0) internal successors, (7100), 4 states have internal predecessors, (7100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:49,415 INFO L175 Difference]: Start difference. First operand has 46 places, 48 transitions, 114 flow. Second operand 3 states and 2184 transitions. [2023-11-17 15:54:49,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 51 transitions, 222 flow [2023-11-17 15:54:49,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 51 transitions, 210 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-17 15:54:49,422 INFO L231 Difference]: Finished difference. Result has 43 places, 51 transitions, 134 flow [2023-11-17 15:54:49,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1775, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=134, PETRI_PLACES=43, PETRI_TRANSITIONS=51} [2023-11-17 15:54:49,425 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, -3 predicate places. [2023-11-17 15:54:49,426 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 51 transitions, 134 flow [2023-11-17 15:54:49,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 716.3333333333334) internal successors, (2149), 3 states have internal predecessors, (2149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:49,427 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:49,427 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] [2023-11-17 15:54:49,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 15:54:49,427 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:49,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:49,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1785092784, now seen corresponding path program 1 times [2023-11-17 15:54:49,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:49,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767667521] [2023-11-17 15:54:49,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:49,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:49,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:49,541 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:54:49,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:49,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767667521] [2023-11-17 15:54:49,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767667521] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:54:49,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [808053760] [2023-11-17 15:54:49,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:49,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:54:49,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:54:49,545 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:54:49,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-17 15:54:49,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:49,695 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-17 15:54:49,699 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:54:49,746 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:54:49,746 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:54:49,759 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 15:54:49,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [808053760] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:54:49,759 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:54:49,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2023-11-17 15:54:49,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983532208] [2023-11-17 15:54:49,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:54:49,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-17 15:54:49,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:49,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-17 15:54:49,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2023-11-17 15:54:49,764 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 710 out of 1775 [2023-11-17 15:54:49,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 51 transitions, 134 flow. Second operand has 8 states, 8 states have (on average 713.5) internal successors, (5708), 8 states have internal predecessors, (5708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:49,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:49,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 710 of 1775 [2023-11-17 15:54:49,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:50,254 INFO L124 PetriNetUnfolderBase]: 2694/3598 cut-off events. [2023-11-17 15:54:50,254 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2023-11-17 15:54:50,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7333 conditions, 3598 events. 2694/3598 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 12711 event pairs, 1657 based on Foata normal form. 6/2569 useless extension candidates. Maximal degree in co-relation 7284. Up to 3587 conditions per place. [2023-11-17 15:54:50,265 INFO L140 encePairwiseOnDemand]: 1768/1775 looper letters, 45 selfloop transitions, 15 changer transitions 0/60 dead transitions. [2023-11-17 15:54:50,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 60 transitions, 290 flow [2023-11-17 15:54:50,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-17 15:54:50,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-17 15:54:50,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4329 transitions. [2023-11-17 15:54:50,273 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4064788732394366 [2023-11-17 15:54:50,273 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 4329 transitions. [2023-11-17 15:54:50,273 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 4329 transitions. [2023-11-17 15:54:50,274 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:50,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 4329 transitions. [2023-11-17 15:54:50,281 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 721.5) internal successors, (4329), 6 states have internal predecessors, (4329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:50,293 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 1775.0) internal successors, (12425), 7 states have internal predecessors, (12425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:50,298 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 1775.0) internal successors, (12425), 7 states have internal predecessors, (12425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:50,299 INFO L175 Difference]: Start difference. First operand has 43 places, 51 transitions, 134 flow. Second operand 6 states and 4329 transitions. [2023-11-17 15:54:50,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 60 transitions, 290 flow [2023-11-17 15:54:50,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 60 transitions, 284 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:54:50,307 INFO L231 Difference]: Finished difference. Result has 50 places, 60 transitions, 224 flow [2023-11-17 15:54:50,307 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1775, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=224, PETRI_PLACES=50, PETRI_TRANSITIONS=60} [2023-11-17 15:54:50,308 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 4 predicate places. [2023-11-17 15:54:50,308 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 60 transitions, 224 flow [2023-11-17 15:54:50,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 713.5) internal successors, (5708), 8 states have internal predecessors, (5708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:50,312 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:50,312 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:50,328 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-17 15:54:50,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:54:50,527 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:50,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:50,528 INFO L85 PathProgramCache]: Analyzing trace with hash 678926597, now seen corresponding path program 2 times [2023-11-17 15:54:50,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:50,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406466133] [2023-11-17 15:54:50,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:50,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:50,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:50,711 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-17 15:54:50,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:50,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406466133] [2023-11-17 15:54:50,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406466133] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:54:50,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32999155] [2023-11-17 15:54:50,713 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 15:54:50,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:54:50,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:54:50,714 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:54:50,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-17 15:54:50,917 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-17 15:54:50,918 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:54:50,920 INFO L262 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-17 15:54:50,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:54:51,677 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-17 15:54:51,678 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 15:54:51,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32999155] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:51,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 15:54:51,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-11-17 15:54:51,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865639343] [2023-11-17 15:54:51,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:51,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:54:51,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:51,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:54:51,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-17 15:54:51,681 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 688 out of 1775 [2023-11-17 15:54:51,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 60 transitions, 224 flow. Second operand has 5 states, 5 states have (on average 692.4) internal successors, (3462), 5 states have internal predecessors, (3462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:51,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:51,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 688 of 1775 [2023-11-17 15:54:51,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:52,489 INFO L124 PetriNetUnfolderBase]: 3034/4117 cut-off events. [2023-11-17 15:54:52,489 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2023-11-17 15:54:52,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8413 conditions, 4117 events. 3034/4117 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 15873 event pairs, 1657 based on Foata normal form. 1/2930 useless extension candidates. Maximal degree in co-relation 8325. Up to 3517 conditions per place. [2023-11-17 15:54:52,507 INFO L140 encePairwiseOnDemand]: 1771/1775 looper letters, 98 selfloop transitions, 2 changer transitions 7/107 dead transitions. [2023-11-17 15:54:52,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 107 transitions, 544 flow [2023-11-17 15:54:52,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 15:54:52,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 15:54:52,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 3536 transitions. [2023-11-17 15:54:52,515 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3984225352112676 [2023-11-17 15:54:52,515 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 3536 transitions. [2023-11-17 15:54:52,515 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 3536 transitions. [2023-11-17 15:54:52,516 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:52,516 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 3536 transitions. [2023-11-17 15:54:52,521 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 707.2) internal successors, (3536), 5 states have internal predecessors, (3536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:52,529 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 1775.0) internal successors, (10650), 6 states have internal predecessors, (10650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:52,530 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 1775.0) internal successors, (10650), 6 states have internal predecessors, (10650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:52,530 INFO L175 Difference]: Start difference. First operand has 50 places, 60 transitions, 224 flow. Second operand 5 states and 3536 transitions. [2023-11-17 15:54:52,531 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 107 transitions, 544 flow [2023-11-17 15:54:52,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 107 transitions, 520 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-11-17 15:54:52,536 INFO L231 Difference]: Finished difference. Result has 56 places, 61 transitions, 215 flow [2023-11-17 15:54:52,536 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1775, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=215, PETRI_PLACES=56, PETRI_TRANSITIONS=61} [2023-11-17 15:54:52,537 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 10 predicate places. [2023-11-17 15:54:52,537 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 61 transitions, 215 flow [2023-11-17 15:54:52,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 692.4) internal successors, (3462), 5 states have internal predecessors, (3462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:52,547 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:52,548 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:52,555 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-17 15:54:52,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-17 15:54:52,756 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:52,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:52,756 INFO L85 PathProgramCache]: Analyzing trace with hash 990146751, now seen corresponding path program 3 times [2023-11-17 15:54:52,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:52,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819967849] [2023-11-17 15:54:52,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:52,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:52,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:52,879 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-17 15:54:52,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:52,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819967849] [2023-11-17 15:54:52,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819967849] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:54:52,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961128740] [2023-11-17 15:54:52,880 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 15:54:52,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:54:52,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:54:52,881 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:54:52,910 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-17 15:54:53,026 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-17 15:54:53,027 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:54:53,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-17 15:54:53,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:54:53,633 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-17 15:54:53,633 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-17 15:54:53,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961128740] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:53,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-17 15:54:53,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-11-17 15:54:53,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286245861] [2023-11-17 15:54:53,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:53,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:54:53,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:53,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:54:53,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-17 15:54:53,637 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 688 out of 1775 [2023-11-17 15:54:53,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 61 transitions, 215 flow. Second operand has 5 states, 5 states have (on average 692.4) internal successors, (3462), 5 states have internal predecessors, (3462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:53,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:53,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 688 of 1775 [2023-11-17 15:54:53,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:54,541 INFO L124 PetriNetUnfolderBase]: 3224/4457 cut-off events. [2023-11-17 15:54:54,541 INFO L125 PetriNetUnfolderBase]: For 683/683 co-relation queries the response was YES. [2023-11-17 15:54:54,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9603 conditions, 4457 events. 3224/4457 cut-off events. For 683/683 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 18379 event pairs, 1919 based on Foata normal form. 1/3672 useless extension candidates. Maximal degree in co-relation 9571. Up to 3969 conditions per place. [2023-11-17 15:54:54,555 INFO L140 encePairwiseOnDemand]: 1771/1775 looper letters, 101 selfloop transitions, 3 changer transitions 7/111 dead transitions. [2023-11-17 15:54:54,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 111 transitions, 559 flow [2023-11-17 15:54:54,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 15:54:54,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 15:54:54,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 3539 transitions. [2023-11-17 15:54:54,561 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3987605633802817 [2023-11-17 15:54:54,562 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 3539 transitions. [2023-11-17 15:54:54,562 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 3539 transitions. [2023-11-17 15:54:54,563 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:54,563 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 3539 transitions. [2023-11-17 15:54:54,569 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 707.8) internal successors, (3539), 5 states have internal predecessors, (3539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:54,577 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 1775.0) internal successors, (10650), 6 states have internal predecessors, (10650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:54,579 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 1775.0) internal successors, (10650), 6 states have internal predecessors, (10650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:54,579 INFO L175 Difference]: Start difference. First operand has 56 places, 61 transitions, 215 flow. Second operand 5 states and 3539 transitions. [2023-11-17 15:54:54,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 111 transitions, 559 flow [2023-11-17 15:54:54,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 111 transitions, 550 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-17 15:54:54,582 INFO L231 Difference]: Finished difference. Result has 60 places, 62 transitions, 232 flow [2023-11-17 15:54:54,582 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1775, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=232, PETRI_PLACES=60, PETRI_TRANSITIONS=62} [2023-11-17 15:54:54,582 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 14 predicate places. [2023-11-17 15:54:54,583 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 62 transitions, 232 flow [2023-11-17 15:54:54,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 692.4) internal successors, (3462), 5 states have internal predecessors, (3462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:54,583 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:54,583 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:54,590 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-17 15:54:54,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:54:54,789 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:54,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:54,789 INFO L85 PathProgramCache]: Analyzing trace with hash 2010499127, now seen corresponding path program 4 times [2023-11-17 15:54:54,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:54,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597835642] [2023-11-17 15:54:54,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:54,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:54,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:54,920 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-17 15:54:54,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:54,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597835642] [2023-11-17 15:54:54,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597835642] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:54:54,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282788349] [2023-11-17 15:54:54,921 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-17 15:54:54,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:54:54,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:54:54,922 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:54:54,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-17 15:54:55,121 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-17 15:54:55,121 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:54:55,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-17 15:54:55,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:54:55,170 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-17 15:54:55,170 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:54:55,201 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-17 15:54:55,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282788349] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:54:55,202 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:54:55,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-17 15:54:55,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115341244] [2023-11-17 15:54:55,202 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:54:55,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-17 15:54:55,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:55,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-17 15:54:55,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2023-11-17 15:54:55,208 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 710 out of 1775 [2023-11-17 15:54:55,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 62 transitions, 232 flow. Second operand has 13 states, 13 states have (on average 712.5384615384615) internal successors, (9263), 13 states have internal predecessors, (9263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:55,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:55,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 710 of 1775 [2023-11-17 15:54:55,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:55,808 INFO L124 PetriNetUnfolderBase]: 3223/4452 cut-off events. [2023-11-17 15:54:55,808 INFO L125 PetriNetUnfolderBase]: For 1795/1795 co-relation queries the response was YES. [2023-11-17 15:54:55,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10113 conditions, 4452 events. 3223/4452 cut-off events. For 1795/1795 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 17940 event pairs, 2136 based on Foata normal form. 1/3667 useless extension candidates. Maximal degree in co-relation 10079. Up to 4438 conditions per place. [2023-11-17 15:54:55,823 INFO L140 encePairwiseOnDemand]: 1768/1775 looper letters, 47 selfloop transitions, 18 changer transitions 0/65 dead transitions. [2023-11-17 15:54:55,823 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 65 transitions, 380 flow [2023-11-17 15:54:55,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 15:54:55,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 15:54:55,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 5036 transitions. [2023-11-17 15:54:55,832 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4053118712273642 [2023-11-17 15:54:55,832 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 5036 transitions. [2023-11-17 15:54:55,832 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 5036 transitions. [2023-11-17 15:54:55,834 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:55,834 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 5036 transitions. [2023-11-17 15:54:55,840 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 719.4285714285714) internal successors, (5036), 7 states have internal predecessors, (5036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:55,850 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 1775.0) internal successors, (14200), 8 states have internal predecessors, (14200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:55,851 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 1775.0) internal successors, (14200), 8 states have internal predecessors, (14200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:55,851 INFO L175 Difference]: Start difference. First operand has 60 places, 62 transitions, 232 flow. Second operand 7 states and 5036 transitions. [2023-11-17 15:54:55,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 65 transitions, 380 flow [2023-11-17 15:54:55,854 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 65 transitions, 374 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-17 15:54:55,855 INFO L231 Difference]: Finished difference. Result has 64 places, 65 transitions, 294 flow [2023-11-17 15:54:55,855 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1775, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=294, PETRI_PLACES=64, PETRI_TRANSITIONS=65} [2023-11-17 15:54:55,856 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 18 predicate places. [2023-11-17 15:54:55,856 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 65 transitions, 294 flow [2023-11-17 15:54:55,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 712.5384615384615) internal successors, (9263), 13 states have internal predecessors, (9263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:55,858 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:55,858 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:55,863 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-17 15:54:56,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:54:56,064 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:56,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:56,064 INFO L85 PathProgramCache]: Analyzing trace with hash -965294290, now seen corresponding path program 5 times [2023-11-17 15:54:56,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:56,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649490151] [2023-11-17 15:54:56,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:56,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:56,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:57,086 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:54:57,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:57,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649490151] [2023-11-17 15:54:57,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649490151] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:57,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:57,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 15:54:57,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178412178] [2023-11-17 15:54:57,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:57,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:54:57,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:57,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:54:57,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:54:57,091 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 688 out of 1775 [2023-11-17 15:54:57,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 65 transitions, 294 flow. Second operand has 5 states, 5 states have (on average 692.4) internal successors, (3462), 5 states have internal predecessors, (3462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:57,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:57,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 688 of 1775 [2023-11-17 15:54:57,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:54:58,644 INFO L124 PetriNetUnfolderBase]: 7657/10481 cut-off events. [2023-11-17 15:54:58,644 INFO L125 PetriNetUnfolderBase]: For 1767/1767 co-relation queries the response was YES. [2023-11-17 15:54:58,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22502 conditions, 10481 events. 7657/10481 cut-off events. For 1767/1767 co-relation queries the response was YES. Maximal size of possible extension queue 372. Compared 50874 event pairs, 1458 based on Foata normal form. 1/8298 useless extension candidates. Maximal degree in co-relation 22389. Up to 3811 conditions per place. [2023-11-17 15:54:58,678 INFO L140 encePairwiseOnDemand]: 1762/1775 looper letters, 162 selfloop transitions, 40 changer transitions 1/203 dead transitions. [2023-11-17 15:54:58,678 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 203 transitions, 1044 flow [2023-11-17 15:54:58,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-17 15:54:58,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-17 15:54:58,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 5000 transitions. [2023-11-17 15:54:58,687 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4024144869215292 [2023-11-17 15:54:58,687 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 5000 transitions. [2023-11-17 15:54:58,687 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 5000 transitions. [2023-11-17 15:54:58,689 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:54:58,689 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 5000 transitions. [2023-11-17 15:54:58,695 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 714.2857142857143) internal successors, (5000), 7 states have internal predecessors, (5000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:58,704 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 1775.0) internal successors, (14200), 8 states have internal predecessors, (14200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:58,706 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 1775.0) internal successors, (14200), 8 states have internal predecessors, (14200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:58,706 INFO L175 Difference]: Start difference. First operand has 64 places, 65 transitions, 294 flow. Second operand 7 states and 5000 transitions. [2023-11-17 15:54:58,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 203 transitions, 1044 flow [2023-11-17 15:54:58,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 203 transitions, 1008 flow, removed 6 selfloop flow, removed 4 redundant places. [2023-11-17 15:54:58,712 INFO L231 Difference]: Finished difference. Result has 71 places, 108 transitions, 581 flow [2023-11-17 15:54:58,712 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1775, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=581, PETRI_PLACES=71, PETRI_TRANSITIONS=108} [2023-11-17 15:54:58,714 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 25 predicate places. [2023-11-17 15:54:58,714 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 108 transitions, 581 flow [2023-11-17 15:54:58,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 692.4) internal successors, (3462), 5 states have internal predecessors, (3462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:58,715 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:54:58,715 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:54:58,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-17 15:54:58,715 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:54:58,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:54:58,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1633816982, now seen corresponding path program 6 times [2023-11-17 15:54:58,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:54:58,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623587971] [2023-11-17 15:54:58,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:54:58,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:54:58,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:54:59,441 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:54:59,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:54:59,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623587971] [2023-11-17 15:54:59,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623587971] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:54:59,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:54:59,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 15:54:59,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875584119] [2023-11-17 15:54:59,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:54:59,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:54:59,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:54:59,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:54:59,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:54:59,447 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 688 out of 1775 [2023-11-17 15:54:59,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 108 transitions, 581 flow. Second operand has 5 states, 5 states have (on average 692.4) internal successors, (3462), 5 states have internal predecessors, (3462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:54:59,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:54:59,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 688 of 1775 [2023-11-17 15:54:59,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:55:01,311 INFO L124 PetriNetUnfolderBase]: 9612/13087 cut-off events. [2023-11-17 15:55:01,312 INFO L125 PetriNetUnfolderBase]: For 9359/9359 co-relation queries the response was YES. [2023-11-17 15:55:01,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37231 conditions, 13087 events. 9612/13087 cut-off events. For 9359/9359 co-relation queries the response was YES. Maximal size of possible extension queue 445. Compared 63786 event pairs, 2759 based on Foata normal form. 1/10582 useless extension candidates. Maximal degree in co-relation 37131. Up to 7298 conditions per place. [2023-11-17 15:55:01,366 INFO L140 encePairwiseOnDemand]: 1762/1775 looper letters, 151 selfloop transitions, 47 changer transitions 2/200 dead transitions. [2023-11-17 15:55:01,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 200 transitions, 1355 flow [2023-11-17 15:55:01,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 15:55:01,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 15:55:01,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 3556 transitions. [2023-11-17 15:55:01,373 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40067605633802816 [2023-11-17 15:55:01,373 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 3556 transitions. [2023-11-17 15:55:01,373 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 3556 transitions. [2023-11-17 15:55:01,374 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:55:01,374 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 3556 transitions. [2023-11-17 15:55:01,378 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 711.2) internal successors, (3556), 5 states have internal predecessors, (3556), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:01,385 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 1775.0) internal successors, (10650), 6 states have internal predecessors, (10650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:01,386 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 1775.0) internal successors, (10650), 6 states have internal predecessors, (10650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:01,386 INFO L175 Difference]: Start difference. First operand has 71 places, 108 transitions, 581 flow. Second operand 5 states and 3556 transitions. [2023-11-17 15:55:01,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 200 transitions, 1355 flow [2023-11-17 15:55:01,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 200 transitions, 1347 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-11-17 15:55:01,444 INFO L231 Difference]: Finished difference. Result has 79 places, 143 transitions, 1013 flow [2023-11-17 15:55:01,444 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1775, PETRI_DIFFERENCE_MINUEND_FLOW=573, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1013, PETRI_PLACES=79, PETRI_TRANSITIONS=143} [2023-11-17 15:55:01,444 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 33 predicate places. [2023-11-17 15:55:01,444 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 143 transitions, 1013 flow [2023-11-17 15:55:01,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 692.4) internal successors, (3462), 5 states have internal predecessors, (3462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:01,445 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:55:01,445 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:55:01,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-17 15:55:01,446 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:55:01,446 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:55:01,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1154973534, now seen corresponding path program 7 times [2023-11-17 15:55:01,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:55:01,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908179078] [2023-11-17 15:55:01,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:01,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:55:01,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:02,313 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:55:02,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:55:02,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908179078] [2023-11-17 15:55:02,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908179078] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:55:02,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:55:02,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 15:55:02,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966091763] [2023-11-17 15:55:02,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:55:02,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:55:02,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:55:02,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:55:02,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:55:02,317 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 688 out of 1775 [2023-11-17 15:55:02,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 143 transitions, 1013 flow. Second operand has 5 states, 5 states have (on average 692.4) internal successors, (3462), 5 states have internal predecessors, (3462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:02,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:55:02,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 688 of 1775 [2023-11-17 15:55:02,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:55:04,353 INFO L124 PetriNetUnfolderBase]: 10049/13746 cut-off events. [2023-11-17 15:55:04,353 INFO L125 PetriNetUnfolderBase]: For 18456/18456 co-relation queries the response was YES. [2023-11-17 15:55:04,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43516 conditions, 13746 events. 10049/13746 cut-off events. For 18456/18456 co-relation queries the response was YES. Maximal size of possible extension queue 478. Compared 68046 event pairs, 4580 based on Foata normal form. 1/11115 useless extension candidates. Maximal degree in co-relation 43412. Up to 11187 conditions per place. [2023-11-17 15:55:04,420 INFO L140 encePairwiseOnDemand]: 1763/1775 looper letters, 201 selfloop transitions, 42 changer transitions 2/245 dead transitions. [2023-11-17 15:55:04,421 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 245 transitions, 2032 flow [2023-11-17 15:55:04,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 15:55:04,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 15:55:04,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 3568 transitions. [2023-11-17 15:55:04,426 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4020281690140845 [2023-11-17 15:55:04,426 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 3568 transitions. [2023-11-17 15:55:04,426 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 3568 transitions. [2023-11-17 15:55:04,427 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:55:04,427 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 3568 transitions. [2023-11-17 15:55:04,431 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 713.6) internal successors, (3568), 5 states have internal predecessors, (3568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:04,437 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 1775.0) internal successors, (10650), 6 states have internal predecessors, (10650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:04,439 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 1775.0) internal successors, (10650), 6 states have internal predecessors, (10650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:04,439 INFO L175 Difference]: Start difference. First operand has 79 places, 143 transitions, 1013 flow. Second operand 5 states and 3568 transitions. [2023-11-17 15:55:04,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 245 transitions, 2032 flow [2023-11-17 15:55:04,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 245 transitions, 2020 flow, removed 6 selfloop flow, removed 0 redundant places. [2023-11-17 15:55:04,562 INFO L231 Difference]: Finished difference. Result has 86 places, 169 transitions, 1426 flow [2023-11-17 15:55:04,563 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1775, PETRI_DIFFERENCE_MINUEND_FLOW=1005, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1426, PETRI_PLACES=86, PETRI_TRANSITIONS=169} [2023-11-17 15:55:04,565 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 40 predicate places. [2023-11-17 15:55:04,565 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 169 transitions, 1426 flow [2023-11-17 15:55:04,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 692.4) internal successors, (3462), 5 states have internal predecessors, (3462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:04,565 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:55:04,566 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:55:04,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-17 15:55:04,566 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:55:04,566 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:55:04,566 INFO L85 PathProgramCache]: Analyzing trace with hash 176597166, now seen corresponding path program 8 times [2023-11-17 15:55:04,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:55:04,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028175144] [2023-11-17 15:55:04,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:04,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:55:04,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:05,104 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:55:05,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:55:05,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028175144] [2023-11-17 15:55:05,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028175144] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:55:05,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:55:05,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 15:55:05,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894748707] [2023-11-17 15:55:05,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:55:05,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-17 15:55:05,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:55:05,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-17 15:55:05,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-17 15:55:05,108 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 688 out of 1775 [2023-11-17 15:55:05,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 169 transitions, 1426 flow. Second operand has 5 states, 5 states have (on average 692.4) internal successors, (3462), 5 states have internal predecessors, (3462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:05,109 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:55:05,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 688 of 1775 [2023-11-17 15:55:05,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:55:07,253 INFO L124 PetriNetUnfolderBase]: 10202/13977 cut-off events. [2023-11-17 15:55:07,253 INFO L125 PetriNetUnfolderBase]: For 26605/26605 co-relation queries the response was YES. [2023-11-17 15:55:07,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48490 conditions, 13977 events. 10202/13977 cut-off events. For 26605/26605 co-relation queries the response was YES. Maximal size of possible extension queue 494. Compared 70406 event pairs, 2635 based on Foata normal form. 1/11292 useless extension candidates. Maximal degree in co-relation 48382. Up to 6817 conditions per place. [2023-11-17 15:55:07,328 INFO L140 encePairwiseOnDemand]: 1764/1775 looper letters, 187 selfloop transitions, 48 changer transitions 2/237 dead transitions. [2023-11-17 15:55:07,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 237 transitions, 2211 flow [2023-11-17 15:55:07,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 15:55:07,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 15:55:07,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 3562 transitions. [2023-11-17 15:55:07,333 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40135211267605636 [2023-11-17 15:55:07,334 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 3562 transitions. [2023-11-17 15:55:07,334 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 3562 transitions. [2023-11-17 15:55:07,335 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:55:07,335 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 3562 transitions. [2023-11-17 15:55:07,340 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 712.4) internal successors, (3562), 5 states have internal predecessors, (3562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:07,347 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 1775.0) internal successors, (10650), 6 states have internal predecessors, (10650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:07,347 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 1775.0) internal successors, (10650), 6 states have internal predecessors, (10650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:07,347 INFO L175 Difference]: Start difference. First operand has 86 places, 169 transitions, 1426 flow. Second operand 5 states and 3562 transitions. [2023-11-17 15:55:07,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 237 transitions, 2211 flow [2023-11-17 15:55:07,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 237 transitions, 2203 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-11-17 15:55:07,705 INFO L231 Difference]: Finished difference. Result has 92 places, 178 transitions, 1664 flow [2023-11-17 15:55:07,706 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1775, PETRI_DIFFERENCE_MINUEND_FLOW=1422, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1664, PETRI_PLACES=92, PETRI_TRANSITIONS=178} [2023-11-17 15:55:07,706 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 46 predicate places. [2023-11-17 15:55:07,706 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 178 transitions, 1664 flow [2023-11-17 15:55:07,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 692.4) internal successors, (3462), 5 states have internal predecessors, (3462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:07,707 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:55:07,707 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:55:07,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-17 15:55:07,707 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:55:07,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:55:07,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1832219007, now seen corresponding path program 1 times [2023-11-17 15:55:07,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:55:07,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063911796] [2023-11-17 15:55:07,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:07,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:55:07,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:07,835 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:55:07,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:55:07,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063911796] [2023-11-17 15:55:07,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063911796] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:55:07,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:55:07,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:55:07,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342281840] [2023-11-17 15:55:07,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:55:07,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 15:55:07,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:55:07,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 15:55:07,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 15:55:07,838 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 717 out of 1775 [2023-11-17 15:55:07,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 178 transitions, 1664 flow. Second operand has 3 states, 3 states have (on average 724.6666666666666) internal successors, (2174), 3 states have internal predecessors, (2174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:07,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:55:07,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 717 of 1775 [2023-11-17 15:55:07,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:55:10,442 INFO L124 PetriNetUnfolderBase]: 15041/20429 cut-off events. [2023-11-17 15:55:10,443 INFO L125 PetriNetUnfolderBase]: For 46942/46942 co-relation queries the response was YES. [2023-11-17 15:55:10,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74073 conditions, 20429 events. 15041/20429 cut-off events. For 46942/46942 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 101976 event pairs, 5608 based on Foata normal form. 0/16549 useless extension candidates. Maximal degree in co-relation 73962. Up to 14318 conditions per place. [2023-11-17 15:55:10,550 INFO L140 encePairwiseOnDemand]: 1771/1775 looper letters, 224 selfloop transitions, 9 changer transitions 0/233 dead transitions. [2023-11-17 15:55:10,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 233 transitions, 2486 flow [2023-11-17 15:55:10,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 15:55:10,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 15:55:10,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2229 transitions. [2023-11-17 15:55:10,554 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41859154929577463 [2023-11-17 15:55:10,554 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2229 transitions. [2023-11-17 15:55:10,554 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2229 transitions. [2023-11-17 15:55:10,554 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:55:10,554 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2229 transitions. [2023-11-17 15:55:10,556 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 743.0) internal successors, (2229), 3 states have internal predecessors, (2229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:10,559 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 1775.0) internal successors, (7100), 4 states have internal predecessors, (7100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:10,560 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 1775.0) internal successors, (7100), 4 states have internal predecessors, (7100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:10,560 INFO L175 Difference]: Start difference. First operand has 92 places, 178 transitions, 1664 flow. Second operand 3 states and 2229 transitions. [2023-11-17 15:55:10,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 233 transitions, 2486 flow [2023-11-17 15:55:11,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 233 transitions, 2421 flow, removed 12 selfloop flow, removed 1 redundant places. [2023-11-17 15:55:11,013 INFO L231 Difference]: Finished difference. Result has 94 places, 180 transitions, 1640 flow [2023-11-17 15:55:11,014 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1775, PETRI_DIFFERENCE_MINUEND_FLOW=1603, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1640, PETRI_PLACES=94, PETRI_TRANSITIONS=180} [2023-11-17 15:55:11,014 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 48 predicate places. [2023-11-17 15:55:11,014 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 180 transitions, 1640 flow [2023-11-17 15:55:11,015 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 724.6666666666666) internal successors, (2174), 3 states have internal predecessors, (2174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:11,015 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:55:11,015 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:55:11,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-17 15:55:11,015 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:55:11,015 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:55:11,015 INFO L85 PathProgramCache]: Analyzing trace with hash 1935210785, now seen corresponding path program 1 times [2023-11-17 15:55:11,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:55:11,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267159769] [2023-11-17 15:55:11,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:11,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:55:11,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:11,114 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:55:11,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:55:11,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267159769] [2023-11-17 15:55:11,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267159769] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:55:11,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:55:11,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:55:11,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527515621] [2023-11-17 15:55:11,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:55:11,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 15:55:11,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:55:11,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 15:55:11,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 15:55:11,118 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 723 out of 1775 [2023-11-17 15:55:11,119 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 180 transitions, 1640 flow. Second operand has 4 states, 4 states have (on average 728.75) internal successors, (2915), 4 states have internal predecessors, (2915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:11,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:55:11,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 723 of 1775 [2023-11-17 15:55:11,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:55:14,078 INFO L124 PetriNetUnfolderBase]: 15444/21023 cut-off events. [2023-11-17 15:55:14,078 INFO L125 PetriNetUnfolderBase]: For 47422/47422 co-relation queries the response was YES. [2023-11-17 15:55:14,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75811 conditions, 21023 events. 15444/21023 cut-off events. For 47422/47422 co-relation queries the response was YES. Maximal size of possible extension queue 538. Compared 105742 event pairs, 5634 based on Foata normal form. 3/17262 useless extension candidates. Maximal degree in co-relation 75699. Up to 19106 conditions per place. [2023-11-17 15:55:14,175 INFO L140 encePairwiseOnDemand]: 1771/1775 looper letters, 166 selfloop transitions, 13 changer transitions 66/245 dead transitions. [2023-11-17 15:55:14,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 245 transitions, 2627 flow [2023-11-17 15:55:14,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 15:55:14,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 15:55:14,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 2983 transitions. [2023-11-17 15:55:14,180 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42014084507042254 [2023-11-17 15:55:14,180 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 2983 transitions. [2023-11-17 15:55:14,180 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 2983 transitions. [2023-11-17 15:55:14,180 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:55:14,180 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 2983 transitions. [2023-11-17 15:55:14,183 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 745.75) internal successors, (2983), 4 states have internal predecessors, (2983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:14,187 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 1775.0) internal successors, (8875), 5 states have internal predecessors, (8875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:14,188 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 1775.0) internal successors, (8875), 5 states have internal predecessors, (8875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:14,188 INFO L175 Difference]: Start difference. First operand has 94 places, 180 transitions, 1640 flow. Second operand 4 states and 2983 transitions. [2023-11-17 15:55:14,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 245 transitions, 2627 flow [2023-11-17 15:55:14,549 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 245 transitions, 2612 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-17 15:55:14,551 INFO L231 Difference]: Finished difference. Result has 99 places, 160 transitions, 1509 flow [2023-11-17 15:55:14,552 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1775, PETRI_DIFFERENCE_MINUEND_FLOW=1631, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1509, PETRI_PLACES=99, PETRI_TRANSITIONS=160} [2023-11-17 15:55:14,552 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 53 predicate places. [2023-11-17 15:55:14,552 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 160 transitions, 1509 flow [2023-11-17 15:55:14,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 728.75) internal successors, (2915), 4 states have internal predecessors, (2915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:14,553 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:55:14,553 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:55:14,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-17 15:55:14,553 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:55:14,553 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:55:14,554 INFO L85 PathProgramCache]: Analyzing trace with hash -1100874126, now seen corresponding path program 1 times [2023-11-17 15:55:14,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:55:14,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967110193] [2023-11-17 15:55:14,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:14,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:55:14,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:14,648 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:55:14,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:55:14,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967110193] [2023-11-17 15:55:14,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967110193] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:55:14,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:55:14,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:55:14,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453342961] [2023-11-17 15:55:14,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:55:14,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 15:55:14,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:55:14,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 15:55:14,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 15:55:14,653 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 723 out of 1775 [2023-11-17 15:55:14,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 160 transitions, 1509 flow. Second operand has 4 states, 4 states have (on average 728.75) internal successors, (2915), 4 states have internal predecessors, (2915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:14,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:55:14,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 723 of 1775 [2023-11-17 15:55:14,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:55:17,501 INFO L124 PetriNetUnfolderBase]: 14709/20061 cut-off events. [2023-11-17 15:55:17,502 INFO L125 PetriNetUnfolderBase]: For 41684/41684 co-relation queries the response was YES. [2023-11-17 15:55:17,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70845 conditions, 20061 events. 14709/20061 cut-off events. For 41684/41684 co-relation queries the response was YES. Maximal size of possible extension queue 509. Compared 101989 event pairs, 4417 based on Foata normal form. 4/16459 useless extension candidates. Maximal degree in co-relation 70761. Up to 18517 conditions per place. [2023-11-17 15:55:17,606 INFO L140 encePairwiseOnDemand]: 1771/1775 looper letters, 174 selfloop transitions, 15 changer transitions 48/237 dead transitions. [2023-11-17 15:55:17,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 237 transitions, 2585 flow [2023-11-17 15:55:17,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 15:55:17,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 15:55:17,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 2990 transitions. [2023-11-17 15:55:17,610 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4211267605633803 [2023-11-17 15:55:17,610 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 2990 transitions. [2023-11-17 15:55:17,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 2990 transitions. [2023-11-17 15:55:17,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:55:17,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 2990 transitions. [2023-11-17 15:55:17,613 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 747.5) internal successors, (2990), 4 states have internal predecessors, (2990), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:17,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 1775.0) internal successors, (8875), 5 states have internal predecessors, (8875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:17,617 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 1775.0) internal successors, (8875), 5 states have internal predecessors, (8875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:17,617 INFO L175 Difference]: Start difference. First operand has 99 places, 160 transitions, 1509 flow. Second operand 4 states and 2990 transitions. [2023-11-17 15:55:17,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 237 transitions, 2585 flow [2023-11-17 15:55:17,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 237 transitions, 2509 flow, removed 15 selfloop flow, removed 3 redundant places. [2023-11-17 15:55:17,954 INFO L231 Difference]: Finished difference. Result has 100 places, 153 transitions, 1444 flow [2023-11-17 15:55:17,955 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1775, PETRI_DIFFERENCE_MINUEND_FLOW=1463, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1444, PETRI_PLACES=100, PETRI_TRANSITIONS=153} [2023-11-17 15:55:17,955 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 54 predicate places. [2023-11-17 15:55:17,955 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 153 transitions, 1444 flow [2023-11-17 15:55:17,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 728.75) internal successors, (2915), 4 states have internal predecessors, (2915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:17,955 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:55:17,955 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:55:17,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-17 15:55:17,956 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:55:17,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:55:17,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1984955726, now seen corresponding path program 2 times [2023-11-17 15:55:17,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:55:17,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847199841] [2023-11-17 15:55:17,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:17,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:55:17,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:18,052 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:55:18,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:55:18,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847199841] [2023-11-17 15:55:18,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847199841] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:55:18,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:55:18,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:55:18,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270128714] [2023-11-17 15:55:18,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:55:18,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 15:55:18,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:55:18,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 15:55:18,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 15:55:18,056 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 723 out of 1775 [2023-11-17 15:55:18,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 153 transitions, 1444 flow. Second operand has 4 states, 4 states have (on average 728.75) internal successors, (2915), 4 states have internal predecessors, (2915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:18,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:55:18,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 723 of 1775 [2023-11-17 15:55:18,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:55:20,706 INFO L124 PetriNetUnfolderBase]: 14116/19175 cut-off events. [2023-11-17 15:55:20,706 INFO L125 PetriNetUnfolderBase]: For 36636/36636 co-relation queries the response was YES. [2023-11-17 15:55:20,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65465 conditions, 19175 events. 14116/19175 cut-off events. For 36636/36636 co-relation queries the response was YES. Maximal size of possible extension queue 479. Compared 94397 event pairs, 7854 based on Foata normal form. 4/15789 useless extension candidates. Maximal degree in co-relation 65397. Up to 17649 conditions per place. [2023-11-17 15:55:20,808 INFO L140 encePairwiseOnDemand]: 1772/1775 looper letters, 159 selfloop transitions, 2 changer transitions 50/211 dead transitions. [2023-11-17 15:55:20,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 211 transitions, 2184 flow [2023-11-17 15:55:20,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 15:55:20,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 15:55:20,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 2988 transitions. [2023-11-17 15:55:20,814 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4208450704225352 [2023-11-17 15:55:20,814 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 2988 transitions. [2023-11-17 15:55:20,814 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 2988 transitions. [2023-11-17 15:55:20,815 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:55:20,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 2988 transitions. [2023-11-17 15:55:20,817 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 747.0) internal successors, (2988), 4 states have internal predecessors, (2988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:20,820 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 1775.0) internal successors, (8875), 5 states have internal predecessors, (8875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:20,821 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 1775.0) internal successors, (8875), 5 states have internal predecessors, (8875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:20,821 INFO L175 Difference]: Start difference. First operand has 100 places, 153 transitions, 1444 flow. Second operand 4 states and 2988 transitions. [2023-11-17 15:55:20,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 211 transitions, 2184 flow [2023-11-17 15:55:21,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 211 transitions, 2154 flow, removed 6 selfloop flow, removed 4 redundant places. [2023-11-17 15:55:21,202 INFO L231 Difference]: Finished difference. Result has 99 places, 134 transitions, 1183 flow [2023-11-17 15:55:21,202 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1775, PETRI_DIFFERENCE_MINUEND_FLOW=1421, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1183, PETRI_PLACES=99, PETRI_TRANSITIONS=134} [2023-11-17 15:55:21,203 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 53 predicate places. [2023-11-17 15:55:21,203 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 134 transitions, 1183 flow [2023-11-17 15:55:21,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 728.75) internal successors, (2915), 4 states have internal predecessors, (2915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:21,203 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:55:21,203 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:55:21,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-17 15:55:21,203 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:55:21,204 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:55:21,204 INFO L85 PathProgramCache]: Analyzing trace with hash -1919758709, now seen corresponding path program 2 times [2023-11-17 15:55:21,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:55:21,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277528028] [2023-11-17 15:55:21,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:21,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:55:21,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:21,338 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:55:21,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:55:21,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277528028] [2023-11-17 15:55:21,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277528028] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:55:21,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:55:21,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 15:55:21,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638775991] [2023-11-17 15:55:21,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:55:21,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 15:55:21,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:55:21,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 15:55:21,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 15:55:21,340 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 723 out of 1775 [2023-11-17 15:55:21,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 134 transitions, 1183 flow. Second operand has 4 states, 4 states have (on average 728.75) internal successors, (2915), 4 states have internal predecessors, (2915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:21,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:55:21,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 723 of 1775 [2023-11-17 15:55:21,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:55:23,782 INFO L124 PetriNetUnfolderBase]: 13355/18076 cut-off events. [2023-11-17 15:55:23,782 INFO L125 PetriNetUnfolderBase]: For 32037/32037 co-relation queries the response was YES. [2023-11-17 15:55:23,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60505 conditions, 18076 events. 13355/18076 cut-off events. For 32037/32037 co-relation queries the response was YES. Maximal size of possible extension queue 435. Compared 87220 event pairs, 7782 based on Foata normal form. 2/14938 useless extension candidates. Maximal degree in co-relation 60474. Up to 17649 conditions per place. [2023-11-17 15:55:23,866 INFO L140 encePairwiseOnDemand]: 1772/1775 looper letters, 121 selfloop transitions, 0 changer transitions 44/165 dead transitions. [2023-11-17 15:55:23,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 165 transitions, 1628 flow [2023-11-17 15:55:23,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 15:55:23,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 15:55:23,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 2970 transitions. [2023-11-17 15:55:23,870 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4183098591549296 [2023-11-17 15:55:23,870 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 2970 transitions. [2023-11-17 15:55:23,870 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 2970 transitions. [2023-11-17 15:55:23,870 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:55:23,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 2970 transitions. [2023-11-17 15:55:23,873 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 742.5) internal successors, (2970), 4 states have internal predecessors, (2970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:23,876 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 1775.0) internal successors, (8875), 5 states have internal predecessors, (8875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:23,877 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 1775.0) internal successors, (8875), 5 states have internal predecessors, (8875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:23,877 INFO L175 Difference]: Start difference. First operand has 99 places, 134 transitions, 1183 flow. Second operand 4 states and 2970 transitions. [2023-11-17 15:55:23,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 165 transitions, 1628 flow [2023-11-17 15:55:24,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 165 transitions, 1560 flow, removed 10 selfloop flow, removed 6 redundant places. [2023-11-17 15:55:24,101 INFO L231 Difference]: Finished difference. Result has 93 places, 121 transitions, 932 flow [2023-11-17 15:55:24,102 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1775, PETRI_DIFFERENCE_MINUEND_FLOW=1117, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=932, PETRI_PLACES=93, PETRI_TRANSITIONS=121} [2023-11-17 15:55:24,102 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 47 predicate places. [2023-11-17 15:55:24,102 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 121 transitions, 932 flow [2023-11-17 15:55:24,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 728.75) internal successors, (2915), 4 states have internal predecessors, (2915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:24,103 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:55:24,103 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:55:24,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-17 15:55:24,103 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:55:24,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:55:24,103 INFO L85 PathProgramCache]: Analyzing trace with hash 399713001, now seen corresponding path program 1 times [2023-11-17 15:55:24,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:55:24,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547340294] [2023-11-17 15:55:24,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:24,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:55:24,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:24,437 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:55:24,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:55:24,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547340294] [2023-11-17 15:55:24,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547340294] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:55:24,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1664784153] [2023-11-17 15:55:24,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:24,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:55:24,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:55:24,438 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:55:24,440 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-17 15:55:24,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:24,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-17 15:55:24,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:55:24,786 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:55:24,786 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:55:25,175 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:55:25,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1664784153] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:55:25,175 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:55:25,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2023-11-17 15:55:25,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988498403] [2023-11-17 15:55:25,176 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:55:25,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-17 15:55:25,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:55:25,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-17 15:55:25,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-17 15:55:25,179 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 705 out of 1775 [2023-11-17 15:55:25,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 121 transitions, 932 flow. Second operand has 9 states, 9 states have (on average 711.0) internal successors, (6399), 9 states have internal predecessors, (6399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:25,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:55:25,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 705 of 1775 [2023-11-17 15:55:25,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:55:29,030 INFO L124 PetriNetUnfolderBase]: 19576/26698 cut-off events. [2023-11-17 15:55:29,030 INFO L125 PetriNetUnfolderBase]: For 34508/34508 co-relation queries the response was YES. [2023-11-17 15:55:29,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84855 conditions, 26698 events. 19576/26698 cut-off events. For 34508/34508 co-relation queries the response was YES. Maximal size of possible extension queue 670. Compared 142784 event pairs, 1979 based on Foata normal form. 33/21795 useless extension candidates. Maximal degree in co-relation 84827. Up to 12799 conditions per place. [2023-11-17 15:55:29,153 INFO L140 encePairwiseOnDemand]: 1767/1775 looper letters, 229 selfloop transitions, 52 changer transitions 20/301 dead transitions. [2023-11-17 15:55:29,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 301 transitions, 2369 flow [2023-11-17 15:55:29,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-17 15:55:29,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-17 15:55:29,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 5828 transitions. [2023-11-17 15:55:29,161 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4104225352112676 [2023-11-17 15:55:29,161 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 5828 transitions. [2023-11-17 15:55:29,161 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 5828 transitions. [2023-11-17 15:55:29,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:55:29,165 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 5828 transitions. [2023-11-17 15:55:29,170 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 728.5) internal successors, (5828), 8 states have internal predecessors, (5828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:29,176 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 1775.0) internal successors, (15975), 9 states have internal predecessors, (15975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:29,177 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 1775.0) internal successors, (15975), 9 states have internal predecessors, (15975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:29,177 INFO L175 Difference]: Start difference. First operand has 93 places, 121 transitions, 932 flow. Second operand 8 states and 5828 transitions. [2023-11-17 15:55:29,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 301 transitions, 2369 flow [2023-11-17 15:55:29,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 301 transitions, 2201 flow, removed 51 selfloop flow, removed 8 redundant places. [2023-11-17 15:55:29,409 INFO L231 Difference]: Finished difference. Result has 88 places, 145 transitions, 1220 flow [2023-11-17 15:55:29,409 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1775, PETRI_DIFFERENCE_MINUEND_FLOW=850, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1220, PETRI_PLACES=88, PETRI_TRANSITIONS=145} [2023-11-17 15:55:29,409 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 42 predicate places. [2023-11-17 15:55:29,409 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 145 transitions, 1220 flow [2023-11-17 15:55:29,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 711.0) internal successors, (6399), 9 states have internal predecessors, (6399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:29,410 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:55:29,410 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:55:29,415 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-17 15:55:29,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-17 15:55:29,611 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:55:29,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:55:29,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1927787663, now seen corresponding path program 2 times [2023-11-17 15:55:29,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:55:29,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276016287] [2023-11-17 15:55:29,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:29,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:55:29,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:29,889 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:55:29,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:55:29,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276016287] [2023-11-17 15:55:29,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276016287] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:55:29,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618164310] [2023-11-17 15:55:29,890 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-17 15:55:29,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:55:29,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:55:29,892 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:55:29,912 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-17 15:55:30,121 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-17 15:55:30,121 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:55:30,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-17 15:55:30,129 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:55:30,263 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:55:30,263 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 44 [2023-11-17 15:55:30,318 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:55:30,318 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:55:30,637 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 15:55:30,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 63 treesize of output 78 [2023-11-17 15:55:30,706 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:55:30,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618164310] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:55:30,706 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:55:30,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 8] total 17 [2023-11-17 15:55:30,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552029358] [2023-11-17 15:55:30,706 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:55:30,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-17 15:55:30,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:55:30,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-17 15:55:30,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=242, Unknown=0, NotChecked=0, Total=306 [2023-11-17 15:55:30,713 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 641 out of 1775 [2023-11-17 15:55:30,727 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 145 transitions, 1220 flow. Second operand has 18 states, 18 states have (on average 644.5555555555555) internal successors, (11602), 18 states have internal predecessors, (11602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:30,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:55:30,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 641 of 1775 [2023-11-17 15:55:30,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:55:46,961 INFO L124 PetriNetUnfolderBase]: 71979/98103 cut-off events. [2023-11-17 15:55:46,962 INFO L125 PetriNetUnfolderBase]: For 161173/161173 co-relation queries the response was YES. [2023-11-17 15:55:47,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 328598 conditions, 98103 events. 71979/98103 cut-off events. For 161173/161173 co-relation queries the response was YES. Maximal size of possible extension queue 2139. Compared 592544 event pairs, 3609 based on Foata normal form. 33/80924 useless extension candidates. Maximal degree in co-relation 328571. Up to 22621 conditions per place. [2023-11-17 15:55:47,668 INFO L140 encePairwiseOnDemand]: 1760/1775 looper letters, 1343 selfloop transitions, 154 changer transitions 279/1776 dead transitions. [2023-11-17 15:55:47,668 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 1776 transitions, 15105 flow [2023-11-17 15:55:47,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2023-11-17 15:55:47,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2023-11-17 15:55:47,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 40645 transitions. [2023-11-17 15:55:47,695 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3693321217628351 [2023-11-17 15:55:47,696 INFO L72 ComplementDD]: Start complementDD. Operand 62 states and 40645 transitions. [2023-11-17 15:55:47,696 INFO L73 IsDeterministic]: Start isDeterministic. Operand 62 states and 40645 transitions. [2023-11-17 15:55:47,703 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:55:47,703 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 62 states and 40645 transitions. [2023-11-17 15:55:47,737 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 63 states, 62 states have (on average 655.5645161290323) internal successors, (40645), 62 states have internal predecessors, (40645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:47,796 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 63 states, 63 states have (on average 1775.0) internal successors, (111825), 63 states have internal predecessors, (111825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:47,810 INFO L81 ComplementDD]: Finished complementDD. Result has 63 states, 63 states have (on average 1775.0) internal successors, (111825), 63 states have internal predecessors, (111825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:47,810 INFO L175 Difference]: Start difference. First operand has 88 places, 145 transitions, 1220 flow. Second operand 62 states and 40645 transitions. [2023-11-17 15:55:47,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 1776 transitions, 15105 flow [2023-11-17 15:55:48,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 1776 transitions, 14971 flow, removed 67 selfloop flow, removed 1 redundant places. [2023-11-17 15:55:48,364 INFO L231 Difference]: Finished difference. Result has 191 places, 301 transitions, 2547 flow [2023-11-17 15:55:48,365 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1775, PETRI_DIFFERENCE_MINUEND_FLOW=1196, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=62, PETRI_FLOW=2547, PETRI_PLACES=191, PETRI_TRANSITIONS=301} [2023-11-17 15:55:48,365 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 145 predicate places. [2023-11-17 15:55:48,365 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 301 transitions, 2547 flow [2023-11-17 15:55:48,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 644.5555555555555) internal successors, (11602), 18 states have internal predecessors, (11602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:48,366 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:55:48,366 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:55:48,371 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-17 15:55:48,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-17 15:55:48,569 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:55:48,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:55:48,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1124153427, now seen corresponding path program 3 times [2023-11-17 15:55:48,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:55:48,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97699225] [2023-11-17 15:55:48,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:55:48,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:55:48,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:55:49,635 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:55:49,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:55:49,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97699225] [2023-11-17 15:55:49,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97699225] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 15:55:49,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [898969165] [2023-11-17 15:55:49,635 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 15:55:49,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:55:49,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 15:55:49,636 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-17 15:55:49,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-17 15:55:49,861 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-17 15:55:49,862 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 15:55:49,863 INFO L262 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-17 15:55:49,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 15:55:50,001 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:55:50,001 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 15:55:50,311 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:55:50,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [898969165] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 15:55:50,311 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 15:55:50,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 4, 4] total 18 [2023-11-17 15:55:50,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188775332] [2023-11-17 15:55:50,312 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 15:55:50,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-17 15:55:50,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:55:50,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-17 15:55:50,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2023-11-17 15:55:50,317 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 612 out of 1775 [2023-11-17 15:55:50,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 301 transitions, 2547 flow. Second operand has 19 states, 19 states have (on average 616.2105263157895) internal successors, (11708), 19 states have internal predecessors, (11708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:55:50,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:55:50,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 612 of 1775 [2023-11-17 15:55:50,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 15:56:19,382 INFO L124 PetriNetUnfolderBase]: 101352/137775 cut-off events. [2023-11-17 15:56:19,382 INFO L125 PetriNetUnfolderBase]: For 408784/408784 co-relation queries the response was YES. [2023-11-17 15:56:21,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 546505 conditions, 137775 events. 101352/137775 cut-off events. For 408784/408784 co-relation queries the response was YES. Maximal size of possible extension queue 2930. Compared 864928 event pairs, 19579 based on Foata normal form. 142/119925 useless extension candidates. Maximal degree in co-relation 546434. Up to 51860 conditions per place. [2023-11-17 15:56:21,762 INFO L140 encePairwiseOnDemand]: 1754/1775 looper letters, 1031 selfloop transitions, 407 changer transitions 255/1693 dead transitions. [2023-11-17 15:56:21,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 1693 transitions, 15411 flow [2023-11-17 15:56:21,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2023-11-17 15:56:21,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2023-11-17 15:56:21,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 41895 transitions. [2023-11-17 15:56:21,787 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.352280849274753 [2023-11-17 15:56:21,787 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 41895 transitions. [2023-11-17 15:56:21,787 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 41895 transitions. [2023-11-17 15:56:21,792 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 15:56:21,793 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 41895 transitions. [2023-11-17 15:56:21,817 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 68 states, 67 states have (on average 625.2985074626865) internal successors, (41895), 67 states have internal predecessors, (41895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:56:21,881 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 68 states, 68 states have (on average 1775.0) internal successors, (120700), 68 states have internal predecessors, (120700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:56:21,895 INFO L81 ComplementDD]: Finished complementDD. Result has 68 states, 68 states have (on average 1775.0) internal successors, (120700), 68 states have internal predecessors, (120700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:56:21,895 INFO L175 Difference]: Start difference. First operand has 191 places, 301 transitions, 2547 flow. Second operand 67 states and 41895 transitions. [2023-11-17 15:56:21,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 1693 transitions, 15411 flow [2023-11-17 15:56:29,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 1693 transitions, 14965 flow, removed 203 selfloop flow, removed 14 redundant places. [2023-11-17 15:56:29,448 INFO L231 Difference]: Finished difference. Result has 248 places, 648 transitions, 6851 flow [2023-11-17 15:56:29,448 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=1775, PETRI_DIFFERENCE_MINUEND_FLOW=2496, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=109, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=6851, PETRI_PLACES=248, PETRI_TRANSITIONS=648} [2023-11-17 15:56:29,449 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 202 predicate places. [2023-11-17 15:56:29,449 INFO L495 AbstractCegarLoop]: Abstraction has has 248 places, 648 transitions, 6851 flow [2023-11-17 15:56:29,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 616.2105263157895) internal successors, (11708), 19 states have internal predecessors, (11708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:56:29,450 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 15:56:29,450 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 15:56:29,456 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-17 15:56:29,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 15:56:29,655 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-17 15:56:29,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 15:56:29,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1282853790, now seen corresponding path program 1 times [2023-11-17 15:56:29,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 15:56:29,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129045858] [2023-11-17 15:56:29,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 15:56:29,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 15:56:29,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 15:56:29,784 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-17 15:56:29,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 15:56:29,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129045858] [2023-11-17 15:56:29,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129045858] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 15:56:29,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 15:56:29,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-17 15:56:29,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196719883] [2023-11-17 15:56:29,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 15:56:29,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 15:56:29,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 15:56:29,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 15:56:29,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 15:56:29,787 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 724 out of 1775 [2023-11-17 15:56:29,788 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 648 transitions, 6851 flow. Second operand has 4 states, 4 states have (on average 731.75) internal successors, (2927), 4 states have internal predecessors, (2927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-17 15:56:29,788 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 15:56:29,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 724 of 1775 [2023-11-17 15:56:29,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand