./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/parallel-lamport.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/parallel-lamport.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', '7641d1105b9de7b20c96680ae1baa82cbf27158c037dacb66ff49f347bd2fa94'] 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/parallel-lamport.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 7641d1105b9de7b20c96680ae1baa82cbf27158c037dacb66ff49f347bd2fa94 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 11:25:02,306 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 11:25:02,411 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:25:02,415 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 11:25:02,415 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 11:25:02,428 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 11:25:02,429 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 11:25:02,429 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 11:25:02,429 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 11:25:02,429 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 11:25:02,429 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 11:25:02,429 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 11:25:02,430 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 11:25:02,430 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 11:25:02,430 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 11:25:02,430 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 11:25:02,430 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-07 11:25:02,430 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 11:25:02,430 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 11:25:02,430 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 11:25:02,430 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 11:25:02,431 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-07 11:25:02,431 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 11:25:02,431 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-07 11:25:02,431 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 11:25:02,431 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 11:25:02,431 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-07 11:25:02,431 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 11:25:02,431 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 11:25:02,431 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 11:25:02,431 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 11:25:02,431 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 11:25:02,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 11:25:02,432 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 11:25:02,432 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 11:25:02,432 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-07 11:25:02,432 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 11:25:02,432 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 11:25:02,432 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 11:25:02,432 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 11:25:02,432 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 11:25:02,432 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 11:25:02,432 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 -> 7641d1105b9de7b20c96680ae1baa82cbf27158c037dacb66ff49f347bd2fa94 [2024-11-07 11:25:02,651 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 11:25:02,656 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 11:25:02,658 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 11:25:02,658 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 11:25:02,659 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 11:25:02,659 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-11-07 11:25:03,975 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 11:25:04,211 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 11:25:04,218 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-11-07 11:25:04,228 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0adaa991d/28c08cdbea644e52943be37a99cedbe7/FLAGdd7ab2cc6 [2024-11-07 11:25:04,555 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0adaa991d/28c08cdbea644e52943be37a99cedbe7 [2024-11-07 11:25:04,557 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 11:25:04,559 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 11:25:04,561 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 11:25:04,561 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 11:25:04,564 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 11:25:04,565 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:25:04" (1/1) ... [2024-11-07 11:25:04,567 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c5ca450 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:25:04, skipping insertion in model container [2024-11-07 11:25:04,567 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 11:25:04" (1/1) ... [2024-11-07 11:25:04,582 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 11:25:04,718 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/parallel-lamport.wvr.c[3044,3057] [2024-11-07 11:25:04,732 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 11:25:04,741 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 11:25:04,762 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/parallel-lamport.wvr.c[3044,3057] [2024-11-07 11:25:04,765 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 11:25:04,774 INFO L204 MainTranslator]: Completed translation [2024-11-07 11:25:04,775 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:25:04 WrapperNode [2024-11-07 11:25:04,775 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 11:25:04,775 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 11:25:04,776 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 11:25:04,776 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 11:25:04,780 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:25:04" (1/1) ... [2024-11-07 11:25:04,784 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:25:04" (1/1) ... [2024-11-07 11:25:04,798 INFO L138 Inliner]: procedures = 22, calls = 29, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 207 [2024-11-07 11:25:04,799 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 11:25:04,799 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 11:25:04,799 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 11:25:04,799 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 11:25:04,805 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:25:04" (1/1) ... [2024-11-07 11:25:04,805 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:25:04" (1/1) ... [2024-11-07 11:25:04,807 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:25:04" (1/1) ... [2024-11-07 11:25:04,817 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-07 11:25:04,818 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:25:04" (1/1) ... [2024-11-07 11:25:04,818 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:25:04" (1/1) ... [2024-11-07 11:25:04,822 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:25:04" (1/1) ... [2024-11-07 11:25:04,824 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:25:04" (1/1) ... [2024-11-07 11:25:04,825 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:25:04" (1/1) ... [2024-11-07 11:25:04,825 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:25:04" (1/1) ... [2024-11-07 11:25:04,827 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 11:25:04,831 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 11:25:04,831 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 11:25:04,831 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 11:25:04,832 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:25:04" (1/1) ... [2024-11-07 11:25:04,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 11:25:04,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:25:04,859 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:25:04,862 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:25:04,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 11:25:04,877 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-07 11:25:04,877 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-07 11:25:04,877 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-07 11:25:04,877 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-07 11:25:04,877 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-07 11:25:04,877 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-07 11:25:04,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 11:25:04,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 11:25:04,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 11:25:04,877 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 11:25:04,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 11:25:04,877 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 11:25:04,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 11:25:04,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 11:25:04,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 11:25:04,879 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:25:04,958 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 11:25:04,960 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 11:25:05,192 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 11:25:05,192 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 11:25:05,377 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 11:25:05,378 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-07 11:25:05,378 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:25:05 BoogieIcfgContainer [2024-11-07 11:25:05,378 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 11:25:05,379 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 11:25:05,380 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 11:25:05,383 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 11:25:05,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 11:25:04" (1/3) ... [2024-11-07 11:25:05,384 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19270fb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:25:05, skipping insertion in model container [2024-11-07 11:25:05,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 11:25:04" (2/3) ... [2024-11-07 11:25:05,384 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19270fb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 11:25:05, skipping insertion in model container [2024-11-07 11:25:05,384 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 11:25:05" (3/3) ... [2024-11-07 11:25:05,384 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-lamport.wvr.c [2024-11-07 11:25:05,394 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 11:25:05,394 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-07 11:25:05,394 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 11:25:05,438 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-07 11:25:05,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 69 places, 60 transitions, 141 flow [2024-11-07 11:25:05,501 INFO L124 PetriNetUnfolderBase]: 1/57 cut-off events. [2024-11-07 11:25:05,502 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 11:25:05,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70 conditions, 57 events. 1/57 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 58 event pairs, 0 based on Foata normal form. 0/55 useless extension candidates. Maximal degree in co-relation 48. Up to 2 conditions per place. [2024-11-07 11:25:05,504 INFO L82 GeneralOperation]: Start removeDead. Operand has 69 places, 60 transitions, 141 flow [2024-11-07 11:25:05,505 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 65 places, 56 transitions, 130 flow [2024-11-07 11:25:05,510 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 11:25:05,520 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;@73d717fb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 11:25:05,520 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-07 11:25:05,547 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 11:25:05,547 INFO L124 PetriNetUnfolderBase]: 1/55 cut-off events. [2024-11-07 11:25:05,547 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 11:25:05,547 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:25:05,548 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, 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:25:05,548 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:25:05,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:25:05,555 INFO L85 PathProgramCache]: Analyzing trace with hash 397029173, now seen corresponding path program 1 times [2024-11-07 11:25:05,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:25:05,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290842072] [2024-11-07 11:25:05,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:25:05,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:25:05,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:25:06,009 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:25:06,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:25:06,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290842072] [2024-11-07 11:25:06,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290842072] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:25:06,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:25:06,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 11:25:06,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361488337] [2024-11-07 11:25:06,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:25:06,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 11:25:06,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:25:06,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 11:25:06,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 11:25:06,046 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 60 [2024-11-07 11:25:06,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 56 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:25:06,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:25:06,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 60 [2024-11-07 11:25:06,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:25:06,233 INFO L124 PetriNetUnfolderBase]: 307/620 cut-off events. [2024-11-07 11:25:06,234 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2024-11-07 11:25:06,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1195 conditions, 620 events. 307/620 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3464 event pairs, 306 based on Foata normal form. 0/570 useless extension candidates. Maximal degree in co-relation 1036. Up to 507 conditions per place. [2024-11-07 11:25:06,242 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 28 selfloop transitions, 2 changer transitions 0/57 dead transitions. [2024-11-07 11:25:06,244 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 57 transitions, 192 flow [2024-11-07 11:25:06,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 11:25:06,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 11:25:06,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 121 transitions. [2024-11-07 11:25:06,255 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6722222222222223 [2024-11-07 11:25:06,256 INFO L175 Difference]: Start difference. First operand has 65 places, 56 transitions, 130 flow. Second operand 3 states and 121 transitions. [2024-11-07 11:25:06,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 57 transitions, 192 flow [2024-11-07 11:25:06,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 57 transitions, 180 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-07 11:25:06,264 INFO L231 Difference]: Finished difference. Result has 62 places, 57 transitions, 130 flow [2024-11-07 11:25:06,266 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=62, PETRI_TRANSITIONS=57} [2024-11-07 11:25:06,270 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, -3 predicate places. [2024-11-07 11:25:06,270 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 57 transitions, 130 flow [2024-11-07 11:25:06,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 11:25:06,271 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:25:06,271 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, 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:25:06,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 11:25:06,271 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:25:06,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:25:06,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1513207931, now seen corresponding path program 1 times [2024-11-07 11:25:06,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:25:06,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420300858] [2024-11-07 11:25:06,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:25:06,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:25:06,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:25:07,142 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:25:07,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:25:07,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420300858] [2024-11-07 11:25:07,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420300858] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:25:07,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456570246] [2024-11-07 11:25:07,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:25:07,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:25:07,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:25:07,149 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:25:07,150 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:25:07,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:25:07,254 INFO L255 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-07 11:25:07,261 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:25:07,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-07 11:25:07,745 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:25:07,745 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:25:08,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 64 [2024-11-07 11:25:08,407 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 11:25:08,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 118 treesize of output 116 [2024-11-07 11:25:08,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 66 [2024-11-07 11:25:08,810 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-07 11:25:08,810 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 126 treesize of output 1 [2024-11-07 11:25:08,842 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:25:08,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456570246] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 11:25:08,843 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 11:25:08,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 10] total 26 [2024-11-07 11:25:08,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845636373] [2024-11-07 11:25:08,843 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 11:25:08,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-07 11:25:08,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:25:08,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-07 11:25:08,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=553, Unknown=0, NotChecked=0, Total=650 [2024-11-07 11:25:09,269 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-11-07 11:25:09,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 57 transitions, 130 flow. Second operand has 26 states, 26 states have (on average 24.46153846153846) internal successors, (636), 26 states have internal predecessors, (636), 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:25:09,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:25:09,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-11-07 11:25:09,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:25:12,083 INFO L124 PetriNetUnfolderBase]: 4073/6876 cut-off events. [2024-11-07 11:25:12,083 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-11-07 11:25:12,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13409 conditions, 6876 events. 4073/6876 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 384. Compared 48346 event pairs, 563 based on Foata normal form. 4/6840 useless extension candidates. Maximal degree in co-relation 13379. Up to 1476 conditions per place. [2024-11-07 11:25:12,115 INFO L140 encePairwiseOnDemand]: 40/60 looper letters, 218 selfloop transitions, 122 changer transitions 95/453 dead transitions. [2024-11-07 11:25:12,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 453 transitions, 1862 flow [2024-11-07 11:25:12,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2024-11-07 11:25:12,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2024-11-07 11:25:12,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 1342 transitions. [2024-11-07 11:25:12,122 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5201550387596899 [2024-11-07 11:25:12,122 INFO L175 Difference]: Start difference. First operand has 62 places, 57 transitions, 130 flow. Second operand 43 states and 1342 transitions. [2024-11-07 11:25:12,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 453 transitions, 1862 flow [2024-11-07 11:25:12,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 453 transitions, 1858 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-07 11:25:12,129 INFO L231 Difference]: Finished difference. Result has 120 places, 188 transitions, 845 flow [2024-11-07 11:25:12,129 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=845, PETRI_PLACES=120, PETRI_TRANSITIONS=188} [2024-11-07 11:25:12,130 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 55 predicate places. [2024-11-07 11:25:12,130 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 188 transitions, 845 flow [2024-11-07 11:25:12,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 24.46153846153846) internal successors, (636), 26 states have internal predecessors, (636), 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:25:12,130 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:25:12,130 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, 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:25:12,149 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:25:12,334 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:25:12,335 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:25:12,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:25:12,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1608375147, now seen corresponding path program 2 times [2024-11-07 11:25:12,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:25:12,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322934849] [2024-11-07 11:25:12,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:25:12,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:25:12,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:25:12,467 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:25:12,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:25:12,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322934849] [2024-11-07 11:25:12,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322934849] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:25:12,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 11:25:12,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-07 11:25:12,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137304473] [2024-11-07 11:25:12,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:25:12,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 11:25:12,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:25:12,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 11:25:12,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-07 11:25:12,476 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 60 [2024-11-07 11:25:12,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 188 transitions, 845 flow. Second operand has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 6 states have internal predecessors, (184), 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:25:12,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:25:12,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 60 [2024-11-07 11:25:12,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:25:13,177 INFO L124 PetriNetUnfolderBase]: 4728/8589 cut-off events. [2024-11-07 11:25:13,262 INFO L125 PetriNetUnfolderBase]: For 12092/12284 co-relation queries the response was YES. [2024-11-07 11:25:13,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22962 conditions, 8589 events. 4728/8589 cut-off events. For 12092/12284 co-relation queries the response was YES. Maximal size of possible extension queue 407. Compared 64376 event pairs, 1236 based on Foata normal form. 135/8492 useless extension candidates. Maximal degree in co-relation 22923. Up to 3149 conditions per place. [2024-11-07 11:25:13,305 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 166 selfloop transitions, 7 changer transitions 4/273 dead transitions. [2024-11-07 11:25:13,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 273 transitions, 1596 flow [2024-11-07 11:25:13,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 11:25:13,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 11:25:13,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 194 transitions. [2024-11-07 11:25:13,306 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6466666666666666 [2024-11-07 11:25:13,307 INFO L175 Difference]: Start difference. First operand has 120 places, 188 transitions, 845 flow. Second operand 5 states and 194 transitions. [2024-11-07 11:25:13,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 273 transitions, 1596 flow [2024-11-07 11:25:13,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 273 transitions, 1554 flow, removed 13 selfloop flow, removed 5 redundant places. [2024-11-07 11:25:13,431 INFO L231 Difference]: Finished difference. Result has 120 places, 192 transitions, 858 flow [2024-11-07 11:25:13,431 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=818, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=858, PETRI_PLACES=120, PETRI_TRANSITIONS=192} [2024-11-07 11:25:13,432 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 55 predicate places. [2024-11-07 11:25:13,432 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 192 transitions, 858 flow [2024-11-07 11:25:13,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 6 states have internal predecessors, (184), 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:25:13,433 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:25:13,433 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, 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:25:13,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 11:25:13,433 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:25:13,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:25:13,433 INFO L85 PathProgramCache]: Analyzing trace with hash -671902333, now seen corresponding path program 3 times [2024-11-07 11:25:13,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:25:13,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044696948] [2024-11-07 11:25:13,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:25:13,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:25:13,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:25:13,824 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:25:13,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:25:13,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044696948] [2024-11-07 11:25:13,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044696948] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:25:13,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1871481255] [2024-11-07 11:25:13,825 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-07 11:25:13,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:25:13,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:25:13,827 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:25:13,828 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:25:13,956 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-07 11:25:13,956 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:25:13,960 INFO L255 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-07 11:25:13,962 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:25:14,206 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 11:25:14,207 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 3 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 26 [2024-11-07 11:25:14,222 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:25:14,222 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 11:25:14,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1871481255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:25:14,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 11:25:14,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [11] total 18 [2024-11-07 11:25:14,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637513641] [2024-11-07 11:25:14,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:25:14,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 11:25:14,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:25:14,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 11:25:14,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=271, Unknown=0, NotChecked=0, Total=306 [2024-11-07 11:25:14,326 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-07 11:25:14,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 192 transitions, 858 flow. Second operand has 12 states, 12 states have (on average 22.333333333333332) internal successors, (268), 12 states have internal predecessors, (268), 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:25:14,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:25:14,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-07 11:25:14,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:25:17,144 INFO L124 PetriNetUnfolderBase]: 7108/12011 cut-off events. [2024-11-07 11:25:17,144 INFO L125 PetriNetUnfolderBase]: For 17144/17323 co-relation queries the response was YES. [2024-11-07 11:25:17,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35516 conditions, 12011 events. 7108/12011 cut-off events. For 17144/17323 co-relation queries the response was YES. Maximal size of possible extension queue 529. Compared 86750 event pairs, 1361 based on Foata normal form. 179/12059 useless extension candidates. Maximal degree in co-relation 31480. Up to 7466 conditions per place. [2024-11-07 11:25:17,211 INFO L140 encePairwiseOnDemand]: 43/60 looper letters, 327 selfloop transitions, 180 changer transitions 42/569 dead transitions. [2024-11-07 11:25:17,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 569 transitions, 3716 flow [2024-11-07 11:25:17,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-07 11:25:17,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-07 11:25:17,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 929 transitions. [2024-11-07 11:25:17,217 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4553921568627451 [2024-11-07 11:25:17,217 INFO L175 Difference]: Start difference. First operand has 120 places, 192 transitions, 858 flow. Second operand 34 states and 929 transitions. [2024-11-07 11:25:17,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 569 transitions, 3716 flow [2024-11-07 11:25:17,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 569 transitions, 3712 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 11:25:17,341 INFO L231 Difference]: Finished difference. Result has 181 places, 354 transitions, 2479 flow [2024-11-07 11:25:17,341 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=854, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=2479, PETRI_PLACES=181, PETRI_TRANSITIONS=354} [2024-11-07 11:25:17,341 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 116 predicate places. [2024-11-07 11:25:17,341 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 354 transitions, 2479 flow [2024-11-07 11:25:17,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.333333333333332) internal successors, (268), 12 states have internal predecessors, (268), 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:25:17,342 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:25:17,342 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, 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:25:17,373 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-07 11:25:17,542 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:25:17,543 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:25:17,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:25:17,543 INFO L85 PathProgramCache]: Analyzing trace with hash 985432113, now seen corresponding path program 4 times [2024-11-07 11:25:17,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:25:17,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783629196] [2024-11-07 11:25:17,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:25:17,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:25:17,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:25:17,930 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:25:17,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:25:17,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783629196] [2024-11-07 11:25:17,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783629196] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:25:17,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1705960047] [2024-11-07 11:25:17,930 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-07 11:25:17,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:25:17,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:25:17,939 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:25:17,940 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:25:18,005 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-07 11:25:18,005 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:25:18,009 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-07 11:25:18,011 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:25:18,280 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 11:25:18,281 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 3 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 26 [2024-11-07 11:25:18,295 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:25:18,295 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 11:25:18,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1705960047] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:25:18,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 11:25:18,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [11] total 18 [2024-11-07 11:25:18,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664919617] [2024-11-07 11:25:18,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:25:18,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 11:25:18,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:25:18,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 11:25:18,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=271, Unknown=0, NotChecked=0, Total=306 [2024-11-07 11:25:18,391 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-07 11:25:18,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 354 transitions, 2479 flow. Second operand has 12 states, 12 states have (on average 22.333333333333332) internal successors, (268), 12 states have internal predecessors, (268), 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:25:18,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:25:18,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-07 11:25:18,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:25:21,931 INFO L124 PetriNetUnfolderBase]: 9629/16154 cut-off events. [2024-11-07 11:25:21,931 INFO L125 PetriNetUnfolderBase]: For 53504/53747 co-relation queries the response was YES. [2024-11-07 11:25:22,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60595 conditions, 16154 events. 9629/16154 cut-off events. For 53504/53747 co-relation queries the response was YES. Maximal size of possible extension queue 731. Compared 122262 event pairs, 1751 based on Foata normal form. 243/16235 useless extension candidates. Maximal degree in co-relation 60330. Up to 9448 conditions per place. [2024-11-07 11:25:22,144 INFO L140 encePairwiseOnDemand]: 42/60 looper letters, 569 selfloop transitions, 305 changer transitions 37/931 dead transitions. [2024-11-07 11:25:22,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 931 transitions, 8158 flow [2024-11-07 11:25:22,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-07 11:25:22,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-11-07 11:25:22,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 962 transitions. [2024-11-07 11:25:22,148 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4580952380952381 [2024-11-07 11:25:22,148 INFO L175 Difference]: Start difference. First operand has 181 places, 354 transitions, 2479 flow. Second operand 35 states and 962 transitions. [2024-11-07 11:25:22,148 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 931 transitions, 8158 flow [2024-11-07 11:25:22,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 931 transitions, 7886 flow, removed 132 selfloop flow, removed 2 redundant places. [2024-11-07 11:25:22,954 INFO L231 Difference]: Finished difference. Result has 237 places, 643 transitions, 5650 flow [2024-11-07 11:25:22,954 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=2293, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=354, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=5650, PETRI_PLACES=237, PETRI_TRANSITIONS=643} [2024-11-07 11:25:22,957 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 172 predicate places. [2024-11-07 11:25:22,957 INFO L471 AbstractCegarLoop]: Abstraction has has 237 places, 643 transitions, 5650 flow [2024-11-07 11:25:22,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.333333333333332) internal successors, (268), 12 states have internal predecessors, (268), 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:25:22,957 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:25:22,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, 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:25:22,969 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-07 11:25:23,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:25:23,160 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:25:23,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:25:23,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1419450349, now seen corresponding path program 5 times [2024-11-07 11:25:23,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:25:23,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526353683] [2024-11-07 11:25:23,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:25:23,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:25:23,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:25:23,597 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:25:23,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:25:23,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526353683] [2024-11-07 11:25:23,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526353683] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:25:23,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925762383] [2024-11-07 11:25:23,597 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-07 11:25:23,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:25:23,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:25:23,599 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:25:23,601 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:25:23,683 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 11:25:23,683 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:25:23,685 INFO L255 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-07 11:25:23,687 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:25:23,848 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-07 11:25:23,857 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:25:23,857 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:25:23,940 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-07 11:25:23,940 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 19 treesize of output 7 [2024-11-07 11:25:24,047 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:25:24,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925762383] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 11:25:24,048 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 11:25:24,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 19 [2024-11-07 11:25:24,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452835601] [2024-11-07 11:25:24,048 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 11:25:24,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-07 11:25:24,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:25:24,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-07 11:25:24,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2024-11-07 11:25:24,207 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-11-07 11:25:24,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 643 transitions, 5650 flow. Second operand has 19 states, 19 states have (on average 24.36842105263158) internal successors, (463), 19 states have internal predecessors, (463), 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:25:24,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:25:24,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-11-07 11:25:24,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:25:27,090 INFO L124 PetriNetUnfolderBase]: 9366/16061 cut-off events. [2024-11-07 11:25:27,090 INFO L125 PetriNetUnfolderBase]: For 91723/92083 co-relation queries the response was YES. [2024-11-07 11:25:27,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70306 conditions, 16061 events. 9366/16061 cut-off events. For 91723/92083 co-relation queries the response was YES. Maximal size of possible extension queue 783. Compared 126350 event pairs, 1482 based on Foata normal form. 258/16096 useless extension candidates. Maximal degree in co-relation 69244. Up to 5417 conditions per place. [2024-11-07 11:25:27,258 INFO L140 encePairwiseOnDemand]: 43/60 looper letters, 573 selfloop transitions, 245 changer transitions 10/858 dead transitions. [2024-11-07 11:25:27,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 858 transitions, 8967 flow [2024-11-07 11:25:27,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-07 11:25:27,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-07 11:25:27,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 521 transitions. [2024-11-07 11:25:27,259 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5107843137254902 [2024-11-07 11:25:27,260 INFO L175 Difference]: Start difference. First operand has 237 places, 643 transitions, 5650 flow. Second operand 17 states and 521 transitions. [2024-11-07 11:25:27,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 858 transitions, 8967 flow [2024-11-07 11:25:28,434 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 858 transitions, 8245 flow, removed 361 selfloop flow, removed 0 redundant places. [2024-11-07 11:25:28,446 INFO L231 Difference]: Finished difference. Result has 262 places, 733 transitions, 6792 flow [2024-11-07 11:25:28,449 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=5150, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=643, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=173, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=425, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=6792, PETRI_PLACES=262, PETRI_TRANSITIONS=733} [2024-11-07 11:25:28,450 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 197 predicate places. [2024-11-07 11:25:28,451 INFO L471 AbstractCegarLoop]: Abstraction has has 262 places, 733 transitions, 6792 flow [2024-11-07 11:25:28,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 24.36842105263158) internal successors, (463), 19 states have internal predecessors, (463), 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:25:28,454 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:25:28,454 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, 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:25:28,473 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:25:28,655 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,SelfDestructingSolverStorable5 [2024-11-07 11:25:28,656 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:25:28,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:25:28,656 INFO L85 PathProgramCache]: Analyzing trace with hash -1521122001, now seen corresponding path program 6 times [2024-11-07 11:25:28,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:25:28,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569645946] [2024-11-07 11:25:28,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:25:28,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:25:28,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:25:28,921 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:25:28,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:25:28,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569645946] [2024-11-07 11:25:28,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569645946] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:25:28,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924679960] [2024-11-07 11:25:28,921 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-07 11:25:28,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:25:28,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:25:28,926 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:25:28,927 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:25:28,992 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-07 11:25:28,993 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:25:28,994 INFO L255 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-07 11:25:28,996 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:25:29,179 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 11:25:29,180 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 3 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 26 [2024-11-07 11:25:29,187 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:25:29,187 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 11:25:29,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924679960] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:25:29,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 11:25:29,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [11] total 19 [2024-11-07 11:25:29,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331116348] [2024-11-07 11:25:29,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:25:29,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 11:25:29,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:25:29,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 11:25:29,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=302, Unknown=0, NotChecked=0, Total=342 [2024-11-07 11:25:29,232 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-07 11:25:29,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 733 transitions, 6792 flow. Second operand has 12 states, 12 states have (on average 22.333333333333332) internal successors, (268), 12 states have internal predecessors, (268), 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:25:29,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:25:29,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-07 11:25:29,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:25:34,466 INFO L124 PetriNetUnfolderBase]: 13011/21916 cut-off events. [2024-11-07 11:25:34,466 INFO L125 PetriNetUnfolderBase]: For 143103/143430 co-relation queries the response was YES. [2024-11-07 11:25:34,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101839 conditions, 21916 events. 13011/21916 cut-off events. For 143103/143430 co-relation queries the response was YES. Maximal size of possible extension queue 1083. Compared 174991 event pairs, 2278 based on Foata normal form. 327/22074 useless extension candidates. Maximal degree in co-relation 100859. Up to 14498 conditions per place. [2024-11-07 11:25:34,701 INFO L140 encePairwiseOnDemand]: 43/60 looper letters, 819 selfloop transitions, 382 changer transitions 50/1271 dead transitions. [2024-11-07 11:25:34,701 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 1271 transitions, 14743 flow [2024-11-07 11:25:34,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-07 11:25:34,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-07 11:25:34,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 943 transitions. [2024-11-07 11:25:34,703 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46225490196078434 [2024-11-07 11:25:34,703 INFO L175 Difference]: Start difference. First operand has 262 places, 733 transitions, 6792 flow. Second operand 34 states and 943 transitions. [2024-11-07 11:25:34,703 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 1271 transitions, 14743 flow [2024-11-07 11:25:36,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 1271 transitions, 14569 flow, removed 75 selfloop flow, removed 5 redundant places. [2024-11-07 11:25:36,719 INFO L231 Difference]: Finished difference. Result has 311 places, 989 transitions, 10935 flow [2024-11-07 11:25:36,720 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=6712, PETRI_DIFFERENCE_MINUEND_PLACES=257, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=733, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=178, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=496, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=10935, PETRI_PLACES=311, PETRI_TRANSITIONS=989} [2024-11-07 11:25:36,721 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 246 predicate places. [2024-11-07 11:25:36,721 INFO L471 AbstractCegarLoop]: Abstraction has has 311 places, 989 transitions, 10935 flow [2024-11-07 11:25:36,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.333333333333332) internal successors, (268), 12 states have internal predecessors, (268), 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:25:36,721 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:25:36,721 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, 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:25:36,735 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:25:36,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:25:36,926 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:25:36,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:25:36,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1486415839, now seen corresponding path program 7 times [2024-11-07 11:25:36,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:25:36,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161702766] [2024-11-07 11:25:36,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:25:36,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:25:36,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:25:37,294 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:25:37,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:25:37,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161702766] [2024-11-07 11:25:37,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161702766] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:25:37,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987945463] [2024-11-07 11:25:37,295 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-07 11:25:37,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:25:37,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:25:37,297 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:25:37,298 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:25:37,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:25:37,362 INFO L255 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-07 11:25:37,364 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:25:37,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-07 11:25:37,763 INFO L349 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2024-11-07 11:25:37,763 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 3 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 20 [2024-11-07 11:25:37,935 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:25:37,936 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 11:25:38,472 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 64 [2024-11-07 11:25:38,493 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 11:25:38,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 118 treesize of output 116 [2024-11-07 11:25:38,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 66 [2024-11-07 11:25:38,742 INFO L349 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2024-11-07 11:25:38,742 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 126 treesize of output 1 [2024-11-07 11:25:38,773 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:25:38,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987945463] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 11:25:38,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 11:25:38,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 10] total 26 [2024-11-07 11:25:38,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807224277] [2024-11-07 11:25:38,773 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 11:25:38,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-07 11:25:38,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:25:38,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-07 11:25:38,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=554, Unknown=0, NotChecked=0, Total=650 [2024-11-07 11:25:38,976 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-11-07 11:25:38,977 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 311 places, 989 transitions, 10935 flow. Second operand has 26 states, 26 states have (on average 24.53846153846154) internal successors, (638), 26 states have internal predecessors, (638), 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:25:38,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:25:38,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-11-07 11:25:38,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:25:46,261 INFO L124 PetriNetUnfolderBase]: 14397/24929 cut-off events. [2024-11-07 11:25:46,262 INFO L125 PetriNetUnfolderBase]: For 207943/208392 co-relation queries the response was YES. [2024-11-07 11:25:46,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125634 conditions, 24929 events. 14397/24929 cut-off events. For 207943/208392 co-relation queries the response was YES. Maximal size of possible extension queue 1416. Compared 213866 event pairs, 1728 based on Foata normal form. 398/25092 useless extension candidates. Maximal degree in co-relation 124667. Up to 7090 conditions per place. [2024-11-07 11:25:46,761 INFO L140 encePairwiseOnDemand]: 42/60 looper letters, 466 selfloop transitions, 143 changer transitions 911/1555 dead transitions. [2024-11-07 11:25:46,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 344 places, 1555 transitions, 19730 flow [2024-11-07 11:25:46,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-07 11:25:46,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-07 11:25:46,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 1035 transitions. [2024-11-07 11:25:46,768 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5073529411764706 [2024-11-07 11:25:46,771 INFO L175 Difference]: Start difference. First operand has 311 places, 989 transitions, 10935 flow. Second operand 34 states and 1035 transitions. [2024-11-07 11:25:46,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 344 places, 1555 transitions, 19730 flow [2024-11-07 11:25:51,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 341 places, 1555 transitions, 18355 flow, removed 629 selfloop flow, removed 3 redundant places. [2024-11-07 11:25:51,998 INFO L231 Difference]: Finished difference. Result has 357 places, 551 transitions, 5360 flow [2024-11-07 11:25:51,999 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=9893, PETRI_DIFFERENCE_MINUEND_PLACES=308, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=989, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=128, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=854, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=5360, PETRI_PLACES=357, PETRI_TRANSITIONS=551} [2024-11-07 11:25:51,999 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 292 predicate places. [2024-11-07 11:25:51,999 INFO L471 AbstractCegarLoop]: Abstraction has has 357 places, 551 transitions, 5360 flow [2024-11-07 11:25:52,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 24.53846153846154) internal successors, (638), 26 states have internal predecessors, (638), 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:25:52,000 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:25:52,000 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, 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:25:52,013 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:25:52,203 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,SelfDestructingSolverStorable7 [2024-11-07 11:25:52,203 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:25:52,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:25:52,204 INFO L85 PathProgramCache]: Analyzing trace with hash -2069612093, now seen corresponding path program 8 times [2024-11-07 11:25:52,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:25:52,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400291453] [2024-11-07 11:25:52,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:25:52,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:25:52,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:25:52,517 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:25:52,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:25:52,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400291453] [2024-11-07 11:25:52,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400291453] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:25:52,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [154214617] [2024-11-07 11:25:52,517 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 11:25:52,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:25:52,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:25:52,519 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:25:52,522 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:25:52,586 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 11:25:52,586 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:25:52,591 INFO L255 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-07 11:25:52,593 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:25:52,802 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 11:25:52,802 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 3 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 26 [2024-11-07 11:25:52,806 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:25:52,807 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 11:25:52,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [154214617] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:25:52,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 11:25:52,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [11] total 19 [2024-11-07 11:25:52,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99424077] [2024-11-07 11:25:52,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:25:52,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 11:25:52,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:25:52,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 11:25:52,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=301, Unknown=0, NotChecked=0, Total=342 [2024-11-07 11:25:52,890 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-07 11:25:52,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 357 places, 551 transitions, 5360 flow. Second operand has 12 states, 12 states have (on average 22.333333333333332) internal successors, (268), 12 states have internal predecessors, (268), 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:25:52,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:25:52,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-07 11:25:52,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:25:57,619 INFO L124 PetriNetUnfolderBase]: 11409/19290 cut-off events. [2024-11-07 11:25:57,619 INFO L125 PetriNetUnfolderBase]: For 200089/200348 co-relation queries the response was YES. [2024-11-07 11:25:58,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99318 conditions, 19290 events. 11409/19290 cut-off events. For 200089/200348 co-relation queries the response was YES. Maximal size of possible extension queue 902. Compared 152679 event pairs, 2064 based on Foata normal form. 258/19354 useless extension candidates. Maximal degree in co-relation 99196. Up to 12612 conditions per place. [2024-11-07 11:25:58,391 INFO L140 encePairwiseOnDemand]: 43/60 looper letters, 662 selfloop transitions, 300 changer transitions 140/1122 dead transitions. [2024-11-07 11:25:58,391 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 1122 transitions, 13310 flow [2024-11-07 11:25:58,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-07 11:25:58,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-11-07 11:25:58,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 1039 transitions. [2024-11-07 11:25:58,398 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.444017094017094 [2024-11-07 11:25:58,398 INFO L175 Difference]: Start difference. First operand has 357 places, 551 transitions, 5360 flow. Second operand 39 states and 1039 transitions. [2024-11-07 11:25:58,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 377 places, 1122 transitions, 13310 flow [2024-11-07 11:26:00,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 338 places, 1122 transitions, 12132 flow, removed 391 selfloop flow, removed 39 redundant places. [2024-11-07 11:26:00,580 INFO L231 Difference]: Finished difference. Result has 365 places, 742 transitions, 8242 flow [2024-11-07 11:26:00,580 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=4650, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=551, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=391, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=8242, PETRI_PLACES=365, PETRI_TRANSITIONS=742} [2024-11-07 11:26:00,581 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 300 predicate places. [2024-11-07 11:26:00,581 INFO L471 AbstractCegarLoop]: Abstraction has has 365 places, 742 transitions, 8242 flow [2024-11-07 11:26:00,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.333333333333332) internal successors, (268), 12 states have internal predecessors, (268), 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:26:00,581 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:26:00,581 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, 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:26:00,593 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:26:00,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:26:00,786 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:26:00,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:26:00,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1752509355, now seen corresponding path program 9 times [2024-11-07 11:26:00,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:26:00,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673819254] [2024-11-07 11:26:00,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:26:00,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:26:00,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:26:01,059 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:26:01,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:26:01,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673819254] [2024-11-07 11:26:01,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673819254] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:26:01,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974699804] [2024-11-07 11:26:01,059 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-07 11:26:01,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:26:01,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:26:01,062 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:26:01,066 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:26:01,149 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-07 11:26:01,149 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:26:01,151 INFO L255 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-07 11:26:01,152 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:26:01,359 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 11:26:01,359 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 3 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 26 [2024-11-07 11:26:01,367 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:26:01,367 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 11:26:01,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1974699804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:26:01,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 11:26:01,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [12] total 20 [2024-11-07 11:26:01,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474886373] [2024-11-07 11:26:01,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:26:01,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 11:26:01,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:26:01,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 11:26:01,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2024-11-07 11:26:01,466 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-07 11:26:01,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 365 places, 742 transitions, 8242 flow. Second operand has 12 states, 12 states have (on average 22.333333333333332) internal successors, (268), 12 states have internal predecessors, (268), 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:26:01,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:26:01,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-07 11:26:01,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:26:06,796 INFO L124 PetriNetUnfolderBase]: 12164/20442 cut-off events. [2024-11-07 11:26:06,797 INFO L125 PetriNetUnfolderBase]: For 269151/269398 co-relation queries the response was YES. [2024-11-07 11:26:06,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114941 conditions, 20442 events. 12164/20442 cut-off events. For 269151/269398 co-relation queries the response was YES. Maximal size of possible extension queue 997. Compared 162736 event pairs, 2046 based on Foata normal form. 244/20487 useless extension candidates. Maximal degree in co-relation 114823. Up to 11904 conditions per place. [2024-11-07 11:26:07,247 INFO L140 encePairwiseOnDemand]: 43/60 looper letters, 738 selfloop transitions, 406 changer transitions 73/1237 dead transitions. [2024-11-07 11:26:07,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 372 places, 1237 transitions, 15961 flow [2024-11-07 11:26:07,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-07 11:26:07,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-11-07 11:26:07,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 1074 transitions. [2024-11-07 11:26:07,253 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4475 [2024-11-07 11:26:07,253 INFO L175 Difference]: Start difference. First operand has 365 places, 742 transitions, 8242 flow. Second operand 40 states and 1074 transitions. [2024-11-07 11:26:07,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 372 places, 1237 transitions, 15961 flow [2024-11-07 11:26:11,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 352 places, 1237 transitions, 14498 flow, removed 615 selfloop flow, removed 20 redundant places. [2024-11-07 11:26:11,463 INFO L231 Difference]: Finished difference. Result has 377 places, 928 transitions, 11159 flow [2024-11-07 11:26:11,468 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=7302, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=742, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=250, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=437, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=11159, PETRI_PLACES=377, PETRI_TRANSITIONS=928} [2024-11-07 11:26:11,468 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 312 predicate places. [2024-11-07 11:26:11,468 INFO L471 AbstractCegarLoop]: Abstraction has has 377 places, 928 transitions, 11159 flow [2024-11-07 11:26:11,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.333333333333332) internal successors, (268), 12 states have internal predecessors, (268), 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:26:11,468 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:26:11,468 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, 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:26:11,481 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:26:11,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:26:11,669 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:26:11,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:26:11,671 INFO L85 PathProgramCache]: Analyzing trace with hash -202934643, now seen corresponding path program 10 times [2024-11-07 11:26:11,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:26:11,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46747309] [2024-11-07 11:26:11,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:26:11,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:26:11,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:26:11,973 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:26:11,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:26:11,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46747309] [2024-11-07 11:26:11,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46747309] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:26:11,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879241733] [2024-11-07 11:26:11,974 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-07 11:26:11,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:26:11,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:26:11,976 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:26:11,977 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:26:12,038 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-07 11:26:12,038 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:26:12,039 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-07 11:26:12,041 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:26:12,243 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 11:26:12,243 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 3 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 26 [2024-11-07 11:26:12,253 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:26:12,253 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 11:26:12,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879241733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:26:12,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 11:26:12,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [11] total 19 [2024-11-07 11:26:12,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973744259] [2024-11-07 11:26:12,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:26:12,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 11:26:12,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:26:12,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 11:26:12,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=301, Unknown=0, NotChecked=0, Total=342 [2024-11-07 11:26:12,360 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-07 11:26:12,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 377 places, 928 transitions, 11159 flow. Second operand has 12 states, 12 states have (on average 22.333333333333332) internal successors, (268), 12 states have internal predecessors, (268), 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:26:12,361 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:26:12,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-07 11:26:12,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:26:19,354 INFO L124 PetriNetUnfolderBase]: 12506/21047 cut-off events. [2024-11-07 11:26:19,354 INFO L125 PetriNetUnfolderBase]: For 252538/252785 co-relation queries the response was YES. [2024-11-07 11:26:19,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119330 conditions, 21047 events. 12506/21047 cut-off events. For 252538/252785 co-relation queries the response was YES. Maximal size of possible extension queue 1045. Compared 168202 event pairs, 2049 based on Foata normal form. 246/21100 useless extension candidates. Maximal degree in co-relation 119203. Up to 14179 conditions per place. [2024-11-07 11:26:19,785 INFO L140 encePairwiseOnDemand]: 43/60 looper letters, 784 selfloop transitions, 343 changer transitions 62/1209 dead transitions. [2024-11-07 11:26:19,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 397 places, 1209 transitions, 16405 flow [2024-11-07 11:26:19,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-07 11:26:19,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-11-07 11:26:19,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 843 transitions. [2024-11-07 11:26:19,791 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4532258064516129 [2024-11-07 11:26:19,791 INFO L175 Difference]: Start difference. First operand has 377 places, 928 transitions, 11159 flow. Second operand 31 states and 843 transitions. [2024-11-07 11:26:19,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 397 places, 1209 transitions, 16405 flow [2024-11-07 11:26:23,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 1209 transitions, 15452 flow, removed 416 selfloop flow, removed 11 redundant places. [2024-11-07 11:26:23,245 INFO L231 Difference]: Finished difference. Result has 403 places, 991 transitions, 12355 flow [2024-11-07 11:26:23,246 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=10320, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=928, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=283, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=617, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=12355, PETRI_PLACES=403, PETRI_TRANSITIONS=991} [2024-11-07 11:26:23,247 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 338 predicate places. [2024-11-07 11:26:23,247 INFO L471 AbstractCegarLoop]: Abstraction has has 403 places, 991 transitions, 12355 flow [2024-11-07 11:26:23,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.333333333333332) internal successors, (268), 12 states have internal predecessors, (268), 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:26:23,247 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:26:23,247 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, 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:26:23,259 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:26:23,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:26:23,448 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:26:23,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 11:26:23,449 INFO L85 PathProgramCache]: Analyzing trace with hash 633910847, now seen corresponding path program 11 times [2024-11-07 11:26:23,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 11:26:23,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946338999] [2024-11-07 11:26:23,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 11:26:23,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 11:26:23,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 11:26:23,760 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:26:23,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 11:26:23,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946338999] [2024-11-07 11:26:23,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946338999] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 11:26:23,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673106665] [2024-11-07 11:26:23,761 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-07 11:26:23,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 11:26:23,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 11:26:23,763 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:26:23,764 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:26:23,836 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 11:26:23,837 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 11:26:23,838 INFO L255 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-07 11:26:23,839 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 11:26:24,071 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-07 11:26:24,072 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 3 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 26 [2024-11-07 11:26:24,082 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:26:24,082 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 11:26:24,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673106665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 11:26:24,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 11:26:24,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [12] total 20 [2024-11-07 11:26:24,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700295969] [2024-11-07 11:26:24,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 11:26:24,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-07 11:26:24,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 11:26:24,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-07 11:26:24,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=336, Unknown=0, NotChecked=0, Total=380 [2024-11-07 11:26:24,191 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-11-07 11:26:24,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 403 places, 991 transitions, 12355 flow. Second operand has 12 states, 12 states have (on average 22.333333333333332) internal successors, (268), 12 states have internal predecessors, (268), 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:26:24,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 11:26:24,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-11-07 11:26:24,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 11:26:31,834 INFO L124 PetriNetUnfolderBase]: 12826/21577 cut-off events. [2024-11-07 11:26:31,834 INFO L125 PetriNetUnfolderBase]: For 270949/271194 co-relation queries the response was YES. [2024-11-07 11:26:32,693 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125455 conditions, 21577 events. 12826/21577 cut-off events. For 270949/271194 co-relation queries the response was YES. Maximal size of possible extension queue 1090. Compared 172847 event pairs, 2199 based on Foata normal form. 244/21626 useless extension candidates. Maximal degree in co-relation 125317. Up to 14411 conditions per place. [2024-11-07 11:26:32,780 INFO L140 encePairwiseOnDemand]: 43/60 looper letters, 794 selfloop transitions, 423 changer transitions 70/1307 dead transitions. [2024-11-07 11:26:32,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 435 places, 1307 transitions, 18469 flow [2024-11-07 11:26:32,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-07 11:26:32,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-11-07 11:26:32,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 1060 transitions. [2024-11-07 11:26:32,786 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44166666666666665 [2024-11-07 11:26:32,786 INFO L175 Difference]: Start difference. First operand has 403 places, 991 transitions, 12355 flow. Second operand 40 states and 1060 transitions. [2024-11-07 11:26:32,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 435 places, 1307 transitions, 18469 flow [2024-11-07 11:26:36,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 423 places, 1307 transitions, 17693 flow, removed 289 selfloop flow, removed 12 redundant places. [2024-11-07 11:26:36,815 INFO L231 Difference]: Finished difference. Result has 440 places, 1068 transitions, 14164 flow [2024-11-07 11:26:36,816 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=11807, PETRI_DIFFERENCE_MINUEND_PLACES=384, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=991, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=347, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=628, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=14164, PETRI_PLACES=440, PETRI_TRANSITIONS=1068} [2024-11-07 11:26:36,817 INFO L277 CegarLoopForPetriNet]: 65 programPoint places, 375 predicate places. [2024-11-07 11:26:36,818 INFO L471 AbstractCegarLoop]: Abstraction has has 440 places, 1068 transitions, 14164 flow [2024-11-07 11:26:36,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.333333333333332) internal successors, (268), 12 states have internal predecessors, (268), 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:26:36,818 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 11:26:36,818 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, 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:26:36,833 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0