./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/chl-name-comparator-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) 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/AutomizerMemDerefMemtrack.xml', '-i', '../sv-benchmarks/c/weaver/chl-name-comparator-trans.wvr.c', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-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 valid-free) )\nCHECK( init(main()), LTL(G valid-deref) )\nCHECK( init(main()), LTL(G valid-memtrack) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', '362ca5c35cce683744d8d619a442f154ce469608d45ae43ff282ddf886694959'] 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/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/chl-name-comparator-trans.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 362ca5c35cce683744d8d619a442f154ce469608d45ae43ff282ddf886694959 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 19:29:42,533 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 19:29:42,606 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-07 19:29:42,610 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 19:29:42,610 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 19:29:42,651 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 19:29:42,652 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 19:29:42,652 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 19:29:42,653 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 19:29:42,653 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 19:29:42,654 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 19:29:42,654 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 19:29:42,654 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 19:29:42,655 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 19:29:42,655 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 19:29:42,655 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 19:29:42,655 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 19:29:42,655 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 19:29:42,655 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 19:29:42,655 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 19:29:42,656 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-07 19:29:42,656 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-07 19:29:42,656 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-07 19:29:42,656 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 19:29:42,656 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-07 19:29:42,656 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 19:29:42,656 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 19:29:42,656 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 19:29:42,656 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 19:29:42,657 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 19:29:42,657 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 19:29:42,657 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 19:29:42,657 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 19:29:42,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:29:42,658 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 19:29:42,658 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 19:29:42,658 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 19:29:42,658 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 19:29:42,658 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 19:29:42,658 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 19:29:42,658 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 19:29:42,658 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 19:29:42,658 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 362ca5c35cce683744d8d619a442f154ce469608d45ae43ff282ddf886694959 [2024-11-07 19:29:42,942 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 19:29:42,947 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 19:29:42,948 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 19:29:42,949 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 19:29:42,949 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 19:29:42,951 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-name-comparator-trans.wvr.c [2024-11-07 19:29:44,075 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 19:29:44,261 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 19:29:44,263 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-trans.wvr.c [2024-11-07 19:29:44,268 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/85225c4db/6cfcfe443147489ba00651478b726d8d/FLAGe8ad4a197 [2024-11-07 19:29:44,277 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/85225c4db/6cfcfe443147489ba00651478b726d8d [2024-11-07 19:29:44,278 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 19:29:44,279 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 19:29:44,280 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 19:29:44,280 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 19:29:44,283 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 19:29:44,283 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:29:44" (1/1) ... [2024-11-07 19:29:44,284 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a0ef1ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:29:44, skipping insertion in model container [2024-11-07 19:29:44,284 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:29:44" (1/1) ... [2024-11-07 19:29:44,295 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 19:29:44,427 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-07 19:29:44,433 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:29:44,443 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 19:29:44,476 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:29:44,490 INFO L204 MainTranslator]: Completed translation [2024-11-07 19:29:44,491 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:29:44 WrapperNode [2024-11-07 19:29:44,491 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 19:29:44,492 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 19:29:44,492 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 19:29:44,493 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 19:29:44,497 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:29:44" (1/1) ... [2024-11-07 19:29:44,510 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:29:44" (1/1) ... [2024-11-07 19:29:44,542 INFO L138 Inliner]: procedures = 25, calls = 30, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 306 [2024-11-07 19:29:44,542 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 19:29:44,543 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 19:29:44,543 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 19:29:44,543 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 19:29:44,554 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:29:44" (1/1) ... [2024-11-07 19:29:44,554 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:29:44" (1/1) ... [2024-11-07 19:29:44,557 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:29:44" (1/1) ... [2024-11-07 19:29:44,571 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 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 19:29:44,572 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:29:44" (1/1) ... [2024-11-07 19:29:44,572 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:29:44" (1/1) ... [2024-11-07 19:29:44,582 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:29:44" (1/1) ... [2024-11-07 19:29:44,588 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:29:44" (1/1) ... [2024-11-07 19:29:44,590 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:29:44" (1/1) ... [2024-11-07 19:29:44,591 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:29:44" (1/1) ... [2024-11-07 19:29:44,593 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 19:29:44,593 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 19:29:44,593 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 19:29:44,593 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 19:29:44,594 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:29:44" (1/1) ... [2024-11-07 19:29:44,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:29:44,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:29:44,626 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 19:29:44,628 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 19:29:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 19:29:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-07 19:29:44,647 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-07 19:29:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-07 19:29:44,647 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-07 19:29:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-07 19:29:44,647 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-07 19:29:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 19:29:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 19:29:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 19:29:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 19:29:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 19:29:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 19:29:44,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 19:29:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 19:29:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 19:29:44,649 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 19:29:44,737 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 19:29:44,738 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 19:29:45,098 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 19:29:45,098 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 19:29:45,421 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 19:29:45,422 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-07 19:29:45,422 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:29:45 BoogieIcfgContainer [2024-11-07 19:29:45,422 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 19:29:45,425 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 19:29:45,425 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 19:29:45,429 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 19:29:45,429 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:29:44" (1/3) ... [2024-11-07 19:29:45,429 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77c3e460 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:29:45, skipping insertion in model container [2024-11-07 19:29:45,430 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:29:44" (2/3) ... [2024-11-07 19:29:45,430 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77c3e460 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:29:45, skipping insertion in model container [2024-11-07 19:29:45,430 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:29:45" (3/3) ... [2024-11-07 19:29:45,431 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-name-comparator-trans.wvr.c [2024-11-07 19:29:45,443 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 19:29:45,443 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-07 19:29:45,444 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 19:29:45,504 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-07 19:29:45,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 53 places, 50 transitions, 121 flow [2024-11-07 19:29:45,561 INFO L124 PetriNetUnfolderBase]: 7/47 cut-off events. [2024-11-07 19:29:45,562 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 19:29:45,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60 conditions, 47 events. 7/47 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 82 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. [2024-11-07 19:29:45,565 INFO L82 GeneralOperation]: Start removeDead. Operand has 53 places, 50 transitions, 121 flow [2024-11-07 19:29:45,568 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 49 places, 46 transitions, 110 flow [2024-11-07 19:29:45,574 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:29:45,586 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=None, 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;@33218d1f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:29:45,587 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-11-07 19:29:45,590 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:29:45,591 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-07 19:29:45,591 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:29:45,592 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:29:45,593 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 19:29:45,593 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-07 19:29:45,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:29:45,596 INFO L85 PathProgramCache]: Analyzing trace with hash 925738, now seen corresponding path program 1 times [2024-11-07 19:29:45,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:29:45,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250484638] [2024-11-07 19:29:45,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:29:45,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:29:45,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:29:45,819 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 19:29:45,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:29:45,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250484638] [2024-11-07 19:29:45,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250484638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:29:45,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:29:45,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-07 19:29:45,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499357804] [2024-11-07 19:29:45,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:29:45,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:29:45,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:29:45,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:29:45,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:29:45,860 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 50 [2024-11-07 19:29:45,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 46 transitions, 110 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:29:45,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:29:45,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 50 [2024-11-07 19:29:45,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:29:46,194 INFO L124 PetriNetUnfolderBase]: 1316/2109 cut-off events. [2024-11-07 19:29:46,194 INFO L125 PetriNetUnfolderBase]: For 147/147 co-relation queries the response was YES. [2024-11-07 19:29:46,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4122 conditions, 2109 events. 1316/2109 cut-off events. For 147/147 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 10175 event pairs, 1060 based on Foata normal form. 1/1740 useless extension candidates. Maximal degree in co-relation 3816. Up to 1877 conditions per place. [2024-11-07 19:29:46,208 INFO L140 encePairwiseOnDemand]: 43/50 looper letters, 30 selfloop transitions, 2 changer transitions 0/40 dead transitions. [2024-11-07 19:29:46,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 40 transitions, 162 flow [2024-11-07 19:29:46,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:29:46,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:29:46,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 73 transitions. [2024-11-07 19:29:46,216 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4866666666666667 [2024-11-07 19:29:46,217 INFO L175 Difference]: Start difference. First operand has 49 places, 46 transitions, 110 flow. Second operand 3 states and 73 transitions. [2024-11-07 19:29:46,217 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 40 transitions, 162 flow [2024-11-07 19:29:46,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 40 transitions, 150 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-07 19:29:46,226 INFO L231 Difference]: Finished difference. Result has 42 places, 40 transitions, 90 flow [2024-11-07 19:29:46,229 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=42, PETRI_TRANSITIONS=40} [2024-11-07 19:29:46,233 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, -7 predicate places. [2024-11-07 19:29:46,233 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 40 transitions, 90 flow [2024-11-07 19:29:46,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:29:46,234 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:29:46,234 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 19:29:46,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 19:29:46,234 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-07 19:29:46,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:29:46,235 INFO L85 PathProgramCache]: Analyzing trace with hash 925739, now seen corresponding path program 1 times [2024-11-07 19:29:46,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:29:46,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910545909] [2024-11-07 19:29:46,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:29:46,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:29:46,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:29:46,471 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 19:29:46,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:29:46,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910545909] [2024-11-07 19:29:46,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910545909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:29:46,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:29:46,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:29:46,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552601233] [2024-11-07 19:29:46,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:29:46,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:29:46,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:29:46,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:29:46,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:29:46,490 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 50 [2024-11-07 19:29:46,490 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 40 transitions, 90 flow. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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 19:29:46,490 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:29:46,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 50 [2024-11-07 19:29:46,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:29:46,729 INFO L124 PetriNetUnfolderBase]: 1316/2111 cut-off events. [2024-11-07 19:29:46,729 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-11-07 19:29:46,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4041 conditions, 2111 events. 1316/2111 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 10172 event pairs, 1060 based on Foata normal form. 1/1742 useless extension candidates. Maximal degree in co-relation 4022. Up to 1881 conditions per place. [2024-11-07 19:29:46,740 INFO L140 encePairwiseOnDemand]: 46/50 looper letters, 33 selfloop transitions, 2 changer transitions 0/42 dead transitions. [2024-11-07 19:29:46,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 42 transitions, 164 flow [2024-11-07 19:29:46,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:29:46,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:29:46,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 73 transitions. [2024-11-07 19:29:46,741 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4866666666666667 [2024-11-07 19:29:46,742 INFO L175 Difference]: Start difference. First operand has 42 places, 40 transitions, 90 flow. Second operand 3 states and 73 transitions. [2024-11-07 19:29:46,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 42 transitions, 164 flow [2024-11-07 19:29:46,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 42 transitions, 160 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:29:46,743 INFO L231 Difference]: Finished difference. Result has 43 places, 41 transitions, 100 flow [2024-11-07 19:29:46,743 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=100, PETRI_PLACES=43, PETRI_TRANSITIONS=41} [2024-11-07 19:29:46,743 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, -6 predicate places. [2024-11-07 19:29:46,744 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 41 transitions, 100 flow [2024-11-07 19:29:46,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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 19:29:46,744 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:29:46,744 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-07 19:29:46,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 19:29:46,744 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-07 19:29:46,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:29:46,746 INFO L85 PathProgramCache]: Analyzing trace with hash 889664305, now seen corresponding path program 1 times [2024-11-07 19:29:46,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:29:46,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407313164] [2024-11-07 19:29:46,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:29:46,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:29:46,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:29:46,959 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:29:46,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:29:46,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407313164] [2024-11-07 19:29:46,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407313164] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:29:46,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183053756] [2024-11-07 19:29:46,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:29:46,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:29:46,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:29:46,963 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 19:29:46,964 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 19:29:47,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:29:47,031 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-07 19:29:47,034 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:29:47,075 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-11-07 19:29:47,122 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:29:47,123 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:29:47,184 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:29:47,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183053756] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:29:47,185 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:29:47,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 7 [2024-11-07 19:29:47,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450514245] [2024-11-07 19:29:47,185 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:29:47,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-07 19:29:47,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:29:47,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-07 19:29:47,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-07 19:29:47,241 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 50 [2024-11-07 19:29:47,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 41 transitions, 100 flow. Second operand has 9 states, 9 states have (on average 13.666666666666666) internal successors, (123), 9 states have internal predecessors, (123), 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 19:29:47,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:29:47,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 50 [2024-11-07 19:29:47,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:29:47,535 INFO L124 PetriNetUnfolderBase]: 1318/2117 cut-off events. [2024-11-07 19:29:47,536 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-11-07 19:29:47,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4062 conditions, 2117 events. 1318/2117 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 10194 event pairs, 1060 based on Foata normal form. 0/1747 useless extension candidates. Maximal degree in co-relation 4049. Up to 1883 conditions per place. [2024-11-07 19:29:47,543 INFO L140 encePairwiseOnDemand]: 46/50 looper letters, 35 selfloop transitions, 6 changer transitions 0/48 dead transitions. [2024-11-07 19:29:47,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 48 transitions, 204 flow [2024-11-07 19:29:47,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:29:47,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:29:47,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 103 transitions. [2024-11-07 19:29:47,544 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.412 [2024-11-07 19:29:47,544 INFO L175 Difference]: Start difference. First operand has 43 places, 41 transitions, 100 flow. Second operand 5 states and 103 transitions. [2024-11-07 19:29:47,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 48 transitions, 204 flow [2024-11-07 19:29:47,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 48 transitions, 202 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:29:47,545 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 140 flow [2024-11-07 19:29:47,546 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=140, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2024-11-07 19:29:47,546 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, -1 predicate places. [2024-11-07 19:29:47,546 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 140 flow [2024-11-07 19:29:47,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.666666666666666) internal successors, (123), 9 states have internal predecessors, (123), 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 19:29:47,547 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:29:47,547 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1] [2024-11-07 19:29:47,559 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 19:29:47,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:29:47,751 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-07 19:29:47,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:29:47,751 INFO L85 PathProgramCache]: Analyzing trace with hash 747879613, now seen corresponding path program 2 times [2024-11-07 19:29:47,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:29:47,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880097058] [2024-11-07 19:29:47,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:29:47,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:29:47,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:29:47,845 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:29:47,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:29:47,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880097058] [2024-11-07 19:29:47,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880097058] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:29:47,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823276008] [2024-11-07 19:29:47,846 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 19:29:47,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:29:47,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:29:47,848 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 19:29:47,849 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 19:29:47,924 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 19:29:47,925 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:29:47,926 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-07 19:29:47,927 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:29:47,978 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:29:47,978 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:29:47,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823276008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:29:47,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 19:29:47,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-11-07 19:29:47,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230789129] [2024-11-07 19:29:47,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:29:47,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 19:29:47,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:29:47,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 19:29:47,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2024-11-07 19:29:47,985 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 50 [2024-11-07 19:29:47,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 140 flow. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 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 19:29:47,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:29:47,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 50 [2024-11-07 19:29:47,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:29:48,193 INFO L124 PetriNetUnfolderBase]: 1317/2114 cut-off events. [2024-11-07 19:29:48,193 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2024-11-07 19:29:48,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4066 conditions, 2114 events. 1317/2114 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 10181 event pairs, 1060 based on Foata normal form. 1/1746 useless extension candidates. Maximal degree in co-relation 4039. Up to 1879 conditions per place. [2024-11-07 19:29:48,201 INFO L140 encePairwiseOnDemand]: 46/50 looper letters, 31 selfloop transitions, 7 changer transitions 0/45 dead transitions. [2024-11-07 19:29:48,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 45 transitions, 206 flow [2024-11-07 19:29:48,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 19:29:48,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 19:29:48,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 117 transitions. [2024-11-07 19:29:48,202 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39 [2024-11-07 19:29:48,202 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 140 flow. Second operand 6 states and 117 transitions. [2024-11-07 19:29:48,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 45 transitions, 206 flow [2024-11-07 19:29:48,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 45 transitions, 186 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-07 19:29:48,207 INFO L231 Difference]: Finished difference. Result has 49 places, 43 transitions, 124 flow [2024-11-07 19:29:48,207 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=124, PETRI_PLACES=49, PETRI_TRANSITIONS=43} [2024-11-07 19:29:48,208 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 0 predicate places. [2024-11-07 19:29:48,208 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 43 transitions, 124 flow [2024-11-07 19:29:48,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 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 19:29:48,208 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:29:48,208 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:29:48,220 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-07 19:29:48,408 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 19:29:48,408 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-07 19:29:48,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:29:48,409 INFO L85 PathProgramCache]: Analyzing trace with hash 826344425, now seen corresponding path program 1 times [2024-11-07 19:29:48,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:29:48,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515725812] [2024-11-07 19:29:48,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:29:48,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:29:48,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:29:48,464 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:29:48,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:29:48,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515725812] [2024-11-07 19:29:48,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515725812] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:29:48,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:29:48,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:29:48,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566006878] [2024-11-07 19:29:48,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:29:48,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:29:48,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:29:48,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:29:48,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:29:48,483 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 50 [2024-11-07 19:29:48,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 43 transitions, 124 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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 19:29:48,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:29:48,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 50 [2024-11-07 19:29:48,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:29:48,638 INFO L124 PetriNetUnfolderBase]: 1317/2000 cut-off events. [2024-11-07 19:29:48,638 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-11-07 19:29:48,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3951 conditions, 2000 events. 1317/2000 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 8571 event pairs, 1060 based on Foata normal form. 0/1745 useless extension candidates. Maximal degree in co-relation 3916. Up to 1878 conditions per place. [2024-11-07 19:29:48,645 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 32 selfloop transitions, 4 changer transitions 0/40 dead transitions. [2024-11-07 19:29:48,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 40 transitions, 190 flow [2024-11-07 19:29:48,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:29:48,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:29:48,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions. [2024-11-07 19:29:48,647 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.355 [2024-11-07 19:29:48,647 INFO L175 Difference]: Start difference. First operand has 49 places, 43 transitions, 124 flow. Second operand 4 states and 71 transitions. [2024-11-07 19:29:48,647 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 40 transitions, 190 flow [2024-11-07 19:29:48,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 40 transitions, 172 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-07 19:29:48,648 INFO L231 Difference]: Finished difference. Result has 44 places, 40 transitions, 108 flow [2024-11-07 19:29:48,648 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=108, PETRI_PLACES=44, PETRI_TRANSITIONS=40} [2024-11-07 19:29:48,649 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, -5 predicate places. [2024-11-07 19:29:48,649 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 40 transitions, 108 flow [2024-11-07 19:29:48,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 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 19:29:48,649 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:29:48,649 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:29:48,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 19:29:48,649 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-07 19:29:48,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:29:48,649 INFO L85 PathProgramCache]: Analyzing trace with hash 826344426, now seen corresponding path program 1 times [2024-11-07 19:29:48,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:29:48,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314299363] [2024-11-07 19:29:48,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:29:48,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:29:48,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:29:48,704 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 19:29:48,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:29:48,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314299363] [2024-11-07 19:29:48,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314299363] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:29:48,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696416571] [2024-11-07 19:29:48,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:29:48,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:29:48,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:29:48,707 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 19:29:48,708 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 19:29:48,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:29:48,774 INFO L255 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 19:29:48,775 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:29:48,794 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 19:29:48,794 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:29:48,810 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 19:29:48,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696416571] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:29:48,810 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:29:48,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-07 19:29:48,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638915813] [2024-11-07 19:29:48,811 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:29:48,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 19:29:48,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:29:48,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 19:29:48,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2024-11-07 19:29:48,817 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 50 [2024-11-07 19:29:48,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 40 transitions, 108 flow. Second operand has 8 states, 8 states have (on average 15.0) internal successors, (120), 8 states have internal predecessors, (120), 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 19:29:48,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:29:48,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 50 [2024-11-07 19:29:48,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:29:48,992 INFO L124 PetriNetUnfolderBase]: 1315/1998 cut-off events. [2024-11-07 19:29:48,993 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-11-07 19:29:48,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3938 conditions, 1998 events. 1315/1998 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 8567 event pairs, 1060 based on Foata normal form. 2/1745 useless extension candidates. Maximal degree in co-relation 3908. Up to 1878 conditions per place. [2024-11-07 19:29:48,999 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 32 selfloop transitions, 4 changer transitions 0/40 dead transitions. [2024-11-07 19:29:48,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 40 transitions, 178 flow [2024-11-07 19:29:49,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:29:49,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:29:49,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 103 transitions. [2024-11-07 19:29:49,000 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.412 [2024-11-07 19:29:49,001 INFO L175 Difference]: Start difference. First operand has 44 places, 40 transitions, 108 flow. Second operand 5 states and 103 transitions. [2024-11-07 19:29:49,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 40 transitions, 178 flow [2024-11-07 19:29:49,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 40 transitions, 175 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:29:49,001 INFO L231 Difference]: Finished difference. Result has 46 places, 38 transitions, 103 flow [2024-11-07 19:29:49,001 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=103, PETRI_PLACES=46, PETRI_TRANSITIONS=38} [2024-11-07 19:29:49,002 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, -3 predicate places. [2024-11-07 19:29:49,002 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 38 transitions, 103 flow [2024-11-07 19:29:49,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.0) internal successors, (120), 8 states have internal predecessors, (120), 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 19:29:49,002 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:29:49,002 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:29:49,015 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-07 19:29:49,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:29:49,203 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-07 19:29:49,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:29:49,203 INFO L85 PathProgramCache]: Analyzing trace with hash 353757046, now seen corresponding path program 2 times [2024-11-07 19:29:49,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:29:49,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081238615] [2024-11-07 19:29:49,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:29:49,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:29:49,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:29:49,369 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-07 19:29:49,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:29:49,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081238615] [2024-11-07 19:29:49,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081238615] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:29:49,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649693576] [2024-11-07 19:29:49,370 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 19:29:49,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:29:49,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:29:49,372 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 19:29:49,373 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 19:29:49,432 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-07 19:29:49,432 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:29:49,433 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-07 19:29:49,434 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:29:49,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 1 [2024-11-07 19:29:49,489 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-07 19:29:49,490 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:29:49,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649693576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:29:49,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 19:29:49,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-07 19:29:49,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427903119] [2024-11-07 19:29:49,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:29:49,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:29:49,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:29:49,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:29:49,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-07 19:29:49,522 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 50 [2024-11-07 19:29:49,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 38 transitions, 103 flow. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:29:49,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:29:49,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 50 [2024-11-07 19:29:49,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:29:49,854 INFO L124 PetriNetUnfolderBase]: 2629/3831 cut-off events. [2024-11-07 19:29:49,854 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-07 19:29:49,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7690 conditions, 3831 events. 2629/3831 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 17826 event pairs, 1240 based on Foata normal form. 0/3235 useless extension candidates. Maximal degree in co-relation 7661. Up to 2168 conditions per place. [2024-11-07 19:29:49,867 INFO L140 encePairwiseOnDemand]: 45/50 looper letters, 57 selfloop transitions, 4 changer transitions 0/64 dead transitions. [2024-11-07 19:29:49,867 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 64 transitions, 282 flow [2024-11-07 19:29:49,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:29:49,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:29:49,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-11-07 19:29:49,871 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48 [2024-11-07 19:29:49,871 INFO L175 Difference]: Start difference. First operand has 46 places, 38 transitions, 103 flow. Second operand 5 states and 120 transitions. [2024-11-07 19:29:49,871 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 64 transitions, 282 flow [2024-11-07 19:29:49,872 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 64 transitions, 274 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-07 19:29:49,873 INFO L231 Difference]: Finished difference. Result has 47 places, 39 transitions, 111 flow [2024-11-07 19:29:49,873 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=111, PETRI_PLACES=47, PETRI_TRANSITIONS=39} [2024-11-07 19:29:49,873 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, -2 predicate places. [2024-11-07 19:29:49,873 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 39 transitions, 111 flow [2024-11-07 19:29:49,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:29:49,873 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:29:49,873 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:29:49,885 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-07 19:29:50,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-07 19:29:50,074 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-07 19:29:50,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:29:50,074 INFO L85 PathProgramCache]: Analyzing trace with hash 170638280, now seen corresponding path program 1 times [2024-11-07 19:29:50,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:29:50,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649801166] [2024-11-07 19:29:50,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:29:50,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:29:50,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:29:50,260 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 19:29:50,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:29:50,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649801166] [2024-11-07 19:29:50,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649801166] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:29:50,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483533231] [2024-11-07 19:29:50,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:29:50,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:29:50,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:29:50,264 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 19:29:50,264 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 19:29:50,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:29:50,336 INFO L255 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-07 19:29:50,337 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:29:50,454 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:29:50,454 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:29:50,525 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 18 [2024-11-07 19:29:50,575 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:29:50,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483533231] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:29:50,576 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:29:50,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 15 [2024-11-07 19:29:50,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183331089] [2024-11-07 19:29:50,576 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:29:50,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-07 19:29:50,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:29:50,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-07 19:29:50,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2024-11-07 19:29:50,772 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 50 [2024-11-07 19:29:50,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 39 transitions, 111 flow. Second operand has 17 states, 17 states have (on average 14.470588235294118) internal successors, (246), 17 states have internal predecessors, (246), 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 19:29:50,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:29:50,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 50 [2024-11-07 19:29:50,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:29:51,602 INFO L124 PetriNetUnfolderBase]: 6825/9783 cut-off events. [2024-11-07 19:29:51,603 INFO L125 PetriNetUnfolderBase]: For 1384/1609 co-relation queries the response was YES. [2024-11-07 19:29:51,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20691 conditions, 9783 events. 6825/9783 cut-off events. For 1384/1609 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 49358 event pairs, 2385 based on Foata normal form. 0/8225 useless extension candidates. Maximal degree in co-relation 20659. Up to 4022 conditions per place. [2024-11-07 19:29:51,648 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 81 selfloop transitions, 7 changer transitions 0/91 dead transitions. [2024-11-07 19:29:51,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 91 transitions, 419 flow [2024-11-07 19:29:51,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 19:29:51,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 19:29:51,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 183 transitions. [2024-11-07 19:29:51,649 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4575 [2024-11-07 19:29:51,649 INFO L175 Difference]: Start difference. First operand has 47 places, 39 transitions, 111 flow. Second operand 8 states and 183 transitions. [2024-11-07 19:29:51,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 91 transitions, 419 flow [2024-11-07 19:29:51,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 91 transitions, 409 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 19:29:51,651 INFO L231 Difference]: Finished difference. Result has 53 places, 41 transitions, 133 flow [2024-11-07 19:29:51,651 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=105, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=133, PETRI_PLACES=53, PETRI_TRANSITIONS=41} [2024-11-07 19:29:51,651 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 4 predicate places. [2024-11-07 19:29:51,651 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 41 transitions, 133 flow [2024-11-07 19:29:51,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 14.470588235294118) internal successors, (246), 17 states have internal predecessors, (246), 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 19:29:51,651 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:29:51,651 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-07 19:29:51,664 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 19:29:51,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:29:51,856 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-07 19:29:51,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:29:51,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1072652486, now seen corresponding path program 1 times [2024-11-07 19:29:51,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:29:51,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478684376] [2024-11-07 19:29:51,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:29:51,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:29:51,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:29:52,155 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:29:52,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:29:52,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478684376] [2024-11-07 19:29:52,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478684376] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:29:52,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1408538489] [2024-11-07 19:29:52,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:29:52,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:29:52,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:29:52,158 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 19:29:52,159 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 19:29:52,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:29:52,234 INFO L255 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-07 19:29:52,235 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:29:52,371 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:29:52,372 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:29:52,463 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 20 [2024-11-07 19:29:52,539 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:29:52,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1408538489] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:29:52,539 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:29:52,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2024-11-07 19:29:52,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53473733] [2024-11-07 19:29:52,540 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:29:52,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-07 19:29:52,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:29:52,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-07 19:29:52,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=409, Unknown=0, NotChecked=0, Total=506 [2024-11-07 19:29:52,851 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 50 [2024-11-07 19:29:52,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 41 transitions, 133 flow. Second operand has 23 states, 23 states have (on average 14.08695652173913) internal successors, (324), 23 states have internal predecessors, (324), 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 19:29:52,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:29:52,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 50 [2024-11-07 19:29:52,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:29:54,350 INFO L124 PetriNetUnfolderBase]: 12853/18397 cut-off events. [2024-11-07 19:29:54,350 INFO L125 PetriNetUnfolderBase]: For 2839/2839 co-relation queries the response was YES. [2024-11-07 19:29:54,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40509 conditions, 18397 events. 12853/18397 cut-off events. For 2839/2839 co-relation queries the response was YES. Maximal size of possible extension queue 411. Compared 101199 event pairs, 3460 based on Foata normal form. 0/15491 useless extension candidates. Maximal degree in co-relation 40473. Up to 5736 conditions per place. [2024-11-07 19:29:54,418 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 115 selfloop transitions, 8 changer transitions 0/126 dead transitions. [2024-11-07 19:29:54,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 126 transitions, 608 flow [2024-11-07 19:29:54,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 19:29:54,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 19:29:54,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 225 transitions. [2024-11-07 19:29:54,420 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-07 19:29:54,420 INFO L175 Difference]: Start difference. First operand has 53 places, 41 transitions, 133 flow. Second operand 9 states and 225 transitions. [2024-11-07 19:29:54,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 126 transitions, 608 flow [2024-11-07 19:29:54,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 126 transitions, 601 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-07 19:29:54,424 INFO L231 Difference]: Finished difference. Result has 59 places, 43 transitions, 160 flow [2024-11-07 19:29:54,424 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=160, PETRI_PLACES=59, PETRI_TRANSITIONS=43} [2024-11-07 19:29:54,424 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 10 predicate places. [2024-11-07 19:29:54,424 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 43 transitions, 160 flow [2024-11-07 19:29:54,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 14.08695652173913) internal successors, (324), 23 states have internal predecessors, (324), 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 19:29:54,425 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:29:54,425 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:29:54,437 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 19:29:54,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-07 19:29:54,629 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-07 19:29:54,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:29:54,629 INFO L85 PathProgramCache]: Analyzing trace with hash -383312668, now seen corresponding path program 1 times [2024-11-07 19:29:54,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:29:54,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715320387] [2024-11-07 19:29:54,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:29:54,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:29:54,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:29:54,870 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:29:54,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:29:54,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715320387] [2024-11-07 19:29:54,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715320387] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:29:54,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [670394998] [2024-11-07 19:29:54,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:29:54,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:29:54,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:29:54,872 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 19:29:54,873 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 19:29:54,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:29:54,951 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-07 19:29:54,952 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:29:55,058 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:29:55,058 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:29:55,129 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 18 [2024-11-07 19:29:55,181 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:29:55,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [670394998] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:29:55,181 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:29:55,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2024-11-07 19:29:55,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101243481] [2024-11-07 19:29:55,182 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:29:55,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-07 19:29:55,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:29:55,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-07 19:29:55,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2024-11-07 19:29:55,364 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 50 [2024-11-07 19:29:55,364 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 43 transitions, 160 flow. Second operand has 19 states, 19 states have (on average 14.631578947368421) internal successors, (278), 19 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:29:55,364 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:29:55,364 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 50 [2024-11-07 19:29:55,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:29:58,324 INFO L124 PetriNetUnfolderBase]: 32327/46067 cut-off events. [2024-11-07 19:29:58,325 INFO L125 PetriNetUnfolderBase]: For 20501/20917 co-relation queries the response was YES. [2024-11-07 19:29:58,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104651 conditions, 46067 events. 32327/46067 cut-off events. For 20501/20917 co-relation queries the response was YES. Maximal size of possible extension queue 925. Compared 277248 event pairs, 12757 based on Foata normal form. 0/38291 useless extension candidates. Maximal degree in co-relation 104612. Up to 20102 conditions per place. [2024-11-07 19:29:58,542 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 89 selfloop transitions, 7 changer transitions 0/99 dead transitions. [2024-11-07 19:29:58,543 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 99 transitions, 546 flow [2024-11-07 19:29:58,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 19:29:58,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 19:29:58,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 179 transitions. [2024-11-07 19:29:58,545 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4475 [2024-11-07 19:29:58,545 INFO L175 Difference]: Start difference. First operand has 59 places, 43 transitions, 160 flow. Second operand 8 states and 179 transitions. [2024-11-07 19:29:58,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 99 transitions, 546 flow [2024-11-07 19:29:58,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 99 transitions, 521 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-11-07 19:29:58,555 INFO L231 Difference]: Finished difference. Result has 63 places, 45 transitions, 175 flow [2024-11-07 19:29:58,555 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=175, PETRI_PLACES=63, PETRI_TRANSITIONS=45} [2024-11-07 19:29:58,556 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 14 predicate places. [2024-11-07 19:29:58,556 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 45 transitions, 175 flow [2024-11-07 19:29:58,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 14.631578947368421) internal successors, (278), 19 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:29:58,556 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:29:58,556 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:29:58,568 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 19:29:58,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:29:58,757 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-07 19:29:58,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:29:58,757 INFO L85 PathProgramCache]: Analyzing trace with hash -1973150936, now seen corresponding path program 1 times [2024-11-07 19:29:58,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:29:58,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874502784] [2024-11-07 19:29:58,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:29:58,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:29:58,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:29:59,004 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:29:59,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:29:59,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874502784] [2024-11-07 19:29:59,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874502784] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:29:59,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804638835] [2024-11-07 19:29:59,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:29:59,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:29:59,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:29:59,007 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 19:29:59,008 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 19:29:59,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:29:59,088 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-07 19:29:59,090 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:29:59,232 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:29:59,232 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:29:59,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 20 [2024-11-07 19:29:59,402 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:29:59,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804638835] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:29:59,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:29:59,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 24 [2024-11-07 19:29:59,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162218245] [2024-11-07 19:29:59,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:29:59,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-07 19:29:59,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:29:59,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-07 19:29:59,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=542, Unknown=0, NotChecked=0, Total=650 [2024-11-07 19:29:59,713 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 50 [2024-11-07 19:29:59,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 45 transitions, 175 flow. Second operand has 26 states, 26 states have (on average 14.423076923076923) internal successors, (375), 26 states have internal predecessors, (375), 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 19:29:59,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:29:59,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 50 [2024-11-07 19:29:59,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:03,862 INFO L124 PetriNetUnfolderBase]: 41923/59631 cut-off events. [2024-11-07 19:30:03,862 INFO L125 PetriNetUnfolderBase]: For 25134/25806 co-relation queries the response was YES. [2024-11-07 19:30:03,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139836 conditions, 59631 events. 41923/59631 cut-off events. For 25134/25806 co-relation queries the response was YES. Maximal size of possible extension queue 1093. Compared 369900 event pairs, 12007 based on Foata normal form. 778/51213 useless extension candidates. Maximal degree in co-relation 139794. Up to 18928 conditions per place. [2024-11-07 19:30:04,113 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 121 selfloop transitions, 8 changer transitions 0/132 dead transitions. [2024-11-07 19:30:04,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 132 transitions, 715 flow [2024-11-07 19:30:04,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 19:30:04,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 19:30:04,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 218 transitions. [2024-11-07 19:30:04,114 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48444444444444446 [2024-11-07 19:30:04,114 INFO L175 Difference]: Start difference. First operand has 63 places, 45 transitions, 175 flow. Second operand 9 states and 218 transitions. [2024-11-07 19:30:04,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 132 transitions, 715 flow [2024-11-07 19:30:04,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 132 transitions, 708 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-07 19:30:04,215 INFO L231 Difference]: Finished difference. Result has 68 places, 46 transitions, 194 flow [2024-11-07 19:30:04,216 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=194, PETRI_PLACES=68, PETRI_TRANSITIONS=46} [2024-11-07 19:30:04,216 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 19 predicate places. [2024-11-07 19:30:04,216 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 46 transitions, 194 flow [2024-11-07 19:30:04,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 14.423076923076923) internal successors, (375), 26 states have internal predecessors, (375), 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 19:30:04,216 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:04,216 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 1, 1, 1, 1, 1] [2024-11-07 19:30:04,228 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-07 19:30:04,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:30:04,417 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-07 19:30:04,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:04,417 INFO L85 PathProgramCache]: Analyzing trace with hash -361073222, now seen corresponding path program 2 times [2024-11-07 19:30:04,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:04,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270010627] [2024-11-07 19:30:04,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:04,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:04,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:04,481 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 10 proven. 8 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-07 19:30:04,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:04,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270010627] [2024-11-07 19:30:04,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270010627] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:30:04,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623040510] [2024-11-07 19:30:04,481 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 19:30:04,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:30:04,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:30:04,483 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 19:30:04,485 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 19:30:04,553 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 19:30:04,553 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:30:04,554 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 19:30:04,554 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:30:04,567 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-07 19:30:04,567 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:30:04,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623040510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:04,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 19:30:04,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2024-11-07 19:30:04,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245645518] [2024-11-07 19:30:04,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:04,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 19:30:04,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:04,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 19:30:04,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-07 19:30:04,572 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 50 [2024-11-07 19:30:04,572 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 46 transitions, 194 flow. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 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 19:30:04,572 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:04,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 50 [2024-11-07 19:30:04,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:08,671 INFO L124 PetriNetUnfolderBase]: 37549/53687 cut-off events. [2024-11-07 19:30:08,671 INFO L125 PetriNetUnfolderBase]: For 28827/29503 co-relation queries the response was YES. [2024-11-07 19:30:08,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128219 conditions, 53687 events. 37549/53687 cut-off events. For 28827/29503 co-relation queries the response was YES. Maximal size of possible extension queue 1041. Compared 341404 event pairs, 975 based on Foata normal form. 0/45743 useless extension candidates. Maximal degree in co-relation 128175. Up to 13570 conditions per place. [2024-11-07 19:30:09,079 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 148 selfloop transitions, 4 changer transitions 0/155 dead transitions. [2024-11-07 19:30:09,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 155 transitions, 875 flow [2024-11-07 19:30:09,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 19:30:09,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 19:30:09,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 204 transitions. [2024-11-07 19:30:09,080 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.68 [2024-11-07 19:30:09,080 INFO L175 Difference]: Start difference. First operand has 68 places, 46 transitions, 194 flow. Second operand 6 states and 204 transitions. [2024-11-07 19:30:09,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 155 transitions, 875 flow [2024-11-07 19:30:09,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 155 transitions, 818 flow, removed 5 selfloop flow, removed 11 redundant places. [2024-11-07 19:30:09,227 INFO L231 Difference]: Finished difference. Result has 62 places, 44 transitions, 166 flow [2024-11-07 19:30:09,227 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=166, PETRI_PLACES=62, PETRI_TRANSITIONS=44} [2024-11-07 19:30:09,227 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 13 predicate places. [2024-11-07 19:30:09,227 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 44 transitions, 166 flow [2024-11-07 19:30:09,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 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 19:30:09,227 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:09,228 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:09,240 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 19:30:09,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:30:09,428 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-07 19:30:09,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:09,429 INFO L85 PathProgramCache]: Analyzing trace with hash 379576996, now seen corresponding path program 1 times [2024-11-07 19:30:09,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:09,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031200592] [2024-11-07 19:30:09,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:09,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:09,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:09,617 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:09,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:09,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031200592] [2024-11-07 19:30:09,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031200592] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:30:09,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1068498968] [2024-11-07 19:30:09,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:09,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:30:09,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:30:09,620 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 19:30:09,620 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 19:30:09,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:09,687 INFO L255 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-07 19:30:09,688 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:30:09,810 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:09,811 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:30:09,901 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 20 [2024-11-07 19:30:09,961 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:30:09,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1068498968] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:30:09,961 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:30:09,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 24 [2024-11-07 19:30:09,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620980729] [2024-11-07 19:30:09,962 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:30:09,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-07 19:30:09,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:09,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-07 19:30:09,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=542, Unknown=0, NotChecked=0, Total=650 [2024-11-07 19:30:10,250 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 50 [2024-11-07 19:30:10,251 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 44 transitions, 166 flow. Second operand has 26 states, 26 states have (on average 14.653846153846153) internal successors, (381), 26 states have internal predecessors, (381), 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 19:30:10,251 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:10,251 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 50 [2024-11-07 19:30:10,251 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:15,722 INFO L124 PetriNetUnfolderBase]: 51001/72889 cut-off events. [2024-11-07 19:30:15,722 INFO L125 PetriNetUnfolderBase]: For 35627/36419 co-relation queries the response was YES. [2024-11-07 19:30:15,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173644 conditions, 72889 events. 51001/72889 cut-off events. For 35627/36419 co-relation queries the response was YES. Maximal size of possible extension queue 1268. Compared 460382 event pairs, 16083 based on Foata normal form. 940/66037 useless extension candidates. Maximal degree in co-relation 173607. Up to 24864 conditions per place. [2024-11-07 19:30:16,184 INFO L140 encePairwiseOnDemand]: 44/50 looper letters, 115 selfloop transitions, 8 changer transitions 0/125 dead transitions. [2024-11-07 19:30:16,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 125 transitions, 694 flow [2024-11-07 19:30:16,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 19:30:16,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 19:30:16,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 212 transitions. [2024-11-07 19:30:16,185 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4711111111111111 [2024-11-07 19:30:16,185 INFO L175 Difference]: Start difference. First operand has 62 places, 44 transitions, 166 flow. Second operand 9 states and 212 transitions. [2024-11-07 19:30:16,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 125 transitions, 694 flow [2024-11-07 19:30:16,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 125 transitions, 666 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-07 19:30:16,326 INFO L231 Difference]: Finished difference. Result has 67 places, 45 transitions, 185 flow [2024-11-07 19:30:16,326 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=185, PETRI_PLACES=67, PETRI_TRANSITIONS=45} [2024-11-07 19:30:16,326 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 18 predicate places. [2024-11-07 19:30:16,326 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 45 transitions, 185 flow [2024-11-07 19:30:16,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 14.653846153846153) internal successors, (381), 26 states have internal predecessors, (381), 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 19:30:16,326 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:16,326 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:16,338 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-07 19:30:16,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-07 19:30:16,527 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-07 19:30:16,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:16,527 INFO L85 PathProgramCache]: Analyzing trace with hash -1216177871, now seen corresponding path program 2 times [2024-11-07 19:30:16,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:16,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119069790] [2024-11-07 19:30:16,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:16,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:16,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:16,596 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 10 proven. 8 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-07 19:30:16,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:16,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119069790] [2024-11-07 19:30:16,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119069790] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:30:16,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169997198] [2024-11-07 19:30:16,596 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 19:30:16,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:30:16,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:30:16,599 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:30:16,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-07 19:30:16,676 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 19:30:16,676 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:30:16,678 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 19:30:16,680 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:30:16,697 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-07 19:30:16,698 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:30:16,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169997198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:16,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 19:30:16,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2024-11-07 19:30:16,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081676339] [2024-11-07 19:30:16,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:16,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 19:30:16,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:16,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 19:30:16,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-07 19:30:16,703 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 50 [2024-11-07 19:30:16,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 45 transitions, 185 flow. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 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 19:30:16,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:16,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 50 [2024-11-07 19:30:16,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:20,191 INFO L124 PetriNetUnfolderBase]: 45491/65391 cut-off events. [2024-11-07 19:30:20,192 INFO L125 PetriNetUnfolderBase]: For 34744/35552 co-relation queries the response was YES. [2024-11-07 19:30:20,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155823 conditions, 65391 events. 45491/65391 cut-off events. For 34744/35552 co-relation queries the response was YES. Maximal size of possible extension queue 1185. Compared 418442 event pairs, 1335 based on Foata normal form. 0/58915 useless extension candidates. Maximal degree in co-relation 155781. Up to 16540 conditions per place. [2024-11-07 19:30:20,551 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 141 selfloop transitions, 4 changer transitions 0/147 dead transitions. [2024-11-07 19:30:20,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 147 transitions, 827 flow [2024-11-07 19:30:20,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 19:30:20,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 19:30:20,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 197 transitions. [2024-11-07 19:30:20,552 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6566666666666666 [2024-11-07 19:30:20,552 INFO L175 Difference]: Start difference. First operand has 67 places, 45 transitions, 185 flow. Second operand 6 states and 197 transitions. [2024-11-07 19:30:20,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 147 transitions, 827 flow [2024-11-07 19:30:20,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 147 transitions, 770 flow, removed 5 selfloop flow, removed 11 redundant places. [2024-11-07 19:30:20,862 INFO L231 Difference]: Finished difference. Result has 61 places, 43 transitions, 157 flow [2024-11-07 19:30:20,862 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=157, PETRI_PLACES=61, PETRI_TRANSITIONS=43} [2024-11-07 19:30:20,862 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 12 predicate places. [2024-11-07 19:30:20,862 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 43 transitions, 157 flow [2024-11-07 19:30:20,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 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 19:30:20,862 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:20,862 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:20,874 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-07 19:30:21,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-07 19:30:21,063 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-07 19:30:21,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:21,063 INFO L85 PathProgramCache]: Analyzing trace with hash -669650146, now seen corresponding path program 2 times [2024-11-07 19:30:21,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:21,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407230527] [2024-11-07 19:30:21,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:21,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:21,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:21,121 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 10 proven. 8 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-07 19:30:21,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:21,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407230527] [2024-11-07 19:30:21,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407230527] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:30:21,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45460660] [2024-11-07 19:30:21,121 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-07 19:30:21,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:30:21,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:30:21,124 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-07 19:30:21,124 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-07 19:30:21,200 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-07 19:30:21,200 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-07 19:30:21,201 INFO L255 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-07 19:30:21,202 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:30:21,215 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-07 19:30:21,216 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:30:21,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45460660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:21,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 19:30:21,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2024-11-07 19:30:21,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614168021] [2024-11-07 19:30:21,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:21,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 19:30:21,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:21,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 19:30:21,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-07 19:30:21,220 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 50 [2024-11-07 19:30:21,220 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 43 transitions, 157 flow. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 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 19:30:21,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:21,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 50 [2024-11-07 19:30:21,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:30:25,000 INFO L124 PetriNetUnfolderBase]: 42503/61463 cut-off events. [2024-11-07 19:30:25,001 INFO L125 PetriNetUnfolderBase]: For 26951/26951 co-relation queries the response was YES. [2024-11-07 19:30:25,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144668 conditions, 61463 events. 42503/61463 cut-off events. For 26951/26951 co-relation queries the response was YES. Maximal size of possible extension queue 1140. Compared 388961 event pairs, 2755 based on Foata normal form. 0/58775 useless extension candidates. Maximal degree in co-relation 144633. Up to 14972 conditions per place. [2024-11-07 19:30:25,274 INFO L140 encePairwiseOnDemand]: 47/50 looper letters, 129 selfloop transitions, 4 changer transitions 0/134 dead transitions. [2024-11-07 19:30:25,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 134 transitions, 714 flow [2024-11-07 19:30:25,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 19:30:25,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 19:30:25,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 190 transitions. [2024-11-07 19:30:25,276 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6333333333333333 [2024-11-07 19:30:25,276 INFO L175 Difference]: Start difference. First operand has 61 places, 43 transitions, 157 flow. Second operand 6 states and 190 transitions. [2024-11-07 19:30:25,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 134 transitions, 714 flow [2024-11-07 19:30:25,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 134 transitions, 670 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-07 19:30:25,508 INFO L231 Difference]: Finished difference. Result has 58 places, 41 transitions, 138 flow [2024-11-07 19:30:25,508 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=50, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=138, PETRI_PLACES=58, PETRI_TRANSITIONS=41} [2024-11-07 19:30:25,508 INFO L277 CegarLoopForPetriNet]: 49 programPoint places, 9 predicate places. [2024-11-07 19:30:25,508 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 41 transitions, 138 flow [2024-11-07 19:30:25,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 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 19:30:25,508 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:30:25,509 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:30:25,521 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-07 19:30:25,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:30:25,709 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-07 19:30:25,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:30:25,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1012125722, now seen corresponding path program 1 times [2024-11-07 19:30:25,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:30:25,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190875385] [2024-11-07 19:30:25,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:30:25,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:30:25,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:30:25,847 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-07 19:30:25,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:30:25,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190875385] [2024-11-07 19:30:25,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190875385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:30:25,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:30:25,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 19:30:25,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002351869] [2024-11-07 19:30:25,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:30:25,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:30:25,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:30:25,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:30:25,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:30:25,851 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 50 [2024-11-07 19:30:25,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 41 transitions, 138 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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 19:30:25,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:30:25,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 50 [2024-11-07 19:30:25,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand