./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/array-eq-trans.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/array-eq-trans.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', 'e7f1528a4c77969c5bff279724a3ed43475460be047e2e4b141f1353c3ea9cfe'] 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/array-eq-trans.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 e7f1528a4c77969c5bff279724a3ed43475460be047e2e4b141f1353c3ea9cfe --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 11:20:53,327 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 11:20:53,451 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:20:53,458 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 11:20:53,458 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 11:20:53,498 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 11:20:53,506 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 11:20:53,506 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 11:20:53,506 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 11:20:53,506 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 11:20:53,506 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 11:20:53,506 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 11:20:53,506 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 11:20:53,506 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 11:20:53,506 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 11:20:53,507 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 11:20:53,507 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 11:20:53,507 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 11:20:53,507 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 11:20:53,507 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 11:20:53,507 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 11:20:53,507 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 11:20:53,507 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 11:20:53,507 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 11:20:53,507 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 11:20:53,507 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 11:20:53,507 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 11:20:53,507 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 11:20:53,507 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 11:20:53,507 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 11:20:53,507 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 11:20:53,507 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 11:20:53,507 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 11:20:53,507 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 11:20:53,508 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 11:20:53,508 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 11:20:53,508 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 11:20:53,508 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 11:20:53,508 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 11:20:53,508 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 11:20:53,508 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 11:20:53,508 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 11:20:53,508 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 -> e7f1528a4c77969c5bff279724a3ed43475460be047e2e4b141f1353c3ea9cfe [2024-11-07 11:20:53,930 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 11:20:53,939 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 11:20:53,942 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 11:20:53,943 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 11:20:53,944 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 11:20:53,945 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/array-eq-trans.wvr.c [2024-11-07 11:20:55,169 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 11:20:55,382 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 11:20:55,383 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/array-eq-trans.wvr.c [2024-11-07 11:20:55,392 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/93099c98c/e95400479013439ebfb8a0171801eed7/FLAGb718e6bbc [2024-11-07 11:20:55,413 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/93099c98c/e95400479013439ebfb8a0171801eed7 [2024-11-07 11:20:55,415 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 11:20:55,417 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 11:20:55,418 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 11:20:55,418 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 11:20:55,421 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 11:20:55,422 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:20:55" (1/1) ... [2024-11-07 11:20:55,422 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17247613 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:20:55, skipping insertion in model container [2024-11-07 11:20:55,423 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:20:55" (1/1) ... [2024-11-07 11:20:55,437 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 11:20:55,575 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/array-eq-trans.wvr.c[2776,2789] [2024-11-07 11:20:55,585 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 11:20:55,594 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 11:20:55,616 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/array-eq-trans.wvr.c[2776,2789] [2024-11-07 11:20:55,622 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 11:20:55,635 INFO L204 MainTranslator]: Completed translation [2024-11-07 11:20:55,636 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:20:55 WrapperNode [2024-11-07 11:20:55,636 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 11:20:55,637 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 11:20:55,637 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 11:20:55,637 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 11:20:55,642 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:20:55" (1/1) ... [2024-11-07 11:20:55,649 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:20:55" (1/1) ... [2024-11-07 11:20:55,671 INFO L138 Inliner]: procedures = 23, calls = 31, calls flagged for inlining = 10, calls inlined = 14, statements flattened = 194 [2024-11-07 11:20:55,672 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 11:20:55,675 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 11:20:55,675 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 11:20:55,676 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 11:20:55,684 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:20:55" (1/1) ... [2024-11-07 11:20:55,684 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:20:55" (1/1) ... [2024-11-07 11:20:55,688 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:20:55" (1/1) ... [2024-11-07 11:20:55,716 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-07 11:20:55,716 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:20:55" (1/1) ... [2024-11-07 11:20:55,716 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:20:55" (1/1) ... [2024-11-07 11:20:55,726 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:20:55" (1/1) ... [2024-11-07 11:20:55,732 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:20:55" (1/1) ... [2024-11-07 11:20:55,735 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:20:55" (1/1) ... [2024-11-07 11:20:55,739 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:20:55" (1/1) ... [2024-11-07 11:20:55,741 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 11:20:55,743 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 11:20:55,743 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 11:20:55,744 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 11:20:55,744 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:20:55" (1/1) ... [2024-11-07 11:20:55,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 11:20:55,762 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:20:55,773 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:20:55,784 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:20:55,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 11:20:55,799 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-07 11:20:55,800 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-07 11:20:55,800 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-07 11:20:55,800 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-07 11:20:55,800 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-07 11:20:55,800 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-07 11:20:55,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 11:20:55,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 11:20:55,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 11:20:55,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 11:20:55,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 11:20:55,801 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 11:20:55,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 11:20:55,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 11:20:55,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 11:20:55,802 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:20:55,905 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 11:20:55,907 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 11:20:56,293 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 11:20:56,294 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 11:20:56,666 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 11:20:56,666 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-07 11:20:56,666 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:20:56 BoogieIcfgContainer [2024-11-07 11:20:56,667 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 11:20:56,668 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 11:20:56,668 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 11:20:56,672 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 11:20:56,672 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 11:20:55" (1/3) ... [2024-11-07 11:20:56,673 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25c8d49c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:20:56, skipping insertion in model container [2024-11-07 11:20:56,673 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:20:55" (2/3) ... [2024-11-07 11:20:56,673 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25c8d49c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:20:56, skipping insertion in model container [2024-11-07 11:20:56,673 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:20:56" (3/3) ... [2024-11-07 11:20:56,675 INFO L112 eAbstractionObserver]: Analyzing ICFG array-eq-trans.wvr.c [2024-11-07 11:20:56,685 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 11:20:56,685 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 11:20:56,685 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 11:20:56,744 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-07 11:20:56,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 40 transitions, 101 flow [2024-11-07 11:20:56,809 INFO L124 PetriNetUnfolderBase]: 9/37 cut-off events. [2024-11-07 11:20:56,811 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 11:20:56,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50 conditions, 37 events. 9/37 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 35 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-11-07 11:20:56,814 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 40 transitions, 101 flow [2024-11-07 11:20:56,818 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 36 transitions, 90 flow [2024-11-07 11:20:56,826 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 11:20:56,836 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;@54f37bc1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 11:20:56,837 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-07 11:20:56,857 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 11:20:56,857 INFO L124 PetriNetUnfolderBase]: 9/35 cut-off events. [2024-11-07 11:20:56,857 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 11:20:56,858 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:20:56,858 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:20:56,858 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:20:56,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:20:56,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1892444017, now seen corresponding path program 1 times [2024-11-07 11:20:56,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:20:56,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954334753] [2024-11-07 11:20:56,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:20:56,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:20:57,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:20:57,462 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:20:57,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:20:57,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954334753] [2024-11-07 11:20:57,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954334753] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:20:57,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:20:57,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 11:20:57,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120811518] [2024-11-07 11:20:57,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:20:57,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 11:20:57,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:20:57,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 11:20:57,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-07 11:20:57,501 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-07 11:20:57,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 36 transitions, 90 flow. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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:20:57,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:20:57,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-07 11:20:57,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:20:57,901 INFO L124 PetriNetUnfolderBase]: 1693/2288 cut-off events. [2024-11-07 11:20:57,901 INFO L125 PetriNetUnfolderBase]: For 118/118 co-relation queries the response was YES. [2024-11-07 11:20:57,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4716 conditions, 2288 events. 1693/2288 cut-off events. For 118/118 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 9420 event pairs, 923 based on Foata normal form. 1/1521 useless extension candidates. Maximal degree in co-relation 2641. Up to 1399 conditions per place. [2024-11-07 11:20:57,921 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 31 selfloop transitions, 2 changer transitions 26/63 dead transitions. [2024-11-07 11:20:57,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 63 transitions, 280 flow [2024-11-07 11:20:57,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 11:20:57,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 11:20:57,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 89 transitions. [2024-11-07 11:20:57,935 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55625 [2024-11-07 11:20:57,937 INFO L175 Difference]: Start difference. First operand has 37 places, 36 transitions, 90 flow. Second operand 4 states and 89 transitions. [2024-11-07 11:20:57,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 63 transitions, 280 flow [2024-11-07 11:20:57,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 63 transitions, 256 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-07 11:20:57,951 INFO L231 Difference]: Finished difference. Result has 36 places, 37 transitions, 94 flow [2024-11-07 11:20:57,953 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=94, PETRI_PLACES=36, PETRI_TRANSITIONS=37} [2024-11-07 11:20:57,957 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, -1 predicate places. [2024-11-07 11:20:57,957 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 37 transitions, 94 flow [2024-11-07 11:20:57,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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:20:57,957 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:20:57,957 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:20:57,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 11:20:57,957 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:20:57,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:20:57,958 INFO L85 PathProgramCache]: Analyzing trace with hash -377412116, now seen corresponding path program 1 times [2024-11-07 11:20:57,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:20:57,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683960371] [2024-11-07 11:20:57,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:20:57,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:20:58,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:20:58,335 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:20:58,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:20:58,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683960371] [2024-11-07 11:20:58,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683960371] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:20:58,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2052695083] [2024-11-07 11:20:58,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:20:58,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:20:58,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:20:58,339 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:20:58,343 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:20:58,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:20:58,459 INFO L255 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-07 11:20:58,482 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:20:58,708 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:20:58,709 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:20:58,781 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 11:20:58,782 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 59 treesize of output 55 [2024-11-07 11:20:58,927 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 11:20:58,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2052695083] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-07 11:20:58,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-07 11:20:58,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 9 [2024-11-07 11:20:58,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411794919] [2024-11-07 11:20:58,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:20:58,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 11:20:58,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:20:58,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 11:20:58,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2024-11-07 11:20:58,929 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-07 11:20:58,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 37 transitions, 94 flow. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 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:20:58,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:20:58,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-07 11:20:58,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:20:59,211 INFO L124 PetriNetUnfolderBase]: 1898/2559 cut-off events. [2024-11-07 11:20:59,211 INFO L125 PetriNetUnfolderBase]: For 177/177 co-relation queries the response was YES. [2024-11-07 11:20:59,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5378 conditions, 2559 events. 1898/2559 cut-off events. For 177/177 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 10847 event pairs, 461 based on Foata normal form. 1/1901 useless extension candidates. Maximal degree in co-relation 5366. Up to 1070 conditions per place. [2024-11-07 11:20:59,225 INFO L140 encePairwiseOnDemand]: 34/40 looper letters, 50 selfloop transitions, 4 changer transitions 20/78 dead transitions. [2024-11-07 11:20:59,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 78 transitions, 340 flow [2024-11-07 11:20:59,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 11:20:59,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 11:20:59,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 110 transitions. [2024-11-07 11:20:59,227 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-11-07 11:20:59,227 INFO L175 Difference]: Start difference. First operand has 36 places, 37 transitions, 94 flow. Second operand 5 states and 110 transitions. [2024-11-07 11:20:59,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 78 transitions, 340 flow [2024-11-07 11:20:59,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 78 transitions, 326 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-07 11:20:59,236 INFO L231 Difference]: Finished difference. Result has 40 places, 38 transitions, 108 flow [2024-11-07 11:20:59,236 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=108, PETRI_PLACES=40, PETRI_TRANSITIONS=38} [2024-11-07 11:20:59,236 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 3 predicate places. [2024-11-07 11:20:59,236 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 38 transitions, 108 flow [2024-11-07 11:20:59,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 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:20:59,237 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:20:59,237 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:20:59,254 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-07 11:20:59,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:20:59,441 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:20:59,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:20:59,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1636848034, now seen corresponding path program 1 times [2024-11-07 11:20:59,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:20:59,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233336523] [2024-11-07 11:20:59,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:20:59,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:20:59,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:20:59,628 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:20:59,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:20:59,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233336523] [2024-11-07 11:20:59,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233336523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:20:59,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:20:59,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 11:20:59,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189589946] [2024-11-07 11:20:59,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:20:59,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 11:20:59,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:20:59,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 11:20:59,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-07 11:20:59,633 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-07 11:20:59,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 38 transitions, 108 flow. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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:20:59,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:20:59,634 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-07 11:20:59,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:20:59,849 INFO L124 PetriNetUnfolderBase]: 1508/2080 cut-off events. [2024-11-07 11:20:59,849 INFO L125 PetriNetUnfolderBase]: For 523/523 co-relation queries the response was YES. [2024-11-07 11:20:59,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4544 conditions, 2080 events. 1508/2080 cut-off events. For 523/523 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 8391 event pairs, 886 based on Foata normal form. 57/1580 useless extension candidates. Maximal degree in co-relation 4530. Up to 1870 conditions per place. [2024-11-07 11:20:59,860 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 32 selfloop transitions, 3 changer transitions 19/58 dead transitions. [2024-11-07 11:20:59,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 58 transitions, 259 flow [2024-11-07 11:20:59,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 11:20:59,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 11:20:59,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 88 transitions. [2024-11-07 11:20:59,862 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44 [2024-11-07 11:20:59,862 INFO L175 Difference]: Start difference. First operand has 40 places, 38 transitions, 108 flow. Second operand 5 states and 88 transitions. [2024-11-07 11:20:59,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 58 transitions, 259 flow [2024-11-07 11:20:59,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 58 transitions, 252 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-07 11:20:59,863 INFO L231 Difference]: Finished difference. Result has 42 places, 39 transitions, 117 flow [2024-11-07 11:20:59,863 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=117, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2024-11-07 11:20:59,864 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 5 predicate places. [2024-11-07 11:20:59,864 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 117 flow [2024-11-07 11:20:59,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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:20:59,864 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:20:59,864 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:20:59,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 11:20:59,865 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:20:59,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:20:59,865 INFO L85 PathProgramCache]: Analyzing trace with hash 1403967229, now seen corresponding path program 1 times [2024-11-07 11:20:59,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:20:59,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411134250] [2024-11-07 11:20:59,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:20:59,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:20:59,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:21:00,286 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 11:21:00,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:21:00,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411134250] [2024-11-07 11:21:00,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411134250] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:21:00,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853894697] [2024-11-07 11:21:00,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:21:00,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:21:00,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:21:00,289 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:21:00,290 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:21:00,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:21:00,417 INFO L255 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-07 11:21:00,420 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:21:00,567 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 11:21:00,568 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:21:00,609 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 11:21:00,610 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 59 treesize of output 55 [2024-11-07 11:21:00,725 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 11:21:00,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853894697] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-07 11:21:00,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-07 11:21:00,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2024-11-07 11:21:00,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171605782] [2024-11-07 11:21:00,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:21:00,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 11:21:00,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:21:00,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 11:21:00,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-07 11:21:00,727 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-07 11:21:00,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 117 flow. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 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:21:00,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:21:00,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-07 11:21:00,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:21:01,143 INFO L124 PetriNetUnfolderBase]: 3090/4301 cut-off events. [2024-11-07 11:21:01,143 INFO L125 PetriNetUnfolderBase]: For 1238/1238 co-relation queries the response was YES. [2024-11-07 11:21:01,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9559 conditions, 4301 events. 3090/4301 cut-off events. For 1238/1238 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 20423 event pairs, 693 based on Foata normal form. 2/3334 useless extension candidates. Maximal degree in co-relation 9537. Up to 1320 conditions per place. [2024-11-07 11:21:01,165 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 70 selfloop transitions, 6 changer transitions 19/99 dead transitions. [2024-11-07 11:21:01,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 99 transitions, 475 flow [2024-11-07 11:21:01,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 11:21:01,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-07 11:21:01,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 140 transitions. [2024-11-07 11:21:01,168 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-07 11:21:01,169 INFO L175 Difference]: Start difference. First operand has 42 places, 39 transitions, 117 flow. Second operand 7 states and 140 transitions. [2024-11-07 11:21:01,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 99 transitions, 475 flow [2024-11-07 11:21:01,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 99 transitions, 461 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-11-07 11:21:01,171 INFO L231 Difference]: Finished difference. Result has 47 places, 41 transitions, 137 flow [2024-11-07 11:21:01,172 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=137, PETRI_PLACES=47, PETRI_TRANSITIONS=41} [2024-11-07 11:21:01,172 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 10 predicate places. [2024-11-07 11:21:01,173 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 41 transitions, 137 flow [2024-11-07 11:21:01,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 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:21:01,173 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:21:01,173 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:21:01,189 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-07 11:21:01,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:21:01,378 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:21:01,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:21:01,379 INFO L85 PathProgramCache]: Analyzing trace with hash -471271938, now seen corresponding path program 1 times [2024-11-07 11:21:01,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:21:01,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480894232] [2024-11-07 11:21:01,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:21:01,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:21:01,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:21:01,539 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 11:21:01,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:21:01,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480894232] [2024-11-07 11:21:01,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480894232] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:21:01,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:21:01,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 11:21:01,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045192374] [2024-11-07 11:21:01,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:21:01,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 11:21:01,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:21:01,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 11:21:01,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 11:21:01,540 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-07 11:21:01,540 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 41 transitions, 137 flow. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 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:21:01,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:21:01,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-07 11:21:01,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:21:02,000 INFO L124 PetriNetUnfolderBase]: 2709/3833 cut-off events. [2024-11-07 11:21:02,000 INFO L125 PetriNetUnfolderBase]: For 1511/1511 co-relation queries the response was YES. [2024-11-07 11:21:02,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9057 conditions, 3833 events. 2709/3833 cut-off events. For 1511/1511 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 17718 event pairs, 1951 based on Foata normal form. 88/3387 useless extension candidates. Maximal degree in co-relation 9032. Up to 3535 conditions per place. [2024-11-07 11:21:02,019 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 35 selfloop transitions, 3 changer transitions 19/61 dead transitions. [2024-11-07 11:21:02,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 61 transitions, 305 flow [2024-11-07 11:21:02,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 11:21:02,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 11:21:02,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 87 transitions. [2024-11-07 11:21:02,020 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.435 [2024-11-07 11:21:02,020 INFO L175 Difference]: Start difference. First operand has 47 places, 41 transitions, 137 flow. Second operand 5 states and 87 transitions. [2024-11-07 11:21:02,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 61 transitions, 305 flow [2024-11-07 11:21:02,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 61 transitions, 299 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-07 11:21:02,022 INFO L231 Difference]: Finished difference. Result has 49 places, 42 transitions, 147 flow [2024-11-07 11:21:02,022 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=147, PETRI_PLACES=49, PETRI_TRANSITIONS=42} [2024-11-07 11:21:02,027 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 12 predicate places. [2024-11-07 11:21:02,027 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 42 transitions, 147 flow [2024-11-07 11:21:02,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 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:21:02,027 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:21:02,027 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:21:02,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 11:21:02,027 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:21:02,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:21:02,028 INFO L85 PathProgramCache]: Analyzing trace with hash -283613148, now seen corresponding path program 1 times [2024-11-07 11:21:02,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:21:02,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707674352] [2024-11-07 11:21:02,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:21:02,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:21:02,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:21:02,238 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 11:21:02,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:21:02,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707674352] [2024-11-07 11:21:02,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707674352] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:21:02,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1249351758] [2024-11-07 11:21:02,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:21:02,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:21:02,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:21:02,243 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:21:02,248 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:21:02,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:21:02,373 INFO L255 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-07 11:21:02,374 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:21:02,504 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 11:21:02,505 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:21:02,607 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 11:21:02,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1249351758] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-07 11:21:02,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-07 11:21:02,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 13 [2024-11-07 11:21:02,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101142166] [2024-11-07 11:21:02,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:21:02,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 11:21:02,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:21:02,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 11:21:02,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-07 11:21:02,609 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-07 11:21:02,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 42 transitions, 147 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:21:02,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:21:02,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-07 11:21:02,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:21:03,050 INFO L124 PetriNetUnfolderBase]: 4258/6144 cut-off events. [2024-11-07 11:21:03,051 INFO L125 PetriNetUnfolderBase]: For 3237/3237 co-relation queries the response was YES. [2024-11-07 11:21:03,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14865 conditions, 6144 events. 4258/6144 cut-off events. For 3237/3237 co-relation queries the response was YES. Maximal size of possible extension queue 288. Compared 31038 event pairs, 1533 based on Foata normal form. 0/5638 useless extension candidates. Maximal degree in co-relation 14839. Up to 2546 conditions per place. [2024-11-07 11:21:03,081 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 72 selfloop transitions, 7 changer transitions 0/83 dead transitions. [2024-11-07 11:21:03,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 83 transitions, 445 flow [2024-11-07 11:21:03,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 11:21:03,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-07 11:21:03,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 119 transitions. [2024-11-07 11:21:03,083 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.425 [2024-11-07 11:21:03,084 INFO L175 Difference]: Start difference. First operand has 49 places, 42 transitions, 147 flow. Second operand 7 states and 119 transitions. [2024-11-07 11:21:03,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 83 transitions, 445 flow [2024-11-07 11:21:03,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 83 transitions, 433 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-11-07 11:21:03,087 INFO L231 Difference]: Finished difference. Result has 53 places, 44 transitions, 167 flow [2024-11-07 11:21:03,087 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=167, PETRI_PLACES=53, PETRI_TRANSITIONS=44} [2024-11-07 11:21:03,089 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 16 predicate places. [2024-11-07 11:21:03,089 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 44 transitions, 167 flow [2024-11-07 11:21:03,089 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:21:03,089 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:21:03,090 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:21:03,119 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:21:03,290 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:21:03,290 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:21:03,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:21:03,291 INFO L85 PathProgramCache]: Analyzing trace with hash 147700837, now seen corresponding path program 1 times [2024-11-07 11:21:03,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:21:03,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606823707] [2024-11-07 11:21:03,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:21:03,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:21:03,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:21:04,401 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:21:04,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:21:04,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606823707] [2024-11-07 11:21:04,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606823707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:21:04,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:21:04,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-07 11:21:04,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516851661] [2024-11-07 11:21:04,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:21:04,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 11:21:04,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:21:04,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 11:21:04,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-07 11:21:04,402 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-07 11:21:04,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 44 transitions, 167 flow. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 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:21:04,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:21:04,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-07 11:21:04,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:21:04,964 INFO L124 PetriNetUnfolderBase]: 4883/7037 cut-off events. [2024-11-07 11:21:04,965 INFO L125 PetriNetUnfolderBase]: For 3650/3650 co-relation queries the response was YES. [2024-11-07 11:21:04,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18186 conditions, 7037 events. 4883/7037 cut-off events. For 3650/3650 co-relation queries the response was YES. Maximal size of possible extension queue 326. Compared 36787 event pairs, 1035 based on Foata normal form. 2/7036 useless extension candidates. Maximal degree in co-relation 18158. Up to 6187 conditions per place. [2024-11-07 11:21:05,009 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 75 selfloop transitions, 13 changer transitions 2/94 dead transitions. [2024-11-07 11:21:05,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 94 transitions, 502 flow [2024-11-07 11:21:05,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 11:21:05,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 11:21:05,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 126 transitions. [2024-11-07 11:21:05,011 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-11-07 11:21:05,011 INFO L175 Difference]: Start difference. First operand has 53 places, 44 transitions, 167 flow. Second operand 6 states and 126 transitions. [2024-11-07 11:21:05,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 94 transitions, 502 flow [2024-11-07 11:21:05,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 94 transitions, 496 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 11:21:05,020 INFO L231 Difference]: Finished difference. Result has 58 places, 55 transitions, 276 flow [2024-11-07 11:21:05,020 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=276, PETRI_PLACES=58, PETRI_TRANSITIONS=55} [2024-11-07 11:21:05,020 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 21 predicate places. [2024-11-07 11:21:05,020 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 55 transitions, 276 flow [2024-11-07 11:21:05,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 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:21:05,020 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:21:05,020 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:21:05,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 11:21:05,021 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:21:05,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:21:05,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1704572735, now seen corresponding path program 1 times [2024-11-07 11:21:05,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:21:05,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68915025] [2024-11-07 11:21:05,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:21:05,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:21:05,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:21:05,218 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 11:21:05,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:21:05,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68915025] [2024-11-07 11:21:05,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68915025] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:21:05,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293428502] [2024-11-07 11:21:05,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:21:05,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:21:05,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:21:05,224 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:21:05,226 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:21:05,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:21:05,330 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-07 11:21:05,332 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:21:05,429 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 11:21:05,429 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:21:05,450 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 11:21:05,450 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 43 treesize of output 39 [2024-11-07 11:21:05,531 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-07 11:21:05,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293428502] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 11:21:05,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 11:21:05,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2024-11-07 11:21:05,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047573172] [2024-11-07 11:21:05,531 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 11:21:05,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 11:21:05,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:21:05,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 11:21:05,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-07 11:21:05,532 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-07 11:21:05,532 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 55 transitions, 276 flow. Second operand has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 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:21:05,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:21:05,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-07 11:21:05,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:21:06,284 INFO L124 PetriNetUnfolderBase]: 8411/12220 cut-off events. [2024-11-07 11:21:06,284 INFO L125 PetriNetUnfolderBase]: For 13367/13367 co-relation queries the response was YES. [2024-11-07 11:21:06,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34852 conditions, 12220 events. 8411/12220 cut-off events. For 13367/13367 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 70141 event pairs, 5532 based on Foata normal form. 172/12384 useless extension candidates. Maximal degree in co-relation 31408. Up to 7015 conditions per place. [2024-11-07 11:21:06,413 INFO L140 encePairwiseOnDemand]: 33/40 looper letters, 88 selfloop transitions, 5 changer transitions 23/120 dead transitions. [2024-11-07 11:21:06,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 120 transitions, 822 flow [2024-11-07 11:21:06,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 11:21:06,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-07 11:21:06,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 130 transitions. [2024-11-07 11:21:06,415 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4642857142857143 [2024-11-07 11:21:06,415 INFO L175 Difference]: Start difference. First operand has 58 places, 55 transitions, 276 flow. Second operand 7 states and 130 transitions. [2024-11-07 11:21:06,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 120 transitions, 822 flow [2024-11-07 11:21:06,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 120 transitions, 807 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-07 11:21:06,423 INFO L231 Difference]: Finished difference. Result has 67 places, 58 transitions, 318 flow [2024-11-07 11:21:06,424 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=318, PETRI_PLACES=67, PETRI_TRANSITIONS=58} [2024-11-07 11:21:06,424 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 30 predicate places. [2024-11-07 11:21:06,424 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 58 transitions, 318 flow [2024-11-07 11:21:06,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.307692307692308) internal successors, (160), 13 states have internal predecessors, (160), 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:21:06,424 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:21:06,424 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:21:06,443 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:21:06,625 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,SelfDestructingSolverStorable7 [2024-11-07 11:21:06,625 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:21:06,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:21:06,625 INFO L85 PathProgramCache]: Analyzing trace with hash 127876301, now seen corresponding path program 1 times [2024-11-07 11:21:06,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:21:06,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844890875] [2024-11-07 11:21:06,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:21:06,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:21:06,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:21:07,862 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 11:21:07,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:21:07,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844890875] [2024-11-07 11:21:07,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844890875] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:21:07,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871168177] [2024-11-07 11:21:07,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:21:07,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:21:07,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:21:07,866 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:21:07,868 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:21:07,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:21:07,974 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-07 11:21:07,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:21:08,277 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:21:08,277 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:21:09,181 INFO L349 Elim1Store]: treesize reduction 4, result has 98.3 percent of original size [2024-11-07 11:21:09,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 60 treesize of output 236 [2024-11-07 11:21:15,340 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:21:15,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [871168177] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 11:21:15,340 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 11:21:15,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 21 [2024-11-07 11:21:15,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262029277] [2024-11-07 11:21:15,341 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 11:21:15,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-07 11:21:15,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:21:15,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-07 11:21:15,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=361, Unknown=0, NotChecked=0, Total=462 [2024-11-07 11:21:15,342 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-07 11:21:15,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 58 transitions, 318 flow. Second operand has 22 states, 22 states have (on average 10.681818181818182) internal successors, (235), 22 states have internal predecessors, (235), 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:21:15,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:21:15,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-07 11:21:15,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:21:19,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-07 11:21:24,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-07 11:21:25,503 INFO L124 PetriNetUnfolderBase]: 11472/16731 cut-off events. [2024-11-07 11:21:25,504 INFO L125 PetriNetUnfolderBase]: For 14710/14718 co-relation queries the response was YES. [2024-11-07 11:21:25,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47290 conditions, 16731 events. 11472/16731 cut-off events. For 14710/14718 co-relation queries the response was YES. Maximal size of possible extension queue 832. Compared 102430 event pairs, 2095 based on Foata normal form. 18/16737 useless extension candidates. Maximal degree in co-relation 41834. Up to 8956 conditions per place. [2024-11-07 11:21:25,612 INFO L140 encePairwiseOnDemand]: 25/40 looper letters, 149 selfloop transitions, 47 changer transitions 4/204 dead transitions. [2024-11-07 11:21:25,613 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 204 transitions, 1287 flow [2024-11-07 11:21:25,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-07 11:21:25,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-07 11:21:25,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 297 transitions. [2024-11-07 11:21:25,615 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4640625 [2024-11-07 11:21:25,615 INFO L175 Difference]: Start difference. First operand has 67 places, 58 transitions, 318 flow. Second operand 16 states and 297 transitions. [2024-11-07 11:21:25,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 204 transitions, 1287 flow [2024-11-07 11:21:25,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 204 transitions, 1267 flow, removed 8 selfloop flow, removed 3 redundant places. [2024-11-07 11:21:25,657 INFO L231 Difference]: Finished difference. Result has 87 places, 87 transitions, 703 flow [2024-11-07 11:21:25,658 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=703, PETRI_PLACES=87, PETRI_TRANSITIONS=87} [2024-11-07 11:21:25,659 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 50 predicate places. [2024-11-07 11:21:25,659 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 87 transitions, 703 flow [2024-11-07 11:21:25,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 10.681818181818182) internal successors, (235), 22 states have internal predecessors, (235), 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:21:25,659 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:21:25,659 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:21:25,672 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:21:25,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:21:25,864 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:21:25,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:21:25,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1859023661, now seen corresponding path program 2 times [2024-11-07 11:21:25,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:21:25,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717399800] [2024-11-07 11:21:25,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:21:25,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:21:25,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:21:26,650 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:21:26,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:21:26,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717399800] [2024-11-07 11:21:26,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717399800] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:21:26,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [328313736] [2024-11-07 11:21:26,651 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 11:21:26,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:21:26,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:21:26,653 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:21:26,658 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:21:26,766 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 11:21:26,766 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:21:26,768 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-07 11:21:26,775 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:21:27,322 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:21:27,323 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:21:27,990 INFO L349 Elim1Store]: treesize reduction 8, result has 96.5 percent of original size [2024-11-07 11:21:27,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 79 treesize of output 235 [2024-11-07 11:21:35,201 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:21:35,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [328313736] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-07 11:21:35,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-07 11:21:35,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9, 10] total 20 [2024-11-07 11:21:35,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663503745] [2024-11-07 11:21:35,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:21:35,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 11:21:35,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:21:35,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 11:21:35,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=318, Unknown=0, NotChecked=0, Total=420 [2024-11-07 11:21:35,202 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-07 11:21:35,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 87 transitions, 703 flow. Second operand has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 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:21:35,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:21:35,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-07 11:21:35,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:21:36,262 INFO L124 PetriNetUnfolderBase]: 11472/16701 cut-off events. [2024-11-07 11:21:36,262 INFO L125 PetriNetUnfolderBase]: For 32157/32161 co-relation queries the response was YES. [2024-11-07 11:21:36,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55181 conditions, 16701 events. 11472/16701 cut-off events. For 32157/32161 co-relation queries the response was YES. Maximal size of possible extension queue 832. Compared 102109 event pairs, 3410 based on Foata normal form. 14/16707 useless extension candidates. Maximal degree in co-relation 51777. Up to 8956 conditions per place. [2024-11-07 11:21:36,380 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 95 selfloop transitions, 38 changer transitions 2/139 dead transitions. [2024-11-07 11:21:36,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 139 transitions, 1179 flow [2024-11-07 11:21:36,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 11:21:36,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 11:21:36,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 136 transitions. [2024-11-07 11:21:36,383 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2024-11-07 11:21:36,384 INFO L175 Difference]: Start difference. First operand has 87 places, 87 transitions, 703 flow. Second operand 6 states and 136 transitions. [2024-11-07 11:21:36,384 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 139 transitions, 1179 flow [2024-11-07 11:21:36,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 139 transitions, 1132 flow, removed 20 selfloop flow, removed 3 redundant places. [2024-11-07 11:21:36,508 INFO L231 Difference]: Finished difference. Result has 91 places, 92 transitions, 809 flow [2024-11-07 11:21:36,508 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=658, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=809, PETRI_PLACES=91, PETRI_TRANSITIONS=92} [2024-11-07 11:21:36,508 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 54 predicate places. [2024-11-07 11:21:36,508 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 92 transitions, 809 flow [2024-11-07 11:21:36,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 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:21:36,508 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:21:36,508 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:21:36,523 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-07 11:21:36,709 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,SelfDestructingSolverStorable9 [2024-11-07 11:21:36,709 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:21:36,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:21:36,710 INFO L85 PathProgramCache]: Analyzing trace with hash -482371963, now seen corresponding path program 1 times [2024-11-07 11:21:36,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:21:36,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970944787] [2024-11-07 11:21:36,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:21:36,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:21:36,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:21:37,543 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 11:21:37,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:21:37,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970944787] [2024-11-07 11:21:37,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970944787] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:21:37,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875229157] [2024-11-07 11:21:37,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:21:37,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:21:37,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:21:37,548 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:21:37,551 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:21:37,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:21:37,647 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-07 11:21:37,649 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:21:37,881 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:21:37,881 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:21:42,491 INFO L349 Elim1Store]: treesize reduction 4, result has 98.3 percent of original size [2024-11-07 11:21:42,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 60 treesize of output 236 [2024-11-07 11:21:47,830 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:21:47,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [875229157] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 11:21:47,830 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 11:21:47,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 21 [2024-11-07 11:21:47,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323446590] [2024-11-07 11:21:47,831 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 11:21:47,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-07 11:21:47,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:21:47,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-07 11:21:47,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=362, Unknown=1, NotChecked=0, Total=462 [2024-11-07 11:21:47,832 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-07 11:21:47,836 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 92 transitions, 809 flow. Second operand has 22 states, 22 states have (on average 10.681818181818182) internal successors, (235), 22 states have internal predecessors, (235), 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:21:47,836 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:21:47,836 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-07 11:21:47,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:21:49,166 INFO L124 PetriNetUnfolderBase]: 12984/18911 cut-off events. [2024-11-07 11:21:49,166 INFO L125 PetriNetUnfolderBase]: For 41849/41849 co-relation queries the response was YES. [2024-11-07 11:21:49,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63705 conditions, 18911 events. 12984/18911 cut-off events. For 41849/41849 co-relation queries the response was YES. Maximal size of possible extension queue 961. Compared 117575 event pairs, 2185 based on Foata normal form. 8/18909 useless extension candidates. Maximal degree in co-relation 60334. Up to 13372 conditions per place. [2024-11-07 11:21:49,303 INFO L140 encePairwiseOnDemand]: 25/40 looper letters, 131 selfloop transitions, 45 changer transitions 3/183 dead transitions. [2024-11-07 11:21:49,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 183 transitions, 1695 flow [2024-11-07 11:21:49,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 11:21:49,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-07 11:21:49,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 207 transitions. [2024-11-07 11:21:49,304 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43125 [2024-11-07 11:21:49,304 INFO L175 Difference]: Start difference. First operand has 91 places, 92 transitions, 809 flow. Second operand 12 states and 207 transitions. [2024-11-07 11:21:49,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 183 transitions, 1695 flow [2024-11-07 11:21:49,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 183 transitions, 1594 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-11-07 11:21:49,480 INFO L231 Difference]: Finished difference. Result has 101 places, 109 transitions, 1066 flow [2024-11-07 11:21:49,480 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=731, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1066, PETRI_PLACES=101, PETRI_TRANSITIONS=109} [2024-11-07 11:21:49,480 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 64 predicate places. [2024-11-07 11:21:49,480 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 109 transitions, 1066 flow [2024-11-07 11:21:49,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 10.681818181818182) internal successors, (235), 22 states have internal predecessors, (235), 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:21:49,481 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:21:49,481 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 11:21:49,494 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-07 11:21:49,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:21:49,681 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:21:49,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:21:49,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1908776229, now seen corresponding path program 2 times [2024-11-07 11:21:49,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:21:49,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107719106] [2024-11-07 11:21:49,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:21:49,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:21:49,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:21:50,262 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:21:50,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:21:50,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107719106] [2024-11-07 11:21:50,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107719106] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:21:50,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [515641717] [2024-11-07 11:21:50,263 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 11:21:50,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:21:50,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:21:50,268 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:21:50,269 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:21:50,370 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 11:21:50,370 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:21:50,372 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-07 11:21:50,374 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:21:50,886 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:21:50,886 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:21:51,521 INFO L349 Elim1Store]: treesize reduction 8, result has 96.5 percent of original size [2024-11-07 11:21:51,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 79 treesize of output 235 [2024-11-07 11:21:59,134 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:21:59,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [515641717] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 11:21:59,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 11:21:59,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 7] total 20 [2024-11-07 11:21:59,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60124140] [2024-11-07 11:21:59,134 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 11:21:59,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-07 11:21:59,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:21:59,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-07 11:21:59,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2024-11-07 11:21:59,137 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-07 11:21:59,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 109 transitions, 1066 flow. Second operand has 21 states, 21 states have (on average 10.380952380952381) internal successors, (218), 21 states have internal predecessors, (218), 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:21:59,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:21:59,137 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-07 11:21:59,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:22:02,447 INFO L124 PetriNetUnfolderBase]: 20434/29883 cut-off events. [2024-11-07 11:22:02,447 INFO L125 PetriNetUnfolderBase]: For 76338/76338 co-relation queries the response was YES. [2024-11-07 11:22:02,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103653 conditions, 29883 events. 20434/29883 cut-off events. For 76338/76338 co-relation queries the response was YES. Maximal size of possible extension queue 1504. Compared 200367 event pairs, 4308 based on Foata normal form. 20/29899 useless extension candidates. Maximal degree in co-relation 99716. Up to 12854 conditions per place. [2024-11-07 11:22:02,657 INFO L140 encePairwiseOnDemand]: 27/40 looper letters, 235 selfloop transitions, 155 changer transitions 28/422 dead transitions. [2024-11-07 11:22:02,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 422 transitions, 3711 flow [2024-11-07 11:22:02,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-07 11:22:02,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-11-07 11:22:02,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 537 transitions. [2024-11-07 11:22:02,661 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46293103448275863 [2024-11-07 11:22:02,661 INFO L175 Difference]: Start difference. First operand has 101 places, 109 transitions, 1066 flow. Second operand 29 states and 537 transitions. [2024-11-07 11:22:02,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 422 transitions, 3711 flow [2024-11-07 11:22:03,470 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 422 transitions, 3680 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-11-07 11:22:03,475 INFO L231 Difference]: Finished difference. Result has 139 places, 214 transitions, 2745 flow [2024-11-07 11:22:03,476 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1035, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=2745, PETRI_PLACES=139, PETRI_TRANSITIONS=214} [2024-11-07 11:22:03,476 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 102 predicate places. [2024-11-07 11:22:03,477 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 214 transitions, 2745 flow [2024-11-07 11:22:03,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 10.380952380952381) internal successors, (218), 21 states have internal predecessors, (218), 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:22:03,478 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:22:03,478 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:22:03,492 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:22:03,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:22:03,679 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:22:03,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:22:03,680 INFO L85 PathProgramCache]: Analyzing trace with hash -196833306, now seen corresponding path program 2 times [2024-11-07 11:22:03,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:22:03,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48636642] [2024-11-07 11:22:03,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:22:03,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:22:03,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:22:04,981 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:22:04,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:22:04,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48636642] [2024-11-07 11:22:04,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48636642] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:22:04,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1525068937] [2024-11-07 11:22:04,981 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 11:22:04,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:22:04,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:22:04,984 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:22:04,985 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:22:05,088 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 11:22:05,088 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:22:05,090 INFO L255 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-07 11:22:05,092 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:22:05,666 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 11:22:05,666 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:22:06,335 INFO L349 Elim1Store]: treesize reduction 8, result has 96.5 percent of original size [2024-11-07 11:22:06,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 96 treesize of output 236 [2024-11-07 11:22:13,068 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 11:22:13,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1525068937] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-07 11:22:13,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-07 11:22:13,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [14, 11] total 28 [2024-11-07 11:22:13,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100691019] [2024-11-07 11:22:13,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:22:13,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-07 11:22:13,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:22:13,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-07 11:22:13,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=661, Unknown=0, NotChecked=0, Total=812 [2024-11-07 11:22:13,069 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 40 [2024-11-07 11:22:13,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 214 transitions, 2745 flow. Second operand has 9 states, 9 states have (on average 10.0) internal successors, (90), 9 states have internal predecessors, (90), 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:22:13,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:22:13,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 40 [2024-11-07 11:22:13,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:22:15,998 INFO L124 PetriNetUnfolderBase]: 21215/31120 cut-off events. [2024-11-07 11:22:15,998 INFO L125 PetriNetUnfolderBase]: For 135415/135415 co-relation queries the response was YES. [2024-11-07 11:22:16,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123473 conditions, 31120 events. 21215/31120 cut-off events. For 135415/135415 co-relation queries the response was YES. Maximal size of possible extension queue 1602. Compared 210009 event pairs, 7345 based on Foata normal form. 2/31118 useless extension candidates. Maximal degree in co-relation 119660. Up to 27006 conditions per place. [2024-11-07 11:22:16,168 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 180 selfloop transitions, 93 changer transitions 18/295 dead transitions. [2024-11-07 11:22:16,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 295 transitions, 3910 flow [2024-11-07 11:22:16,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 11:22:16,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 11:22:16,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 172 transitions. [2024-11-07 11:22:16,169 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5375 [2024-11-07 11:22:16,169 INFO L175 Difference]: Start difference. First operand has 139 places, 214 transitions, 2745 flow. Second operand 8 states and 172 transitions. [2024-11-07 11:22:16,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 295 transitions, 3910 flow [2024-11-07 11:22:17,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 295 transitions, 3590 flow, removed 56 selfloop flow, removed 7 redundant places. [2024-11-07 11:22:17,765 INFO L231 Difference]: Finished difference. Result has 143 places, 235 transitions, 3058 flow [2024-11-07 11:22:17,766 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2503, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3058, PETRI_PLACES=143, PETRI_TRANSITIONS=235} [2024-11-07 11:22:17,766 INFO L277 CegarLoopForPetriNet]: 37 programPoint places, 106 predicate places. [2024-11-07 11:22:17,766 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 235 transitions, 3058 flow [2024-11-07 11:22:17,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 9 states have internal predecessors, (90), 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:22:17,766 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:22:17,766 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:22:17,778 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-07 11:22:17,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:22:17,970 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:22:17,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:22:17,971 INFO L85 PathProgramCache]: Analyzing trace with hash -860482464, now seen corresponding path program 3 times [2024-11-07 11:22:17,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:22:17,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747983325] [2024-11-07 11:22:17,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:22:17,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:22:18,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:22:19,188 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:22:19,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:22:19,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747983325] [2024-11-07 11:22:19,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747983325] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:22:19,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [86345582] [2024-11-07 11:22:19,192 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-07 11:22:19,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:22:19,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:22:19,194 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:22:19,199 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:22:19,310 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-07 11:22:19,310 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:22:19,312 INFO L255 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-07 11:22:19,314 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:22:19,828 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-07 11:22:19,832 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:22:20,409 INFO L349 Elim1Store]: treesize reduction 4, result has 98.3 percent of original size [2024-11-07 11:22:20,410 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 77 treesize of output 237