./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5bb11505151393f96d52a572beff0352326876d897656a8082ae272a8f39e0b4 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 12:27:00,085 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 12:27:00,149 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-24 12:27:00,155 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 12:27:00,156 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 12:27:00,192 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 12:27:00,193 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 12:27:00,194 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 12:27:00,194 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 12:27:00,195 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 12:27:00,195 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 12:27:00,195 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 12:27:00,196 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 12:27:00,197 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 12:27:00,197 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 12:27:00,197 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 12:27:00,198 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 12:27:00,198 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 12:27:00,199 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 12:27:00,199 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 12:27:00,199 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 12:27:00,201 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 12:27:00,201 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 12:27:00,201 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 12:27:00,202 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 12:27:00,202 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 12:27:00,202 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 12:27:00,203 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 12:27:00,203 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 12:27:00,203 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 12:27:00,204 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 12:27:00,204 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 12:27:00,205 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 12:27:00,205 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 12:27:00,205 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 12:27:00,206 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 12:27:00,206 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 12:27:00,206 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 12:27:00,207 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 12:27:00,207 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 12:27:00,207 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 12:27:00,209 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 12:27:00,209 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5bb11505151393f96d52a572beff0352326876d897656a8082ae272a8f39e0b4 [2024-10-24 12:27:00,482 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 12:27:00,509 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 12:27:00,514 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 12:27:00,515 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 12:27:00,515 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 12:27:00,517 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c [2024-10-24 12:27:01,983 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 12:27:02,184 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 12:27:02,185 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c [2024-10-24 12:27:02,194 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad322998e/018b2c3e4c18499da6aceb8107e5c847/FLAG2a3645088 [2024-10-24 12:27:02,566 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ad322998e/018b2c3e4c18499da6aceb8107e5c847 [2024-10-24 12:27:02,568 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 12:27:02,570 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 12:27:02,572 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 12:27:02,572 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 12:27:02,580 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 12:27:02,581 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 12:27:02" (1/1) ... [2024-10-24 12:27:02,582 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16ff5b4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:27:02, skipping insertion in model container [2024-10-24 12:27:02,582 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 12:27:02" (1/1) ... [2024-10-24 12:27:02,610 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 12:27:02,816 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c[2767,2780] [2024-10-24 12:27:02,825 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 12:27:02,833 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 12:27:02,853 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c[2767,2780] [2024-10-24 12:27:02,857 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 12:27:02,874 INFO L204 MainTranslator]: Completed translation [2024-10-24 12:27:02,874 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:27:02 WrapperNode [2024-10-24 12:27:02,874 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 12:27:02,875 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 12:27:02,875 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 12:27:02,875 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 12:27:02,882 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:27:02" (1/1) ... [2024-10-24 12:27:02,894 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:27:02" (1/1) ... [2024-10-24 12:27:02,941 INFO L138 Inliner]: procedures = 25, calls = 34, calls flagged for inlining = 13, calls inlined = 21, statements flattened = 270 [2024-10-24 12:27:02,942 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 12:27:02,943 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 12:27:02,943 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 12:27:02,943 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 12:27:02,952 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:27:02" (1/1) ... [2024-10-24 12:27:02,952 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:27:02" (1/1) ... [2024-10-24 12:27:02,956 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:27:02" (1/1) ... [2024-10-24 12:27:02,984 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-10-24 12:27:02,985 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:27:02" (1/1) ... [2024-10-24 12:27:02,985 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:27:02" (1/1) ... [2024-10-24 12:27:02,994 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:27:02" (1/1) ... [2024-10-24 12:27:03,006 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:27:02" (1/1) ... [2024-10-24 12:27:03,016 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:27:02" (1/1) ... [2024-10-24 12:27:03,017 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:27:02" (1/1) ... [2024-10-24 12:27:03,029 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 12:27:03,037 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 12:27:03,037 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 12:27:03,037 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 12:27:03,038 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:27:02" (1/1) ... [2024-10-24 12:27:03,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 12:27:03,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:27:03,073 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 12:27:03,077 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 12:27:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 12:27:03,134 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-24 12:27:03,136 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-24 12:27:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-24 12:27:03,136 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-24 12:27:03,136 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-24 12:27:03,137 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-24 12:27:03,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 12:27:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 12:27:03,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 12:27:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 12:27:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 12:27:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 12:27:03,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 12:27:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 12:27:03,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 12:27:03,142 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 12:27:03,282 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 12:27:03,285 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 12:27:03,799 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 12:27:03,799 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 12:27:04,172 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 12:27:04,172 INFO L314 CfgBuilder]: Removed 6 assume(true) statements. [2024-10-24 12:27:04,172 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 12:27:04 BoogieIcfgContainer [2024-10-24 12:27:04,173 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 12:27:04,175 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 12:27:04,175 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 12:27:04,178 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 12:27:04,178 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 12:27:02" (1/3) ... [2024-10-24 12:27:04,179 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ac27e16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 12:27:04, skipping insertion in model container [2024-10-24 12:27:04,179 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:27:02" (2/3) ... [2024-10-24 12:27:04,179 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ac27e16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 12:27:04, skipping insertion in model container [2024-10-24 12:27:04,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 12:27:04" (3/3) ... [2024-10-24 12:27:04,181 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-array-int-trans.wvr.c [2024-10-24 12:27:04,198 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 12:27:04,199 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 12:27:04,199 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 12:27:04,280 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-24 12:27:04,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 40 transitions, 101 flow [2024-10-24 12:27:04,361 INFO L124 PetriNetUnfolderBase]: 9/37 cut-off events. [2024-10-24 12:27:04,362 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-24 12:27:04,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50 conditions, 37 events. 9/37 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 33 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-10-24 12:27:04,365 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 40 transitions, 101 flow [2024-10-24 12:27:04,395 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 36 transitions, 90 flow [2024-10-24 12:27:04,412 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 12:27:04,423 INFO L333 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, 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;@571db0c4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 12:27:04,424 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-24 12:27:04,441 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 12:27:04,442 INFO L124 PetriNetUnfolderBase]: 9/35 cut-off events. [2024-10-24 12:27:04,442 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-24 12:27:04,442 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:04,443 INFO L204 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] [2024-10-24 12:27:04,445 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:04,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:04,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1791323821, now seen corresponding path program 1 times [2024-10-24 12:27:04,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:04,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989996181] [2024-10-24 12:27:04,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:04,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:04,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:05,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:27:05,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:05,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989996181] [2024-10-24 12:27:05,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989996181] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:27:05,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:27:05,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 12:27:05,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723938127] [2024-10-24 12:27:05,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:05,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 12:27:05,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:05,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 12:27:05,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 12:27:05,317 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:05,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 36 transitions, 90 flow. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:05,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:05,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:05,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:06,187 INFO L124 PetriNetUnfolderBase]: 2897/3947 cut-off events. [2024-10-24 12:27:06,188 INFO L125 PetriNetUnfolderBase]: For 286/286 co-relation queries the response was YES. [2024-10-24 12:27:06,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8176 conditions, 3947 events. 2897/3947 cut-off events. For 286/286 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 16746 event pairs, 254 based on Foata normal form. 1/2840 useless extension candidates. Maximal degree in co-relation 5265. Up to 1295 conditions per place. [2024-10-24 12:27:06,224 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 122 selfloop transitions, 13 changer transitions 2/138 dead transitions. [2024-10-24 12:27:06,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 138 transitions, 622 flow [2024-10-24 12:27:06,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 12:27:06,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-24 12:27:06,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 174 transitions. [2024-10-24 12:27:06,240 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-10-24 12:27:06,242 INFO L175 Difference]: Start difference. First operand has 37 places, 36 transitions, 90 flow. Second operand 9 states and 174 transitions. [2024-10-24 12:27:06,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 138 transitions, 622 flow [2024-10-24 12:27:06,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 138 transitions, 574 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-24 12:27:06,259 INFO L231 Difference]: Finished difference. Result has 42 places, 49 transitions, 156 flow [2024-10-24 12:27:06,262 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=156, PETRI_PLACES=42, PETRI_TRANSITIONS=49} [2024-10-24 12:27:06,267 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 5 predicate places. [2024-10-24 12:27:06,268 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 49 transitions, 156 flow [2024-10-24 12:27:06,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:06,269 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:06,269 INFO L204 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] [2024-10-24 12:27:06,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 12:27:06,269 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:06,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:06,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1504680807, now seen corresponding path program 2 times [2024-10-24 12:27:06,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:06,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34190375] [2024-10-24 12:27:06,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:06,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:06,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:06,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:27:06,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:06,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34190375] [2024-10-24 12:27:06,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34190375] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:27:06,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:27:06,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 12:27:06,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513570545] [2024-10-24 12:27:06,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:06,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 12:27:06,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:06,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 12:27:06,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 12:27:06,553 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:06,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 49 transitions, 156 flow. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:06,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:06,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:06,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:07,241 INFO L124 PetriNetUnfolderBase]: 3338/4609 cut-off events. [2024-10-24 12:27:07,241 INFO L125 PetriNetUnfolderBase]: For 573/573 co-relation queries the response was YES. [2024-10-24 12:27:07,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10154 conditions, 4609 events. 3338/4609 cut-off events. For 573/573 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 20971 event pairs, 339 based on Foata normal form. 1/3781 useless extension candidates. Maximal degree in co-relation 7203. Up to 1443 conditions per place. [2024-10-24 12:27:07,270 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 124 selfloop transitions, 15 changer transitions 2/142 dead transitions. [2024-10-24 12:27:07,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 142 transitions, 655 flow [2024-10-24 12:27:07,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 12:27:07,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-24 12:27:07,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 176 transitions. [2024-10-24 12:27:07,274 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4888888888888889 [2024-10-24 12:27:07,275 INFO L175 Difference]: Start difference. First operand has 42 places, 49 transitions, 156 flow. Second operand 9 states and 176 transitions. [2024-10-24 12:27:07,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 142 transitions, 655 flow [2024-10-24 12:27:07,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 142 transitions, 653 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-10-24 12:27:07,282 INFO L231 Difference]: Finished difference. Result has 52 places, 53 transitions, 218 flow [2024-10-24 12:27:07,283 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=218, PETRI_PLACES=52, PETRI_TRANSITIONS=53} [2024-10-24 12:27:07,284 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 15 predicate places. [2024-10-24 12:27:07,285 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 53 transitions, 218 flow [2024-10-24 12:27:07,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:07,285 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:07,285 INFO L204 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] [2024-10-24 12:27:07,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 12:27:07,286 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:07,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:07,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1891129723, now seen corresponding path program 1 times [2024-10-24 12:27:07,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:07,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728289035] [2024-10-24 12:27:07,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:07,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:07,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:07,535 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:27:07,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:07,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728289035] [2024-10-24 12:27:07,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728289035] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:27:07,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [7993433] [2024-10-24 12:27:07,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:07,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:27:07,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:27:07,540 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:27:07,542 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-24 12:27:07,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:07,653 INFO L255 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 12:27:07,659 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:27:07,821 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:27:07,822 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:27:07,939 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:27:07,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [7993433] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-24 12:27:07,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-24 12:27:07,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 12 [2024-10-24 12:27:07,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485003531] [2024-10-24 12:27:07,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:07,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 12:27:07,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:07,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 12:27:07,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-24 12:27:07,943 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:07,944 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 53 transitions, 218 flow. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:07,944 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:07,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:07,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:08,685 INFO L124 PetriNetUnfolderBase]: 4570/6299 cut-off events. [2024-10-24 12:27:08,686 INFO L125 PetriNetUnfolderBase]: For 2968/2968 co-relation queries the response was YES. [2024-10-24 12:27:08,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14766 conditions, 6299 events. 4570/6299 cut-off events. For 2968/2968 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 27897 event pairs, 2476 based on Foata normal form. 1/5189 useless extension candidates. Maximal degree in co-relation 10928. Up to 3282 conditions per place. [2024-10-24 12:27:08,724 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 119 selfloop transitions, 8 changer transitions 3/131 dead transitions. [2024-10-24 12:27:08,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 131 transitions, 693 flow [2024-10-24 12:27:08,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 12:27:08,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 12:27:08,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 145 transitions. [2024-10-24 12:27:08,726 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5178571428571429 [2024-10-24 12:27:08,726 INFO L175 Difference]: Start difference. First operand has 52 places, 53 transitions, 218 flow. Second operand 7 states and 145 transitions. [2024-10-24 12:27:08,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 131 transitions, 693 flow [2024-10-24 12:27:08,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 131 transitions, 676 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-24 12:27:08,740 INFO L231 Difference]: Finished difference. Result has 57 places, 57 transitions, 247 flow [2024-10-24 12:27:08,740 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=247, PETRI_PLACES=57, PETRI_TRANSITIONS=57} [2024-10-24 12:27:08,741 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 20 predicate places. [2024-10-24 12:27:08,742 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 57 transitions, 247 flow [2024-10-24 12:27:08,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:08,742 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:08,742 INFO L204 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] [2024-10-24 12:27:08,763 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-24 12:27:08,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:27:08,944 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:08,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:08,945 INFO L85 PathProgramCache]: Analyzing trace with hash 421060979, now seen corresponding path program 1 times [2024-10-24 12:27:08,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:08,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703631985] [2024-10-24 12:27:08,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:08,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:08,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:09,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:27:09,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:09,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703631985] [2024-10-24 12:27:09,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703631985] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:27:09,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:27:09,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 12:27:09,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916648642] [2024-10-24 12:27:09,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:09,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 12:27:09,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:09,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 12:27:09,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 12:27:09,067 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:09,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 57 transitions, 247 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:09,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:09,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:09,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:09,780 INFO L124 PetriNetUnfolderBase]: 5454/7667 cut-off events. [2024-10-24 12:27:09,781 INFO L125 PetriNetUnfolderBase]: For 4057/4057 co-relation queries the response was YES. [2024-10-24 12:27:09,795 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18768 conditions, 7667 events. 5454/7667 cut-off events. For 4057/4057 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 37517 event pairs, 2454 based on Foata normal form. 0/6755 useless extension candidates. Maximal degree in co-relation 15490. Up to 4606 conditions per place. [2024-10-24 12:27:09,822 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 99 selfloop transitions, 11 changer transitions 0/111 dead transitions. [2024-10-24 12:27:09,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 111 transitions, 664 flow [2024-10-24 12:27:09,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 12:27:09,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 12:27:09,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 99 transitions. [2024-10-24 12:27:09,824 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.495 [2024-10-24 12:27:09,824 INFO L175 Difference]: Start difference. First operand has 57 places, 57 transitions, 247 flow. Second operand 5 states and 99 transitions. [2024-10-24 12:27:09,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 111 transitions, 664 flow [2024-10-24 12:27:09,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 111 transitions, 653 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-10-24 12:27:09,838 INFO L231 Difference]: Finished difference. Result has 61 places, 64 transitions, 328 flow [2024-10-24 12:27:09,839 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=328, PETRI_PLACES=61, PETRI_TRANSITIONS=64} [2024-10-24 12:27:09,839 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 24 predicate places. [2024-10-24 12:27:09,839 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 64 transitions, 328 flow [2024-10-24 12:27:09,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:09,840 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:09,840 INFO L204 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] [2024-10-24 12:27:09,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 12:27:09,840 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:09,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:09,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1385803279, now seen corresponding path program 1 times [2024-10-24 12:27:09,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:09,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991394646] [2024-10-24 12:27:09,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:09,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:09,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:09,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:27:09,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:09,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991394646] [2024-10-24 12:27:09,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991394646] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:27:09,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:27:09,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-24 12:27:09,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916243569] [2024-10-24 12:27:09,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:09,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 12:27:09,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:09,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 12:27:09,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 12:27:09,961 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:09,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 64 transitions, 328 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:09,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:09,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:09,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:10,592 INFO L124 PetriNetUnfolderBase]: 3800/5442 cut-off events. [2024-10-24 12:27:10,592 INFO L125 PetriNetUnfolderBase]: For 4113/4113 co-relation queries the response was YES. [2024-10-24 12:27:10,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13680 conditions, 5442 events. 3800/5442 cut-off events. For 4113/4113 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 26355 event pairs, 1572 based on Foata normal form. 0/5057 useless extension candidates. Maximal degree in co-relation 10643. Up to 2570 conditions per place. [2024-10-24 12:27:10,622 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 87 selfloop transitions, 6 changer transitions 5/99 dead transitions. [2024-10-24 12:27:10,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 99 transitions, 600 flow [2024-10-24 12:27:10,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 12:27:10,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 12:27:10,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 104 transitions. [2024-10-24 12:27:10,680 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.52 [2024-10-24 12:27:10,680 INFO L175 Difference]: Start difference. First operand has 61 places, 64 transitions, 328 flow. Second operand 5 states and 104 transitions. [2024-10-24 12:27:10,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 99 transitions, 600 flow [2024-10-24 12:27:10,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 99 transitions, 572 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-10-24 12:27:10,698 INFO L231 Difference]: Finished difference. Result has 63 places, 56 transitions, 255 flow [2024-10-24 12:27:10,698 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=255, PETRI_PLACES=63, PETRI_TRANSITIONS=56} [2024-10-24 12:27:10,701 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 26 predicate places. [2024-10-24 12:27:10,701 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 56 transitions, 255 flow [2024-10-24 12:27:10,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:10,702 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:10,702 INFO L204 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] [2024-10-24 12:27:10,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 12:27:10,702 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:10,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:10,704 INFO L85 PathProgramCache]: Analyzing trace with hash -139095454, now seen corresponding path program 1 times [2024-10-24 12:27:10,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:10,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766637081] [2024-10-24 12:27:10,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:10,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:10,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:10,886 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:27:10,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:10,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766637081] [2024-10-24 12:27:10,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766637081] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:27:10,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:27:10,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 12:27:10,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337058249] [2024-10-24 12:27:10,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:10,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 12:27:10,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:10,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 12:27:10,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-24 12:27:10,888 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:10,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 56 transitions, 255 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:10,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:10,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:10,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:11,654 INFO L124 PetriNetUnfolderBase]: 3820/5452 cut-off events. [2024-10-24 12:27:11,655 INFO L125 PetriNetUnfolderBase]: For 3238/3238 co-relation queries the response was YES. [2024-10-24 12:27:11,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13354 conditions, 5452 events. 3820/5452 cut-off events. For 3238/3238 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 26046 event pairs, 1320 based on Foata normal form. 2/5069 useless extension candidates. Maximal degree in co-relation 11209. Up to 2527 conditions per place. [2024-10-24 12:27:11,680 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 83 selfloop transitions, 5 changer transitions 59/148 dead transitions. [2024-10-24 12:27:11,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 148 transitions, 796 flow [2024-10-24 12:27:11,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 12:27:11,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-24 12:27:11,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 170 transitions. [2024-10-24 12:27:11,682 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.53125 [2024-10-24 12:27:11,682 INFO L175 Difference]: Start difference. First operand has 63 places, 56 transitions, 255 flow. Second operand 8 states and 170 transitions. [2024-10-24 12:27:11,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 148 transitions, 796 flow [2024-10-24 12:27:11,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 148 transitions, 783 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-10-24 12:27:11,694 INFO L231 Difference]: Finished difference. Result has 70 places, 53 transitions, 239 flow [2024-10-24 12:27:11,694 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=239, PETRI_PLACES=70, PETRI_TRANSITIONS=53} [2024-10-24 12:27:11,696 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 33 predicate places. [2024-10-24 12:27:11,697 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 53 transitions, 239 flow [2024-10-24 12:27:11,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:11,698 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:11,698 INFO L204 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] [2024-10-24 12:27:11,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 12:27:11,698 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:11,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:11,701 INFO L85 PathProgramCache]: Analyzing trace with hash 49833286, now seen corresponding path program 2 times [2024-10-24 12:27:11,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:11,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31250479] [2024-10-24 12:27:11,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:11,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:11,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:11,905 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:27:11,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:11,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31250479] [2024-10-24 12:27:11,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31250479] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:27:11,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:27:11,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 12:27:11,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632910822] [2024-10-24 12:27:11,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:11,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 12:27:11,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:11,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 12:27:11,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-24 12:27:11,909 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:11,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 53 transitions, 239 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:11,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:11,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:11,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:12,743 INFO L124 PetriNetUnfolderBase]: 4178/5966 cut-off events. [2024-10-24 12:27:12,744 INFO L125 PetriNetUnfolderBase]: For 4106/4106 co-relation queries the response was YES. [2024-10-24 12:27:12,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15142 conditions, 5966 events. 4178/5966 cut-off events. For 4106/4106 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 28721 event pairs, 1704 based on Foata normal form. 2/5556 useless extension candidates. Maximal degree in co-relation 15093. Up to 2527 conditions per place. [2024-10-24 12:27:12,772 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 102 selfloop transitions, 6 changer transitions 44/153 dead transitions. [2024-10-24 12:27:12,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 153 transitions, 868 flow [2024-10-24 12:27:12,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 12:27:12,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-24 12:27:12,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 173 transitions. [2024-10-24 12:27:12,774 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.540625 [2024-10-24 12:27:12,774 INFO L175 Difference]: Start difference. First operand has 70 places, 53 transitions, 239 flow. Second operand 8 states and 173 transitions. [2024-10-24 12:27:12,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 153 transitions, 868 flow [2024-10-24 12:27:12,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 153 transitions, 817 flow, removed 20 selfloop flow, removed 7 redundant places. [2024-10-24 12:27:12,789 INFO L231 Difference]: Finished difference. Result has 70 places, 55 transitions, 255 flow [2024-10-24 12:27:12,789 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=255, PETRI_PLACES=70, PETRI_TRANSITIONS=55} [2024-10-24 12:27:12,790 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 33 predicate places. [2024-10-24 12:27:12,790 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 55 transitions, 255 flow [2024-10-24 12:27:12,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:12,791 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:12,791 INFO L204 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] [2024-10-24 12:27:12,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 12:27:12,791 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:12,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:12,792 INFO L85 PathProgramCache]: Analyzing trace with hash -808810084, now seen corresponding path program 3 times [2024-10-24 12:27:12,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:12,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861398984] [2024-10-24 12:27:12,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:12,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:12,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:12,978 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:27:12,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:12,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861398984] [2024-10-24 12:27:12,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861398984] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:27:12,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:27:12,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 12:27:12,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835566318] [2024-10-24 12:27:12,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:12,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 12:27:12,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:12,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 12:27:12,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-24 12:27:12,982 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:12,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 55 transitions, 255 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:12,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:12,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:12,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:13,917 INFO L124 PetriNetUnfolderBase]: 3860/5517 cut-off events. [2024-10-24 12:27:13,917 INFO L125 PetriNetUnfolderBase]: For 3977/3977 co-relation queries the response was YES. [2024-10-24 12:27:13,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14278 conditions, 5517 events. 3860/5517 cut-off events. For 3977/3977 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 25817 event pairs, 1745 based on Foata normal form. 2/5129 useless extension candidates. Maximal degree in co-relation 14240. Up to 2527 conditions per place. [2024-10-24 12:27:13,954 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 82 selfloop transitions, 5 changer transitions 58/146 dead transitions. [2024-10-24 12:27:13,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 146 transitions, 821 flow [2024-10-24 12:27:13,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 12:27:13,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-24 12:27:13,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 168 transitions. [2024-10-24 12:27:13,956 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-10-24 12:27:13,956 INFO L175 Difference]: Start difference. First operand has 70 places, 55 transitions, 255 flow. Second operand 8 states and 168 transitions. [2024-10-24 12:27:13,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 146 transitions, 821 flow [2024-10-24 12:27:13,973 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 146 transitions, 794 flow, removed 9 selfloop flow, removed 5 redundant places. [2024-10-24 12:27:13,977 INFO L231 Difference]: Finished difference. Result has 74 places, 55 transitions, 259 flow [2024-10-24 12:27:13,977 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=259, PETRI_PLACES=74, PETRI_TRANSITIONS=55} [2024-10-24 12:27:13,978 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 37 predicate places. [2024-10-24 12:27:13,978 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 55 transitions, 259 flow [2024-10-24 12:27:13,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:13,979 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:13,979 INFO L204 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] [2024-10-24 12:27:13,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-24 12:27:13,979 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:13,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:13,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1596420867, now seen corresponding path program 1 times [2024-10-24 12:27:13,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:13,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688923296] [2024-10-24 12:27:13,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:13,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:14,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:14,177 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:27:14,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:14,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688923296] [2024-10-24 12:27:14,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688923296] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:27:14,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:27:14,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-24 12:27:14,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149356315] [2024-10-24 12:27:14,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:14,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 12:27:14,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:14,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 12:27:14,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-24 12:27:14,182 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:14,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 55 transitions, 259 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:14,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:14,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:14,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:15,426 INFO L124 PetriNetUnfolderBase]: 9020/12758 cut-off events. [2024-10-24 12:27:15,427 INFO L125 PetriNetUnfolderBase]: For 9668/9668 co-relation queries the response was YES. [2024-10-24 12:27:15,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32257 conditions, 12758 events. 9020/12758 cut-off events. For 9668/9668 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 68410 event pairs, 2572 based on Foata normal form. 4/11712 useless extension candidates. Maximal degree in co-relation 32182. Up to 3835 conditions per place. [2024-10-24 12:27:15,503 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 160 selfloop transitions, 28 changer transitions 11/200 dead transitions. [2024-10-24 12:27:15,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 200 transitions, 1255 flow [2024-10-24 12:27:15,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 12:27:15,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-24 12:27:15,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 184 transitions. [2024-10-24 12:27:15,505 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5111111111111111 [2024-10-24 12:27:15,505 INFO L175 Difference]: Start difference. First operand has 74 places, 55 transitions, 259 flow. Second operand 9 states and 184 transitions. [2024-10-24 12:27:15,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 200 transitions, 1255 flow [2024-10-24 12:27:15,527 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 200 transitions, 1209 flow, removed 13 selfloop flow, removed 7 redundant places. [2024-10-24 12:27:15,530 INFO L231 Difference]: Finished difference. Result has 79 places, 81 transitions, 522 flow [2024-10-24 12:27:15,530 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=522, PETRI_PLACES=79, PETRI_TRANSITIONS=81} [2024-10-24 12:27:15,531 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 42 predicate places. [2024-10-24 12:27:15,531 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 81 transitions, 522 flow [2024-10-24 12:27:15,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:15,531 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:15,531 INFO L204 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] [2024-10-24 12:27:15,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-24 12:27:15,532 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:15,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:15,532 INFO L85 PathProgramCache]: Analyzing trace with hash 89447332, now seen corresponding path program 1 times [2024-10-24 12:27:15,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:15,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052847808] [2024-10-24 12:27:15,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:15,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:15,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:15,716 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:27:15,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:15,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052847808] [2024-10-24 12:27:15,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052847808] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:27:15,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [392500623] [2024-10-24 12:27:15,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:15,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:27:15,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:27:15,721 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:27:15,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 12:27:15,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:15,829 INFO L255 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-24 12:27:15,831 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:27:15,964 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:27:15,964 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:27:16,073 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:27:16,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [392500623] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-24 12:27:16,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-24 12:27:16,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 16 [2024-10-24 12:27:16,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928025345] [2024-10-24 12:27:16,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:16,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 12:27:16,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:16,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 12:27:16,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2024-10-24 12:27:16,077 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:16,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 81 transitions, 522 flow. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:16,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:16,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:16,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:17,350 INFO L124 PetriNetUnfolderBase]: 8062/11384 cut-off events. [2024-10-24 12:27:17,350 INFO L125 PetriNetUnfolderBase]: For 14152/14152 co-relation queries the response was YES. [2024-10-24 12:27:17,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32080 conditions, 11384 events. 8062/11384 cut-off events. For 14152/14152 co-relation queries the response was YES. Maximal size of possible extension queue 487. Compared 60124 event pairs, 3041 based on Foata normal form. 2/11022 useless extension candidates. Maximal degree in co-relation 27805. Up to 5226 conditions per place. [2024-10-24 12:27:17,416 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 152 selfloop transitions, 28 changer transitions 8/189 dead transitions. [2024-10-24 12:27:17,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 189 transitions, 1270 flow [2024-10-24 12:27:17,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 12:27:17,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-24 12:27:17,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 177 transitions. [2024-10-24 12:27:17,418 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.553125 [2024-10-24 12:27:17,418 INFO L175 Difference]: Start difference. First operand has 79 places, 81 transitions, 522 flow. Second operand 8 states and 177 transitions. [2024-10-24 12:27:17,418 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 189 transitions, 1270 flow [2024-10-24 12:27:17,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 189 transitions, 1268 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-10-24 12:27:17,456 INFO L231 Difference]: Finished difference. Result has 87 places, 81 transitions, 592 flow [2024-10-24 12:27:17,457 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=520, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=592, PETRI_PLACES=87, PETRI_TRANSITIONS=81} [2024-10-24 12:27:17,458 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 50 predicate places. [2024-10-24 12:27:17,458 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 81 transitions, 592 flow [2024-10-24 12:27:17,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:17,458 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:17,458 INFO L204 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] [2024-10-24 12:27:17,477 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-24 12:27:17,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-24 12:27:17,660 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:17,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:17,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1253818341, now seen corresponding path program 2 times [2024-10-24 12:27:17,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:17,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544588496] [2024-10-24 12:27:17,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:17,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:17,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:17,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:27:17,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:17,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544588496] [2024-10-24 12:27:17,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544588496] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:27:17,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:27:17,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-24 12:27:17,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502326293] [2024-10-24 12:27:17,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:17,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 12:27:17,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:17,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 12:27:17,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-24 12:27:17,817 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:17,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 81 transitions, 592 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:17,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:17,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:17,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:19,668 INFO L124 PetriNetUnfolderBase]: 13193/18642 cut-off events. [2024-10-24 12:27:19,668 INFO L125 PetriNetUnfolderBase]: For 25472/25472 co-relation queries the response was YES. [2024-10-24 12:27:19,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53251 conditions, 18642 events. 13193/18642 cut-off events. For 25472/25472 co-relation queries the response was YES. Maximal size of possible extension queue 838. Compared 105917 event pairs, 2626 based on Foata normal form. 2/18038 useless extension candidates. Maximal degree in co-relation 48752. Up to 4686 conditions per place. [2024-10-24 12:27:19,767 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 209 selfloop transitions, 28 changer transitions 17/255 dead transitions. [2024-10-24 12:27:19,767 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 255 transitions, 2058 flow [2024-10-24 12:27:19,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 12:27:19,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-24 12:27:19,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 204 transitions. [2024-10-24 12:27:19,769 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.51 [2024-10-24 12:27:19,769 INFO L175 Difference]: Start difference. First operand has 87 places, 81 transitions, 592 flow. Second operand 10 states and 204 transitions. [2024-10-24 12:27:19,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 255 transitions, 2058 flow [2024-10-24 12:27:19,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 255 transitions, 1975 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-10-24 12:27:19,864 INFO L231 Difference]: Finished difference. Result has 98 places, 98 transitions, 836 flow [2024-10-24 12:27:19,864 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=545, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=836, PETRI_PLACES=98, PETRI_TRANSITIONS=98} [2024-10-24 12:27:19,865 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 61 predicate places. [2024-10-24 12:27:19,865 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 98 transitions, 836 flow [2024-10-24 12:27:19,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:19,865 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:19,865 INFO L204 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] [2024-10-24 12:27:19,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-24 12:27:19,866 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:19,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:19,866 INFO L85 PathProgramCache]: Analyzing trace with hash -138598625, now seen corresponding path program 3 times [2024-10-24 12:27:19,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:19,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862823165] [2024-10-24 12:27:19,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:19,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:19,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:19,997 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:27:19,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:19,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862823165] [2024-10-24 12:27:19,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862823165] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:27:19,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:27:19,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-24 12:27:19,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027820337] [2024-10-24 12:27:19,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:19,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 12:27:19,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:19,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 12:27:19,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-10-24 12:27:19,999 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:20,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 98 transitions, 836 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:20,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:20,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:20,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:21,806 INFO L124 PetriNetUnfolderBase]: 12401/17537 cut-off events. [2024-10-24 12:27:21,806 INFO L125 PetriNetUnfolderBase]: For 31675/31675 co-relation queries the response was YES. [2024-10-24 12:27:21,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54180 conditions, 17537 events. 12401/17537 cut-off events. For 31675/31675 co-relation queries the response was YES. Maximal size of possible extension queue 781. Compared 98554 event pairs, 4094 based on Foata normal form. 2/16987 useless extension candidates. Maximal degree in co-relation 42041. Up to 5047 conditions per place. [2024-10-24 12:27:21,909 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 177 selfloop transitions, 32 changer transitions 24/234 dead transitions. [2024-10-24 12:27:21,909 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 234 transitions, 2021 flow [2024-10-24 12:27:21,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 12:27:21,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-24 12:27:21,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 187 transitions. [2024-10-24 12:27:21,911 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5194444444444445 [2024-10-24 12:27:21,911 INFO L175 Difference]: Start difference. First operand has 98 places, 98 transitions, 836 flow. Second operand 9 states and 187 transitions. [2024-10-24 12:27:21,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 234 transitions, 2021 flow [2024-10-24 12:27:22,015 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 234 transitions, 1994 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-10-24 12:27:22,018 INFO L231 Difference]: Finished difference. Result has 107 places, 108 transitions, 1065 flow [2024-10-24 12:27:22,018 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=817, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1065, PETRI_PLACES=107, PETRI_TRANSITIONS=108} [2024-10-24 12:27:22,018 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 70 predicate places. [2024-10-24 12:27:22,019 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 108 transitions, 1065 flow [2024-10-24 12:27:22,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:22,019 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:22,019 INFO L204 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] [2024-10-24 12:27:22,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-24 12:27:22,019 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:22,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:22,020 INFO L85 PathProgramCache]: Analyzing trace with hash -625530116, now seen corresponding path program 1 times [2024-10-24 12:27:22,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:22,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737137397] [2024-10-24 12:27:22,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:22,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:22,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:22,117 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-24 12:27:22,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:22,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737137397] [2024-10-24 12:27:22,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737137397] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:27:22,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:27:22,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 12:27:22,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69682474] [2024-10-24 12:27:22,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:22,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 12:27:22,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:22,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 12:27:22,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 12:27:22,120 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:22,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 108 transitions, 1065 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:22,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:22,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:22,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:24,678 INFO L124 PetriNetUnfolderBase]: 19330/27117 cut-off events. [2024-10-24 12:27:24,679 INFO L125 PetriNetUnfolderBase]: For 57225/57225 co-relation queries the response was YES. [2024-10-24 12:27:24,805 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84749 conditions, 27117 events. 19330/27117 cut-off events. For 57225/57225 co-relation queries the response was YES. Maximal size of possible extension queue 1235. Compared 162437 event pairs, 2695 based on Foata normal form. 1/26336 useless extension candidates. Maximal degree in co-relation 76128. Up to 12299 conditions per place. [2024-10-24 12:27:24,862 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 194 selfloop transitions, 36 changer transitions 1/232 dead transitions. [2024-10-24 12:27:24,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 232 transitions, 2460 flow [2024-10-24 12:27:24,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 12:27:24,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 12:27:24,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2024-10-24 12:27:24,864 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-10-24 12:27:24,864 INFO L175 Difference]: Start difference. First operand has 107 places, 108 transitions, 1065 flow. Second operand 6 states and 130 transitions. [2024-10-24 12:27:24,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 232 transitions, 2460 flow [2024-10-24 12:27:25,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 232 transitions, 2249 flow, removed 63 selfloop flow, removed 7 redundant places. [2024-10-24 12:27:25,139 INFO L231 Difference]: Finished difference. Result has 108 places, 136 transitions, 1369 flow [2024-10-24 12:27:25,139 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=948, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1369, PETRI_PLACES=108, PETRI_TRANSITIONS=136} [2024-10-24 12:27:25,140 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 71 predicate places. [2024-10-24 12:27:25,140 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 136 transitions, 1369 flow [2024-10-24 12:27:25,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:25,140 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:25,140 INFO L204 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] [2024-10-24 12:27:25,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-24 12:27:25,141 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:25,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:25,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1016759300, now seen corresponding path program 2 times [2024-10-24 12:27:25,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:25,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924971652] [2024-10-24 12:27:25,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:25,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:25,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:25,237 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-24 12:27:25,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:25,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924971652] [2024-10-24 12:27:25,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924971652] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:27:25,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:27:25,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 12:27:25,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952678991] [2024-10-24 12:27:25,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:25,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 12:27:25,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:25,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 12:27:25,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 12:27:25,238 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:25,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 136 transitions, 1369 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:25,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:25,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:25,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:28,790 INFO L124 PetriNetUnfolderBase]: 24550/34194 cut-off events. [2024-10-24 12:27:28,791 INFO L125 PetriNetUnfolderBase]: For 77719/77719 co-relation queries the response was YES. [2024-10-24 12:27:28,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112626 conditions, 34194 events. 24550/34194 cut-off events. For 77719/77719 co-relation queries the response was YES. Maximal size of possible extension queue 1607. Compared 209269 event pairs, 3653 based on Foata normal form. 1/34191 useless extension candidates. Maximal degree in co-relation 94597. Up to 17017 conditions per place. [2024-10-24 12:27:29,024 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 190 selfloop transitions, 54 changer transitions 1/246 dead transitions. [2024-10-24 12:27:29,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 246 transitions, 2640 flow [2024-10-24 12:27:29,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 12:27:29,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 12:27:29,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 132 transitions. [2024-10-24 12:27:29,025 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-10-24 12:27:29,025 INFO L175 Difference]: Start difference. First operand has 108 places, 136 transitions, 1369 flow. Second operand 6 states and 132 transitions. [2024-10-24 12:27:29,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 246 transitions, 2640 flow [2024-10-24 12:27:29,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 246 transitions, 2612 flow, removed 14 selfloop flow, removed 0 redundant places. [2024-10-24 12:27:29,347 INFO L231 Difference]: Finished difference. Result has 116 places, 162 transitions, 1878 flow [2024-10-24 12:27:29,347 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1341, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1878, PETRI_PLACES=116, PETRI_TRANSITIONS=162} [2024-10-24 12:27:29,348 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 79 predicate places. [2024-10-24 12:27:29,348 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 162 transitions, 1878 flow [2024-10-24 12:27:29,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:29,348 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:29,348 INFO L204 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] [2024-10-24 12:27:29,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-24 12:27:29,349 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:29,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:29,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1955319854, now seen corresponding path program 3 times [2024-10-24 12:27:29,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:29,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70175723] [2024-10-24 12:27:29,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:29,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:29,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:29,444 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-24 12:27:29,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:29,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70175723] [2024-10-24 12:27:29,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70175723] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:27:29,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:27:29,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 12:27:29,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615983958] [2024-10-24 12:27:29,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:29,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 12:27:29,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:29,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 12:27:29,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 12:27:29,447 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:29,447 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 162 transitions, 1878 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:29,447 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:29,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:29,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:33,504 INFO L124 PetriNetUnfolderBase]: 27255/38058 cut-off events. [2024-10-24 12:27:33,504 INFO L125 PetriNetUnfolderBase]: For 116117/116117 co-relation queries the response was YES. [2024-10-24 12:27:33,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131495 conditions, 38058 events. 27255/38058 cut-off events. For 116117/116117 co-relation queries the response was YES. Maximal size of possible extension queue 1760. Compared 235397 event pairs, 4855 based on Foata normal form. 1/38055 useless extension candidates. Maximal degree in co-relation 111883. Up to 20061 conditions per place. [2024-10-24 12:27:33,874 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 131 selfloop transitions, 122 changer transitions 1/255 dead transitions. [2024-10-24 12:27:33,874 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 255 transitions, 2963 flow [2024-10-24 12:27:33,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 12:27:33,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 12:27:33,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 128 transitions. [2024-10-24 12:27:33,875 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-10-24 12:27:33,875 INFO L175 Difference]: Start difference. First operand has 116 places, 162 transitions, 1878 flow. Second operand 6 states and 128 transitions. [2024-10-24 12:27:33,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 255 transitions, 2963 flow [2024-10-24 12:27:34,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 255 transitions, 2901 flow, removed 14 selfloop flow, removed 2 redundant places. [2024-10-24 12:27:34,401 INFO L231 Difference]: Finished difference. Result has 122 places, 192 transitions, 2538 flow [2024-10-24 12:27:34,402 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1822, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2538, PETRI_PLACES=122, PETRI_TRANSITIONS=192} [2024-10-24 12:27:34,402 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 85 predicate places. [2024-10-24 12:27:34,402 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 192 transitions, 2538 flow [2024-10-24 12:27:34,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:34,402 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:34,403 INFO L204 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] [2024-10-24 12:27:34,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-24 12:27:34,403 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:34,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:34,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1195890472, now seen corresponding path program 4 times [2024-10-24 12:27:34,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:34,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555788075] [2024-10-24 12:27:34,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:34,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:34,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:34,481 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-24 12:27:34,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:34,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555788075] [2024-10-24 12:27:34,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555788075] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:27:34,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:27:34,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 12:27:34,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303371069] [2024-10-24 12:27:34,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:34,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 12:27:34,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:34,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 12:27:34,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 12:27:34,484 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:34,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 192 transitions, 2538 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:34,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:34,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:34,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:38,786 INFO L124 PetriNetUnfolderBase]: 29533/41558 cut-off events. [2024-10-24 12:27:38,786 INFO L125 PetriNetUnfolderBase]: For 168362/168362 co-relation queries the response was YES. [2024-10-24 12:27:39,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151802 conditions, 41558 events. 29533/41558 cut-off events. For 168362/168362 co-relation queries the response was YES. Maximal size of possible extension queue 1898. Compared 261907 event pairs, 4763 based on Foata normal form. 1/41555 useless extension candidates. Maximal degree in co-relation 127118. Up to 16230 conditions per place. [2024-10-24 12:27:39,252 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 242 selfloop transitions, 63 changer transitions 1/307 dead transitions. [2024-10-24 12:27:39,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 307 transitions, 4299 flow [2024-10-24 12:27:39,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 12:27:39,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 12:27:39,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 126 transitions. [2024-10-24 12:27:39,254 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-10-24 12:27:39,254 INFO L175 Difference]: Start difference. First operand has 122 places, 192 transitions, 2538 flow. Second operand 6 states and 126 transitions. [2024-10-24 12:27:39,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 307 transitions, 4299 flow [2024-10-24 12:27:40,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 307 transitions, 4237 flow, removed 21 selfloop flow, removed 2 redundant places. [2024-10-24 12:27:40,393 INFO L231 Difference]: Finished difference. Result has 128 places, 211 transitions, 3015 flow [2024-10-24 12:27:40,393 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2482, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3015, PETRI_PLACES=128, PETRI_TRANSITIONS=211} [2024-10-24 12:27:40,393 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 91 predicate places. [2024-10-24 12:27:40,393 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 211 transitions, 3015 flow [2024-10-24 12:27:40,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:40,394 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:40,394 INFO L204 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] [2024-10-24 12:27:40,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-24 12:27:40,394 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:40,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:40,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1671834696, now seen corresponding path program 5 times [2024-10-24 12:27:40,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:40,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459815098] [2024-10-24 12:27:40,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:40,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:40,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:40,486 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-24 12:27:40,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:40,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459815098] [2024-10-24 12:27:40,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459815098] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:27:40,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:27:40,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 12:27:40,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275233820] [2024-10-24 12:27:40,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:40,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 12:27:40,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:40,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 12:27:40,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 12:27:40,488 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:40,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 211 transitions, 3015 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:40,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:40,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:40,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:45,208 INFO L124 PetriNetUnfolderBase]: 29533/41556 cut-off events. [2024-10-24 12:27:45,208 INFO L125 PetriNetUnfolderBase]: For 208346/208346 co-relation queries the response was YES. [2024-10-24 12:27:45,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159761 conditions, 41556 events. 29533/41556 cut-off events. For 208346/208346 co-relation queries the response was YES. Maximal size of possible extension queue 1897. Compared 264944 event pairs, 3993 based on Foata normal form. 1/41553 useless extension candidates. Maximal degree in co-relation 141474. Up to 17893 conditions per place. [2024-10-24 12:27:45,721 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 155 selfloop transitions, 139 changer transitions 1/296 dead transitions. [2024-10-24 12:27:45,721 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 296 transitions, 4226 flow [2024-10-24 12:27:45,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 12:27:45,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 12:27:45,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2024-10-24 12:27:45,723 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-10-24 12:27:45,723 INFO L175 Difference]: Start difference. First operand has 128 places, 211 transitions, 3015 flow. Second operand 6 states and 130 transitions. [2024-10-24 12:27:45,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 296 transitions, 4226 flow [2024-10-24 12:27:46,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 296 transitions, 4158 flow, removed 29 selfloop flow, removed 1 redundant places. [2024-10-24 12:27:46,803 INFO L231 Difference]: Finished difference. Result has 135 places, 229 transitions, 3678 flow [2024-10-24 12:27:46,803 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2955, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=121, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3678, PETRI_PLACES=135, PETRI_TRANSITIONS=229} [2024-10-24 12:27:46,804 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 98 predicate places. [2024-10-24 12:27:46,804 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 229 transitions, 3678 flow [2024-10-24 12:27:46,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:46,804 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:46,804 INFO L204 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] [2024-10-24 12:27:46,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-10-24 12:27:46,804 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:46,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:46,805 INFO L85 PathProgramCache]: Analyzing trace with hash -733274142, now seen corresponding path program 6 times [2024-10-24 12:27:46,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:46,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529490601] [2024-10-24 12:27:46,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:46,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:46,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:46,881 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-24 12:27:46,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:46,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529490601] [2024-10-24 12:27:46,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529490601] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:27:46,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:27:46,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 12:27:46,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017534323] [2024-10-24 12:27:46,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:27:46,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 12:27:46,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:46,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 12:27:46,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 12:27:46,884 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:46,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 229 transitions, 3678 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:46,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:46,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:46,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:27:52,210 INFO L124 PetriNetUnfolderBase]: 29533/41554 cut-off events. [2024-10-24 12:27:52,210 INFO L125 PetriNetUnfolderBase]: For 252874/252874 co-relation queries the response was YES. [2024-10-24 12:27:52,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166218 conditions, 41554 events. 29533/41554 cut-off events. For 252874/252874 co-relation queries the response was YES. Maximal size of possible extension queue 1898. Compared 262476 event pairs, 5189 based on Foata normal form. 1/41551 useless extension candidates. Maximal degree in co-relation 149543. Up to 16074 conditions per place. [2024-10-24 12:27:52,714 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 211 selfloop transitions, 110 changer transitions 1/323 dead transitions. [2024-10-24 12:27:52,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 323 transitions, 5243 flow [2024-10-24 12:27:52,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 12:27:52,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 12:27:52,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 126 transitions. [2024-10-24 12:27:52,715 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-10-24 12:27:52,715 INFO L175 Difference]: Start difference. First operand has 135 places, 229 transitions, 3678 flow. Second operand 6 states and 126 transitions. [2024-10-24 12:27:52,715 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 323 transitions, 5243 flow [2024-10-24 12:27:53,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 323 transitions, 5029 flow, removed 27 selfloop flow, removed 2 redundant places. [2024-10-24 12:27:53,969 INFO L231 Difference]: Finished difference. Result has 141 places, 264 transitions, 4592 flow [2024-10-24 12:27:53,969 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=3505, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4592, PETRI_PLACES=141, PETRI_TRANSITIONS=264} [2024-10-24 12:27:53,970 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 104 predicate places. [2024-10-24 12:27:53,970 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 264 transitions, 4592 flow [2024-10-24 12:27:53,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:53,970 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:27:53,970 INFO L204 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] [2024-10-24 12:27:53,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-10-24 12:27:53,971 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-24 12:27:53,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:27:53,971 INFO L85 PathProgramCache]: Analyzing trace with hash -376576011, now seen corresponding path program 1 times [2024-10-24 12:27:53,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:27:53,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838614006] [2024-10-24 12:27:53,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:53,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:27:53,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:54,143 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:27:54,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:27:54,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838614006] [2024-10-24 12:27:54,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838614006] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:27:54,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041779765] [2024-10-24 12:27:54,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:27:54,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:27:54,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:27:54,146 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:27:54,148 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-24 12:27:54,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:27:54,250 INFO L255 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-24 12:27:54,252 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:27:54,356 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:27:54,356 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:27:54,458 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:27:54,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041779765] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:27:54,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:27:54,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-10-24 12:27:54,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230819687] [2024-10-24 12:27:54,459 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:27:54,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 12:27:54,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:27:54,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 12:27:54,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-10-24 12:27:54,460 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-10-24 12:27:54,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 264 transitions, 4592 flow. Second operand has 14 states, 14 states have (on average 7.071428571428571) internal successors, (99), 14 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 12:27:54,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:27:54,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-10-24 12:27:54,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand