/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 --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-barrier.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 12:05:25,019 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 12:05:25,100 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 12:05:25,150 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 12:05:25,151 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 12:05:25,152 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 12:05:25,152 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 12:05:25,152 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 12:05:25,153 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 12:05:25,153 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 12:05:25,153 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 12:05:25,154 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 12:05:25,154 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 12:05:25,154 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 12:05:25,155 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 12:05:25,155 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 12:05:25,155 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 12:05:25,155 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 12:05:25,156 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 12:05:25,156 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 12:05:25,156 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 12:05:25,157 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 12:05:25,157 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 12:05:25,157 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 12:05:25,158 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 12:05:25,158 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:05:25,158 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 12:05:25,158 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 12:05:25,158 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 12:05:25,159 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 12:05:25,159 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 12:05:25,159 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 12:05:25,159 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> true [2023-11-17 12:05:25,373 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 12:05:25,405 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 12:05:25,407 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 12:05:25,408 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 12:05:25,408 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 12:05:25,409 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-barrier.wvr.c [2023-11-17 12:05:26,621 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 12:05:26,804 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 12:05:26,804 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier.wvr.c [2023-11-17 12:05:26,810 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01cec3181/09b5ac1531d741ae86e5d80cf92b71d0/FLAG3d28c90f0 [2023-11-17 12:05:26,822 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01cec3181/09b5ac1531d741ae86e5d80cf92b71d0 [2023-11-17 12:05:26,824 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 12:05:26,825 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 12:05:26,826 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 12:05:26,826 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 12:05:26,829 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 12:05:26,829 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:05:26" (1/1) ... [2023-11-17 12:05:26,830 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79adb9b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:05:26, skipping insertion in model container [2023-11-17 12:05:26,830 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:05:26" (1/1) ... [2023-11-17 12:05:26,860 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 12:05:26,978 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier.wvr.c[4800,4813] [2023-11-17 12:05:26,981 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:05:26,995 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 12:05:27,017 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-barrier.wvr.c[4800,4813] [2023-11-17 12:05:27,018 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 12:05:27,023 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 12:05:27,023 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 12:05:27,034 INFO L206 MainTranslator]: Completed translation [2023-11-17 12:05:27,034 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:05:27 WrapperNode [2023-11-17 12:05:27,035 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 12:05:27,035 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 12:05:27,035 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 12:05:27,036 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 12:05:27,040 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:05:27" (1/1) ... [2023-11-17 12:05:27,047 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:05:27" (1/1) ... [2023-11-17 12:05:27,068 INFO L138 Inliner]: procedures = 25, calls = 98, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 270 [2023-11-17 12:05:27,068 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 12:05:27,069 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 12:05:27,069 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 12:05:27,069 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 12:05:27,075 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:05:27" (1/1) ... [2023-11-17 12:05:27,076 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:05:27" (1/1) ... [2023-11-17 12:05:27,079 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:05:27" (1/1) ... [2023-11-17 12:05:27,079 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:05:27" (1/1) ... [2023-11-17 12:05:27,084 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:05:27" (1/1) ... [2023-11-17 12:05:27,085 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:05:27" (1/1) ... [2023-11-17 12:05:27,089 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:05:27" (1/1) ... [2023-11-17 12:05:27,090 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:05:27" (1/1) ... [2023-11-17 12:05:27,092 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 12:05:27,093 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 12:05:27,093 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 12:05:27,093 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 12:05:27,094 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:05:27" (1/1) ... [2023-11-17 12:05:27,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 12:05:27,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 12:05:27,118 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 12:05:27,147 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 12:05:27,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 12:05:27,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 12:05:27,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 12:05:27,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 12:05:27,171 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 12:05:27,171 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 12:05:27,171 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 12:05:27,172 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 12:05:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-17 12:05:27,182 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-17 12:05:27,182 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-17 12:05:27,183 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-17 12:05:27,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 12:05:27,183 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2023-11-17 12:05:27,183 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2023-11-17 12:05:27,183 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2023-11-17 12:05:27,183 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2023-11-17 12:05:27,183 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 12:05:27,183 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 12:05:27,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 12:05:27,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 12:05:27,184 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 12:05:27,186 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 12:05:27,269 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 12:05:27,281 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 12:05:27,621 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 12:05:27,889 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 12:05:27,889 INFO L307 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-17 12:05:27,890 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:05:27 BoogieIcfgContainer [2023-11-17 12:05:27,891 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 12:05:27,893 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 12:05:27,894 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 12:05:27,897 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 12:05:27,897 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 12:05:26" (1/3) ... [2023-11-17 12:05:27,898 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e5e37f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:05:27, skipping insertion in model container [2023-11-17 12:05:27,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:05:27" (2/3) ... [2023-11-17 12:05:27,899 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e5e37f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:05:27, skipping insertion in model container [2023-11-17 12:05:27,899 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 12:05:27" (3/3) ... [2023-11-17 12:05:27,901 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-barrier.wvr.c [2023-11-17 12:05:27,920 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 12:05:27,920 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 12:05:27,920 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 12:05:28,024 INFO L144 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2023-11-17 12:05:28,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 79 transitions, 224 flow [2023-11-17 12:05:28,097 INFO L124 PetriNetUnfolderBase]: 4/65 cut-off events. [2023-11-17 12:05:28,098 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-17 12:05:28,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94 conditions, 65 events. 4/65 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 150 event pairs, 0 based on Foata normal form. 0/60 useless extension candidates. Maximal degree in co-relation 75. Up to 3 conditions per place. [2023-11-17 12:05:28,103 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 79 transitions, 224 flow [2023-11-17 12:05:28,105 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 64 transitions, 176 flow [2023-11-17 12:05:28,108 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 12:05:28,116 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 64 transitions, 176 flow [2023-11-17 12:05:28,120 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 64 transitions, 176 flow [2023-11-17 12:05:28,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 79 places, 64 transitions, 176 flow [2023-11-17 12:05:28,141 INFO L124 PetriNetUnfolderBase]: 4/64 cut-off events. [2023-11-17 12:05:28,142 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-17 12:05:28,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93 conditions, 64 events. 4/64 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 148 event pairs, 0 based on Foata normal form. 0/60 useless extension candidates. Maximal degree in co-relation 75. Up to 3 conditions per place. [2023-11-17 12:05:28,144 INFO L119 LiptonReduction]: Number of co-enabled transitions 2262 [2023-11-17 12:05:28,718 INFO L134 LiptonReduction]: Checked pairs total: 4228 [2023-11-17 12:05:28,718 INFO L136 LiptonReduction]: Total number of compositions: 17 [2023-11-17 12:05:28,742 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 12:05:28,747 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;@1cd9ece5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 12:05:28,748 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2023-11-17 12:05:28,786 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 12:05:28,786 INFO L124 PetriNetUnfolderBase]: 4/46 cut-off events. [2023-11-17 12:05:28,786 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-17 12:05:28,786 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:05:28,787 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:05:28,788 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 12:05:28,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:05:28,792 INFO L85 PathProgramCache]: Analyzing trace with hash -229477495, now seen corresponding path program 1 times [2023-11-17 12:05:28,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:05:28,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819812146] [2023-11-17 12:05:28,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:05:28,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:05:28,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:05:29,297 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 12:05:29,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:05:29,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819812146] [2023-11-17 12:05:29,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819812146] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:05:29,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:05:29,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 12:05:29,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134714173] [2023-11-17 12:05:29,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:05:29,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 12:05:29,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:05:29,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 12:05:29,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 12:05:29,347 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 100 [2023-11-17 12:05:29,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 47 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 0 states have call successors, (0), 0 states 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 12:05:29,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:05:29,350 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 100 [2023-11-17 12:05:29,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:05:32,815 INFO L124 PetriNetUnfolderBase]: 35001/45052 cut-off events. [2023-11-17 12:05:32,815 INFO L125 PetriNetUnfolderBase]: For 5433/5433 co-relation queries the response was YES. [2023-11-17 12:05:32,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97145 conditions, 45052 events. 35001/45052 cut-off events. For 5433/5433 co-relation queries the response was YES. Maximal size of possible extension queue 838. Compared 210012 event pairs, 21525 based on Foata normal form. 600/43948 useless extension candidates. Maximal degree in co-relation 96224. Up to 34427 conditions per place. [2023-11-17 12:05:33,096 INFO L140 encePairwiseOnDemand]: 97/100 looper letters, 72 selfloop transitions, 2 changer transitions 0/74 dead transitions. [2023-11-17 12:05:33,097 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 74 transitions, 368 flow [2023-11-17 12:05:33,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 12:05:33,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 12:05:33,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 165 transitions. [2023-11-17 12:05:33,108 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.55 [2023-11-17 12:05:33,109 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 165 transitions. [2023-11-17 12:05:33,109 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 165 transitions. [2023-11-17 12:05:33,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:05:33,112 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 165 transitions. [2023-11-17 12:05:33,116 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 0 states have call successors, (0), 0 states 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 12:05:33,120 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 100.0) internal successors, (400), 4 states have internal predecessors, (400), 0 states have call successors, (0), 0 states 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 12:05:33,120 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 100.0) internal successors, (400), 4 states have internal predecessors, (400), 0 states have call successors, (0), 0 states 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 12:05:33,121 INFO L175 Difference]: Start difference. First operand has 62 places, 47 transitions, 142 flow. Second operand 3 states and 165 transitions. [2023-11-17 12:05:33,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 74 transitions, 368 flow [2023-11-17 12:05:33,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 74 transitions, 320 flow, removed 0 selfloop flow, removed 12 redundant places. [2023-11-17 12:05:33,314 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 118 flow [2023-11-17 12:05:33,315 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2023-11-17 12:05:33,320 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -9 predicate places. [2023-11-17 12:05:33,321 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 118 flow [2023-11-17 12:05:33,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 0 states have call successors, (0), 0 states 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 12:05:33,321 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:05:33,321 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:05:33,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 12:05:33,322 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 12:05:33,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:05:33,322 INFO L85 PathProgramCache]: Analyzing trace with hash 659805705, now seen corresponding path program 2 times [2023-11-17 12:05:33,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:05:33,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071079057] [2023-11-17 12:05:33,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:05:33,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:05:33,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:05:33,522 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 12:05:33,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:05:33,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071079057] [2023-11-17 12:05:33,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071079057] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:05:33,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:05:33,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 12:05:33,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71331372] [2023-11-17 12:05:33,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:05:33,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 12:05:33,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:05:33,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 12:05:33,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 12:05:33,527 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 100 [2023-11-17 12:05:33,527 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 0 states have call successors, (0), 0 states 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 12:05:33,527 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:05:33,527 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 100 [2023-11-17 12:05:33,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:05:35,453 INFO L124 PetriNetUnfolderBase]: 26773/34680 cut-off events. [2023-11-17 12:05:35,454 INFO L125 PetriNetUnfolderBase]: For 2728/2728 co-relation queries the response was YES. [2023-11-17 12:05:35,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73617 conditions, 34680 events. 26773/34680 cut-off events. For 2728/2728 co-relation queries the response was YES. Maximal size of possible extension queue 637. Compared 159434 event pairs, 15869 based on Foata normal form. 804/34240 useless extension candidates. Maximal degree in co-relation 13252. Up to 24123 conditions per place. [2023-11-17 12:05:35,627 INFO L140 encePairwiseOnDemand]: 97/100 looper letters, 70 selfloop transitions, 2 changer transitions 0/72 dead transitions. [2023-11-17 12:05:35,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 72 transitions, 327 flow [2023-11-17 12:05:35,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 12:05:35,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 12:05:35,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 163 transitions. [2023-11-17 12:05:35,630 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5433333333333333 [2023-11-17 12:05:35,630 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 163 transitions. [2023-11-17 12:05:35,630 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 163 transitions. [2023-11-17 12:05:35,630 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:05:35,630 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 163 transitions. [2023-11-17 12:05:35,631 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 0 states have call successors, (0), 0 states 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 12:05:35,632 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 100.0) internal successors, (400), 4 states have internal predecessors, (400), 0 states have call successors, (0), 0 states 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 12:05:35,632 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 100.0) internal successors, (400), 4 states have internal predecessors, (400), 0 states have call successors, (0), 0 states 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 12:05:35,632 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 118 flow. Second operand 3 states and 163 transitions. [2023-11-17 12:05:35,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 72 transitions, 327 flow [2023-11-17 12:05:35,636 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 72 transitions, 319 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 12:05:35,637 INFO L231 Difference]: Finished difference. Result has 54 places, 47 transitions, 122 flow [2023-11-17 12:05:35,637 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=54, PETRI_TRANSITIONS=47} [2023-11-17 12:05:35,638 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -8 predicate places. [2023-11-17 12:05:35,638 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 47 transitions, 122 flow [2023-11-17 12:05:35,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 0 states have call successors, (0), 0 states 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 12:05:35,638 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:05:35,639 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:05:35,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 12:05:35,639 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 12:05:35,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:05:35,640 INFO L85 PathProgramCache]: Analyzing trace with hash -661265143, now seen corresponding path program 3 times [2023-11-17 12:05:35,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:05:35,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390776027] [2023-11-17 12:05:35,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:05:35,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:05:35,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:05:35,741 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 12:05:35,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:05:35,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390776027] [2023-11-17 12:05:35,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390776027] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:05:35,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:05:35,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 12:05:35,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276698393] [2023-11-17 12:05:35,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:05:35,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 12:05:35,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:05:35,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 12:05:35,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 12:05:35,748 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 100 [2023-11-17 12:05:35,748 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 47 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 0 states have call successors, (0), 0 states 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 12:05:35,748 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:05:35,748 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 100 [2023-11-17 12:05:35,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:05:37,483 INFO L124 PetriNetUnfolderBase]: 19601/25620 cut-off events. [2023-11-17 12:05:37,484 INFO L125 PetriNetUnfolderBase]: For 2841/2841 co-relation queries the response was YES. [2023-11-17 12:05:37,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56010 conditions, 25620 events. 19601/25620 cut-off events. For 2841/2841 co-relation queries the response was YES. Maximal size of possible extension queue 440. Compared 114745 event pairs, 11669 based on Foata normal form. 708/25448 useless extension candidates. Maximal degree in co-relation 24042. Up to 16411 conditions per place. [2023-11-17 12:05:37,594 INFO L140 encePairwiseOnDemand]: 97/100 looper letters, 70 selfloop transitions, 2 changer transitions 0/72 dead transitions. [2023-11-17 12:05:37,594 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 72 transitions, 332 flow [2023-11-17 12:05:37,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 12:05:37,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 12:05:37,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 163 transitions. [2023-11-17 12:05:37,595 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5433333333333333 [2023-11-17 12:05:37,596 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 163 transitions. [2023-11-17 12:05:37,596 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 163 transitions. [2023-11-17 12:05:37,596 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:05:37,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 163 transitions. [2023-11-17 12:05:37,596 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 0 states have call successors, (0), 0 states 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 12:05:37,597 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 100.0) internal successors, (400), 4 states have internal predecessors, (400), 0 states have call successors, (0), 0 states 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 12:05:37,597 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 100.0) internal successors, (400), 4 states have internal predecessors, (400), 0 states have call successors, (0), 0 states 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 12:05:37,597 INFO L175 Difference]: Start difference. First operand has 54 places, 47 transitions, 122 flow. Second operand 3 states and 163 transitions. [2023-11-17 12:05:37,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 72 transitions, 332 flow [2023-11-17 12:05:37,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 72 transitions, 324 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 12:05:37,608 INFO L231 Difference]: Finished difference. Result has 55 places, 47 transitions, 126 flow [2023-11-17 12:05:37,609 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=55, PETRI_TRANSITIONS=47} [2023-11-17 12:05:37,609 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -7 predicate places. [2023-11-17 12:05:37,609 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 47 transitions, 126 flow [2023-11-17 12:05:37,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 0 states have call successors, (0), 0 states 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 12:05:37,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:05:37,610 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:05:37,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 12:05:37,610 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 12:05:37,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:05:37,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1410761949, now seen corresponding path program 4 times [2023-11-17 12:05:37,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:05:37,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091973072] [2023-11-17 12:05:37,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:05:37,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:05:37,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:05:38,486 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 12:05:38,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:05:38,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091973072] [2023-11-17 12:05:38,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091973072] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:05:38,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:05:38,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-11-17 12:05:38,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306790760] [2023-11-17 12:05:38,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:05:38,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-17 12:05:38,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:05:38,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-17 12:05:38,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=336, Unknown=0, NotChecked=0, Total=380 [2023-11-17 12:05:38,489 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 100 [2023-11-17 12:05:38,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 47 transitions, 126 flow. Second operand has 20 states, 20 states have (on average 17.15) internal successors, (343), 20 states have internal predecessors, (343), 0 states have call successors, (0), 0 states 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 12:05:38,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:05:38,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 100 [2023-11-17 12:05:38,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:05:41,783 INFO L124 PetriNetUnfolderBase]: 25109/32755 cut-off events. [2023-11-17 12:05:41,783 INFO L125 PetriNetUnfolderBase]: For 4872/4872 co-relation queries the response was YES. [2023-11-17 12:05:41,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73699 conditions, 32755 events. 25109/32755 cut-off events. For 4872/4872 co-relation queries the response was YES. Maximal size of possible extension queue 551. Compared 147534 event pairs, 5046 based on Foata normal form. 1/31610 useless extension candidates. Maximal degree in co-relation 32216. Up to 24223 conditions per place. [2023-11-17 12:05:41,918 INFO L140 encePairwiseOnDemand]: 80/100 looper letters, 298 selfloop transitions, 88 changer transitions 59/445 dead transitions. [2023-11-17 12:05:41,918 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 445 transitions, 2037 flow [2023-11-17 12:05:41,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-17 12:05:41,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2023-11-17 12:05:41,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 941 transitions. [2023-11-17 12:05:41,921 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.28515151515151516 [2023-11-17 12:05:41,922 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 941 transitions. [2023-11-17 12:05:41,922 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 941 transitions. [2023-11-17 12:05:41,922 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:05:41,922 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 941 transitions. [2023-11-17 12:05:41,924 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 28.515151515151516) internal successors, (941), 33 states have internal predecessors, (941), 0 states have call successors, (0), 0 states 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 12:05:41,928 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 100.0) internal successors, (3400), 34 states have internal predecessors, (3400), 0 states have call successors, (0), 0 states 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 12:05:41,928 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 100.0) internal successors, (3400), 34 states have internal predecessors, (3400), 0 states have call successors, (0), 0 states 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 12:05:41,928 INFO L175 Difference]: Start difference. First operand has 55 places, 47 transitions, 126 flow. Second operand 33 states and 941 transitions. [2023-11-17 12:05:41,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 445 transitions, 2037 flow [2023-11-17 12:05:41,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 445 transitions, 2005 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-17 12:05:41,937 INFO L231 Difference]: Finished difference. Result has 102 places, 136 transitions, 655 flow [2023-11-17 12:05:41,937 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=655, PETRI_PLACES=102, PETRI_TRANSITIONS=136} [2023-11-17 12:05:41,938 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 40 predicate places. [2023-11-17 12:05:41,938 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 136 transitions, 655 flow [2023-11-17 12:05:41,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 17.15) internal successors, (343), 20 states have internal predecessors, (343), 0 states have call successors, (0), 0 states 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 12:05:41,939 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:05:41,939 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:05:41,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 12:05:41,939 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 12:05:41,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:05:41,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1503421766, now seen corresponding path program 1 times [2023-11-17 12:05:41,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:05:41,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22845431] [2023-11-17 12:05:41,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:05:41,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:05:41,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:05:42,682 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 12:05:42,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:05:42,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22845431] [2023-11-17 12:05:42,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22845431] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:05:42,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:05:42,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-11-17 12:05:42,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274019973] [2023-11-17 12:05:42,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:05:42,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-17 12:05:42,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:05:42,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-17 12:05:42,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=342, Unknown=0, NotChecked=0, Total=380 [2023-11-17 12:05:42,685 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 100 [2023-11-17 12:05:42,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 136 transitions, 655 flow. Second operand has 20 states, 20 states have (on average 17.15) internal successors, (343), 20 states have internal predecessors, (343), 0 states have call successors, (0), 0 states 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 12:05:42,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:05:42,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 100 [2023-11-17 12:05:42,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:05:49,470 INFO L124 PetriNetUnfolderBase]: 36921/48135 cut-off events. [2023-11-17 12:05:49,470 INFO L125 PetriNetUnfolderBase]: For 67851/67851 co-relation queries the response was YES. [2023-11-17 12:05:49,629 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152533 conditions, 48135 events. 36921/48135 cut-off events. For 67851/67851 co-relation queries the response was YES. Maximal size of possible extension queue 803. Compared 228556 event pairs, 6615 based on Foata normal form. 1/46456 useless extension candidates. Maximal degree in co-relation 152498. Up to 32889 conditions per place. [2023-11-17 12:05:49,759 INFO L140 encePairwiseOnDemand]: 81/100 looper letters, 644 selfloop transitions, 347 changer transitions 15/1006 dead transitions. [2023-11-17 12:05:49,760 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 1006 transitions, 6045 flow [2023-11-17 12:05:49,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2023-11-17 12:05:49,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2023-11-17 12:05:49,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 2121 transitions. [2023-11-17 12:05:49,767 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2555421686746988 [2023-11-17 12:05:49,767 INFO L72 ComplementDD]: Start complementDD. Operand 83 states and 2121 transitions. [2023-11-17 12:05:49,767 INFO L73 IsDeterministic]: Start isDeterministic. Operand 83 states and 2121 transitions. [2023-11-17 12:05:49,769 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:05:49,769 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 83 states and 2121 transitions. [2023-11-17 12:05:49,776 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 84 states, 83 states have (on average 25.55421686746988) internal successors, (2121), 83 states have internal predecessors, (2121), 0 states have call successors, (0), 0 states 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 12:05:49,785 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 84 states, 84 states have (on average 100.0) internal successors, (8400), 84 states have internal predecessors, (8400), 0 states have call successors, (0), 0 states 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 12:05:49,786 INFO L81 ComplementDD]: Finished complementDD. Result has 84 states, 84 states have (on average 100.0) internal successors, (8400), 84 states have internal predecessors, (8400), 0 states have call successors, (0), 0 states 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 12:05:49,786 INFO L175 Difference]: Start difference. First operand has 102 places, 136 transitions, 655 flow. Second operand 83 states and 2121 transitions. [2023-11-17 12:05:49,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 1006 transitions, 6045 flow [2023-11-17 12:05:50,363 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 1006 transitions, 6027 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-11-17 12:05:50,371 INFO L231 Difference]: Finished difference. Result has 208 places, 493 transitions, 3735 flow [2023-11-17 12:05:50,371 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=641, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=83, PETRI_FLOW=3735, PETRI_PLACES=208, PETRI_TRANSITIONS=493} [2023-11-17 12:05:50,371 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 146 predicate places. [2023-11-17 12:05:50,372 INFO L495 AbstractCegarLoop]: Abstraction has has 208 places, 493 transitions, 3735 flow [2023-11-17 12:05:50,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 17.15) internal successors, (343), 20 states have internal predecessors, (343), 0 states have call successors, (0), 0 states 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 12:05:50,372 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:05:50,372 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:05:50,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 12:05:50,372 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 12:05:50,372 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:05:50,373 INFO L85 PathProgramCache]: Analyzing trace with hash -2055560648, now seen corresponding path program 2 times [2023-11-17 12:05:50,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:05:50,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018998227] [2023-11-17 12:05:50,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:05:50,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:05:50,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:05:51,058 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 12:05:51,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:05:51,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018998227] [2023-11-17 12:05:51,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018998227] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:05:51,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:05:51,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-11-17 12:05:51,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371456155] [2023-11-17 12:05:51,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:05:51,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-17 12:05:51,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:05:51,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-17 12:05:51,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2023-11-17 12:05:51,061 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 100 [2023-11-17 12:05:51,061 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 493 transitions, 3735 flow. Second operand has 20 states, 20 states have (on average 17.15) internal successors, (343), 20 states have internal predecessors, (343), 0 states have call successors, (0), 0 states 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 12:05:51,061 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:05:51,061 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 100 [2023-11-17 12:05:51,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:05:59,183 INFO L124 PetriNetUnfolderBase]: 42163/55041 cut-off events. [2023-11-17 12:05:59,184 INFO L125 PetriNetUnfolderBase]: For 346393/346393 co-relation queries the response was YES. [2023-11-17 12:05:59,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 235229 conditions, 55041 events. 42163/55041 cut-off events. For 346393/346393 co-relation queries the response was YES. Maximal size of possible extension queue 952. Compared 265999 event pairs, 8642 based on Foata normal form. 1/53046 useless extension candidates. Maximal degree in co-relation 234327. Up to 45479 conditions per place. [2023-11-17 12:05:59,904 INFO L140 encePairwiseOnDemand]: 80/100 looper letters, 732 selfloop transitions, 195 changer transitions 31/958 dead transitions. [2023-11-17 12:05:59,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 958 transitions, 8204 flow [2023-11-17 12:05:59,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-17 12:05:59,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2023-11-17 12:05:59,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 1093 transitions. [2023-11-17 12:05:59,907 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.27325 [2023-11-17 12:05:59,907 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 1093 transitions. [2023-11-17 12:05:59,907 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 1093 transitions. [2023-11-17 12:05:59,907 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:05:59,907 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 1093 transitions. [2023-11-17 12:05:59,909 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 27.325) internal successors, (1093), 40 states have internal predecessors, (1093), 0 states have call successors, (0), 0 states 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 12:05:59,912 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 100.0) internal successors, (4100), 41 states have internal predecessors, (4100), 0 states have call successors, (0), 0 states 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 12:05:59,913 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 100.0) internal successors, (4100), 41 states have internal predecessors, (4100), 0 states have call successors, (0), 0 states 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 12:05:59,913 INFO L175 Difference]: Start difference. First operand has 208 places, 493 transitions, 3735 flow. Second operand 40 states and 1093 transitions. [2023-11-17 12:05:59,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 958 transitions, 8204 flow [2023-11-17 12:06:04,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 958 transitions, 7278 flow, removed 461 selfloop flow, removed 1 redundant places. [2023-11-17 12:06:04,014 INFO L231 Difference]: Finished difference. Result has 258 places, 631 transitions, 4647 flow [2023-11-17 12:06:04,015 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=2821, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=493, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=402, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=4647, PETRI_PLACES=258, PETRI_TRANSITIONS=631} [2023-11-17 12:06:04,016 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 196 predicate places. [2023-11-17 12:06:04,016 INFO L495 AbstractCegarLoop]: Abstraction has has 258 places, 631 transitions, 4647 flow [2023-11-17 12:06:04,016 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 17.15) internal successors, (343), 20 states have internal predecessors, (343), 0 states have call successors, (0), 0 states 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 12:06:04,017 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:06:04,017 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:06:04,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-17 12:06:04,017 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 12:06:04,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:06:04,017 INFO L85 PathProgramCache]: Analyzing trace with hash 899699522, now seen corresponding path program 3 times [2023-11-17 12:06:04,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:06:04,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769965855] [2023-11-17 12:06:04,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:06:04,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:06:04,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:06:04,732 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 12:06:04,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:06:04,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769965855] [2023-11-17 12:06:04,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769965855] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:06:04,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:06:04,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-11-17 12:06:04,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151728463] [2023-11-17 12:06:04,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:06:04,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-17 12:06:04,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:06:04,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-17 12:06:04,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2023-11-17 12:06:04,734 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 100 [2023-11-17 12:06:04,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 631 transitions, 4647 flow. Second operand has 20 states, 20 states have (on average 17.15) internal successors, (343), 20 states have internal predecessors, (343), 0 states have call successors, (0), 0 states 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 12:06:04,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:06:04,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 100 [2023-11-17 12:06:04,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:06:17,800 INFO L124 PetriNetUnfolderBase]: 49407/64569 cut-off events. [2023-11-17 12:06:17,801 INFO L125 PetriNetUnfolderBase]: For 506587/506587 co-relation queries the response was YES. [2023-11-17 12:06:18,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 294490 conditions, 64569 events. 49407/64569 cut-off events. For 506587/506587 co-relation queries the response was YES. Maximal size of possible extension queue 1150. Compared 321065 event pairs, 7284 based on Foata normal form. 1/62134 useless extension candidates. Maximal degree in co-relation 294402. Up to 51033 conditions per place. [2023-11-17 12:06:19,331 INFO L140 encePairwiseOnDemand]: 80/100 looper letters, 912 selfloop transitions, 329 changer transitions 31/1272 dead transitions. [2023-11-17 12:06:19,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 1272 transitions, 10994 flow [2023-11-17 12:06:19,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-17 12:06:19,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-11-17 12:06:19,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 1215 transitions. [2023-11-17 12:06:19,358 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.29634146341463413 [2023-11-17 12:06:19,358 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 1215 transitions. [2023-11-17 12:06:19,358 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 1215 transitions. [2023-11-17 12:06:19,358 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:06:19,358 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 1215 transitions. [2023-11-17 12:06:19,361 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 29.634146341463413) internal successors, (1215), 41 states have internal predecessors, (1215), 0 states have call successors, (0), 0 states 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 12:06:19,365 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 100.0) internal successors, (4200), 42 states have internal predecessors, (4200), 0 states have call successors, (0), 0 states 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 12:06:19,365 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 100.0) internal successors, (4200), 42 states have internal predecessors, (4200), 0 states have call successors, (0), 0 states 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 12:06:19,365 INFO L175 Difference]: Start difference. First operand has 258 places, 631 transitions, 4647 flow. Second operand 41 states and 1215 transitions. [2023-11-17 12:06:19,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 1272 transitions, 10994 flow [2023-11-17 12:06:24,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 1272 transitions, 10272 flow, removed 346 selfloop flow, removed 3 redundant places. [2023-11-17 12:06:24,514 INFO L231 Difference]: Finished difference. Result has 309 places, 835 transitions, 7070 flow [2023-11-17 12:06:24,515 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=4087, PETRI_DIFFERENCE_MINUEND_PLACES=253, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=631, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=156, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=422, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=7070, PETRI_PLACES=309, PETRI_TRANSITIONS=835} [2023-11-17 12:06:24,516 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 247 predicate places. [2023-11-17 12:06:24,516 INFO L495 AbstractCegarLoop]: Abstraction has has 309 places, 835 transitions, 7070 flow [2023-11-17 12:06:24,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 17.15) internal successors, (343), 20 states have internal predecessors, (343), 0 states have call successors, (0), 0 states 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 12:06:24,517 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:06:24,517 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:06:24,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-17 12:06:24,518 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 12:06:24,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:06:24,518 INFO L85 PathProgramCache]: Analyzing trace with hash 552498718, now seen corresponding path program 4 times [2023-11-17 12:06:24,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:06:24,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218751886] [2023-11-17 12:06:24,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:06:24,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:06:24,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:06:25,099 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 12:06:25,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:06:25,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218751886] [2023-11-17 12:06:25,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218751886] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:06:25,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:06:25,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-11-17 12:06:25,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471183994] [2023-11-17 12:06:25,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:06:25,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-17 12:06:25,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:06:25,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-17 12:06:25,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2023-11-17 12:06:25,101 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 100 [2023-11-17 12:06:25,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 835 transitions, 7070 flow. Second operand has 20 states, 20 states have (on average 17.15) internal successors, (343), 20 states have internal predecessors, (343), 0 states have call successors, (0), 0 states 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 12:06:25,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:06:25,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 100 [2023-11-17 12:06:25,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:06:40,267 INFO L124 PetriNetUnfolderBase]: 58207/76173 cut-off events. [2023-11-17 12:06:40,268 INFO L125 PetriNetUnfolderBase]: For 784879/784879 co-relation queries the response was YES. [2023-11-17 12:06:41,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 385534 conditions, 76173 events. 58207/76173 cut-off events. For 784879/784879 co-relation queries the response was YES. Maximal size of possible extension queue 1400. Compared 389739 event pairs, 9900 based on Foata normal form. 1/73256 useless extension candidates. Maximal degree in co-relation 385424. Up to 60763 conditions per place. [2023-11-17 12:06:41,718 INFO L140 encePairwiseOnDemand]: 80/100 looper letters, 1105 selfloop transitions, 451 changer transitions 31/1587 dead transitions. [2023-11-17 12:06:41,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 1587 transitions, 15748 flow [2023-11-17 12:06:41,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2023-11-17 12:06:41,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2023-11-17 12:06:41,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 1616 transitions. [2023-11-17 12:06:41,721 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.26491803278688525 [2023-11-17 12:06:41,722 INFO L72 ComplementDD]: Start complementDD. Operand 61 states and 1616 transitions. [2023-11-17 12:06:41,722 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 1616 transitions. [2023-11-17 12:06:41,722 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:06:41,722 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 61 states and 1616 transitions. [2023-11-17 12:06:41,725 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 62 states, 61 states have (on average 26.491803278688526) internal successors, (1616), 61 states have internal predecessors, (1616), 0 states have call successors, (0), 0 states 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 12:06:41,730 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 62 states, 62 states have (on average 100.0) internal successors, (6200), 62 states have internal predecessors, (6200), 0 states have call successors, (0), 0 states 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 12:06:41,730 INFO L81 ComplementDD]: Finished complementDD. Result has 62 states, 62 states have (on average 100.0) internal successors, (6200), 62 states have internal predecessors, (6200), 0 states have call successors, (0), 0 states 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 12:06:41,730 INFO L175 Difference]: Start difference. First operand has 309 places, 835 transitions, 7070 flow. Second operand 61 states and 1616 transitions. [2023-11-17 12:06:41,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 368 places, 1587 transitions, 15748 flow [2023-11-17 12:06:50,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 363 places, 1587 transitions, 14608 flow, removed 517 selfloop flow, removed 5 redundant places. [2023-11-17 12:06:50,274 INFO L231 Difference]: Finished difference. Result has 389 places, 1147 transitions, 11502 flow [2023-11-17 12:06:50,275 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=6180, PETRI_DIFFERENCE_MINUEND_PLACES=303, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=835, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=183, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=609, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=11502, PETRI_PLACES=389, PETRI_TRANSITIONS=1147} [2023-11-17 12:06:50,277 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 327 predicate places. [2023-11-17 12:06:50,277 INFO L495 AbstractCegarLoop]: Abstraction has has 389 places, 1147 transitions, 11502 flow [2023-11-17 12:06:50,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 17.15) internal successors, (343), 20 states have internal predecessors, (343), 0 states have call successors, (0), 0 states 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 12:06:50,278 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:06:50,283 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:06:50,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-17 12:06:50,285 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 12:06:50,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:06:50,286 INFO L85 PathProgramCache]: Analyzing trace with hash 557684660, now seen corresponding path program 5 times [2023-11-17 12:06:50,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:06:50,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590535927] [2023-11-17 12:06:50,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:06:50,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:06:50,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:06:50,968 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 12:06:50,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:06:50,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590535927] [2023-11-17 12:06:50,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590535927] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:06:50,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:06:50,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-11-17 12:06:50,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440321768] [2023-11-17 12:06:50,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:06:50,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-17 12:06:50,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:06:50,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-17 12:06:50,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2023-11-17 12:06:50,971 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 100 [2023-11-17 12:06:50,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 1147 transitions, 11502 flow. Second operand has 20 states, 20 states have (on average 17.15) internal successors, (343), 20 states have internal predecessors, (343), 0 states have call successors, (0), 0 states 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 12:06:50,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:06:50,971 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 100 [2023-11-17 12:06:50,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 12:07:10,849 INFO L124 PetriNetUnfolderBase]: 64243/84157 cut-off events. [2023-11-17 12:07:10,850 INFO L125 PetriNetUnfolderBase]: For 1132969/1132969 co-relation queries the response was YES. [2023-11-17 12:07:12,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 461519 conditions, 84157 events. 64243/84157 cut-off events. For 1132969/1132969 co-relation queries the response was YES. Maximal size of possible extension queue 1625. Compared 438068 event pairs, 8632 based on Foata normal form. 1/80756 useless extension candidates. Maximal degree in co-relation 461377. Up to 65583 conditions per place. [2023-11-17 12:07:12,732 INFO L140 encePairwiseOnDemand]: 80/100 looper letters, 1168 selfloop transitions, 607 changer transitions 31/1806 dead transitions. [2023-11-17 12:07:12,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 440 places, 1806 transitions, 19690 flow [2023-11-17 12:07:12,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-17 12:07:12,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2023-11-17 12:07:12,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 1494 transitions. [2023-11-17 12:07:12,739 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2818867924528302 [2023-11-17 12:07:12,739 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 1494 transitions. [2023-11-17 12:07:12,739 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 1494 transitions. [2023-11-17 12:07:12,739 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 12:07:12,739 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 1494 transitions. [2023-11-17 12:07:12,741 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 54 states, 53 states have (on average 28.18867924528302) internal successors, (1494), 53 states have internal predecessors, (1494), 0 states have call successors, (0), 0 states 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 12:07:12,746 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 54 states, 54 states have (on average 100.0) internal successors, (5400), 54 states have internal predecessors, (5400), 0 states have call successors, (0), 0 states 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 12:07:12,746 INFO L81 ComplementDD]: Finished complementDD. Result has 54 states, 54 states have (on average 100.0) internal successors, (5400), 54 states have internal predecessors, (5400), 0 states have call successors, (0), 0 states 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 12:07:12,746 INFO L175 Difference]: Start difference. First operand has 389 places, 1147 transitions, 11502 flow. Second operand 53 states and 1494 transitions. [2023-11-17 12:07:12,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 440 places, 1806 transitions, 19690 flow [2023-11-17 12:07:31,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 1806 transitions, 17546 flow, removed 962 selfloop flow, removed 9 redundant places. [2023-11-17 12:07:31,572 INFO L231 Difference]: Finished difference. Result has 454 places, 1345 transitions, 13746 flow [2023-11-17 12:07:31,573 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=9615, PETRI_DIFFERENCE_MINUEND_PLACES=379, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=432, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=677, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=13746, PETRI_PLACES=454, PETRI_TRANSITIONS=1345} [2023-11-17 12:07:31,574 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 392 predicate places. [2023-11-17 12:07:31,574 INFO L495 AbstractCegarLoop]: Abstraction has has 454 places, 1345 transitions, 13746 flow [2023-11-17 12:07:31,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 17.15) internal successors, (343), 20 states have internal predecessors, (343), 0 states have call successors, (0), 0 states 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 12:07:31,576 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 12:07:31,576 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 12:07:31,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-17 12:07:31,577 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err7INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-17 12:07:31,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 12:07:31,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1229131671, now seen corresponding path program 1 times [2023-11-17 12:07:31,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 12:07:31,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005348692] [2023-11-17 12:07:31,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 12:07:31,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 12:07:31,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 12:07:32,052 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 12:07:32,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 12:07:32,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005348692] [2023-11-17 12:07:32,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005348692] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 12:07:32,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 12:07:32,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-11-17 12:07:32,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143500023] [2023-11-17 12:07:32,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 12:07:32,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-17 12:07:32,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 12:07:32,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-17 12:07:32,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=338, Unknown=0, NotChecked=0, Total=380 [2023-11-17 12:07:32,054 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 100 [2023-11-17 12:07:32,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 454 places, 1345 transitions, 13746 flow. Second operand has 20 states, 20 states have (on average 17.15) internal successors, (343), 20 states have internal predecessors, (343), 0 states have call successors, (0), 0 states 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 12:07:32,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 12:07:32,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 100 [2023-11-17 12:07:32,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand