./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/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/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 20:51:43,383 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 20:51:43,437 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf [2024-11-22 20:51:43,442 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 20:51:43,443 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 20:51:43,466 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 20:51:43,466 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 20:51:43,466 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 20:51:43,467 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 20:51:43,470 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 20:51:43,470 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 20:51:43,470 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 20:51:43,471 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 20:51:43,471 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 20:51:43,472 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 20:51:43,472 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 20:51:43,473 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 20:51:43,473 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 20:51:43,473 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-22 20:51:43,473 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-22 20:51:43,473 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-22 20:51:43,474 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 20:51:43,474 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-22 20:51:43,474 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 20:51:43,475 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 20:51:43,475 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 20:51:43,476 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 20:51:43,476 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 20:51:43,476 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 20:51:43,476 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 20:51:43,477 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 20:51:43,477 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 20:51:43,477 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 20:51:43,478 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 20:51:43,478 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 20:51:43,478 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 20:51:43,478 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 20:51:43,479 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 20:51:43,479 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 20:51:43,479 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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/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-22 20:51:43,680 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 20:51:43,705 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 20:51:43,708 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 20:51:43,709 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 20:51:43,710 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 20:51:43,711 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/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-22 20:51:45,060 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 20:51:45,352 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 20:51:45,355 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/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-22 20:51:45,382 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b0de5d6c/74047186281a4591be6c68dd27502eef/FLAGd391e6040 [2024-11-22 20:51:45,394 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b0de5d6c/74047186281a4591be6c68dd27502eef [2024-11-22 20:51:45,396 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 20:51:45,397 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 20:51:45,398 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 20:51:45,398 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 20:51:45,402 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 20:51:45,403 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 08:51:45" (1/1) ... [2024-11-22 20:51:45,403 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@301c4151 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:51:45, skipping insertion in model container [2024-11-22 20:51:45,404 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 08:51:45" (1/1) ... [2024-11-22 20:51:45,467 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 20:51:45,898 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-22 20:51:45,902 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-22 20:51:45,906 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-22 20:51:45,908 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-22 20:51:45,909 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-22 20:51:45,914 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-22 20:51:45,916 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-22 20:51:45,923 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-22 20:51:45,923 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-22 20:51:45,925 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-22 20:51:45,930 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-22 20:51:45,931 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-22 20:51:45,932 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-22 20:51:45,936 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-22 20:51:45,939 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-22 20:51:45,948 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-22 20:51:45,948 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-22 20:51:45,949 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-22 20:51:45,962 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-22 20:51:45,974 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-22 20:51:45,976 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-22 20:51:45,978 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-22 20:51:45,979 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-22 20:51:45,980 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-22 20:51:45,984 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-22 20:51:45,986 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-22 20:51:45,987 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-22 20:51:45,991 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-22 20:51:45,991 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-22 20:51:45,994 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-22 20:51:45,999 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-22 20:51:46,009 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-22 20:51:46,009 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-22 20:51:46,009 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-22 20:51:46,010 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-22 20:51:46,012 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-22 20:51:46,012 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-22 20:51:46,020 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-22 20:51:46,035 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-22 20:51:46,036 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 20:51:46,052 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 20:51:46,167 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 20:51:46,198 INFO L204 MainTranslator]: Completed translation [2024-11-22 20:51:46,198 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:51:46 WrapperNode [2024-11-22 20:51:46,198 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 20:51:46,199 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 20:51:46,199 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 20:51:46,200 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 20:51:46,205 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:51:46" (1/1) ... [2024-11-22 20:51:46,239 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:51:46" (1/1) ... [2024-11-22 20:51:46,281 INFO L138 Inliner]: procedures = 118, calls = 369, calls flagged for inlining = 54, calls inlined = 37, statements flattened = 917 [2024-11-22 20:51:46,281 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 20:51:46,282 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 20:51:46,282 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 20:51:46,282 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 20:51:46,290 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:51:46" (1/1) ... [2024-11-22 20:51:46,291 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:51:46" (1/1) ... [2024-11-22 20:51:46,300 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:51:46" (1/1) ... [2024-11-22 20:51:46,356 INFO L175 MemorySlicer]: Split 91 memory accesses to 9 slices as follows [10, 2, 3, 4, 2, 10, 26, 12, 22]. 29 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [0, 2, 0, 0, 0, 0, 0, 0, 0]. The 50 writes are split as follows [9, 0, 2, 1, 0, 3, 1, 12, 22]. [2024-11-22 20:51:46,357 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:51:46" (1/1) ... [2024-11-22 20:51:46,357 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:51:46" (1/1) ... [2024-11-22 20:51:46,397 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:51:46" (1/1) ... [2024-11-22 20:51:46,410 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:51:46" (1/1) ... [2024-11-22 20:51:46,423 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:51:46" (1/1) ... [2024-11-22 20:51:46,431 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:51:46" (1/1) ... [2024-11-22 20:51:46,445 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 20:51:46,446 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 20:51:46,446 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 20:51:46,446 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 20:51:46,448 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:51:46" (1/1) ... [2024-11-22 20:51:46,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 20:51:46,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 20:51:46,482 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 20:51:46,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 20:51:46,516 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-22 20:51:46,516 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-22 20:51:46,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 20:51:46,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 20:51:46,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 20:51:46,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 20:51:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 20:51:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 20:51:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 20:51:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 20:51:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 20:51:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 20:51:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 20:51:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 20:51:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 20:51:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 20:51:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 20:51:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 20:51:46,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 20:51:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 20:51:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 20:51:46,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 20:51:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 20:51:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 20:51:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 20:51:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 20:51:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 20:51:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 20:51:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 20:51:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 20:51:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 20:51:46,518 INFO L130 BoogieDeclarations]: Found specification of procedure rtc_time_to_tm [2024-11-22 20:51:46,519 INFO L138 BoogieDeclarations]: Found implementation of procedure rtc_time_to_tm [2024-11-22 20:51:46,519 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_proc [2024-11-22 20:51:46,519 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_proc [2024-11-22 20:51:46,519 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2024-11-22 20:51:46,519 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2024-11-22 20:51:46,519 INFO L130 BoogieDeclarations]: Found specification of procedure outer_sync [2024-11-22 20:51:46,519 INFO L138 BoogieDeclarations]: Found implementation of procedure outer_sync [2024-11-22 20:51:46,519 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_remove [2024-11-22 20:51:46,519 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_remove [2024-11-22 20:51:46,519 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_shutdown [2024-11-22 20:51:46,519 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_shutdown [2024-11-22 20:51:46,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 20:51:46,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 20:51:46,519 INFO L130 BoogieDeclarations]: Found specification of procedure rtc_tm_to_time [2024-11-22 20:51:46,519 INFO L138 BoogieDeclarations]: Found implementation of procedure rtc_tm_to_time [2024-11-22 20:51:46,519 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-22 20:51:46,520 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-22 20:51:46,520 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 20:51:46,520 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 20:51:46,520 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_set_alarm [2024-11-22 20:51:46,520 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_set_alarm [2024-11-22 20:51:46,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 20:51:46,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 20:51:46,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 20:51:46,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 20:51:46,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 20:51:46,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 20:51:46,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 20:51:46,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 20:51:46,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 20:51:46,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-22 20:51:46,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-22 20:51:46,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_check [2024-11-22 20:51:46,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_check [2024-11-22 20:51:46,521 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_alarm_irq_enable [2024-11-22 20:51:46,521 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_alarm_irq_enable [2024-11-22 20:51:46,521 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_iounmap [2024-11-22 20:51:46,521 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_iounmap [2024-11-22 20:51:46,521 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 20:51:46,521 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 20:51:46,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 20:51:46,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 20:51:46,521 INFO L130 BoogieDeclarations]: Found specification of procedure rtc_device_unregister [2024-11-22 20:51:46,521 INFO L138 BoogieDeclarations]: Found implementation of procedure rtc_device_unregister [2024-11-22 20:51:46,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 20:51:46,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-22 20:51:46,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-22 20:51:46,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 20:51:46,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 20:51:46,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 20:51:46,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 20:51:46,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 20:51:46,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 20:51:46,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 20:51:46,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 20:51:46,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 20:51:46,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 20:51:46,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 20:51:46,523 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2024-11-22 20:51:46,523 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2024-11-22 20:51:46,523 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-22 20:51:46,523 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-22 20:51:46,523 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-22 20:51:46,523 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-22 20:51:46,523 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 20:51:46,523 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2024-11-22 20:51:46,524 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2024-11-22 20:51:46,524 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-22 20:51:46,524 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-22 20:51:46,524 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-22 20:51:46,524 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-22 20:51:46,524 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_read_time [2024-11-22 20:51:46,524 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_read_time [2024-11-22 20:51:46,524 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_wait_while_busy [2024-11-22 20:51:46,524 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_wait_while_busy [2024-11-22 20:51:46,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 20:51:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 20:51:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 20:51:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 20:51:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 20:51:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 20:51:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 20:51:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 20:51:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 20:51:46,525 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-11-22 20:51:46,526 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-11-22 20:51:46,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-22 20:51:46,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-22 20:51:46,526 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_set_time [2024-11-22 20:51:46,526 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_set_time [2024-11-22 20:51:46,526 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 20:51:46,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 20:51:46,755 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 20:51:46,757 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 20:51:46,897 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 20:51:51,681 INFO L? ?]: Removed 552 outVars from TransFormulas that were not future-live. [2024-11-22 20:51:51,681 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 20:51:51,699 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 20:51:51,699 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-22 20:51:51,699 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 08:51:51 BoogieIcfgContainer [2024-11-22 20:51:51,700 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 20:51:51,701 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 20:51:51,701 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 20:51:51,704 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 20:51:51,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 08:51:45" (1/3) ... [2024-11-22 20:51:51,704 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ee5ce09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 08:51:51, skipping insertion in model container [2024-11-22 20:51:51,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 08:51:46" (2/3) ... [2024-11-22 20:51:51,705 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ee5ce09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 08:51:51, skipping insertion in model container [2024-11-22 20:51:51,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 08:51:51" (3/3) ... [2024-11-22 20:51:51,706 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i [2024-11-22 20:51:51,718 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 20:51:51,718 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 111 error locations. [2024-11-22 20:51:51,757 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 20:51:51,762 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;@633cb4d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 20:51:51,762 INFO L334 AbstractCegarLoop]: Starting to check reachability of 111 error locations. [2024-11-22 20:51:51,768 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-22 20:51:51,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-22 20:51:51,773 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 20:51:51,773 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 20:51:51,774 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-22 20:51:51,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 20:51:51,778 INFO L85 PathProgramCache]: Analyzing trace with hash -433533433, now seen corresponding path program 1 times [2024-11-22 20:51:51,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 20:51:51,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409365489] [2024-11-22 20:51:51,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 20:51:51,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 20:51:52,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 20:51:52,423 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-22 20:51:52,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 20:51:52,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409365489] [2024-11-22 20:51:52,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409365489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 20:51:52,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 20:51:52,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 20:51:52,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983823326] [2024-11-22 20:51:52,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 20:51:52,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 20:51:52,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 20:51:52,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 20:51:52,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 20:51:52,462 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 5 states, 4 states have (on average 2.0) 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-22 20:51:56,483 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-22 20:52:00,492 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-22 20:52:04,497 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-22 20:52:05,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 20:52:05,575 INFO L93 Difference]: Finished difference Result 936 states and 1241 transitions. [2024-11-22 20:52:05,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 20:52:05,578 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) 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-22 20:52:05,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 20:52:05,598 INFO L225 Difference]: With dead ends: 936 [2024-11-22 20:52:05,598 INFO L226 Difference]: Without dead ends: 922 [2024-11-22 20:52:05,599 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 20:52:05,606 INFO L432 NwaCegarLoop]: 508 mSDtfsCounter, 496 mSDsluCounter, 1137 mSDsCounter, 0 mSdLazyCounter, 1087 mSolverCounterSat, 159 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 1645 SdHoareTripleChecker+Invalid, 1249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 1087 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2024-11-22 20:52:05,611 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [517 Valid, 1645 Invalid, 1249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 1087 Invalid, 3 Unknown, 0 Unchecked, 13.0s Time] [2024-11-22 20:52:05,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 922 states. [2024-11-22 20:52:05,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 922 to 826. [2024-11-22 20:52:05,706 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-22 20:52:05,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 826 states and 1164 transitions. [2024-11-22 20:52:05,712 INFO L78 Accepts]: Start accepts. Automaton has 826 states and 1164 transitions. Word has length 10 [2024-11-22 20:52:05,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 20:52:05,712 INFO L471 AbstractCegarLoop]: Abstraction has 826 states and 1164 transitions. [2024-11-22 20:52:05,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) 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-22 20:52:05,713 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1164 transitions. [2024-11-22 20:52:05,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-22 20:52:05,714 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 20:52:05,714 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 20:52:05,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 20:52:05,714 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-22 20:52:05,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 20:52:05,715 INFO L85 PathProgramCache]: Analyzing trace with hash -554633982, now seen corresponding path program 1 times [2024-11-22 20:52:05,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 20:52:05,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582926507] [2024-11-22 20:52:05,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 20:52:05,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 20:52:05,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 20:52:06,122 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-22 20:52:06,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 20:52:06,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582926507] [2024-11-22 20:52:06,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582926507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 20:52:06,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 20:52:06,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 20:52:06,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528648919] [2024-11-22 20:52:06,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 20:52:06,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 20:52:06,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 20:52:06,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 20:52:06,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 20:52:06,125 INFO L87 Difference]: Start difference. First operand 826 states and 1164 transitions. Second operand has 5 states, 4 states have (on average 2.25) 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-22 20:52:10,132 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-22 20:52:14,136 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-22 20:52:18,150 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-22 20:52:19,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 20:52:19,567 INFO L93 Difference]: Finished difference Result 1215 states and 1772 transitions. [2024-11-22 20:52:19,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 20:52:19,568 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.25) 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-22 20:52:19,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 20:52:19,576 INFO L225 Difference]: With dead ends: 1215 [2024-11-22 20:52:19,576 INFO L226 Difference]: Without dead ends: 1215 [2024-11-22 20:52:19,576 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 20:52:19,578 INFO L432 NwaCegarLoop]: 563 mSDtfsCounter, 486 mSDsluCounter, 1223 mSDsCounter, 0 mSdLazyCounter, 1129 mSolverCounterSat, 141 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 1786 SdHoareTripleChecker+Invalid, 1273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 1129 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2024-11-22 20:52:19,578 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [509 Valid, 1786 Invalid, 1273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 1129 Invalid, 3 Unknown, 0 Unchecked, 13.3s Time] [2024-11-22 20:52:19,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1215 states. [2024-11-22 20:52:19,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1215 to 1143. [2024-11-22 20:52:19,632 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-22 20:52:19,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1143 states to 1143 states and 1760 transitions. [2024-11-22 20:52:19,641 INFO L78 Accepts]: Start accepts. Automaton has 1143 states and 1760 transitions. Word has length 11 [2024-11-22 20:52:19,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 20:52:19,641 INFO L471 AbstractCegarLoop]: Abstraction has 1143 states and 1760 transitions. [2024-11-22 20:52:19,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.25) 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-22 20:52:19,641 INFO L276 IsEmpty]: Start isEmpty. Operand 1143 states and 1760 transitions. [2024-11-22 20:52:19,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-22 20:52:19,647 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 20:52:19,647 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-22 20:52:19,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 20:52:19,647 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-22 20:52:19,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 20:52:19,648 INFO L85 PathProgramCache]: Analyzing trace with hash -944410671, now seen corresponding path program 1 times [2024-11-22 20:52:19,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 20:52:19,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097864724] [2024-11-22 20:52:19,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 20:52:19,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 20:52:19,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 20:52:19,842 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-22 20:52:19,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 20:52:19,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097864724] [2024-11-22 20:52:19,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097864724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 20:52:19,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 20:52:19,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 20:52:19,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315614833] [2024-11-22 20:52:19,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 20:52:19,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 20:52:19,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 20:52:19,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 20:52:19,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 20:52:19,848 INFO L87 Difference]: Start difference. First operand 1143 states and 1760 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) 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-22 20:52:23,854 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-22 20:52:23,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 20:52:23,919 INFO L93 Difference]: Finished difference Result 2227 states and 3432 transitions. [2024-11-22 20:52:23,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 20:52:23,920 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) 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-22 20:52:23,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 20:52:23,932 INFO L225 Difference]: With dead ends: 2227 [2024-11-22 20:52:23,932 INFO L226 Difference]: Without dead ends: 2227 [2024-11-22 20:52:23,933 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 20:52:23,933 INFO L432 NwaCegarLoop]: 706 mSDtfsCounter, 659 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 659 SdHoareTripleChecker+Valid, 1396 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-22 20:52:23,935 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [659 Valid, 1396 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-22 20:52:23,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2227 states. [2024-11-22 20:52:24,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2227 to 2115. [2024-11-22 20:52:24,005 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-22 20:52:24,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2115 states to 2115 states and 3428 transitions. [2024-11-22 20:52:24,019 INFO L78 Accepts]: Start accepts. Automaton has 2115 states and 3428 transitions. Word has length 24 [2024-11-22 20:52:24,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 20:52:24,019 INFO L471 AbstractCegarLoop]: Abstraction has 2115 states and 3428 transitions. [2024-11-22 20:52:24,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) 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-22 20:52:24,019 INFO L276 IsEmpty]: Start isEmpty. Operand 2115 states and 3428 transitions. [2024-11-22 20:52:24,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-22 20:52:24,020 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 20:52:24,020 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-22 20:52:24,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 20:52:24,020 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-22 20:52:24,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 20:52:24,021 INFO L85 PathProgramCache]: Analyzing trace with hash 375464628, now seen corresponding path program 1 times [2024-11-22 20:52:24,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 20:52:24,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582996142] [2024-11-22 20:52:24,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 20:52:24,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 20:52:24,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 20:52:24,389 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-22 20:52:24,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 20:52:24,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582996142] [2024-11-22 20:52:24,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582996142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 20:52:24,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 20:52:24,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 20:52:24,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113400417] [2024-11-22 20:52:24,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 20:52:24,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 20:52:24,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 20:52:24,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 20:52:24,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-22 20:52:24,391 INFO L87 Difference]: Start difference. First operand 2115 states and 3428 transitions. Second operand has 7 states, 6 states have (on average 2.6666666666666665) 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-22 20:52:28,397 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-22 20:52:32,405 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-22 20:52:36,410 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-22 20:52:40,418 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-22 20:52:44,424 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-22 20:52:46,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 20:52:46,329 INFO L93 Difference]: Finished difference Result 2690 states and 4413 transitions. [2024-11-22 20:52:46,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 20:52:46,330 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.6666666666666665) 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-22 20:52:46,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 20:52:46,342 INFO L225 Difference]: With dead ends: 2690 [2024-11-22 20:52:46,343 INFO L226 Difference]: Without dead ends: 2690 [2024-11-22 20:52:46,343 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-22 20:52:46,344 INFO L432 NwaCegarLoop]: 543 mSDtfsCounter, 672 mSDsluCounter, 1942 mSDsCounter, 0 mSdLazyCounter, 1915 mSolverCounterSat, 177 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 712 SdHoareTripleChecker+Valid, 2485 SdHoareTripleChecker+Invalid, 2097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 1915 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.8s IncrementalHoareTripleChecker+Time [2024-11-22 20:52:46,344 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [712 Valid, 2485 Invalid, 2097 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 1915 Invalid, 5 Unknown, 0 Unchecked, 21.8s Time] [2024-11-22 20:52:46,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2690 states. [2024-11-22 20:52:46,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2690 to 2172. [2024-11-22 20:52:46,446 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-22 20:52:46,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2172 states to 2172 states and 3601 transitions. [2024-11-22 20:52:46,458 INFO L78 Accepts]: Start accepts. Automaton has 2172 states and 3601 transitions. Word has length 27 [2024-11-22 20:52:46,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 20:52:46,459 INFO L471 AbstractCegarLoop]: Abstraction has 2172 states and 3601 transitions. [2024-11-22 20:52:46,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.6666666666666665) 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-22 20:52:46,459 INFO L276 IsEmpty]: Start isEmpty. Operand 2172 states and 3601 transitions. [2024-11-22 20:52:46,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-22 20:52:46,461 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 20:52:46,461 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-22 20:52:46,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 20:52:46,462 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-22 20:52:46,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 20:52:46,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1245497867, now seen corresponding path program 1 times [2024-11-22 20:52:46,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 20:52:46,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543610825] [2024-11-22 20:52:46,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 20:52:46,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 20:52:46,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 20:52:46,901 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-22 20:52:46,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 20:52:46,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543610825] [2024-11-22 20:52:46,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543610825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 20:52:46,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 20:52:46,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 20:52:46,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304564756] [2024-11-22 20:52:46,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 20:52:46,902 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 20:52:46,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 20:52:46,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 20:52:46,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 20:52:46,903 INFO L87 Difference]: Start difference. First operand 2172 states and 3601 transitions. Second operand has 8 states, 6 states have (on average 2.8333333333333335) 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-22 20:52:50,909 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-22 20:52:54,913 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-22 20:52:58,923 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-22 20:53:02,927 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-22 20:53:06,933 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-22 20:53:10,940 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-22 20:53:13,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 20:53:13,268 INFO L93 Difference]: Finished difference Result 3893 states and 6756 transitions. [2024-11-22 20:53:13,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 20:53:13,268 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 2.8333333333333335) 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) Word has length 28 [2024-11-22 20:53:13,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 20:53:13,285 INFO L225 Difference]: With dead ends: 3893 [2024-11-22 20:53:13,285 INFO L226 Difference]: Without dead ends: 3893 [2024-11-22 20:53:13,285 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-11-22 20:53:13,286 INFO L432 NwaCegarLoop]: 660 mSDtfsCounter, 1091 mSDsluCounter, 2124 mSDsCounter, 0 mSdLazyCounter, 2413 mSolverCounterSat, 236 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1140 SdHoareTripleChecker+Valid, 2784 SdHoareTripleChecker+Invalid, 2655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 236 IncrementalHoareTripleChecker+Valid, 2413 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.2s IncrementalHoareTripleChecker+Time [2024-11-22 20:53:13,286 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1140 Valid, 2784 Invalid, 2655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [236 Valid, 2413 Invalid, 6 Unknown, 0 Unchecked, 26.2s Time] [2024-11-22 20:53:13,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3893 states. [2024-11-22 20:53:13,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3893 to 3745. [2024-11-22 20:53:13,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3745 states, 2960 states have (on average 1.649662162162162) internal successors, (4883), 3094 states have internal predecessors, (4883), 580 states have call successors, (580), 60 states have call predecessors, (580), 96 states have return successors, (1259), 612 states have call predecessors, (1259), 579 states have call successors, (1259) [2024-11-22 20:53:13,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3745 states to 3745 states and 6722 transitions. [2024-11-22 20:53:13,389 INFO L78 Accepts]: Start accepts. Automaton has 3745 states and 6722 transitions. Word has length 28 [2024-11-22 20:53:13,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 20:53:13,389 INFO L471 AbstractCegarLoop]: Abstraction has 3745 states and 6722 transitions. [2024-11-22 20:53:13,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 2.8333333333333335) 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-22 20:53:13,390 INFO L276 IsEmpty]: Start isEmpty. Operand 3745 states and 6722 transitions. [2024-11-22 20:53:13,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-22 20:53:13,391 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 20:53:13,391 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, 1, 1, 1, 1] [2024-11-22 20:53:13,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 20:53:13,391 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting tegra_rtc_procErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ldv_irq_1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ldv_irq_1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ldv_irq_1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 108 more)] === [2024-11-22 20:53:13,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 20:53:13,392 INFO L85 PathProgramCache]: Analyzing trace with hash 549932806, now seen corresponding path program 1 times [2024-11-22 20:53:13,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 20:53:13,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911648610] [2024-11-22 20:53:13,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 20:53:13,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 20:53:13,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 20:53:13,553 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-22 20:53:13,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 20:53:13,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911648610] [2024-11-22 20:53:13,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911648610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 20:53:13,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 20:53:13,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 20:53:13,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57990400] [2024-11-22 20:53:13,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 20:53:13,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 20:53:13,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 20:53:13,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 20:53:13,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 20:53:13,555 INFO L87 Difference]: Start difference. First operand 3745 states and 6722 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 20:53:13,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 20:53:13,574 INFO L93 Difference]: Finished difference Result 2353 states and 4006 transitions. [2024-11-22 20:53:13,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 20:53:13,575 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2024-11-22 20:53:13,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 20:53:13,584 INFO L225 Difference]: With dead ends: 2353 [2024-11-22 20:53:13,584 INFO L226 Difference]: Without dead ends: 2353 [2024-11-22 20:53:13,584 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 20:53:13,585 INFO L432 NwaCegarLoop]: 448 mSDtfsCounter, 442 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 20:53:13,585 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 448 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 20:53:13,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2353 states. [2024-11-22 20:53:13,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2353 to 2353. [2024-11-22 20:53:13,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2353 states, 1852 states have (on average 1.4854211663066954) internal successors, (2751), 1908 states have internal predecessors, (2751), 374 states have call successors, (374), 48 states have call predecessors, (374), 78 states have return successors, (881), 400 states have call predecessors, (881), 373 states have call successors, (881) [2024-11-22 20:53:13,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2353 states to 2353 states and 4006 transitions. [2024-11-22 20:53:13,647 INFO L78 Accepts]: Start accepts. Automaton has 2353 states and 4006 transitions. Word has length 28 [2024-11-22 20:53:13,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 20:53:13,647 INFO L471 AbstractCegarLoop]: Abstraction has 2353 states and 4006 transitions. [2024-11-22 20:53:13,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 20:53:13,647 INFO L276 IsEmpty]: Start isEmpty. Operand 2353 states and 4006 transitions. [2024-11-22 20:53:13,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-22 20:53:13,648 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 20:53:13,648 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, 1, 1, 1] [2024-11-22 20:53:13,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 20:53:13,648 INFO L396 AbstractCegarLoop]: === Iteration 7 === 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-22 20:53:13,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 20:53:13,649 INFO L85 PathProgramCache]: Analyzing trace with hash -1652206330, now seen corresponding path program 1 times [2024-11-22 20:53:13,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 20:53:13,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099487508] [2024-11-22 20:53:13,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 20:53:13,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 20:53:13,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 20:53:13,964 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-22 20:53:13,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 20:53:13,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099487508] [2024-11-22 20:53:13,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099487508] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 20:53:13,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 20:53:13,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 20:53:13,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059344469] [2024-11-22 20:53:13,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 20:53:13,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 20:53:13,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 20:53:13,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 20:53:13,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 20:53:13,967 INFO L87 Difference]: Start difference. First operand 2353 states and 4006 transitions. Second operand has 5 states, 4 states have (on average 6.25) internal successors, (25), 5 states have internal predecessors, (25), 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-22 20:53:17,979 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-22 20:53:21,989 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-22 20:53:25,999 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-22 20:53:26,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 20:53:26,572 INFO L93 Difference]: Finished difference Result 2572 states and 4354 transitions. [2024-11-22 20:53:26,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 20:53:26,573 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 6.25) internal successors, (25), 5 states have internal predecessors, (25), 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 27 [2024-11-22 20:53:26,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 20:53:26,582 INFO L225 Difference]: With dead ends: 2572 [2024-11-22 20:53:26,582 INFO L226 Difference]: Without dead ends: 2567 [2024-11-22 20:53:26,582 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 20:53:26,583 INFO L432 NwaCegarLoop]: 441 mSDtfsCounter, 317 mSDsluCounter, 929 mSDsCounter, 0 mSdLazyCounter, 708 mSolverCounterSat, 86 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 1370 SdHoareTripleChecker+Invalid, 797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 708 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2024-11-22 20:53:26,583 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 1370 Invalid, 797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 708 Invalid, 3 Unknown, 0 Unchecked, 12.6s Time] [2024-11-22 20:53:26,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2567 states. [2024-11-22 20:53:26,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2567 to 2537. [2024-11-22 20:53:26,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2537 states, 2003 states have (on average 1.4832750873689466) internal successors, (2971), 2059 states have internal predecessors, (2971), 407 states have call successors, (407), 48 states have call predecessors, (407), 78 states have return successors, (969), 433 states have call predecessors, (969), 406 states have call successors, (969) [2024-11-22 20:53:26,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2537 states to 2537 states and 4347 transitions. [2024-11-22 20:53:26,636 INFO L78 Accepts]: Start accepts. Automaton has 2537 states and 4347 transitions. Word has length 27 [2024-11-22 20:53:26,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 20:53:26,636 INFO L471 AbstractCegarLoop]: Abstraction has 2537 states and 4347 transitions. [2024-11-22 20:53:26,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 6.25) internal successors, (25), 5 states have internal predecessors, (25), 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-22 20:53:26,636 INFO L276 IsEmpty]: Start isEmpty. Operand 2537 states and 4347 transitions. [2024-11-22 20:53:26,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-22 20:53:26,637 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 20:53:26,637 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 20:53:26,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 20:53:26,637 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_irq_1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ldv_irq_1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ldv_irq_1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ldv_irq_1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 108 more)] === [2024-11-22 20:53:26,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 20:53:26,638 INFO L85 PathProgramCache]: Analyzing trace with hash -969590768, now seen corresponding path program 1 times [2024-11-22 20:53:26,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 20:53:26,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307080700] [2024-11-22 20:53:26,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 20:53:26,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 20:53:26,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 20:53:26,787 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-22 20:53:26,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 20:53:26,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307080700] [2024-11-22 20:53:26,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307080700] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 20:53:26,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 20:53:26,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 20:53:26,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346404703] [2024-11-22 20:53:26,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 20:53:26,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 20:53:26,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 20:53:26,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 20:53:26,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 20:53:26,789 INFO L87 Difference]: Start difference. First operand 2537 states and 4347 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-22 20:53:26,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 20:53:26,838 INFO L93 Difference]: Finished difference Result 2549 states and 4311 transitions. [2024-11-22 20:53:26,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 20:53:26,839 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 36 [2024-11-22 20:53:26,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 20:53:26,848 INFO L225 Difference]: With dead ends: 2549 [2024-11-22 20:53:26,849 INFO L226 Difference]: Without dead ends: 2549 [2024-11-22 20:53:26,849 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-22 20:53:26,850 INFO L432 NwaCegarLoop]: 446 mSDtfsCounter, 437 mSDsluCounter, 879 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 438 SdHoareTripleChecker+Valid, 1325 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 20:53:26,850 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [438 Valid, 1325 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 20:53:26,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2549 states. [2024-11-22 20:53:26,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2549 to 2547. [2024-11-22 20:53:26,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2547 states, 2011 states have (on average 1.4783689706613625) internal successors, (2973), 2067 states have internal predecessors, (2973), 407 states have call successors, (407), 50 states have call predecessors, (407), 80 states have return successors, (929), 433 states have call predecessors, (929), 406 states have call successors, (929) [2024-11-22 20:53:26,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2547 states to 2547 states and 4309 transitions. [2024-11-22 20:53:26,935 INFO L78 Accepts]: Start accepts. Automaton has 2547 states and 4309 transitions. Word has length 36