./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-more-multiply-verify.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml', '-i', '../sv-benchmarks/c/weaver/popl20-more-multiply-verify.wvr.c', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/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())) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', 'd79cb5dae664e13779624ff0ffbc531b419f89e2c7510a92e890992a52ee7c98'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-multiply-verify.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 d79cb5dae664e13779624ff0ffbc531b419f89e2c7510a92e890992a52ee7c98 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 11:29:52,846 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 11:29:52,918 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-07 11:29:52,923 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 11:29:52,924 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 11:29:52,946 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 11:29:52,946 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 11:29:52,946 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 11:29:52,947 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 11:29:52,947 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 11:29:52,948 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 11:29:52,948 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 11:29:52,948 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 11:29:52,948 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 11:29:52,949 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 11:29:52,949 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 11:29:52,949 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 11:29:52,949 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 11:29:52,949 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 11:29:52,949 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 11:29:52,949 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 11:29:52,949 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 11:29:52,950 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 11:29:52,950 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 11:29:52,950 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 11:29:52,950 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 11:29:52,950 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 11:29:52,950 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 11:29:52,950 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 11:29:52,951 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 11:29:52,951 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 11:29:52,951 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 11:29:52,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 11:29:52,951 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 11:29:52,951 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 11:29:52,951 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 11:29:52,952 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 11:29:52,952 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 11:29:52,952 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 11:29:52,952 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 11:29:52,952 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 11:29:52,952 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 11:29:52,952 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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 -> d79cb5dae664e13779624ff0ffbc531b419f89e2c7510a92e890992a52ee7c98 [2024-11-07 11:29:53,169 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 11:29:53,176 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 11:29:53,177 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 11:29:53,179 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 11:29:53,179 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 11:29:53,181 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-multiply-verify.wvr.c [2024-11-07 11:29:54,273 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 11:29:54,474 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 11:29:54,477 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-multiply-verify.wvr.c [2024-11-07 11:29:54,485 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e2d3ea57b/d51f522d5f9e4624b6da75db53e828e3/FLAGb42554d81 [2024-11-07 11:29:54,854 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/e2d3ea57b/d51f522d5f9e4624b6da75db53e828e3 [2024-11-07 11:29:54,856 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 11:29:54,858 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 11:29:54,860 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 11:29:54,861 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 11:29:54,865 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 11:29:54,865 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:29:54" (1/1) ... [2024-11-07 11:29:54,866 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b8e6780 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:29:54, skipping insertion in model container [2024-11-07 11:29:54,866 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:29:54" (1/1) ... [2024-11-07 11:29:54,879 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 11:29:54,993 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-multiply-verify.wvr.c[3081,3094] [2024-11-07 11:29:54,998 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 11:29:55,004 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 11:29:55,025 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-multiply-verify.wvr.c[3081,3094] [2024-11-07 11:29:55,030 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 11:29:55,042 INFO L204 MainTranslator]: Completed translation [2024-11-07 11:29:55,043 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:29:55 WrapperNode [2024-11-07 11:29:55,044 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 11:29:55,044 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 11:29:55,045 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 11:29:55,045 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 11:29:55,050 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:29:55" (1/1) ... [2024-11-07 11:29:55,055 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:29:55" (1/1) ... [2024-11-07 11:29:55,075 INFO L138 Inliner]: procedures = 25, calls = 35, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 171 [2024-11-07 11:29:55,075 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 11:29:55,077 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 11:29:55,078 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 11:29:55,078 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 11:29:55,085 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:29:55" (1/1) ... [2024-11-07 11:29:55,086 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:29:55" (1/1) ... [2024-11-07 11:29:55,091 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:29:55" (1/1) ... [2024-11-07 11:29:55,106 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 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-07 11:29:55,107 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:29:55" (1/1) ... [2024-11-07 11:29:55,107 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:29:55" (1/1) ... [2024-11-07 11:29:55,111 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:29:55" (1/1) ... [2024-11-07 11:29:55,113 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:29:55" (1/1) ... [2024-11-07 11:29:55,114 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:29:55" (1/1) ... [2024-11-07 11:29:55,115 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:29:55" (1/1) ... [2024-11-07 11:29:55,116 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 11:29:55,117 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 11:29:55,117 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 11:29:55,117 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 11:29:55,117 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:29:55" (1/1) ... [2024-11-07 11:29:55,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 11:29:55,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:29:55,144 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-07 11:29:55,146 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-07 11:29:55,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 11:29:55,165 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-07 11:29:55,166 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-07 11:29:55,166 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-07 11:29:55,166 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-07 11:29:55,166 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-07 11:29:55,166 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-07 11:29:55,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 11:29:55,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 11:29:55,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 11:29:55,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 11:29:55,167 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-07 11:29:55,167 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-07 11:29:55,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 11:29:55,167 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 11:29:55,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 11:29:55,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 11:29:55,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 11:29:55,169 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-07 11:29:55,249 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 11:29:55,250 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 11:29:55,446 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 11:29:55,447 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 11:29:55,639 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 11:29:55,640 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-07 11:29:55,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:29:55 BoogieIcfgContainer [2024-11-07 11:29:55,641 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 11:29:55,642 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 11:29:55,642 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 11:29:55,646 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 11:29:55,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 11:29:54" (1/3) ... [2024-11-07 11:29:55,647 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@754602b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:29:55, skipping insertion in model container [2024-11-07 11:29:55,647 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:29:55" (2/3) ... [2024-11-07 11:29:55,647 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@754602b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:29:55, skipping insertion in model container [2024-11-07 11:29:55,647 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:29:55" (3/3) ... [2024-11-07 11:29:55,648 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-multiply-verify.wvr.c [2024-11-07 11:29:55,658 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 11:29:55,658 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 11:29:55,658 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 11:29:55,703 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-07 11:29:55,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 42 places, 35 transitions, 91 flow [2024-11-07 11:29:55,755 INFO L124 PetriNetUnfolderBase]: 3/32 cut-off events. [2024-11-07 11:29:55,756 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 11:29:55,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45 conditions, 32 events. 3/32 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 55 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 26. Up to 2 conditions per place. [2024-11-07 11:29:55,760 INFO L82 GeneralOperation]: Start removeDead. Operand has 42 places, 35 transitions, 91 flow [2024-11-07 11:29:55,763 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 38 places, 31 transitions, 80 flow [2024-11-07 11:29:55,768 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 11:29:55,777 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;@27d445a7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 11:29:55,777 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-07 11:29:55,787 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 11:29:55,787 INFO L124 PetriNetUnfolderBase]: 3/30 cut-off events. [2024-11-07 11:29:55,787 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 11:29:55,787 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:29:55,787 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:29:55,788 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:29:55,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:29:55,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1962402328, now seen corresponding path program 1 times [2024-11-07 11:29:55,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:29:55,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435668137] [2024-11-07 11:29:55,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:29:55,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:29:55,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:29:56,030 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-07 11:29:56,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:29:56,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435668137] [2024-11-07 11:29:56,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435668137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:29:56,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:29:56,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 11:29:56,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543550088] [2024-11-07 11:29:56,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:29:56,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 11:29:56,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:29:56,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 11:29:56,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 11:29:56,052 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-11-07 11:29:56,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 31 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:29:56,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:29:56,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-11-07 11:29:56,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:29:56,210 INFO L124 PetriNetUnfolderBase]: 350/569 cut-off events. [2024-11-07 11:29:56,210 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2024-11-07 11:29:56,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1201 conditions, 569 events. 350/569 cut-off events. For 71/71 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2010 event pairs, 118 based on Foata normal form. 15/571 useless extension candidates. Maximal degree in co-relation 1072. Up to 432 conditions per place. [2024-11-07 11:29:56,220 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 35 selfloop transitions, 3 changer transitions 0/44 dead transitions. [2024-11-07 11:29:56,220 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 44 transitions, 188 flow [2024-11-07 11:29:56,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 11:29:56,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 11:29:56,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 66 transitions. [2024-11-07 11:29:56,230 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6285714285714286 [2024-11-07 11:29:56,232 INFO L175 Difference]: Start difference. First operand has 38 places, 31 transitions, 80 flow. Second operand 3 states and 66 transitions. [2024-11-07 11:29:56,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 44 transitions, 188 flow [2024-11-07 11:29:56,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 44 transitions, 172 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-07 11:29:56,240 INFO L231 Difference]: Finished difference. Result has 35 places, 33 transitions, 87 flow [2024-11-07 11:29:56,241 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=87, PETRI_PLACES=35, PETRI_TRANSITIONS=33} [2024-11-07 11:29:56,243 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, -3 predicate places. [2024-11-07 11:29:56,243 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 33 transitions, 87 flow [2024-11-07 11:29:56,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:29:56,244 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:29:56,244 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:29:56,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 11:29:56,244 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:29:56,244 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:29:56,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1662219836, now seen corresponding path program 2 times [2024-11-07 11:29:56,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:29:56,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564149002] [2024-11-07 11:29:56,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:29:56,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:29:56,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:29:56,477 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-07 11:29:56,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:29:56,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564149002] [2024-11-07 11:29:56,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564149002] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:29:56,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:29:56,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 11:29:56,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734821301] [2024-11-07 11:29:56,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:29:56,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 11:29:56,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:29:56,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 11:29:56,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 11:29:56,479 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-11-07 11:29:56,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 33 transitions, 87 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:29:56,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:29:56,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-11-07 11:29:56,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:29:56,630 INFO L124 PetriNetUnfolderBase]: 420/707 cut-off events. [2024-11-07 11:29:56,630 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2024-11-07 11:29:56,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1541 conditions, 707 events. 420/707 cut-off events. For 89/89 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2726 event pairs, 316 based on Foata normal form. 26/710 useless extension candidates. Maximal degree in co-relation 526. Up to 547 conditions per place. [2024-11-07 11:29:56,638 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 26 selfloop transitions, 2 changer transitions 13/47 dead transitions. [2024-11-07 11:29:56,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 47 transitions, 200 flow [2024-11-07 11:29:56,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 11:29:56,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 11:29:56,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 77 transitions. [2024-11-07 11:29:56,640 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-11-07 11:29:56,641 INFO L175 Difference]: Start difference. First operand has 35 places, 33 transitions, 87 flow. Second operand 4 states and 77 transitions. [2024-11-07 11:29:56,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 47 transitions, 200 flow [2024-11-07 11:29:56,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 47 transitions, 197 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 11:29:56,643 INFO L231 Difference]: Finished difference. Result has 39 places, 34 transitions, 100 flow [2024-11-07 11:29:56,643 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=100, PETRI_PLACES=39, PETRI_TRANSITIONS=34} [2024-11-07 11:29:56,644 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 1 predicate places. [2024-11-07 11:29:56,644 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 34 transitions, 100 flow [2024-11-07 11:29:56,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:29:56,645 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:29:56,645 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:29:56,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 11:29:56,645 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:29:56,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:29:56,646 INFO L85 PathProgramCache]: Analyzing trace with hash -388477036, now seen corresponding path program 1 times [2024-11-07 11:29:56,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:29:56,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505417724] [2024-11-07 11:29:56,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:29:56,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:29:56,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:29:56,747 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 11:29:56,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:29:56,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505417724] [2024-11-07 11:29:56,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505417724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:29:56,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:29:56,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 11:29:56,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264223807] [2024-11-07 11:29:56,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:29:56,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 11:29:56,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:29:56,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 11:29:56,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-07 11:29:56,748 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-11-07 11:29:56,748 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 34 transitions, 100 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-07 11:29:56,748 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:29:56,748 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-11-07 11:29:56,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:29:56,858 INFO L124 PetriNetUnfolderBase]: 224/390 cut-off events. [2024-11-07 11:29:56,859 INFO L125 PetriNetUnfolderBase]: For 94/97 co-relation queries the response was YES. [2024-11-07 11:29:56,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 880 conditions, 390 events. 224/390 cut-off events. For 94/97 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1296 event pairs, 56 based on Foata normal form. 29/406 useless extension candidates. Maximal degree in co-relation 866. Up to 146 conditions per place. [2024-11-07 11:29:56,862 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 40 selfloop transitions, 5 changer transitions 0/51 dead transitions. [2024-11-07 11:29:56,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 51 transitions, 228 flow [2024-11-07 11:29:56,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 11:29:56,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 11:29:56,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 81 transitions. [2024-11-07 11:29:56,864 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5785714285714286 [2024-11-07 11:29:56,864 INFO L175 Difference]: Start difference. First operand has 39 places, 34 transitions, 100 flow. Second operand 4 states and 81 transitions. [2024-11-07 11:29:56,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 51 transitions, 228 flow [2024-11-07 11:29:56,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 51 transitions, 220 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-07 11:29:56,866 INFO L231 Difference]: Finished difference. Result has 40 places, 34 transitions, 108 flow [2024-11-07 11:29:56,867 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=108, PETRI_PLACES=40, PETRI_TRANSITIONS=34} [2024-11-07 11:29:56,868 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 2 predicate places. [2024-11-07 11:29:56,868 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 34 transitions, 108 flow [2024-11-07 11:29:56,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-07 11:29:56,868 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:29:56,869 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:29:56,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 11:29:56,869 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:29:56,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:29:56,869 INFO L85 PathProgramCache]: Analyzing trace with hash -2031575406, now seen corresponding path program 2 times [2024-11-07 11:29:56,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:29:56,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796705104] [2024-11-07 11:29:56,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:29:56,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:29:56,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:29:57,066 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:29:57,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:29:57,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796705104] [2024-11-07 11:29:57,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796705104] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:29:57,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528510653] [2024-11-07 11:29:57,067 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 11:29:57,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:29:57,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:29:57,070 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 11:29:57,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-07 11:29:57,152 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 11:29:57,152 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:29:57,158 INFO L255 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-07 11:29:57,161 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:29:57,350 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 11:29:57,351 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 11:29:57,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528510653] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:29:57,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 11:29:57,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 11 [2024-11-07 11:29:57,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168435013] [2024-11-07 11:29:57,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:29:57,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 11:29:57,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:29:57,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 11:29:57,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-07 11:29:57,358 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:29:57,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 34 transitions, 108 flow. Second operand has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 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-07 11:29:57,358 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:29:57,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:29:57,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:29:57,644 INFO L124 PetriNetUnfolderBase]: 548/925 cut-off events. [2024-11-07 11:29:57,645 INFO L125 PetriNetUnfolderBase]: For 415/415 co-relation queries the response was YES. [2024-11-07 11:29:57,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2179 conditions, 925 events. 548/925 cut-off events. For 415/415 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 4205 event pairs, 131 based on Foata normal form. 1/923 useless extension candidates. Maximal degree in co-relation 2160. Up to 341 conditions per place. [2024-11-07 11:29:57,648 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 62 selfloop transitions, 14 changer transitions 17/97 dead transitions. [2024-11-07 11:29:57,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 97 transitions, 467 flow [2024-11-07 11:29:57,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 11:29:57,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 11:29:57,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 149 transitions. [2024-11-07 11:29:57,649 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5321428571428571 [2024-11-07 11:29:57,649 INFO L175 Difference]: Start difference. First operand has 40 places, 34 transitions, 108 flow. Second operand 8 states and 149 transitions. [2024-11-07 11:29:57,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 97 transitions, 467 flow [2024-11-07 11:29:57,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 97 transitions, 447 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-07 11:29:57,652 INFO L231 Difference]: Finished difference. Result has 51 places, 45 transitions, 207 flow [2024-11-07 11:29:57,652 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=207, PETRI_PLACES=51, PETRI_TRANSITIONS=45} [2024-11-07 11:29:57,652 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 13 predicate places. [2024-11-07 11:29:57,652 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 207 flow [2024-11-07 11:29:57,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 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-07 11:29:57,653 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:29:57,653 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:29:57,666 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-07 11:29:57,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:29:57,854 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:29:57,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:29:57,854 INFO L85 PathProgramCache]: Analyzing trace with hash 476846050, now seen corresponding path program 3 times [2024-11-07 11:29:57,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:29:57,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755826522] [2024-11-07 11:29:57,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:29:57,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:29:57,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:29:57,966 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:29:57,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:29:57,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755826522] [2024-11-07 11:29:57,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755826522] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:29:57,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1283817328] [2024-11-07 11:29:57,968 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-07 11:29:57,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:29:57,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:29:57,971 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 11:29:57,972 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-07 11:29:58,038 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-07 11:29:58,039 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:29:58,042 INFO L255 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-07 11:29:58,043 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:29:58,182 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 11:29:58,182 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 11:29:58,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1283817328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:29:58,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 11:29:58,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 11 [2024-11-07 11:29:58,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666476596] [2024-11-07 11:29:58,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:29:58,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 11:29:58,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:29:58,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 11:29:58,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-07 11:29:58,194 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:29:58,195 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 45 transitions, 207 flow. Second operand has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 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-07 11:29:58,195 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:29:58,195 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:29:58,195 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:29:58,508 INFO L124 PetriNetUnfolderBase]: 742/1251 cut-off events. [2024-11-07 11:29:58,508 INFO L125 PetriNetUnfolderBase]: For 1228/1233 co-relation queries the response was YES. [2024-11-07 11:29:58,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3595 conditions, 1251 events. 742/1251 cut-off events. For 1228/1233 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 6093 event pairs, 185 based on Foata normal form. 6/1255 useless extension candidates. Maximal degree in co-relation 3579. Up to 405 conditions per place. [2024-11-07 11:29:58,518 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 64 selfloop transitions, 21 changer transitions 17/106 dead transitions. [2024-11-07 11:29:58,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 106 transitions, 627 flow [2024-11-07 11:29:58,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 11:29:58,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 11:29:58,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 148 transitions. [2024-11-07 11:29:58,520 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5285714285714286 [2024-11-07 11:29:58,521 INFO L175 Difference]: Start difference. First operand has 51 places, 45 transitions, 207 flow. Second operand 8 states and 148 transitions. [2024-11-07 11:29:58,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 106 transitions, 627 flow [2024-11-07 11:29:58,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 106 transitions, 599 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-11-07 11:29:58,526 INFO L231 Difference]: Finished difference. Result has 58 places, 57 transitions, 355 flow [2024-11-07 11:29:58,527 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=355, PETRI_PLACES=58, PETRI_TRANSITIONS=57} [2024-11-07 11:29:58,527 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 20 predicate places. [2024-11-07 11:29:58,528 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 57 transitions, 355 flow [2024-11-07 11:29:58,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 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-07 11:29:58,528 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:29:58,528 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:29:58,542 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-07 11:29:58,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:29:58,733 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:29:58,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:29:58,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1592852712, now seen corresponding path program 4 times [2024-11-07 11:29:58,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:29:58,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880559577] [2024-11-07 11:29:58,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:29:58,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:29:58,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:29:58,853 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:29:58,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:29:58,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880559577] [2024-11-07 11:29:58,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880559577] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:29:58,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1763023274] [2024-11-07 11:29:58,853 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-07 11:29:58,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:29:58,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:29:58,856 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 11:29:58,857 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-07 11:29:58,920 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-07 11:29:58,920 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:29:58,921 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 11:29:58,922 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:29:58,981 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:29:58,981 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:29:59,029 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:29:59,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1763023274] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 11:29:59,030 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 11:29:59,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-11-07 11:29:59,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773721012] [2024-11-07 11:29:59,030 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 11:29:59,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-07 11:29:59,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:29:59,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-07 11:29:59,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-11-07 11:29:59,031 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 35 [2024-11-07 11:29:59,031 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 57 transitions, 355 flow. Second operand has 10 states, 10 states have (on average 12.7) internal successors, (127), 10 states have internal predecessors, (127), 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-07 11:29:59,031 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:29:59,031 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 35 [2024-11-07 11:29:59,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:29:59,271 INFO L124 PetriNetUnfolderBase]: 1071/1882 cut-off events. [2024-11-07 11:29:59,272 INFO L125 PetriNetUnfolderBase]: For 2867/2875 co-relation queries the response was YES. [2024-11-07 11:29:59,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5843 conditions, 1882 events. 1071/1882 cut-off events. For 2867/2875 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 10720 event pairs, 580 based on Foata normal form. 37/1887 useless extension candidates. Maximal degree in co-relation 5823. Up to 868 conditions per place. [2024-11-07 11:29:59,298 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 40 selfloop transitions, 3 changer transitions 39/97 dead transitions. [2024-11-07 11:29:59,298 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 97 transitions, 731 flow [2024-11-07 11:29:59,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 11:29:59,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 11:29:59,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 112 transitions. [2024-11-07 11:29:59,299 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-11-07 11:29:59,299 INFO L175 Difference]: Start difference. First operand has 58 places, 57 transitions, 355 flow. Second operand 6 states and 112 transitions. [2024-11-07 11:29:59,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 97 transitions, 731 flow [2024-11-07 11:29:59,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 97 transitions, 719 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-07 11:29:59,305 INFO L231 Difference]: Finished difference. Result has 62 places, 58 transitions, 387 flow [2024-11-07 11:29:59,305 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=343, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=387, PETRI_PLACES=62, PETRI_TRANSITIONS=58} [2024-11-07 11:29:59,306 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 24 predicate places. [2024-11-07 11:29:59,306 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 58 transitions, 387 flow [2024-11-07 11:29:59,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.7) internal successors, (127), 10 states have internal predecessors, (127), 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-07 11:29:59,306 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:29:59,306 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:29:59,319 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-07 11:29:59,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:29:59,511 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:29:59,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:29:59,511 INFO L85 PathProgramCache]: Analyzing trace with hash -952130302, now seen corresponding path program 5 times [2024-11-07 11:29:59,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:29:59,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704406263] [2024-11-07 11:29:59,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:29:59,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:29:59,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:00,783 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:00,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:30:00,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704406263] [2024-11-07 11:30:00,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704406263] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:30:00,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1406681198] [2024-11-07 11:30:00,785 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-07 11:30:00,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:00,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:30:00,787 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 11:30:00,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-07 11:30:00,862 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 11:30:00,863 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:30:00,864 INFO L255 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-07 11:30:00,866 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:30:00,925 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-07 11:30:01,278 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:01,279 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:30:02,107 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 81 treesize of output 73 [2024-11-07 11:30:02,156 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-07 11:30:02,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 136 treesize of output 134 [2024-11-07 11:30:03,316 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:03,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1406681198] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 11:30:03,316 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 11:30:03,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 31 [2024-11-07 11:30:03,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038598028] [2024-11-07 11:30:03,317 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 11:30:03,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-07 11:30:03,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:30:03,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-07 11:30:03,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=838, Unknown=0, NotChecked=0, Total=992 [2024-11-07 11:30:03,357 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:30:03,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 58 transitions, 387 flow. Second operand has 32 states, 32 states have (on average 9.25) internal successors, (296), 32 states have internal predecessors, (296), 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-07 11:30:03,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:30:03,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:30:03,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:30:05,495 INFO L124 PetriNetUnfolderBase]: 1801/3075 cut-off events. [2024-11-07 11:30:05,495 INFO L125 PetriNetUnfolderBase]: For 5529/5534 co-relation queries the response was YES. [2024-11-07 11:30:05,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9731 conditions, 3075 events. 1801/3075 cut-off events. For 5529/5534 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 17996 event pairs, 626 based on Foata normal form. 5/3073 useless extension candidates. Maximal degree in co-relation 9699. Up to 1070 conditions per place. [2024-11-07 11:30:05,517 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 167 selfloop transitions, 35 changer transitions 22/228 dead transitions. [2024-11-07 11:30:05,517 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 228 transitions, 1569 flow [2024-11-07 11:30:05,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-07 11:30:05,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-07 11:30:05,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 321 transitions. [2024-11-07 11:30:05,519 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4585714285714286 [2024-11-07 11:30:05,519 INFO L175 Difference]: Start difference. First operand has 62 places, 58 transitions, 387 flow. Second operand 20 states and 321 transitions. [2024-11-07 11:30:05,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 228 transitions, 1569 flow [2024-11-07 11:30:05,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 228 transitions, 1491 flow, removed 37 selfloop flow, removed 4 redundant places. [2024-11-07 11:30:05,533 INFO L231 Difference]: Finished difference. Result has 85 places, 90 transitions, 802 flow [2024-11-07 11:30:05,535 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=802, PETRI_PLACES=85, PETRI_TRANSITIONS=90} [2024-11-07 11:30:05,535 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 47 predicate places. [2024-11-07 11:30:05,536 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 90 transitions, 802 flow [2024-11-07 11:30:05,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 9.25) internal successors, (296), 32 states have internal predecessors, (296), 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-07 11:30:05,537 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:30:05,537 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:30:05,550 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-07 11:30:05,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-07 11:30:05,738 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:30:05,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:30:05,738 INFO L85 PathProgramCache]: Analyzing trace with hash -1394521730, now seen corresponding path program 6 times [2024-11-07 11:30:05,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:30:05,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238327551] [2024-11-07 11:30:05,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:05,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:30:05,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:06,655 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:06,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:30:06,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238327551] [2024-11-07 11:30:06,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238327551] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:30:06,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2038703550] [2024-11-07 11:30:06,656 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-07 11:30:06,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:06,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:30:06,659 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 11:30:06,660 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-07 11:30:06,725 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-07 11:30:06,726 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:30:06,727 INFO L255 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-07 11:30:06,728 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:30:06,878 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 11:30:06,878 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 11:30:06,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2038703550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:30:06,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 11:30:06,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 17 [2024-11-07 11:30:06,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611463160] [2024-11-07 11:30:06,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:30:06,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 11:30:06,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:30:06,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 11:30:06,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2024-11-07 11:30:06,885 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:30:06,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 90 transitions, 802 flow. Second operand has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 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-07 11:30:06,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:30:06,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:30:06,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:30:07,286 INFO L124 PetriNetUnfolderBase]: 1920/3308 cut-off events. [2024-11-07 11:30:07,286 INFO L125 PetriNetUnfolderBase]: For 8069/8074 co-relation queries the response was YES. [2024-11-07 11:30:07,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11282 conditions, 3308 events. 1920/3308 cut-off events. For 8069/8074 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 19953 event pairs, 452 based on Foata normal form. 6/3309 useless extension candidates. Maximal degree in co-relation 11236. Up to 1469 conditions per place. [2024-11-07 11:30:07,305 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 87 selfloop transitions, 37 changer transitions 18/146 dead transitions. [2024-11-07 11:30:07,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 146 transitions, 1278 flow [2024-11-07 11:30:07,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 11:30:07,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 11:30:07,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 152 transitions. [2024-11-07 11:30:07,307 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5428571428571428 [2024-11-07 11:30:07,307 INFO L175 Difference]: Start difference. First operand has 85 places, 90 transitions, 802 flow. Second operand 8 states and 152 transitions. [2024-11-07 11:30:07,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 146 transitions, 1278 flow [2024-11-07 11:30:07,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 146 transitions, 1224 flow, removed 25 selfloop flow, removed 5 redundant places. [2024-11-07 11:30:07,329 INFO L231 Difference]: Finished difference. Result has 87 places, 92 transitions, 867 flow [2024-11-07 11:30:07,330 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=756, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=867, PETRI_PLACES=87, PETRI_TRANSITIONS=92} [2024-11-07 11:30:07,330 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 49 predicate places. [2024-11-07 11:30:07,330 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 92 transitions, 867 flow [2024-11-07 11:30:07,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 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-07 11:30:07,330 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:30:07,330 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:30:07,343 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-07 11:30:07,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:07,531 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:30:07,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:30:07,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1632198074, now seen corresponding path program 7 times [2024-11-07 11:30:07,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:30:07,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244263522] [2024-11-07 11:30:07,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:07,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:30:07,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:08,362 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:08,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:30:08,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244263522] [2024-11-07 11:30:08,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244263522] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:30:08,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1026305487] [2024-11-07 11:30:08,362 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-07 11:30:08,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:08,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:30:08,365 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 11:30:08,366 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-07 11:30:08,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:08,425 INFO L255 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-07 11:30:08,427 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:30:08,471 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-07 11:30:08,717 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2024-11-07 11:30:08,718 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 65 treesize of output 34 [2024-11-07 11:30:08,739 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:08,739 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:30:09,295 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 81 treesize of output 73 [2024-11-07 11:30:09,339 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-07 11:30:09,339 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 140 treesize of output 138 [2024-11-07 11:30:10,230 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:10,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1026305487] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 11:30:10,230 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 11:30:10,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 29 [2024-11-07 11:30:10,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416063143] [2024-11-07 11:30:10,230 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 11:30:10,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-07 11:30:10,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:30:10,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-07 11:30:10,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=755, Unknown=0, NotChecked=0, Total=870 [2024-11-07 11:30:10,256 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:30:10,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 92 transitions, 867 flow. Second operand has 30 states, 30 states have (on average 9.4) internal successors, (282), 30 states have internal predecessors, (282), 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-07 11:30:10,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:30:10,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:30:10,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:30:13,072 INFO L124 PetriNetUnfolderBase]: 2387/4195 cut-off events. [2024-11-07 11:30:13,072 INFO L125 PetriNetUnfolderBase]: For 11930/11943 co-relation queries the response was YES. [2024-11-07 11:30:13,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14064 conditions, 4195 events. 2387/4195 cut-off events. For 11930/11943 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 26626 event pairs, 828 based on Foata normal form. 14/4207 useless extension candidates. Maximal degree in co-relation 14001. Up to 1201 conditions per place. [2024-11-07 11:30:13,104 INFO L140 encePairwiseOnDemand]: 22/35 looper letters, 197 selfloop transitions, 50 changer transitions 18/269 dead transitions. [2024-11-07 11:30:13,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 269 transitions, 2073 flow [2024-11-07 11:30:13,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-07 11:30:13,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-07 11:30:13,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 373 transitions. [2024-11-07 11:30:13,105 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4844155844155844 [2024-11-07 11:30:13,105 INFO L175 Difference]: Start difference. First operand has 87 places, 92 transitions, 867 flow. Second operand 22 states and 373 transitions. [2024-11-07 11:30:13,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 269 transitions, 2073 flow [2024-11-07 11:30:13,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 269 transitions, 1981 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-11-07 11:30:13,128 INFO L231 Difference]: Finished difference. Result has 113 places, 117 transitions, 1225 flow [2024-11-07 11:30:13,129 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=799, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1225, PETRI_PLACES=113, PETRI_TRANSITIONS=117} [2024-11-07 11:30:13,129 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 75 predicate places. [2024-11-07 11:30:13,129 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 117 transitions, 1225 flow [2024-11-07 11:30:13,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 9.4) internal successors, (282), 30 states have internal predecessors, (282), 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-07 11:30:13,130 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:30:13,130 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:30:13,142 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-07 11:30:13,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-07 11:30:13,331 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:30:13,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:30:13,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1331719358, now seen corresponding path program 8 times [2024-11-07 11:30:13,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:30:13,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338276992] [2024-11-07 11:30:13,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:13,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:30:13,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:14,200 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:14,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:30:14,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338276992] [2024-11-07 11:30:14,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338276992] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:30:14,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [702267827] [2024-11-07 11:30:14,201 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 11:30:14,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:14,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:30:14,203 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 11:30:14,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-07 11:30:14,258 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 11:30:14,258 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:30:14,259 INFO L255 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-07 11:30:14,260 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:30:14,395 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 11:30:14,395 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 11:30:14,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [702267827] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:30:14,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 11:30:14,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 17 [2024-11-07 11:30:14,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411351472] [2024-11-07 11:30:14,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:30:14,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 11:30:14,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:30:14,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 11:30:14,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2024-11-07 11:30:14,400 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:30:14,404 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 117 transitions, 1225 flow. Second operand has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 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-07 11:30:14,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:30:14,404 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:30:14,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:30:14,823 INFO L124 PetriNetUnfolderBase]: 2407/4229 cut-off events. [2024-11-07 11:30:14,823 INFO L125 PetriNetUnfolderBase]: For 16504/16551 co-relation queries the response was YES. [2024-11-07 11:30:14,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15334 conditions, 4229 events. 2407/4229 cut-off events. For 16504/16551 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 26784 event pairs, 725 based on Foata normal form. 33/4260 useless extension candidates. Maximal degree in co-relation 15264. Up to 2241 conditions per place. [2024-11-07 11:30:14,841 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 101 selfloop transitions, 41 changer transitions 18/164 dead transitions. [2024-11-07 11:30:14,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 164 transitions, 1723 flow [2024-11-07 11:30:14,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 11:30:14,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 11:30:14,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 141 transitions. [2024-11-07 11:30:14,842 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5035714285714286 [2024-11-07 11:30:14,842 INFO L175 Difference]: Start difference. First operand has 113 places, 117 transitions, 1225 flow. Second operand 8 states and 141 transitions. [2024-11-07 11:30:14,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 164 transitions, 1723 flow [2024-11-07 11:30:14,885 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 164 transitions, 1656 flow, removed 30 selfloop flow, removed 5 redundant places. [2024-11-07 11:30:14,887 INFO L231 Difference]: Finished difference. Result has 117 places, 118 transitions, 1278 flow [2024-11-07 11:30:14,887 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1160, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1278, PETRI_PLACES=117, PETRI_TRANSITIONS=118} [2024-11-07 11:30:14,887 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 79 predicate places. [2024-11-07 11:30:14,887 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 118 transitions, 1278 flow [2024-11-07 11:30:14,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 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-07 11:30:14,888 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:30:14,888 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:30:14,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-07 11:30:15,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:15,088 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:30:15,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:30:15,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1833805908, now seen corresponding path program 9 times [2024-11-07 11:30:15,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:30:15,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020957417] [2024-11-07 11:30:15,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:15,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:30:15,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:16,694 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-07 11:30:16,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:30:16,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020957417] [2024-11-07 11:30:16,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020957417] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:30:16,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497319402] [2024-11-07 11:30:16,695 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-07 11:30:16,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:16,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:30:16,697 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 11:30:16,698 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-07 11:30:16,752 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-07 11:30:16,752 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:30:16,752 INFO L255 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-07 11:30:16,753 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:30:16,886 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-07 11:30:16,886 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 11:30:16,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497319402] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:30:16,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 11:30:16,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 18 [2024-11-07 11:30:16,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818805185] [2024-11-07 11:30:16,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:30:16,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 11:30:16,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:30:16,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 11:30:16,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2024-11-07 11:30:16,895 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:30:16,895 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 118 transitions, 1278 flow. Second operand has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 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-07 11:30:16,895 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:30:16,895 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:30:16,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:30:17,285 INFO L124 PetriNetUnfolderBase]: 2377/4175 cut-off events. [2024-11-07 11:30:17,285 INFO L125 PetriNetUnfolderBase]: For 18837/18852 co-relation queries the response was YES. [2024-11-07 11:30:17,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15484 conditions, 4175 events. 2377/4175 cut-off events. For 18837/18852 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 26353 event pairs, 659 based on Foata normal form. 13/4185 useless extension candidates. Maximal degree in co-relation 15411. Up to 2265 conditions per place. [2024-11-07 11:30:17,303 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 113 selfloop transitions, 39 changer transitions 17/173 dead transitions. [2024-11-07 11:30:17,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 173 transitions, 1830 flow [2024-11-07 11:30:17,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 11:30:17,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 11:30:17,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 147 transitions. [2024-11-07 11:30:17,304 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-11-07 11:30:17,304 INFO L175 Difference]: Start difference. First operand has 117 places, 118 transitions, 1278 flow. Second operand 8 states and 147 transitions. [2024-11-07 11:30:17,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 173 transitions, 1830 flow [2024-11-07 11:30:17,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 173 transitions, 1744 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-07 11:30:17,347 INFO L231 Difference]: Finished difference. Result has 120 places, 120 transitions, 1325 flow [2024-11-07 11:30:17,347 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1198, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1325, PETRI_PLACES=120, PETRI_TRANSITIONS=120} [2024-11-07 11:30:17,348 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 82 predicate places. [2024-11-07 11:30:17,348 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 120 transitions, 1325 flow [2024-11-07 11:30:17,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 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-07 11:30:17,348 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:30:17,348 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:30:17,363 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-07 11:30:17,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:17,549 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:30:17,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:30:17,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1931691570, now seen corresponding path program 10 times [2024-11-07 11:30:17,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:30:17,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506638231] [2024-11-07 11:30:17,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:17,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:30:17,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:18,445 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-07 11:30:18,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:30:18,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506638231] [2024-11-07 11:30:18,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506638231] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:30:18,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685723150] [2024-11-07 11:30:18,446 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-07 11:30:18,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:18,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:30:18,448 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 11:30:18,449 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-07 11:30:18,512 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-07 11:30:18,512 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:30:18,513 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-07 11:30:18,515 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:30:18,697 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 11:30:18,697 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:30:18,804 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 11:30:18,804 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 58 treesize of output 24 [2024-11-07 11:30:18,856 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-07 11:30:18,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685723150] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-07 11:30:18,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-07 11:30:18,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12, 9] total 25 [2024-11-07 11:30:18,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040762675] [2024-11-07 11:30:18,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:30:18,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 11:30:18,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:30:18,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 11:30:18,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=527, Unknown=0, NotChecked=0, Total=600 [2024-11-07 11:30:18,862 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:30:18,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 120 transitions, 1325 flow. Second operand has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 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-07 11:30:18,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:30:18,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:30:18,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:30:19,661 INFO L124 PetriNetUnfolderBase]: 2652/4720 cut-off events. [2024-11-07 11:30:19,661 INFO L125 PetriNetUnfolderBase]: For 20964/21011 co-relation queries the response was YES. [2024-11-07 11:30:19,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17146 conditions, 4720 events. 2652/4720 cut-off events. For 20964/21011 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 30721 event pairs, 745 based on Foata normal form. 48/4766 useless extension candidates. Maximal degree in co-relation 17051. Up to 1385 conditions per place. [2024-11-07 11:30:19,682 INFO L140 encePairwiseOnDemand]: 26/35 looper letters, 110 selfloop transitions, 66 changer transitions 23/203 dead transitions. [2024-11-07 11:30:19,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 203 transitions, 2046 flow [2024-11-07 11:30:19,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-07 11:30:19,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-07 11:30:19,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 190 transitions. [2024-11-07 11:30:19,684 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5428571428571428 [2024-11-07 11:30:19,684 INFO L175 Difference]: Start difference. First operand has 120 places, 120 transitions, 1325 flow. Second operand 10 states and 190 transitions. [2024-11-07 11:30:19,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 203 transitions, 2046 flow [2024-11-07 11:30:19,735 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 203 transitions, 1955 flow, removed 16 selfloop flow, removed 5 redundant places. [2024-11-07 11:30:19,737 INFO L231 Difference]: Finished difference. Result has 127 places, 124 transitions, 1480 flow [2024-11-07 11:30:19,737 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1248, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1480, PETRI_PLACES=127, PETRI_TRANSITIONS=124} [2024-11-07 11:30:19,738 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 89 predicate places. [2024-11-07 11:30:19,739 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 124 transitions, 1480 flow [2024-11-07 11:30:19,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 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-07 11:30:19,739 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:30:19,739 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:30:19,752 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-07 11:30:19,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:19,940 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:30:19,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:30:19,940 INFO L85 PathProgramCache]: Analyzing trace with hash -2068844379, now seen corresponding path program 1 times [2024-11-07 11:30:19,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:30:19,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678055391] [2024-11-07 11:30:19,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:19,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:30:19,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:20,011 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 11:30:20,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:30:20,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678055391] [2024-11-07 11:30:20,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678055391] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:30:20,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611878530] [2024-11-07 11:30:20,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:20,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:20,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:30:20,014 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 11:30:20,016 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-07 11:30:20,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:20,079 INFO L255 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 11:30:20,080 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:30:20,100 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 11:30:20,100 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:30:20,126 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 11:30:20,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [611878530] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-07 11:30:20,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-07 11:30:20,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 7 [2024-11-07 11:30:20,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705960444] [2024-11-07 11:30:20,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:30:20,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 11:30:20,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:30:20,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 11:30:20,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-07 11:30:20,130 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:30:20,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 124 transitions, 1480 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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-07 11:30:20,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:30:20,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:30:20,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:30:20,625 INFO L124 PetriNetUnfolderBase]: 3271/5605 cut-off events. [2024-11-07 11:30:20,625 INFO L125 PetriNetUnfolderBase]: For 25862/25888 co-relation queries the response was YES. [2024-11-07 11:30:20,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20137 conditions, 5605 events. 3271/5605 cut-off events. For 25862/25888 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 35561 event pairs, 904 based on Foata normal form. 15/5048 useless extension candidates. Maximal degree in co-relation 20039. Up to 3251 conditions per place. [2024-11-07 11:30:20,662 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 125 selfloop transitions, 11 changer transitions 0/173 dead transitions. [2024-11-07 11:30:20,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 173 transitions, 2297 flow [2024-11-07 11:30:20,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 11:30:20,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 11:30:20,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions. [2024-11-07 11:30:20,663 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5928571428571429 [2024-11-07 11:30:20,664 INFO L175 Difference]: Start difference. First operand has 127 places, 124 transitions, 1480 flow. Second operand 4 states and 83 transitions. [2024-11-07 11:30:20,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 173 transitions, 2297 flow [2024-11-07 11:30:20,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 173 transitions, 2146 flow, removed 27 selfloop flow, removed 7 redundant places. [2024-11-07 11:30:20,755 INFO L231 Difference]: Finished difference. Result has 123 places, 130 transitions, 1464 flow [2024-11-07 11:30:20,755 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1348, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1464, PETRI_PLACES=123, PETRI_TRANSITIONS=130} [2024-11-07 11:30:20,756 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 85 predicate places. [2024-11-07 11:30:20,756 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 130 transitions, 1464 flow [2024-11-07 11:30:20,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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-07 11:30:20,756 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:30:20,757 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:30:20,769 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-07 11:30:20,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-07 11:30:20,957 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:30:20,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:30:20,958 INFO L85 PathProgramCache]: Analyzing trace with hash 142896955, now seen corresponding path program 2 times [2024-11-07 11:30:20,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:30:20,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250422993] [2024-11-07 11:30:20,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:20,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:30:20,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:21,008 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 11:30:21,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:30:21,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250422993] [2024-11-07 11:30:21,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250422993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:30:21,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:30:21,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 11:30:21,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875913271] [2024-11-07 11:30:21,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:30:21,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 11:30:21,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:30:21,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 11:30:21,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 11:30:21,014 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:30:21,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 130 transitions, 1464 flow. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:30:21,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:30:21,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:30:21,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:30:21,453 INFO L124 PetriNetUnfolderBase]: 3324/5828 cut-off events. [2024-11-07 11:30:21,453 INFO L125 PetriNetUnfolderBase]: For 24283/24315 co-relation queries the response was YES. [2024-11-07 11:30:21,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21278 conditions, 5828 events. 3324/5828 cut-off events. For 24283/24315 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 38696 event pairs, 2103 based on Foata normal form. 47/5824 useless extension candidates. Maximal degree in co-relation 20271. Up to 4516 conditions per place. [2024-11-07 11:30:21,489 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 114 selfloop transitions, 21 changer transitions 5/177 dead transitions. [2024-11-07 11:30:21,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 177 transitions, 2110 flow [2024-11-07 11:30:21,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 11:30:21,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 11:30:21,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 93 transitions. [2024-11-07 11:30:21,493 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5314285714285715 [2024-11-07 11:30:21,493 INFO L175 Difference]: Start difference. First operand has 123 places, 130 transitions, 1464 flow. Second operand 5 states and 93 transitions. [2024-11-07 11:30:21,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 177 transitions, 2110 flow [2024-11-07 11:30:21,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 177 transitions, 2110 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 11:30:21,605 INFO L231 Difference]: Finished difference. Result has 130 places, 141 transitions, 1637 flow [2024-11-07 11:30:21,605 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1464, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1637, PETRI_PLACES=130, PETRI_TRANSITIONS=141} [2024-11-07 11:30:21,605 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 92 predicate places. [2024-11-07 11:30:21,605 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 141 transitions, 1637 flow [2024-11-07 11:30:21,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:30:21,606 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:30:21,606 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:30:21,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-07 11:30:21,606 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:30:21,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:30:21,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1339935092, now seen corresponding path program 1 times [2024-11-07 11:30:21,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:30:21,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924342478] [2024-11-07 11:30:21,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:21,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:30:21,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:21,666 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 11:30:21,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:30:21,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924342478] [2024-11-07 11:30:21,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924342478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:30:21,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:30:21,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 11:30:21,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210810052] [2024-11-07 11:30:21,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:30:21,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 11:30:21,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:30:21,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 11:30:21,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-07 11:30:21,672 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:30:21,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 141 transitions, 1637 flow. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:30:21,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:30:21,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:30:21,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:30:22,128 INFO L124 PetriNetUnfolderBase]: 3349/5950 cut-off events. [2024-11-07 11:30:22,128 INFO L125 PetriNetUnfolderBase]: For 28820/28859 co-relation queries the response was YES. [2024-11-07 11:30:22,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23608 conditions, 5950 events. 3349/5950 cut-off events. For 28820/28859 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 40131 event pairs, 1962 based on Foata normal form. 95/5992 useless extension candidates. Maximal degree in co-relation 22839. Up to 4190 conditions per place. [2024-11-07 11:30:22,166 INFO L140 encePairwiseOnDemand]: 27/35 looper letters, 117 selfloop transitions, 31 changer transitions 7/190 dead transitions. [2024-11-07 11:30:22,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 190 transitions, 2439 flow [2024-11-07 11:30:22,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 11:30:22,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 11:30:22,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 94 transitions. [2024-11-07 11:30:22,167 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5371428571428571 [2024-11-07 11:30:22,167 INFO L175 Difference]: Start difference. First operand has 130 places, 141 transitions, 1637 flow. Second operand 5 states and 94 transitions. [2024-11-07 11:30:22,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 190 transitions, 2439 flow [2024-11-07 11:30:22,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 190 transitions, 2406 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-07 11:30:22,246 INFO L231 Difference]: Finished difference. Result has 136 places, 144 transitions, 1745 flow [2024-11-07 11:30:22,246 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1556, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1745, PETRI_PLACES=136, PETRI_TRANSITIONS=144} [2024-11-07 11:30:22,246 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 98 predicate places. [2024-11-07 11:30:22,246 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 144 transitions, 1745 flow [2024-11-07 11:30:22,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:30:22,246 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:30:22,247 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:30:22,247 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-07 11:30:22,247 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:30:22,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:30:22,247 INFO L85 PathProgramCache]: Analyzing trace with hash -344117236, now seen corresponding path program 2 times [2024-11-07 11:30:22,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:30:22,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693636717] [2024-11-07 11:30:22,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:22,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:30:22,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:22,306 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 11:30:22,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:30:22,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693636717] [2024-11-07 11:30:22,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693636717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:30:22,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:30:22,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-07 11:30:22,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983723315] [2024-11-07 11:30:22,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:30:22,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 11:30:22,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:30:22,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 11:30:22,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-07 11:30:22,314 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:30:22,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 144 transitions, 1745 flow. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:30:22,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:30:22,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:30:22,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:30:22,872 INFO L124 PetriNetUnfolderBase]: 3453/6149 cut-off events. [2024-11-07 11:30:22,872 INFO L125 PetriNetUnfolderBase]: For 33905/33927 co-relation queries the response was YES. [2024-11-07 11:30:22,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26493 conditions, 6149 events. 3453/6149 cut-off events. For 33905/33927 co-relation queries the response was YES. Maximal size of possible extension queue 299. Compared 41722 event pairs, 778 based on Foata normal form. 57/6169 useless extension candidates. Maximal degree in co-relation 25725. Up to 3578 conditions per place. [2024-11-07 11:30:22,913 INFO L140 encePairwiseOnDemand]: 27/35 looper letters, 139 selfloop transitions, 35 changer transitions 4/213 dead transitions. [2024-11-07 11:30:22,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 213 transitions, 2775 flow [2024-11-07 11:30:22,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 11:30:22,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-07 11:30:22,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 130 transitions. [2024-11-07 11:30:22,914 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5306122448979592 [2024-11-07 11:30:22,914 INFO L175 Difference]: Start difference. First operand has 136 places, 144 transitions, 1745 flow. Second operand 7 states and 130 transitions. [2024-11-07 11:30:22,914 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 213 transitions, 2775 flow [2024-11-07 11:30:22,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 213 transitions, 2765 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-11-07 11:30:23,001 INFO L231 Difference]: Finished difference. Result has 142 places, 147 transitions, 1875 flow [2024-11-07 11:30:23,001 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1735, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1875, PETRI_PLACES=142, PETRI_TRANSITIONS=147} [2024-11-07 11:30:23,001 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 104 predicate places. [2024-11-07 11:30:23,001 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 147 transitions, 1875 flow [2024-11-07 11:30:23,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:30:23,002 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:30:23,002 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:30:23,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-07 11:30:23,002 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:30:23,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:30:23,002 INFO L85 PathProgramCache]: Analyzing trace with hash 747233996, now seen corresponding path program 3 times [2024-11-07 11:30:23,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:30:23,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092689600] [2024-11-07 11:30:23,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:23,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:30:23,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:23,051 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 11:30:23,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:30:23,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092689600] [2024-11-07 11:30:23,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092689600] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:30:23,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:30:23,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 11:30:23,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090031367] [2024-11-07 11:30:23,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:30:23,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 11:30:23,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:30:23,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 11:30:23,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 11:30:23,056 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:30:23,056 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 147 transitions, 1875 flow. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:30:23,056 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:30:23,056 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:30:23,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:30:23,666 INFO L124 PetriNetUnfolderBase]: 3440/6153 cut-off events. [2024-11-07 11:30:23,667 INFO L125 PetriNetUnfolderBase]: For 40211/40297 co-relation queries the response was YES. [2024-11-07 11:30:23,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26974 conditions, 6153 events. 3440/6153 cut-off events. For 40211/40297 co-relation queries the response was YES. Maximal size of possible extension queue 296. Compared 42005 event pairs, 1536 based on Foata normal form. 210/6290 useless extension candidates. Maximal degree in co-relation 26372. Up to 3119 conditions per place. [2024-11-07 11:30:23,711 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 123 selfloop transitions, 20 changer transitions 19/195 dead transitions. [2024-11-07 11:30:23,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 195 transitions, 2566 flow [2024-11-07 11:30:23,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 11:30:23,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 11:30:23,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 103 transitions. [2024-11-07 11:30:23,712 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5885714285714285 [2024-11-07 11:30:23,712 INFO L175 Difference]: Start difference. First operand has 142 places, 147 transitions, 1875 flow. Second operand 5 states and 103 transitions. [2024-11-07 11:30:23,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 195 transitions, 2566 flow [2024-11-07 11:30:23,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 195 transitions, 2481 flow, removed 14 selfloop flow, removed 6 redundant places. [2024-11-07 11:30:23,831 INFO L231 Difference]: Finished difference. Result has 142 places, 140 transitions, 1730 flow [2024-11-07 11:30:23,831 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1777, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1730, PETRI_PLACES=142, PETRI_TRANSITIONS=140} [2024-11-07 11:30:23,831 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 104 predicate places. [2024-11-07 11:30:23,831 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 140 transitions, 1730 flow [2024-11-07 11:30:23,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:30:23,832 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:30:23,832 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:30:23,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-07 11:30:23,832 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:30:23,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:30:23,832 INFO L85 PathProgramCache]: Analyzing trace with hash 2008831494, now seen corresponding path program 4 times [2024-11-07 11:30:23,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:30:23,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620469044] [2024-11-07 11:30:23,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:23,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:30:23,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:23,887 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 11:30:23,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:30:23,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620469044] [2024-11-07 11:30:23,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620469044] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:30:23,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682729793] [2024-11-07 11:30:23,888 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-07 11:30:23,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:23,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:30:23,890 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 11:30:23,891 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-07 11:30:23,953 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-07 11:30:23,953 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:30:23,954 INFO L255 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 11:30:23,955 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:30:23,975 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 11:30:23,976 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:30:24,004 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 11:30:24,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682729793] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 11:30:24,004 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 11:30:24,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-11-07 11:30:24,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771536890] [2024-11-07 11:30:24,004 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 11:30:24,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-07 11:30:24,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:30:24,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-07 11:30:24,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-11-07 11:30:24,009 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:30:24,009 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 140 transitions, 1730 flow. Second operand has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 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-07 11:30:24,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:30:24,010 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:30:24,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:30:24,478 INFO L124 PetriNetUnfolderBase]: 2822/5074 cut-off events. [2024-11-07 11:30:24,478 INFO L125 PetriNetUnfolderBase]: For 32011/32059 co-relation queries the response was YES. [2024-11-07 11:30:24,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22499 conditions, 5074 events. 2822/5074 cut-off events. For 32011/32059 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 33637 event pairs, 1326 based on Foata normal form. 95/5126 useless extension candidates. Maximal degree in co-relation 21702. Up to 3078 conditions per place. [2024-11-07 11:30:24,513 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 121 selfloop transitions, 35 changer transitions 10/195 dead transitions. [2024-11-07 11:30:24,513 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 195 transitions, 2502 flow [2024-11-07 11:30:24,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 11:30:24,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-07 11:30:24,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 128 transitions. [2024-11-07 11:30:24,514 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5224489795918368 [2024-11-07 11:30:24,515 INFO L175 Difference]: Start difference. First operand has 142 places, 140 transitions, 1730 flow. Second operand 7 states and 128 transitions. [2024-11-07 11:30:24,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 195 transitions, 2502 flow [2024-11-07 11:30:24,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 195 transitions, 2412 flow, removed 19 selfloop flow, removed 6 redundant places. [2024-11-07 11:30:24,594 INFO L231 Difference]: Finished difference. Result has 138 places, 130 transitions, 1603 flow [2024-11-07 11:30:24,596 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1563, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1603, PETRI_PLACES=138, PETRI_TRANSITIONS=130} [2024-11-07 11:30:24,596 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 100 predicate places. [2024-11-07 11:30:24,596 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 130 transitions, 1603 flow [2024-11-07 11:30:24,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.666666666666666) internal successors, (96), 9 states have internal predecessors, (96), 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-07 11:30:24,596 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:30:24,596 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:30:24,611 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-07 11:30:24,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-07 11:30:24,797 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:30:24,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:30:24,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1608642223, now seen corresponding path program 3 times [2024-11-07 11:30:24,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:30:24,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006459110] [2024-11-07 11:30:24,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:24,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:30:24,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:24,841 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 11:30:24,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:30:24,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006459110] [2024-11-07 11:30:24,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006459110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:30:24,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:30:24,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 11:30:24,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642279121] [2024-11-07 11:30:24,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:30:24,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 11:30:24,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:30:24,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 11:30:24,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 11:30:24,846 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:30:24,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 130 transitions, 1603 flow. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:30:24,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:30:24,846 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:30:24,846 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:30:25,177 INFO L124 PetriNetUnfolderBase]: 2068/3694 cut-off events. [2024-11-07 11:30:25,177 INFO L125 PetriNetUnfolderBase]: For 26581/26601 co-relation queries the response was YES. [2024-11-07 11:30:25,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17484 conditions, 3694 events. 2068/3694 cut-off events. For 26581/26601 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 22332 event pairs, 984 based on Foata normal form. 80/3732 useless extension candidates. Maximal degree in co-relation 17434. Up to 2256 conditions per place. [2024-11-07 11:30:25,197 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 85 selfloop transitions, 16 changer transitions 19/143 dead transitions. [2024-11-07 11:30:25,197 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 143 transitions, 1903 flow [2024-11-07 11:30:25,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 11:30:25,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 11:30:25,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 88 transitions. [2024-11-07 11:30:25,198 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5028571428571429 [2024-11-07 11:30:25,198 INFO L175 Difference]: Start difference. First operand has 138 places, 130 transitions, 1603 flow. Second operand 5 states and 88 transitions. [2024-11-07 11:30:25,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 143 transitions, 1903 flow [2024-11-07 11:30:25,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 143 transitions, 1817 flow, removed 17 selfloop flow, removed 9 redundant places. [2024-11-07 11:30:25,241 INFO L231 Difference]: Finished difference. Result has 130 places, 110 transitions, 1321 flow [2024-11-07 11:30:25,242 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1382, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1321, PETRI_PLACES=130, PETRI_TRANSITIONS=110} [2024-11-07 11:30:25,242 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 92 predicate places. [2024-11-07 11:30:25,242 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 110 transitions, 1321 flow [2024-11-07 11:30:25,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:30:25,242 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:30:25,242 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:30:25,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-07 11:30:25,242 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:30:25,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:30:25,243 INFO L85 PathProgramCache]: Analyzing trace with hash 786915149, now seen corresponding path program 1 times [2024-11-07 11:30:25,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:30:25,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941478616] [2024-11-07 11:30:25,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:25,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:30:25,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:26,138 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:26,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:30:26,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941478616] [2024-11-07 11:30:26,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941478616] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:30:26,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107711566] [2024-11-07 11:30:26,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:26,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:26,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:30:26,140 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 11:30:26,141 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-07 11:30:26,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:26,224 INFO L255 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-07 11:30:26,225 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:30:26,262 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 15 treesize of output 1 [2024-11-07 11:30:26,621 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:26,621 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:30:27,688 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 77 treesize of output 69 [2024-11-07 11:30:27,724 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-07 11:30:27,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 157 treesize of output 143 [2024-11-07 11:30:28,565 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:28,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107711566] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 11:30:28,566 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 11:30:28,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 36 [2024-11-07 11:30:28,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872041056] [2024-11-07 11:30:28,566 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 11:30:28,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-07 11:30:28,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:30:28,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-07 11:30:28,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=221, Invalid=1111, Unknown=0, NotChecked=0, Total=1332 [2024-11-07 11:30:28,592 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:30:28,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 110 transitions, 1321 flow. Second operand has 37 states, 37 states have (on average 9.27027027027027) internal successors, (343), 37 states have internal predecessors, (343), 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-07 11:30:28,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:30:28,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:30:28,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:30:31,853 INFO L124 PetriNetUnfolderBase]: 2585/4585 cut-off events. [2024-11-07 11:30:31,853 INFO L125 PetriNetUnfolderBase]: For 28724/28771 co-relation queries the response was YES. [2024-11-07 11:30:31,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21103 conditions, 4585 events. 2585/4585 cut-off events. For 28724/28771 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 28691 event pairs, 906 based on Foata normal form. 36/4586 useless extension candidates. Maximal degree in co-relation 21056. Up to 1408 conditions per place. [2024-11-07 11:30:31,880 INFO L140 encePairwiseOnDemand]: 22/35 looper letters, 199 selfloop transitions, 53 changer transitions 44/312 dead transitions. [2024-11-07 11:30:31,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 312 transitions, 3051 flow [2024-11-07 11:30:31,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-07 11:30:31,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-07 11:30:31,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 426 transitions. [2024-11-07 11:30:31,881 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4507936507936508 [2024-11-07 11:30:31,881 INFO L175 Difference]: Start difference. First operand has 130 places, 110 transitions, 1321 flow. Second operand 27 states and 426 transitions. [2024-11-07 11:30:31,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 312 transitions, 3051 flow [2024-11-07 11:30:31,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 312 transitions, 2979 flow, removed 9 selfloop flow, removed 5 redundant places. [2024-11-07 11:30:31,923 INFO L231 Difference]: Finished difference. Result has 152 places, 136 transitions, 1714 flow [2024-11-07 11:30:31,923 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1277, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1714, PETRI_PLACES=152, PETRI_TRANSITIONS=136} [2024-11-07 11:30:31,923 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 114 predicate places. [2024-11-07 11:30:31,923 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 136 transitions, 1714 flow [2024-11-07 11:30:31,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 9.27027027027027) internal successors, (343), 37 states have internal predecessors, (343), 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-07 11:30:31,924 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:30:31,924 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:30:31,936 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-07 11:30:32,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:32,124 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:30:32,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:30:32,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1984748315, now seen corresponding path program 2 times [2024-11-07 11:30:32,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:30:32,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187247419] [2024-11-07 11:30:32,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:32,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:30:32,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:33,847 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:33,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:30:33,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187247419] [2024-11-07 11:30:33,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187247419] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:30:33,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2091692551] [2024-11-07 11:30:33,848 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 11:30:33,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:33,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:30:33,850 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 11:30:33,851 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-07 11:30:33,926 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 11:30:33,926 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:30:33,928 INFO L255 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-07 11:30:33,929 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:30:33,972 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 15 treesize of output 1 [2024-11-07 11:30:34,254 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:34,254 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:30:34,847 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 78 treesize of output 70 [2024-11-07 11:30:34,875 INFO L349 Elim1Store]: treesize reduction 13, result has 64.9 percent of original size [2024-11-07 11:30:34,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 167 treesize of output 138 [2024-11-07 11:30:35,046 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:35,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2091692551] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 11:30:35,046 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 11:30:35,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 34 [2024-11-07 11:30:35,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910262966] [2024-11-07 11:30:35,046 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 11:30:35,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-07 11:30:35,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:30:35,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-07 11:30:35,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=1023, Unknown=0, NotChecked=0, Total=1190 [2024-11-07 11:30:35,105 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:30:35,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 136 transitions, 1714 flow. Second operand has 35 states, 35 states have (on average 9.4) internal successors, (329), 35 states have internal predecessors, (329), 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-07 11:30:35,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:30:35,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:30:35,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:30:46,138 WARN L286 SmtUtils]: Spent 5.16s on a formula simplification. DAG size of input: 139 DAG size of output: 137 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-07 11:30:46,862 INFO L124 PetriNetUnfolderBase]: 5585/9758 cut-off events. [2024-11-07 11:30:46,862 INFO L125 PetriNetUnfolderBase]: For 70747/70829 co-relation queries the response was YES. [2024-11-07 11:30:46,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49004 conditions, 9758 events. 5585/9758 cut-off events. For 70747/70829 co-relation queries the response was YES. Maximal size of possible extension queue 459. Compared 70152 event pairs, 1141 based on Foata normal form. 60/9785 useless extension candidates. Maximal degree in co-relation 48951. Up to 1443 conditions per place. [2024-11-07 11:30:46,933 INFO L140 encePairwiseOnDemand]: 22/35 looper letters, 394 selfloop transitions, 156 changer transitions 36/602 dead transitions. [2024-11-07 11:30:46,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 602 transitions, 6472 flow [2024-11-07 11:30:46,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-07 11:30:46,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2024-11-07 11:30:46,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 780 transitions. [2024-11-07 11:30:46,935 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4642857142857143 [2024-11-07 11:30:46,935 INFO L175 Difference]: Start difference. First operand has 152 places, 136 transitions, 1714 flow. Second operand 48 states and 780 transitions. [2024-11-07 11:30:46,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 602 transitions, 6472 flow [2024-11-07 11:30:47,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 602 transitions, 6244 flow, removed 76 selfloop flow, removed 14 redundant places. [2024-11-07 11:30:47,166 INFO L231 Difference]: Finished difference. Result has 197 places, 249 transitions, 3671 flow [2024-11-07 11:30:47,167 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1576, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=3671, PETRI_PLACES=197, PETRI_TRANSITIONS=249} [2024-11-07 11:30:47,167 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 159 predicate places. [2024-11-07 11:30:47,167 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 249 transitions, 3671 flow [2024-11-07 11:30:47,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 9.4) internal successors, (329), 35 states have internal predecessors, (329), 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-07 11:30:47,168 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:30:47,168 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:30:47,182 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-07 11:30:47,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:47,368 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:30:47,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:30:47,369 INFO L85 PathProgramCache]: Analyzing trace with hash -866415199, now seen corresponding path program 3 times [2024-11-07 11:30:47,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:30:47,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059910638] [2024-11-07 11:30:47,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:47,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:30:47,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:48,415 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:48,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:30:48,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059910638] [2024-11-07 11:30:48,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059910638] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:30:48,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557833151] [2024-11-07 11:30:48,415 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-07 11:30:48,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:48,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:30:48,417 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 11:30:48,419 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-07 11:30:48,505 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-07 11:30:48,505 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:30:48,507 INFO L255 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-07 11:30:48,508 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:30:48,561 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-07 11:30:48,937 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:48,937 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:30:49,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 77 treesize of output 69 [2024-11-07 11:30:49,818 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-07 11:30:49,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 157 treesize of output 143 [2024-11-07 11:30:50,664 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:50,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557833151] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 11:30:50,664 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 11:30:50,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 37 [2024-11-07 11:30:50,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197041641] [2024-11-07 11:30:50,665 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 11:30:50,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-07 11:30:50,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:30:50,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-07 11:30:50,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=199, Invalid=1207, Unknown=0, NotChecked=0, Total=1406 [2024-11-07 11:30:50,682 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:30:50,683 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 249 transitions, 3671 flow. Second operand has 38 states, 38 states have (on average 9.210526315789474) internal successors, (350), 38 states have internal predecessors, (350), 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-07 11:30:50,683 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:30:50,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:30:50,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:30:53,682 INFO L124 PetriNetUnfolderBase]: 5806/10183 cut-off events. [2024-11-07 11:30:53,682 INFO L125 PetriNetUnfolderBase]: For 90108/90202 co-relation queries the response was YES. [2024-11-07 11:30:53,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53933 conditions, 10183 events. 5806/10183 cut-off events. For 90108/90202 co-relation queries the response was YES. Maximal size of possible extension queue 490. Compared 74240 event pairs, 2385 based on Foata normal form. 78/10182 useless extension candidates. Maximal degree in co-relation 53867. Up to 4660 conditions per place. [2024-11-07 11:30:53,765 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 294 selfloop transitions, 59 changer transitions 17/386 dead transitions. [2024-11-07 11:30:53,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 386 transitions, 5206 flow [2024-11-07 11:30:53,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-07 11:30:53,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-07 11:30:53,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 295 transitions. [2024-11-07 11:30:53,767 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46825396825396826 [2024-11-07 11:30:53,767 INFO L175 Difference]: Start difference. First operand has 197 places, 249 transitions, 3671 flow. Second operand 18 states and 295 transitions. [2024-11-07 11:30:53,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 386 transitions, 5206 flow [2024-11-07 11:30:54,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 386 transitions, 4567 flow, removed 260 selfloop flow, removed 18 redundant places. [2024-11-07 11:30:54,199 INFO L231 Difference]: Finished difference. Result has 197 places, 257 transitions, 3346 flow [2024-11-07 11:30:54,199 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=3084, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=3346, PETRI_PLACES=197, PETRI_TRANSITIONS=257} [2024-11-07 11:30:54,199 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 159 predicate places. [2024-11-07 11:30:54,200 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 257 transitions, 3346 flow [2024-11-07 11:30:54,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 9.210526315789474) internal successors, (350), 38 states have internal predecessors, (350), 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-07 11:30:54,200 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:30:54,200 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:30:54,213 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-07 11:30:54,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-07 11:30:54,402 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:30:54,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:30:54,403 INFO L85 PathProgramCache]: Analyzing trace with hash -440745403, now seen corresponding path program 4 times [2024-11-07 11:30:54,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:30:54,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407313164] [2024-11-07 11:30:54,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:30:54,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:30:54,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:30:55,976 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:55,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:30:55,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407313164] [2024-11-07 11:30:55,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407313164] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:30:55,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902491190] [2024-11-07 11:30:55,976 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-07 11:30:55,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:30:55,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:30:55,978 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 11:30:55,979 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-07 11:30:56,040 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-07 11:30:56,040 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:30:56,041 INFO L255 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-07 11:30:56,043 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:30:56,083 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 15 treesize of output 1 [2024-11-07 11:30:56,379 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:56,380 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:30:56,980 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 78 treesize of output 70 [2024-11-07 11:30:57,006 INFO L349 Elim1Store]: treesize reduction 13, result has 64.9 percent of original size [2024-11-07 11:30:57,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 171 treesize of output 142 [2024-11-07 11:30:57,178 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:30:57,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902491190] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 11:30:57,178 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 11:30:57,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 36 [2024-11-07 11:30:57,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350670987] [2024-11-07 11:30:57,178 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 11:30:57,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-07 11:30:57,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:30:57,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-07 11:30:57,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=1141, Unknown=0, NotChecked=0, Total=1332 [2024-11-07 11:30:57,195 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:30:57,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 257 transitions, 3346 flow. Second operand has 37 states, 37 states have (on average 9.27027027027027) internal successors, (343), 37 states have internal predecessors, (343), 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-07 11:30:57,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:30:57,196 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:30:57,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:31:02,687 INFO L124 PetriNetUnfolderBase]: 6167/10874 cut-off events. [2024-11-07 11:31:02,688 INFO L125 PetriNetUnfolderBase]: For 72285/72359 co-relation queries the response was YES. [2024-11-07 11:31:02,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52333 conditions, 10874 events. 6167/10874 cut-off events. For 72285/72359 co-relation queries the response was YES. Maximal size of possible extension queue 500. Compared 80156 event pairs, 1337 based on Foata normal form. 60/10901 useless extension candidates. Maximal degree in co-relation 52271. Up to 1607 conditions per place. [2024-11-07 11:31:02,769 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 415 selfloop transitions, 154 changer transitions 54/639 dead transitions. [2024-11-07 11:31:02,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 639 transitions, 6743 flow [2024-11-07 11:31:02,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-07 11:31:02,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2024-11-07 11:31:02,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 813 transitions. [2024-11-07 11:31:02,772 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45546218487394957 [2024-11-07 11:31:02,772 INFO L175 Difference]: Start difference. First operand has 197 places, 257 transitions, 3346 flow. Second operand 51 states and 813 transitions. [2024-11-07 11:31:02,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 639 transitions, 6743 flow [2024-11-07 11:31:03,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 639 transitions, 6652 flow, removed 8 selfloop flow, removed 10 redundant places. [2024-11-07 11:31:03,055 INFO L231 Difference]: Finished difference. Result has 245 places, 269 transitions, 3731 flow [2024-11-07 11:31:03,055 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=3271, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=144, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=3731, PETRI_PLACES=245, PETRI_TRANSITIONS=269} [2024-11-07 11:31:03,056 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 207 predicate places. [2024-11-07 11:31:03,056 INFO L471 AbstractCegarLoop]: Abstraction has has 245 places, 269 transitions, 3731 flow [2024-11-07 11:31:03,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 9.27027027027027) internal successors, (343), 37 states have internal predecessors, (343), 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-07 11:31:03,056 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:31:03,056 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:31:03,068 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-07 11:31:03,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:31:03,256 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:31:03,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:31:03,257 INFO L85 PathProgramCache]: Analyzing trace with hash 534286645, now seen corresponding path program 5 times [2024-11-07 11:31:03,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:31:03,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706949334] [2024-11-07 11:31:03,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:31:03,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:31:03,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:31:04,468 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:31:04,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:31:04,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706949334] [2024-11-07 11:31:04,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706949334] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:31:04,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1710772626] [2024-11-07 11:31:04,469 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-07 11:31:04,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:31:04,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:31:04,470 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 11:31:04,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-07 11:31:04,532 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 11:31:04,532 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:31:04,533 INFO L255 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-07 11:31:04,534 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:31:04,746 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 11:31:04,746 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:31:04,898 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 11:31:04,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 60 treesize of output 62 [2024-11-07 11:31:05,171 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-07 11:31:05,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1710772626] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 11:31:05,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 11:31:05,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 9] total 28 [2024-11-07 11:31:05,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305753301] [2024-11-07 11:31:05,171 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 11:31:05,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-07 11:31:05,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:31:05,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-07 11:31:05,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=729, Unknown=0, NotChecked=0, Total=812 [2024-11-07 11:31:05,191 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:31:05,192 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 269 transitions, 3731 flow. Second operand has 29 states, 29 states have (on average 9.517241379310345) internal successors, (276), 29 states have internal predecessors, (276), 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-07 11:31:05,192 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:31:05,192 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:31:05,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:31:07,941 INFO L124 PetriNetUnfolderBase]: 6497/11438 cut-off events. [2024-11-07 11:31:07,941 INFO L125 PetriNetUnfolderBase]: For 84039/84123 co-relation queries the response was YES. [2024-11-07 11:31:07,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57284 conditions, 11438 events. 6497/11438 cut-off events. For 84039/84123 co-relation queries the response was YES. Maximal size of possible extension queue 543. Compared 85378 event pairs, 1281 based on Foata normal form. 70/11454 useless extension candidates. Maximal degree in co-relation 57214. Up to 1536 conditions per place. [2024-11-07 11:31:08,041 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 259 selfloop transitions, 149 changer transitions 40/464 dead transitions. [2024-11-07 11:31:08,041 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 464 transitions, 5767 flow [2024-11-07 11:31:08,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-07 11:31:08,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-07 11:31:08,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 418 transitions. [2024-11-07 11:31:08,042 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4593406593406593 [2024-11-07 11:31:08,042 INFO L175 Difference]: Start difference. First operand has 245 places, 269 transitions, 3731 flow. Second operand 26 states and 418 transitions. [2024-11-07 11:31:08,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 464 transitions, 5767 flow [2024-11-07 11:31:08,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 464 transitions, 5454 flow, removed 32 selfloop flow, removed 39 redundant places. [2024-11-07 11:31:08,385 INFO L231 Difference]: Finished difference. Result has 236 places, 286 transitions, 4090 flow [2024-11-07 11:31:08,385 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=3446, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=269, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=132, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=4090, PETRI_PLACES=236, PETRI_TRANSITIONS=286} [2024-11-07 11:31:08,385 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 198 predicate places. [2024-11-07 11:31:08,386 INFO L471 AbstractCegarLoop]: Abstraction has has 236 places, 286 transitions, 4090 flow [2024-11-07 11:31:08,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 9.517241379310345) internal successors, (276), 29 states have internal predecessors, (276), 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-07 11:31:08,386 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:31:08,386 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:31:08,398 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-07 11:31:08,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:31:08,586 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:31:08,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:31:08,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1140571897, now seen corresponding path program 6 times [2024-11-07 11:31:08,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:31:08,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033671872] [2024-11-07 11:31:08,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:31:08,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:31:08,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:31:09,788 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:31:09,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:31:09,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033671872] [2024-11-07 11:31:09,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033671872] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:31:09,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212036948] [2024-11-07 11:31:09,789 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-07 11:31:09,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:31:09,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:31:09,791 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 11:31:09,792 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-07 11:31:09,869 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-07 11:31:09,869 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:31:09,870 INFO L255 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-07 11:31:09,871 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:31:09,909 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-07 11:31:10,182 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:31:10,183 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:31:11,707 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 81 treesize of output 73 [2024-11-07 11:31:11,742 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-07 11:31:11,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 178 treesize of output 164 [2024-11-07 11:31:13,471 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:31:13,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212036948] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 11:31:13,472 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 11:31:13,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 37 [2024-11-07 11:31:13,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754255966] [2024-11-07 11:31:13,472 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 11:31:13,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-07 11:31:13,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:31:13,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-07 11:31:13,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=211, Invalid=1195, Unknown=0, NotChecked=0, Total=1406 [2024-11-07 11:31:13,491 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-11-07 11:31:13,491 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 286 transitions, 4090 flow. Second operand has 38 states, 38 states have (on average 9.210526315789474) internal successors, (350), 38 states have internal predecessors, (350), 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-07 11:31:13,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:31:13,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-11-07 11:31:13,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:31:17,845 INFO L124 PetriNetUnfolderBase]: 6659/11740 cut-off events. [2024-11-07 11:31:17,846 INFO L125 PetriNetUnfolderBase]: For 94619/94719 co-relation queries the response was YES. [2024-11-07 11:31:17,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59752 conditions, 11740 events. 6659/11740 cut-off events. For 94619/94719 co-relation queries the response was YES. Maximal size of possible extension queue 568. Compared 88091 event pairs, 2861 based on Foata normal form. 85/11740 useless extension candidates. Maximal degree in co-relation 59678. Up to 5276 conditions per place. [2024-11-07 11:31:17,955 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 332 selfloop transitions, 65 changer transitions 39/452 dead transitions. [2024-11-07 11:31:17,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 452 transitions, 5803 flow [2024-11-07 11:31:17,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-07 11:31:17,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-07 11:31:17,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 396 transitions. [2024-11-07 11:31:17,956 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45257142857142857 [2024-11-07 11:31:17,956 INFO L175 Difference]: Start difference. First operand has 236 places, 286 transitions, 4090 flow. Second operand 25 states and 396 transitions. [2024-11-07 11:31:17,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 452 transitions, 5803 flow [2024-11-07 11:31:18,463 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 452 transitions, 5576 flow, removed 39 selfloop flow, removed 14 redundant places. [2024-11-07 11:31:18,467 INFO L231 Difference]: Finished difference. Result has 247 places, 294 transitions, 4113 flow [2024-11-07 11:31:18,468 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=3887, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=286, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=4113, PETRI_PLACES=247, PETRI_TRANSITIONS=294} [2024-11-07 11:31:18,468 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 209 predicate places. [2024-11-07 11:31:18,468 INFO L471 AbstractCegarLoop]: Abstraction has has 247 places, 294 transitions, 4113 flow [2024-11-07 11:31:18,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 9.210526315789474) internal successors, (350), 38 states have internal predecessors, (350), 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-07 11:31:18,468 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:31:18,468 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:31:18,481 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-07 11:31:18,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,18 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:31:18,669 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-07 11:31:18,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:31:18,670 INFO L85 PathProgramCache]: Analyzing trace with hash 26733637, now seen corresponding path program 7 times [2024-11-07 11:31:18,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:31:18,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51700859] [2024-11-07 11:31:18,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:31:18,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:31:18,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat