./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread/queue.i --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/pthread/queue.i -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 4d771c5dc4ab027f123135a7de4324b9be0c6bae288f44d0eaffc15d1836bd60 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 19:04:27,650 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 19:04:27,720 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 19:04:27,727 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 19:04:27,728 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 19:04:27,770 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 19:04:27,771 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 19:04:27,771 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 19:04:27,771 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 19:04:27,772 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 19:04:27,772 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 19:04:27,773 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 19:04:27,774 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 19:04:27,778 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 19:04:27,778 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 19:04:27,779 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 19:04:27,779 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 19:04:27,779 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 19:04:27,779 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 19:04:27,779 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 19:04:27,780 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 19:04:27,781 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 19:04:27,782 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 19:04:27,782 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 19:04:27,782 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 19:04:27,782 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 19:04:27,782 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 19:04:27,783 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 19:04:27,783 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 19:04:27,783 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 19:04:27,784 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 19:04:27,784 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 19:04:27,784 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:04:27,785 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 19:04:27,785 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 19:04:27,785 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 19:04:27,785 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 19:04:27,786 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 19:04:27,786 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 19:04:27,786 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 19:04:27,786 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 19:04:27,787 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 19:04:27,787 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 -> 4d771c5dc4ab027f123135a7de4324b9be0c6bae288f44d0eaffc15d1836bd60 [2024-11-16 19:04:28,052 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 19:04:28,077 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 19:04:28,081 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 19:04:28,082 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 19:04:28,082 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 19:04:28,084 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/queue.i [2024-11-16 19:04:29,529 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 19:04:29,798 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 19:04:29,799 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue.i [2024-11-16 19:04:29,820 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/143f0df93/3310468e55984b95b19d6c159026e342/FLAG1389a1b07 [2024-11-16 19:04:29,832 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/143f0df93/3310468e55984b95b19d6c159026e342 [2024-11-16 19:04:29,835 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 19:04:29,836 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 19:04:29,837 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 19:04:29,837 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 19:04:29,842 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 19:04:29,842 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:04:29" (1/1) ... [2024-11-16 19:04:29,843 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6148ba35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:04:29, skipping insertion in model container [2024-11-16 19:04:29,843 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:04:29" (1/1) ... [2024-11-16 19:04:29,893 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 19:04:30,363 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/pthread/queue.i[43284,43297] [2024-11-16 19:04:30,371 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/pthread/queue.i[43491,43504] [2024-11-16 19:04:30,376 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/pthread/queue.i[43772,43785] [2024-11-16 19:04:30,382 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:04:30,406 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 19:04:30,466 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/pthread/queue.i[43284,43297] [2024-11-16 19:04:30,471 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/pthread/queue.i[43491,43504] [2024-11-16 19:04:30,473 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/pthread/queue.i[43772,43785] [2024-11-16 19:04:30,477 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:04:30,552 INFO L204 MainTranslator]: Completed translation [2024-11-16 19:04:30,553 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:04:30 WrapperNode [2024-11-16 19:04:30,555 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 19:04:30,556 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 19:04:30,556 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 19:04:30,557 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 19:04:30,563 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:04:30" (1/1) ... [2024-11-16 19:04:30,588 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:04:30" (1/1) ... [2024-11-16 19:04:30,628 INFO L138 Inliner]: procedures = 274, calls = 104, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 287 [2024-11-16 19:04:30,628 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 19:04:30,629 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 19:04:30,629 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 19:04:30,629 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 19:04:30,644 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:04:30" (1/1) ... [2024-11-16 19:04:30,644 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:04:30" (1/1) ... [2024-11-16 19:04:30,654 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:04:30" (1/1) ... [2024-11-16 19:04:30,686 INFO L175 MemorySlicer]: Split 92 memory accesses to 5 slices as follows [2, 8, 5, 23, 54]. 59 percent of accesses are in the largest equivalence class. The 58 initializations are split as follows [2, 8, 5, 20, 23]. The 16 writes are split as follows [0, 0, 0, 2, 14]. [2024-11-16 19:04:30,687 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:04:30" (1/1) ... [2024-11-16 19:04:30,687 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:04:30" (1/1) ... [2024-11-16 19:04:30,700 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:04:30" (1/1) ... [2024-11-16 19:04:30,700 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:04:30" (1/1) ... [2024-11-16 19:04:30,706 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:04:30" (1/1) ... [2024-11-16 19:04:30,708 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:04:30" (1/1) ... [2024-11-16 19:04:30,711 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 19:04:30,712 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 19:04:30,712 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 19:04:30,713 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 19:04:30,713 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:04:30" (1/1) ... [2024-11-16 19:04:30,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:04:30,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:04:30,751 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:04:30,754 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:04:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-16 19:04:30,793 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-16 19:04:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-16 19:04:30,793 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-16 19:04:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-16 19:04:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 19:04:30,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 19:04:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 19:04:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 19:04:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 19:04:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 19:04:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 19:04:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 19:04:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 19:04:30,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 19:04:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-16 19:04:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 19:04:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 19:04:30,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 19:04:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 19:04:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 19:04:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 19:04:30,796 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 19:04:30,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 19:04:30,798 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:04:30,964 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 19:04:30,966 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 19:04:31,350 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 19:04:31,351 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 19:04:31,730 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 19:04:31,730 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 19:04:31,731 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:04:31 BoogieIcfgContainer [2024-11-16 19:04:31,731 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 19:04:31,733 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 19:04:31,735 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 19:04:31,738 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 19:04:31,739 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:04:29" (1/3) ... [2024-11-16 19:04:31,740 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16498671 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:04:31, skipping insertion in model container [2024-11-16 19:04:31,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:04:30" (2/3) ... [2024-11-16 19:04:31,741 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16498671 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:04:31, skipping insertion in model container [2024-11-16 19:04:31,742 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:04:31" (3/3) ... [2024-11-16 19:04:31,743 INFO L112 eAbstractionObserver]: Analyzing ICFG queue.i [2024-11-16 19:04:31,760 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 19:04:31,760 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-16 19:04:31,760 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 19:04:31,856 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-16 19:04:31,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 52 places, 54 transitions, 122 flow [2024-11-16 19:04:31,933 INFO L124 PetriNetUnfolderBase]: 9/52 cut-off events. [2024-11-16 19:04:31,933 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-16 19:04:31,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61 conditions, 52 events. 9/52 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 108 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 44. Up to 2 conditions per place. [2024-11-16 19:04:31,937 INFO L82 GeneralOperation]: Start removeDead. Operand has 52 places, 54 transitions, 122 flow [2024-11-16 19:04:31,940 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 48 places, 50 transitions, 109 flow [2024-11-16 19:04:31,950 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 19:04:31,957 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;@6f3b75fa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 19:04:31,957 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2024-11-16 19:04:31,963 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-16 19:04:31,964 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-16 19:04:31,964 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-16 19:04:31,964 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:04:31,965 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-16 19:04:31,965 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 4 more)] === [2024-11-16 19:04:31,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:04:31,970 INFO L85 PathProgramCache]: Analyzing trace with hash 20791266, now seen corresponding path program 1 times [2024-11-16 19:04:31,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:04:31,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574673963] [2024-11-16 19:04:31,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:04:31,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:04:32,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:04:32,221 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:04:32,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:04:32,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574673963] [2024-11-16 19:04:32,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574673963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:04:32,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:04:32,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:04:32,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117792831] [2024-11-16 19:04:32,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:04:32,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 19:04:32,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:04:32,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 19:04:32,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 19:04:32,270 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 54 [2024-11-16 19:04:32,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 50 transitions, 109 flow. Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 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:04:32,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:04:32,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 54 [2024-11-16 19:04:32,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:04:32,475 INFO L124 PetriNetUnfolderBase]: 394/788 cut-off events. [2024-11-16 19:04:32,476 INFO L125 PetriNetUnfolderBase]: For 38/38 co-relation queries the response was YES. [2024-11-16 19:04:32,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1466 conditions, 788 events. 394/788 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 4001 event pairs, 304 based on Foata normal form. 90/766 useless extension candidates. Maximal degree in co-relation 1406. Up to 640 conditions per place. [2024-11-16 19:04:32,483 INFO L140 encePairwiseOnDemand]: 49/54 looper letters, 29 selfloop transitions, 0 changer transitions 0/42 dead transitions. [2024-11-16 19:04:32,483 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 42 transitions, 151 flow [2024-11-16 19:04:32,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 19:04:32,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-16 19:04:32,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 68 transitions. [2024-11-16 19:04:32,497 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6296296296296297 [2024-11-16 19:04:32,498 INFO L175 Difference]: Start difference. First operand has 48 places, 50 transitions, 109 flow. Second operand 2 states and 68 transitions. [2024-11-16 19:04:32,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 42 transitions, 151 flow [2024-11-16 19:04:32,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 42 transitions, 146 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-16 19:04:32,533 INFO L231 Difference]: Finished difference. Result has 43 places, 42 transitions, 88 flow [2024-11-16 19:04:32,536 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=88, PETRI_PLACES=43, PETRI_TRANSITIONS=42} [2024-11-16 19:04:32,541 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, -5 predicate places. [2024-11-16 19:04:32,541 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 42 transitions, 88 flow [2024-11-16 19:04:32,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 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:04:32,542 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:04:32,542 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:04:32,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 19:04:32,543 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 19:04:32,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:04:32,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1954611517, now seen corresponding path program 1 times [2024-11-16 19:04:32,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:04:32,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247732894] [2024-11-16 19:04:32,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:04:32,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:04:32,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:04:32,748 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:04:32,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:04:32,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247732894] [2024-11-16 19:04:32,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247732894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:04:32,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:04:32,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 19:04:32,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144733984] [2024-11-16 19:04:32,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:04:32,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 19:04:32,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:04:32,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 19:04:32,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 19:04:32,753 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 54 [2024-11-16 19:04:32,754 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 42 transitions, 88 flow. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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:04:32,754 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:04:32,754 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 54 [2024-11-16 19:04:32,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:04:32,937 INFO L124 PetriNetUnfolderBase]: 374/766 cut-off events. [2024-11-16 19:04:32,937 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-16 19:04:32,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1413 conditions, 766 events. 374/766 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3978 event pairs, 277 based on Foata normal form. 0/688 useless extension candidates. Maximal degree in co-relation 1410. Up to 571 conditions per place. [2024-11-16 19:04:32,946 INFO L140 encePairwiseOnDemand]: 51/54 looper letters, 38 selfloop transitions, 2 changer transitions 0/53 dead transitions. [2024-11-16 19:04:32,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 53 transitions, 192 flow [2024-11-16 19:04:32,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 19:04:32,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 19:04:32,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 92 transitions. [2024-11-16 19:04:32,948 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5679012345679012 [2024-11-16 19:04:32,948 INFO L175 Difference]: Start difference. First operand has 43 places, 42 transitions, 88 flow. Second operand 3 states and 92 transitions. [2024-11-16 19:04:32,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 53 transitions, 192 flow [2024-11-16 19:04:32,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 53 transitions, 192 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 19:04:32,951 INFO L231 Difference]: Finished difference. Result has 45 places, 41 transitions, 90 flow [2024-11-16 19:04:32,951 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=45, PETRI_TRANSITIONS=41} [2024-11-16 19:04:32,952 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, -3 predicate places. [2024-11-16 19:04:32,952 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 41 transitions, 90 flow [2024-11-16 19:04:32,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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:04:32,953 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:04:32,953 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:04:32,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 19:04:32,953 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 19:04:32,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:04:32,957 INFO L85 PathProgramCache]: Analyzing trace with hash 463446219, now seen corresponding path program 1 times [2024-11-16 19:04:32,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:04:32,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756060988] [2024-11-16 19:04:32,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:04:32,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:04:33,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:04:33,426 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:04:33,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:04:33,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756060988] [2024-11-16 19:04:33,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756060988] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:04:33,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:04:33,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 19:04:33,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895243484] [2024-11-16 19:04:33,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:04:33,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 19:04:33,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:04:33,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 19:04:33,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 19:04:33,428 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 54 [2024-11-16 19:04:33,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 41 transitions, 90 flow. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 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:04:33,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:04:33,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 54 [2024-11-16 19:04:33,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:04:33,765 INFO L124 PetriNetUnfolderBase]: 624/1297 cut-off events. [2024-11-16 19:04:33,766 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2024-11-16 19:04:33,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2396 conditions, 1297 events. 624/1297 cut-off events. For 71/71 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 7295 event pairs, 74 based on Foata normal form. 0/1193 useless extension candidates. Maximal degree in co-relation 2392. Up to 605 conditions per place. [2024-11-16 19:04:33,773 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 68 selfloop transitions, 10 changer transitions 3/94 dead transitions. [2024-11-16 19:04:33,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 94 transitions, 371 flow [2024-11-16 19:04:33,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 19:04:33,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 19:04:33,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 185 transitions. [2024-11-16 19:04:33,775 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5709876543209876 [2024-11-16 19:04:33,776 INFO L175 Difference]: Start difference. First operand has 45 places, 41 transitions, 90 flow. Second operand 6 states and 185 transitions. [2024-11-16 19:04:33,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 94 transitions, 371 flow [2024-11-16 19:04:33,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 94 transitions, 361 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 19:04:33,782 INFO L231 Difference]: Finished difference. Result has 51 places, 51 transitions, 154 flow [2024-11-16 19:04:33,782 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=154, PETRI_PLACES=51, PETRI_TRANSITIONS=51} [2024-11-16 19:04:33,783 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 3 predicate places. [2024-11-16 19:04:33,783 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 51 transitions, 154 flow [2024-11-16 19:04:33,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 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:04:33,784 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:04:33,784 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:04:33,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 19:04:33,784 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 19:04:33,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:04:33,785 INFO L85 PathProgramCache]: Analyzing trace with hash 971606577, now seen corresponding path program 1 times [2024-11-16 19:04:33,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:04:33,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941429947] [2024-11-16 19:04:33,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:04:33,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:04:33,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:04:33,886 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:04:33,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:04:33,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941429947] [2024-11-16 19:04:33,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941429947] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:04:33,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:04:33,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:04:33,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651275797] [2024-11-16 19:04:33,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:04:33,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 19:04:33,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:04:33,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 19:04:33,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 19:04:33,896 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 54 [2024-11-16 19:04:33,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 51 transitions, 154 flow. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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:04:33,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:04:33,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 54 [2024-11-16 19:04:33,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:04:34,070 INFO L124 PetriNetUnfolderBase]: 356/802 cut-off events. [2024-11-16 19:04:34,070 INFO L125 PetriNetUnfolderBase]: For 100/104 co-relation queries the response was YES. [2024-11-16 19:04:34,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1558 conditions, 802 events. 356/802 cut-off events. For 100/104 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4066 event pairs, 181 based on Foata normal form. 28/765 useless extension candidates. Maximal degree in co-relation 1551. Up to 362 conditions per place. [2024-11-16 19:04:34,074 INFO L140 encePairwiseOnDemand]: 50/54 looper letters, 35 selfloop transitions, 4 changer transitions 2/52 dead transitions. [2024-11-16 19:04:34,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 52 transitions, 215 flow [2024-11-16 19:04:34,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 19:04:34,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 19:04:34,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 92 transitions. [2024-11-16 19:04:34,078 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5679012345679012 [2024-11-16 19:04:34,078 INFO L175 Difference]: Start difference. First operand has 51 places, 51 transitions, 154 flow. Second operand 3 states and 92 transitions. [2024-11-16 19:04:34,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 52 transitions, 215 flow [2024-11-16 19:04:34,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 52 transitions, 209 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-16 19:04:34,081 INFO L231 Difference]: Finished difference. Result has 47 places, 39 transitions, 114 flow [2024-11-16 19:04:34,082 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=47, PETRI_TRANSITIONS=39} [2024-11-16 19:04:34,083 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, -1 predicate places. [2024-11-16 19:04:34,083 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 39 transitions, 114 flow [2024-11-16 19:04:34,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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:04:34,084 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:04:34,084 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:04:34,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 19:04:34,084 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 19:04:34,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:04:34,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1527375760, now seen corresponding path program 1 times [2024-11-16 19:04:34,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:04:34,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118067054] [2024-11-16 19:04:34,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:04:34,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:04:34,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:04:34,209 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:04:34,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:04:34,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118067054] [2024-11-16 19:04:34,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118067054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:04:34,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:04:34,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 19:04:34,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042803554] [2024-11-16 19:04:34,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:04:34,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 19:04:34,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:04:34,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 19:04:34,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 19:04:34,215 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 54 [2024-11-16 19:04:34,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 39 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 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:04:34,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:04:34,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 54 [2024-11-16 19:04:34,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:04:34,322 INFO L124 PetriNetUnfolderBase]: 198/525 cut-off events. [2024-11-16 19:04:34,322 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2024-11-16 19:04:34,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1018 conditions, 525 events. 198/525 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2318 event pairs, 61 based on Foata normal form. 30/518 useless extension candidates. Maximal degree in co-relation 1010. Up to 217 conditions per place. [2024-11-16 19:04:34,325 INFO L140 encePairwiseOnDemand]: 48/54 looper letters, 31 selfloop transitions, 6 changer transitions 0/48 dead transitions. [2024-11-16 19:04:34,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 48 transitions, 209 flow [2024-11-16 19:04:34,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 19:04:34,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 19:04:34,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 89 transitions. [2024-11-16 19:04:34,327 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5493827160493827 [2024-11-16 19:04:34,327 INFO L175 Difference]: Start difference. First operand has 47 places, 39 transitions, 114 flow. Second operand 3 states and 89 transitions. [2024-11-16 19:04:34,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 48 transitions, 209 flow [2024-11-16 19:04:34,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 48 transitions, 199 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-16 19:04:34,330 INFO L231 Difference]: Finished difference. Result has 46 places, 39 transitions, 116 flow [2024-11-16 19:04:34,330 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=116, PETRI_PLACES=46, PETRI_TRANSITIONS=39} [2024-11-16 19:04:34,330 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, -2 predicate places. [2024-11-16 19:04:34,331 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 39 transitions, 116 flow [2024-11-16 19:04:34,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 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:04:34,331 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:04:34,331 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:04:34,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 19:04:34,331 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 19:04:34,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:04:34,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1052173795, now seen corresponding path program 1 times [2024-11-16 19:04:34,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:04:34,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899652905] [2024-11-16 19:04:34,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:04:34,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:04:34,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:04:36,281 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:04:36,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:04:36,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899652905] [2024-11-16 19:04:36,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899652905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:04:36,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:04:36,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 19:04:36,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522646495] [2024-11-16 19:04:36,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:04:36,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 19:04:36,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:04:36,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 19:04:36,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-16 19:04:36,317 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-16 19:04:36,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 39 transitions, 116 flow. Second operand has 9 states, 9 states have (on average 17.11111111111111) internal successors, (154), 9 states have internal predecessors, (154), 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:04:36,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:04:36,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-16 19:04:36,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:04:36,797 INFO L124 PetriNetUnfolderBase]: 417/983 cut-off events. [2024-11-16 19:04:36,797 INFO L125 PetriNetUnfolderBase]: For 200/200 co-relation queries the response was YES. [2024-11-16 19:04:36,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2033 conditions, 983 events. 417/983 cut-off events. For 200/200 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 5374 event pairs, 92 based on Foata normal form. 31/1005 useless extension candidates. Maximal degree in co-relation 2026. Up to 315 conditions per place. [2024-11-16 19:04:36,802 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 64 selfloop transitions, 14 changer transitions 12/99 dead transitions. [2024-11-16 19:04:36,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 99 transitions, 473 flow [2024-11-16 19:04:36,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 19:04:36,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-16 19:04:36,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 228 transitions. [2024-11-16 19:04:36,804 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4691358024691358 [2024-11-16 19:04:36,804 INFO L175 Difference]: Start difference. First operand has 46 places, 39 transitions, 116 flow. Second operand 9 states and 228 transitions. [2024-11-16 19:04:36,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 99 transitions, 473 flow [2024-11-16 19:04:36,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 99 transitions, 451 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 19:04:36,809 INFO L231 Difference]: Finished difference. Result has 58 places, 48 transitions, 206 flow [2024-11-16 19:04:36,810 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=206, PETRI_PLACES=58, PETRI_TRANSITIONS=48} [2024-11-16 19:04:36,811 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 10 predicate places. [2024-11-16 19:04:36,812 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 48 transitions, 206 flow [2024-11-16 19:04:36,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 17.11111111111111) internal successors, (154), 9 states have internal predecessors, (154), 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:04:36,813 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:04:36,813 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:04:36,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 19:04:36,813 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 19:04:36,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:04:36,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1340372871, now seen corresponding path program 2 times [2024-11-16 19:04:36,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:04:36,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118146117] [2024-11-16 19:04:36,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:04:36,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:04:36,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:04:38,111 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:04:38,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:04:38,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118146117] [2024-11-16 19:04:38,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118146117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:04:38,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:04:38,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 19:04:38,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954033062] [2024-11-16 19:04:38,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:04:38,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 19:04:38,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:04:38,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 19:04:38,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-16 19:04:38,140 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-16 19:04:38,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 48 transitions, 206 flow. Second operand has 9 states, 9 states have (on average 17.11111111111111) internal successors, (154), 9 states have internal predecessors, (154), 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:04:38,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:04:38,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-16 19:04:38,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:04:38,532 INFO L124 PetriNetUnfolderBase]: 466/1168 cut-off events. [2024-11-16 19:04:38,532 INFO L125 PetriNetUnfolderBase]: For 846/852 co-relation queries the response was YES. [2024-11-16 19:04:38,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2822 conditions, 1168 events. 466/1168 cut-off events. For 846/852 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 7195 event pairs, 126 based on Foata normal form. 0/1146 useless extension candidates. Maximal degree in co-relation 2809. Up to 607 conditions per place. [2024-11-16 19:04:38,540 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 68 selfloop transitions, 15 changer transitions 4/96 dead transitions. [2024-11-16 19:04:38,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 96 transitions, 570 flow [2024-11-16 19:04:38,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 19:04:38,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-16 19:04:38,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 211 transitions. [2024-11-16 19:04:38,541 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43415637860082307 [2024-11-16 19:04:38,542 INFO L175 Difference]: Start difference. First operand has 58 places, 48 transitions, 206 flow. Second operand 9 states and 211 transitions. [2024-11-16 19:04:38,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 96 transitions, 570 flow [2024-11-16 19:04:38,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 96 transitions, 552 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-16 19:04:38,549 INFO L231 Difference]: Finished difference. Result has 68 places, 62 transitions, 351 flow [2024-11-16 19:04:38,551 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=351, PETRI_PLACES=68, PETRI_TRANSITIONS=62} [2024-11-16 19:04:38,551 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 20 predicate places. [2024-11-16 19:04:38,551 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 62 transitions, 351 flow [2024-11-16 19:04:38,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 17.11111111111111) internal successors, (154), 9 states have internal predecessors, (154), 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:04:38,552 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:04:38,552 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:04:38,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 19:04:38,552 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 19:04:38,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:04:38,553 INFO L85 PathProgramCache]: Analyzing trace with hash 413025429, now seen corresponding path program 3 times [2024-11-16 19:04:38,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:04:38,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769410631] [2024-11-16 19:04:38,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:04:38,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:04:38,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:04:39,689 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:04:39,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:04:39,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769410631] [2024-11-16 19:04:39,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769410631] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:04:39,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:04:39,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 19:04:39,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256383896] [2024-11-16 19:04:39,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:04:39,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 19:04:39,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:04:39,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 19:04:39,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-16 19:04:39,726 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-16 19:04:39,727 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 62 transitions, 351 flow. Second operand has 9 states, 9 states have (on average 17.11111111111111) internal successors, (154), 9 states have internal predecessors, (154), 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:04:39,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:04:39,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-16 19:04:39,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:04:40,134 INFO L124 PetriNetUnfolderBase]: 596/1444 cut-off events. [2024-11-16 19:04:40,135 INFO L125 PetriNetUnfolderBase]: For 1720/1720 co-relation queries the response was YES. [2024-11-16 19:04:40,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3831 conditions, 1444 events. 596/1444 cut-off events. For 1720/1720 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 8904 event pairs, 88 based on Foata normal form. 0/1434 useless extension candidates. Maximal degree in co-relation 3812. Up to 306 conditions per place. [2024-11-16 19:04:40,146 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 81 selfloop transitions, 26 changer transitions 4/120 dead transitions. [2024-11-16 19:04:40,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 120 transitions, 814 flow [2024-11-16 19:04:40,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 19:04:40,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-16 19:04:40,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 223 transitions. [2024-11-16 19:04:40,147 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4588477366255144 [2024-11-16 19:04:40,148 INFO L175 Difference]: Start difference. First operand has 68 places, 62 transitions, 351 flow. Second operand 9 states and 223 transitions. [2024-11-16 19:04:40,148 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 120 transitions, 814 flow [2024-11-16 19:04:40,156 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 120 transitions, 768 flow, removed 23 selfloop flow, removed 0 redundant places. [2024-11-16 19:04:40,158 INFO L231 Difference]: Finished difference. Result has 79 places, 70 transitions, 450 flow [2024-11-16 19:04:40,158 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=305, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=450, PETRI_PLACES=79, PETRI_TRANSITIONS=70} [2024-11-16 19:04:40,159 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 31 predicate places. [2024-11-16 19:04:40,159 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 70 transitions, 450 flow [2024-11-16 19:04:40,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 17.11111111111111) internal successors, (154), 9 states have internal predecessors, (154), 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:04:40,159 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:04:40,160 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:04:40,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 19:04:40,160 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 19:04:40,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:04:40,161 INFO L85 PathProgramCache]: Analyzing trace with hash 2094603783, now seen corresponding path program 4 times [2024-11-16 19:04:40,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:04:40,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69810961] [2024-11-16 19:04:40,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:04:40,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:04:40,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:04:41,569 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:04:41,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:04:41,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69810961] [2024-11-16 19:04:41,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69810961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:04:41,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:04:41,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 19:04:41,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679202815] [2024-11-16 19:04:41,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:04:41,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 19:04:41,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:04:41,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 19:04:41,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-16 19:04:41,594 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-16 19:04:41,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 70 transitions, 450 flow. Second operand has 9 states, 9 states have (on average 17.11111111111111) internal successors, (154), 9 states have internal predecessors, (154), 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:04:41,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:04:41,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-16 19:04:41,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:04:42,106 INFO L124 PetriNetUnfolderBase]: 682/1659 cut-off events. [2024-11-16 19:04:42,107 INFO L125 PetriNetUnfolderBase]: For 2869/2871 co-relation queries the response was YES. [2024-11-16 19:04:42,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4666 conditions, 1659 events. 682/1659 cut-off events. For 2869/2871 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 10829 event pairs, 169 based on Foata normal form. 2/1643 useless extension candidates. Maximal degree in co-relation 4643. Up to 676 conditions per place. [2024-11-16 19:04:42,117 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 88 selfloop transitions, 20 changer transitions 8/125 dead transitions. [2024-11-16 19:04:42,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 125 transitions, 929 flow [2024-11-16 19:04:42,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 19:04:42,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-16 19:04:42,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 224 transitions. [2024-11-16 19:04:42,118 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4609053497942387 [2024-11-16 19:04:42,118 INFO L175 Difference]: Start difference. First operand has 79 places, 70 transitions, 450 flow. Second operand 9 states and 224 transitions. [2024-11-16 19:04:42,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 125 transitions, 929 flow [2024-11-16 19:04:42,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 125 transitions, 854 flow, removed 17 selfloop flow, removed 5 redundant places. [2024-11-16 19:04:42,134 INFO L231 Difference]: Finished difference. Result has 87 places, 81 transitions, 580 flow [2024-11-16 19:04:42,134 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=580, PETRI_PLACES=87, PETRI_TRANSITIONS=81} [2024-11-16 19:04:42,135 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 39 predicate places. [2024-11-16 19:04:42,135 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 81 transitions, 580 flow [2024-11-16 19:04:42,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 17.11111111111111) internal successors, (154), 9 states have internal predecessors, (154), 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:04:42,136 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:04:42,136 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:04:42,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 19:04:42,136 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 19:04:42,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:04:42,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1821648457, now seen corresponding path program 5 times [2024-11-16 19:04:42,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:04:42,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292790839] [2024-11-16 19:04:42,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:04:42,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:04:42,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:04:43,186 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:04:43,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:04:43,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292790839] [2024-11-16 19:04:43,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292790839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:04:43,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:04:43,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-16 19:04:43,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98881736] [2024-11-16 19:04:43,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:04:43,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 19:04:43,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:04:43,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 19:04:43,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-16 19:04:43,219 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 54 [2024-11-16 19:04:43,220 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 81 transitions, 580 flow. Second operand has 9 states, 9 states have (on average 17.11111111111111) internal successors, (154), 9 states have internal predecessors, (154), 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:04:43,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:04:43,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 54 [2024-11-16 19:04:43,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:04:43,829 INFO L124 PetriNetUnfolderBase]: 733/1780 cut-off events. [2024-11-16 19:04:43,830 INFO L125 PetriNetUnfolderBase]: For 3589/3589 co-relation queries the response was YES. [2024-11-16 19:04:43,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5125 conditions, 1780 events. 733/1780 cut-off events. For 3589/3589 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 11744 event pairs, 158 based on Foata normal form. 0/1766 useless extension candidates. Maximal degree in co-relation 5097. Up to 694 conditions per place. [2024-11-16 19:04:43,843 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 90 selfloop transitions, 28 changer transitions 6/133 dead transitions. [2024-11-16 19:04:43,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 133 transitions, 1051 flow [2024-11-16 19:04:43,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 19:04:43,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-16 19:04:43,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 239 transitions. [2024-11-16 19:04:43,845 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4425925925925926 [2024-11-16 19:04:43,845 INFO L175 Difference]: Start difference. First operand has 87 places, 81 transitions, 580 flow. Second operand 10 states and 239 transitions. [2024-11-16 19:04:43,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 133 transitions, 1051 flow [2024-11-16 19:04:43,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 133 transitions, 967 flow, removed 39 selfloop flow, removed 2 redundant places. [2024-11-16 19:04:43,864 INFO L231 Difference]: Finished difference. Result has 96 places, 87 transitions, 656 flow [2024-11-16 19:04:43,865 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=510, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=656, PETRI_PLACES=96, PETRI_TRANSITIONS=87} [2024-11-16 19:04:43,865 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 48 predicate places. [2024-11-16 19:04:43,866 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 87 transitions, 656 flow [2024-11-16 19:04:43,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 17.11111111111111) internal successors, (154), 9 states have internal predecessors, (154), 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:04:43,867 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:04:43,867 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:04:43,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 19:04:43,867 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 19:04:43,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:04:43,868 INFO L85 PathProgramCache]: Analyzing trace with hash -927141826, now seen corresponding path program 1 times [2024-11-16 19:04:43,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:04:43,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098007924] [2024-11-16 19:04:43,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:04:43,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:04:43,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:04:45,295 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:04:45,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:04:45,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098007924] [2024-11-16 19:04:45,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098007924] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:04:45,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501957247] [2024-11-16 19:04:45,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:04:45,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:04:45,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:04:45,298 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:04:45,301 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:04:45,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:04:45,494 INFO L255 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-16 19:04:45,516 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:04:45,585 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 22 [2024-11-16 19:04:45,849 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:04:45,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 38 [2024-11-16 19:04:45,936 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-16 19:04:46,339 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:04:46,340 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 38 [2024-11-16 19:04:46,358 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:04:46,358 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 25 [2024-11-16 19:04:46,831 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:04:46,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 14 [2024-11-16 19:04:46,836 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:04:46,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 13 [2024-11-16 19:04:46,856 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:04:46,857 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:04:47,404 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:04:47,405 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 22 [2024-11-16 19:04:47,418 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:04:47,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 18 [2024-11-16 19:04:49,840 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:04:49,841 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 18 [2024-11-16 19:04:49,853 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:04:49,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 22 [2024-11-16 19:04:53,187 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:04:53,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 8619 treesize of output 4999 [2024-11-16 19:04:58,097 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-16 19:04:58,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501957247] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:04:58,098 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:04:58,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 10] total 28 [2024-11-16 19:04:58,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560567227] [2024-11-16 19:04:58,098 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:04:58,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-16 19:04:58,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:04:58,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-16 19:04:58,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=655, Unknown=0, NotChecked=0, Total=812 [2024-11-16 19:04:59,493 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-11-16 19:04:59,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 87 transitions, 656 flow. Second operand has 29 states, 29 states have (on average 16.310344827586206) internal successors, (473), 29 states have internal predecessors, (473), 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:04:59,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:04:59,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-11-16 19:04:59,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:05:01,787 INFO L124 PetriNetUnfolderBase]: 987/2287 cut-off events. [2024-11-16 19:05:01,788 INFO L125 PetriNetUnfolderBase]: For 4998/5002 co-relation queries the response was YES. [2024-11-16 19:05:01,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6773 conditions, 2287 events. 987/2287 cut-off events. For 4998/5002 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 15448 event pairs, 129 based on Foata normal form. 33/2304 useless extension candidates. Maximal degree in co-relation 6743. Up to 991 conditions per place. [2024-11-16 19:05:01,806 INFO L140 encePairwiseOnDemand]: 38/54 looper letters, 115 selfloop transitions, 57 changer transitions 2/182 dead transitions. [2024-11-16 19:05:01,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 182 transitions, 1499 flow [2024-11-16 19:05:01,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 19:05:01,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-16 19:05:01,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 321 transitions. [2024-11-16 19:05:01,811 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4246031746031746 [2024-11-16 19:05:01,811 INFO L175 Difference]: Start difference. First operand has 96 places, 87 transitions, 656 flow. Second operand 14 states and 321 transitions. [2024-11-16 19:05:01,811 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 182 transitions, 1499 flow [2024-11-16 19:05:01,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 182 transitions, 1396 flow, removed 24 selfloop flow, removed 5 redundant places. [2024-11-16 19:05:01,832 INFO L231 Difference]: Finished difference. Result has 113 places, 122 transitions, 1149 flow [2024-11-16 19:05:01,833 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=586, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1149, PETRI_PLACES=113, PETRI_TRANSITIONS=122} [2024-11-16 19:05:01,833 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 65 predicate places. [2024-11-16 19:05:01,833 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 122 transitions, 1149 flow [2024-11-16 19:05:01,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 16.310344827586206) internal successors, (473), 29 states have internal predecessors, (473), 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:05:01,834 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:05:01,834 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:05:01,850 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:05:02,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-16 19:05:02,035 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 19:05:02,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:05:02,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1106449960, now seen corresponding path program 2 times [2024-11-16 19:05:02,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:05:02,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458637621] [2024-11-16 19:05:02,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:05:02,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:05:02,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:05:03,431 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:03,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:05:03,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458637621] [2024-11-16 19:05:03,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458637621] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:05:03,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343038866] [2024-11-16 19:05:03,431 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:05:03,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:05:03,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:05:03,433 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:05:03,433 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:05:03,704 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:05:03,704 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:05:03,706 INFO L255 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-16 19:05:03,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:05:03,720 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 22 [2024-11-16 19:05:03,791 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:05:03,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 38 [2024-11-16 19:05:03,827 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-16 19:05:04,136 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-16 19:05:04,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 38 [2024-11-16 19:05:04,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 56 [2024-11-16 19:05:04,876 INFO L349 Elim1Store]: treesize reduction 30, result has 9.1 percent of original size [2024-11-16 19:05:04,876 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 66 treesize of output 36 [2024-11-16 19:05:04,898 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:04,898 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:05:05,221 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:05:05,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 18 [2024-11-16 19:05:05,235 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:05:05,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 22 [2024-11-16 19:05:06,851 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:05:06,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 18 [2024-11-16 19:05:06,896 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:05:06,896 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 22 [2024-11-16 19:05:07,875 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:05:07,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 18 [2024-11-16 19:05:08,131 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:08,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343038866] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:05:08,132 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:05:08,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 27 [2024-11-16 19:05:08,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557546749] [2024-11-16 19:05:08,132 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:05:08,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-16 19:05:08,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:05:08,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-16 19:05:08,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=622, Unknown=0, NotChecked=0, Total=756 [2024-11-16 19:05:11,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-16 19:05:11,026 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-11-16 19:05:11,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 122 transitions, 1149 flow. Second operand has 28 states, 28 states have (on average 16.428571428571427) internal successors, (460), 28 states have internal predecessors, (460), 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:05:11,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:05:11,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-11-16 19:05:11,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:05:13,677 INFO L124 PetriNetUnfolderBase]: 1335/3010 cut-off events. [2024-11-16 19:05:13,677 INFO L125 PetriNetUnfolderBase]: For 12994/12998 co-relation queries the response was YES. [2024-11-16 19:05:13,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11079 conditions, 3010 events. 1335/3010 cut-off events. For 12994/12998 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 20822 event pairs, 253 based on Foata normal form. 8/2997 useless extension candidates. Maximal degree in co-relation 11041. Up to 1098 conditions per place. [2024-11-16 19:05:13,715 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 173 selfloop transitions, 53 changer transitions 5/239 dead transitions. [2024-11-16 19:05:13,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 239 transitions, 2398 flow [2024-11-16 19:05:13,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 19:05:13,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-16 19:05:13,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 356 transitions. [2024-11-16 19:05:13,721 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43950617283950616 [2024-11-16 19:05:13,721 INFO L175 Difference]: Start difference. First operand has 113 places, 122 transitions, 1149 flow. Second operand 15 states and 356 transitions. [2024-11-16 19:05:13,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 239 transitions, 2398 flow [2024-11-16 19:05:13,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 239 transitions, 2309 flow, removed 36 selfloop flow, removed 5 redundant places. [2024-11-16 19:05:13,756 INFO L231 Difference]: Finished difference. Result has 131 places, 149 transitions, 1585 flow [2024-11-16 19:05:13,756 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1080, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1585, PETRI_PLACES=131, PETRI_TRANSITIONS=149} [2024-11-16 19:05:13,757 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 83 predicate places. [2024-11-16 19:05:13,757 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 149 transitions, 1585 flow [2024-11-16 19:05:13,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 16.428571428571427) internal successors, (460), 28 states have internal predecessors, (460), 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:05:13,757 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:05:13,757 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:05:13,771 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:05:13,958 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,SelfDestructingSolverStorable11 [2024-11-16 19:05:13,958 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 19:05:13,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:05:13,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1018457614, now seen corresponding path program 3 times [2024-11-16 19:05:13,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:05:13,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040689194] [2024-11-16 19:05:13,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:05:13,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:05:14,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:05:15,381 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:15,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:05:15,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040689194] [2024-11-16 19:05:15,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040689194] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:05:15,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495086002] [2024-11-16 19:05:15,382 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:05:15,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:05:15,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:05:15,384 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:05:15,386 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:05:15,657 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-16 19:05:15,658 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:05:15,660 INFO L255 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-16 19:05:15,665 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:05:15,672 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 32 [2024-11-16 19:05:15,796 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:05:15,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 41 [2024-11-16 19:05:15,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-16 19:05:16,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2024-11-16 19:05:16,259 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:05:16,260 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 38 [2024-11-16 19:05:16,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 56 [2024-11-16 19:05:16,858 INFO L349 Elim1Store]: treesize reduction 30, result has 9.1 percent of original size [2024-11-16 19:05:16,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 66 treesize of output 36 [2024-11-16 19:05:16,874 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:16,874 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:05:17,179 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:05:17,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 22 [2024-11-16 19:05:17,210 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:05:17,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 18 [2024-11-16 19:05:18,219 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:05:18,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 18 [2024-11-16 19:05:18,237 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:05:18,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 22 [2024-11-16 19:05:19,493 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:05:19,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 18 [2024-11-16 19:05:19,798 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:19,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495086002] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:05:19,799 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:05:19,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 27 [2024-11-16 19:05:19,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360876296] [2024-11-16 19:05:19,799 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:05:19,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-16 19:05:19,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:05:19,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-16 19:05:19,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=631, Unknown=0, NotChecked=0, Total=756 [2024-11-16 19:05:20,207 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-11-16 19:05:20,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 149 transitions, 1585 flow. Second operand has 28 states, 28 states have (on average 16.428571428571427) internal successors, (460), 28 states have internal predecessors, (460), 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:05:20,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:05:20,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-11-16 19:05:20,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:05:23,830 INFO L124 PetriNetUnfolderBase]: 1752/3956 cut-off events. [2024-11-16 19:05:23,831 INFO L125 PetriNetUnfolderBase]: For 24316/24324 co-relation queries the response was YES. [2024-11-16 19:05:23,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16116 conditions, 3956 events. 1752/3956 cut-off events. For 24316/24324 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 29332 event pairs, 138 based on Foata normal form. 28/3960 useless extension candidates. Maximal degree in co-relation 16068. Up to 650 conditions per place. [2024-11-16 19:05:23,872 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 204 selfloop transitions, 134 changer transitions 5/351 dead transitions. [2024-11-16 19:05:23,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 351 transitions, 3895 flow [2024-11-16 19:05:23,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-16 19:05:23,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-16 19:05:23,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 554 transitions. [2024-11-16 19:05:23,877 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42746913580246915 [2024-11-16 19:05:23,878 INFO L175 Difference]: Start difference. First operand has 131 places, 149 transitions, 1585 flow. Second operand 24 states and 554 transitions. [2024-11-16 19:05:23,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 351 transitions, 3895 flow [2024-11-16 19:05:23,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 351 transitions, 3765 flow, removed 48 selfloop flow, removed 5 redundant places. [2024-11-16 19:05:23,939 INFO L231 Difference]: Finished difference. Result has 163 places, 210 transitions, 2762 flow [2024-11-16 19:05:23,939 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1477, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=2762, PETRI_PLACES=163, PETRI_TRANSITIONS=210} [2024-11-16 19:05:23,940 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 115 predicate places. [2024-11-16 19:05:23,940 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 210 transitions, 2762 flow [2024-11-16 19:05:23,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 16.428571428571427) internal successors, (460), 28 states have internal predecessors, (460), 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:05:23,941 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:05:23,941 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:05:23,958 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:05:24,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:05:24,142 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 19:05:24,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:05:24,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1383370140, now seen corresponding path program 4 times [2024-11-16 19:05:24,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:05:24,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030686869] [2024-11-16 19:05:24,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:05:24,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:05:24,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:05:25,385 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:25,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:05:25,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030686869] [2024-11-16 19:05:25,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030686869] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:05:25,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819573961] [2024-11-16 19:05:25,386 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:05:25,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:05:25,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:05:25,387 INFO L229 MonitoredProcess]: Starting monitored process 5 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:05:25,388 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-16 19:05:25,556 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:05:25,556 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:05:25,563 INFO L255 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-16 19:05:25,568 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:05:25,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 22 [2024-11-16 19:05:25,644 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:05:25,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 38 [2024-11-16 19:05:25,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-16 19:05:25,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-16 19:05:25,930 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 15 [2024-11-16 19:05:25,951 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:05:25,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 38 [2024-11-16 19:05:26,676 INFO L349 Elim1Store]: treesize reduction 30, result has 9.1 percent of original size [2024-11-16 19:05:26,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 74 treesize of output 44 [2024-11-16 19:05:26,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 28 [2024-11-16 19:05:26,695 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:26,695 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:05:26,940 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:05:26,940 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 18 [2024-11-16 19:05:26,968 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:05:26,968 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 22 [2024-11-16 19:05:28,162 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:05:28,162 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 22 [2024-11-16 19:05:28,172 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:05:28,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 18 [2024-11-16 19:05:29,299 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:05:29,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 22 [2024-11-16 19:05:29,678 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:29,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819573961] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:05:29,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:05:29,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 27 [2024-11-16 19:05:29,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448166976] [2024-11-16 19:05:29,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:05:29,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-16 19:05:29,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:05:29,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-16 19:05:29,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=643, Unknown=0, NotChecked=0, Total=756 [2024-11-16 19:05:30,023 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-11-16 19:05:30,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 210 transitions, 2762 flow. Second operand has 28 states, 28 states have (on average 16.428571428571427) internal successors, (460), 28 states have internal predecessors, (460), 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:05:30,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:05:30,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-11-16 19:05:30,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:05:33,354 INFO L124 PetriNetUnfolderBase]: 2162/4838 cut-off events. [2024-11-16 19:05:33,355 INFO L125 PetriNetUnfolderBase]: For 55470/55476 co-relation queries the response was YES. [2024-11-16 19:05:33,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23911 conditions, 4838 events. 2162/4838 cut-off events. For 55470/55476 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 37376 event pairs, 170 based on Foata normal form. 0/4805 useless extension candidates. Maximal degree in co-relation 23848. Up to 1017 conditions per place. [2024-11-16 19:05:33,402 INFO L140 encePairwiseOnDemand]: 42/54 looper letters, 223 selfloop transitions, 128 changer transitions 4/363 dead transitions. [2024-11-16 19:05:33,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 363 transitions, 5036 flow [2024-11-16 19:05:33,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-16 19:05:33,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-16 19:05:33,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 416 transitions. [2024-11-16 19:05:33,407 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4279835390946502 [2024-11-16 19:05:33,407 INFO L175 Difference]: Start difference. First operand has 163 places, 210 transitions, 2762 flow. Second operand 18 states and 416 transitions. [2024-11-16 19:05:33,407 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 363 transitions, 5036 flow [2024-11-16 19:05:33,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 363 transitions, 4646 flow, removed 159 selfloop flow, removed 9 redundant places. [2024-11-16 19:05:33,627 INFO L231 Difference]: Finished difference. Result has 179 places, 240 transitions, 3329 flow [2024-11-16 19:05:33,627 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=2483, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=99, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=3329, PETRI_PLACES=179, PETRI_TRANSITIONS=240} [2024-11-16 19:05:33,628 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 131 predicate places. [2024-11-16 19:05:33,628 INFO L471 AbstractCegarLoop]: Abstraction has has 179 places, 240 transitions, 3329 flow [2024-11-16 19:05:33,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 16.428571428571427) internal successors, (460), 28 states have internal predecessors, (460), 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:05:33,628 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:05:33,629 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:05:33,647 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-16 19:05:33,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:05:33,829 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-16 19:05:33,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:05:33,830 INFO L85 PathProgramCache]: Analyzing trace with hash -461520922, now seen corresponding path program 5 times [2024-11-16 19:05:33,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:05:33,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688664772] [2024-11-16 19:05:33,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:05:33,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:05:33,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:05:34,953 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:34,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:05:34,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688664772] [2024-11-16 19:05:34,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688664772] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:05:34,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384972381] [2024-11-16 19:05:34,954 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 19:05:34,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:05:34,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:05:34,956 INFO L229 MonitoredProcess]: Starting monitored process 6 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:05:34,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-16 19:05:35,131 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:05:35,132 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:05:35,134 INFO L255 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-16 19:05:35,139 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:05:35,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 22 [2024-11-16 19:05:35,210 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:05:35,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 38 [2024-11-16 19:05:35,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-16 19:05:35,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-16 19:05:35,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 15 [2024-11-16 19:05:35,630 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:05:35,630 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 38 [2024-11-16 19:05:36,281 INFO L349 Elim1Store]: treesize reduction 30, result has 9.1 percent of original size [2024-11-16 19:05:36,281 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 74 treesize of output 44 [2024-11-16 19:05:36,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 28 [2024-11-16 19:05:36,299 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:36,299 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:05:36,566 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:05:36,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 18 [2024-11-16 19:05:36,584 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:05:36,584 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 22 [2024-11-16 19:05:37,570 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:05:37,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 18 [2024-11-16 19:05:37,575 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:05:37,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 22 [2024-11-16 19:05:38,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 21 [2024-11-16 19:05:38,633 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 54 [2024-11-16 19:05:38,647 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 21 [2024-11-16 19:05:38,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 54 [2024-11-16 19:05:38,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 13 [2024-11-16 19:05:38,665 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 18 [2024-11-16 19:05:38,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 21 [2024-11-16 19:05:38,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 54 [2024-11-16 19:05:38,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 21 [2024-11-16 19:05:38,696 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 54 [2024-11-16 19:05:38,718 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 13 [2024-11-16 19:05:38,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 18 [2024-11-16 19:05:38,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 21 [2024-11-16 19:05:38,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 54 [2024-11-16 19:05:38,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 21 [2024-11-16 19:05:38,774 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 54 [2024-11-16 19:05:38,793 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 21 [2024-11-16 19:05:38,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 114 [2024-11-16 19:05:38,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 21 [2024-11-16 19:05:38,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 60 treesize of output 54 [2024-11-16 19:05:39,347 INFO L349 Elim1Store]: treesize reduction 5, result has 76.2 percent of original size [2024-11-16 19:05:39,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 31 [2024-11-16 19:05:39,760 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:39,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384972381] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:05:39,761 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:05:39,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 29 [2024-11-16 19:05:39,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514356505] [2024-11-16 19:05:39,761 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:05:39,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-16 19:05:39,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:05:39,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-16 19:05:39,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=711, Unknown=0, NotChecked=0, Total=870 [2024-11-16 19:05:40,070 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 54 [2024-11-16 19:05:40,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 240 transitions, 3329 flow. Second operand has 30 states, 30 states have (on average 16.266666666666666) internal successors, (488), 30 states have internal predecessors, (488), 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:05:40,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:05:40,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 54 [2024-11-16 19:05:40,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand