./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- 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/ldv-validator-v0.6/linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i', '-s', '/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-64bit-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', '64bit', '--witnessprinter.graph.data.programhash', '440f273968b34677cc4ba81db9f48373d3cac4b8a75ac1f970ae3fdbbff89c17'] 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/ldv-validator-v0.6/linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-64bit-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 64bit --witnessprinter.graph.data.programhash 440f273968b34677cc4ba81db9f48373d3cac4b8a75ac1f970ae3fdbbff89c17 --- Real Ultimate output --- This is Ultimate 0.3.0-?-4f9af40 [2024-11-07 18:39:16,656 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-07 18:39:16,752 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf [2024-11-07 18:39:16,758 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-07 18:39:16,759 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-07 18:39:16,779 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-07 18:39:16,781 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-07 18:39:16,781 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-07 18:39:16,782 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-07 18:39:16,782 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-07 18:39:16,782 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-07 18:39:16,782 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-07 18:39:16,783 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-07 18:39:16,783 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-07 18:39:16,783 INFO L153 SettingsManager]: * Use SBE=true [2024-11-07 18:39:16,783 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-07 18:39:16,783 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-07 18:39:16,784 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-07 18:39:16,784 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-07 18:39:16,784 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-07 18:39:16,784 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-07 18:39:16,784 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-07 18:39:16,784 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-07 18:39:16,784 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-07 18:39:16,784 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-07 18:39:16,785 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-07 18:39:16,785 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-07 18:39:16,785 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-07 18:39:16,785 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-07 18:39:16,785 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-07 18:39:16,785 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 18:39:16,785 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-07 18:39:16,785 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-07 18:39:16,785 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-07 18:39:16,785 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-07 18:39:16,785 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-07 18:39:16,785 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-07 18:39:16,785 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-07 18:39:16,785 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-07 18:39:16,785 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 440f273968b34677cc4ba81db9f48373d3cac4b8a75ac1f970ae3fdbbff89c17 [2024-11-07 18:39:17,065 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-07 18:39:17,076 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-07 18:39:17,077 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-07 18:39:17,078 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-07 18:39:17,078 INFO L274 PluginConnector]: CDTParser initialized [2024-11-07 18:39:17,079 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i [2024-11-07 18:39:18,387 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-07 18:39:18,756 INFO L384 CDTParser]: Found 1 translation units. [2024-11-07 18:39:18,757 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i [2024-11-07 18:39:18,781 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7309d2cfa/3b95ad0fa58c4a9282d41be9ed688769/FLAGcc8137265 [2024-11-07 18:39:18,800 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7309d2cfa/3b95ad0fa58c4a9282d41be9ed688769 [2024-11-07 18:39:18,802 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-07 18:39:18,803 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-07 18:39:18,804 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-07 18:39:18,804 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-07 18:39:18,807 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-07 18:39:18,808 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 06:39:18" (1/1) ... [2024-11-07 18:39:18,809 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e96877e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:39:18, skipping insertion in model container [2024-11-07 18:39:18,809 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 06:39:18" (1/1) ... [2024-11-07 18:39:18,867 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-07 18:39:19,270 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 18:39:19,275 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 18:39:19,284 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 18:39:19,285 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 18:39:19,286 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 18:39:19,291 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 18:39:19,293 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 18:39:19,298 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 18:39:19,300 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 18:39:19,303 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 18:39:19,309 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 18:39:19,311 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 18:39:19,312 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 18:39:19,318 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 18:39:19,319 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 18:39:19,329 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 18:39:19,330 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 18:39:19,331 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 18:39:19,339 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 18:39:19,351 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 18:39:19,356 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 18:39:19,356 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 18:39:19,357 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 18:39:19,360 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 18:39:19,360 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 18:39:19,366 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 18:39:19,367 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 18:39:19,367 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 18:39:19,367 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 18:39:19,372 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 18:39:19,376 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 18:39:19,394 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 18:39:19,394 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 18:39:19,394 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 18:39:19,395 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 18:39:19,399 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 18:39:19,399 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 18:39:19,409 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 18:39:19,427 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-07 18:39:19,428 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 18:39:19,444 INFO L200 MainTranslator]: Completed pre-run [2024-11-07 18:39:19,591 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-07 18:39:19,632 INFO L204 MainTranslator]: Completed translation [2024-11-07 18:39:19,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:39:19 WrapperNode [2024-11-07 18:39:19,633 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-07 18:39:19,634 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-07 18:39:19,634 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-07 18:39:19,634 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-07 18:39:19,643 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:39:19" (1/1) ... [2024-11-07 18:39:19,682 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:39:19" (1/1) ... [2024-11-07 18:39:19,732 INFO L138 Inliner]: procedures = 118, calls = 369, calls flagged for inlining = 54, calls inlined = 37, statements flattened = 917 [2024-11-07 18:39:19,733 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-07 18:39:19,736 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-07 18:39:19,737 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-07 18:39:19,737 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-07 18:39:19,747 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:39:19" (1/1) ... [2024-11-07 18:39:19,748 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:39:19" (1/1) ... [2024-11-07 18:39:19,762 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:39:19" (1/1) ... [2024-11-07 18:39:19,852 INFO L175 MemorySlicer]: Split 91 memory accesses to 9 slices as follows [2, 26, 4, 10, 10, 2, 3, 12, 22]. 29 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0]. The 50 writes are split as follows [0, 1, 1, 9, 3, 0, 2, 12, 22]. [2024-11-07 18:39:19,852 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:39:19" (1/1) ... [2024-11-07 18:39:19,855 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:39:19" (1/1) ... [2024-11-07 18:39:19,889 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:39:19" (1/1) ... [2024-11-07 18:39:19,902 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:39:19" (1/1) ... [2024-11-07 18:39:19,913 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:39:19" (1/1) ... [2024-11-07 18:39:19,921 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:39:19" (1/1) ... [2024-11-07 18:39:19,937 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-07 18:39:19,942 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-07 18:39:19,942 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-07 18:39:19,942 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-07 18:39:19,943 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:39:19" (1/1) ... [2024-11-07 18:39:19,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-07 18:39:19,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2024-11-07 18:39:19,978 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 18:39:19,981 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 18:39:20,003 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-07 18:39:20,004 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-07 18:39:20,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-07 18:39:20,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-07 18:39:20,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-07 18:39:20,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-07 18:39:20,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-07 18:39:20,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-07 18:39:20,005 INFO L130 BoogieDeclarations]: Found specification of procedure rtc_time_to_tm [2024-11-07 18:39:20,005 INFO L138 BoogieDeclarations]: Found implementation of procedure rtc_time_to_tm [2024-11-07 18:39:20,005 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_proc [2024-11-07 18:39:20,005 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_proc [2024-11-07 18:39:20,005 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2024-11-07 18:39:20,005 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2024-11-07 18:39:20,005 INFO L130 BoogieDeclarations]: Found specification of procedure outer_sync [2024-11-07 18:39:20,005 INFO L138 BoogieDeclarations]: Found implementation of procedure outer_sync [2024-11-07 18:39:20,005 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_remove [2024-11-07 18:39:20,005 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_remove [2024-11-07 18:39:20,005 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_shutdown [2024-11-07 18:39:20,006 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_shutdown [2024-11-07 18:39:20,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-07 18:39:20,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-07 18:39:20,006 INFO L130 BoogieDeclarations]: Found specification of procedure rtc_tm_to_time [2024-11-07 18:39:20,006 INFO L138 BoogieDeclarations]: Found implementation of procedure rtc_tm_to_time [2024-11-07 18:39:20,006 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-07 18:39:20,006 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-07 18:39:20,008 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_set_alarm [2024-11-07 18:39:20,008 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_set_alarm [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-07 18:39:20,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_check [2024-11-07 18:39:20,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_check [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_alarm_irq_enable [2024-11-07 18:39:20,008 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_alarm_irq_enable [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_iounmap [2024-11-07 18:39:20,008 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_iounmap [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-07 18:39:20,008 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-07 18:39:20,008 INFO L130 BoogieDeclarations]: Found specification of procedure rtc_device_unregister [2024-11-07 18:39:20,009 INFO L138 BoogieDeclarations]: Found implementation of procedure rtc_device_unregister [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-07 18:39:20,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-07 18:39:20,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2024-11-07 18:39:20,009 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-07 18:39:20,009 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-07 18:39:20,009 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2024-11-07 18:39:20,009 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-07 18:39:20,009 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-07 18:39:20,009 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_read_time [2024-11-07 18:39:20,009 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_read_time [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_wait_while_busy [2024-11-07 18:39:20,009 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_wait_while_busy [2024-11-07 18:39:20,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-07 18:39:20,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-07 18:39:20,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-07 18:39:20,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-07 18:39:20,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-07 18:39:20,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-07 18:39:20,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-07 18:39:20,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-07 18:39:20,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-07 18:39:20,010 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-11-07 18:39:20,010 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-11-07 18:39:20,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-07 18:39:20,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-07 18:39:20,010 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_set_time [2024-11-07 18:39:20,010 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_set_time [2024-11-07 18:39:20,010 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-07 18:39:20,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-07 18:39:20,270 INFO L238 CfgBuilder]: Building ICFG [2024-11-07 18:39:20,273 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-07 18:39:20,434 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-07 18:39:25,448 INFO L? ?]: Removed 552 outVars from TransFormulas that were not future-live. [2024-11-07 18:39:25,462 INFO L287 CfgBuilder]: Performing block encoding [2024-11-07 18:39:25,493 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-07 18:39:25,493 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-07 18:39:25,494 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 06:39:25 BoogieIcfgContainer [2024-11-07 18:39:25,494 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-07 18:39:25,498 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-07 18:39:25,499 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-07 18:39:25,503 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-07 18:39:25,503 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 06:39:18" (1/3) ... [2024-11-07 18:39:25,504 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a8d1ad0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 06:39:25, skipping insertion in model container [2024-11-07 18:39:25,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:39:19" (2/3) ... [2024-11-07 18:39:25,504 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a8d1ad0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 06:39:25, skipping insertion in model container [2024-11-07 18:39:25,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 06:39:25" (3/3) ... [2024-11-07 18:39:25,505 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i [2024-11-07 18:39:25,515 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-07 18:39:25,516 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 111 error locations. [2024-11-07 18:39:25,564 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-07 18:39:25,577 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;@46372d8f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-07 18:39:25,578 INFO L334 AbstractCegarLoop]: Starting to check reachability of 111 error locations. [2024-11-07 18:39:25,584 INFO L276 IsEmpty]: Start isEmpty. Operand has 587 states, 364 states have (on average 1.5741758241758241) internal successors, (573), 484 states have internal predecessors, (573), 80 states have call successors, (80), 32 states have call predecessors, (80), 31 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-07 18:39:25,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-07 18:39:25,588 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 18:39:25,589 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 18:39:25,589 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE === [ldv_irq_1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ldv_irq_1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ldv_irq_1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 108 more)] === [2024-11-07 18:39:25,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 18:39:25,592 INFO L85 PathProgramCache]: Analyzing trace with hash -433533433, now seen corresponding path program 1 times [2024-11-07 18:39:25,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 18:39:25,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487634287] [2024-11-07 18:39:25,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 18:39:25,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 18:39:25,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 18:39:26,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 18:39:26,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 18:39:26,353 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 18:39:26,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 18:39:26,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487634287] [2024-11-07 18:39:26,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487634287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 18:39:26,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 18:39:26,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 18:39:26,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125217773] [2024-11-07 18:39:26,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 18:39:26,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 18:39:26,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 18:39:26,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 18:39:26,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-07 18:39:26,387 INFO L87 Difference]: Start difference. First operand has 587 states, 364 states have (on average 1.5741758241758241) internal successors, (573), 484 states have internal predecessors, (573), 80 states have call successors, (80), 32 states have call predecessors, (80), 31 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) Second operand has 6 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 18:39:30,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:39:34,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:39:38,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:39:42,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:39:44,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 18:39:44,149 INFO L93 Difference]: Finished difference Result 936 states and 1241 transitions. [2024-11-07 18:39:44,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 18:39:44,151 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2024-11-07 18:39:44,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 18:39:44,170 INFO L225 Difference]: With dead ends: 936 [2024-11-07 18:39:44,170 INFO L226 Difference]: Without dead ends: 922 [2024-11-07 18:39:44,171 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-07 18:39:44,175 INFO L432 NwaCegarLoop]: 372 mSDtfsCounter, 756 mSDsluCounter, 904 mSDsCounter, 0 mSdLazyCounter, 1463 mSolverCounterSat, 315 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 777 SdHoareTripleChecker+Valid, 1276 SdHoareTripleChecker+Invalid, 1782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 1463 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2024-11-07 18:39:44,176 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [777 Valid, 1276 Invalid, 1782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 1463 Invalid, 4 Unknown, 0 Unchecked, 17.6s Time] [2024-11-07 18:39:44,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 922 states. [2024-11-07 18:39:44,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 922 to 826. [2024-11-07 18:39:44,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 826 states, 564 states have (on average 1.574468085106383) internal successors, (888), 678 states have internal predecessors, (888), 110 states have call successors, (110), 31 states have call predecessors, (110), 41 states have return successors, (166), 120 states have call predecessors, (166), 109 states have call successors, (166) [2024-11-07 18:39:44,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 826 states and 1164 transitions. [2024-11-07 18:39:44,284 INFO L78 Accepts]: Start accepts. Automaton has 826 states and 1164 transitions. Word has length 10 [2024-11-07 18:39:44,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 18:39:44,284 INFO L471 AbstractCegarLoop]: Abstraction has 826 states and 1164 transitions. [2024-11-07 18:39:44,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 18:39:44,285 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1164 transitions. [2024-11-07 18:39:44,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-07 18:39:44,286 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 18:39:44,286 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 18:39:44,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-07 18:39:44,286 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE === [ldv_irq_1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ldv_irq_1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ldv_irq_1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 108 more)] === [2024-11-07 18:39:44,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 18:39:44,287 INFO L85 PathProgramCache]: Analyzing trace with hash -554633982, now seen corresponding path program 1 times [2024-11-07 18:39:44,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 18:39:44,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059183468] [2024-11-07 18:39:44,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 18:39:44,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 18:39:44,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 18:39:44,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 18:39:44,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 18:39:44,725 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 18:39:44,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 18:39:44,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059183468] [2024-11-07 18:39:44,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059183468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 18:39:44,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 18:39:44,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-07 18:39:44,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223951915] [2024-11-07 18:39:44,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 18:39:44,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-07 18:39:44,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 18:39:44,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-07 18:39:44,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-07 18:39:44,728 INFO L87 Difference]: Start difference. First operand 826 states and 1164 transitions. Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 18:39:48,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:39:52,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:39:56,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:40:00,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:40:02,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 18:40:02,235 INFO L93 Difference]: Finished difference Result 1215 states and 1772 transitions. [2024-11-07 18:40:02,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-07 18:40:02,237 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2024-11-07 18:40:02,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 18:40:02,244 INFO L225 Difference]: With dead ends: 1215 [2024-11-07 18:40:02,246 INFO L226 Difference]: Without dead ends: 1215 [2024-11-07 18:40:02,246 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-07 18:40:02,248 INFO L432 NwaCegarLoop]: 375 mSDtfsCounter, 745 mSDsluCounter, 923 mSDsCounter, 0 mSdLazyCounter, 1450 mSolverCounterSat, 293 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 767 SdHoareTripleChecker+Valid, 1298 SdHoareTripleChecker+Invalid, 1747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 293 IncrementalHoareTripleChecker+Valid, 1450 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2024-11-07 18:40:02,248 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [767 Valid, 1298 Invalid, 1747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [293 Valid, 1450 Invalid, 4 Unknown, 0 Unchecked, 17.4s Time] [2024-11-07 18:40:02,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1215 states. [2024-11-07 18:40:02,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1215 to 1143. [2024-11-07 18:40:02,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1143 states, 828 states have (on average 1.6111111111111112) internal successors, (1334), 945 states have internal predecessors, (1334), 162 states have call successors, (162), 31 states have call predecessors, (162), 42 states have return successors, (264), 172 states have call predecessors, (264), 161 states have call successors, (264) [2024-11-07 18:40:02,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1143 states to 1143 states and 1760 transitions. [2024-11-07 18:40:02,306 INFO L78 Accepts]: Start accepts. Automaton has 1143 states and 1760 transitions. Word has length 11 [2024-11-07 18:40:02,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 18:40:02,306 INFO L471 AbstractCegarLoop]: Abstraction has 1143 states and 1760 transitions. [2024-11-07 18:40:02,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 18:40:02,307 INFO L276 IsEmpty]: Start isEmpty. Operand 1143 states and 1760 transitions. [2024-11-07 18:40:02,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-07 18:40:02,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 18:40:02,308 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 18:40:02,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-07 18:40:02,308 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr34ASSERT_VIOLATIONMEMORY_LEAK === [ldv_irq_1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ldv_irq_1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ldv_irq_1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 108 more)] === [2024-11-07 18:40:02,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 18:40:02,308 INFO L85 PathProgramCache]: Analyzing trace with hash -944410671, now seen corresponding path program 1 times [2024-11-07 18:40:02,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 18:40:02,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588072239] [2024-11-07 18:40:02,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 18:40:02,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 18:40:02,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 18:40:02,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 18:40:02,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 18:40:02,498 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 18:40:02,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 18:40:02,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588072239] [2024-11-07 18:40:02,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588072239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 18:40:02,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 18:40:02,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-07 18:40:02,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351656469] [2024-11-07 18:40:02,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 18:40:02,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-07 18:40:02,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 18:40:02,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-07 18:40:02,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-07 18:40:02,502 INFO L87 Difference]: Start difference. First operand 1143 states and 1760 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 18:40:06,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:40:10,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:40:11,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 18:40:11,665 INFO L93 Difference]: Finished difference Result 2295 states and 3432 transitions. [2024-11-07 18:40:11,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-07 18:40:11,668 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2024-11-07 18:40:11,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 18:40:11,681 INFO L225 Difference]: With dead ends: 2295 [2024-11-07 18:40:11,681 INFO L226 Difference]: Without dead ends: 2295 [2024-11-07 18:40:11,682 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-07 18:40:11,685 INFO L432 NwaCegarLoop]: 531 mSDtfsCounter, 1176 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 225 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1230 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 225 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2024-11-07 18:40:11,685 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1230 Valid, 1119 Invalid, 1182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [225 Valid, 955 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2024-11-07 18:40:11,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2295 states. [2024-11-07 18:40:11,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2295 to 2115. [2024-11-07 18:40:11,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2115 states, 1607 states have (on average 1.6166770379589297) internal successors, (2598), 1731 states have internal predecessors, (2598), 315 states have call successors, (315), 60 states have call predecessors, (315), 82 states have return successors, (515), 335 states have call predecessors, (515), 314 states have call successors, (515) [2024-11-07 18:40:11,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2115 states to 2115 states and 3428 transitions. [2024-11-07 18:40:11,795 INFO L78 Accepts]: Start accepts. Automaton has 2115 states and 3428 transitions. Word has length 24 [2024-11-07 18:40:11,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 18:40:11,796 INFO L471 AbstractCegarLoop]: Abstraction has 2115 states and 3428 transitions. [2024-11-07 18:40:11,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-07 18:40:11,796 INFO L276 IsEmpty]: Start isEmpty. Operand 2115 states and 3428 transitions. [2024-11-07 18:40:11,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-07 18:40:11,800 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 18:40:11,800 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 18:40:11,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-07 18:40:11,800 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE === [ldv_irq_1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ldv_irq_1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ldv_irq_1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 108 more)] === [2024-11-07 18:40:11,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 18:40:11,801 INFO L85 PathProgramCache]: Analyzing trace with hash 375464628, now seen corresponding path program 1 times [2024-11-07 18:40:11,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 18:40:11,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137198425] [2024-11-07 18:40:11,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 18:40:11,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 18:40:11,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 18:40:12,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 18:40:12,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 18:40:12,181 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 18:40:12,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 18:40:12,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-07 18:40:12,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 18:40:12,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-07 18:40:12,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 18:40:12,220 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 18:40:12,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 18:40:12,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137198425] [2024-11-07 18:40:12,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137198425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 18:40:12,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 18:40:12,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-07 18:40:12,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372886585] [2024-11-07 18:40:12,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 18:40:12,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-07 18:40:12,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 18:40:12,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-07 18:40:12,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-07 18:40:12,223 INFO L87 Difference]: Start difference. First operand 2115 states and 3428 transitions. Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-07 18:40:16,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:40:20,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:40:24,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:40:28,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:40:32,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:40:36,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:40:37,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-07 18:40:37,759 INFO L93 Difference]: Finished difference Result 2690 states and 4413 transitions. [2024-11-07 18:40:37,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-07 18:40:37,760 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2024-11-07 18:40:37,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-07 18:40:37,770 INFO L225 Difference]: With dead ends: 2690 [2024-11-07 18:40:37,770 INFO L226 Difference]: Without dead ends: 2690 [2024-11-07 18:40:37,770 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-07 18:40:37,772 INFO L432 NwaCegarLoop]: 431 mSDtfsCounter, 1124 mSDsluCounter, 1399 mSDsCounter, 0 mSdLazyCounter, 2267 mSolverCounterSat, 446 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1164 SdHoareTripleChecker+Valid, 1830 SdHoareTripleChecker+Invalid, 2719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 2267 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.5s IncrementalHoareTripleChecker+Time [2024-11-07 18:40:37,773 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1164 Valid, 1830 Invalid, 2719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 2267 Invalid, 6 Unknown, 0 Unchecked, 25.5s Time] [2024-11-07 18:40:37,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2690 states. [2024-11-07 18:40:37,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2690 to 2172. [2024-11-07 18:40:37,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2172 states, 1653 states have (on average 1.6158499697519662) internal successors, (2671), 1778 states have internal predecessors, (2671), 319 states have call successors, (319), 60 states have call predecessors, (319), 90 states have return successors, (611), 345 states have call predecessors, (611), 318 states have call successors, (611) [2024-11-07 18:40:37,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2172 states to 2172 states and 3601 transitions. [2024-11-07 18:40:37,822 INFO L78 Accepts]: Start accepts. Automaton has 2172 states and 3601 transitions. Word has length 27 [2024-11-07 18:40:37,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-07 18:40:37,823 INFO L471 AbstractCegarLoop]: Abstraction has 2172 states and 3601 transitions. [2024-11-07 18:40:37,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-07 18:40:37,823 INFO L276 IsEmpty]: Start isEmpty. Operand 2172 states and 3601 transitions. [2024-11-07 18:40:37,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-07 18:40:37,825 INFO L207 NwaCegarLoop]: Found error trace [2024-11-07 18:40:37,825 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-07 18:40:37,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-07 18:40:37,826 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE === [ldv_irq_1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ldv_irq_1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ldv_irq_1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 108 more)] === [2024-11-07 18:40:37,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-07 18:40:37,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1245497867, now seen corresponding path program 1 times [2024-11-07 18:40:37,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-07 18:40:37,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285862149] [2024-11-07 18:40:37,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-07 18:40:37,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-07 18:40:37,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 18:40:38,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-07 18:40:38,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 18:40:38,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-07 18:40:38,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 18:40:38,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-07 18:40:38,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 18:40:38,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-07 18:40:38,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-07 18:40:38,289 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-07 18:40:38,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-07 18:40:38,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285862149] [2024-11-07 18:40:38,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285862149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-07 18:40:38,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-07 18:40:38,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-07 18:40:38,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492457304] [2024-11-07 18:40:38,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-07 18:40:38,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-07 18:40:38,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-07 18:40:38,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-07 18:40:38,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-07 18:40:38,293 INFO L87 Difference]: Start difference. First operand 2172 states and 3601 transitions. Second operand has 9 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 8 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-07 18:40:42,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:40:46,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:40:50,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:40:54,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-07 18:40:58,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []