./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i --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/goblint-regression/28-race_reach_77-tricky_address4_racing.i', '-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', 'dce9d71ca8bbe247a74e6b2653e5cdb882c6b8b5d902edf534df70d90ee806fe'] 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/goblint-regression/28-race_reach_77-tricky_address4_racing.i -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 dce9d71ca8bbe247a74e6b2653e5cdb882c6b8b5d902edf534df70d90ee806fe --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 19:26:14,711 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 19:26:14,798 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:26:14,807 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 19:26:14,808 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 19:26:14,836 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 19:26:14,837 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 19:26:14,837 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 19:26:14,837 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 19:26:14,837 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 19:26:14,837 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 19:26:14,837 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 19:26:14,838 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 19:26:14,838 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 19:26:14,838 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 19:26:14,838 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 19:26:14,838 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 19:26:14,838 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 19:26:14,838 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 19:26:14,838 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 19:26:14,838 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-07 19:26:14,839 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-07 19:26:14,839 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-07 19:26:14,839 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 19:26:14,839 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-07 19:26:14,839 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 19:26:14,839 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 19:26:14,839 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 19:26:14,841 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 19:26:14,842 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 19:26:14,842 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 19:26:14,842 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 19:26:14,842 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 19:26:14,842 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:26:14,843 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 19:26:14,843 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 19:26:14,843 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 19:26:14,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 19:26:14,843 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 19:26:14,843 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 19:26:14,843 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 19:26:14,844 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 19:26:14,844 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 -> dce9d71ca8bbe247a74e6b2653e5cdb882c6b8b5d902edf534df70d90ee806fe [2024-11-07 19:26:15,140 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 19:26:15,148 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 19:26:15,152 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 19:26:15,153 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 19:26:15,154 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 19:26:15,155 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i [2024-11-07 19:26:16,467 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 19:26:16,815 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 19:26:16,817 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_77-tricky_address4_racing.i [2024-11-07 19:26:16,838 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ecc8b233d/fe02fab93ad341efa8f4f9452e5f12f3/FLAG272c5bf34 [2024-11-07 19:26:16,858 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ecc8b233d/fe02fab93ad341efa8f4f9452e5f12f3 [2024-11-07 19:26:16,861 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 19:26:16,863 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 19:26:16,864 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 19:26:16,864 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 19:26:16,872 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 19:26:16,873 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:26:16" (1/1) ... [2024-11-07 19:26:16,874 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b71963b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:16, skipping insertion in model container [2024-11-07 19:26:16,875 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:26:16" (1/1) ... [2024-11-07 19:26:16,915 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 19:26:17,262 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:26:17,303 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 19:26:17,355 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:26:17,416 INFO L204 MainTranslator]: Completed translation [2024-11-07 19:26:17,417 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:17 WrapperNode [2024-11-07 19:26:17,417 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 19:26:17,418 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 19:26:17,418 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 19:26:17,418 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 19:26:17,423 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:26:17" (1/1) ... [2024-11-07 19:26:17,437 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:26:17" (1/1) ... [2024-11-07 19:26:17,471 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 279 [2024-11-07 19:26:17,471 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 19:26:17,472 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 19:26:17,472 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 19:26:17,472 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 19:26:17,480 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:17" (1/1) ... [2024-11-07 19:26:17,481 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:17" (1/1) ... [2024-11-07 19:26:17,488 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:17" (1/1) ... [2024-11-07 19:26:17,509 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 2, 5, 70]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 0, 5, 60]. The 5 writes are split as follows [0, 1, 0, 4]. [2024-11-07 19:26:17,510 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:17" (1/1) ... [2024-11-07 19:26:17,510 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:17" (1/1) ... [2024-11-07 19:26:17,519 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:17" (1/1) ... [2024-11-07 19:26:17,524 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:17" (1/1) ... [2024-11-07 19:26:17,526 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:17" (1/1) ... [2024-11-07 19:26:17,530 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:17" (1/1) ... [2024-11-07 19:26:17,532 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 19:26:17,537 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 19:26:17,538 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 19:26:17,538 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 19:26:17,539 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:17" (1/1) ... [2024-11-07 19:26:17,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:26:17,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:26:17,576 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:26:17,580 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:26:17,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 19:26:17,603 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 19:26:17,603 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-07 19:26:17,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 19:26:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 19:26:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 19:26:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 19:26:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 19:26:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 19:26:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 19:26:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 19:26:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-07 19:26:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 19:26:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-07 19:26:17,605 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-07 19:26:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 19:26:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 19:26:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 19:26:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 19:26:17,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 19:26:17,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 19:26:17,608 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:26:17,775 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 19:26:17,777 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 19:26:18,248 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 19:26:18,248 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 19:26:18,688 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 19:26:18,689 INFO L316 CfgBuilder]: Removed 23 assume(true) statements. [2024-11-07 19:26:18,689 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:26:18 BoogieIcfgContainer [2024-11-07 19:26:18,689 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 19:26:18,693 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 19:26:18,694 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 19:26:18,699 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 19:26:18,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:26:16" (1/3) ... [2024-11-07 19:26:18,700 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50b2f29b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:26:18, skipping insertion in model container [2024-11-07 19:26:18,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:26:17" (2/3) ... [2024-11-07 19:26:18,700 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50b2f29b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:26:18, skipping insertion in model container [2024-11-07 19:26:18,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:26:18" (3/3) ... [2024-11-07 19:26:18,701 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_77-tricky_address4_racing.i [2024-11-07 19:26:18,715 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 19:26:18,716 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 27 error locations. [2024-11-07 19:26:18,716 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 19:26:18,788 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-07 19:26:18,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 112 places, 137 transitions, 281 flow [2024-11-07 19:26:18,900 INFO L124 PetriNetUnfolderBase]: 41/207 cut-off events. [2024-11-07 19:26:18,903 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-07 19:26:18,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 212 conditions, 207 events. 41/207 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1068 event pairs, 0 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 130. Up to 8 conditions per place. [2024-11-07 19:26:18,911 INFO L82 GeneralOperation]: Start removeDead. Operand has 112 places, 137 transitions, 281 flow [2024-11-07 19:26:18,917 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 112 places, 137 transitions, 281 flow [2024-11-07 19:26:18,927 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:26:18,943 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;@da27ec3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:26:18,943 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2024-11-07 19:26:18,950 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:26:18,951 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-07 19:26:18,951 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:26:18,952 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:18,952 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-07 19:26:18,953 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:26:18,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:18,958 INFO L85 PathProgramCache]: Analyzing trace with hash 22598579, now seen corresponding path program 1 times [2024-11-07 19:26:18,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:18,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352936558] [2024-11-07 19:26:18,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:18,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:19,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:19,291 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:26:19,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:19,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352936558] [2024-11-07 19:26:19,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352936558] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:26:19,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:26:19,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:26:19,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448447489] [2024-11-07 19:26:19,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:26:19,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:26:19,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:19,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:26:19,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:26:19,328 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 137 [2024-11-07 19:26:19,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 137 transitions, 281 flow. Second operand has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 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:26:19,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:19,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 137 [2024-11-07 19:26:19,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:19,778 INFO L124 PetriNetUnfolderBase]: 554/1924 cut-off events. [2024-11-07 19:26:19,779 INFO L125 PetriNetUnfolderBase]: For 5/6 co-relation queries the response was YES. [2024-11-07 19:26:19,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3028 conditions, 1924 events. 554/1924 cut-off events. For 5/6 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 15020 event pairs, 504 based on Foata normal form. 386/2045 useless extension candidates. Maximal degree in co-relation 2927. Up to 1098 conditions per place. [2024-11-07 19:26:19,806 INFO L140 encePairwiseOnDemand]: 110/137 looper letters, 50 selfloop transitions, 2 changer transitions 0/112 dead transitions. [2024-11-07 19:26:19,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 112 transitions, 335 flow [2024-11-07 19:26:19,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:26:19,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:26:19,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 257 transitions. [2024-11-07 19:26:19,823 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6253041362530414 [2024-11-07 19:26:19,825 INFO L175 Difference]: Start difference. First operand has 112 places, 137 transitions, 281 flow. Second operand 3 states and 257 transitions. [2024-11-07 19:26:19,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 112 transitions, 335 flow [2024-11-07 19:26:19,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 112 transitions, 335 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 19:26:19,832 INFO L231 Difference]: Finished difference. Result has 113 places, 112 transitions, 241 flow [2024-11-07 19:26:19,835 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=241, PETRI_PLACES=113, PETRI_TRANSITIONS=112} [2024-11-07 19:26:19,838 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, 1 predicate places. [2024-11-07 19:26:19,838 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 112 transitions, 241 flow [2024-11-07 19:26:19,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.0) internal successors, (183), 3 states have internal predecessors, (183), 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:26:19,839 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:19,839 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-07 19:26:19,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 19:26:19,839 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:26:19,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:19,840 INFO L85 PathProgramCache]: Analyzing trace with hash 700582157, now seen corresponding path program 1 times [2024-11-07 19:26:19,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:19,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488098206] [2024-11-07 19:26:19,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:19,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:19,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:19,980 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:26:19,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:19,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488098206] [2024-11-07 19:26:19,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488098206] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:26:19,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [61804376] [2024-11-07 19:26:19,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:19,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:26:19,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:26:19,985 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:26:19,986 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:26:20,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:20,095 INFO L255 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 19:26:20,098 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:26:20,133 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:26:20,133 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:26:20,151 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:26:20,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [61804376] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:26:20,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:26:20,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-07 19:26:20,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208460838] [2024-11-07 19:26:20,154 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:26:20,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 19:26:20,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:20,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 19:26:20,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-07 19:26:20,157 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 137 [2024-11-07 19:26:20,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 112 transitions, 241 flow. Second operand has 7 states, 7 states have (on average 61.285714285714285) internal successors, (429), 7 states have internal predecessors, (429), 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:26:20,185 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:20,185 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 137 [2024-11-07 19:26:20,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:20,514 INFO L124 PetriNetUnfolderBase]: 554/1927 cut-off events. [2024-11-07 19:26:20,514 INFO L125 PetriNetUnfolderBase]: For 4/5 co-relation queries the response was YES. [2024-11-07 19:26:20,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3044 conditions, 1927 events. 554/1927 cut-off events. For 4/5 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 15014 event pairs, 504 based on Foata normal form. 0/1662 useless extension candidates. Maximal degree in co-relation 3032. Up to 1098 conditions per place. [2024-11-07 19:26:20,528 INFO L140 encePairwiseOnDemand]: 134/137 looper letters, 50 selfloop transitions, 5 changer transitions 0/115 dead transitions. [2024-11-07 19:26:20,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 115 transitions, 363 flow [2024-11-07 19:26:20,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 19:26:20,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 19:26:20,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 418 transitions. [2024-11-07 19:26:20,535 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5085158150851582 [2024-11-07 19:26:20,537 INFO L175 Difference]: Start difference. First operand has 113 places, 112 transitions, 241 flow. Second operand 6 states and 418 transitions. [2024-11-07 19:26:20,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 115 transitions, 363 flow [2024-11-07 19:26:20,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 115 transitions, 359 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-07 19:26:20,541 INFO L231 Difference]: Finished difference. Result has 120 places, 115 transitions, 273 flow [2024-11-07 19:26:20,541 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=273, PETRI_PLACES=120, PETRI_TRANSITIONS=115} [2024-11-07 19:26:20,542 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, 8 predicate places. [2024-11-07 19:26:20,542 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 115 transitions, 273 flow [2024-11-07 19:26:20,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 61.285714285714285) internal successors, (429), 7 states have internal predecessors, (429), 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:26:20,543 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:20,543 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-07 19:26:20,564 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-07 19:26:20,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:26:20,744 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:26:20,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:20,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1822972467, now seen corresponding path program 2 times [2024-11-07 19:26:20,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:20,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581319790] [2024-11-07 19:26:20,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:20,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:20,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:20,910 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 19:26:20,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:20,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581319790] [2024-11-07 19:26:20,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581319790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:26:20,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:26:20,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:26:20,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109628584] [2024-11-07 19:26:20,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:26:20,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:26:20,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:20,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:26:20,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:26:20,945 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 137 [2024-11-07 19:26:20,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 115 transitions, 273 flow. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 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:26:20,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:20,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 137 [2024-11-07 19:26:20,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:21,232 INFO L124 PetriNetUnfolderBase]: 598/1996 cut-off events. [2024-11-07 19:26:21,232 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 19:26:21,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3215 conditions, 1996 events. 598/1996 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 15441 event pairs, 504 based on Foata normal form. 0/1769 useless extension candidates. Maximal degree in co-relation 3181. Up to 1094 conditions per place. [2024-11-07 19:26:21,247 INFO L140 encePairwiseOnDemand]: 133/137 looper letters, 76 selfloop transitions, 2 changer transitions 0/134 dead transitions. [2024-11-07 19:26:21,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 134 transitions, 467 flow [2024-11-07 19:26:21,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:26:21,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:26:21,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 244 transitions. [2024-11-07 19:26:21,249 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5936739659367397 [2024-11-07 19:26:21,249 INFO L175 Difference]: Start difference. First operand has 120 places, 115 transitions, 273 flow. Second operand 3 states and 244 transitions. [2024-11-07 19:26:21,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 134 transitions, 467 flow [2024-11-07 19:26:21,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 134 transitions, 453 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-07 19:26:21,253 INFO L231 Difference]: Finished difference. Result has 119 places, 113 transitions, 259 flow [2024-11-07 19:26:21,253 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=259, PETRI_PLACES=119, PETRI_TRANSITIONS=113} [2024-11-07 19:26:21,254 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, 7 predicate places. [2024-11-07 19:26:21,254 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 113 transitions, 259 flow [2024-11-07 19:26:21,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 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:26:21,254 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:21,254 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-07 19:26:21,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 19:26:21,255 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:26:21,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:21,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1822972468, now seen corresponding path program 1 times [2024-11-07 19:26:21,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:21,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965845329] [2024-11-07 19:26:21,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:21,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:21,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:21,422 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:21,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:21,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965845329] [2024-11-07 19:26:21,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965845329] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:26:21,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [745241168] [2024-11-07 19:26:21,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:21,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:26:21,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:26:21,427 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:26:21,429 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:26:21,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:21,544 INFO L255 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 19:26:21,545 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:26:21,567 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:21,569 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:26:21,646 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:21,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [745241168] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:26:21,649 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:26:21,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-07 19:26:21,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295117762] [2024-11-07 19:26:21,649 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:26:21,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 19:26:21,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:21,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 19:26:21,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-07 19:26:21,652 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 137 [2024-11-07 19:26:21,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 113 transitions, 259 flow. Second operand has 13 states, 13 states have (on average 61.15384615384615) internal successors, (795), 13 states have internal predecessors, (795), 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:26:21,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:21,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 137 [2024-11-07 19:26:21,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:21,983 INFO L124 PetriNetUnfolderBase]: 554/1911 cut-off events. [2024-11-07 19:26:21,983 INFO L125 PetriNetUnfolderBase]: For 54/55 co-relation queries the response was YES. [2024-11-07 19:26:21,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3077 conditions, 1911 events. 554/1911 cut-off events. For 54/55 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 14748 event pairs, 504 based on Foata normal form. 6/1675 useless extension candidates. Maximal degree in co-relation 3025. Up to 1098 conditions per place. [2024-11-07 19:26:21,997 INFO L140 encePairwiseOnDemand]: 134/137 looper letters, 50 selfloop transitions, 11 changer transitions 0/119 dead transitions. [2024-11-07 19:26:21,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 119 transitions, 417 flow [2024-11-07 19:26:21,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 19:26:21,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-07 19:26:22,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 787 transitions. [2024-11-07 19:26:22,001 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4787104622871046 [2024-11-07 19:26:22,001 INFO L175 Difference]: Start difference. First operand has 119 places, 113 transitions, 259 flow. Second operand 12 states and 787 transitions. [2024-11-07 19:26:22,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 119 transitions, 417 flow [2024-11-07 19:26:22,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 119 transitions, 413 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:26:22,010 INFO L231 Difference]: Finished difference. Result has 134 places, 119 transitions, 339 flow [2024-11-07 19:26:22,011 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=339, PETRI_PLACES=134, PETRI_TRANSITIONS=119} [2024-11-07 19:26:22,012 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, 22 predicate places. [2024-11-07 19:26:22,012 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 119 transitions, 339 flow [2024-11-07 19:26:22,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 61.15384615384615) internal successors, (795), 13 states have internal predecessors, (795), 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:26:22,013 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:22,014 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-11-07 19:26:22,029 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:26:22,214 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:26:22,215 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:26:22,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:22,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1312295924, now seen corresponding path program 2 times [2024-11-07 19:26:22,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:22,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512390966] [2024-11-07 19:26:22,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:22,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:22,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:22,388 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:22,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:22,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512390966] [2024-11-07 19:26:22,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512390966] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:26:22,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:26:22,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:26:22,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175241340] [2024-11-07 19:26:22,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:26:22,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:26:22,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:22,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:26:22,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:26:22,426 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 137 [2024-11-07 19:26:22,427 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 119 transitions, 339 flow. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 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:26:22,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:22,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 137 [2024-11-07 19:26:22,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:22,726 INFO L124 PetriNetUnfolderBase]: 549/1849 cut-off events. [2024-11-07 19:26:22,726 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-11-07 19:26:22,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3029 conditions, 1849 events. 549/1849 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 14578 event pairs, 0 based on Foata normal form. 1/1636 useless extension candidates. Maximal degree in co-relation 2953. Up to 1092 conditions per place. [2024-11-07 19:26:22,738 INFO L140 encePairwiseOnDemand]: 133/137 looper letters, 82 selfloop transitions, 2 changer transitions 0/141 dead transitions. [2024-11-07 19:26:22,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 141 transitions, 551 flow [2024-11-07 19:26:22,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:26:22,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:26:22,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 253 transitions. [2024-11-07 19:26:22,740 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6155717761557178 [2024-11-07 19:26:22,741 INFO L175 Difference]: Start difference. First operand has 134 places, 119 transitions, 339 flow. Second operand 3 states and 253 transitions. [2024-11-07 19:26:22,741 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 141 transitions, 551 flow [2024-11-07 19:26:22,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 141 transitions, 503 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-07 19:26:22,777 INFO L231 Difference]: Finished difference. Result has 132 places, 119 transitions, 301 flow [2024-11-07 19:26:22,777 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=301, PETRI_PLACES=132, PETRI_TRANSITIONS=119} [2024-11-07 19:26:22,777 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, 20 predicate places. [2024-11-07 19:26:22,778 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 119 transitions, 301 flow [2024-11-07 19:26:22,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 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:26:22,778 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:22,778 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2024-11-07 19:26:22,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-07 19:26:22,781 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:26:22,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:22,781 INFO L85 PathProgramCache]: Analyzing trace with hash 471841507, now seen corresponding path program 1 times [2024-11-07 19:26:22,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:22,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976894955] [2024-11-07 19:26:22,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:22,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:22,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:23,017 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:23,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:23,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976894955] [2024-11-07 19:26:23,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976894955] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:26:23,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670821026] [2024-11-07 19:26:23,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:23,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:26:23,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:26:23,021 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:26:23,023 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:26:23,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:23,135 INFO L255 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-07 19:26:23,137 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:26:23,169 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:26:23,241 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:23,241 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:26:23,319 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:23,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670821026] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:26:23,323 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:26:23,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 8 [2024-11-07 19:26:23,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655099151] [2024-11-07 19:26:23,324 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:26:23,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-07 19:26:23,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:23,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-07 19:26:23,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-07 19:26:23,491 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 137 [2024-11-07 19:26:23,492 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 119 transitions, 301 flow. Second operand has 9 states, 9 states have (on average 60.55555555555556) internal successors, (545), 9 states have internal predecessors, (545), 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:26:23,492 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:23,492 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 137 [2024-11-07 19:26:23,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:23,637 INFO L124 PetriNetUnfolderBase]: 65/213 cut-off events. [2024-11-07 19:26:23,637 INFO L125 PetriNetUnfolderBase]: For 88/88 co-relation queries the response was YES. [2024-11-07 19:26:23,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 465 conditions, 213 events. 65/213 cut-off events. For 88/88 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 855 event pairs, 0 based on Foata normal form. 44/245 useless extension candidates. Maximal degree in co-relation 412. Up to 129 conditions per place. [2024-11-07 19:26:23,651 INFO L140 encePairwiseOnDemand]: 133/137 looper letters, 59 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2024-11-07 19:26:23,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 87 transitions, 352 flow [2024-11-07 19:26:23,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:26:23,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:26:23,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 285 transitions. [2024-11-07 19:26:23,654 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5200729927007299 [2024-11-07 19:26:23,654 INFO L175 Difference]: Start difference. First operand has 132 places, 119 transitions, 301 flow. Second operand 4 states and 285 transitions. [2024-11-07 19:26:23,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 87 transitions, 352 flow [2024-11-07 19:26:23,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 87 transitions, 346 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 19:26:23,659 INFO L231 Difference]: Finished difference. Result has 79 places, 64 transitions, 182 flow [2024-11-07 19:26:23,659 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=79, PETRI_TRANSITIONS=64} [2024-11-07 19:26:23,660 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, -33 predicate places. [2024-11-07 19:26:23,660 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 64 transitions, 182 flow [2024-11-07 19:26:23,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 60.55555555555556) internal successors, (545), 9 states have internal predecessors, (545), 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:26:23,661 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:23,661 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1] [2024-11-07 19:26:23,679 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:26:23,865 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:26:23,866 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-07 19:26:23,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:23,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1742185627, now seen corresponding path program 1 times [2024-11-07 19:26:23,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:23,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388107682] [2024-11-07 19:26:23,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:23,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:23,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 19:26:23,900 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-07 19:26:23,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 19:26:23,948 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-07 19:26:23,948 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-07 19:26:23,950 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (38 of 39 remaining) [2024-11-07 19:26:23,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 39 remaining) [2024-11-07 19:26:23,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 39 remaining) [2024-11-07 19:26:23,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 39 remaining) [2024-11-07 19:26:23,951 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 39 remaining) [2024-11-07 19:26:23,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (33 of 39 remaining) [2024-11-07 19:26:23,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 39 remaining) [2024-11-07 19:26:23,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 39 remaining) [2024-11-07 19:26:23,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 39 remaining) [2024-11-07 19:26:23,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 39 remaining) [2024-11-07 19:26:23,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 39 remaining) [2024-11-07 19:26:23,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 39 remaining) [2024-11-07 19:26:23,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 39 remaining) [2024-11-07 19:26:23,952 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 39 remaining) [2024-11-07 19:26:23,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 39 remaining) [2024-11-07 19:26:23,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 39 remaining) [2024-11-07 19:26:23,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (22 of 39 remaining) [2024-11-07 19:26:23,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 39 remaining) [2024-11-07 19:26:23,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 39 remaining) [2024-11-07 19:26:23,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 39 remaining) [2024-11-07 19:26:23,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 39 remaining) [2024-11-07 19:26:23,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 39 remaining) [2024-11-07 19:26:23,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 39 remaining) [2024-11-07 19:26:23,953 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 39 remaining) [2024-11-07 19:26:23,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 39 remaining) [2024-11-07 19:26:23,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 39 remaining) [2024-11-07 19:26:23,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 39 remaining) [2024-11-07 19:26:23,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 39 remaining) [2024-11-07 19:26:23,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 39 remaining) [2024-11-07 19:26:23,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 39 remaining) [2024-11-07 19:26:23,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 39 remaining) [2024-11-07 19:26:23,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 39 remaining) [2024-11-07 19:26:23,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 39 remaining) [2024-11-07 19:26:23,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 39 remaining) [2024-11-07 19:26:23,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 39 remaining) [2024-11-07 19:26:23,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 39 remaining) [2024-11-07 19:26:23,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 39 remaining) [2024-11-07 19:26:23,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 39 remaining) [2024-11-07 19:26:23,957 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 39 remaining) [2024-11-07 19:26:23,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-07 19:26:23,958 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2024-11-07 19:26:23,961 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-07 19:26:23,961 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-07 19:26:24,003 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-07 19:26:24,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 161 places, 198 transitions, 412 flow [2024-11-07 19:26:24,034 INFO L124 PetriNetUnfolderBase]: 69/350 cut-off events. [2024-11-07 19:26:24,034 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-07 19:26:24,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 362 conditions, 350 events. 69/350 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2047 event pairs, 0 based on Foata normal form. 0/204 useless extension candidates. Maximal degree in co-relation 209. Up to 12 conditions per place. [2024-11-07 19:26:24,038 INFO L82 GeneralOperation]: Start removeDead. Operand has 161 places, 198 transitions, 412 flow [2024-11-07 19:26:24,042 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 161 places, 198 transitions, 412 flow [2024-11-07 19:26:24,043 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:26:24,044 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;@da27ec3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:26:24,044 INFO L334 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2024-11-07 19:26:24,046 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:26:24,046 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-07 19:26:24,046 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:26:24,046 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:24,047 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-07 19:26:24,047 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-07 19:26:24,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:24,047 INFO L85 PathProgramCache]: Analyzing trace with hash 28693811, now seen corresponding path program 1 times [2024-11-07 19:26:24,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:24,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652121747] [2024-11-07 19:26:24,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:24,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:24,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:24,085 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:26:24,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:24,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652121747] [2024-11-07 19:26:24,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652121747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:26:24,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:26:24,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:26:24,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090672904] [2024-11-07 19:26:24,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:26:24,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:26:24,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:24,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:26:24,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:26:24,089 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 198 [2024-11-07 19:26:24,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 198 transitions, 412 flow. Second operand has 3 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 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:26:24,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:24,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 198 [2024-11-07 19:26:24,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:28,593 INFO L124 PetriNetUnfolderBase]: 24909/55324 cut-off events. [2024-11-07 19:26:28,594 INFO L125 PetriNetUnfolderBase]: For 170/192 co-relation queries the response was YES. [2024-11-07 19:26:28,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92368 conditions, 55324 events. 24909/55324 cut-off events. For 170/192 co-relation queries the response was YES. Maximal size of possible extension queue 1647. Compared 617876 event pairs, 23247 based on Foata normal form. 13194/62140 useless extension candidates. Maximal degree in co-relation 85069. Up to 36926 conditions per place. [2024-11-07 19:26:28,935 INFO L140 encePairwiseOnDemand]: 159/198 looper letters, 73 selfloop transitions, 2 changer transitions 0/160 dead transitions. [2024-11-07 19:26:28,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 160 transitions, 486 flow [2024-11-07 19:26:28,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:26:28,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:26:28,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 367 transitions. [2024-11-07 19:26:28,938 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6178451178451179 [2024-11-07 19:26:28,938 INFO L175 Difference]: Start difference. First operand has 161 places, 198 transitions, 412 flow. Second operand 3 states and 367 transitions. [2024-11-07 19:26:28,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 160 transitions, 486 flow [2024-11-07 19:26:28,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 160 transitions, 486 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 19:26:28,942 INFO L231 Difference]: Finished difference. Result has 161 places, 160 transitions, 346 flow [2024-11-07 19:26:28,942 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=346, PETRI_PLACES=161, PETRI_TRANSITIONS=160} [2024-11-07 19:26:28,944 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 0 predicate places. [2024-11-07 19:26:28,945 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 160 transitions, 346 flow [2024-11-07 19:26:28,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 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:26:28,945 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:28,945 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-07 19:26:28,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 19:26:28,945 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-07 19:26:28,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:28,949 INFO L85 PathProgramCache]: Analyzing trace with hash 889534547, now seen corresponding path program 1 times [2024-11-07 19:26:28,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:28,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329291377] [2024-11-07 19:26:28,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:28,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:28,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:29,001 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:26:29,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:29,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329291377] [2024-11-07 19:26:29,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329291377] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:26:29,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1406270401] [2024-11-07 19:26:29,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:29,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:26:29,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:26:29,005 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:26:29,007 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:26:29,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:29,113 INFO L255 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-07 19:26:29,114 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:26:29,123 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:26:29,124 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:26:29,140 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:26:29,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1406270401] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:26:29,141 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:26:29,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-07 19:26:29,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294882124] [2024-11-07 19:26:29,141 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:26:29,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 19:26:29,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:29,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 19:26:29,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-07 19:26:29,142 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 198 [2024-11-07 19:26:29,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 160 transitions, 346 flow. Second operand has 7 states, 7 states have (on average 86.28571428571429) internal successors, (604), 7 states have internal predecessors, (604), 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:26:29,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:29,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 198 [2024-11-07 19:26:29,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:32,312 INFO L124 PetriNetUnfolderBase]: 24909/55327 cut-off events. [2024-11-07 19:26:32,312 INFO L125 PetriNetUnfolderBase]: For 153/175 co-relation queries the response was YES. [2024-11-07 19:26:32,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92384 conditions, 55327 events. 24909/55327 cut-off events. For 153/175 co-relation queries the response was YES. Maximal size of possible extension queue 1647. Compared 618076 event pairs, 23247 based on Foata normal form. 0/48949 useless extension candidates. Maximal degree in co-relation 92371. Up to 36926 conditions per place. [2024-11-07 19:26:32,712 INFO L140 encePairwiseOnDemand]: 195/198 looper letters, 73 selfloop transitions, 5 changer transitions 0/163 dead transitions. [2024-11-07 19:26:32,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 163 transitions, 514 flow [2024-11-07 19:26:32,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 19:26:32,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 19:26:32,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 591 transitions. [2024-11-07 19:26:32,715 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49747474747474746 [2024-11-07 19:26:32,716 INFO L175 Difference]: Start difference. First operand has 161 places, 160 transitions, 346 flow. Second operand 6 states and 591 transitions. [2024-11-07 19:26:32,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 163 transitions, 514 flow [2024-11-07 19:26:32,718 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 163 transitions, 510 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-07 19:26:32,720 INFO L231 Difference]: Finished difference. Result has 168 places, 163 transitions, 378 flow [2024-11-07 19:26:32,720 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=378, PETRI_PLACES=168, PETRI_TRANSITIONS=163} [2024-11-07 19:26:32,723 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 7 predicate places. [2024-11-07 19:26:32,723 INFO L471 AbstractCegarLoop]: Abstraction has has 168 places, 163 transitions, 378 flow [2024-11-07 19:26:32,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 86.28571428571429) internal successors, (604), 7 states have internal predecessors, (604), 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:26:32,724 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:32,724 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-07 19:26:32,741 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-07 19:26:32,925 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,SelfDestructingSolverStorable8 [2024-11-07 19:26:32,925 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-07 19:26:32,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:32,925 INFO L85 PathProgramCache]: Analyzing trace with hash 201694515, now seen corresponding path program 2 times [2024-11-07 19:26:32,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:32,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394957919] [2024-11-07 19:26:32,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:32,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:32,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:32,988 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-07 19:26:32,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:32,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394957919] [2024-11-07 19:26:32,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394957919] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:26:32,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:26:32,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:26:32,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745247705] [2024-11-07 19:26:32,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:26:32,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:26:32,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:32,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:26:32,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:26:33,026 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 198 [2024-11-07 19:26:33,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 163 transitions, 378 flow. Second operand has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 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:26:33,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:33,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 198 [2024-11-07 19:26:33,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:36,437 INFO L124 PetriNetUnfolderBase]: 26873/58444 cut-off events. [2024-11-07 19:26:36,437 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2024-11-07 19:26:36,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98482 conditions, 58444 events. 26873/58444 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 1690. Compared 647153 event pairs, 23226 based on Foata normal form. 0/52403 useless extension candidates. Maximal degree in co-relation 98447. Up to 36847 conditions per place. [2024-11-07 19:26:36,835 INFO L140 encePairwiseOnDemand]: 194/198 looper letters, 120 selfloop transitions, 2 changer transitions 0/203 dead transitions. [2024-11-07 19:26:36,835 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 203 transitions, 702 flow [2024-11-07 19:26:36,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:26:36,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:26:36,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 363 transitions. [2024-11-07 19:26:36,837 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-11-07 19:26:36,837 INFO L175 Difference]: Start difference. First operand has 168 places, 163 transitions, 378 flow. Second operand 3 states and 363 transitions. [2024-11-07 19:26:36,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 203 transitions, 702 flow [2024-11-07 19:26:36,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 203 transitions, 688 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-07 19:26:36,842 INFO L231 Difference]: Finished difference. Result has 167 places, 161 transitions, 364 flow [2024-11-07 19:26:36,842 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=364, PETRI_PLACES=167, PETRI_TRANSITIONS=161} [2024-11-07 19:26:36,843 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 6 predicate places. [2024-11-07 19:26:36,843 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 161 transitions, 364 flow [2024-11-07 19:26:36,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 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:26:36,843 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:36,844 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-07 19:26:36,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-07 19:26:36,844 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-07 19:26:36,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:36,844 INFO L85 PathProgramCache]: Analyzing trace with hash 201694516, now seen corresponding path program 1 times [2024-11-07 19:26:36,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:36,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573653980] [2024-11-07 19:26:36,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:36,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:36,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:36,941 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:36,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:36,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573653980] [2024-11-07 19:26:36,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573653980] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:26:36,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658027385] [2024-11-07 19:26:36,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:36,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:26:36,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:26:36,944 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:26:36,946 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:26:37,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:37,052 INFO L255 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-07 19:26:37,053 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:26:37,072 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:37,073 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:26:37,134 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:26:37,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658027385] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:26:37,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:26:37,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-07 19:26:37,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204580316] [2024-11-07 19:26:37,135 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:26:37,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 19:26:37,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:37,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 19:26:37,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-07 19:26:37,137 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 198 [2024-11-07 19:26:37,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 161 transitions, 364 flow. Second operand has 13 states, 13 states have (on average 86.15384615384616) internal successors, (1120), 13 states have internal predecessors, (1120), 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:26:37,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:37,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 198 [2024-11-07 19:26:37,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:40,614 INFO L124 PetriNetUnfolderBase]: 24909/55039 cut-off events. [2024-11-07 19:26:40,615 INFO L125 PetriNetUnfolderBase]: For 440/462 co-relation queries the response was YES. [2024-11-07 19:26:40,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92651 conditions, 55039 events. 24909/55039 cut-off events. For 440/462 co-relation queries the response was YES. Maximal size of possible extension queue 1630. Compared 611509 event pairs, 23247 based on Foata normal form. 6/48962 useless extension candidates. Maximal degree in co-relation 92598. Up to 36926 conditions per place. [2024-11-07 19:26:40,952 INFO L140 encePairwiseOnDemand]: 195/198 looper letters, 73 selfloop transitions, 11 changer transitions 0/167 dead transitions. [2024-11-07 19:26:40,952 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 167 transitions, 568 flow [2024-11-07 19:26:40,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-07 19:26:40,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-07 19:26:40,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1110 transitions. [2024-11-07 19:26:40,955 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4671717171717172 [2024-11-07 19:26:40,955 INFO L175 Difference]: Start difference. First operand has 167 places, 161 transitions, 364 flow. Second operand 12 states and 1110 transitions. [2024-11-07 19:26:40,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 167 transitions, 568 flow [2024-11-07 19:26:40,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 167 transitions, 564 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:26:40,983 INFO L231 Difference]: Finished difference. Result has 182 places, 167 transitions, 444 flow [2024-11-07 19:26:40,984 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=444, PETRI_PLACES=182, PETRI_TRANSITIONS=167} [2024-11-07 19:26:40,984 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 21 predicate places. [2024-11-07 19:26:40,984 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 167 transitions, 444 flow [2024-11-07 19:26:40,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 86.15384615384616) internal successors, (1120), 13 states have internal predecessors, (1120), 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:26:40,985 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:40,985 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-11-07 19:26:41,003 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-07 19:26:41,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-07 19:26:41,186 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-07 19:26:41,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:41,186 INFO L85 PathProgramCache]: Analyzing trace with hash -763770572, now seen corresponding path program 2 times [2024-11-07 19:26:41,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:41,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019007944] [2024-11-07 19:26:41,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:41,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:41,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:41,316 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:41,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:41,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019007944] [2024-11-07 19:26:41,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019007944] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:26:41,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:26:41,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:26:41,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386953093] [2024-11-07 19:26:41,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:26:41,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:26:41,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:41,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:26:41,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:26:41,363 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 198 [2024-11-07 19:26:41,363 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 167 transitions, 444 flow. Second operand has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 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:26:41,363 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:41,363 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 198 [2024-11-07 19:26:41,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:45,210 INFO L124 PetriNetUnfolderBase]: 25299/56215 cut-off events. [2024-11-07 19:26:45,211 INFO L125 PetriNetUnfolderBase]: For 280/302 co-relation queries the response was YES. [2024-11-07 19:26:45,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94225 conditions, 56215 events. 25299/56215 cut-off events. For 280/302 co-relation queries the response was YES. Maximal size of possible extension queue 1702. Compared 635179 event pairs, 11634 based on Foata normal form. 1/50162 useless extension candidates. Maximal degree in co-relation 94148. Up to 37810 conditions per place. [2024-11-07 19:26:45,583 INFO L140 encePairwiseOnDemand]: 194/198 looper letters, 106 selfloop transitions, 2 changer transitions 0/190 dead transitions. [2024-11-07 19:26:45,583 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 190 transitions, 706 flow [2024-11-07 19:26:45,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:26:45,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:26:45,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 352 transitions. [2024-11-07 19:26:45,585 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2024-11-07 19:26:45,585 INFO L175 Difference]: Start difference. First operand has 182 places, 167 transitions, 444 flow. Second operand 3 states and 352 transitions. [2024-11-07 19:26:45,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 190 transitions, 706 flow [2024-11-07 19:26:45,588 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 190 transitions, 658 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-07 19:26:45,590 INFO L231 Difference]: Finished difference. Result has 180 places, 168 transitions, 410 flow [2024-11-07 19:26:45,590 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=410, PETRI_PLACES=180, PETRI_TRANSITIONS=168} [2024-11-07 19:26:45,591 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 19 predicate places. [2024-11-07 19:26:45,591 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 168 transitions, 410 flow [2024-11-07 19:26:45,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 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:26:45,591 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:45,591 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2024-11-07 19:26:45,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-07 19:26:45,592 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-07 19:26:45,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:45,592 INFO L85 PathProgramCache]: Analyzing trace with hash 54045576, now seen corresponding path program 1 times [2024-11-07 19:26:45,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:45,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703018747] [2024-11-07 19:26:45,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:45,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:45,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:45,722 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:45,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:45,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703018747] [2024-11-07 19:26:45,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703018747] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:26:45,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555135277] [2024-11-07 19:26:45,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:45,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:26:45,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:26:45,725 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:26:45,727 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:26:45,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:45,834 INFO L255 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-07 19:26:45,836 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:26:45,846 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:26:45,891 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:45,891 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:26:45,937 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:45,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555135277] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:26:45,938 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:26:45,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-07 19:26:45,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195708804] [2024-11-07 19:26:45,938 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:26:45,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-07 19:26:45,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:45,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-07 19:26:45,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-07 19:26:46,062 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 198 [2024-11-07 19:26:46,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 168 transitions, 410 flow. Second operand has 7 states, 7 states have (on average 85.71428571428571) internal successors, (600), 7 states have internal predecessors, (600), 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:26:46,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:46,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 198 [2024-11-07 19:26:46,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:49,835 INFO L124 PetriNetUnfolderBase]: 24660/52921 cut-off events. [2024-11-07 19:26:49,835 INFO L125 PetriNetUnfolderBase]: For 1264/1264 co-relation queries the response was YES. [2024-11-07 19:26:50,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91095 conditions, 52921 events. 24660/52921 cut-off events. For 1264/1264 co-relation queries the response was YES. Maximal size of possible extension queue 1613. Compared 583044 event pairs, 337 based on Foata normal form. 528/48521 useless extension candidates. Maximal degree in co-relation 91041. Up to 31632 conditions per place. [2024-11-07 19:26:50,225 INFO L140 encePairwiseOnDemand]: 194/198 looper letters, 191 selfloop transitions, 4 changer transitions 0/276 dead transitions. [2024-11-07 19:26:50,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 276 transitions, 1014 flow [2024-11-07 19:26:50,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:26:50,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:26:50,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 603 transitions. [2024-11-07 19:26:50,228 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6090909090909091 [2024-11-07 19:26:50,228 INFO L175 Difference]: Start difference. First operand has 180 places, 168 transitions, 410 flow. Second operand 5 states and 603 transitions. [2024-11-07 19:26:50,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 276 transitions, 1014 flow [2024-11-07 19:26:50,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 276 transitions, 1012 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:26:50,237 INFO L231 Difference]: Finished difference. Result has 182 places, 167 transitions, 412 flow [2024-11-07 19:26:50,238 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=412, PETRI_PLACES=182, PETRI_TRANSITIONS=167} [2024-11-07 19:26:50,238 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 21 predicate places. [2024-11-07 19:26:50,238 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 167 transitions, 412 flow [2024-11-07 19:26:50,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 85.71428571428571) internal successors, (600), 7 states have internal predecessors, (600), 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:26:50,239 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:50,239 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:26:50,256 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:26:50,439 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,SelfDestructingSolverStorable12 [2024-11-07 19:26:50,439 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-07 19:26:50,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:50,440 INFO L85 PathProgramCache]: Analyzing trace with hash -1326677704, now seen corresponding path program 1 times [2024-11-07 19:26:50,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:50,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448705282] [2024-11-07 19:26:50,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:50,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:50,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:50,773 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-07 19:26:50,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:50,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448705282] [2024-11-07 19:26:50,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448705282] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:26:50,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:26:50,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:26:50,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069946010] [2024-11-07 19:26:50,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:26:50,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:26:50,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:50,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:26:50,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:26:50,888 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 198 [2024-11-07 19:26:50,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 167 transitions, 412 flow. Second operand has 5 states, 5 states have (on average 70.6) internal successors, (353), 5 states have internal predecessors, (353), 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:26:50,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:50,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 198 [2024-11-07 19:26:50,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:26:54,866 INFO L124 PetriNetUnfolderBase]: 28497/59891 cut-off events. [2024-11-07 19:26:54,866 INFO L125 PetriNetUnfolderBase]: For 3119/3119 co-relation queries the response was YES. [2024-11-07 19:26:55,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104649 conditions, 59891 events. 28497/59891 cut-off events. For 3119/3119 co-relation queries the response was YES. Maximal size of possible extension queue 1563. Compared 640632 event pairs, 23133 based on Foata normal form. 0/56234 useless extension candidates. Maximal degree in co-relation 104595. Up to 35942 conditions per place. [2024-11-07 19:26:55,286 INFO L140 encePairwiseOnDemand]: 171/198 looper letters, 170 selfloop transitions, 12 changer transitions 0/247 dead transitions. [2024-11-07 19:26:55,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 247 transitions, 936 flow [2024-11-07 19:26:55,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:26:55,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:26:55,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 468 transitions. [2024-11-07 19:26:55,288 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5909090909090909 [2024-11-07 19:26:55,288 INFO L175 Difference]: Start difference. First operand has 182 places, 167 transitions, 412 flow. Second operand 4 states and 468 transitions. [2024-11-07 19:26:55,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 247 transitions, 936 flow [2024-11-07 19:26:55,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 247 transitions, 926 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-07 19:26:55,292 INFO L231 Difference]: Finished difference. Result has 180 places, 172 transitions, 520 flow [2024-11-07 19:26:55,292 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=198, PETRI_DIFFERENCE_MINUEND_FLOW=392, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=520, PETRI_PLACES=180, PETRI_TRANSITIONS=172} [2024-11-07 19:26:55,293 INFO L277 CegarLoopForPetriNet]: 161 programPoint places, 19 predicate places. [2024-11-07 19:26:55,293 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 172 transitions, 520 flow [2024-11-07 19:26:55,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 70.6) internal successors, (353), 5 states have internal predecessors, (353), 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:26:55,293 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:55,293 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 3, 3, 2, 1, 1, 1, 1, 1] [2024-11-07 19:26:55,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-07 19:26:55,293 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-07 19:26:55,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:55,294 INFO L85 PathProgramCache]: Analyzing trace with hash 813716292, now seen corresponding path program 1 times [2024-11-07 19:26:55,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:55,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640746776] [2024-11-07 19:26:55,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:55,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:55,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 19:26:55,325 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-07 19:26:55,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-07 19:26:55,360 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-07 19:26:55,360 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-07 19:26:55,361 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (49 of 50 remaining) [2024-11-07 19:26:55,361 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 50 remaining) [2024-11-07 19:26:55,361 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 50 remaining) [2024-11-07 19:26:55,361 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 50 remaining) [2024-11-07 19:26:55,361 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 50 remaining) [2024-11-07 19:26:55,362 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (44 of 50 remaining) [2024-11-07 19:26:55,362 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 50 remaining) [2024-11-07 19:26:55,362 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 50 remaining) [2024-11-07 19:26:55,362 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 50 remaining) [2024-11-07 19:26:55,362 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 50 remaining) [2024-11-07 19:26:55,362 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 50 remaining) [2024-11-07 19:26:55,362 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 50 remaining) [2024-11-07 19:26:55,363 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 50 remaining) [2024-11-07 19:26:55,363 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 50 remaining) [2024-11-07 19:26:55,363 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 50 remaining) [2024-11-07 19:26:55,363 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 50 remaining) [2024-11-07 19:26:55,363 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (33 of 50 remaining) [2024-11-07 19:26:55,363 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 50 remaining) [2024-11-07 19:26:55,363 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 50 remaining) [2024-11-07 19:26:55,363 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 50 remaining) [2024-11-07 19:26:55,363 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 50 remaining) [2024-11-07 19:26:55,363 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 50 remaining) [2024-11-07 19:26:55,363 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 50 remaining) [2024-11-07 19:26:55,363 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 50 remaining) [2024-11-07 19:26:55,364 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 50 remaining) [2024-11-07 19:26:55,364 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 50 remaining) [2024-11-07 19:26:55,364 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 50 remaining) [2024-11-07 19:26:55,364 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (22 of 50 remaining) [2024-11-07 19:26:55,364 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 50 remaining) [2024-11-07 19:26:55,364 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 50 remaining) [2024-11-07 19:26:55,364 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 50 remaining) [2024-11-07 19:26:55,364 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 50 remaining) [2024-11-07 19:26:55,364 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 50 remaining) [2024-11-07 19:26:55,364 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 50 remaining) [2024-11-07 19:26:55,364 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 50 remaining) [2024-11-07 19:26:55,365 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 50 remaining) [2024-11-07 19:26:55,365 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 50 remaining) [2024-11-07 19:26:55,365 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 50 remaining) [2024-11-07 19:26:55,365 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 50 remaining) [2024-11-07 19:26:55,365 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 50 remaining) [2024-11-07 19:26:55,365 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 50 remaining) [2024-11-07 19:26:55,365 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 50 remaining) [2024-11-07 19:26:55,365 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 50 remaining) [2024-11-07 19:26:55,365 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 50 remaining) [2024-11-07 19:26:55,366 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 50 remaining) [2024-11-07 19:26:55,366 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 50 remaining) [2024-11-07 19:26:55,366 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 50 remaining) [2024-11-07 19:26:55,366 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 50 remaining) [2024-11-07 19:26:55,366 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 50 remaining) [2024-11-07 19:26:55,366 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 50 remaining) [2024-11-07 19:26:55,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-07 19:26:55,366 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1] [2024-11-07 19:26:55,367 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-07 19:26:55,367 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-07 19:26:55,418 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-07 19:26:55,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 210 places, 259 transitions, 545 flow [2024-11-07 19:26:55,461 INFO L124 PetriNetUnfolderBase]: 100/514 cut-off events. [2024-11-07 19:26:55,462 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-07 19:26:55,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 539 conditions, 514 events. 100/514 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 3115 event pairs, 1 based on Foata normal form. 0/301 useless extension candidates. Maximal degree in co-relation 359. Up to 16 conditions per place. [2024-11-07 19:26:55,470 INFO L82 GeneralOperation]: Start removeDead. Operand has 210 places, 259 transitions, 545 flow [2024-11-07 19:26:55,476 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 210 places, 259 transitions, 545 flow [2024-11-07 19:26:55,477 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:26:55,477 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;@da27ec3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:26:55,477 INFO L334 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-11-07 19:26:55,478 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:26:55,478 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-07 19:26:55,478 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:26:55,479 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:26:55,479 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-07 19:26:55,479 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-11-07 19:26:55,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:26:55,479 INFO L85 PathProgramCache]: Analyzing trace with hash 36666867, now seen corresponding path program 1 times [2024-11-07 19:26:55,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:26:55,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845262563] [2024-11-07 19:26:55,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:26:55,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:26:55,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:26:55,513 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:26:55,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:26:55,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845262563] [2024-11-07 19:26:55,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845262563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:26:55,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:26:55,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:26:55,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170662765] [2024-11-07 19:26:55,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:26:55,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:26:55,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:26:55,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:26:55,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:26:55,516 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 259 [2024-11-07 19:26:55,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 259 transitions, 545 flow. Second operand has 3 states, 3 states have (on average 111.0) internal successors, (333), 3 states have internal predecessors, (333), 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:26:55,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:26:55,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 259 [2024-11-07 19:26:55,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand