./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/chl-name-comparator-subst.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 3855d6da0b439f4c6a497e897f140f408df8c7fd65e3042f0fafae1979048a3d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 19:24:42,255 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 19:24:42,332 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 19:24:42,345 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 19:24:42,347 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 19:24:42,375 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 19:24:42,377 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 19:24:42,377 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 19:24:42,378 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 19:24:42,380 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 19:24:42,380 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 19:24:42,380 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 19:24:42,381 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 19:24:42,381 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 19:24:42,382 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 19:24:42,382 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 19:24:42,382 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 19:24:42,382 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 19:24:42,383 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 19:24:42,383 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 19:24:42,383 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 19:24:42,387 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 19:24:42,388 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 19:24:42,388 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 19:24:42,388 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 19:24:42,388 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 19:24:42,389 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 19:24:42,389 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 19:24:42,391 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 19:24:42,391 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 19:24:42,392 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 19:24:42,392 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 19:24:42,392 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:24:42,393 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 19:24:42,393 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 19:24:42,393 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 19:24:42,393 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 19:24:42,393 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 19:24:42,394 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 19:24:42,394 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 19:24:42,394 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 19:24:42,395 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 19:24:42,395 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 -> 3855d6da0b439f4c6a497e897f140f408df8c7fd65e3042f0fafae1979048a3d [2024-11-16 19:24:42,617 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 19:24:42,641 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 19:24:42,644 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 19:24:42,646 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 19:24:42,646 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 19:24:42,647 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c [2024-11-16 19:24:44,116 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 19:24:44,311 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 19:24:44,312 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c [2024-11-16 19:24:44,321 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edddbf36c/54ba97f57c424373819d48bf9541b052/FLAG2cc08d64d [2024-11-16 19:24:44,335 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edddbf36c/54ba97f57c424373819d48bf9541b052 [2024-11-16 19:24:44,337 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 19:24:44,339 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 19:24:44,340 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 19:24:44,340 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 19:24:44,345 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 19:24:44,346 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:24:44" (1/1) ... [2024-11-16 19:24:44,347 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12e8aca1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:24:44, skipping insertion in model container [2024-11-16 19:24:44,347 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:24:44" (1/1) ... [2024-11-16 19:24:44,373 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 19:24:44,627 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c[4875,4888] [2024-11-16 19:24:44,644 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:24:44,652 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 19:24:44,681 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-subst.wvr.c[4875,4888] [2024-11-16 19:24:44,684 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:24:44,700 INFO L204 MainTranslator]: Completed translation [2024-11-16 19:24:44,701 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:24:44 WrapperNode [2024-11-16 19:24:44,701 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 19:24:44,702 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 19:24:44,702 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 19:24:44,702 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 19:24:44,707 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:24:44" (1/1) ... [2024-11-16 19:24:44,716 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:24:44" (1/1) ... [2024-11-16 19:24:44,749 INFO L138 Inliner]: procedures = 25, calls = 29, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 300 [2024-11-16 19:24:44,749 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 19:24:44,750 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 19:24:44,750 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 19:24:44,750 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 19:24:44,759 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:24:44" (1/1) ... [2024-11-16 19:24:44,759 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:24:44" (1/1) ... [2024-11-16 19:24:44,762 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:24:44" (1/1) ... [2024-11-16 19:24:44,779 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-16 19:24:44,779 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:24:44" (1/1) ... [2024-11-16 19:24:44,779 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:24:44" (1/1) ... [2024-11-16 19:24:44,790 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:24:44" (1/1) ... [2024-11-16 19:24:44,792 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:24:44" (1/1) ... [2024-11-16 19:24:44,794 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:24:44" (1/1) ... [2024-11-16 19:24:44,795 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:24:44" (1/1) ... [2024-11-16 19:24:44,799 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 19:24:44,800 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 19:24:44,800 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 19:24:44,800 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 19:24:44,801 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:24:44" (1/1) ... [2024-11-16 19:24:44,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:24:44,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:24:44,856 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-16 19:24:44,863 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-16 19:24:44,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 19:24:44,927 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-16 19:24:44,927 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-16 19:24:44,927 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-16 19:24:44,927 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-16 19:24:44,928 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-16 19:24:44,928 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-16 19:24:44,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 19:24:44,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 19:24:44,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 19:24:44,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 19:24:44,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 19:24:44,930 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 19:24:44,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 19:24:44,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 19:24:44,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 19:24:44,933 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-16 19:24:45,087 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 19:24:45,090 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 19:24:45,599 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 19:24:45,599 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 19:24:46,162 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 19:24:46,162 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 19:24:46,164 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:24:46 BoogieIcfgContainer [2024-11-16 19:24:46,164 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 19:24:46,167 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 19:24:46,168 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 19:24:46,171 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 19:24:46,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:24:44" (1/3) ... [2024-11-16 19:24:46,172 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d3caa89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:24:46, skipping insertion in model container [2024-11-16 19:24:46,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:24:44" (2/3) ... [2024-11-16 19:24:46,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d3caa89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:24:46, skipping insertion in model container [2024-11-16 19:24:46,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:24:46" (3/3) ... [2024-11-16 19:24:46,175 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-name-comparator-subst.wvr.c [2024-11-16 19:24:46,192 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 19:24:46,193 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 19:24:46,193 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 19:24:46,317 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-16 19:24:46,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 39 transitions, 99 flow [2024-11-16 19:24:46,398 INFO L124 PetriNetUnfolderBase]: 8/36 cut-off events. [2024-11-16 19:24:46,398 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-16 19:24:46,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49 conditions, 36 events. 8/36 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 36 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-11-16 19:24:46,403 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 39 transitions, 99 flow [2024-11-16 19:24:46,406 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 35 transitions, 88 flow [2024-11-16 19:24:46,414 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 19:24:46,426 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;@5511f9d4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 19:24:46,427 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-16 19:24:46,446 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-16 19:24:46,446 INFO L124 PetriNetUnfolderBase]: 8/34 cut-off events. [2024-11-16 19:24:46,447 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-16 19:24:46,447 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:24:46,448 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] [2024-11-16 19:24:46,448 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:24:46,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:24:46,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1726960605, now seen corresponding path program 1 times [2024-11-16 19:24:46,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:24:46,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079685707] [2024-11-16 19:24:46,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:24:46,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:24:46,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:24:46,693 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-16 19:24:46,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:24:46,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079685707] [2024-11-16 19:24:46,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079685707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:24:46,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:24:46,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:24:46,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885578661] [2024-11-16 19:24:46,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:24:46,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 19:24:46,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:24:46,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 19:24:46,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 19:24:46,743 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:24:46,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 35 transitions, 88 flow. Second operand has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 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-16 19:24:46,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:24:46,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:24:46,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:24:47,143 INFO L124 PetriNetUnfolderBase]: 792/1139 cut-off events. [2024-11-16 19:24:47,144 INFO L125 PetriNetUnfolderBase]: For 96/96 co-relation queries the response was YES. [2024-11-16 19:24:47,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2373 conditions, 1139 events. 792/1139 cut-off events. For 96/96 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3717 event pairs, 608 based on Foata normal form. 1/957 useless extension candidates. Maximal degree in co-relation 2150. Up to 1137 conditions per place. [2024-11-16 19:24:47,159 INFO L140 encePairwiseOnDemand]: 35/39 looper letters, 28 selfloop transitions, 0 changer transitions 0/31 dead transitions. [2024-11-16 19:24:47,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 31 transitions, 136 flow [2024-11-16 19:24:47,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 19:24:47,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-16 19:24:47,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 44 transitions. [2024-11-16 19:24:47,172 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5641025641025641 [2024-11-16 19:24:47,174 INFO L175 Difference]: Start difference. First operand has 37 places, 35 transitions, 88 flow. Second operand 2 states and 44 transitions. [2024-11-16 19:24:47,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 31 transitions, 136 flow [2024-11-16 19:24:47,179 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 31 transitions, 124 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-16 19:24:47,181 INFO L231 Difference]: Finished difference. Result has 32 places, 31 transitions, 68 flow [2024-11-16 19:24:47,183 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=68, PETRI_PLACES=32, PETRI_TRANSITIONS=31} [2024-11-16 19:24:47,186 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, -5 predicate places. [2024-11-16 19:24:47,187 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 31 transitions, 68 flow [2024-11-16 19:24:47,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 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-16 19:24:47,187 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:24:47,187 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:24:47,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 19:24:47,188 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:24:47,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:24:47,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1676706608, now seen corresponding path program 1 times [2024-11-16 19:24:47,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:24:47,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604963224] [2024-11-16 19:24:47,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:24:47,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:24:47,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:24:47,457 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-16 19:24:47,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:24:47,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604963224] [2024-11-16 19:24:47,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604963224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:24:47,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:24:47,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:24:47,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702346732] [2024-11-16 19:24:47,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:24:47,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 19:24:47,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:24:47,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 19:24:47,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 19:24:47,466 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 39 [2024-11-16 19:24:47,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 31 transitions, 68 flow. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-16 19:24:47,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:24:47,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 39 [2024-11-16 19:24:47,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:24:47,661 INFO L124 PetriNetUnfolderBase]: 792/1141 cut-off events. [2024-11-16 19:24:47,662 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-11-16 19:24:47,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2313 conditions, 1141 events. 792/1141 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3711 event pairs, 608 based on Foata normal form. 0/957 useless extension candidates. Maximal degree in co-relation 2310. Up to 1138 conditions per place. [2024-11-16 19:24:47,669 INFO L140 encePairwiseOnDemand]: 36/39 looper letters, 28 selfloop transitions, 2 changer transitions 0/32 dead transitions. [2024-11-16 19:24:47,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 32 transitions, 130 flow [2024-11-16 19:24:47,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 19:24:47,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 19:24:47,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 46 transitions. [2024-11-16 19:24:47,672 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39316239316239315 [2024-11-16 19:24:47,672 INFO L175 Difference]: Start difference. First operand has 32 places, 31 transitions, 68 flow. Second operand 3 states and 46 transitions. [2024-11-16 19:24:47,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 32 transitions, 130 flow [2024-11-16 19:24:47,673 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 32 transitions, 130 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 19:24:47,675 INFO L231 Difference]: Finished difference. Result has 35 places, 32 transitions, 80 flow [2024-11-16 19:24:47,675 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=35, PETRI_TRANSITIONS=32} [2024-11-16 19:24:47,676 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, -2 predicate places. [2024-11-16 19:24:47,677 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 32 transitions, 80 flow [2024-11-16 19:24:47,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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-16 19:24:47,677 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:24:47,677 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] [2024-11-16 19:24:47,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 19:24:47,678 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:24:47,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:24:47,679 INFO L85 PathProgramCache]: Analyzing trace with hash 2018111997, now seen corresponding path program 1 times [2024-11-16 19:24:47,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:24:47,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796021873] [2024-11-16 19:24:47,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:24:47,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:24:47,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:24:47,828 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:24:47,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:24:47,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796021873] [2024-11-16 19:24:47,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796021873] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:24:47,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913634064] [2024-11-16 19:24:47,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:24:47,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:24:47,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:24:47,831 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-16 19:24:47,831 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-16 19:24:47,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:24:47,961 INFO L255 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-16 19:24:47,966 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:24:48,038 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:24:48,038 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:24:48,070 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:24:48,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913634064] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:24:48,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:24:48,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-16 19:24:48,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179441631] [2024-11-16 19:24:48,071 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:24:48,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 19:24:48,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:24:48,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 19:24:48,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-16 19:24:48,073 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 39 [2024-11-16 19:24:48,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 32 transitions, 80 flow. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 7 states have internal predecessors, (67), 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-16 19:24:48,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:24:48,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 39 [2024-11-16 19:24:48,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:24:48,292 INFO L124 PetriNetUnfolderBase]: 792/1145 cut-off events. [2024-11-16 19:24:48,292 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-11-16 19:24:48,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2328 conditions, 1145 events. 792/1145 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3719 event pairs, 608 based on Foata normal form. 0/961 useless extension candidates. Maximal degree in co-relation 2323. Up to 1138 conditions per place. [2024-11-16 19:24:48,299 INFO L140 encePairwiseOnDemand]: 36/39 looper letters, 28 selfloop transitions, 4 changer transitions 0/34 dead transitions. [2024-11-16 19:24:48,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 34 transitions, 152 flow [2024-11-16 19:24:48,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 19:24:48,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-16 19:24:48,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 59 transitions. [2024-11-16 19:24:48,303 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.30256410256410254 [2024-11-16 19:24:48,303 INFO L175 Difference]: Start difference. First operand has 35 places, 32 transitions, 80 flow. Second operand 5 states and 59 transitions. [2024-11-16 19:24:48,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 34 transitions, 152 flow [2024-11-16 19:24:48,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 34 transitions, 150 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 19:24:48,305 INFO L231 Difference]: Finished difference. Result has 40 places, 34 transitions, 104 flow [2024-11-16 19:24:48,306 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=104, PETRI_PLACES=40, PETRI_TRANSITIONS=34} [2024-11-16 19:24:48,306 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 3 predicate places. [2024-11-16 19:24:48,307 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 34 transitions, 104 flow [2024-11-16 19:24:48,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 7 states have internal predecessors, (67), 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-16 19:24:48,307 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:24:48,307 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 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-16 19:24:48,325 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-16 19:24:48,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:24:48,510 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:24:48,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:24:48,511 INFO L85 PathProgramCache]: Analyzing trace with hash 893264343, now seen corresponding path program 2 times [2024-11-16 19:24:48,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:24:48,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441956842] [2024-11-16 19:24:48,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:24:48,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:24:48,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:24:49,642 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:24:49,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:24:49,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441956842] [2024-11-16 19:24:49,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441956842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:24:49,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:24:49,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 19:24:49,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154774582] [2024-11-16 19:24:49,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:24:49,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 19:24:49,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:24:49,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 19:24:49,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-16 19:24:49,646 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:24:49,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 34 transitions, 104 flow. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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-16 19:24:49,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:24:49,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:24:49,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:24:50,630 INFO L124 PetriNetUnfolderBase]: 2140/3130 cut-off events. [2024-11-16 19:24:50,630 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2024-11-16 19:24:50,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6347 conditions, 3130 events. 2140/3130 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 14108 event pairs, 608 based on Foata normal form. 1/2594 useless extension candidates. Maximal degree in co-relation 6340. Up to 1188 conditions per place. [2024-11-16 19:24:50,646 INFO L140 encePairwiseOnDemand]: 29/39 looper letters, 96 selfloop transitions, 13 changer transitions 2/114 dead transitions. [2024-11-16 19:24:50,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 114 transitions, 505 flow [2024-11-16 19:24:50,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 19:24:50,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-16 19:24:50,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 151 transitions. [2024-11-16 19:24:50,649 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5531135531135531 [2024-11-16 19:24:50,650 INFO L175 Difference]: Start difference. First operand has 40 places, 34 transitions, 104 flow. Second operand 7 states and 151 transitions. [2024-11-16 19:24:50,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 114 transitions, 505 flow [2024-11-16 19:24:50,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 114 transitions, 499 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-16 19:24:50,655 INFO L231 Difference]: Finished difference. Result has 50 places, 47 transitions, 193 flow [2024-11-16 19:24:50,655 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=193, PETRI_PLACES=50, PETRI_TRANSITIONS=47} [2024-11-16 19:24:50,656 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 13 predicate places. [2024-11-16 19:24:50,656 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 47 transitions, 193 flow [2024-11-16 19:24:50,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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-16 19:24:50,657 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:24:50,657 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 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-16 19:24:50,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 19:24:50,657 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:24:50,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:24:50,658 INFO L85 PathProgramCache]: Analyzing trace with hash 295179701, now seen corresponding path program 3 times [2024-11-16 19:24:50,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:24:50,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758308258] [2024-11-16 19:24:50,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:24:50,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:24:50,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:24:51,366 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:24:51,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:24:51,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758308258] [2024-11-16 19:24:51,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758308258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:24:51,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:24:51,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 19:24:51,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954079411] [2024-11-16 19:24:51,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:24:51,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 19:24:51,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:24:51,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 19:24:51,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 19:24:51,368 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:24:51,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 47 transitions, 193 flow. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-16 19:24:51,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:24:51,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:24:51,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:24:52,584 INFO L124 PetriNetUnfolderBase]: 4722/6953 cut-off events. [2024-11-16 19:24:52,584 INFO L125 PetriNetUnfolderBase]: For 3044/3044 co-relation queries the response was YES. [2024-11-16 19:24:52,600 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17624 conditions, 6953 events. 4722/6953 cut-off events. For 3044/3044 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 36241 event pairs, 1348 based on Foata normal form. 4/6957 useless extension candidates. Maximal degree in co-relation 17611. Up to 2519 conditions per place. [2024-11-16 19:24:52,630 INFO L140 encePairwiseOnDemand]: 32/39 looper letters, 87 selfloop transitions, 20 changer transitions 15/125 dead transitions. [2024-11-16 19:24:52,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 125 transitions, 715 flow [2024-11-16 19:24:52,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 19:24:52,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 19:24:52,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 127 transitions. [2024-11-16 19:24:52,637 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5427350427350427 [2024-11-16 19:24:52,637 INFO L175 Difference]: Start difference. First operand has 50 places, 47 transitions, 193 flow. Second operand 6 states and 127 transitions. [2024-11-16 19:24:52,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 125 transitions, 715 flow [2024-11-16 19:24:52,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 125 transitions, 715 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 19:24:52,665 INFO L231 Difference]: Finished difference. Result has 59 places, 58 transitions, 329 flow [2024-11-16 19:24:52,666 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=329, PETRI_PLACES=59, PETRI_TRANSITIONS=58} [2024-11-16 19:24:52,668 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 22 predicate places. [2024-11-16 19:24:52,669 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 58 transitions, 329 flow [2024-11-16 19:24:52,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-16 19:24:52,669 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:24:52,669 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 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-16 19:24:52,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 19:24:52,670 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:24:52,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:24:52,671 INFO L85 PathProgramCache]: Analyzing trace with hash 1769792365, now seen corresponding path program 4 times [2024-11-16 19:24:52,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:24:52,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538188579] [2024-11-16 19:24:52,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:24:52,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:24:52,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:24:53,216 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:24:53,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:24:53,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538188579] [2024-11-16 19:24:53,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538188579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:24:53,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:24:53,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 19:24:53,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637978605] [2024-11-16 19:24:53,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:24:53,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 19:24:53,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:24:53,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 19:24:53,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-16 19:24:53,220 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:24:53,220 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 58 transitions, 329 flow. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-16 19:24:53,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:24:53,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:24:53,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:24:54,904 INFO L124 PetriNetUnfolderBase]: 7067/10343 cut-off events. [2024-11-16 19:24:54,905 INFO L125 PetriNetUnfolderBase]: For 12160/12160 co-relation queries the response was YES. [2024-11-16 19:24:54,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30613 conditions, 10343 events. 7067/10343 cut-off events. For 12160/12160 co-relation queries the response was YES. Maximal size of possible extension queue 422. Compared 56090 event pairs, 2936 based on Foata normal form. 4/10347 useless extension candidates. Maximal degree in co-relation 30595. Up to 4784 conditions per place. [2024-11-16 19:24:54,973 INFO L140 encePairwiseOnDemand]: 32/39 looper letters, 109 selfloop transitions, 16 changer transitions 14/142 dead transitions. [2024-11-16 19:24:54,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 142 transitions, 1020 flow [2024-11-16 19:24:54,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 19:24:54,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 19:24:54,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 117 transitions. [2024-11-16 19:24:54,977 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-16 19:24:54,977 INFO L175 Difference]: Start difference. First operand has 59 places, 58 transitions, 329 flow. Second operand 6 states and 117 transitions. [2024-11-16 19:24:54,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 142 transitions, 1020 flow [2024-11-16 19:24:55,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 142 transitions, 1016 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-16 19:24:55,041 INFO L231 Difference]: Finished difference. Result has 66 places, 66 transitions, 465 flow [2024-11-16 19:24:55,041 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=327, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=465, PETRI_PLACES=66, PETRI_TRANSITIONS=66} [2024-11-16 19:24:55,042 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 29 predicate places. [2024-11-16 19:24:55,043 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 66 transitions, 465 flow [2024-11-16 19:24:55,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-16 19:24:55,043 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:24:55,043 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 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-16 19:24:55,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 19:24:55,044 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:24:55,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:24:55,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1708185917, now seen corresponding path program 5 times [2024-11-16 19:24:55,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:24:55,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659476581] [2024-11-16 19:24:55,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:24:55,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:24:55,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:24:55,509 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:24:55,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:24:55,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659476581] [2024-11-16 19:24:55,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659476581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:24:55,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:24:55,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 19:24:55,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498374236] [2024-11-16 19:24:55,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:24:55,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 19:24:55,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:24:55,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 19:24:55,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-16 19:24:55,512 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:24:55,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 66 transitions, 465 flow. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-16 19:24:55,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:24:55,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:24:55,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:24:57,322 INFO L124 PetriNetUnfolderBase]: 7023/10251 cut-off events. [2024-11-16 19:24:57,322 INFO L125 PetriNetUnfolderBase]: For 22185/22185 co-relation queries the response was YES. [2024-11-16 19:24:57,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33755 conditions, 10251 events. 7023/10251 cut-off events. For 22185/22185 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 56497 event pairs, 2691 based on Foata normal form. 4/10255 useless extension candidates. Maximal degree in co-relation 33733. Up to 4492 conditions per place. [2024-11-16 19:24:57,409 INFO L140 encePairwiseOnDemand]: 32/39 looper letters, 94 selfloop transitions, 25 changer transitions 15/137 dead transitions. [2024-11-16 19:24:57,409 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 137 transitions, 1077 flow [2024-11-16 19:24:57,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 19:24:57,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 19:24:57,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 121 transitions. [2024-11-16 19:24:57,415 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5170940170940171 [2024-11-16 19:24:57,415 INFO L175 Difference]: Start difference. First operand has 66 places, 66 transitions, 465 flow. Second operand 6 states and 121 transitions. [2024-11-16 19:24:57,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 137 transitions, 1077 flow [2024-11-16 19:24:57,537 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 137 transitions, 1059 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-16 19:24:57,541 INFO L231 Difference]: Finished difference. Result has 72 places, 71 transitions, 605 flow [2024-11-16 19:24:57,542 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=455, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=605, PETRI_PLACES=72, PETRI_TRANSITIONS=71} [2024-11-16 19:24:57,544 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 35 predicate places. [2024-11-16 19:24:57,544 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 71 transitions, 605 flow [2024-11-16 19:24:57,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-16 19:24:57,544 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:24:57,545 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 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-16 19:24:57,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 19:24:57,545 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:24:57,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:24:57,546 INFO L85 PathProgramCache]: Analyzing trace with hash 436599949, now seen corresponding path program 6 times [2024-11-16 19:24:57,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:24:57,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001373591] [2024-11-16 19:24:57,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:24:57,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:24:57,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:24:58,149 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:24:58,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:24:58,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001373591] [2024-11-16 19:24:58,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001373591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:24:58,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:24:58,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 19:24:58,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453890805] [2024-11-16 19:24:58,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:24:58,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 19:24:58,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:24:58,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 19:24:58,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 19:24:58,153 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:24:58,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 71 transitions, 605 flow. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-16 19:24:58,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:24:58,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:24:58,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:24:59,617 INFO L124 PetriNetUnfolderBase]: 6984/10207 cut-off events. [2024-11-16 19:24:59,618 INFO L125 PetriNetUnfolderBase]: For 32292/32292 co-relation queries the response was YES. [2024-11-16 19:24:59,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36063 conditions, 10207 events. 6984/10207 cut-off events. For 32292/32292 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 55131 event pairs, 2684 based on Foata normal form. 4/10211 useless extension candidates. Maximal degree in co-relation 36038. Up to 4784 conditions per place. [2024-11-16 19:24:59,673 INFO L140 encePairwiseOnDemand]: 32/39 looper letters, 100 selfloop transitions, 30 changer transitions 14/147 dead transitions. [2024-11-16 19:24:59,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 147 transitions, 1296 flow [2024-11-16 19:24:59,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 19:24:59,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 19:24:59,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 123 transitions. [2024-11-16 19:24:59,677 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5256410256410257 [2024-11-16 19:24:59,677 INFO L175 Difference]: Start difference. First operand has 72 places, 71 transitions, 605 flow. Second operand 6 states and 123 transitions. [2024-11-16 19:24:59,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 147 transitions, 1296 flow [2024-11-16 19:24:59,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 147 transitions, 1252 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-16 19:24:59,794 INFO L231 Difference]: Finished difference. Result has 78 places, 83 transitions, 848 flow [2024-11-16 19:24:59,794 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=581, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=848, PETRI_PLACES=78, PETRI_TRANSITIONS=83} [2024-11-16 19:24:59,795 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 41 predicate places. [2024-11-16 19:24:59,795 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 83 transitions, 848 flow [2024-11-16 19:24:59,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-16 19:24:59,795 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:24:59,795 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 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-16 19:24:59,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 19:24:59,796 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:24:59,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:24:59,796 INFO L85 PathProgramCache]: Analyzing trace with hash 362043137, now seen corresponding path program 7 times [2024-11-16 19:24:59,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:24:59,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877479299] [2024-11-16 19:24:59,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:24:59,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:24:59,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:25:00,357 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:25:00,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:25:00,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877479299] [2024-11-16 19:25:00,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877479299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:25:00,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:25:00,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 19:25:00,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635248681] [2024-11-16 19:25:00,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:25:00,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 19:25:00,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:25:00,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 19:25:00,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-16 19:25:00,360 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:25:00,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 83 transitions, 848 flow. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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-16 19:25:00,361 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:25:00,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:25:00,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:25:01,660 INFO L124 PetriNetUnfolderBase]: 7029/10277 cut-off events. [2024-11-16 19:25:01,660 INFO L125 PetriNetUnfolderBase]: For 43294/43294 co-relation queries the response was YES. [2024-11-16 19:25:01,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38208 conditions, 10277 events. 7029/10277 cut-off events. For 43294/43294 co-relation queries the response was YES. Maximal size of possible extension queue 426. Compared 56946 event pairs, 2375 based on Foata normal form. 1/10278 useless extension candidates. Maximal degree in co-relation 38180. Up to 4624 conditions per place. [2024-11-16 19:25:01,791 INFO L140 encePairwiseOnDemand]: 30/39 looper letters, 124 selfloop transitions, 43 changer transitions 2/172 dead transitions. [2024-11-16 19:25:01,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 172 transitions, 1827 flow [2024-11-16 19:25:01,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 19:25:01,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-16 19:25:01,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 142 transitions. [2024-11-16 19:25:01,798 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5201465201465202 [2024-11-16 19:25:01,798 INFO L175 Difference]: Start difference. First operand has 78 places, 83 transitions, 848 flow. Second operand 7 states and 142 transitions. [2024-11-16 19:25:01,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 172 transitions, 1827 flow [2024-11-16 19:25:02,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 172 transitions, 1773 flow, removed 27 selfloop flow, removed 1 redundant places. [2024-11-16 19:25:02,025 INFO L231 Difference]: Finished difference. Result has 87 places, 98 transitions, 1161 flow [2024-11-16 19:25:02,025 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=824, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1161, PETRI_PLACES=87, PETRI_TRANSITIONS=98} [2024-11-16 19:25:02,025 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 50 predicate places. [2024-11-16 19:25:02,026 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 98 transitions, 1161 flow [2024-11-16 19:25:02,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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-16 19:25:02,026 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:25:02,026 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 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-16 19:25:02,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 19:25:02,027 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:25:02,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:25:02,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1651854867, now seen corresponding path program 8 times [2024-11-16 19:25:02,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:25:02,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846330990] [2024-11-16 19:25:02,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:25:02,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:25:02,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:25:02,450 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:25:02,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:25:02,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846330990] [2024-11-16 19:25:02,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846330990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:25:02,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:25:02,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 19:25:02,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953751916] [2024-11-16 19:25:02,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:25:02,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 19:25:02,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:25:02,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 19:25:02,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-16 19:25:02,454 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:25:02,454 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 98 transitions, 1161 flow. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-16 19:25:02,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:25:02,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:25:02,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:25:04,437 INFO L124 PetriNetUnfolderBase]: 7029/10267 cut-off events. [2024-11-16 19:25:04,437 INFO L125 PetriNetUnfolderBase]: For 48904/48904 co-relation queries the response was YES. [2024-11-16 19:25:04,468 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39988 conditions, 10267 events. 7029/10267 cut-off events. For 48904/48904 co-relation queries the response was YES. Maximal size of possible extension queue 423. Compared 56511 event pairs, 2503 based on Foata normal form. 5/10272 useless extension candidates. Maximal degree in co-relation 39955. Up to 4420 conditions per place. [2024-11-16 19:25:04,518 INFO L140 encePairwiseOnDemand]: 32/39 looper letters, 89 selfloop transitions, 57 changer transitions 17/166 dead transitions. [2024-11-16 19:25:04,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 166 transitions, 1856 flow [2024-11-16 19:25:04,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 19:25:04,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 19:25:04,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 122 transitions. [2024-11-16 19:25:04,520 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5213675213675214 [2024-11-16 19:25:04,520 INFO L175 Difference]: Start difference. First operand has 87 places, 98 transitions, 1161 flow. Second operand 6 states and 122 transitions. [2024-11-16 19:25:04,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 166 transitions, 1856 flow [2024-11-16 19:25:04,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 166 transitions, 1770 flow, removed 23 selfloop flow, removed 1 redundant places. [2024-11-16 19:25:04,695 INFO L231 Difference]: Finished difference. Result has 94 places, 104 transitions, 1314 flow [2024-11-16 19:25:04,696 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=1095, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1314, PETRI_PLACES=94, PETRI_TRANSITIONS=104} [2024-11-16 19:25:04,698 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 57 predicate places. [2024-11-16 19:25:04,698 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 104 transitions, 1314 flow [2024-11-16 19:25:04,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-16 19:25:04,698 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:25:04,698 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 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-16 19:25:04,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 19:25:04,699 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:25:04,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:25:04,699 INFO L85 PathProgramCache]: Analyzing trace with hash 270366169, now seen corresponding path program 9 times [2024-11-16 19:25:04,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:25:04,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471438107] [2024-11-16 19:25:04,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:25:04,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:25:04,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:25:05,299 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:25:05,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:25:05,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471438107] [2024-11-16 19:25:05,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471438107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:25:05,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:25:05,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 19:25:05,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283841443] [2024-11-16 19:25:05,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:25:05,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 19:25:05,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:25:05,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 19:25:05,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-16 19:25:05,305 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:25:05,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 104 transitions, 1314 flow. Second operand has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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-16 19:25:05,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:25:05,305 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:25:05,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:25:06,669 INFO L124 PetriNetUnfolderBase]: 7172/10489 cut-off events. [2024-11-16 19:25:06,669 INFO L125 PetriNetUnfolderBase]: For 60311/60311 co-relation queries the response was YES. [2024-11-16 19:25:06,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41885 conditions, 10489 events. 7172/10489 cut-off events. For 60311/60311 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 58848 event pairs, 2521 based on Foata normal form. 1/10490 useless extension candidates. Maximal degree in co-relation 41849. Up to 4275 conditions per place. [2024-11-16 19:25:06,749 INFO L140 encePairwiseOnDemand]: 30/39 looper letters, 172 selfloop transitions, 32 changer transitions 3/210 dead transitions. [2024-11-16 19:25:06,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 210 transitions, 2767 flow [2024-11-16 19:25:06,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 19:25:06,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-16 19:25:06,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 141 transitions. [2024-11-16 19:25:06,750 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5164835164835165 [2024-11-16 19:25:06,750 INFO L175 Difference]: Start difference. First operand has 94 places, 104 transitions, 1314 flow. Second operand 7 states and 141 transitions. [2024-11-16 19:25:06,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 210 transitions, 2767 flow [2024-11-16 19:25:06,889 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 210 transitions, 2585 flow, removed 30 selfloop flow, removed 4 redundant places. [2024-11-16 19:25:06,892 INFO L231 Difference]: Finished difference. Result has 100 places, 119 transitions, 1611 flow [2024-11-16 19:25:06,893 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=1213, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1611, PETRI_PLACES=100, PETRI_TRANSITIONS=119} [2024-11-16 19:25:06,893 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 63 predicate places. [2024-11-16 19:25:06,893 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 119 transitions, 1611 flow [2024-11-16 19:25:06,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.125) internal successors, (73), 8 states have internal predecessors, (73), 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-16 19:25:06,894 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:25:06,894 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 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-16 19:25:06,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 19:25:06,894 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:25:06,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:25:06,894 INFO L85 PathProgramCache]: Analyzing trace with hash 619239173, now seen corresponding path program 10 times [2024-11-16 19:25:06,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:25:06,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929577636] [2024-11-16 19:25:06,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:25:06,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:25:06,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:25:07,258 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:25:07,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:25:07,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929577636] [2024-11-16 19:25:07,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929577636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:25:07,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:25:07,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 19:25:07,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546614214] [2024-11-16 19:25:07,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:25:07,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 19:25:07,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:25:07,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 19:25:07,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-16 19:25:07,260 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:25:07,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 119 transitions, 1611 flow. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-16 19:25:07,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:25:07,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:25:07,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:25:08,488 INFO L124 PetriNetUnfolderBase]: 7172/10481 cut-off events. [2024-11-16 19:25:08,488 INFO L125 PetriNetUnfolderBase]: For 62800/62800 co-relation queries the response was YES. [2024-11-16 19:25:08,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42624 conditions, 10481 events. 7172/10481 cut-off events. For 62800/62800 co-relation queries the response was YES. Maximal size of possible extension queue 442. Compared 57109 event pairs, 2787 based on Foata normal form. 4/10485 useless extension candidates. Maximal degree in co-relation 42585. Up to 4830 conditions per place. [2024-11-16 19:25:08,536 INFO L140 encePairwiseOnDemand]: 32/39 looper letters, 118 selfloop transitions, 53 changer transitions 16/190 dead transitions. [2024-11-16 19:25:08,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 190 transitions, 2426 flow [2024-11-16 19:25:08,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 19:25:08,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 19:25:08,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 120 transitions. [2024-11-16 19:25:08,537 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5128205128205128 [2024-11-16 19:25:08,537 INFO L175 Difference]: Start difference. First operand has 100 places, 119 transitions, 1611 flow. Second operand 6 states and 120 transitions. [2024-11-16 19:25:08,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 190 transitions, 2426 flow [2024-11-16 19:25:08,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 190 transitions, 2385 flow, removed 11 selfloop flow, removed 1 redundant places. [2024-11-16 19:25:08,716 INFO L231 Difference]: Finished difference. Result has 107 places, 122 transitions, 1772 flow [2024-11-16 19:25:08,716 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=1592, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1772, PETRI_PLACES=107, PETRI_TRANSITIONS=122} [2024-11-16 19:25:08,717 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 70 predicate places. [2024-11-16 19:25:08,717 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 122 transitions, 1772 flow [2024-11-16 19:25:08,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 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-16 19:25:08,717 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:25:08,717 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 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] [2024-11-16 19:25:08,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 19:25:08,718 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:25:08,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:25:08,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1183621998, now seen corresponding path program 1 times [2024-11-16 19:25:08,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:25:08,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684760814] [2024-11-16 19:25:08,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:25:08,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:25:08,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:25:09,010 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:25:09,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:25:09,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684760814] [2024-11-16 19:25:09,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684760814] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:25:09,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816963051] [2024-11-16 19:25:09,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:25:09,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:25:09,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:25:09,012 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-16 19:25:09,013 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-16 19:25:09,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:25:09,119 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-16 19:25:09,121 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:25:09,285 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:25:09,286 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:25:09,381 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:25:09,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816963051] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:25:09,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:25:09,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 14 [2024-11-16 19:25:09,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770080708] [2024-11-16 19:25:09,382 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:25:09,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-16 19:25:09,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:25:09,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-16 19:25:09,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-11-16 19:25:09,386 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:25:09,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 122 transitions, 1772 flow. Second operand has 14 states, 14 states have (on average 10.142857142857142) internal successors, (142), 14 states have internal predecessors, (142), 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-16 19:25:09,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:25:09,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:25:09,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:25:11,274 INFO L124 PetriNetUnfolderBase]: 8049/11723 cut-off events. [2024-11-16 19:25:11,274 INFO L125 PetriNetUnfolderBase]: For 72069/72069 co-relation queries the response was YES. [2024-11-16 19:25:11,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47792 conditions, 11723 events. 8049/11723 cut-off events. For 72069/72069 co-relation queries the response was YES. Maximal size of possible extension queue 481. Compared 66000 event pairs, 1668 based on Foata normal form. 13/11736 useless extension candidates. Maximal degree in co-relation 47750. Up to 6434 conditions per place. [2024-11-16 19:25:11,376 INFO L140 encePairwiseOnDemand]: 31/39 looper letters, 151 selfloop transitions, 50 changer transitions 1/205 dead transitions. [2024-11-16 19:25:11,376 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 205 transitions, 2627 flow [2024-11-16 19:25:11,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 19:25:11,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-16 19:25:11,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 148 transitions. [2024-11-16 19:25:11,379 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5421245421245421 [2024-11-16 19:25:11,379 INFO L175 Difference]: Start difference. First operand has 107 places, 122 transitions, 1772 flow. Second operand 7 states and 148 transitions. [2024-11-16 19:25:11,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 205 transitions, 2627 flow [2024-11-16 19:25:11,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 205 transitions, 2509 flow, removed 12 selfloop flow, removed 3 redundant places. [2024-11-16 19:25:11,643 INFO L231 Difference]: Finished difference. Result has 113 places, 127 transitions, 1899 flow [2024-11-16 19:25:11,643 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=1680, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1899, PETRI_PLACES=113, PETRI_TRANSITIONS=127} [2024-11-16 19:25:11,643 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 76 predicate places. [2024-11-16 19:25:11,644 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 127 transitions, 1899 flow [2024-11-16 19:25:11,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.142857142857142) internal successors, (142), 14 states have internal predecessors, (142), 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-16 19:25:11,644 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:25:11,644 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 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] [2024-11-16 19:25:11,662 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-16 19:25:11,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-16 19:25:11,845 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:25:11,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:25:11,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1142806288, now seen corresponding path program 1 times [2024-11-16 19:25:11,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:25:11,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912040217] [2024-11-16 19:25:11,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:25:11,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:25:11,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:25:12,219 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:25:12,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:25:12,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912040217] [2024-11-16 19:25:12,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912040217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:25:12,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:25:12,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 19:25:12,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918064961] [2024-11-16 19:25:12,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:25:12,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 19:25:12,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:25:12,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 19:25:12,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-16 19:25:12,221 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:25:12,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 127 transitions, 1899 flow. Second operand has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 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-16 19:25:12,222 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:25:12,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:25:12,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:25:14,230 INFO L124 PetriNetUnfolderBase]: 12216/17923 cut-off events. [2024-11-16 19:25:14,230 INFO L125 PetriNetUnfolderBase]: For 113706/113706 co-relation queries the response was YES. [2024-11-16 19:25:14,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71429 conditions, 17923 events. 12216/17923 cut-off events. For 113706/113706 co-relation queries the response was YES. Maximal size of possible extension queue 751. Compared 109063 event pairs, 2879 based on Foata normal form. 12/17935 useless extension candidates. Maximal degree in co-relation 71384. Up to 5855 conditions per place. [2024-11-16 19:25:14,323 INFO L140 encePairwiseOnDemand]: 31/39 looper letters, 234 selfloop transitions, 35 changer transitions 1/273 dead transitions. [2024-11-16 19:25:14,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 273 transitions, 3994 flow [2024-11-16 19:25:14,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 19:25:14,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-16 19:25:14,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 149 transitions. [2024-11-16 19:25:14,324 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5457875457875457 [2024-11-16 19:25:14,325 INFO L175 Difference]: Start difference. First operand has 113 places, 127 transitions, 1899 flow. Second operand 7 states and 149 transitions. [2024-11-16 19:25:14,325 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 273 transitions, 3994 flow [2024-11-16 19:25:14,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 273 transitions, 3881 flow, removed 11 selfloop flow, removed 2 redundant places. [2024-11-16 19:25:14,745 INFO L231 Difference]: Finished difference. Result has 122 places, 147 transitions, 2262 flow [2024-11-16 19:25:14,745 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=1830, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2262, PETRI_PLACES=122, PETRI_TRANSITIONS=147} [2024-11-16 19:25:14,746 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 85 predicate places. [2024-11-16 19:25:14,746 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 147 transitions, 2262 flow [2024-11-16 19:25:14,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 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-16 19:25:14,746 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:25:14,746 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 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] [2024-11-16 19:25:14,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 19:25:14,746 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:25:14,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:25:14,747 INFO L85 PathProgramCache]: Analyzing trace with hash -2096793080, now seen corresponding path program 2 times [2024-11-16 19:25:14,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:25:14,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992330135] [2024-11-16 19:25:14,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:25:14,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:25:14,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:25:15,076 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:25:15,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:25:15,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992330135] [2024-11-16 19:25:15,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992330135] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:25:15,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:25:15,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 19:25:15,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463935206] [2024-11-16 19:25:15,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:25:15,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 19:25:15,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:25:15,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 19:25:15,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-16 19:25:15,078 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:25:15,078 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 147 transitions, 2262 flow. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 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-16 19:25:15,078 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:25:15,078 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:25:15,078 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:25:18,287 INFO L124 PetriNetUnfolderBase]: 14641/21576 cut-off events. [2024-11-16 19:25:18,287 INFO L125 PetriNetUnfolderBase]: For 141014/141014 co-relation queries the response was YES. [2024-11-16 19:25:18,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88844 conditions, 21576 events. 14641/21576 cut-off events. For 141014/141014 co-relation queries the response was YES. Maximal size of possible extension queue 890. Compared 136037 event pairs, 4310 based on Foata normal form. 13/21589 useless extension candidates. Maximal degree in co-relation 88794. Up to 8738 conditions per place. [2024-11-16 19:25:18,662 INFO L140 encePairwiseOnDemand]: 31/39 looper letters, 221 selfloop transitions, 41 changer transitions 1/266 dead transitions. [2024-11-16 19:25:18,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 266 transitions, 3782 flow [2024-11-16 19:25:18,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 19:25:18,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-16 19:25:18,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 160 transitions. [2024-11-16 19:25:18,664 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5860805860805861 [2024-11-16 19:25:18,665 INFO L175 Difference]: Start difference. First operand has 122 places, 147 transitions, 2262 flow. Second operand 7 states and 160 transitions. [2024-11-16 19:25:18,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 266 transitions, 3782 flow [2024-11-16 19:25:19,537 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 266 transitions, 3761 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-11-16 19:25:19,548 INFO L231 Difference]: Finished difference. Result has 130 places, 153 transitions, 2459 flow [2024-11-16 19:25:19,549 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=2243, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2459, PETRI_PLACES=130, PETRI_TRANSITIONS=153} [2024-11-16 19:25:19,550 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 93 predicate places. [2024-11-16 19:25:19,552 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 153 transitions, 2459 flow [2024-11-16 19:25:19,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 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-16 19:25:19,552 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:25:19,552 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 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] [2024-11-16 19:25:19,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-16 19:25:19,553 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:25:19,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:25:19,553 INFO L85 PathProgramCache]: Analyzing trace with hash 588347578, now seen corresponding path program 2 times [2024-11-16 19:25:19,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:25:19,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960206670] [2024-11-16 19:25:19,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:25:19,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:25:19,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:25:20,186 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:25:20,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:25:20,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960206670] [2024-11-16 19:25:20,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960206670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:25:20,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:25:20,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 19:25:20,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515311231] [2024-11-16 19:25:20,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:25:20,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 19:25:20,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:25:20,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 19:25:20,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 19:25:20,187 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:25:20,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 153 transitions, 2459 flow. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 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-16 19:25:20,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:25:20,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:25:20,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:25:23,144 INFO L124 PetriNetUnfolderBase]: 16653/24470 cut-off events. [2024-11-16 19:25:23,146 INFO L125 PetriNetUnfolderBase]: For 176199/176199 co-relation queries the response was YES. [2024-11-16 19:25:23,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101476 conditions, 24470 events. 16653/24470 cut-off events. For 176199/176199 co-relation queries the response was YES. Maximal size of possible extension queue 994. Compared 153887 event pairs, 3340 based on Foata normal form. 12/24482 useless extension candidates. Maximal degree in co-relation 101423. Up to 10257 conditions per place. [2024-11-16 19:25:23,545 INFO L140 encePairwiseOnDemand]: 31/39 looper letters, 216 selfloop transitions, 56 changer transitions 1/276 dead transitions. [2024-11-16 19:25:23,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 276 transitions, 4191 flow [2024-11-16 19:25:23,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 19:25:23,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-16 19:25:23,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 140 transitions. [2024-11-16 19:25:23,547 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5128205128205128 [2024-11-16 19:25:23,547 INFO L175 Difference]: Start difference. First operand has 130 places, 153 transitions, 2459 flow. Second operand 7 states and 140 transitions. [2024-11-16 19:25:23,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 276 transitions, 4191 flow [2024-11-16 19:25:24,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 276 transitions, 4042 flow, removed 36 selfloop flow, removed 2 redundant places. [2024-11-16 19:25:24,746 INFO L231 Difference]: Finished difference. Result has 138 places, 168 transitions, 2799 flow [2024-11-16 19:25:24,747 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=2388, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2799, PETRI_PLACES=138, PETRI_TRANSITIONS=168} [2024-11-16 19:25:24,747 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 101 predicate places. [2024-11-16 19:25:24,747 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 168 transitions, 2799 flow [2024-11-16 19:25:24,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 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-16 19:25:24,748 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:25:24,748 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 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] [2024-11-16 19:25:24,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-16 19:25:24,748 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:25:24,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:25:24,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1057902642, now seen corresponding path program 3 times [2024-11-16 19:25:24,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:25:24,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988504020] [2024-11-16 19:25:24,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:25:24,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:25:24,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:25:25,197 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:25:25,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:25:25,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988504020] [2024-11-16 19:25:25,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988504020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:25:25,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:25:25,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 19:25:25,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663604118] [2024-11-16 19:25:25,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:25:25,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 19:25:25,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:25:25,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 19:25:25,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-16 19:25:25,202 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:25:25,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 168 transitions, 2799 flow. Second operand has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 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-16 19:25:25,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:25:25,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:25:25,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:25:30,505 INFO L124 PetriNetUnfolderBase]: 17417/25734 cut-off events. [2024-11-16 19:25:30,509 INFO L125 PetriNetUnfolderBase]: For 203808/203808 co-relation queries the response was YES. [2024-11-16 19:25:30,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107266 conditions, 25734 events. 17417/25734 cut-off events. For 203808/203808 co-relation queries the response was YES. Maximal size of possible extension queue 1065. Compared 166086 event pairs, 5094 based on Foata normal form. 13/25747 useless extension candidates. Maximal degree in co-relation 107209. Up to 9675 conditions per place. [2024-11-16 19:25:30,737 INFO L140 encePairwiseOnDemand]: 31/39 looper letters, 226 selfloop transitions, 56 changer transitions 1/286 dead transitions. [2024-11-16 19:25:30,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 286 transitions, 4529 flow [2024-11-16 19:25:30,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 19:25:30,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-16 19:25:30,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 151 transitions. [2024-11-16 19:25:30,741 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5531135531135531 [2024-11-16 19:25:30,741 INFO L175 Difference]: Start difference. First operand has 138 places, 168 transitions, 2799 flow. Second operand 7 states and 151 transitions. [2024-11-16 19:25:30,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 286 transitions, 4529 flow [2024-11-16 19:25:32,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 286 transitions, 4429 flow, removed 11 selfloop flow, removed 2 redundant places. [2024-11-16 19:25:32,069 INFO L231 Difference]: Finished difference. Result has 146 places, 179 transitions, 3174 flow [2024-11-16 19:25:32,070 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=2721, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3174, PETRI_PLACES=146, PETRI_TRANSITIONS=179} [2024-11-16 19:25:32,070 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 109 predicate places. [2024-11-16 19:25:32,071 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 179 transitions, 3174 flow [2024-11-16 19:25:32,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 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-16 19:25:32,071 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:25:32,071 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 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] [2024-11-16 19:25:32,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-16 19:25:32,071 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:25:32,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:25:32,072 INFO L85 PathProgramCache]: Analyzing trace with hash -2056534772, now seen corresponding path program 4 times [2024-11-16 19:25:32,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:25:32,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614543489] [2024-11-16 19:25:32,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:25:32,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:25:32,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:25:32,727 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:25:32,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:25:32,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614543489] [2024-11-16 19:25:32,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614543489] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:25:32,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173130450] [2024-11-16 19:25:32,728 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:25:32,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:25:32,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:25:32,730 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:25:32,731 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-16 19:25:32,931 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:25:32,932 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:25:32,934 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-16 19:25:32,936 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:25:33,547 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:25:33,547 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:25:33,805 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:25:33,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173130450] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:25:33,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:25:33,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 19 [2024-11-16 19:25:33,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418311800] [2024-11-16 19:25:33,806 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:25:33,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-16 19:25:33,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:25:33,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-16 19:25:33,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=258, Unknown=0, NotChecked=0, Total=342 [2024-11-16 19:25:33,808 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:25:33,809 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 179 transitions, 3174 flow. Second operand has 19 states, 19 states have (on average 8.894736842105264) internal successors, (169), 19 states have internal predecessors, (169), 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-16 19:25:33,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:25:33,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:25:33,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:25:41,459 INFO L124 PetriNetUnfolderBase]: 24767/37127 cut-off events. [2024-11-16 19:25:41,459 INFO L125 PetriNetUnfolderBase]: For 302067/302067 co-relation queries the response was YES. [2024-11-16 19:25:41,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 154050 conditions, 37127 events. 24767/37127 cut-off events. For 302067/302067 co-relation queries the response was YES. Maximal size of possible extension queue 1487. Compared 259591 event pairs, 4477 based on Foata normal form. 16/37143 useless extension candidates. Maximal degree in co-relation 153989. Up to 8875 conditions per place. [2024-11-16 19:25:41,894 INFO L140 encePairwiseOnDemand]: 30/39 looper letters, 377 selfloop transitions, 134 changer transitions 4/518 dead transitions. [2024-11-16 19:25:41,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 518 transitions, 7471 flow [2024-11-16 19:25:41,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-16 19:25:41,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-16 19:25:41,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 372 transitions. [2024-11-16 19:25:41,896 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5610859728506787 [2024-11-16 19:25:41,896 INFO L175 Difference]: Start difference. First operand has 146 places, 179 transitions, 3174 flow. Second operand 17 states and 372 transitions. [2024-11-16 19:25:41,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 518 transitions, 7471 flow [2024-11-16 19:25:43,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 518 transitions, 7326 flow, removed 17 selfloop flow, removed 2 redundant places. [2024-11-16 19:25:43,921 INFO L231 Difference]: Finished difference. Result has 172 places, 252 transitions, 4783 flow [2024-11-16 19:25:43,921 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=3099, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=4783, PETRI_PLACES=172, PETRI_TRANSITIONS=252} [2024-11-16 19:25:43,922 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 135 predicate places. [2024-11-16 19:25:43,922 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 252 transitions, 4783 flow [2024-11-16 19:25:43,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 8.894736842105264) internal successors, (169), 19 states have internal predecessors, (169), 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-16 19:25:43,922 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:25:43,923 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 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] [2024-11-16 19:25:43,935 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-16 19:25:44,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-16 19:25:44,124 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:25:44,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:25:44,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1519925146, now seen corresponding path program 3 times [2024-11-16 19:25:44,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:25:44,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717331105] [2024-11-16 19:25:44,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:25:44,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:25:44,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:25:44,536 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:25:44,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:25:44,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717331105] [2024-11-16 19:25:44,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717331105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:25:44,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:25:44,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 19:25:44,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733367470] [2024-11-16 19:25:44,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:25:44,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 19:25:44,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:25:44,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 19:25:44,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-16 19:25:44,538 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:25:44,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 252 transitions, 4783 flow. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 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-16 19:25:44,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:25:44,538 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:25:44,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:25:52,132 INFO L124 PetriNetUnfolderBase]: 28331/42368 cut-off events. [2024-11-16 19:25:52,132 INFO L125 PetriNetUnfolderBase]: For 431156/431156 co-relation queries the response was YES. [2024-11-16 19:25:52,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 191509 conditions, 42368 events. 28331/42368 cut-off events. For 431156/431156 co-relation queries the response was YES. Maximal size of possible extension queue 1613. Compared 297406 event pairs, 5470 based on Foata normal form. 24/42392 useless extension candidates. Maximal degree in co-relation 191437. Up to 22831 conditions per place. [2024-11-16 19:25:52,654 INFO L140 encePairwiseOnDemand]: 31/39 looper letters, 351 selfloop transitions, 89 changer transitions 1/444 dead transitions. [2024-11-16 19:25:52,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 444 transitions, 8447 flow [2024-11-16 19:25:52,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 19:25:52,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-16 19:25:52,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 149 transitions. [2024-11-16 19:25:52,655 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5457875457875457 [2024-11-16 19:25:52,655 INFO L175 Difference]: Start difference. First operand has 172 places, 252 transitions, 4783 flow. Second operand 7 states and 149 transitions. [2024-11-16 19:25:52,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 444 transitions, 8447 flow [2024-11-16 19:25:56,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 444 transitions, 8170 flow, removed 103 selfloop flow, removed 1 redundant places. [2024-11-16 19:25:56,441 INFO L231 Difference]: Finished difference. Result has 182 places, 302 transitions, 5956 flow [2024-11-16 19:25:56,442 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=4579, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=5956, PETRI_PLACES=182, PETRI_TRANSITIONS=302} [2024-11-16 19:25:56,442 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 145 predicate places. [2024-11-16 19:25:56,442 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 302 transitions, 5956 flow [2024-11-16 19:25:56,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 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-16 19:25:56,442 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:25:56,442 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 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] [2024-11-16 19:25:56,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-16 19:25:56,442 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:25:56,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:25:56,443 INFO L85 PathProgramCache]: Analyzing trace with hash -348057164, now seen corresponding path program 5 times [2024-11-16 19:25:56,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:25:56,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834403210] [2024-11-16 19:25:56,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:25:56,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:25:56,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:25:56,768 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:25:56,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:25:56,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834403210] [2024-11-16 19:25:56,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834403210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:25:56,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:25:56,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 19:25:56,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261356245] [2024-11-16 19:25:56,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:25:56,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 19:25:56,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:25:56,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 19:25:56,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-16 19:25:56,771 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 39 [2024-11-16 19:25:56,771 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 302 transitions, 5956 flow. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 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-16 19:25:56,771 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:25:56,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 39 [2024-11-16 19:25:56,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand