./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 023d838f 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/popl20-more-buffer-series.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 8dbd267b0e0821e8d358e8d234024d8e484ea32431972ed8b70b87052179a50c --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 10:33:38,260 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 10:33:38,327 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-10 10:33:38,332 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 10:33:38,333 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 10:33:38,350 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 10:33:38,352 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 10:33:38,352 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 10:33:38,353 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 10:33:38,354 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 10:33:38,354 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 10:33:38,354 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 10:33:38,355 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 10:33:38,355 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 10:33:38,356 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 10:33:38,357 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 10:33:38,357 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 10:33:38,357 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 10:33:38,357 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 10:33:38,357 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 10:33:38,358 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 10:33:38,361 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 10:33:38,361 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 10:33:38,361 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 10:33:38,361 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 10:33:38,361 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 10:33:38,362 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 10:33:38,362 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 10:33:38,362 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 10:33:38,362 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 10:33:38,362 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 10:33:38,362 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 10:33:38,363 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 10:33:38,363 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 10:33:38,363 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 10:33:38,363 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 10:33:38,363 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 10:33:38,363 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 10:33:38,364 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 10:33:38,364 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 10:33:38,364 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 10:33:38,364 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 10:33:38,364 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 -> 8dbd267b0e0821e8d358e8d234024d8e484ea32431972ed8b70b87052179a50c [2024-11-10 10:33:38,555 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 10:33:38,578 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 10:33:38,581 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 10:33:38,582 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 10:33:38,583 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 10:33:38,584 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c [2024-11-10 10:33:39,867 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 10:33:40,037 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 10:33:40,039 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c [2024-11-10 10:33:40,051 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51cb0f916/85636a25ee9c49f3ae04a14ef9654072/FLAG7a009900e [2024-11-10 10:33:40,069 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51cb0f916/85636a25ee9c49f3ae04a14ef9654072 [2024-11-10 10:33:40,073 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 10:33:40,075 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 10:33:40,077 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 10:33:40,079 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 10:33:40,084 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 10:33:40,085 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:33:40" (1/1) ... [2024-11-10 10:33:40,086 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4465dd91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:33:40, skipping insertion in model container [2024-11-10 10:33:40,086 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:33:40" (1/1) ... [2024-11-10 10:33:40,114 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 10:33:40,383 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/popl20-more-buffer-series.wvr.c[4403,4416] [2024-11-10 10:33:40,399 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 10:33:40,411 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 10:33:40,440 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/popl20-more-buffer-series.wvr.c[4403,4416] [2024-11-10 10:33:40,447 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 10:33:40,466 INFO L204 MainTranslator]: Completed translation [2024-11-10 10:33:40,466 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:33:40 WrapperNode [2024-11-10 10:33:40,466 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 10:33:40,467 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 10:33:40,468 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 10:33:40,468 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 10:33:40,473 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:33:40" (1/1) ... [2024-11-10 10:33:40,483 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:33:40" (1/1) ... [2024-11-10 10:33:40,517 INFO L138 Inliner]: procedures = 26, calls = 67, calls flagged for inlining = 22, calls inlined = 28, statements flattened = 333 [2024-11-10 10:33:40,518 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 10:33:40,519 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 10:33:40,519 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 10:33:40,519 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 10:33:40,531 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:33:40" (1/1) ... [2024-11-10 10:33:40,532 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:33:40" (1/1) ... [2024-11-10 10:33:40,536 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:33:40" (1/1) ... [2024-11-10 10:33:40,563 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 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-10 10:33:40,563 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:33:40" (1/1) ... [2024-11-10 10:33:40,564 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:33:40" (1/1) ... [2024-11-10 10:33:40,573 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:33:40" (1/1) ... [2024-11-10 10:33:40,574 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:33:40" (1/1) ... [2024-11-10 10:33:40,578 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:33:40" (1/1) ... [2024-11-10 10:33:40,580 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:33:40" (1/1) ... [2024-11-10 10:33:40,586 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 10:33:40,587 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 10:33:40,587 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 10:33:40,587 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 10:33:40,588 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:33:40" (1/1) ... [2024-11-10 10:33:40,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 10:33:40,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:33:40,619 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-10 10:33:40,621 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-10 10:33:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 10:33:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 10:33:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 10:33:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 10:33:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 10:33:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-10 10:33:40,658 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-10 10:33:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-10 10:33:40,658 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-10 10:33:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-10 10:33:40,659 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-10 10:33:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-10 10:33:40,659 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-10 10:33:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 10:33:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 10:33:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-10 10:33:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-10 10:33:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 10:33:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 10:33:40,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 10:33:40,662 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 10:33:40,760 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 10:33:40,762 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 10:33:41,169 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 10:33:41,169 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 10:33:41,473 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 10:33:41,474 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 10:33:41,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:33:41 BoogieIcfgContainer [2024-11-10 10:33:41,475 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 10:33:41,478 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 10:33:41,480 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 10:33:41,482 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 10:33:41,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 10:33:40" (1/3) ... [2024-11-10 10:33:41,483 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1423fe6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:33:41, skipping insertion in model container [2024-11-10 10:33:41,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:33:40" (2/3) ... [2024-11-10 10:33:41,484 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1423fe6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:33:41, skipping insertion in model container [2024-11-10 10:33:41,484 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:33:41" (3/3) ... [2024-11-10 10:33:41,486 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series.wvr.c [2024-11-10 10:33:41,502 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 10:33:41,503 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-10 10:33:41,503 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 10:33:41,559 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-10 10:33:41,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 72 places, 73 transitions, 174 flow [2024-11-10 10:33:41,617 INFO L124 PetriNetUnfolderBase]: 14/69 cut-off events. [2024-11-10 10:33:41,618 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-10 10:33:41,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86 conditions, 69 events. 14/69 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 123 event pairs, 0 based on Foata normal form. 0/54 useless extension candidates. Maximal degree in co-relation 57. Up to 2 conditions per place. [2024-11-10 10:33:41,621 INFO L82 GeneralOperation]: Start removeDead. Operand has 72 places, 73 transitions, 174 flow [2024-11-10 10:33:41,623 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 67 places, 68 transitions, 160 flow [2024-11-10 10:33:41,630 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 10:33:41,637 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;@1007818b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 10:33:41,637 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-10 10:33:41,650 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 10:33:41,650 INFO L124 PetriNetUnfolderBase]: 14/67 cut-off events. [2024-11-10 10:33:41,650 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-10 10:33:41,650 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:33:41,651 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:33:41,652 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 2 more)] === [2024-11-10 10:33:41,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:33:41,656 INFO L85 PathProgramCache]: Analyzing trace with hash 697207867, now seen corresponding path program 1 times [2024-11-10 10:33:41,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:33:41,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393284682] [2024-11-10 10:33:41,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:33:41,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:33:41,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:33:41,866 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-10 10:33:41,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:33:41,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393284682] [2024-11-10 10:33:41,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393284682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:33:41,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:33:41,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 10:33:41,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779352818] [2024-11-10 10:33:41,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:33:41,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 10:33:41,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:33:41,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 10:33:41,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 10:33:41,906 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 73 [2024-11-10 10:33:41,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 68 transitions, 160 flow. Second operand has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 0 states have call successors, (0), 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-10 10:33:41,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:33:41,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 73 [2024-11-10 10:33:41,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:33:42,501 INFO L124 PetriNetUnfolderBase]: 3790/5303 cut-off events. [2024-11-10 10:33:42,502 INFO L125 PetriNetUnfolderBase]: For 179/179 co-relation queries the response was YES. [2024-11-10 10:33:42,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10628 conditions, 5303 events. 3790/5303 cut-off events. For 179/179 co-relation queries the response was YES. Maximal size of possible extension queue 299. Compared 29553 event pairs, 2850 based on Foata normal form. 940/5659 useless extension candidates. Maximal degree in co-relation 9740. Up to 4957 conditions per place. [2024-11-10 10:33:42,541 INFO L140 encePairwiseOnDemand]: 66/73 looper letters, 38 selfloop transitions, 0 changer transitions 0/61 dead transitions. [2024-11-10 10:33:42,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 61 transitions, 222 flow [2024-11-10 10:33:42,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 10:33:42,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-10 10:33:42,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 99 transitions. [2024-11-10 10:33:42,554 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.678082191780822 [2024-11-10 10:33:42,556 INFO L175 Difference]: Start difference. First operand has 67 places, 68 transitions, 160 flow. Second operand 2 states and 99 transitions. [2024-11-10 10:33:42,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 61 transitions, 222 flow [2024-11-10 10:33:42,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 61 transitions, 206 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-10 10:33:42,576 INFO L231 Difference]: Finished difference. Result has 60 places, 61 transitions, 130 flow [2024-11-10 10:33:42,579 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=130, PETRI_PLACES=60, PETRI_TRANSITIONS=61} [2024-11-10 10:33:42,582 INFO L277 CegarLoopForPetriNet]: 67 programPoint places, -7 predicate places. [2024-11-10 10:33:42,582 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 61 transitions, 130 flow [2024-11-10 10:33:42,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.0) internal successors, (86), 2 states have internal predecessors, (86), 0 states have call successors, (0), 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-10 10:33:42,583 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:33:42,583 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:33:42,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 10:33:42,584 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 2 more)] === [2024-11-10 10:33:42,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:33:42,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1631755081, now seen corresponding path program 1 times [2024-11-10 10:33:42,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:33:42,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122547284] [2024-11-10 10:33:42,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:33:42,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:33:42,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:33:42,779 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-10 10:33:42,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:33:42,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122547284] [2024-11-10 10:33:42,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122547284] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:33:42,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:33:42,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 10:33:42,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634349649] [2024-11-10 10:33:42,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:33:42,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:33:42,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:33:42,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:33:42,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:33:42,783 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 73 [2024-11-10 10:33:42,784 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 61 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 0 states have call successors, (0), 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-10 10:33:42,784 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:33:42,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 73 [2024-11-10 10:33:42,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:33:43,536 INFO L124 PetriNetUnfolderBase]: 5629/8452 cut-off events. [2024-11-10 10:33:43,536 INFO L125 PetriNetUnfolderBase]: For 100/100 co-relation queries the response was YES. [2024-11-10 10:33:43,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15983 conditions, 8452 events. 5629/8452 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 476. Compared 53195 event pairs, 1634 based on Foata normal form. 1/7705 useless extension candidates. Maximal degree in co-relation 15980. Up to 4718 conditions per place. [2024-11-10 10:33:43,579 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 57 selfloop transitions, 3 changer transitions 1/84 dead transitions. [2024-11-10 10:33:43,580 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 84 transitions, 303 flow [2024-11-10 10:33:43,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:33:43,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:33:43,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 143 transitions. [2024-11-10 10:33:43,581 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6529680365296804 [2024-11-10 10:33:43,581 INFO L175 Difference]: Start difference. First operand has 60 places, 61 transitions, 130 flow. Second operand 3 states and 143 transitions. [2024-11-10 10:33:43,582 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 84 transitions, 303 flow [2024-11-10 10:33:43,582 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 84 transitions, 303 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 10:33:43,586 INFO L231 Difference]: Finished difference. Result has 63 places, 63 transitions, 149 flow [2024-11-10 10:33:43,586 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=149, PETRI_PLACES=63, PETRI_TRANSITIONS=63} [2024-11-10 10:33:43,587 INFO L277 CegarLoopForPetriNet]: 67 programPoint places, -4 predicate places. [2024-11-10 10:33:43,587 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 63 transitions, 149 flow [2024-11-10 10:33:43,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 0 states have call successors, (0), 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-10 10:33:43,588 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:33:43,588 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10 10:33:43,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 10:33:43,589 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 2 more)] === [2024-11-10 10:33:43,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:33:43,592 INFO L85 PathProgramCache]: Analyzing trace with hash 649345, now seen corresponding path program 1 times [2024-11-10 10:33:43,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:33:43,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562079101] [2024-11-10 10:33:43,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:33:43,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:33:43,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:33:43,742 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:33:43,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:33:43,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562079101] [2024-11-10 10:33:43,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562079101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:33:43,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:33:43,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 10:33:43,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46036240] [2024-11-10 10:33:43,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:33:43,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:33:43,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:33:43,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:33:43,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:33:43,744 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 73 [2024-11-10 10:33:43,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 63 transitions, 149 flow. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 0 states have call successors, (0), 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-10 10:33:43,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:33:43,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 73 [2024-11-10 10:33:43,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:33:44,576 INFO L124 PetriNetUnfolderBase]: 6879/10592 cut-off events. [2024-11-10 10:33:44,576 INFO L125 PetriNetUnfolderBase]: For 1231/1231 co-relation queries the response was YES. [2024-11-10 10:33:44,601 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21246 conditions, 10592 events. 6879/10592 cut-off events. For 1231/1231 co-relation queries the response was YES. Maximal size of possible extension queue 551. Compared 70903 event pairs, 2262 based on Foata normal form. 216/10037 useless extension candidates. Maximal degree in co-relation 21241. Up to 6208 conditions per place. [2024-11-10 10:33:44,654 INFO L140 encePairwiseOnDemand]: 70/73 looper letters, 64 selfloop transitions, 2 changer transitions 0/89 dead transitions. [2024-11-10 10:33:44,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 89 transitions, 347 flow [2024-11-10 10:33:44,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:33:44,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:33:44,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 145 transitions. [2024-11-10 10:33:44,656 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6621004566210046 [2024-11-10 10:33:44,657 INFO L175 Difference]: Start difference. First operand has 63 places, 63 transitions, 149 flow. Second operand 3 states and 145 transitions. [2024-11-10 10:33:44,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 89 transitions, 347 flow [2024-11-10 10:33:44,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 89 transitions, 343 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 10:33:44,659 INFO L231 Difference]: Finished difference. Result has 65 places, 64 transitions, 160 flow [2024-11-10 10:33:44,659 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=160, PETRI_PLACES=65, PETRI_TRANSITIONS=64} [2024-11-10 10:33:44,660 INFO L277 CegarLoopForPetriNet]: 67 programPoint places, -2 predicate places. [2024-11-10 10:33:44,660 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 64 transitions, 160 flow [2024-11-10 10:33:44,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 0 states have call successors, (0), 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-10 10:33:44,660 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:33:44,661 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10 10:33:44,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 10:33:44,661 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 2 more)] === [2024-11-10 10:33:44,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:33:44,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1783642925, now seen corresponding path program 1 times [2024-11-10 10:33:44,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:33:44,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815922077] [2024-11-10 10:33:44,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:33:44,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:33:44,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:33:44,773 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:33:44,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:33:44,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815922077] [2024-11-10 10:33:44,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815922077] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:33:44,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:33:44,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 10:33:44,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521603320] [2024-11-10 10:33:44,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:33:44,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:33:44,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:33:44,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:33:44,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:33:44,775 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 73 [2024-11-10 10:33:44,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 64 transitions, 160 flow. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 0 states have call successors, (0), 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-10 10:33:44,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:33:44,776 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 73 [2024-11-10 10:33:44,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:33:45,643 INFO L124 PetriNetUnfolderBase]: 8267/13163 cut-off events. [2024-11-10 10:33:45,644 INFO L125 PetriNetUnfolderBase]: For 3088/3088 co-relation queries the response was YES. [2024-11-10 10:33:45,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26878 conditions, 13163 events. 8267/13163 cut-off events. For 3088/3088 co-relation queries the response was YES. Maximal size of possible extension queue 604. Compared 94285 event pairs, 2562 based on Foata normal form. 144/12305 useless extension candidates. Maximal degree in co-relation 26872. Up to 7562 conditions per place. [2024-11-10 10:33:45,706 INFO L140 encePairwiseOnDemand]: 70/73 looper letters, 64 selfloop transitions, 2 changer transitions 0/89 dead transitions. [2024-11-10 10:33:45,706 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 89 transitions, 363 flow [2024-11-10 10:33:45,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:33:45,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:33:45,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 143 transitions. [2024-11-10 10:33:45,708 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6529680365296804 [2024-11-10 10:33:45,708 INFO L175 Difference]: Start difference. First operand has 65 places, 64 transitions, 160 flow. Second operand 3 states and 143 transitions. [2024-11-10 10:33:45,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 89 transitions, 363 flow [2024-11-10 10:33:45,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 89 transitions, 360 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 10:33:45,713 INFO L231 Difference]: Finished difference. Result has 67 places, 65 transitions, 172 flow [2024-11-10 10:33:45,713 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=172, PETRI_PLACES=67, PETRI_TRANSITIONS=65} [2024-11-10 10:33:45,714 INFO L277 CegarLoopForPetriNet]: 67 programPoint places, 0 predicate places. [2024-11-10 10:33:45,714 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 65 transitions, 172 flow [2024-11-10 10:33:45,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 0 states have call successors, (0), 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-10 10:33:45,715 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:33:45,715 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10 10:33:45,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 10:33:45,715 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 2 more)] === [2024-11-10 10:33:45,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:33:45,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1605033922, now seen corresponding path program 1 times [2024-11-10 10:33:45,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:33:45,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720881543] [2024-11-10 10:33:45,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:33:45,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:33:45,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:33:45,921 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:33:45,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:33:45,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720881543] [2024-11-10 10:33:45,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720881543] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:33:45,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:33:45,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 10:33:45,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372052526] [2024-11-10 10:33:45,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:33:45,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:33:45,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:33:45,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:33:45,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:33:45,927 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 73 [2024-11-10 10:33:45,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 65 transitions, 172 flow. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 0 states have call successors, (0), 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-10 10:33:45,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:33:45,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 73 [2024-11-10 10:33:45,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:33:47,240 INFO L124 PetriNetUnfolderBase]: 10574/17502 cut-off events. [2024-11-10 10:33:47,240 INFO L125 PetriNetUnfolderBase]: For 5572/5572 co-relation queries the response was YES. [2024-11-10 10:33:47,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36425 conditions, 17502 events. 10574/17502 cut-off events. For 5572/5572 co-relation queries the response was YES. Maximal size of possible extension queue 770. Compared 138630 event pairs, 8764 based on Foata normal form. 254/15722 useless extension candidates. Maximal degree in co-relation 36418. Up to 10993 conditions per place. [2024-11-10 10:33:47,455 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 81 selfloop transitions, 7 changer transitions 0/108 dead transitions. [2024-11-10 10:33:47,456 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 108 transitions, 457 flow [2024-11-10 10:33:47,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 10:33:47,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 10:33:47,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 203 transitions. [2024-11-10 10:33:47,457 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5561643835616439 [2024-11-10 10:33:47,457 INFO L175 Difference]: Start difference. First operand has 67 places, 65 transitions, 172 flow. Second operand 5 states and 203 transitions. [2024-11-10 10:33:47,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 108 transitions, 457 flow [2024-11-10 10:33:47,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 108 transitions, 454 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 10:33:47,461 INFO L231 Difference]: Finished difference. Result has 73 places, 71 transitions, 222 flow [2024-11-10 10:33:47,461 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=222, PETRI_PLACES=73, PETRI_TRANSITIONS=71} [2024-11-10 10:33:47,462 INFO L277 CegarLoopForPetriNet]: 67 programPoint places, 6 predicate places. [2024-11-10 10:33:47,462 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 71 transitions, 222 flow [2024-11-10 10:33:47,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 0 states have call successors, (0), 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-10 10:33:47,462 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:33:47,463 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10 10:33:47,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 10:33:47,463 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 2 more)] === [2024-11-10 10:33:47,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:33:47,463 INFO L85 PathProgramCache]: Analyzing trace with hash 1304613636, now seen corresponding path program 1 times [2024-11-10 10:33:47,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:33:47,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515020517] [2024-11-10 10:33:47,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:33:47,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:33:47,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:33:47,605 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:33:47,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:33:47,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515020517] [2024-11-10 10:33:47,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515020517] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:33:47,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:33:47,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 10:33:47,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901488912] [2024-11-10 10:33:47,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:33:47,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:33:47,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:33:47,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:33:47,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 10:33:47,614 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 73 [2024-11-10 10:33:47,615 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 71 transitions, 222 flow. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 0 states have call successors, (0), 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-10 10:33:47,615 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:33:47,615 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 73 [2024-11-10 10:33:47,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:33:49,080 INFO L124 PetriNetUnfolderBase]: 13585/23009 cut-off events. [2024-11-10 10:33:49,080 INFO L125 PetriNetUnfolderBase]: For 7295/7295 co-relation queries the response was YES. [2024-11-10 10:33:49,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47019 conditions, 23009 events. 13585/23009 cut-off events. For 7295/7295 co-relation queries the response was YES. Maximal size of possible extension queue 965. Compared 194047 event pairs, 11512 based on Foata normal form. 376/20782 useless extension candidates. Maximal degree in co-relation 47009. Up to 14215 conditions per place. [2024-11-10 10:33:49,166 INFO L140 encePairwiseOnDemand]: 67/73 looper letters, 82 selfloop transitions, 6 changer transitions 2/110 dead transitions. [2024-11-10 10:33:49,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 110 transitions, 524 flow [2024-11-10 10:33:49,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 10:33:49,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 10:33:49,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 197 transitions. [2024-11-10 10:33:49,168 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5397260273972603 [2024-11-10 10:33:49,168 INFO L175 Difference]: Start difference. First operand has 73 places, 71 transitions, 222 flow. Second operand 5 states and 197 transitions. [2024-11-10 10:33:49,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 110 transitions, 524 flow [2024-11-10 10:33:49,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 110 transitions, 522 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 10:33:49,174 INFO L231 Difference]: Finished difference. Result has 79 places, 75 transitions, 269 flow [2024-11-10 10:33:49,174 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=269, PETRI_PLACES=79, PETRI_TRANSITIONS=75} [2024-11-10 10:33:49,176 INFO L277 CegarLoopForPetriNet]: 67 programPoint places, 12 predicate places. [2024-11-10 10:33:49,177 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 75 transitions, 269 flow [2024-11-10 10:33:49,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 0 states have call successors, (0), 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-10 10:33:49,177 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:33:49,177 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10 10:33:49,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 10:33:49,178 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 2 more)] === [2024-11-10 10:33:49,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:33:49,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1515337855, now seen corresponding path program 1 times [2024-11-10 10:33:49,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:33:49,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435770319] [2024-11-10 10:33:49,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:33:49,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:33:49,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:33:49,441 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 10:33:49,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:33:49,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435770319] [2024-11-10 10:33:49,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435770319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:33:49,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:33:49,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 10:33:49,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590680726] [2024-11-10 10:33:49,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:33:49,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 10:33:49,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:33:49,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 10:33:49,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-10 10:33:49,457 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 73 [2024-11-10 10:33:49,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 75 transitions, 269 flow. Second operand has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 6 states have internal predecessors, (173), 0 states have call successors, (0), 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-10 10:33:49,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:33:49,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 73 [2024-11-10 10:33:49,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:33:52,403 INFO L124 PetriNetUnfolderBase]: 23298/38092 cut-off events. [2024-11-10 10:33:52,403 INFO L125 PetriNetUnfolderBase]: For 11138/11161 co-relation queries the response was YES. [2024-11-10 10:33:52,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79094 conditions, 38092 events. 23298/38092 cut-off events. For 11138/11161 co-relation queries the response was YES. Maximal size of possible extension queue 1540. Compared 326046 event pairs, 9202 based on Foata normal form. 592/36292 useless extension candidates. Maximal degree in co-relation 79081. Up to 12836 conditions per place. [2024-11-10 10:33:52,654 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 126 selfloop transitions, 11 changer transitions 1/157 dead transitions. [2024-11-10 10:33:52,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 157 transitions, 789 flow [2024-11-10 10:33:52,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 10:33:52,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 10:33:52,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 280 transitions. [2024-11-10 10:33:52,658 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.547945205479452 [2024-11-10 10:33:52,658 INFO L175 Difference]: Start difference. First operand has 79 places, 75 transitions, 269 flow. Second operand 7 states and 280 transitions. [2024-11-10 10:33:52,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 157 transitions, 789 flow [2024-11-10 10:33:52,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 157 transitions, 786 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 10:33:52,666 INFO L231 Difference]: Finished difference. Result has 89 places, 79 transitions, 330 flow [2024-11-10 10:33:52,666 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=330, PETRI_PLACES=89, PETRI_TRANSITIONS=79} [2024-11-10 10:33:52,667 INFO L277 CegarLoopForPetriNet]: 67 programPoint places, 22 predicate places. [2024-11-10 10:33:52,668 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 79 transitions, 330 flow [2024-11-10 10:33:52,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 6 states have internal predecessors, (173), 0 states have call successors, (0), 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-10 10:33:52,668 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:33:52,668 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10 10:33:52,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-10 10:33:52,669 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 2 more)] === [2024-11-10 10:33:52,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:33:52,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1217317195, now seen corresponding path program 1 times [2024-11-10 10:33:52,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:33:52,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503648430] [2024-11-10 10:33:52,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:33:52,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:33:52,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:33:53,038 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 10:33:53,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:33:53,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503648430] [2024-11-10 10:33:53,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503648430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:33:53,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:33:53,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 10:33:53,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424029408] [2024-11-10 10:33:53,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:33:53,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 10:33:53,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:33:53,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 10:33:53,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-10 10:33:53,055 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 73 [2024-11-10 10:33:53,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 79 transitions, 330 flow. Second operand has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 6 states have internal predecessors, (173), 0 states have call successors, (0), 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-10 10:33:53,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:33:53,056 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 73 [2024-11-10 10:33:53,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:33:55,609 INFO L124 PetriNetUnfolderBase]: 20127/32230 cut-off events. [2024-11-10 10:33:55,609 INFO L125 PetriNetUnfolderBase]: For 12450/12712 co-relation queries the response was YES. [2024-11-10 10:33:55,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71004 conditions, 32230 events. 20127/32230 cut-off events. For 12450/12712 co-relation queries the response was YES. Maximal size of possible extension queue 1289. Compared 263525 event pairs, 16649 based on Foata normal form. 174/30188 useless extension candidates. Maximal degree in co-relation 70986. Up to 25613 conditions per place. [2024-11-10 10:33:55,850 INFO L140 encePairwiseOnDemand]: 66/73 looper letters, 50 selfloop transitions, 6 changer transitions 35/110 dead transitions. [2024-11-10 10:33:55,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 110 transitions, 589 flow [2024-11-10 10:33:55,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 10:33:55,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 10:33:55,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 239 transitions. [2024-11-10 10:33:55,852 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46771037181996084 [2024-11-10 10:33:55,852 INFO L175 Difference]: Start difference. First operand has 89 places, 79 transitions, 330 flow. Second operand 7 states and 239 transitions. [2024-11-10 10:33:55,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 110 transitions, 589 flow [2024-11-10 10:33:55,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 110 transitions, 587 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 10:33:55,860 INFO L231 Difference]: Finished difference. Result has 96 places, 75 transitions, 310 flow [2024-11-10 10:33:55,860 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=310, PETRI_PLACES=96, PETRI_TRANSITIONS=75} [2024-11-10 10:33:55,860 INFO L277 CegarLoopForPetriNet]: 67 programPoint places, 29 predicate places. [2024-11-10 10:33:55,861 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 75 transitions, 310 flow [2024-11-10 10:33:55,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 6 states have internal predecessors, (173), 0 states have call successors, (0), 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-10 10:33:55,865 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:33:55,866 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10 10:33:55,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-10 10:33:55,866 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 2 more)] === [2024-11-10 10:33:55,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:33:55,866 INFO L85 PathProgramCache]: Analyzing trace with hash -1635753611, now seen corresponding path program 1 times [2024-11-10 10:33:55,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:33:55,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247704839] [2024-11-10 10:33:55,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:33:55,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:33:55,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:33:56,085 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 10:33:56,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:33:56,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247704839] [2024-11-10 10:33:56,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247704839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:33:56,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:33:56,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 10:33:56,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037369046] [2024-11-10 10:33:56,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:33:56,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 10:33:56,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:33:56,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 10:33:56,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-10 10:33:56,096 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 73 [2024-11-10 10:33:56,097 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 75 transitions, 310 flow. Second operand has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 0 states have call successors, (0), 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-10 10:33:56,097 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:33:56,097 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 73 [2024-11-10 10:33:56,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:33:58,135 INFO L124 PetriNetUnfolderBase]: 16249/24881 cut-off events. [2024-11-10 10:33:58,136 INFO L125 PetriNetUnfolderBase]: For 12062/12062 co-relation queries the response was YES. [2024-11-10 10:33:58,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57684 conditions, 24881 events. 16249/24881 cut-off events. For 12062/12062 co-relation queries the response was YES. Maximal size of possible extension queue 1010. Compared 182957 event pairs, 1860 based on Foata normal form. 797/25058 useless extension candidates. Maximal degree in co-relation 57664. Up to 13860 conditions per place. [2024-11-10 10:33:58,306 INFO L140 encePairwiseOnDemand]: 67/73 looper letters, 87 selfloop transitions, 7 changer transitions 2/119 dead transitions. [2024-11-10 10:33:58,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 119 transitions, 642 flow [2024-11-10 10:33:58,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 10:33:58,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 10:33:58,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 235 transitions. [2024-11-10 10:33:58,308 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5365296803652968 [2024-11-10 10:33:58,308 INFO L175 Difference]: Start difference. First operand has 96 places, 75 transitions, 310 flow. Second operand 6 states and 235 transitions. [2024-11-10 10:33:58,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 119 transitions, 642 flow [2024-11-10 10:33:58,332 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 119 transitions, 612 flow, removed 9 selfloop flow, removed 8 redundant places. [2024-11-10 10:33:58,333 INFO L231 Difference]: Finished difference. Result has 88 places, 74 transitions, 288 flow [2024-11-10 10:33:58,334 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=288, PETRI_PLACES=88, PETRI_TRANSITIONS=74} [2024-11-10 10:33:58,334 INFO L277 CegarLoopForPetriNet]: 67 programPoint places, 21 predicate places. [2024-11-10 10:33:58,334 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 74 transitions, 288 flow [2024-11-10 10:33:58,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 0 states have call successors, (0), 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-10 10:33:58,335 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:33:58,335 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10 10:33:58,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-10 10:33:58,335 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 2 more)] === [2024-11-10 10:33:58,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:33:58,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1434162293, now seen corresponding path program 1 times [2024-11-10 10:33:58,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:33:58,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299199289] [2024-11-10 10:33:58,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:33:58,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:33:58,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:33:58,577 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:33:58,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:33:58,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299199289] [2024-11-10 10:33:58,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299199289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:33:58,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:33:58,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 10:33:58,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394340752] [2024-11-10 10:33:58,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:33:58,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 10:33:58,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:33:58,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 10:33:58,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-10 10:33:58,593 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 73 [2024-11-10 10:33:58,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 74 transitions, 288 flow. Second operand has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 0 states have call successors, (0), 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-10 10:33:58,594 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:33:58,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 73 [2024-11-10 10:33:58,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:34:00,537 INFO L124 PetriNetUnfolderBase]: 14985/23210 cut-off events. [2024-11-10 10:34:00,538 INFO L125 PetriNetUnfolderBase]: For 13287/13287 co-relation queries the response was YES. [2024-11-10 10:34:00,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54599 conditions, 23210 events. 14985/23210 cut-off events. For 13287/13287 co-relation queries the response was YES. Maximal size of possible extension queue 985. Compared 171794 event pairs, 2906 based on Foata normal form. 1072/23361 useless extension candidates. Maximal degree in co-relation 54583. Up to 11669 conditions per place. [2024-11-10 10:34:00,696 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 105 selfloop transitions, 9 changer transitions 10/146 dead transitions. [2024-11-10 10:34:00,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 146 transitions, 785 flow [2024-11-10 10:34:00,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 10:34:00,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 10:34:00,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 285 transitions. [2024-11-10 10:34:00,701 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5577299412915852 [2024-11-10 10:34:00,701 INFO L175 Difference]: Start difference. First operand has 88 places, 74 transitions, 288 flow. Second operand 7 states and 285 transitions. [2024-11-10 10:34:00,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 146 transitions, 785 flow [2024-11-10 10:34:00,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 146 transitions, 753 flow, removed 7 selfloop flow, removed 6 redundant places. [2024-11-10 10:34:00,711 INFO L231 Difference]: Finished difference. Result has 89 places, 76 transitions, 303 flow [2024-11-10 10:34:00,711 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=303, PETRI_PLACES=89, PETRI_TRANSITIONS=76} [2024-11-10 10:34:00,712 INFO L277 CegarLoopForPetriNet]: 67 programPoint places, 22 predicate places. [2024-11-10 10:34:00,712 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 76 transitions, 303 flow [2024-11-10 10:34:00,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 0 states have call successors, (0), 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-10 10:34:00,712 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:34:00,713 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10 10:34:00,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-10 10:34:00,713 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 2 more)] === [2024-11-10 10:34:00,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:34:00,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1418566443, now seen corresponding path program 1 times [2024-11-10 10:34:00,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:34:00,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640652398] [2024-11-10 10:34:00,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:34:00,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:34:00,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:34:01,122 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-10 10:34:01,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:34:01,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640652398] [2024-11-10 10:34:01,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640652398] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:34:01,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896365050] [2024-11-10 10:34:01,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:34:01,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:34:01,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:34:01,125 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-10 10:34:01,126 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-10 10:34:01,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:34:01,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-10 10:34:01,236 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:34:01,506 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-10 10:34:01,506 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:34:01,713 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 10:34:01,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896365050] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:34:01,713 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:34:01,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 8] total 15 [2024-11-10 10:34:01,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385536600] [2024-11-10 10:34:01,713 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:34:01,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-10 10:34:01,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:34:01,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-10 10:34:01,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2024-11-10 10:34:01,745 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 73 [2024-11-10 10:34:01,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 76 transitions, 303 flow. Second operand has 16 states, 16 states have (on average 25.125) internal successors, (402), 16 states have internal predecessors, (402), 0 states have call successors, (0), 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-10 10:34:01,749 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:34:01,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 73 [2024-11-10 10:34:01,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:34:07,693 INFO L124 PetriNetUnfolderBase]: 46160/67084 cut-off events. [2024-11-10 10:34:07,693 INFO L125 PetriNetUnfolderBase]: For 51898/51954 co-relation queries the response was YES. [2024-11-10 10:34:07,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170349 conditions, 67084 events. 46160/67084 cut-off events. For 51898/51954 co-relation queries the response was YES. Maximal size of possible extension queue 2728. Compared 506418 event pairs, 2615 based on Foata normal form. 0/65622 useless extension candidates. Maximal degree in co-relation 170332. Up to 13962 conditions per place. [2024-11-10 10:34:08,255 INFO L140 encePairwiseOnDemand]: 57/73 looper letters, 363 selfloop transitions, 64 changer transitions 7/450 dead transitions. [2024-11-10 10:34:08,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 450 transitions, 2636 flow [2024-11-10 10:34:08,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-10 10:34:08,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-10 10:34:08,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 845 transitions. [2024-11-10 10:34:08,259 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4823059360730594 [2024-11-10 10:34:08,259 INFO L175 Difference]: Start difference. First operand has 89 places, 76 transitions, 303 flow. Second operand 24 states and 845 transitions. [2024-11-10 10:34:08,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 450 transitions, 2636 flow [2024-11-10 10:34:08,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 450 transitions, 2595 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-10 10:34:08,359 INFO L231 Difference]: Finished difference. Result has 121 places, 138 transitions, 818 flow [2024-11-10 10:34:08,359 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=818, PETRI_PLACES=121, PETRI_TRANSITIONS=138} [2024-11-10 10:34:08,359 INFO L277 CegarLoopForPetriNet]: 67 programPoint places, 54 predicate places. [2024-11-10 10:34:08,359 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 138 transitions, 818 flow [2024-11-10 10:34:08,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 25.125) internal successors, (402), 16 states have internal predecessors, (402), 0 states have call successors, (0), 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-10 10:34:08,360 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:34:08,360 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10 10:34:08,374 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-10 10:34:08,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-10 10:34:08,561 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 2 more)] === [2024-11-10 10:34:08,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:34:08,561 INFO L85 PathProgramCache]: Analyzing trace with hash -336178907, now seen corresponding path program 2 times [2024-11-10 10:34:08,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:34:08,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037558480] [2024-11-10 10:34:08,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:34:08,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:34:08,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:34:08,788 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-10 10:34:08,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:34:08,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037558480] [2024-11-10 10:34:08,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037558480] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:34:08,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1908914260] [2024-11-10 10:34:08,788 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 10:34:08,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:34:08,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:34:08,791 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-10 10:34:08,794 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-10 10:34:08,899 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 10:34:08,900 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:34:08,901 INFO L255 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 10:34:08,905 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:34:08,979 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-10 10:34:08,979 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 10:34:08,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1908914260] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:34:08,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 10:34:08,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 6 [2024-11-10 10:34:08,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323142625] [2024-11-10 10:34:08,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:34:08,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 10:34:08,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:34:08,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 10:34:08,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-10 10:34:08,987 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 73 [2024-11-10 10:34:08,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 138 transitions, 818 flow. Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 5 states have internal predecessors, (167), 0 states have call successors, (0), 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-10 10:34:08,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:34:08,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 73 [2024-11-10 10:34:08,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:34:17,280 INFO L124 PetriNetUnfolderBase]: 50062/76981 cut-off events. [2024-11-10 10:34:17,281 INFO L125 PetriNetUnfolderBase]: For 235792/236291 co-relation queries the response was YES. [2024-11-10 10:34:17,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 240199 conditions, 76981 events. 50062/76981 cut-off events. For 235792/236291 co-relation queries the response was YES. Maximal size of possible extension queue 2939. Compared 628720 event pairs, 7499 based on Foata normal form. 980/76955 useless extension candidates. Maximal degree in co-relation 240169. Up to 22449 conditions per place.