./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../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-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 08:19:14,048 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 08:19:14,082 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-12 08:19:14,085 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 08:19:14,086 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 08:19:14,103 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 08:19:14,104 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 08:19:14,104 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 08:19:14,105 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 08:19:14,105 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 08:19:14,105 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 08:19:14,105 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 08:19:14,106 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 08:19:14,106 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 08:19:14,106 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 08:19:14,107 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 08:19:14,107 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 08:19:14,107 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 08:19:14,107 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 08:19:14,107 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 08:19:14,111 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 08:19:14,112 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 08:19:14,112 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 08:19:14,112 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 08:19:14,112 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 08:19:14,112 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 08:19:14,112 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 08:19:14,112 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 08:19:14,113 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 08:19:14,113 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 08:19:14,113 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 08:19:14,113 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 08:19:14,113 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 08:19:14,113 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 08:19:14,113 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 08:19:14,114 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 08:19:14,114 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 08:19:14,114 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 08:19:14,114 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 08:19:14,114 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 08:19:14,114 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 08:19:14,116 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 08:19:14,116 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-11-12 08:19:14,336 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 08:19:14,364 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 08:19:14,367 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 08:19:14,367 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 08:19:14,368 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 08:19:14,369 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c [2024-11-12 08:19:15,644 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 08:19:15,848 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 08:19:15,849 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-trans.wvr.c [2024-11-12 08:19:15,857 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/403b8173b/3ad569bd3f47422aa676cd102d64c682/FLAG986443502 [2024-11-12 08:19:15,878 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/403b8173b/3ad569bd3f47422aa676cd102d64c682 [2024-11-12 08:19:15,881 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 08:19:15,883 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 08:19:15,885 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 08:19:15,885 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 08:19:15,889 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 08:19:15,891 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:19:15" (1/1) ... [2024-11-12 08:19:15,893 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bbad1ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:19:15, skipping insertion in model container [2024-11-12 08:19:15,893 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:19:15" (1/1) ... [2024-11-12 08:19:15,916 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 08:19:16,123 WARN L250 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-11-12 08:19:16,143 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 08:19:16,162 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 08:19:16,185 WARN L250 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-11-12 08:19:16,188 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 08:19:16,203 INFO L204 MainTranslator]: Completed translation [2024-11-12 08:19:16,203 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:19:16 WrapperNode [2024-11-12 08:19:16,203 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 08:19:16,204 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 08:19:16,204 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 08:19:16,204 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 08:19:16,210 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:19:16" (1/1) ... [2024-11-12 08:19:16,218 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:19:16" (1/1) ... [2024-11-12 08:19:16,245 INFO L138 Inliner]: procedures = 25, calls = 34, calls flagged for inlining = 13, calls inlined = 21, statements flattened = 270 [2024-11-12 08:19:16,246 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 08:19:16,246 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 08:19:16,246 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 08:19:16,246 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 08:19:16,261 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:19:16" (1/1) ... [2024-11-12 08:19:16,262 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:19:16" (1/1) ... [2024-11-12 08:19:16,265 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:19:16" (1/1) ... [2024-11-12 08:19:16,288 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-11-12 08:19:16,292 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:19:16" (1/1) ... [2024-11-12 08:19:16,293 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:19:16" (1/1) ... [2024-11-12 08:19:16,302 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:19:16" (1/1) ... [2024-11-12 08:19:16,308 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:19:16" (1/1) ... [2024-11-12 08:19:16,310 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:19:16" (1/1) ... [2024-11-12 08:19:16,314 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:19:16" (1/1) ... [2024-11-12 08:19:16,317 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 08:19:16,318 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 08:19:16,318 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 08:19:16,318 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 08:19:16,319 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:19:16" (1/1) ... [2024-11-12 08:19:16,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 08:19:16,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:19:16,350 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-11-12 08:19:16,352 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-11-12 08:19:16,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 08:19:16,393 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-12 08:19:16,393 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-12 08:19:16,393 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-12 08:19:16,394 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-12 08:19:16,394 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-12 08:19:16,394 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-12 08:19:16,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 08:19:16,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 08:19:16,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 08:19:16,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 08:19:16,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 08:19:16,396 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 08:19:16,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 08:19:16,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 08:19:16,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 08:19:16,398 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 08:19:16,525 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 08:19:16,528 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 08:19:16,868 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 08:19:16,868 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 08:19:17,121 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 08:19:17,121 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-12 08:19:17,122 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:19:17 BoogieIcfgContainer [2024-11-12 08:19:17,122 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 08:19:17,125 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 08:19:17,125 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 08:19:17,128 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 08:19:17,128 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 08:19:15" (1/3) ... [2024-11-12 08:19:17,130 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ca828e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:19:17, skipping insertion in model container [2024-11-12 08:19:17,130 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:19:16" (2/3) ... [2024-11-12 08:19:17,130 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ca828e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:19:17, skipping insertion in model container [2024-11-12 08:19:17,130 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:19:17" (3/3) ... [2024-11-12 08:19:17,132 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-array-int-trans.wvr.c [2024-11-12 08:19:17,148 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 08:19:17,148 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-12 08:19:17,148 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 08:19:17,221 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-12 08:19:17,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 40 transitions, 101 flow [2024-11-12 08:19:17,280 INFO L124 PetriNetUnfolderBase]: 9/37 cut-off events. [2024-11-12 08:19:17,280 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-12 08:19:17,283 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-11-12 08:19:17,283 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 40 transitions, 101 flow [2024-11-12 08:19:17,285 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 36 transitions, 90 flow [2024-11-12 08:19:17,291 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 08:19:17,297 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;@4c233398, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 08:19:17,297 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-12 08:19:17,308 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 08:19:17,308 INFO L124 PetriNetUnfolderBase]: 9/35 cut-off events. [2024-11-12 08:19:17,308 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-12 08:19:17,309 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:17,309 INFO L206 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-11-12 08:19:17,310 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-11-12 08:19:17,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:17,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1791323821, now seen corresponding path program 1 times [2024-11-12 08:19:17,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:17,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536451356] [2024-11-12 08:19:17,321 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:17,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:17,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:17,810 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:19:17,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:17,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536451356] [2024-11-12 08:19:17,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536451356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:19:17,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:19:17,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 08:19:17,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826804959] [2024-11-12 08:19:17,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:17,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 08:19:17,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:17,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 08:19:17,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-12 08:19:17,851 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:17,854 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-11-12 08:19:17,854 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:17,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:17,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:18,512 INFO L124 PetriNetUnfolderBase]: 2897/3947 cut-off events. [2024-11-12 08:19:18,513 INFO L125 PetriNetUnfolderBase]: For 286/286 co-relation queries the response was YES. [2024-11-12 08:19:18,519 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-11-12 08:19:18,535 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 122 selfloop transitions, 13 changer transitions 2/138 dead transitions. [2024-11-12 08:19:18,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 138 transitions, 622 flow [2024-11-12 08:19:18,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 08:19:18,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 08:19:18,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 174 transitions. [2024-11-12 08:19:18,547 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-11-12 08:19:18,549 INFO L175 Difference]: Start difference. First operand has 37 places, 36 transitions, 90 flow. Second operand 9 states and 174 transitions. [2024-11-12 08:19:18,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 138 transitions, 622 flow [2024-11-12 08:19:18,558 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 138 transitions, 574 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-12 08:19:18,563 INFO L231 Difference]: Finished difference. Result has 42 places, 49 transitions, 156 flow [2024-11-12 08:19:18,565 INFO L262 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-11-12 08:19:18,569 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 5 predicate places. [2024-11-12 08:19:18,570 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 49 transitions, 156 flow [2024-11-12 08:19:18,570 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-11-12 08:19:18,570 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:18,570 INFO L206 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-11-12 08:19:18,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 08:19:18,571 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-11-12 08:19:18,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:18,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1504680807, now seen corresponding path program 2 times [2024-11-12 08:19:18,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:18,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589791256] [2024-11-12 08:19:18,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:18,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:18,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:18,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:19:18,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:18,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589791256] [2024-11-12 08:19:18,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589791256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:19:18,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:19:18,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 08:19:18,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077594003] [2024-11-12 08:19:18,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:18,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 08:19:18,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:18,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 08:19:18,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-12 08:19:18,746 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:18,746 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-11-12 08:19:18,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:18,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:18,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:19,238 INFO L124 PetriNetUnfolderBase]: 3338/4609 cut-off events. [2024-11-12 08:19:19,239 INFO L125 PetriNetUnfolderBase]: For 573/573 co-relation queries the response was YES. [2024-11-12 08:19:19,244 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-11-12 08:19:19,259 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 124 selfloop transitions, 15 changer transitions 2/142 dead transitions. [2024-11-12 08:19:19,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 142 transitions, 655 flow [2024-11-12 08:19:19,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 08:19:19,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 08:19:19,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 176 transitions. [2024-11-12 08:19:19,261 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4888888888888889 [2024-11-12 08:19:19,261 INFO L175 Difference]: Start difference. First operand has 42 places, 49 transitions, 156 flow. Second operand 9 states and 176 transitions. [2024-11-12 08:19:19,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 142 transitions, 655 flow [2024-11-12 08:19:19,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 142 transitions, 653 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-12 08:19:19,268 INFO L231 Difference]: Finished difference. Result has 52 places, 53 transitions, 218 flow [2024-11-12 08:19:19,269 INFO L262 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-11-12 08:19:19,270 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 15 predicate places. [2024-11-12 08:19:19,270 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 53 transitions, 218 flow [2024-11-12 08:19:19,270 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-11-12 08:19:19,270 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:19,271 INFO L206 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-11-12 08:19:19,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 08:19:19,271 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-11-12 08:19:19,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:19,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1891129723, now seen corresponding path program 1 times [2024-11-12 08:19:19,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:19,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601666229] [2024-11-12 08:19:19,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:19,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:19,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:19,410 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:19:19,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:19,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601666229] [2024-11-12 08:19:19,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601666229] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:19:19,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015444702] [2024-11-12 08:19:19,411 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:19,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:19:19,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:19:19,413 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-11-12 08:19:19,414 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-11-12 08:19:19,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:19,502 INFO L256 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-12 08:19:19,506 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:19:19,610 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:19:19,611 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:19:19,692 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:19:19,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015444702] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 08:19:19,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 08:19:19,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 12 [2024-11-12 08:19:19,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683400556] [2024-11-12 08:19:19,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:19,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 08:19:19,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:19,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 08:19:19,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-12 08:19:19,694 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:19,695 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-11-12 08:19:19,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:19,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:19,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:20,278 INFO L124 PetriNetUnfolderBase]: 4570/6299 cut-off events. [2024-11-12 08:19:20,278 INFO L125 PetriNetUnfolderBase]: For 2968/2968 co-relation queries the response was YES. [2024-11-12 08:19:20,283 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-11-12 08:19:20,303 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 119 selfloop transitions, 8 changer transitions 3/131 dead transitions. [2024-11-12 08:19:20,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 131 transitions, 693 flow [2024-11-12 08:19:20,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 08:19:20,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 08:19:20,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 145 transitions. [2024-11-12 08:19:20,307 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5178571428571429 [2024-11-12 08:19:20,307 INFO L175 Difference]: Start difference. First operand has 52 places, 53 transitions, 218 flow. Second operand 7 states and 145 transitions. [2024-11-12 08:19:20,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 131 transitions, 693 flow [2024-11-12 08:19:20,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 131 transitions, 676 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-12 08:19:20,317 INFO L231 Difference]: Finished difference. Result has 57 places, 57 transitions, 247 flow [2024-11-12 08:19:20,317 INFO L262 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-11-12 08:19:20,318 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 20 predicate places. [2024-11-12 08:19:20,318 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 57 transitions, 247 flow [2024-11-12 08:19:20,319 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-11-12 08:19:20,319 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:20,319 INFO L206 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-11-12 08:19:20,333 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-12 08:19:20,519 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-11-12 08:19:20,520 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-11-12 08:19:20,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:20,521 INFO L85 PathProgramCache]: Analyzing trace with hash 421060979, now seen corresponding path program 1 times [2024-11-12 08:19:20,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:20,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793187850] [2024-11-12 08:19:20,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:20,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:20,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:20,614 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:19:20,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:20,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793187850] [2024-11-12 08:19:20,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793187850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:19:20,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:19:20,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 08:19:20,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144036471] [2024-11-12 08:19:20,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:20,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 08:19:20,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:20,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 08:19:20,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-12 08:19:20,618 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:20,619 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-11-12 08:19:20,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:20,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:20,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:21,159 INFO L124 PetriNetUnfolderBase]: 5454/7667 cut-off events. [2024-11-12 08:19:21,161 INFO L125 PetriNetUnfolderBase]: For 4057/4057 co-relation queries the response was YES. [2024-11-12 08:19:21,171 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-11-12 08:19:21,200 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 99 selfloop transitions, 11 changer transitions 0/111 dead transitions. [2024-11-12 08:19:21,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 111 transitions, 664 flow [2024-11-12 08:19:21,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 08:19:21,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 08:19:21,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 99 transitions. [2024-11-12 08:19:21,202 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.495 [2024-11-12 08:19:21,202 INFO L175 Difference]: Start difference. First operand has 57 places, 57 transitions, 247 flow. Second operand 5 states and 99 transitions. [2024-11-12 08:19:21,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 111 transitions, 664 flow [2024-11-12 08:19:21,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 111 transitions, 653 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-12 08:19:21,215 INFO L231 Difference]: Finished difference. Result has 61 places, 64 transitions, 328 flow [2024-11-12 08:19:21,216 INFO L262 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-11-12 08:19:21,285 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 24 predicate places. [2024-11-12 08:19:21,286 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 64 transitions, 328 flow [2024-11-12 08:19:21,286 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-11-12 08:19:21,287 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:21,287 INFO L206 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-11-12 08:19:21,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 08:19:21,287 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-11-12 08:19:21,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:21,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1385803279, now seen corresponding path program 1 times [2024-11-12 08:19:21,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:21,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754306522] [2024-11-12 08:19:21,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:21,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:21,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:21,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:19:21,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:21,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754306522] [2024-11-12 08:19:21,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754306522] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:19:21,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:19:21,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 08:19:21,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305716760] [2024-11-12 08:19:21,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:21,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 08:19:21,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:21,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 08:19:21,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-12 08:19:21,394 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:21,395 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-11-12 08:19:21,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:21,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:21,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:21,909 INFO L124 PetriNetUnfolderBase]: 3800/5442 cut-off events. [2024-11-12 08:19:21,909 INFO L125 PetriNetUnfolderBase]: For 4113/4113 co-relation queries the response was YES. [2024-11-12 08:19:21,916 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-11-12 08:19:21,927 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 87 selfloop transitions, 6 changer transitions 5/99 dead transitions. [2024-11-12 08:19:21,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 99 transitions, 600 flow [2024-11-12 08:19:21,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 08:19:21,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 08:19:21,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 104 transitions. [2024-11-12 08:19:21,928 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.52 [2024-11-12 08:19:21,929 INFO L175 Difference]: Start difference. First operand has 61 places, 64 transitions, 328 flow. Second operand 5 states and 104 transitions. [2024-11-12 08:19:21,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 99 transitions, 600 flow [2024-11-12 08:19:21,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 99 transitions, 572 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-11-12 08:19:21,938 INFO L231 Difference]: Finished difference. Result has 63 places, 56 transitions, 255 flow [2024-11-12 08:19:21,938 INFO L262 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-11-12 08:19:21,939 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 26 predicate places. [2024-11-12 08:19:21,939 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 56 transitions, 255 flow [2024-11-12 08:19:21,939 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-11-12 08:19:21,939 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:21,939 INFO L206 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-11-12 08:19:21,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 08:19:21,940 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-11-12 08:19:21,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:21,940 INFO L85 PathProgramCache]: Analyzing trace with hash -139095454, now seen corresponding path program 1 times [2024-11-12 08:19:21,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:21,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733372254] [2024-11-12 08:19:21,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:21,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:21,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:22,085 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 08:19:22,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:22,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733372254] [2024-11-12 08:19:22,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733372254] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:19:22,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:19:22,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-12 08:19:22,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463867352] [2024-11-12 08:19:22,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:22,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 08:19:22,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:22,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 08:19:22,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-12 08:19:22,087 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:22,087 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-11-12 08:19:22,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:22,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:22,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:22,606 INFO L124 PetriNetUnfolderBase]: 3820/5452 cut-off events. [2024-11-12 08:19:22,607 INFO L125 PetriNetUnfolderBase]: For 3238/3238 co-relation queries the response was YES. [2024-11-12 08:19:22,614 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-11-12 08:19:22,624 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 83 selfloop transitions, 5 changer transitions 59/148 dead transitions. [2024-11-12 08:19:22,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 148 transitions, 796 flow [2024-11-12 08:19:22,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-12 08:19:22,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-12 08:19:22,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 170 transitions. [2024-11-12 08:19:22,626 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.53125 [2024-11-12 08:19:22,626 INFO L175 Difference]: Start difference. First operand has 63 places, 56 transitions, 255 flow. Second operand 8 states and 170 transitions. [2024-11-12 08:19:22,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 148 transitions, 796 flow [2024-11-12 08:19:22,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 148 transitions, 783 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-12 08:19:22,635 INFO L231 Difference]: Finished difference. Result has 70 places, 53 transitions, 239 flow [2024-11-12 08:19:22,635 INFO L262 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-11-12 08:19:22,636 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 33 predicate places. [2024-11-12 08:19:22,636 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 53 transitions, 239 flow [2024-11-12 08:19:22,636 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-11-12 08:19:22,636 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:22,637 INFO L206 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-11-12 08:19:22,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-12 08:19:22,637 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-11-12 08:19:22,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:22,637 INFO L85 PathProgramCache]: Analyzing trace with hash 49833286, now seen corresponding path program 2 times [2024-11-12 08:19:22,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:22,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728719743] [2024-11-12 08:19:22,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:22,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:22,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:22,770 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 08:19:22,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:22,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728719743] [2024-11-12 08:19:22,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728719743] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:19:22,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:19:22,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-12 08:19:22,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376401027] [2024-11-12 08:19:22,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:22,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 08:19:22,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:22,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 08:19:22,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-12 08:19:22,773 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:22,773 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-11-12 08:19:22,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:22,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:22,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:23,378 INFO L124 PetriNetUnfolderBase]: 4178/5966 cut-off events. [2024-11-12 08:19:23,378 INFO L125 PetriNetUnfolderBase]: For 4106/4106 co-relation queries the response was YES. [2024-11-12 08:19:23,389 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-11-12 08:19:23,402 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 102 selfloop transitions, 6 changer transitions 44/153 dead transitions. [2024-11-12 08:19:23,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 153 transitions, 868 flow [2024-11-12 08:19:23,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-12 08:19:23,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-12 08:19:23,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 173 transitions. [2024-11-12 08:19:23,403 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.540625 [2024-11-12 08:19:23,403 INFO L175 Difference]: Start difference. First operand has 70 places, 53 transitions, 239 flow. Second operand 8 states and 173 transitions. [2024-11-12 08:19:23,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 153 transitions, 868 flow [2024-11-12 08:19:23,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 153 transitions, 817 flow, removed 20 selfloop flow, removed 7 redundant places. [2024-11-12 08:19:23,414 INFO L231 Difference]: Finished difference. Result has 70 places, 55 transitions, 255 flow [2024-11-12 08:19:23,414 INFO L262 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-11-12 08:19:23,415 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 33 predicate places. [2024-11-12 08:19:23,415 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 55 transitions, 255 flow [2024-11-12 08:19:23,415 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-11-12 08:19:23,416 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:23,416 INFO L206 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-11-12 08:19:23,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-12 08:19:23,416 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-11-12 08:19:23,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:23,417 INFO L85 PathProgramCache]: Analyzing trace with hash -808810084, now seen corresponding path program 3 times [2024-11-12 08:19:23,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:23,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153159852] [2024-11-12 08:19:23,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:23,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:23,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:23,529 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 08:19:23,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:23,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153159852] [2024-11-12 08:19:23,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153159852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:19:23,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:19:23,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-12 08:19:23,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810567379] [2024-11-12 08:19:23,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:23,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 08:19:23,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:23,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 08:19:23,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-12 08:19:23,532 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:23,532 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-11-12 08:19:23,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:23,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:23,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:24,201 INFO L124 PetriNetUnfolderBase]: 3860/5517 cut-off events. [2024-11-12 08:19:24,202 INFO L125 PetriNetUnfolderBase]: For 3977/3977 co-relation queries the response was YES. [2024-11-12 08:19:24,212 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-11-12 08:19:24,225 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 82 selfloop transitions, 5 changer transitions 58/146 dead transitions. [2024-11-12 08:19:24,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 146 transitions, 821 flow [2024-11-12 08:19:24,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-12 08:19:24,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-12 08:19:24,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 168 transitions. [2024-11-12 08:19:24,227 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-11-12 08:19:24,227 INFO L175 Difference]: Start difference. First operand has 70 places, 55 transitions, 255 flow. Second operand 8 states and 168 transitions. [2024-11-12 08:19:24,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 146 transitions, 821 flow [2024-11-12 08:19:24,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 146 transitions, 794 flow, removed 9 selfloop flow, removed 5 redundant places. [2024-11-12 08:19:24,241 INFO L231 Difference]: Finished difference. Result has 74 places, 55 transitions, 259 flow [2024-11-12 08:19:24,241 INFO L262 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-11-12 08:19:24,241 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 37 predicate places. [2024-11-12 08:19:24,242 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 55 transitions, 259 flow [2024-11-12 08:19:24,242 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-11-12 08:19:24,242 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:24,242 INFO L206 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-11-12 08:19:24,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-12 08:19:24,242 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-11-12 08:19:24,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:24,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1596420867, now seen corresponding path program 1 times [2024-11-12 08:19:24,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:24,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100062568] [2024-11-12 08:19:24,244 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:24,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:24,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:24,370 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 08:19:24,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:24,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100062568] [2024-11-12 08:19:24,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100062568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:19:24,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:19:24,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 08:19:24,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172855412] [2024-11-12 08:19:24,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:24,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 08:19:24,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:24,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 08:19:24,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-12 08:19:24,372 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:24,373 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-11-12 08:19:24,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:24,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:24,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:25,338 INFO L124 PetriNetUnfolderBase]: 9020/12758 cut-off events. [2024-11-12 08:19:25,339 INFO L125 PetriNetUnfolderBase]: For 9668/9668 co-relation queries the response was YES. [2024-11-12 08:19:25,362 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-11-12 08:19:25,388 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 160 selfloop transitions, 28 changer transitions 11/200 dead transitions. [2024-11-12 08:19:25,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 200 transitions, 1255 flow [2024-11-12 08:19:25,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 08:19:25,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 08:19:25,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 184 transitions. [2024-11-12 08:19:25,393 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5111111111111111 [2024-11-12 08:19:25,393 INFO L175 Difference]: Start difference. First operand has 74 places, 55 transitions, 259 flow. Second operand 9 states and 184 transitions. [2024-11-12 08:19:25,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 200 transitions, 1255 flow [2024-11-12 08:19:25,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 200 transitions, 1209 flow, removed 13 selfloop flow, removed 7 redundant places. [2024-11-12 08:19:25,414 INFO L231 Difference]: Finished difference. Result has 79 places, 81 transitions, 522 flow [2024-11-12 08:19:25,415 INFO L262 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-11-12 08:19:25,415 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 42 predicate places. [2024-11-12 08:19:25,415 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 81 transitions, 522 flow [2024-11-12 08:19:25,415 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-11-12 08:19:25,416 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:25,416 INFO L206 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-11-12 08:19:25,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-12 08:19:25,416 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-11-12 08:19:25,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:25,417 INFO L85 PathProgramCache]: Analyzing trace with hash 89447332, now seen corresponding path program 1 times [2024-11-12 08:19:25,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:25,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421496461] [2024-11-12 08:19:25,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:25,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:25,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:25,556 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 08:19:25,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:25,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421496461] [2024-11-12 08:19:25,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421496461] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:19:25,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1191652694] [2024-11-12 08:19:25,557 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:25,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:19:25,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:19:25,558 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-11-12 08:19:25,559 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-11-12 08:19:25,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:25,640 INFO L256 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-12 08:19:25,641 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:19:25,727 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 08:19:25,728 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:19:25,803 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 08:19:25,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1191652694] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 08:19:25,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 08:19:25,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 16 [2024-11-12 08:19:25,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475214635] [2024-11-12 08:19:25,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:25,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 08:19:25,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:25,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 08:19:25,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2024-11-12 08:19:25,805 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:25,806 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-11-12 08:19:25,806 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:25,806 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:25,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:26,608 INFO L124 PetriNetUnfolderBase]: 8062/11384 cut-off events. [2024-11-12 08:19:26,608 INFO L125 PetriNetUnfolderBase]: For 14152/14152 co-relation queries the response was YES. [2024-11-12 08:19:26,624 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-11-12 08:19:26,644 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 152 selfloop transitions, 28 changer transitions 8/189 dead transitions. [2024-11-12 08:19:26,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 189 transitions, 1270 flow [2024-11-12 08:19:26,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-12 08:19:26,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-12 08:19:26,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 177 transitions. [2024-11-12 08:19:26,645 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.553125 [2024-11-12 08:19:26,646 INFO L175 Difference]: Start difference. First operand has 79 places, 81 transitions, 522 flow. Second operand 8 states and 177 transitions. [2024-11-12 08:19:26,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 189 transitions, 1270 flow [2024-11-12 08:19:26,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 189 transitions, 1268 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-12 08:19:26,676 INFO L231 Difference]: Finished difference. Result has 87 places, 81 transitions, 592 flow [2024-11-12 08:19:26,677 INFO L262 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-11-12 08:19:26,677 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 50 predicate places. [2024-11-12 08:19:26,677 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 81 transitions, 592 flow [2024-11-12 08:19:26,677 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-11-12 08:19:26,677 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:26,678 INFO L206 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-11-12 08:19:26,691 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-12 08:19:26,881 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-11-12 08:19:26,882 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-11-12 08:19:26,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:26,882 INFO L85 PathProgramCache]: Analyzing trace with hash -1253818341, now seen corresponding path program 2 times [2024-11-12 08:19:26,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:26,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495517024] [2024-11-12 08:19:26,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:26,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:26,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:26,990 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 08:19:26,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:26,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495517024] [2024-11-12 08:19:26,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495517024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:19:26,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:19:26,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 08:19:26,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911127624] [2024-11-12 08:19:26,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:26,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 08:19:26,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:26,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 08:19:26,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-12 08:19:26,992 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:26,992 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-11-12 08:19:26,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:26,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:26,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:28,374 INFO L124 PetriNetUnfolderBase]: 13193/18642 cut-off events. [2024-11-12 08:19:28,375 INFO L125 PetriNetUnfolderBase]: For 25472/25472 co-relation queries the response was YES. [2024-11-12 08:19:28,420 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-11-12 08:19:28,462 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 209 selfloop transitions, 28 changer transitions 17/255 dead transitions. [2024-11-12 08:19:28,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 255 transitions, 2058 flow [2024-11-12 08:19:28,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 08:19:28,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 08:19:28,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 204 transitions. [2024-11-12 08:19:28,466 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.51 [2024-11-12 08:19:28,467 INFO L175 Difference]: Start difference. First operand has 87 places, 81 transitions, 592 flow. Second operand 10 states and 204 transitions. [2024-11-12 08:19:28,467 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 255 transitions, 2058 flow [2024-11-12 08:19:28,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 255 transitions, 1975 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-11-12 08:19:28,558 INFO L231 Difference]: Finished difference. Result has 98 places, 98 transitions, 836 flow [2024-11-12 08:19:28,559 INFO L262 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-11-12 08:19:28,559 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 61 predicate places. [2024-11-12 08:19:28,559 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 98 transitions, 836 flow [2024-11-12 08:19:28,559 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-11-12 08:19:28,559 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:28,559 INFO L206 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-11-12 08:19:28,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-12 08:19:28,560 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-11-12 08:19:28,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:28,560 INFO L85 PathProgramCache]: Analyzing trace with hash -138598625, now seen corresponding path program 3 times [2024-11-12 08:19:28,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:28,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425506097] [2024-11-12 08:19:28,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:28,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:28,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:28,694 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 08:19:28,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:28,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425506097] [2024-11-12 08:19:28,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425506097] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:19:28,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:19:28,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-12 08:19:28,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230190569] [2024-11-12 08:19:28,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:28,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 08:19:28,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:28,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 08:19:28,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-12 08:19:28,697 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:28,698 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-11-12 08:19:28,698 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:28,698 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:28,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:30,584 INFO L124 PetriNetUnfolderBase]: 12401/17537 cut-off events. [2024-11-12 08:19:30,584 INFO L125 PetriNetUnfolderBase]: For 31675/31675 co-relation queries the response was YES. [2024-11-12 08:19:30,642 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-11-12 08:19:30,678 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 177 selfloop transitions, 32 changer transitions 24/234 dead transitions. [2024-11-12 08:19:30,678 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 234 transitions, 2021 flow [2024-11-12 08:19:30,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 08:19:30,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 08:19:30,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 187 transitions. [2024-11-12 08:19:30,679 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5194444444444445 [2024-11-12 08:19:30,680 INFO L175 Difference]: Start difference. First operand has 98 places, 98 transitions, 836 flow. Second operand 9 states and 187 transitions. [2024-11-12 08:19:30,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 234 transitions, 2021 flow [2024-11-12 08:19:30,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 234 transitions, 1994 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-11-12 08:19:30,783 INFO L231 Difference]: Finished difference. Result has 107 places, 108 transitions, 1065 flow [2024-11-12 08:19:30,784 INFO L262 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-11-12 08:19:30,786 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 70 predicate places. [2024-11-12 08:19:30,786 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 108 transitions, 1065 flow [2024-11-12 08:19:30,786 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-11-12 08:19:30,786 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:30,786 INFO L206 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-11-12 08:19:30,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-12 08:19:30,787 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-11-12 08:19:30,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:30,787 INFO L85 PathProgramCache]: Analyzing trace with hash -625530116, now seen corresponding path program 1 times [2024-11-12 08:19:30,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:30,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699476488] [2024-11-12 08:19:30,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:30,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:30,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:30,932 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 08:19:30,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:30,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699476488] [2024-11-12 08:19:30,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699476488] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:19:30,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:19:30,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 08:19:30,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902943784] [2024-11-12 08:19:30,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:30,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 08:19:30,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:30,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 08:19:30,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 08:19:30,935 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:30,935 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-11-12 08:19:30,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:30,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:30,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:33,336 INFO L124 PetriNetUnfolderBase]: 19330/27117 cut-off events. [2024-11-12 08:19:33,336 INFO L125 PetriNetUnfolderBase]: For 57225/57225 co-relation queries the response was YES. [2024-11-12 08:19:33,437 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-11-12 08:19:33,506 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 194 selfloop transitions, 36 changer transitions 1/232 dead transitions. [2024-11-12 08:19:33,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 232 transitions, 2460 flow [2024-11-12 08:19:33,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 08:19:33,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 08:19:33,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2024-11-12 08:19:33,507 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-11-12 08:19:33,507 INFO L175 Difference]: Start difference. First operand has 107 places, 108 transitions, 1065 flow. Second operand 6 states and 130 transitions. [2024-11-12 08:19:33,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 232 transitions, 2460 flow [2024-11-12 08:19:33,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 232 transitions, 2249 flow, removed 63 selfloop flow, removed 7 redundant places. [2024-11-12 08:19:33,935 INFO L231 Difference]: Finished difference. Result has 108 places, 136 transitions, 1369 flow [2024-11-12 08:19:33,935 INFO L262 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-11-12 08:19:33,935 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 71 predicate places. [2024-11-12 08:19:33,936 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 136 transitions, 1369 flow [2024-11-12 08:19:33,936 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-11-12 08:19:33,936 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:33,936 INFO L206 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-11-12 08:19:33,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-12 08:19:33,936 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-11-12 08:19:33,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:33,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1016759300, now seen corresponding path program 2 times [2024-11-12 08:19:33,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:33,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207729833] [2024-11-12 08:19:33,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:33,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:33,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:34,010 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 08:19:34,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:34,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207729833] [2024-11-12 08:19:34,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207729833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:19:34,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:19:34,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 08:19:34,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834497914] [2024-11-12 08:19:34,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:34,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 08:19:34,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:34,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 08:19:34,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 08:19:34,012 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:34,012 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-11-12 08:19:34,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:34,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:34,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:36,943 INFO L124 PetriNetUnfolderBase]: 24550/34194 cut-off events. [2024-11-12 08:19:36,944 INFO L125 PetriNetUnfolderBase]: For 77719/77719 co-relation queries the response was YES. [2024-11-12 08:19:37,092 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-11-12 08:19:37,167 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 190 selfloop transitions, 54 changer transitions 1/246 dead transitions. [2024-11-12 08:19:37,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 246 transitions, 2640 flow [2024-11-12 08:19:37,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 08:19:37,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 08:19:37,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 132 transitions. [2024-11-12 08:19:37,168 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-11-12 08:19:37,168 INFO L175 Difference]: Start difference. First operand has 108 places, 136 transitions, 1369 flow. Second operand 6 states and 132 transitions. [2024-11-12 08:19:37,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 246 transitions, 2640 flow [2024-11-12 08:19:37,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 246 transitions, 2612 flow, removed 14 selfloop flow, removed 0 redundant places. [2024-11-12 08:19:37,702 INFO L231 Difference]: Finished difference. Result has 116 places, 162 transitions, 1878 flow [2024-11-12 08:19:37,703 INFO L262 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-11-12 08:19:37,703 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 79 predicate places. [2024-11-12 08:19:37,703 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 162 transitions, 1878 flow [2024-11-12 08:19:37,703 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-11-12 08:19:37,703 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:37,704 INFO L206 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-11-12 08:19:37,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-12 08:19:37,704 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-11-12 08:19:37,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:37,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1955319854, now seen corresponding path program 3 times [2024-11-12 08:19:37,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:37,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414582567] [2024-11-12 08:19:37,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:37,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:37,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:37,761 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 08:19:37,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:37,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414582567] [2024-11-12 08:19:37,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414582567] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:19:37,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:19:37,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 08:19:37,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085747122] [2024-11-12 08:19:37,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:37,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 08:19:37,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:37,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 08:19:37,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 08:19:37,763 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:37,763 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-11-12 08:19:37,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:37,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:37,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:41,165 INFO L124 PetriNetUnfolderBase]: 27255/38058 cut-off events. [2024-11-12 08:19:41,166 INFO L125 PetriNetUnfolderBase]: For 116117/116117 co-relation queries the response was YES. [2024-11-12 08:19:41,360 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-11-12 08:19:41,442 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 131 selfloop transitions, 122 changer transitions 1/255 dead transitions. [2024-11-12 08:19:41,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 255 transitions, 2963 flow [2024-11-12 08:19:41,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 08:19:41,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 08:19:41,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 128 transitions. [2024-11-12 08:19:41,444 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-11-12 08:19:41,444 INFO L175 Difference]: Start difference. First operand has 116 places, 162 transitions, 1878 flow. Second operand 6 states and 128 transitions. [2024-11-12 08:19:41,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 255 transitions, 2963 flow [2024-11-12 08:19:42,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 255 transitions, 2901 flow, removed 14 selfloop flow, removed 2 redundant places. [2024-11-12 08:19:42,220 INFO L231 Difference]: Finished difference. Result has 122 places, 192 transitions, 2538 flow [2024-11-12 08:19:42,220 INFO L262 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-11-12 08:19:42,220 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 85 predicate places. [2024-11-12 08:19:42,221 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 192 transitions, 2538 flow [2024-11-12 08:19:42,222 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-11-12 08:19:42,222 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:42,222 INFO L206 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-11-12 08:19:42,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-12 08:19:42,222 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-11-12 08:19:42,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:42,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1195890472, now seen corresponding path program 4 times [2024-11-12 08:19:42,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:42,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571886500] [2024-11-12 08:19:42,225 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:42,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:42,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:42,290 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 08:19:42,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:42,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571886500] [2024-11-12 08:19:42,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571886500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:19:42,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:19:42,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 08:19:42,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95901476] [2024-11-12 08:19:42,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:42,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 08:19:42,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:42,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 08:19:42,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 08:19:42,293 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:42,293 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-11-12 08:19:42,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:42,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:42,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:46,330 INFO L124 PetriNetUnfolderBase]: 29533/41558 cut-off events. [2024-11-12 08:19:46,331 INFO L125 PetriNetUnfolderBase]: For 168362/168362 co-relation queries the response was YES. [2024-11-12 08:19:46,546 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-11-12 08:19:46,663 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 242 selfloop transitions, 63 changer transitions 1/307 dead transitions. [2024-11-12 08:19:46,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 307 transitions, 4299 flow [2024-11-12 08:19:46,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 08:19:46,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 08:19:46,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 126 transitions. [2024-11-12 08:19:46,665 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-11-12 08:19:46,665 INFO L175 Difference]: Start difference. First operand has 122 places, 192 transitions, 2538 flow. Second operand 6 states and 126 transitions. [2024-11-12 08:19:46,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 307 transitions, 4299 flow [2024-11-12 08:19:47,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 307 transitions, 4237 flow, removed 21 selfloop flow, removed 2 redundant places. [2024-11-12 08:19:47,770 INFO L231 Difference]: Finished difference. Result has 128 places, 211 transitions, 3015 flow [2024-11-12 08:19:47,770 INFO L262 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-11-12 08:19:47,770 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 91 predicate places. [2024-11-12 08:19:47,771 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 211 transitions, 3015 flow [2024-11-12 08:19:47,771 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-11-12 08:19:47,771 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:47,771 INFO L206 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-11-12 08:19:47,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-12 08:19:47,771 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-11-12 08:19:47,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:47,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1671834696, now seen corresponding path program 5 times [2024-11-12 08:19:47,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:47,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377668596] [2024-11-12 08:19:47,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:47,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:47,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:47,846 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 08:19:47,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:47,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377668596] [2024-11-12 08:19:47,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377668596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:19:47,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:19:47,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 08:19:47,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249985686] [2024-11-12 08:19:47,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:47,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 08:19:47,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:47,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 08:19:47,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 08:19:47,849 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:47,849 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-11-12 08:19:47,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:47,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:47,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:52,361 INFO L124 PetriNetUnfolderBase]: 29533/41556 cut-off events. [2024-11-12 08:19:52,361 INFO L125 PetriNetUnfolderBase]: For 208346/208346 co-relation queries the response was YES. [2024-11-12 08:19:52,641 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-11-12 08:19:52,737 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 155 selfloop transitions, 139 changer transitions 1/296 dead transitions. [2024-11-12 08:19:52,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 296 transitions, 4226 flow [2024-11-12 08:19:52,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 08:19:52,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 08:19:52,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2024-11-12 08:19:52,738 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-11-12 08:19:52,738 INFO L175 Difference]: Start difference. First operand has 128 places, 211 transitions, 3015 flow. Second operand 6 states and 130 transitions. [2024-11-12 08:19:52,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 296 transitions, 4226 flow [2024-11-12 08:19:53,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 296 transitions, 4158 flow, removed 29 selfloop flow, removed 1 redundant places. [2024-11-12 08:19:53,943 INFO L231 Difference]: Finished difference. Result has 135 places, 229 transitions, 3678 flow [2024-11-12 08:19:53,943 INFO L262 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-11-12 08:19:53,944 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 98 predicate places. [2024-11-12 08:19:53,944 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 229 transitions, 3678 flow [2024-11-12 08:19:53,944 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-11-12 08:19:53,944 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:19:53,944 INFO L206 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-11-12 08:19:53,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-12 08:19:53,944 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-11-12 08:19:53,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:19:53,946 INFO L85 PathProgramCache]: Analyzing trace with hash -733274142, now seen corresponding path program 6 times [2024-11-12 08:19:53,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:19:53,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731793990] [2024-11-12 08:19:53,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:19:53,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:19:53,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:19:54,010 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 08:19:54,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:19:54,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731793990] [2024-11-12 08:19:54,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731793990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:19:54,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:19:54,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 08:19:54,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375115337] [2024-11-12 08:19:54,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:19:54,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 08:19:54,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:19:54,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 08:19:54,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 08:19:54,013 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:19:54,013 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-11-12 08:19:54,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:19:54,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:19:54,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:19:58,708 INFO L124 PetriNetUnfolderBase]: 29533/41554 cut-off events. [2024-11-12 08:19:58,708 INFO L125 PetriNetUnfolderBase]: For 252874/252874 co-relation queries the response was YES. [2024-11-12 08:19:58,969 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-11-12 08:19:59,067 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 211 selfloop transitions, 110 changer transitions 1/323 dead transitions. [2024-11-12 08:19:59,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 323 transitions, 5243 flow [2024-11-12 08:19:59,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 08:19:59,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 08:19:59,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 126 transitions. [2024-11-12 08:19:59,069 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-11-12 08:19:59,069 INFO L175 Difference]: Start difference. First operand has 135 places, 229 transitions, 3678 flow. Second operand 6 states and 126 transitions. [2024-11-12 08:19:59,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 323 transitions, 5243 flow [2024-11-12 08:20:00,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 323 transitions, 5029 flow, removed 27 selfloop flow, removed 2 redundant places. [2024-11-12 08:20:00,682 INFO L231 Difference]: Finished difference. Result has 141 places, 264 transitions, 4592 flow [2024-11-12 08:20:00,682 INFO L262 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-11-12 08:20:00,683 INFO L279 CegarLoopForPetriNet]: 37 programPoint places, 104 predicate places. [2024-11-12 08:20:00,683 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 264 transitions, 4592 flow [2024-11-12 08:20:00,683 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-11-12 08:20:00,683 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:20:00,683 INFO L206 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-11-12 08:20:00,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-12 08:20:00,683 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-11-12 08:20:00,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:20:00,684 INFO L85 PathProgramCache]: Analyzing trace with hash -376576011, now seen corresponding path program 1 times [2024-11-12 08:20:00,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:20:00,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548732763] [2024-11-12 08:20:00,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:20:00,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:20:00,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:20:00,792 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:20:00,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:20:00,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548732763] [2024-11-12 08:20:00,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548732763] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:20:00,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233578742] [2024-11-12 08:20:00,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:20:00,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:20:00,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:20:00,794 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-11-12 08:20:00,796 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-11-12 08:20:00,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:20:00,878 INFO L256 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-12 08:20:00,879 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:20:00,958 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:20:00,959 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:20:01,029 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:20:01,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [233578742] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:20:01,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:20:01,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-12 08:20:01,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242684042] [2024-11-12 08:20:01,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:20:01,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-12 08:20:01,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:20:01,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-12 08:20:01,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-12 08:20:01,030 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-11-12 08:20:01,030 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-11-12 08:20:01,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:20:01,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-11-12 08:20:01,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand