./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-simple-queue.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-simple-queue.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 608e0c2870f111f9f6921442a1f1a544ee956a8de04c7629c0edf3e54cde4da3 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 19:33:19,683 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 19:33:19,746 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 19:33:19,749 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 19:33:19,754 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 19:33:19,774 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 19:33:19,775 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 19:33:19,775 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 19:33:19,776 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 19:33:19,777 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 19:33:19,778 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 19:33:19,778 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 19:33:19,778 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 19:33:19,779 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 19:33:19,780 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 19:33:19,780 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 19:33:19,780 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 19:33:19,780 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 19:33:19,780 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 19:33:19,781 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 19:33:19,781 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 19:33:19,783 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 19:33:19,783 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 19:33:19,783 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 19:33:19,783 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 19:33:19,784 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 19:33:19,784 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 19:33:19,784 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 19:33:19,784 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 19:33:19,784 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 19:33:19,784 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 19:33:19,784 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 19:33:19,785 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:33:19,785 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 19:33:19,785 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 19:33:19,785 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 19:33:19,785 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 19:33:19,785 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 19:33:19,785 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 19:33:19,785 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 19:33:19,786 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 19:33:19,786 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 19:33:19,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 -> 608e0c2870f111f9f6921442a1f1a544ee956a8de04c7629c0edf3e54cde4da3 [2024-11-16 19:33:19,976 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 19:33:19,995 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 19:33:19,997 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 19:33:19,998 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 19:33:19,998 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 19:33:19,999 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-simple-queue.wvr.c [2024-11-16 19:33:21,163 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 19:33:21,303 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 19:33:21,304 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-queue.wvr.c [2024-11-16 19:33:21,310 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a5bfbaad9/af7996eec41a4f0eb4ae9cd90518d289/FLAG9f5709f3d [2024-11-16 19:33:21,729 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a5bfbaad9/af7996eec41a4f0eb4ae9cd90518d289 [2024-11-16 19:33:21,731 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 19:33:21,732 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 19:33:21,734 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 19:33:21,735 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 19:33:21,738 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 19:33:21,739 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:33:21" (1/1) ... [2024-11-16 19:33:21,739 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5615f107 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:33:21, skipping insertion in model container [2024-11-16 19:33:21,740 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:33:21" (1/1) ... [2024-11-16 19:33:21,766 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 19:33:21,903 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-queue.wvr.c[2464,2477] [2024-11-16 19:33:21,910 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:33:21,916 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 19:33:21,934 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-simple-queue.wvr.c[2464,2477] [2024-11-16 19:33:21,939 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:33:21,953 INFO L204 MainTranslator]: Completed translation [2024-11-16 19:33:21,953 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:33:21 WrapperNode [2024-11-16 19:33:21,953 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 19:33:21,954 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 19:33:21,954 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 19:33:21,954 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 19:33:21,959 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:33:21" (1/1) ... [2024-11-16 19:33:21,964 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:33:21" (1/1) ... [2024-11-16 19:33:21,978 INFO L138 Inliner]: procedures = 23, calls = 23, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 122 [2024-11-16 19:33:21,979 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 19:33:21,979 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 19:33:21,979 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 19:33:21,979 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 19:33:21,987 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:33:21" (1/1) ... [2024-11-16 19:33:21,987 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:33:21" (1/1) ... [2024-11-16 19:33:21,988 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:33:21" (1/1) ... [2024-11-16 19:33:21,998 INFO L175 MemorySlicer]: Split 5 memory accesses to 2 slices as follows [2, 3]. 60 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-16 19:33:21,998 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:33:21" (1/1) ... [2024-11-16 19:33:21,998 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:33:21" (1/1) ... [2024-11-16 19:33:22,002 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:33:21" (1/1) ... [2024-11-16 19:33:22,002 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:33:21" (1/1) ... [2024-11-16 19:33:22,003 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:33:21" (1/1) ... [2024-11-16 19:33:22,004 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:33:21" (1/1) ... [2024-11-16 19:33:22,005 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 19:33:22,006 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 19:33:22,006 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 19:33:22,006 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 19:33:22,007 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:33:21" (1/1) ... [2024-11-16 19:33:22,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:33:22,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:22,041 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:33:22,044 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:33:22,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 19:33:22,080 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-16 19:33:22,080 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-16 19:33:22,080 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-16 19:33:22,081 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-16 19:33:22,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 19:33:22,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 19:33:22,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 19:33:22,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 19:33:22,082 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-16 19:33:22,082 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-16 19:33:22,083 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 19:33:22,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 19:33:22,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 19:33:22,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 19:33:22,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 19:33:22,084 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:33:22,177 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 19:33:22,179 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 19:33:22,385 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 19:33:22,385 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 19:33:22,549 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 19:33:22,549 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 19:33:22,550 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:33:22 BoogieIcfgContainer [2024-11-16 19:33:22,550 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 19:33:22,552 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 19:33:22,552 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 19:33:22,554 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 19:33:22,554 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:33:21" (1/3) ... [2024-11-16 19:33:22,554 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aeb5c0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:33:22, skipping insertion in model container [2024-11-16 19:33:22,555 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:33:21" (2/3) ... [2024-11-16 19:33:22,555 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aeb5c0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:33:22, skipping insertion in model container [2024-11-16 19:33:22,555 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:33:22" (3/3) ... [2024-11-16 19:33:22,555 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-simple-queue.wvr.c [2024-11-16 19:33:22,568 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 19:33:22,568 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 19:33:22,568 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 19:33:22,601 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-16 19:33:22,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 31 transitions, 76 flow [2024-11-16 19:33:22,644 INFO L124 PetriNetUnfolderBase]: 6/29 cut-off events. [2024-11-16 19:33:22,644 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-16 19:33:22,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38 conditions, 29 events. 6/29 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 34 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 19. Up to 2 conditions per place. [2024-11-16 19:33:22,646 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 31 transitions, 76 flow [2024-11-16 19:33:22,649 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 28 transitions, 68 flow [2024-11-16 19:33:22,655 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 19:33:22,659 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;@6ad624e4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 19:33:22,659 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-16 19:33:22,669 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-16 19:33:22,669 INFO L124 PetriNetUnfolderBase]: 6/27 cut-off events. [2024-11-16 19:33:22,669 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-16 19:33:22,670 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:22,670 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:22,670 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:22,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:22,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1142194631, now seen corresponding path program 1 times [2024-11-16 19:33:22,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:22,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619601416] [2024-11-16 19:33:22,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:22,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:22,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:22,816 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:33:22,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:22,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619601416] [2024-11-16 19:33:22,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619601416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:33:22,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:33:22,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:33:22,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521191301] [2024-11-16 19:33:22,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:33:22,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 19:33:22,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:22,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 19:33:22,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 19:33:22,861 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2024-11-16 19:33:22,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 28 transitions, 68 flow. Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 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:33:22,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:22,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2024-11-16 19:33:22,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:22,959 INFO L124 PetriNetUnfolderBase]: 122/219 cut-off events. [2024-11-16 19:33:22,959 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-16 19:33:22,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 457 conditions, 219 events. 122/219 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 711 event pairs, 94 based on Foata normal form. 1/192 useless extension candidates. Maximal degree in co-relation 405. Up to 214 conditions per place. [2024-11-16 19:33:22,966 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 20 selfloop transitions, 0 changer transitions 0/25 dead transitions. [2024-11-16 19:33:22,966 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 25 transitions, 102 flow [2024-11-16 19:33:22,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 19:33:22,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-16 19:33:22,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 37 transitions. [2024-11-16 19:33:22,974 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5967741935483871 [2024-11-16 19:33:22,975 INFO L175 Difference]: Start difference. First operand has 29 places, 28 transitions, 68 flow. Second operand 2 states and 37 transitions. [2024-11-16 19:33:22,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 25 transitions, 102 flow [2024-11-16 19:33:22,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 25 transitions, 94 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-16 19:33:22,978 INFO L231 Difference]: Finished difference. Result has 26 places, 25 transitions, 54 flow [2024-11-16 19:33:22,980 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=54, PETRI_PLACES=26, PETRI_TRANSITIONS=25} [2024-11-16 19:33:22,982 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, -3 predicate places. [2024-11-16 19:33:22,982 INFO L471 AbstractCegarLoop]: Abstraction has has 26 places, 25 transitions, 54 flow [2024-11-16 19:33:22,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 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:33:22,982 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:22,982 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] [2024-11-16 19:33:22,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 19:33:22,983 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:22,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:22,983 INFO L85 PathProgramCache]: Analyzing trace with hash 227601783, now seen corresponding path program 1 times [2024-11-16 19:33:22,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:22,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550317967] [2024-11-16 19:33:22,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:22,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:23,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:23,105 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:33:23,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:23,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550317967] [2024-11-16 19:33:23,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550317967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:33:23,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:33:23,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:33:23,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379086290] [2024-11-16 19:33:23,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:33:23,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 19:33:23,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:23,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 19:33:23,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 19:33:23,107 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2024-11-16 19:33:23,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 25 transitions, 54 flow. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 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:33:23,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:23,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2024-11-16 19:33:23,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:23,199 INFO L124 PetriNetUnfolderBase]: 203/355 cut-off events. [2024-11-16 19:33:23,199 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-16 19:33:23,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 714 conditions, 355 events. 203/355 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1258 event pairs, 82 based on Foata normal form. 1/306 useless extension candidates. Maximal degree in co-relation 711. Up to 176 conditions per place. [2024-11-16 19:33:23,203 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 28 selfloop transitions, 2 changer transitions 3/38 dead transitions. [2024-11-16 19:33:23,204 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 38 transitions, 148 flow [2024-11-16 19:33:23,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 19:33:23,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 19:33:23,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 55 transitions. [2024-11-16 19:33:23,205 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5913978494623656 [2024-11-16 19:33:23,206 INFO L175 Difference]: Start difference. First operand has 26 places, 25 transitions, 54 flow. Second operand 3 states and 55 transitions. [2024-11-16 19:33:23,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 38 transitions, 148 flow [2024-11-16 19:33:23,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 38 transitions, 148 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 19:33:23,208 INFO L231 Difference]: Finished difference. Result has 29 places, 26 transitions, 66 flow [2024-11-16 19:33:23,209 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=29, PETRI_TRANSITIONS=26} [2024-11-16 19:33:23,209 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 0 predicate places. [2024-11-16 19:33:23,209 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 26 transitions, 66 flow [2024-11-16 19:33:23,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 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:33:23,210 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:23,211 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:23,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 19:33:23,211 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:23,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:23,212 INFO L85 PathProgramCache]: Analyzing trace with hash -1530601119, now seen corresponding path program 1 times [2024-11-16 19:33:23,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:23,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499617048] [2024-11-16 19:33:23,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:23,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:23,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:23,315 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:23,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:23,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499617048] [2024-11-16 19:33:23,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499617048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:33:23,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:33:23,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:33:23,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860965554] [2024-11-16 19:33:23,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:33:23,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 19:33:23,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:23,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 19:33:23,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 19:33:23,317 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2024-11-16 19:33:23,317 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 26 transitions, 66 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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:33:23,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:23,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2024-11-16 19:33:23,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:23,432 INFO L124 PetriNetUnfolderBase]: 251/448 cut-off events. [2024-11-16 19:33:23,432 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-11-16 19:33:23,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 941 conditions, 448 events. 251/448 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1664 event pairs, 113 based on Foata normal form. 11/390 useless extension candidates. Maximal degree in co-relation 936. Up to 306 conditions per place. [2024-11-16 19:33:23,434 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 27 selfloop transitions, 2 changer transitions 6/40 dead transitions. [2024-11-16 19:33:23,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 40 transitions, 167 flow [2024-11-16 19:33:23,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 19:33:23,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 19:33:23,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 56 transitions. [2024-11-16 19:33:23,435 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6021505376344086 [2024-11-16 19:33:23,435 INFO L175 Difference]: Start difference. First operand has 29 places, 26 transitions, 66 flow. Second operand 3 states and 56 transitions. [2024-11-16 19:33:23,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 40 transitions, 167 flow [2024-11-16 19:33:23,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 40 transitions, 165 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 19:33:23,436 INFO L231 Difference]: Finished difference. Result has 31 places, 27 transitions, 76 flow [2024-11-16 19:33:23,436 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=76, PETRI_PLACES=31, PETRI_TRANSITIONS=27} [2024-11-16 19:33:23,437 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 2 predicate places. [2024-11-16 19:33:23,437 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 27 transitions, 76 flow [2024-11-16 19:33:23,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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:33:23,437 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:23,437 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:23,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 19:33:23,438 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:23,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:23,438 INFO L85 PathProgramCache]: Analyzing trace with hash -2030964968, now seen corresponding path program 1 times [2024-11-16 19:33:23,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:23,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828515054] [2024-11-16 19:33:23,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:23,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:23,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:23,571 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:23,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:23,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828515054] [2024-11-16 19:33:23,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828515054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:33:23,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:33:23,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 19:33:23,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259619245] [2024-11-16 19:33:23,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:33:23,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 19:33:23,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:23,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 19:33:23,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 19:33:23,576 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2024-11-16 19:33:23,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 76 flow. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:33:23,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:23,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2024-11-16 19:33:23,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:23,664 INFO L124 PetriNetUnfolderBase]: 319/589 cut-off events. [2024-11-16 19:33:23,664 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2024-11-16 19:33:23,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1274 conditions, 589 events. 319/589 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2425 event pairs, 285 based on Foata normal form. 12/507 useless extension candidates. Maximal degree in co-relation 1268. Up to 444 conditions per place. [2024-11-16 19:33:23,669 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 22 selfloop transitions, 2 changer transitions 16/44 dead transitions. [2024-11-16 19:33:23,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 44 transitions, 194 flow [2024-11-16 19:33:23,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 19:33:23,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-16 19:33:23,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 69 transitions. [2024-11-16 19:33:23,670 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44516129032258067 [2024-11-16 19:33:23,671 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 76 flow. Second operand 5 states and 69 transitions. [2024-11-16 19:33:23,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 44 transitions, 194 flow [2024-11-16 19:33:23,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 44 transitions, 192 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 19:33:23,672 INFO L231 Difference]: Finished difference. Result has 37 places, 28 transitions, 90 flow [2024-11-16 19:33:23,672 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=90, PETRI_PLACES=37, PETRI_TRANSITIONS=28} [2024-11-16 19:33:23,673 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 8 predicate places. [2024-11-16 19:33:23,673 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 28 transitions, 90 flow [2024-11-16 19:33:23,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:33:23,673 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:23,675 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:23,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 19:33:23,675 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:23,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:23,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1053058622, now seen corresponding path program 1 times [2024-11-16 19:33:23,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:23,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266089817] [2024-11-16 19:33:23,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:23,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:23,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:24,035 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:24,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:24,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266089817] [2024-11-16 19:33:24,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266089817] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:24,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1400536123] [2024-11-16 19:33:24,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:24,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:24,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:24,039 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:33:24,041 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:33:24,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:24,101 INFO L255 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-16 19:33:24,105 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:24,173 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 23 treesize of output 1 [2024-11-16 19:33:24,340 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:24,340 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:24,711 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 38 treesize of output 34 [2024-11-16 19:33:24,724 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-16 19:33:24,724 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 37 [2024-11-16 19:33:24,779 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:24,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1400536123] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:24,780 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:24,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 16 [2024-11-16 19:33:24,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640385843] [2024-11-16 19:33:24,780 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:24,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-16 19:33:24,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:24,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-16 19:33:24,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2024-11-16 19:33:24,787 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2024-11-16 19:33:24,787 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 28 transitions, 90 flow. Second operand has 17 states, 17 states have (on average 9.470588235294118) internal successors, (161), 17 states have internal predecessors, (161), 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:33:24,787 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:24,787 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2024-11-16 19:33:24,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:25,545 INFO L124 PetriNetUnfolderBase]: 1072/1890 cut-off events. [2024-11-16 19:33:25,545 INFO L125 PetriNetUnfolderBase]: For 272/272 co-relation queries the response was YES. [2024-11-16 19:33:25,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4146 conditions, 1890 events. 1072/1890 cut-off events. For 272/272 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 9500 event pairs, 319 based on Foata normal form. 5/1604 useless extension candidates. Maximal degree in co-relation 4137. Up to 453 conditions per place. [2024-11-16 19:33:25,552 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 107 selfloop transitions, 23 changer transitions 30/164 dead transitions. [2024-11-16 19:33:25,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 164 transitions, 768 flow [2024-11-16 19:33:25,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-16 19:33:25,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-16 19:33:25,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 258 transitions. [2024-11-16 19:33:25,554 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5201612903225806 [2024-11-16 19:33:25,554 INFO L175 Difference]: Start difference. First operand has 37 places, 28 transitions, 90 flow. Second operand 16 states and 258 transitions. [2024-11-16 19:33:25,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 164 transitions, 768 flow [2024-11-16 19:33:25,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 164 transitions, 752 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-11-16 19:33:25,558 INFO L231 Difference]: Finished difference. Result has 55 places, 49 transitions, 271 flow [2024-11-16 19:33:25,558 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=271, PETRI_PLACES=55, PETRI_TRANSITIONS=49} [2024-11-16 19:33:25,559 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 26 predicate places. [2024-11-16 19:33:25,559 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 49 transitions, 271 flow [2024-11-16 19:33:25,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.470588235294118) internal successors, (161), 17 states have internal predecessors, (161), 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:33:25,560 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:25,560 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:25,572 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:33:25,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:25,765 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:25,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:25,766 INFO L85 PathProgramCache]: Analyzing trace with hash -2052163878, now seen corresponding path program 2 times [2024-11-16 19:33:25,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:25,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124655706] [2024-11-16 19:33:25,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:25,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:25,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:25,843 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-16 19:33:25,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:25,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124655706] [2024-11-16 19:33:25,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124655706] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:25,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681271908] [2024-11-16 19:33:25,845 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:33:25,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:25,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:25,848 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:33:25,849 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:33:25,906 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:33:25,906 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:25,906 INFO L255 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-16 19:33:25,907 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:25,943 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-16 19:33:25,943 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:26,030 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:33:26,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681271908] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:26,031 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:26,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 4] total 6 [2024-11-16 19:33:26,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86250493] [2024-11-16 19:33:26,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:26,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 19:33:26,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:26,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 19:33:26,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-16 19:33:26,032 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2024-11-16 19:33:26,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 49 transitions, 271 flow. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 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:33:26,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:26,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2024-11-16 19:33:26,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:26,251 INFO L124 PetriNetUnfolderBase]: 1789/3145 cut-off events. [2024-11-16 19:33:26,252 INFO L125 PetriNetUnfolderBase]: For 2473/2473 co-relation queries the response was YES. [2024-11-16 19:33:26,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7768 conditions, 3145 events. 1789/3145 cut-off events. For 2473/2473 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 17565 event pairs, 656 based on Foata normal form. 33/2692 useless extension candidates. Maximal degree in co-relation 7753. Up to 1489 conditions per place. [2024-11-16 19:33:26,262 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 66 selfloop transitions, 13 changer transitions 0/86 dead transitions. [2024-11-16 19:33:26,262 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 86 transitions, 592 flow [2024-11-16 19:33:26,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 19:33:26,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-16 19:33:26,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 80 transitions. [2024-11-16 19:33:26,264 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6451612903225806 [2024-11-16 19:33:26,264 INFO L175 Difference]: Start difference. First operand has 55 places, 49 transitions, 271 flow. Second operand 4 states and 80 transitions. [2024-11-16 19:33:26,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 86 transitions, 592 flow [2024-11-16 19:33:26,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 86 transitions, 570 flow, removed 10 selfloop flow, removed 1 redundant places. [2024-11-16 19:33:26,272 INFO L231 Difference]: Finished difference. Result has 59 places, 58 transitions, 398 flow [2024-11-16 19:33:26,272 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=398, PETRI_PLACES=59, PETRI_TRANSITIONS=58} [2024-11-16 19:33:26,274 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 30 predicate places. [2024-11-16 19:33:26,274 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 58 transitions, 398 flow [2024-11-16 19:33:26,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 7 states have internal predecessors, (92), 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:33:26,274 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:26,275 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 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:33:26,288 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:33:26,475 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,SelfDestructingSolverStorable5 [2024-11-16 19:33:26,476 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:26,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:26,476 INFO L85 PathProgramCache]: Analyzing trace with hash 2064392904, now seen corresponding path program 3 times [2024-11-16 19:33:26,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:26,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714527899] [2024-11-16 19:33:26,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:26,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:26,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:27,176 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:27,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:27,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714527899] [2024-11-16 19:33:27,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714527899] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:27,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813965698] [2024-11-16 19:33:27,177 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:33:27,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:27,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:27,179 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:33:27,180 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:33:27,241 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-16 19:33:27,242 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:27,242 INFO L255 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-16 19:33:27,243 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:27,296 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 19:33:27,297 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:27,314 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-16 19:33:27,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 11 [2024-11-16 19:33:27,339 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 19:33:27,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813965698] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:27,340 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:27,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 4, 4] total 12 [2024-11-16 19:33:27,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914867315] [2024-11-16 19:33:27,340 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:27,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-16 19:33:27,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:27,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-16 19:33:27,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-16 19:33:27,352 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2024-11-16 19:33:27,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 58 transitions, 398 flow. Second operand has 13 states, 13 states have (on average 9.076923076923077) internal successors, (118), 13 states have internal predecessors, (118), 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:33:27,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:27,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2024-11-16 19:33:27,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:27,824 INFO L124 PetriNetUnfolderBase]: 2247/3939 cut-off events. [2024-11-16 19:33:27,824 INFO L125 PetriNetUnfolderBase]: For 5378/5378 co-relation queries the response was YES. [2024-11-16 19:33:27,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10415 conditions, 3939 events. 2247/3939 cut-off events. For 5378/5378 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 22789 event pairs, 512 based on Foata normal form. 3/3330 useless extension candidates. Maximal degree in co-relation 10397. Up to 1316 conditions per place. [2024-11-16 19:33:27,836 INFO L140 encePairwiseOnDemand]: 25/31 looper letters, 63 selfloop transitions, 24 changer transitions 12/103 dead transitions. [2024-11-16 19:33:27,836 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 103 transitions, 787 flow [2024-11-16 19:33:27,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 19:33:27,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-16 19:33:27,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 123 transitions. [2024-11-16 19:33:27,838 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44086021505376344 [2024-11-16 19:33:27,838 INFO L175 Difference]: Start difference. First operand has 59 places, 58 transitions, 398 flow. Second operand 9 states and 123 transitions. [2024-11-16 19:33:27,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 103 transitions, 787 flow [2024-11-16 19:33:27,846 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 103 transitions, 765 flow, removed 11 selfloop flow, removed 0 redundant places. [2024-11-16 19:33:27,847 INFO L231 Difference]: Finished difference. Result has 68 places, 62 transitions, 499 flow [2024-11-16 19:33:27,847 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=499, PETRI_PLACES=68, PETRI_TRANSITIONS=62} [2024-11-16 19:33:27,847 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 39 predicate places. [2024-11-16 19:33:27,848 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 62 transitions, 499 flow [2024-11-16 19:33:27,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.076923076923077) internal successors, (118), 13 states have internal predecessors, (118), 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:33:27,848 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:27,848 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:27,860 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:33:28,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:28,053 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:28,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:28,053 INFO L85 PathProgramCache]: Analyzing trace with hash 330004997, now seen corresponding path program 4 times [2024-11-16 19:33:28,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:28,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754873644] [2024-11-16 19:33:28,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:28,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:28,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:28,425 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:28,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:28,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754873644] [2024-11-16 19:33:28,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754873644] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:28,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2120595838] [2024-11-16 19:33:28,427 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:33:28,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:28,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:28,430 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:33:28,432 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:33:28,490 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:33:28,490 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:28,493 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-16 19:33:28,494 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:28,549 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 23 treesize of output 1 [2024-11-16 19:33:28,788 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-16 19:33:28,788 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2024-11-16 19:33:28,795 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:28,795 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:29,199 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 39 treesize of output 35 [2024-11-16 19:33:29,214 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:33:29,214 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 43 [2024-11-16 19:33:29,337 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:29,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2120595838] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:29,338 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:29,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 25 [2024-11-16 19:33:29,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775200302] [2024-11-16 19:33:29,338 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:29,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-16 19:33:29,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:29,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-16 19:33:29,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=559, Unknown=0, NotChecked=0, Total=650 [2024-11-16 19:33:29,351 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2024-11-16 19:33:29,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 62 transitions, 499 flow. Second operand has 26 states, 26 states have (on average 9.076923076923077) internal successors, (236), 26 states have internal predecessors, (236), 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:33:29,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:29,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2024-11-16 19:33:29,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:31,341 INFO L124 PetriNetUnfolderBase]: 4873/8457 cut-off events. [2024-11-16 19:33:31,342 INFO L125 PetriNetUnfolderBase]: For 14236/14236 co-relation queries the response was YES. [2024-11-16 19:33:31,351 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23016 conditions, 8457 events. 4873/8457 cut-off events. For 14236/14236 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 53972 event pairs, 849 based on Foata normal form. 9/7157 useless extension candidates. Maximal degree in co-relation 22996. Up to 1525 conditions per place. [2024-11-16 19:33:31,409 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 147 selfloop transitions, 20 changer transitions 201/372 dead transitions. [2024-11-16 19:33:31,409 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 372 transitions, 2541 flow [2024-11-16 19:33:31,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-16 19:33:31,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-11-16 19:33:31,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 504 transitions. [2024-11-16 19:33:31,412 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.560622914349277 [2024-11-16 19:33:31,412 INFO L175 Difference]: Start difference. First operand has 68 places, 62 transitions, 499 flow. Second operand 29 states and 504 transitions. [2024-11-16 19:33:31,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 372 transitions, 2541 flow [2024-11-16 19:33:31,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 372 transitions, 2467 flow, removed 17 selfloop flow, removed 6 redundant places. [2024-11-16 19:33:31,427 INFO L231 Difference]: Finished difference. Result has 109 places, 56 transitions, 563 flow [2024-11-16 19:33:31,427 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=459, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=563, PETRI_PLACES=109, PETRI_TRANSITIONS=56} [2024-11-16 19:33:31,428 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 80 predicate places. [2024-11-16 19:33:31,428 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 56 transitions, 563 flow [2024-11-16 19:33:31,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 9.076923076923077) internal successors, (236), 26 states have internal predecessors, (236), 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:33:31,429 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:31,429 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:31,441 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:33:31,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:31,633 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:31,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:31,634 INFO L85 PathProgramCache]: Analyzing trace with hash 615633013, now seen corresponding path program 5 times [2024-11-16 19:33:31,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:31,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113033929] [2024-11-16 19:33:31,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:31,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:31,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:31,970 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:31,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:31,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113033929] [2024-11-16 19:33:31,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113033929] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:31,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882939872] [2024-11-16 19:33:31,971 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 19:33:31,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:31,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:31,972 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:33:31,973 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:33:32,028 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-16 19:33:32,028 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:32,029 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-16 19:33:32,030 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:32,278 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-16 19:33:32,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2024-11-16 19:33:32,284 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:32,285 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:32,318 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-16 19:33:32,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 11 [2024-11-16 19:33:32,776 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:32,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882939872] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:32,776 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:32,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 24 [2024-11-16 19:33:32,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230240067] [2024-11-16 19:33:32,777 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:32,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-16 19:33:32,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:32,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-16 19:33:32,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=511, Unknown=0, NotChecked=0, Total=600 [2024-11-16 19:33:32,780 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2024-11-16 19:33:32,780 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 56 transitions, 563 flow. Second operand has 25 states, 25 states have (on average 9.2) internal successors, (230), 25 states have internal predecessors, (230), 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:33:32,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:32,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2024-11-16 19:33:32,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:33,760 INFO L124 PetriNetUnfolderBase]: 1884/3335 cut-off events. [2024-11-16 19:33:33,761 INFO L125 PetriNetUnfolderBase]: For 17020/17020 co-relation queries the response was YES. [2024-11-16 19:33:33,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10305 conditions, 3335 events. 1884/3335 cut-off events. For 17020/17020 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 18339 event pairs, 387 based on Foata normal form. 25/2838 useless extension candidates. Maximal degree in co-relation 10267. Up to 719 conditions per place. [2024-11-16 19:33:33,772 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 53 selfloop transitions, 23 changer transitions 84/164 dead transitions. [2024-11-16 19:33:33,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 164 transitions, 1179 flow [2024-11-16 19:33:33,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-16 19:33:33,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-16 19:33:33,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 248 transitions. [2024-11-16 19:33:33,774 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-16 19:33:33,774 INFO L175 Difference]: Start difference. First operand has 109 places, 56 transitions, 563 flow. Second operand 16 states and 248 transitions. [2024-11-16 19:33:33,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 164 transitions, 1179 flow [2024-11-16 19:33:33,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 164 transitions, 999 flow, removed 81 selfloop flow, removed 21 redundant places. [2024-11-16 19:33:33,798 INFO L231 Difference]: Finished difference. Result has 85 places, 48 transitions, 445 flow [2024-11-16 19:33:33,798 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=369, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=445, PETRI_PLACES=85, PETRI_TRANSITIONS=48} [2024-11-16 19:33:33,799 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 56 predicate places. [2024-11-16 19:33:33,799 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 48 transitions, 445 flow [2024-11-16 19:33:33,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 9.2) internal successors, (230), 25 states have internal predecessors, (230), 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:33:33,799 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:33,799 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:33,812 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-16 19:33:34,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:34,004 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:34,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:34,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1811675419, now seen corresponding path program 6 times [2024-11-16 19:33:34,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:34,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111776382] [2024-11-16 19:33:34,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:34,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:34,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:34,501 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:34,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:34,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111776382] [2024-11-16 19:33:34,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111776382] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:34,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [306016397] [2024-11-16 19:33:34,501 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-16 19:33:34,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:34,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:34,503 INFO L229 MonitoredProcess]: Starting monitored process 7 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:33:34,504 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-16 19:33:34,569 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-16 19:33:34,569 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:34,570 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-16 19:33:34,572 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:34,678 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:33:34,678 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:34,698 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:33:34,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 13 [2024-11-16 19:33:34,720 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:33:34,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [306016397] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:34,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:34,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 6] total 17 [2024-11-16 19:33:34,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601735666] [2024-11-16 19:33:34,721 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:34,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-16 19:33:34,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:34,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-16 19:33:34,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2024-11-16 19:33:34,726 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2024-11-16 19:33:34,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 48 transitions, 445 flow. Second operand has 18 states, 18 states have (on average 9.222222222222221) internal successors, (166), 18 states have internal predecessors, (166), 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:33:34,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:34,726 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2024-11-16 19:33:34,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:35,274 INFO L124 PetriNetUnfolderBase]: 1608/2810 cut-off events. [2024-11-16 19:33:35,274 INFO L125 PetriNetUnfolderBase]: For 6719/6719 co-relation queries the response was YES. [2024-11-16 19:33:35,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8048 conditions, 2810 events. 1608/2810 cut-off events. For 6719/6719 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 14636 event pairs, 269 based on Foata normal form. 1/2377 useless extension candidates. Maximal degree in co-relation 8021. Up to 562 conditions per place. [2024-11-16 19:33:35,284 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 96 selfloop transitions, 26 changer transitions 39/165 dead transitions. [2024-11-16 19:33:35,284 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 165 transitions, 1090 flow [2024-11-16 19:33:35,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-16 19:33:35,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-16 19:33:35,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 250 transitions. [2024-11-16 19:33:35,285 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5040322580645161 [2024-11-16 19:33:35,285 INFO L175 Difference]: Start difference. First operand has 85 places, 48 transitions, 445 flow. Second operand 16 states and 250 transitions. [2024-11-16 19:33:35,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 165 transitions, 1090 flow [2024-11-16 19:33:35,292 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 165 transitions, 979 flow, removed 28 selfloop flow, removed 14 redundant places. [2024-11-16 19:33:35,293 INFO L231 Difference]: Finished difference. Result has 75 places, 50 transitions, 423 flow [2024-11-16 19:33:35,294 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=423, PETRI_PLACES=75, PETRI_TRANSITIONS=50} [2024-11-16 19:33:35,294 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 46 predicate places. [2024-11-16 19:33:35,294 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 50 transitions, 423 flow [2024-11-16 19:33:35,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 9.222222222222221) internal successors, (166), 18 states have internal predecessors, (166), 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:33:35,294 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:35,294 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:35,307 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-16 19:33:35,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:35,496 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:35,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:35,497 INFO L85 PathProgramCache]: Analyzing trace with hash 948880013, now seen corresponding path program 7 times [2024-11-16 19:33:35,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:35,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625216298] [2024-11-16 19:33:35,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:35,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:35,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:35,560 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 11 proven. 9 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-16 19:33:35,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:35,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625216298] [2024-11-16 19:33:35,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625216298] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:35,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1976948456] [2024-11-16 19:33:35,562 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-16 19:33:35,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:35,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:35,564 INFO L229 MonitoredProcess]: Starting monitored process 8 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:33:35,565 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-16 19:33:35,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:35,623 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-16 19:33:35,624 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:35,661 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 11 proven. 9 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-16 19:33:35,661 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:35,781 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-16 19:33:35,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1976948456] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:35,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:35,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 6] total 9 [2024-11-16 19:33:35,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37828929] [2024-11-16 19:33:35,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:35,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-16 19:33:35,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:35,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-16 19:33:35,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2024-11-16 19:33:35,784 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2024-11-16 19:33:35,784 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 50 transitions, 423 flow. Second operand has 10 states, 10 states have (on average 12.5) internal successors, (125), 10 states have internal predecessors, (125), 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:33:35,784 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:35,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2024-11-16 19:33:35,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:36,096 INFO L124 PetriNetUnfolderBase]: 2966/5146 cut-off events. [2024-11-16 19:33:36,097 INFO L125 PetriNetUnfolderBase]: For 9246/9246 co-relation queries the response was YES. [2024-11-16 19:33:36,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14125 conditions, 5146 events. 2966/5146 cut-off events. For 9246/9246 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 29529 event pairs, 774 based on Foata normal form. 22/4371 useless extension candidates. Maximal degree in co-relation 14102. Up to 1506 conditions per place. [2024-11-16 19:33:36,115 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 75 selfloop transitions, 29 changer transitions 0/110 dead transitions. [2024-11-16 19:33:36,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 110 transitions, 1013 flow [2024-11-16 19:33:36,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 19:33:36,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-16 19:33:36,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 103 transitions. [2024-11-16 19:33:36,117 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6645161290322581 [2024-11-16 19:33:36,117 INFO L175 Difference]: Start difference. First operand has 75 places, 50 transitions, 423 flow. Second operand 5 states and 103 transitions. [2024-11-16 19:33:36,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 110 transitions, 1013 flow [2024-11-16 19:33:36,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 110 transitions, 921 flow, removed 15 selfloop flow, removed 11 redundant places. [2024-11-16 19:33:36,128 INFO L231 Difference]: Finished difference. Result has 69 places, 68 transitions, 666 flow [2024-11-16 19:33:36,128 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=666, PETRI_PLACES=69, PETRI_TRANSITIONS=68} [2024-11-16 19:33:36,128 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 40 predicate places. [2024-11-16 19:33:36,128 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 68 transitions, 666 flow [2024-11-16 19:33:36,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.5) internal successors, (125), 10 states have internal predecessors, (125), 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:33:36,129 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:36,129 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:36,140 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-16 19:33:36,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:36,330 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:36,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:36,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1726193582, now seen corresponding path program 8 times [2024-11-16 19:33:36,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:36,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141087516] [2024-11-16 19:33:36,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:36,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:36,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:36,713 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:36,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:36,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141087516] [2024-11-16 19:33:36,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141087516] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:36,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269832289] [2024-11-16 19:33:36,713 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:33:36,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:36,714 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:36,715 INFO L229 MonitoredProcess]: Starting monitored process 9 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:33:36,716 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-16 19:33:36,781 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:33:36,781 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:36,782 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-16 19:33:36,783 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:37,098 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-16 19:33:37,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2024-11-16 19:33:37,107 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:37,108 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:37,144 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-16 19:33:37,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 11 [2024-11-16 19:33:37,696 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:37,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269832289] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:37,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:37,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 33 [2024-11-16 19:33:37,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031223203] [2024-11-16 19:33:37,697 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:37,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-16 19:33:37,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:37,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-16 19:33:37,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=963, Unknown=0, NotChecked=0, Total=1122 [2024-11-16 19:33:37,712 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2024-11-16 19:33:37,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 68 transitions, 666 flow. Second operand has 34 states, 34 states have (on average 8.735294117647058) internal successors, (297), 34 states have internal predecessors, (297), 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:33:37,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:37,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2024-11-16 19:33:37,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:39,733 INFO L124 PetriNetUnfolderBase]: 4939/8641 cut-off events. [2024-11-16 19:33:39,733 INFO L125 PetriNetUnfolderBase]: For 17359/17359 co-relation queries the response was YES. [2024-11-16 19:33:39,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23723 conditions, 8641 events. 4939/8641 cut-off events. For 17359/17359 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 53986 event pairs, 511 based on Foata normal form. 140/7419 useless extension candidates. Maximal degree in co-relation 23699. Up to 1600 conditions per place. [2024-11-16 19:33:39,757 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 226 selfloop transitions, 72 changer transitions 111/413 dead transitions. [2024-11-16 19:33:39,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 413 transitions, 2739 flow [2024-11-16 19:33:39,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-16 19:33:39,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-16 19:33:39,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 593 transitions. [2024-11-16 19:33:39,763 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.562618595825427 [2024-11-16 19:33:39,763 INFO L175 Difference]: Start difference. First operand has 69 places, 68 transitions, 666 flow. Second operand 34 states and 593 transitions. [2024-11-16 19:33:39,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 413 transitions, 2739 flow [2024-11-16 19:33:39,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 413 transitions, 2599 flow, removed 70 selfloop flow, removed 0 redundant places. [2024-11-16 19:33:39,790 INFO L231 Difference]: Finished difference. Result has 114 places, 97 transitions, 1159 flow [2024-11-16 19:33:39,791 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=622, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=1159, PETRI_PLACES=114, PETRI_TRANSITIONS=97} [2024-11-16 19:33:39,791 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 85 predicate places. [2024-11-16 19:33:39,792 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 97 transitions, 1159 flow [2024-11-16 19:33:39,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 8.735294117647058) internal successors, (297), 34 states have internal predecessors, (297), 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:33:39,792 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:39,792 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:39,804 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-16 19:33:39,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-16 19:33:39,992 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:39,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:39,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1976389916, now seen corresponding path program 9 times [2024-11-16 19:33:39,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:39,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271103556] [2024-11-16 19:33:39,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:39,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:40,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:40,371 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 9 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:40,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:40,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271103556] [2024-11-16 19:33:40,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271103556] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:40,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1634692391] [2024-11-16 19:33:40,371 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:33:40,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:40,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:40,373 INFO L229 MonitoredProcess]: Starting monitored process 10 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:33:40,380 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-16 19:33:40,499 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-16 19:33:40,499 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:40,500 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-16 19:33:40,502 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:40,838 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 15 proven. 18 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-16 19:33:40,838 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:41,056 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-16 19:33:41,057 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 11 [2024-11-16 19:33:41,199 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-16 19:33:41,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1634692391] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:41,200 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:41,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 28 [2024-11-16 19:33:41,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313768396] [2024-11-16 19:33:41,200 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:41,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-16 19:33:41,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:41,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-16 19:33:41,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=679, Unknown=0, NotChecked=0, Total=812 [2024-11-16 19:33:41,211 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2024-11-16 19:33:41,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 97 transitions, 1159 flow. Second operand has 29 states, 29 states have (on average 8.793103448275861) internal successors, (255), 29 states have internal predecessors, (255), 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:33:41,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:41,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2024-11-16 19:33:41,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:42,826 INFO L124 PetriNetUnfolderBase]: 4468/7830 cut-off events. [2024-11-16 19:33:42,827 INFO L125 PetriNetUnfolderBase]: For 18566/18566 co-relation queries the response was YES. [2024-11-16 19:33:42,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21965 conditions, 7830 events. 4468/7830 cut-off events. For 18566/18566 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 49003 event pairs, 1658 based on Foata normal form. 42/6636 useless extension candidates. Maximal degree in co-relation 21928. Up to 4746 conditions per place. [2024-11-16 19:33:42,851 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 73 selfloop transitions, 8 changer transitions 177/262 dead transitions. [2024-11-16 19:33:42,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 262 transitions, 2043 flow [2024-11-16 19:33:42,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-16 19:33:42,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-16 19:33:42,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 339 transitions. [2024-11-16 19:33:42,853 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5207373271889401 [2024-11-16 19:33:42,853 INFO L175 Difference]: Start difference. First operand has 114 places, 97 transitions, 1159 flow. Second operand 21 states and 339 transitions. [2024-11-16 19:33:42,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 262 transitions, 2043 flow [2024-11-16 19:33:42,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 262 transitions, 1816 flow, removed 40 selfloop flow, removed 13 redundant places. [2024-11-16 19:33:42,892 INFO L231 Difference]: Finished difference. Result has 120 places, 74 transitions, 693 flow [2024-11-16 19:33:42,892 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=866, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=693, PETRI_PLACES=120, PETRI_TRANSITIONS=74} [2024-11-16 19:33:42,893 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 91 predicate places. [2024-11-16 19:33:42,893 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 74 transitions, 693 flow [2024-11-16 19:33:42,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 8.793103448275861) internal successors, (255), 29 states have internal predecessors, (255), 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:33:42,893 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:42,893 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:42,906 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-16 19:33:43,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-16 19:33:43,098 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:43,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:43,099 INFO L85 PathProgramCache]: Analyzing trace with hash -963996524, now seen corresponding path program 10 times [2024-11-16 19:33:43,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:43,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613293293] [2024-11-16 19:33:43,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:43,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:43,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:43,689 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:43,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:43,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613293293] [2024-11-16 19:33:43,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613293293] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:43,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [433125254] [2024-11-16 19:33:43,689 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:33:43,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:43,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:43,691 INFO L229 MonitoredProcess]: Starting monitored process 11 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:33:43,692 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-16 19:33:43,756 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:33:43,756 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:43,758 INFO L255 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-16 19:33:43,759 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:43,945 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:33:43,945 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:43,969 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:33:43,969 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 13 [2024-11-16 19:33:43,997 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 19:33:43,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [433125254] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:43,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:43,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 8] total 23 [2024-11-16 19:33:43,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903665519] [2024-11-16 19:33:43,998 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:43,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-16 19:33:43,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:43,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-16 19:33:43,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=488, Unknown=0, NotChecked=0, Total=552 [2024-11-16 19:33:44,002 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2024-11-16 19:33:44,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 74 transitions, 693 flow. Second operand has 24 states, 24 states have (on average 9.0) internal successors, (216), 24 states have internal predecessors, (216), 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:33:44,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:44,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2024-11-16 19:33:44,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:45,210 INFO L124 PetriNetUnfolderBase]: 5286/9086 cut-off events. [2024-11-16 19:33:45,210 INFO L125 PetriNetUnfolderBase]: For 18652/18652 co-relation queries the response was YES. [2024-11-16 19:33:45,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25033 conditions, 9086 events. 5286/9086 cut-off events. For 18652/18652 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 55986 event pairs, 676 based on Foata normal form. 15/7697 useless extension candidates. Maximal degree in co-relation 24996. Up to 1650 conditions per place. [2024-11-16 19:33:45,243 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 138 selfloop transitions, 86 changer transitions 69/297 dead transitions. [2024-11-16 19:33:45,244 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 297 transitions, 2205 flow [2024-11-16 19:33:45,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-16 19:33:45,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-16 19:33:45,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 386 transitions. [2024-11-16 19:33:45,245 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.541374474053296 [2024-11-16 19:33:45,245 INFO L175 Difference]: Start difference. First operand has 120 places, 74 transitions, 693 flow. Second operand 23 states and 386 transitions. [2024-11-16 19:33:45,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 297 transitions, 2205 flow [2024-11-16 19:33:45,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 297 transitions, 2037 flow, removed 55 selfloop flow, removed 16 redundant places. [2024-11-16 19:33:45,283 INFO L231 Difference]: Finished difference. Result has 113 places, 110 transitions, 1355 flow [2024-11-16 19:33:45,284 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=607, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1355, PETRI_PLACES=113, PETRI_TRANSITIONS=110} [2024-11-16 19:33:45,284 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 84 predicate places. [2024-11-16 19:33:45,284 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 110 transitions, 1355 flow [2024-11-16 19:33:45,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 9.0) internal successors, (216), 24 states have internal predecessors, (216), 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:33:45,284 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:45,285 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:45,297 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-16 19:33:45,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-16 19:33:45,489 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:45,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:45,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1496949582, now seen corresponding path program 11 times [2024-11-16 19:33:45,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:45,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799262010] [2024-11-16 19:33:45,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:45,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:45,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:45,600 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 20 proven. 19 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-16 19:33:45,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:45,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799262010] [2024-11-16 19:33:45,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799262010] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:45,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829131435] [2024-11-16 19:33:45,601 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 19:33:45,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:45,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:45,603 INFO L229 MonitoredProcess]: Starting monitored process 12 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:33:45,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-16 19:33:45,671 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-16 19:33:45,671 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:45,672 INFO L255 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-16 19:33:45,674 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:45,716 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 20 proven. 19 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-16 19:33:45,716 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:45,868 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 13 proven. 28 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 19:33:45,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [829131435] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:45,869 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:45,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 8] total 12 [2024-11-16 19:33:45,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473463282] [2024-11-16 19:33:45,869 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:45,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-16 19:33:45,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:45,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-16 19:33:45,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=96, Unknown=0, NotChecked=0, Total=156 [2024-11-16 19:33:45,870 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2024-11-16 19:33:45,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 110 transitions, 1355 flow. Second operand has 13 states, 13 states have (on average 12.153846153846153) internal successors, (158), 13 states have internal predecessors, (158), 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:33:45,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:45,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2024-11-16 19:33:45,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:47,331 INFO L124 PetriNetUnfolderBase]: 9364/16048 cut-off events. [2024-11-16 19:33:47,331 INFO L125 PetriNetUnfolderBase]: For 37893/37893 co-relation queries the response was YES. [2024-11-16 19:33:47,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45357 conditions, 16048 events. 9364/16048 cut-off events. For 37893/37893 co-relation queries the response was YES. Maximal size of possible extension queue 410. Compared 109584 event pairs, 1913 based on Foata normal form. 22/13589 useless extension candidates. Maximal degree in co-relation 45314. Up to 4280 conditions per place. [2024-11-16 19:33:47,378 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 109 selfloop transitions, 104 changer transitions 0/219 dead transitions. [2024-11-16 19:33:47,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 219 transitions, 2967 flow [2024-11-16 19:33:47,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 19:33:47,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 19:33:47,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 126 transitions. [2024-11-16 19:33:47,379 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6774193548387096 [2024-11-16 19:33:47,379 INFO L175 Difference]: Start difference. First operand has 113 places, 110 transitions, 1355 flow. Second operand 6 states and 126 transitions. [2024-11-16 19:33:47,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 219 transitions, 2967 flow [2024-11-16 19:33:47,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 219 transitions, 2798 flow, removed 76 selfloop flow, removed 5 redundant places. [2024-11-16 19:33:47,460 INFO L231 Difference]: Finished difference. Result has 114 places, 163 transitions, 2362 flow [2024-11-16 19:33:47,460 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=1286, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2362, PETRI_PLACES=114, PETRI_TRANSITIONS=163} [2024-11-16 19:33:47,461 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 85 predicate places. [2024-11-16 19:33:47,461 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 163 transitions, 2362 flow [2024-11-16 19:33:47,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.153846153846153) internal successors, (158), 13 states have internal predecessors, (158), 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:33:47,461 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:47,461 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:47,473 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-16 19:33:47,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-16 19:33:47,662 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:47,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:47,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1694052757, now seen corresponding path program 12 times [2024-11-16 19:33:47,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:47,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959131836] [2024-11-16 19:33:47,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:47,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:47,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:48,180 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 3 proven. 69 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:48,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:48,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959131836] [2024-11-16 19:33:48,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959131836] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:48,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138975877] [2024-11-16 19:33:48,180 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-16 19:33:48,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:48,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:48,182 INFO L229 MonitoredProcess]: Starting monitored process 13 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:33:48,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-16 19:33:48,388 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-16 19:33:48,388 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:48,389 INFO L255 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-16 19:33:48,390 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:48,637 INFO L349 Elim1Store]: treesize reduction 22, result has 12.0 percent of original size [2024-11-16 19:33:48,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 34 treesize of output 13 [2024-11-16 19:33:48,645 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 23 proven. 29 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 19:33:48,645 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:48,906 INFO L349 Elim1Store]: treesize reduction 18, result has 28.0 percent of original size [2024-11-16 19:33:48,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 36 treesize of output 18 [2024-11-16 19:33:49,026 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 5 proven. 47 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 19:33:49,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2138975877] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:49,026 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:49,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10, 10] total 32 [2024-11-16 19:33:49,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659576676] [2024-11-16 19:33:49,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:49,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-16 19:33:49,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:49,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-16 19:33:49,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=892, Unknown=0, NotChecked=0, Total=1056 [2024-11-16 19:33:49,032 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2024-11-16 19:33:49,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 163 transitions, 2362 flow. Second operand has 33 states, 33 states have (on average 9.272727272727273) internal successors, (306), 33 states have internal predecessors, (306), 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:33:49,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:49,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2024-11-16 19:33:49,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:54,812 INFO L124 PetriNetUnfolderBase]: 18166/31348 cut-off events. [2024-11-16 19:33:54,812 INFO L125 PetriNetUnfolderBase]: For 86468/86468 co-relation queries the response was YES. [2024-11-16 19:33:54,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90208 conditions, 31348 events. 18166/31348 cut-off events. For 86468/86468 co-relation queries the response was YES. Maximal size of possible extension queue 848. Compared 241689 event pairs, 1828 based on Foata normal form. 410/26843 useless extension candidates. Maximal degree in co-relation 90164. Up to 5825 conditions per place. [2024-11-16 19:33:54,935 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 243 selfloop transitions, 205 changer transitions 313/765 dead transitions. [2024-11-16 19:33:54,936 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 765 transitions, 7215 flow [2024-11-16 19:33:54,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-16 19:33:54,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2024-11-16 19:33:54,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 875 transitions. [2024-11-16 19:33:54,938 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5645161290322581 [2024-11-16 19:33:54,938 INFO L175 Difference]: Start difference. First operand has 114 places, 163 transitions, 2362 flow. Second operand 50 states and 875 transitions. [2024-11-16 19:33:54,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 765 transitions, 7215 flow [2024-11-16 19:33:55,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 765 transitions, 6925 flow, removed 145 selfloop flow, removed 0 redundant places. [2024-11-16 19:33:55,181 INFO L231 Difference]: Finished difference. Result has 182 places, 232 transitions, 3891 flow [2024-11-16 19:33:55,181 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=2190, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=3891, PETRI_PLACES=182, PETRI_TRANSITIONS=232} [2024-11-16 19:33:55,182 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 153 predicate places. [2024-11-16 19:33:55,182 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 232 transitions, 3891 flow [2024-11-16 19:33:55,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 9.272727272727273) internal successors, (306), 33 states have internal predecessors, (306), 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:33:55,182 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:55,182 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:33:55,194 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-16 19:33:55,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-16 19:33:55,383 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:33:55,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:55,383 INFO L85 PathProgramCache]: Analyzing trace with hash -597836847, now seen corresponding path program 13 times [2024-11-16 19:33:55,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:55,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067698151] [2024-11-16 19:33:55,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:55,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:55,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:56,044 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 3 proven. 69 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:56,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:56,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067698151] [2024-11-16 19:33:56,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067698151] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:56,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217153835] [2024-11-16 19:33:56,045 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-16 19:33:56,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:56,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:56,047 INFO L229 MonitoredProcess]: Starting monitored process 14 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:33:56,048 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-16 19:33:56,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:56,117 INFO L255 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-16 19:33:56,118 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:56,516 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-16 19:33:56,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2024-11-16 19:33:56,520 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 18 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:56,520 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:56,636 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:33:56,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 13 [2024-11-16 19:33:57,281 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 9 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:57,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217153835] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:57,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:57,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 42 [2024-11-16 19:33:57,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570157240] [2024-11-16 19:33:57,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:57,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-16 19:33:57,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:57,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-16 19:33:57,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=1581, Unknown=0, NotChecked=0, Total=1806 [2024-11-16 19:33:57,291 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2024-11-16 19:33:57,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 232 transitions, 3891 flow. Second operand has 43 states, 43 states have (on average 8.837209302325581) internal successors, (380), 43 states have internal predecessors, (380), 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:33:57,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:57,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2024-11-16 19:33:57,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:34:01,792 INFO L124 PetriNetUnfolderBase]: 14666/25334 cut-off events. [2024-11-16 19:34:01,792 INFO L125 PetriNetUnfolderBase]: For 138428/138428 co-relation queries the response was YES. [2024-11-16 19:34:01,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80239 conditions, 25334 events. 14666/25334 cut-off events. For 138428/138428 co-relation queries the response was YES. Maximal size of possible extension queue 655. Compared 189863 event pairs, 5351 based on Foata normal form. 2/21366 useless extension candidates. Maximal degree in co-relation 80175. Up to 14525 conditions per place. [2024-11-16 19:34:01,915 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 295 selfloop transitions, 90 changer transitions 67/456 dead transitions. [2024-11-16 19:34:01,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 456 transitions, 5751 flow [2024-11-16 19:34:01,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-16 19:34:01,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-16 19:34:01,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 426 transitions. [2024-11-16 19:34:01,917 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5285359801488834 [2024-11-16 19:34:01,917 INFO L175 Difference]: Start difference. First operand has 182 places, 232 transitions, 3891 flow. Second operand 26 states and 426 transitions. [2024-11-16 19:34:01,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 456 transitions, 5751 flow [2024-11-16 19:34:02,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 456 transitions, 5000 flow, removed 200 selfloop flow, removed 24 redundant places. [2024-11-16 19:34:02,448 INFO L231 Difference]: Finished difference. Result has 173 places, 238 transitions, 3484 flow [2024-11-16 19:34:02,448 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=3237, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=3484, PETRI_PLACES=173, PETRI_TRANSITIONS=238} [2024-11-16 19:34:02,448 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 144 predicate places. [2024-11-16 19:34:02,448 INFO L471 AbstractCegarLoop]: Abstraction has has 173 places, 238 transitions, 3484 flow [2024-11-16 19:34:02,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 8.837209302325581) internal successors, (380), 43 states have internal predecessors, (380), 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:34:02,449 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:34:02,449 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:34:02,462 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-16 19:34:02,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-16 19:34:02,649 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:34:02,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:34:02,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1508429825, now seen corresponding path program 14 times [2024-11-16 19:34:02,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:34:02,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966733079] [2024-11-16 19:34:02,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:34:02,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:34:02,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:34:03,463 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 82 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:34:03,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:34:03,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966733079] [2024-11-16 19:34:03,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966733079] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:34:03,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1079767895] [2024-11-16 19:34:03,463 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:34:03,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:34:03,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:34:03,465 INFO L229 MonitoredProcess]: Starting monitored process 15 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:34:03,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-16 19:34:03,530 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:34:03,531 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:34:03,532 INFO L255 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-16 19:34:03,533 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:34:03,811 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:34:03,811 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:34:03,837 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:34:03,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 13 [2024-11-16 19:34:03,863 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-16 19:34:03,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1079767895] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:34:03,863 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:34:03,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 14, 10] total 29 [2024-11-16 19:34:03,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783361326] [2024-11-16 19:34:03,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:34:03,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-16 19:34:03,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:34:03,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-16 19:34:03,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=787, Unknown=0, NotChecked=0, Total=870 [2024-11-16 19:34:03,868 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2024-11-16 19:34:03,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 238 transitions, 3484 flow. Second operand has 30 states, 30 states have (on average 8.866666666666667) internal successors, (266), 30 states have internal predecessors, (266), 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:34:03,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:34:03,869 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2024-11-16 19:34:03,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:34:09,526 INFO L124 PetriNetUnfolderBase]: 25416/43639 cut-off events. [2024-11-16 19:34:09,526 INFO L125 PetriNetUnfolderBase]: For 156969/156969 co-relation queries the response was YES. [2024-11-16 19:34:09,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128108 conditions, 43639 events. 25416/43639 cut-off events. For 156969/156969 co-relation queries the response was YES. Maximal size of possible extension queue 1040. Compared 346516 event pairs, 4012 based on Foata normal form. 18/36861 useless extension candidates. Maximal degree in co-relation 128052. Up to 8050 conditions per place. [2024-11-16 19:34:09,946 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 197 selfloop transitions, 356 changer transitions 93/650 dead transitions. [2024-11-16 19:34:09,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 650 transitions, 7798 flow [2024-11-16 19:34:09,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-16 19:34:09,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-16 19:34:09,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 501 transitions. [2024-11-16 19:34:09,947 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5387096774193548 [2024-11-16 19:34:09,948 INFO L175 Difference]: Start difference. First operand has 173 places, 238 transitions, 3484 flow. Second operand 30 states and 501 transitions. [2024-11-16 19:34:09,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 650 transitions, 7798 flow [2024-11-16 19:34:10,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 650 transitions, 7648 flow, removed 25 selfloop flow, removed 13 redundant places. [2024-11-16 19:34:10,805 INFO L231 Difference]: Finished difference. Result has 204 places, 390 transitions, 6847 flow [2024-11-16 19:34:10,805 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=3351, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=208, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=6847, PETRI_PLACES=204, PETRI_TRANSITIONS=390} [2024-11-16 19:34:10,805 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 175 predicate places. [2024-11-16 19:34:10,806 INFO L471 AbstractCegarLoop]: Abstraction has has 204 places, 390 transitions, 6847 flow [2024-11-16 19:34:10,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 8.866666666666667) internal successors, (266), 30 states have internal predecessors, (266), 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:34:10,806 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:34:10,806 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:34:10,818 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-16 19:34:11,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:34:11,007 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:34:11,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:34:11,007 INFO L85 PathProgramCache]: Analyzing trace with hash 957381655, now seen corresponding path program 15 times [2024-11-16 19:34:11,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:34:11,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820289260] [2024-11-16 19:34:11,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:34:11,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:34:11,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:34:11,173 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 28 proven. 32 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-16 19:34:11,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:34:11,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820289260] [2024-11-16 19:34:11,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820289260] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:34:11,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765829204] [2024-11-16 19:34:11,174 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:34:11,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:34:11,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:34:11,176 INFO L229 MonitoredProcess]: Starting monitored process 16 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:34:11,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-16 19:34:11,299 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-16 19:34:11,299 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:34:11,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-16 19:34:11,301 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:34:11,567 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 40 proven. 37 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-16 19:34:11,567 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:34:11,990 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 31 proven. 46 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-16 19:34:11,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765829204] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:34:11,990 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:34:11,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13, 13] total 35 [2024-11-16 19:34:11,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811862530] [2024-11-16 19:34:11,990 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:34:11,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-16 19:34:11,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:34:11,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-16 19:34:11,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=322, Invalid=938, Unknown=0, NotChecked=0, Total=1260 [2024-11-16 19:34:11,994 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2024-11-16 19:34:11,995 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 390 transitions, 6847 flow. Second operand has 36 states, 36 states have (on average 9.083333333333334) internal successors, (327), 36 states have internal predecessors, (327), 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:34:11,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:34:11,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2024-11-16 19:34:11,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:34:19,410 INFO L124 PetriNetUnfolderBase]: 29021/50204 cut-off events. [2024-11-16 19:34:19,410 INFO L125 PetriNetUnfolderBase]: For 220994/220994 co-relation queries the response was YES. [2024-11-16 19:34:19,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153399 conditions, 50204 events. 29021/50204 cut-off events. For 220994/220994 co-relation queries the response was YES. Maximal size of possible extension queue 1297. Compared 423556 event pairs, 12521 based on Foata normal form. 418/42715 useless extension candidates. Maximal degree in co-relation 153328. Up to 33158 conditions per place. [2024-11-16 19:34:19,833 INFO L140 encePairwiseOnDemand]: 25/31 looper letters, 302 selfloop transitions, 8 changer transitions 303/617 dead transitions. [2024-11-16 19:34:19,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 617 transitions, 9216 flow [2024-11-16 19:34:19,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-16 19:34:19,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-16 19:34:19,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 387 transitions. [2024-11-16 19:34:19,835 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5201612903225806 [2024-11-16 19:34:19,835 INFO L175 Difference]: Start difference. First operand has 204 places, 390 transitions, 6847 flow. Second operand 24 states and 387 transitions. [2024-11-16 19:34:19,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 617 transitions, 9216 flow [2024-11-16 19:34:21,426 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 617 transitions, 8997 flow, removed 75 selfloop flow, removed 13 redundant places. [2024-11-16 19:34:21,431 INFO L231 Difference]: Finished difference. Result has 211 places, 307 transitions, 5222 flow [2024-11-16 19:34:21,432 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=6477, PETRI_DIFFERENCE_MINUEND_PLACES=188, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=378, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=370, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=5222, PETRI_PLACES=211, PETRI_TRANSITIONS=307} [2024-11-16 19:34:21,432 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 182 predicate places. [2024-11-16 19:34:21,432 INFO L471 AbstractCegarLoop]: Abstraction has has 211 places, 307 transitions, 5222 flow [2024-11-16 19:34:21,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 9.083333333333334) internal successors, (327), 36 states have internal predecessors, (327), 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:34:21,432 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:34:21,432 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:34:21,444 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-16 19:34:21,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:34:21,633 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:34:21,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:34:21,633 INFO L85 PathProgramCache]: Analyzing trace with hash 268568897, now seen corresponding path program 16 times [2024-11-16 19:34:21,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:34:21,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782121459] [2024-11-16 19:34:21,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:34:21,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:34:21,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:34:21,711 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 32 proven. 32 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-16 19:34:21,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:34:21,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782121459] [2024-11-16 19:34:21,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782121459] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:34:21,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [955113801] [2024-11-16 19:34:21,712 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:34:21,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:34:21,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:34:21,714 INFO L229 MonitoredProcess]: Starting monitored process 17 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:34:21,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-16 19:34:21,793 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:34:21,793 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:34:21,794 INFO L255 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:34:21,795 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:34:21,842 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 32 proven. 32 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-16 19:34:21,842 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:34:22,026 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 22 proven. 44 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-16 19:34:22,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [955113801] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:34:22,026 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:34:22,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 10] total 15 [2024-11-16 19:34:22,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541058403] [2024-11-16 19:34:22,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:34:22,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-16 19:34:22,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:34:22,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-16 19:34:22,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=150, Unknown=0, NotChecked=0, Total=240 [2024-11-16 19:34:22,028 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 31 [2024-11-16 19:34:22,029 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 307 transitions, 5222 flow. Second operand has 16 states, 16 states have (on average 11.9375) internal successors, (191), 16 states have internal predecessors, (191), 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:34:22,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:34:22,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 31 [2024-11-16 19:34:22,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:34:29,543 INFO L124 PetriNetUnfolderBase]: 33591/57273 cut-off events. [2024-11-16 19:34:29,544 INFO L125 PetriNetUnfolderBase]: For 271762/271762 co-relation queries the response was YES. [2024-11-16 19:34:29,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 181190 conditions, 57273 events. 33591/57273 cut-off events. For 271762/271762 co-relation queries the response was YES. Maximal size of possible extension queue 1426. Compared 472687 event pairs, 6918 based on Foata normal form. 33/48458 useless extension candidates. Maximal degree in co-relation 181123. Up to 18149 conditions per place. [2024-11-16 19:34:30,012 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 224 selfloop transitions, 330 changer transitions 0/560 dead transitions. [2024-11-16 19:34:30,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 560 transitions, 10155 flow [2024-11-16 19:34:30,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 19:34:30,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-16 19:34:30,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 149 transitions. [2024-11-16 19:34:30,014 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6866359447004609 [2024-11-16 19:34:30,014 INFO L175 Difference]: Start difference. First operand has 211 places, 307 transitions, 5222 flow. Second operand 7 states and 149 transitions. [2024-11-16 19:34:30,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 560 transitions, 10155 flow [2024-11-16 19:34:31,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 560 transitions, 9407 flow, removed 258 selfloop flow, removed 26 redundant places. [2024-11-16 19:34:31,458 INFO L231 Difference]: Finished difference. Result has 150 places, 490 transitions, 9222 flow [2024-11-16 19:34:31,459 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=4821, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=307, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=182, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=9222, PETRI_PLACES=150, PETRI_TRANSITIONS=490} [2024-11-16 19:34:31,459 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 121 predicate places. [2024-11-16 19:34:31,459 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 490 transitions, 9222 flow [2024-11-16 19:34:31,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 11.9375) internal successors, (191), 16 states have internal predecessors, (191), 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:34:31,459 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:34:31,459 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:34:31,472 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-16 19:34:31,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:34:31,660 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:34:31,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:34:31,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1072672860, now seen corresponding path program 17 times [2024-11-16 19:34:31,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:34:31,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541537279] [2024-11-16 19:34:31,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:34:31,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:34:31,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:34:32,152 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 18 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:34:32,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:34:32,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541537279] [2024-11-16 19:34:32,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541537279] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:34:32,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1136962136] [2024-11-16 19:34:32,153 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 19:34:32,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:34:32,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:34:32,154 INFO L229 MonitoredProcess]: Starting monitored process 18 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:34:32,154 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-16 19:34:32,234 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2024-11-16 19:34:32,234 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:34:32,235 INFO L255 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-16 19:34:32,236 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:34:32,432 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-16 19:34:32,432 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:34:32,449 INFO L349 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2024-11-16 19:34:32,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 13 [2024-11-16 19:34:32,487 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-16 19:34:32,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1136962136] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:34:32,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:34:32,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 13, 9] total 30 [2024-11-16 19:34:32,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107484145] [2024-11-16 19:34:32,488 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:34:32,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-16 19:34:32,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:34:32,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-16 19:34:32,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=838, Unknown=0, NotChecked=0, Total=930 [2024-11-16 19:34:32,496 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 31 [2024-11-16 19:34:32,497 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 490 transitions, 9222 flow. Second operand has 31 states, 31 states have (on average 8.96774193548387) internal successors, (278), 31 states have internal predecessors, (278), 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:34:32,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:34:32,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 31 [2024-11-16 19:34:32,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand