./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-more-buffer-series3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4f9af400 extending candidate: java ['java'] extending candidate: /usr/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/oracle-jdk-bin-*/bin/java ['java', '/usr/bin/java'] extending candidate: /opt/openjdk-*/bin/java ['java', '/usr/bin/java'] extending candidate: /usr/lib/jvm/java-*-openjdk-amd64/bin/java ['java', '/usr/bin/java', '/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java', '/usr/lib/jvm/java-17-openjdk-amd64/bin/java', '/usr/lib/jvm/java-11-openjdk-amd64/bin/java', '/usr/lib/jvm/java-1.17.0-openjdk-amd64/bin/java'] ['/root/.sdkman/candidates/java/21.0.5-tem/bin/java', '-Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config', '-Xmx15G', '-Xms4m', '-jar', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar', '-data', '@noDefault', '-ultimatedata', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data', '-tc', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml', '-i', '../sv-benchmarks/c/weaver/popl20-more-buffer-series3.wvr.c', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf', '--cacsl2boogietranslator.entry.function', 'main', '--witnessprinter.witness.directory', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux', '--witnessprinter.witness.filename', 'witness', '--witnessprinter.write.witness.besides.input.file', 'false', '--witnessprinter.graph.data.specification', 'CHECK( init(main()), LTL(G valid-free) )\nCHECK( init(main()), LTL(G valid-deref) )\nCHECK( init(main()), LTL(G valid-memtrack) )\n\n', '--witnessprinter.graph.data.producer', 'Automizer', '--witnessprinter.graph.data.architecture', '32bit', '--witnessprinter.graph.data.programhash', 'c031a4ce44fce05276ee0c322906dbff86776176e55e116d257d2b83e85a253c'] Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-more-buffer-series3.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c031a4ce44fce05276ee0c322906dbff86776176e55e116d257d2b83e85a253c --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 19:35:27,256 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 19:35:27,345 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:35:27,350 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 19:35:27,352 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 19:35:27,379 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 19:35:27,380 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 19:35:27,380 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 19:35:27,380 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 19:35:27,381 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 19:35:27,381 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 19:35:27,381 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 19:35:27,382 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 19:35:27,382 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 19:35:27,382 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 19:35:27,382 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 19:35:27,382 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-07 19:35:27,383 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 19:35:27,383 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-07 19:35:27,383 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 19:35:27,383 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-07 19:35:27,383 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-07 19:35:27,383 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-07 19:35:27,383 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 19:35:27,383 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-07 19:35:27,383 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 19:35:27,383 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 19:35:27,383 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-07 19:35:27,384 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 19:35:27,384 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 19:35:27,384 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 19:35:27,384 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 19:35:27,384 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 19:35:27,384 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:35:27,385 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 19:35:27,385 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 19:35:27,385 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 19:35:27,385 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 19:35:27,385 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 19:35:27,385 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 19:35:27,385 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 19:35:27,385 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 19:35:27,386 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 -> c031a4ce44fce05276ee0c322906dbff86776176e55e116d257d2b83e85a253c [2024-11-07 19:35:27,609 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 19:35:27,616 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 19:35:27,617 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 19:35:27,618 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 19:35:27,619 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 19:35:27,620 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-buffer-series3.wvr.c [2024-11-07 19:35:28,779 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 19:35:28,980 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 19:35:28,981 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series3.wvr.c [2024-11-07 19:35:28,990 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/cabab07db/b24fd827b29847efb0e4ae13ae73b558/FLAG17b158eae [2024-11-07 19:35:29,352 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/cabab07db/b24fd827b29847efb0e4ae13ae73b558 [2024-11-07 19:35:29,355 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 19:35:29,357 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 19:35:29,358 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 19:35:29,359 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 19:35:29,362 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 19:35:29,363 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:35:29" (1/1) ... [2024-11-07 19:35:29,364 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a64b8b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:35:29, skipping insertion in model container [2024-11-07 19:35:29,364 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:35:29" (1/1) ... [2024-11-07 19:35:29,383 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 19:35:29,518 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-07 19:35:29,521 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:35:29,528 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 19:35:29,560 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 19:35:29,576 INFO L204 MainTranslator]: Completed translation [2024-11-07 19:35:29,578 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:35:29 WrapperNode [2024-11-07 19:35:29,579 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 19:35:29,580 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 19:35:29,580 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 19:35:29,580 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 19:35:29,585 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:35:29" (1/1) ... [2024-11-07 19:35:29,599 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:35:29" (1/1) ... [2024-11-07 19:35:29,622 INFO L138 Inliner]: procedures = 26, calls = 68, calls flagged for inlining = 23, calls inlined = 29, statements flattened = 342 [2024-11-07 19:35:29,622 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 19:35:29,626 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 19:35:29,626 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 19:35:29,626 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 19:35:29,633 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:35:29" (1/1) ... [2024-11-07 19:35:29,635 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:35:29" (1/1) ... [2024-11-07 19:35:29,638 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:35:29" (1/1) ... [2024-11-07 19:35:29,661 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-07 19:35:29,662 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:35:29" (1/1) ... [2024-11-07 19:35:29,662 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:35:29" (1/1) ... [2024-11-07 19:35:29,674 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:35:29" (1/1) ... [2024-11-07 19:35:29,681 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:35:29" (1/1) ... [2024-11-07 19:35:29,682 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:35:29" (1/1) ... [2024-11-07 19:35:29,684 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:35:29" (1/1) ... [2024-11-07 19:35:29,686 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 19:35:29,687 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 19:35:29,687 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 19:35:29,687 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 19:35:29,688 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:35:29" (1/1) ... [2024-11-07 19:35:29,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 19:35:29,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:35:29,725 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:35:29,731 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:35:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 19:35:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 19:35:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 19:35:29,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 19:35:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 19:35:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-07 19:35:29,757 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-07 19:35:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-07 19:35:29,757 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-07 19:35:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-07 19:35:29,757 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-07 19:35:29,757 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-07 19:35:29,757 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-07 19:35:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 19:35:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 19:35:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-07 19:35:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-07 19:35:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 19:35:29,758 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 19:35:29,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 19:35:29,760 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:35:29,849 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 19:35:29,850 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 19:35:30,338 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-07 19:35:30,339 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 19:35:30,693 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 19:35:30,693 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-07 19:35:30,694 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:35:30 BoogieIcfgContainer [2024-11-07 19:35:30,694 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 19:35:30,695 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 19:35:30,695 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 19:35:30,700 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 19:35:30,701 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:35:29" (1/3) ... [2024-11-07 19:35:30,701 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@865d1c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:35:30, skipping insertion in model container [2024-11-07 19:35:30,701 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:35:29" (2/3) ... [2024-11-07 19:35:30,701 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@865d1c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:35:30, skipping insertion in model container [2024-11-07 19:35:30,701 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:35:30" (3/3) ... [2024-11-07 19:35:30,702 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series3.wvr.c [2024-11-07 19:35:30,714 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 19:35:30,715 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-11-07 19:35:30,715 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-07 19:35:30,792 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-07 19:35:30,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 83 places, 77 transitions, 182 flow [2024-11-07 19:35:30,846 INFO L124 PetriNetUnfolderBase]: 7/73 cut-off events. [2024-11-07 19:35:30,848 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-07 19:35:30,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 73 events. 7/73 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 190 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 60. Up to 2 conditions per place. [2024-11-07 19:35:30,851 INFO L82 GeneralOperation]: Start removeDead. Operand has 83 places, 77 transitions, 182 flow [2024-11-07 19:35:30,853 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 72 transitions, 168 flow [2024-11-07 19:35:30,859 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 19:35:30,869 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;@29955c88, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 19:35:30,869 INFO L334 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2024-11-07 19:35:30,871 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-07 19:35:30,872 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-07 19:35:30,872 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:35:30,872 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:35:30,872 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 19:35:30,872 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-07 19:35:30,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:35:30,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1037210, now seen corresponding path program 1 times [2024-11-07 19:35:30,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:35:30,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38463037] [2024-11-07 19:35:30,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:35:30,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:35:30,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:35:31,076 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:35:31,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:35:31,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38463037] [2024-11-07 19:35:31,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38463037] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:35:31,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:35:31,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-07 19:35:31,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094689789] [2024-11-07 19:35:31,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:35:31,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-07 19:35:31,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:35:31,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-07 19:35:31,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-07 19:35:31,121 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-07 19:35:31,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 72 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:35:31,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:35:31,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-07 19:35:31,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:35:33,373 INFO L124 PetriNetUnfolderBase]: 17936/23922 cut-off events. [2024-11-07 19:35:33,373 INFO L125 PetriNetUnfolderBase]: For 322/322 co-relation queries the response was YES. [2024-11-07 19:35:33,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46767 conditions, 23922 events. 17936/23922 cut-off events. For 322/322 co-relation queries the response was YES. Maximal size of possible extension queue 2005. Compared 154876 event pairs, 11530 based on Foata normal form. 1/11174 useless extension candidates. Maximal degree in co-relation 44660. Up to 21814 conditions per place. [2024-11-07 19:35:33,626 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 43 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2024-11-07 19:35:33,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 65 transitions, 244 flow [2024-11-07 19:35:33,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-07 19:35:33,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-07 19:35:33,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 126 transitions. [2024-11-07 19:35:33,641 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5454545454545454 [2024-11-07 19:35:33,642 INFO L175 Difference]: Start difference. First operand has 78 places, 72 transitions, 168 flow. Second operand 3 states and 126 transitions. [2024-11-07 19:35:33,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 65 transitions, 244 flow [2024-11-07 19:35:33,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 65 transitions, 228 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-07 19:35:33,679 INFO L231 Difference]: Finished difference. Result has 65 places, 65 transitions, 142 flow [2024-11-07 19:35:33,681 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=65, PETRI_TRANSITIONS=65} [2024-11-07 19:35:33,683 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, -13 predicate places. [2024-11-07 19:35:33,685 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 65 transitions, 142 flow [2024-11-07 19:35:33,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:35:33,686 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:35:33,686 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-07 19:35:33,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 19:35:33,686 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-07 19:35:33,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:35:33,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1037211, now seen corresponding path program 1 times [2024-11-07 19:35:33,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:35:33,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611905031] [2024-11-07 19:35:33,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:35:33,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:35:33,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:35:33,980 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:35:33,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:35:33,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611905031] [2024-11-07 19:35:33,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611905031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:35:33,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:35:33,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:35:33,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009641230] [2024-11-07 19:35:33,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:35:33,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:35:33,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:35:33,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:35:33,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:35:34,006 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-07 19:35:34,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 65 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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:35:34,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:35:34,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-07 19:35:34,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:35:35,565 INFO L124 PetriNetUnfolderBase]: 17937/23925 cut-off events. [2024-11-07 19:35:35,565 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:35:35,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46151 conditions, 23925 events. 17937/23925 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 2005. Compared 154693 event pairs, 11530 based on Foata normal form. 0/11173 useless extension candidates. Maximal degree in co-relation 46114. Up to 21827 conditions per place. [2024-11-07 19:35:35,751 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 47 selfloop transitions, 4 changer transitions 0/68 dead transitions. [2024-11-07 19:35:35,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 68 transitions, 250 flow [2024-11-07 19:35:35,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-07 19:35:35,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-07 19:35:35,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 152 transitions. [2024-11-07 19:35:35,753 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4935064935064935 [2024-11-07 19:35:35,753 INFO L175 Difference]: Start difference. First operand has 65 places, 65 transitions, 142 flow. Second operand 4 states and 152 transitions. [2024-11-07 19:35:35,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 68 transitions, 250 flow [2024-11-07 19:35:35,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 68 transitions, 246 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:35:35,755 INFO L231 Difference]: Finished difference. Result has 68 places, 68 transitions, 165 flow [2024-11-07 19:35:35,756 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=165, PETRI_PLACES=68, PETRI_TRANSITIONS=68} [2024-11-07 19:35:35,756 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, -10 predicate places. [2024-11-07 19:35:35,756 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 68 transitions, 165 flow [2024-11-07 19:35:35,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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:35:35,756 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:35:35,756 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-07 19:35:35,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 19:35:35,757 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-07 19:35:35,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:35:35,757 INFO L85 PathProgramCache]: Analyzing trace with hash 32156855, now seen corresponding path program 1 times [2024-11-07 19:35:35,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:35:35,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616816609] [2024-11-07 19:35:35,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:35:35,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:35:35,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:35:35,997 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:35:35,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:35:35,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616816609] [2024-11-07 19:35:35,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616816609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:35:35,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:35:35,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:35:35,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150365554] [2024-11-07 19:35:35,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:35:35,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:35:35,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:35:35,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:35:35,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:35:36,019 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-07 19:35:36,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 68 transitions, 165 flow. Second operand has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 states have internal predecessors, (129), 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:35:36,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:35:36,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-07 19:35:36,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:35:37,502 INFO L124 PetriNetUnfolderBase]: 17938/23928 cut-off events. [2024-11-07 19:35:37,503 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-07 19:35:37,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46168 conditions, 23928 events. 17938/23928 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 2005. Compared 154804 event pairs, 11530 based on Foata normal form. 0/11175 useless extension candidates. Maximal degree in co-relation 46143. Up to 21826 conditions per place. [2024-11-07 19:35:37,626 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 47 selfloop transitions, 7 changer transitions 0/71 dead transitions. [2024-11-07 19:35:37,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 71 transitions, 279 flow [2024-11-07 19:35:37,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:35:37,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:35:37,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2024-11-07 19:35:37,632 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4675324675324675 [2024-11-07 19:35:37,632 INFO L175 Difference]: Start difference. First operand has 68 places, 68 transitions, 165 flow. Second operand 5 states and 180 transitions. [2024-11-07 19:35:37,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 71 transitions, 279 flow [2024-11-07 19:35:37,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 71 transitions, 276 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:35:37,635 INFO L231 Difference]: Finished difference. Result has 73 places, 71 transitions, 199 flow [2024-11-07 19:35:37,636 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=199, PETRI_PLACES=73, PETRI_TRANSITIONS=71} [2024-11-07 19:35:37,637 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, -5 predicate places. [2024-11-07 19:35:37,637 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 71 transitions, 199 flow [2024-11-07 19:35:37,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 states have internal predecessors, (129), 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:35:37,637 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:35:37,637 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-07 19:35:37,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 19:35:37,638 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-07 19:35:37,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:35:37,638 INFO L85 PathProgramCache]: Analyzing trace with hash 996865588, now seen corresponding path program 1 times [2024-11-07 19:35:37,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:35:37,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302655607] [2024-11-07 19:35:37,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:35:37,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:35:37,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:35:37,820 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:35:37,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:35:37,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302655607] [2024-11-07 19:35:37,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302655607] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:35:37,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:35:37,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:35:37,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73228123] [2024-11-07 19:35:37,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:35:37,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:35:37,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:35:37,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:35:37,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:35:37,863 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-07 19:35:37,864 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 71 transitions, 199 flow. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 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:35:37,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:35:37,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-07 19:35:37,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:35:39,243 INFO L124 PetriNetUnfolderBase]: 17939/23931 cut-off events. [2024-11-07 19:35:39,243 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-07 19:35:39,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46190 conditions, 23931 events. 17939/23931 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 2005. Compared 155066 event pairs, 11530 based on Foata normal form. 0/11179 useless extension candidates. Maximal degree in co-relation 46159. Up to 21829 conditions per place. [2024-11-07 19:35:39,384 INFO L140 encePairwiseOnDemand]: 68/77 looper letters, 48 selfloop transitions, 9 changer transitions 0/74 dead transitions. [2024-11-07 19:35:39,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 74 transitions, 319 flow [2024-11-07 19:35:39,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:35:39,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:35:39,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2024-11-07 19:35:39,386 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4675324675324675 [2024-11-07 19:35:39,386 INFO L175 Difference]: Start difference. First operand has 73 places, 71 transitions, 199 flow. Second operand 5 states and 180 transitions. [2024-11-07 19:35:39,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 74 transitions, 319 flow [2024-11-07 19:35:39,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 74 transitions, 318 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:35:39,388 INFO L231 Difference]: Finished difference. Result has 78 places, 74 transitions, 241 flow [2024-11-07 19:35:39,388 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=241, PETRI_PLACES=78, PETRI_TRANSITIONS=74} [2024-11-07 19:35:39,389 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 0 predicate places. [2024-11-07 19:35:39,389 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 74 transitions, 241 flow [2024-11-07 19:35:39,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 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:35:39,389 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:35:39,389 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-07 19:35:39,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 19:35:39,392 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-07 19:35:39,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:35:39,392 INFO L85 PathProgramCache]: Analyzing trace with hash 996793698, now seen corresponding path program 1 times [2024-11-07 19:35:39,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:35:39,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688647220] [2024-11-07 19:35:39,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:35:39,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:35:39,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:35:39,585 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:35:39,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:35:39,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688647220] [2024-11-07 19:35:39,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688647220] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:35:39,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101476416] [2024-11-07 19:35:39,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:35:39,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:35:39,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:35:39,589 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:35:39,591 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:35:39,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:35:39,660 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-07 19:35:39,665 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:35:39,730 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:35:39,860 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:35:39,860 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:35:39,967 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:35:39,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101476416] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:35:39,967 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:35:39,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-07 19:35:39,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759606911] [2024-11-07 19:35:39,968 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:35:39,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-07 19:35:39,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:35:39,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-07 19:35:39,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-07 19:35:40,062 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-07 19:35:40,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 74 transitions, 241 flow. Second operand has 11 states, 11 states have (on average 26.363636363636363) internal successors, (290), 11 states have internal predecessors, (290), 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:35:40,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:35:40,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-07 19:35:40,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:35:42,057 INFO L124 PetriNetUnfolderBase]: 17939/23930 cut-off events. [2024-11-07 19:35:42,057 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-07 19:35:42,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46208 conditions, 23930 events. 17939/23930 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 2005. Compared 155028 event pairs, 11530 based on Foata normal form. 0/11181 useless extension candidates. Maximal degree in co-relation 46174. Up to 21829 conditions per place. [2024-11-07 19:35:42,197 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 49 selfloop transitions, 7 changer transitions 0/73 dead transitions. [2024-11-07 19:35:42,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 73 transitions, 349 flow [2024-11-07 19:35:42,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 19:35:42,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-07 19:35:42,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 201 transitions. [2024-11-07 19:35:42,199 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43506493506493504 [2024-11-07 19:35:42,199 INFO L175 Difference]: Start difference. First operand has 78 places, 74 transitions, 241 flow. Second operand 6 states and 201 transitions. [2024-11-07 19:35:42,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 73 transitions, 349 flow [2024-11-07 19:35:42,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 73 transitions, 342 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:35:42,201 INFO L231 Difference]: Finished difference. Result has 80 places, 73 transitions, 244 flow [2024-11-07 19:35:42,201 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=244, PETRI_PLACES=80, PETRI_TRANSITIONS=73} [2024-11-07 19:35:42,201 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 2 predicate places. [2024-11-07 19:35:42,202 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 73 transitions, 244 flow [2024-11-07 19:35:42,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 26.363636363636363) internal successors, (290), 11 states have internal predecessors, (290), 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:35:42,202 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:35:42,202 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-07 19:35:42,216 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-07 19:35:42,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:35:42,403 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-07 19:35:42,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:35:42,403 INFO L85 PathProgramCache]: Analyzing trace with hash 838001052, now seen corresponding path program 1 times [2024-11-07 19:35:42,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:35:42,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126065070] [2024-11-07 19:35:42,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:35:42,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:35:42,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:35:42,603 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:35:42,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:35:42,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126065070] [2024-11-07 19:35:42,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126065070] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:35:42,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369500012] [2024-11-07 19:35:42,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:35:42,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:35:42,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:35:42,606 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:35:42,610 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:35:42,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:35:42,677 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-07 19:35:42,679 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:35:42,693 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 10 treesize of output 9 [2024-11-07 19:35:42,852 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:35:42,852 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:35:43,011 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:35:43,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369500012] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:35:43,011 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:35:43,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-07 19:35:43,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496147088] [2024-11-07 19:35:43,012 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:35:43,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 19:35:43,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:35:43,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 19:35:43,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-07 19:35:43,092 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-07 19:35:43,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 73 transitions, 244 flow. Second operand has 13 states, 13 states have (on average 26.307692307692307) internal successors, (342), 13 states have internal predecessors, (342), 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:35:43,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:35:43,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-07 19:35:43,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:35:44,546 INFO L124 PetriNetUnfolderBase]: 17939/23929 cut-off events. [2024-11-07 19:35:44,546 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-07 19:35:44,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46208 conditions, 23929 events. 17939/23929 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 2005. Compared 154949 event pairs, 11530 based on Foata normal form. 0/11181 useless extension candidates. Maximal degree in co-relation 46170. Up to 21821 conditions per place. [2024-11-07 19:35:44,749 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 43 selfloop transitions, 12 changer transitions 0/72 dead transitions. [2024-11-07 19:35:44,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 72 transitions, 350 flow [2024-11-07 19:35:44,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 19:35:44,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-07 19:35:44,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 228 transitions. [2024-11-07 19:35:44,751 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4230055658627087 [2024-11-07 19:35:44,751 INFO L175 Difference]: Start difference. First operand has 80 places, 73 transitions, 244 flow. Second operand 7 states and 228 transitions. [2024-11-07 19:35:44,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 72 transitions, 350 flow [2024-11-07 19:35:44,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 72 transitions, 316 flow, removed 3 selfloop flow, removed 8 redundant places. [2024-11-07 19:35:44,754 INFO L231 Difference]: Finished difference. Result has 77 places, 72 transitions, 230 flow [2024-11-07 19:35:44,754 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=230, PETRI_PLACES=77, PETRI_TRANSITIONS=72} [2024-11-07 19:35:44,755 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, -1 predicate places. [2024-11-07 19:35:44,755 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 72 transitions, 230 flow [2024-11-07 19:35:44,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 26.307692307692307) internal successors, (342), 13 states have internal predecessors, (342), 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:35:44,755 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:35:44,755 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-07 19:35:44,770 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-07 19:35:44,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:35:44,956 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-07 19:35:44,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:35:44,957 INFO L85 PathProgramCache]: Analyzing trace with hash 210156802, now seen corresponding path program 1 times [2024-11-07 19:35:44,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:35:44,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388630218] [2024-11-07 19:35:44,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:35:44,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:35:44,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:35:45,161 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:35:45,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:35:45,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388630218] [2024-11-07 19:35:45,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388630218] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:35:45,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1290531679] [2024-11-07 19:35:45,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:35:45,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:35:45,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:35:45,165 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:35:45,166 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:35:45,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:35:45,236 INFO L255 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-07 19:35:45,237 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:35:45,252 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 10 treesize of output 9 [2024-11-07 19:35:45,368 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:35:45,369 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-07 19:35:45,460 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:35:45,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1290531679] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-07 19:35:45,460 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-07 19:35:45,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-07 19:35:45,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431108541] [2024-11-07 19:35:45,460 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-07 19:35:45,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-07 19:35:45,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:35:45,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-07 19:35:45,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-07 19:35:45,621 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-07 19:35:45,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 72 transitions, 230 flow. Second operand has 13 states, 13 states have (on average 26.46153846153846) internal successors, (344), 13 states have internal predecessors, (344), 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:35:45,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:35:45,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-07 19:35:45,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:35:46,991 INFO L124 PetriNetUnfolderBase]: 17941/23934 cut-off events. [2024-11-07 19:35:46,991 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-07 19:35:47,046 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46216 conditions, 23934 events. 17941/23934 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 2005. Compared 154944 event pairs, 11530 based on Foata normal form. 0/11186 useless extension candidates. Maximal degree in co-relation 46155. Up to 21822 conditions per place. [2024-11-07 19:35:47,148 INFO L140 encePairwiseOnDemand]: 68/77 looper letters, 39 selfloop transitions, 21 changer transitions 0/77 dead transitions. [2024-11-07 19:35:47,149 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 77 transitions, 372 flow [2024-11-07 19:35:47,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-07 19:35:47,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-07 19:35:47,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 284 transitions. [2024-11-07 19:35:47,150 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4098124098124098 [2024-11-07 19:35:47,150 INFO L175 Difference]: Start difference. First operand has 77 places, 72 transitions, 230 flow. Second operand 9 states and 284 transitions. [2024-11-07 19:35:47,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 77 transitions, 372 flow [2024-11-07 19:35:47,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 77 transitions, 345 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-11-07 19:35:47,152 INFO L231 Difference]: Finished difference. Result has 79 places, 77 transitions, 267 flow [2024-11-07 19:35:47,152 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=267, PETRI_PLACES=79, PETRI_TRANSITIONS=77} [2024-11-07 19:35:47,153 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 1 predicate places. [2024-11-07 19:35:47,153 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 77 transitions, 267 flow [2024-11-07 19:35:47,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 26.46153846153846) internal successors, (344), 13 states have internal predecessors, (344), 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:35:47,155 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:35:47,156 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:35:47,170 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-07 19:35:47,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:35:47,356 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-07 19:35:47,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:35:47,357 INFO L85 PathProgramCache]: Analyzing trace with hash 182116694, now seen corresponding path program 1 times [2024-11-07 19:35:47,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:35:47,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857383276] [2024-11-07 19:35:47,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:35:47,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:35:47,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:35:47,428 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:35:47,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:35:47,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857383276] [2024-11-07 19:35:47,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857383276] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:35:47,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:35:47,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-07 19:35:47,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739145629] [2024-11-07 19:35:47,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:35:47,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:35:47,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:35:47,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:35:47,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:35:47,435 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-07 19:35:47,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 77 transitions, 267 flow. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:35:47,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:35:47,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-07 19:35:47,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:35:49,093 INFO L124 PetriNetUnfolderBase]: 19389/26036 cut-off events. [2024-11-07 19:35:49,094 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-07 19:35:49,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50350 conditions, 26036 events. 19389/26036 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 2045. Compared 171147 event pairs, 12584 based on Foata normal form. 396/13261 useless extension candidates. Maximal degree in co-relation 46094. Up to 21835 conditions per place. [2024-11-07 19:35:49,278 INFO L140 encePairwiseOnDemand]: 62/77 looper letters, 94 selfloop transitions, 7 changer transitions 0/118 dead transitions. [2024-11-07 19:35:49,279 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 118 transitions, 617 flow [2024-11-07 19:35:49,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:35:49,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:35:49,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 234 transitions. [2024-11-07 19:35:49,280 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6077922077922078 [2024-11-07 19:35:49,280 INFO L175 Difference]: Start difference. First operand has 79 places, 77 transitions, 267 flow. Second operand 5 states and 234 transitions. [2024-11-07 19:35:49,280 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 118 transitions, 617 flow [2024-11-07 19:35:49,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 118 transitions, 545 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-11-07 19:35:49,282 INFO L231 Difference]: Finished difference. Result has 79 places, 81 transitions, 287 flow [2024-11-07 19:35:49,283 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=287, PETRI_PLACES=79, PETRI_TRANSITIONS=81} [2024-11-07 19:35:49,283 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 1 predicate places. [2024-11-07 19:35:49,283 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 81 transitions, 287 flow [2024-11-07 19:35:49,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:35:49,283 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:35:49,283 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:35:49,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-07 19:35:49,283 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-07 19:35:49,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:35:49,284 INFO L85 PathProgramCache]: Analyzing trace with hash 297941469, now seen corresponding path program 1 times [2024-11-07 19:35:49,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:35:49,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624433374] [2024-11-07 19:35:49,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:35:49,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:35:49,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:35:49,428 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:35:49,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:35:49,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624433374] [2024-11-07 19:35:49,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624433374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:35:49,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:35:49,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 19:35:49,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393662646] [2024-11-07 19:35:49,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:35:49,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 19:35:49,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:35:49,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 19:35:49,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-07 19:35:49,474 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-07 19:35:49,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 81 transitions, 287 flow. Second operand has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 6 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:35:49,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:35:49,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-07 19:35:49,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:35:53,515 INFO L124 PetriNetUnfolderBase]: 44955/59344 cut-off events. [2024-11-07 19:35:53,516 INFO L125 PetriNetUnfolderBase]: For 2430/3501 co-relation queries the response was YES. [2024-11-07 19:35:53,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129498 conditions, 59344 events. 44955/59344 cut-off events. For 2430/3501 co-relation queries the response was YES. Maximal size of possible extension queue 4076. Compared 406479 event pairs, 15346 based on Foata normal form. 0/31024 useless extension candidates. Maximal degree in co-relation 114901. Up to 18947 conditions per place. [2024-11-07 19:35:53,861 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 185 selfloop transitions, 12 changer transitions 0/211 dead transitions. [2024-11-07 19:35:53,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 211 transitions, 1005 flow [2024-11-07 19:35:53,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-07 19:35:53,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-07 19:35:53,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 382 transitions. [2024-11-07 19:35:53,863 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6201298701298701 [2024-11-07 19:35:53,863 INFO L175 Difference]: Start difference. First operand has 79 places, 81 transitions, 287 flow. Second operand 8 states and 382 transitions. [2024-11-07 19:35:53,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 211 transitions, 1005 flow [2024-11-07 19:35:53,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 211 transitions, 1000 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-07 19:35:53,874 INFO L231 Difference]: Finished difference. Result has 87 places, 85 transitions, 336 flow [2024-11-07 19:35:53,874 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=336, PETRI_PLACES=87, PETRI_TRANSITIONS=85} [2024-11-07 19:35:53,875 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 9 predicate places. [2024-11-07 19:35:53,876 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 85 transitions, 336 flow [2024-11-07 19:35:53,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 6 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:35:53,876 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:35:53,876 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:35:53,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-07 19:35:53,876 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-07 19:35:53,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:35:53,877 INFO L85 PathProgramCache]: Analyzing trace with hash 2138009062, now seen corresponding path program 1 times [2024-11-07 19:35:53,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:35:53,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792029059] [2024-11-07 19:35:53,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:35:53,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:35:53,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:35:53,944 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:35:53,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:35:53,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792029059] [2024-11-07 19:35:53,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792029059] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:35:53,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:35:53,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:35:53,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117565914] [2024-11-07 19:35:53,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:35:53,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:35:53,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:35:53,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:35:53,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:35:53,951 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-07 19:35:53,951 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 85 transitions, 336 flow. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:35:53,951 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:35:53,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-07 19:35:53,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:35:56,861 INFO L124 PetriNetUnfolderBase]: 34382/48658 cut-off events. [2024-11-07 19:35:56,861 INFO L125 PetriNetUnfolderBase]: For 7964/7964 co-relation queries the response was YES. [2024-11-07 19:35:56,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110438 conditions, 48658 events. 34382/48658 cut-off events. For 7964/7964 co-relation queries the response was YES. Maximal size of possible extension queue 3508. Compared 378901 event pairs, 26681 based on Foata normal form. 772/28233 useless extension candidates. Maximal degree in co-relation 91192. Up to 40663 conditions per place. [2024-11-07 19:35:57,216 INFO L140 encePairwiseOnDemand]: 64/77 looper letters, 97 selfloop transitions, 10 changer transitions 0/125 dead transitions. [2024-11-07 19:35:57,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 125 transitions, 710 flow [2024-11-07 19:35:57,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:35:57,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:35:57,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 228 transitions. [2024-11-07 19:35:57,218 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5922077922077922 [2024-11-07 19:35:57,218 INFO L175 Difference]: Start difference. First operand has 87 places, 85 transitions, 336 flow. Second operand 5 states and 228 transitions. [2024-11-07 19:35:57,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 125 transitions, 710 flow [2024-11-07 19:35:57,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 125 transitions, 710 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-07 19:35:57,246 INFO L231 Difference]: Finished difference. Result has 93 places, 89 transitions, 427 flow [2024-11-07 19:35:57,247 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=427, PETRI_PLACES=93, PETRI_TRANSITIONS=89} [2024-11-07 19:35:57,247 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 15 predicate places. [2024-11-07 19:35:57,247 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 89 transitions, 427 flow [2024-11-07 19:35:57,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:35:57,247 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:35:57,248 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:35:57,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-07 19:35:57,248 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-07 19:35:57,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:35:57,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1609686370, now seen corresponding path program 1 times [2024-11-07 19:35:57,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:35:57,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104426926] [2024-11-07 19:35:57,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:35:57,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:35:57,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:35:57,387 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:35:57,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:35:57,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104426926] [2024-11-07 19:35:57,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104426926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:35:57,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:35:57,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 19:35:57,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956836170] [2024-11-07 19:35:57,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:35:57,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-07 19:35:57,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:35:57,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-07 19:35:57,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-07 19:35:57,412 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-07 19:35:57,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 89 transitions, 427 flow. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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:35:57,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:35:57,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-07 19:35:57,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:36:01,151 INFO L124 PetriNetUnfolderBase]: 29998/43353 cut-off events. [2024-11-07 19:36:01,151 INFO L125 PetriNetUnfolderBase]: For 10597/10597 co-relation queries the response was YES. [2024-11-07 19:36:01,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110736 conditions, 43353 events. 29998/43353 cut-off events. For 10597/10597 co-relation queries the response was YES. Maximal size of possible extension queue 3095. Compared 345368 event pairs, 23531 based on Foata normal form. 0/25699 useless extension candidates. Maximal degree in co-relation 91159. Up to 38910 conditions per place. [2024-11-07 19:36:01,411 INFO L140 encePairwiseOnDemand]: 73/77 looper letters, 60 selfloop transitions, 10 changer transitions 0/88 dead transitions. [2024-11-07 19:36:01,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 88 transitions, 563 flow [2024-11-07 19:36:01,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:36:01,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:36:01,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 170 transitions. [2024-11-07 19:36:01,413 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44155844155844154 [2024-11-07 19:36:01,413 INFO L175 Difference]: Start difference. First operand has 93 places, 89 transitions, 427 flow. Second operand 5 states and 170 transitions. [2024-11-07 19:36:01,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 88 transitions, 563 flow [2024-11-07 19:36:01,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 88 transitions, 558 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-07 19:36:01,430 INFO L231 Difference]: Finished difference. Result has 95 places, 88 transitions, 438 flow [2024-11-07 19:36:01,430 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=418, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=438, PETRI_PLACES=95, PETRI_TRANSITIONS=88} [2024-11-07 19:36:01,431 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 17 predicate places. [2024-11-07 19:36:01,431 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 88 transitions, 438 flow [2024-11-07 19:36:01,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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:36:01,431 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:36:01,431 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:36:01,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-07 19:36:01,431 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-07 19:36:01,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:36:01,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1609686371, now seen corresponding path program 1 times [2024-11-07 19:36:01,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:36:01,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845488043] [2024-11-07 19:36:01,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:36:01,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:36:01,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:36:01,575 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:36:01,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:36:01,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845488043] [2024-11-07 19:36:01,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845488043] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-07 19:36:01,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [992216566] [2024-11-07 19:36:01,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:36:01,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-07 19:36:01,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 19:36:01,578 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:36:01,579 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:36:01,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:36:01,652 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-07 19:36:01,653 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-07 19:36:01,658 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-07 19:36:01,708 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-07 19:36:01,708 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-07 19:36:01,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-07 19:36:01,753 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-07 19:36:01,753 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-07 19:36:01,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [992216566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:36:01,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-07 19:36:01,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 8 [2024-11-07 19:36:01,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394991942] [2024-11-07 19:36:01,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:36:01,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 19:36:01,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:36:01,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 19:36:01,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-07 19:36:01,780 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-07 19:36:01,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 88 transitions, 438 flow. Second operand has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 6 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:36:01,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:36:01,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-07 19:36:01,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-07 19:36:03,927 INFO L124 PetriNetUnfolderBase]: 21559/31997 cut-off events. [2024-11-07 19:36:03,928 INFO L125 PetriNetUnfolderBase]: For 8355/8355 co-relation queries the response was YES. [2024-11-07 19:36:04,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80081 conditions, 31997 events. 21559/31997 cut-off events. For 8355/8355 co-relation queries the response was YES. Maximal size of possible extension queue 2232. Compared 256929 event pairs, 17126 based on Foata normal form. 0/20602 useless extension candidates. Maximal degree in co-relation 63291. Up to 28270 conditions per place. [2024-11-07 19:36:04,166 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 56 selfloop transitions, 12 changer transitions 0/86 dead transitions. [2024-11-07 19:36:04,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 86 transitions, 566 flow [2024-11-07 19:36:04,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 19:36:04,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-07 19:36:04,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 169 transitions. [2024-11-07 19:36:04,168 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43896103896103894 [2024-11-07 19:36:04,168 INFO L175 Difference]: Start difference. First operand has 95 places, 88 transitions, 438 flow. Second operand 5 states and 169 transitions. [2024-11-07 19:36:04,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 86 transitions, 566 flow [2024-11-07 19:36:04,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 86 transitions, 552 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-07 19:36:04,184 INFO L231 Difference]: Finished difference. Result has 94 places, 86 transitions, 440 flow [2024-11-07 19:36:04,184 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=440, PETRI_PLACES=94, PETRI_TRANSITIONS=86} [2024-11-07 19:36:04,184 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 16 predicate places. [2024-11-07 19:36:04,184 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 86 transitions, 440 flow [2024-11-07 19:36:04,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 6 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-07 19:36:04,184 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-07 19:36:04,185 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 19:36:04,197 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:36:04,385 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,SelfDestructingSolverStorable11 [2024-11-07 19:36:04,385 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-07 19:36:04,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 19:36:04,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1609686368, now seen corresponding path program 1 times [2024-11-07 19:36:04,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 19:36:04,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635199845] [2024-11-07 19:36:04,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 19:36:04,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 19:36:04,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 19:36:04,445 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-07 19:36:04,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 19:36:04,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635199845] [2024-11-07 19:36:04,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635199845] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 19:36:04,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 19:36:04,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-07 19:36:04,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478122303] [2024-11-07 19:36:04,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 19:36:04,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 19:36:04,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 19:36:04,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 19:36:04,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 19:36:04,459 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-07 19:36:04,459 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 86 transitions, 440 flow. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 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:36:04,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-07 19:36:04,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-07 19:36:04,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand