./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 c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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-?-c7c6ca5-m [2024-11-09 09:55:37,058 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 09:55:37,105 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf [2024-11-09 09:55:37,108 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 09:55:37,109 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 09:55:37,124 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 09:55:37,125 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 09:55:37,125 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 09:55:37,125 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 09:55:37,126 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 09:55:37,126 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 09:55:37,126 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 09:55:37,127 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 09:55:37,127 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 09:55:37,127 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 09:55:37,128 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 09:55:37,128 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 09:55:37,128 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 09:55:37,129 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 09:55:37,129 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 09:55:37,129 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-09 09:55:37,130 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 09:55:37,130 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 09:55:37,130 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 09:55:37,130 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 09:55:37,131 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 09:55:37,131 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 09:55:37,131 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 09:55:37,131 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 09:55:37,132 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 09:55:37,132 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 09:55:37,132 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 09:55:37,132 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 09:55:37,133 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 09:55:37,133 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 09:55:37,133 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 09:55:37,133 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 09:55:37,134 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 09:55:37,134 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 09:55:37,134 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-09 09:55:37,347 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 09:55:37,370 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 09:55:37,374 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 09:55:37,376 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 09:55:37,376 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 09:55:37,377 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-09 09:55:38,726 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 09:55:38,973 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 09:55:38,974 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-09 09:55:38,997 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef68ecdfe/4562c8254e7c4f888d040ea534d1df10/FLAG1aa19c101 [2024-11-09 09:55:39,298 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef68ecdfe/4562c8254e7c4f888d040ea534d1df10 [2024-11-09 09:55:39,301 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 09:55:39,302 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 09:55:39,307 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 09:55:39,307 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 09:55:39,312 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 09:55:39,312 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 09:55:39" (1/1) ... [2024-11-09 09:55:39,313 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@790d4406 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:55:39, skipping insertion in model container [2024-11-09 09:55:39,313 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 09:55:39" (1/1) ... [2024-11-09 09:55:39,398 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 09:55:39,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-09 09:55:40,000 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-09 09:55:40,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-09 09:55:40,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-09 09:55:40,011 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-09 09:55:40,013 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-09 09:55:40,014 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-09 09:55:40,015 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-09 09:55:40,016 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-09 09:55:40,018 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-09 09:55:40,021 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-09 09:55:40,022 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-09 09:55:40,025 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-09 09:55:40,028 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-09 09:55:40,030 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-09 09:55:40,038 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-09 09:55:40,039 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-09 09:55:40,040 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-09 09:55:40,049 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-09 09:55:40,061 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-09 09:55:40,063 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-09 09:55:40,063 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-09 09:55:40,064 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-09 09:55:40,067 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-09 09:55:40,069 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-09 09:55:40,071 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-09 09:55:40,076 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-09 09:55:40,076 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-09 09:55:40,077 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-09 09:55:40,079 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-09 09:55:40,082 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-09 09:55:40,101 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-09 09:55:40,101 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-09 09:55:40,101 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-09 09:55:40,102 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-09 09:55:40,109 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-09 09:55:40,110 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-09 09:55:40,124 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-09 09:55:40,146 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-09 09:55:40,147 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 09:55:40,165 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 09:55:40,309 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 09:55:40,345 INFO L204 MainTranslator]: Completed translation [2024-11-09 09:55:40,345 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:55:40 WrapperNode [2024-11-09 09:55:40,346 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 09:55:40,347 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 09:55:40,347 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 09:55:40,347 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 09:55:40,353 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:55:40" (1/1) ... [2024-11-09 09:55:40,392 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:55:40" (1/1) ... [2024-11-09 09:55:40,447 INFO L138 Inliner]: procedures = 118, calls = 369, calls flagged for inlining = 54, calls inlined = 37, statements flattened = 917 [2024-11-09 09:55:40,447 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 09:55:40,451 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 09:55:40,451 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 09:55:40,451 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 09:55:40,461 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:55:40" (1/1) ... [2024-11-09 09:55:40,462 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:55:40" (1/1) ... [2024-11-09 09:55:40,476 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:55:40" (1/1) ... [2024-11-09 09:55:40,540 INFO L175 MemorySlicer]: Split 91 memory accesses to 9 slices as follows [2, 10, 26, 3, 4, 10, 2, 12, 22]. 29 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0]. The 50 writes are split as follows [0, 3, 1, 2, 1, 9, 0, 12, 22]. [2024-11-09 09:55:40,540 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:55:40" (1/1) ... [2024-11-09 09:55:40,540 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:55:40" (1/1) ... [2024-11-09 09:55:40,584 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:55:40" (1/1) ... [2024-11-09 09:55:40,594 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:55:40" (1/1) ... [2024-11-09 09:55:40,601 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:55:40" (1/1) ... [2024-11-09 09:55:40,608 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:55:40" (1/1) ... [2024-11-09 09:55:40,619 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 09:55:40,623 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 09:55:40,623 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 09:55:40,623 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 09:55:40,624 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:55:40" (1/1) ... [2024-11-09 09:55:40,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 09:55:40,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 09:55:40,677 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-09 09:55:40,679 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-09 09:55:40,723 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-09 09:55:40,723 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-09 09:55:40,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-09 09:55:40,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-09 09:55:40,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-09 09:55:40,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-09 09:55:40,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-09 09:55:40,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-09 09:55:40,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-09 09:55:40,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-09 09:55:40,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-09 09:55:40,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-09 09:55:40,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-09 09:55:40,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-09 09:55:40,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-09 09:55:40,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-09 09:55:40,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-09 09:55:40,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-09 09:55:40,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-09 09:55:40,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-09 09:55:40,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 09:55:40,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 09:55:40,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 09:55:40,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 09:55:40,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 09:55:40,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 09:55:40,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-09 09:55:40,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-09 09:55:40,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-09 09:55:40,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-09 09:55:40,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-09 09:55:40,727 INFO L130 BoogieDeclarations]: Found specification of procedure rtc_time_to_tm [2024-11-09 09:55:40,727 INFO L138 BoogieDeclarations]: Found implementation of procedure rtc_time_to_tm [2024-11-09 09:55:40,727 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_proc [2024-11-09 09:55:40,727 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_proc [2024-11-09 09:55:40,727 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2024-11-09 09:55:40,728 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2024-11-09 09:55:40,728 INFO L130 BoogieDeclarations]: Found specification of procedure outer_sync [2024-11-09 09:55:40,728 INFO L138 BoogieDeclarations]: Found implementation of procedure outer_sync [2024-11-09 09:55:40,728 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_remove [2024-11-09 09:55:40,728 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_remove [2024-11-09 09:55:40,728 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_shutdown [2024-11-09 09:55:40,728 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_shutdown [2024-11-09 09:55:40,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 09:55:40,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 09:55:40,729 INFO L130 BoogieDeclarations]: Found specification of procedure rtc_tm_to_time [2024-11-09 09:55:40,729 INFO L138 BoogieDeclarations]: Found implementation of procedure rtc_tm_to_time [2024-11-09 09:55:40,729 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-09 09:55:40,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-09 09:55:40,730 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 09:55:40,730 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 09:55:40,730 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_set_alarm [2024-11-09 09:55:40,730 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_set_alarm [2024-11-09 09:55:40,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 09:55:40,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 09:55:40,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 09:55:40,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 09:55:40,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-09 09:55:40,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-09 09:55:40,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-09 09:55:40,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-09 09:55:40,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-09 09:55:40,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 09:55:40,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 09:55:40,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_check [2024-11-09 09:55:40,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_check [2024-11-09 09:55:40,732 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_alarm_irq_enable [2024-11-09 09:55:40,732 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_alarm_irq_enable [2024-11-09 09:55:40,732 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_iounmap [2024-11-09 09:55:40,732 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_iounmap [2024-11-09 09:55:40,732 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 09:55:40,732 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 09:55:40,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 09:55:40,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 09:55:40,732 INFO L130 BoogieDeclarations]: Found specification of procedure rtc_device_unregister [2024-11-09 09:55:40,732 INFO L138 BoogieDeclarations]: Found implementation of procedure rtc_device_unregister [2024-11-09 09:55:40,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 09:55:40,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-09 09:55:40,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-09 09:55:40,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 09:55:40,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 09:55:40,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 09:55:40,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 09:55:40,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-09 09:55:40,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-09 09:55:40,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-09 09:55:40,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-09 09:55:40,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-09 09:55:40,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 09:55:40,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 09:55:40,734 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2024-11-09 09:55:40,734 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2024-11-09 09:55:40,734 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 09:55:40,734 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 09:55:40,735 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-09 09:55:40,735 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-09 09:55:40,735 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 09:55:40,735 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2024-11-09 09:55:40,735 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2024-11-09 09:55:40,735 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2024-11-09 09:55:40,735 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2024-11-09 09:55:40,735 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 09:55:40,736 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 09:55:40,736 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_read_time [2024-11-09 09:55:40,736 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_read_time [2024-11-09 09:55:40,736 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_wait_while_busy [2024-11-09 09:55:40,736 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_wait_while_busy [2024-11-09 09:55:40,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 09:55:40,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 09:55:40,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 09:55:40,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 09:55:40,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 09:55:40,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-09 09:55:40,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-09 09:55:40,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-09 09:55:40,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-09 09:55:40,737 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2024-11-09 09:55:40,737 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2024-11-09 09:55:40,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 09:55:40,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 09:55:40,742 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_set_time [2024-11-09 09:55:40,742 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_set_time [2024-11-09 09:55:40,742 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 09:55:40,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 09:55:40,971 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 09:55:40,973 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 09:55:41,225 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 09:55:46,131 INFO L? ?]: Removed 552 outVars from TransFormulas that were not future-live. [2024-11-09 09:55:46,131 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 09:55:46,167 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 09:55:46,168 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 09:55:46,171 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 09:55:46 BoogieIcfgContainer [2024-11-09 09:55:46,171 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 09:55:46,173 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 09:55:46,173 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 09:55:46,176 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 09:55:46,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 09:55:39" (1/3) ... [2024-11-09 09:55:46,177 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cf4031d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 09:55:46, skipping insertion in model container [2024-11-09 09:55:46,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 09:55:40" (2/3) ... [2024-11-09 09:55:46,177 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cf4031d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 09:55:46, skipping insertion in model container [2024-11-09 09:55:46,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 09:55:46" (3/3) ... [2024-11-09 09:55:46,178 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i [2024-11-09 09:55:46,192 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 09:55:46,192 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 111 error locations. [2024-11-09 09:55:46,235 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 09:55:46,240 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;@43bad56c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 09:55:46,241 INFO L334 AbstractCegarLoop]: Starting to check reachability of 111 error locations. [2024-11-09 09:55:46,250 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-09 09:55:46,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-09 09:55:46,257 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 09:55:46,257 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 09:55:46,258 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-09 09:55:46,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 09:55:46,262 INFO L85 PathProgramCache]: Analyzing trace with hash -433533433, now seen corresponding path program 1 times [2024-11-09 09:55:46,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 09:55:46,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827428202] [2024-11-09 09:55:46,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 09:55:46,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 09:55:46,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 09:55:46,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 09:55:46,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 09:55:47,009 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-09 09:55:47,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 09:55:47,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827428202] [2024-11-09 09:55:47,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827428202] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 09:55:47,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 09:55:47,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 09:55:47,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262457475] [2024-11-09 09:55:47,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 09:55:47,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 09:55:47,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 09:55:47,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 09:55:47,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 09:55:47,046 INFO L87 Difference]: Start difference. First operand has 587 states, 364 states have (on average 1.5741758241758241) internal successors, (573), 484 states have internal predecessors, (573), 80 states have call successors, (80), 32 states have call predecessors, (80), 31 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) Second operand has 6 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 09:55:51,068 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-09 09:55:55,074 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-09 09:55:59,081 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-09 09:56:03,086 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-09 09:56:04,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 09:56:04,819 INFO L93 Difference]: Finished difference Result 936 states and 1241 transitions. [2024-11-09 09:56:04,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 09:56:04,826 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2024-11-09 09:56:04,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 09:56:04,847 INFO L225 Difference]: With dead ends: 936 [2024-11-09 09:56:04,850 INFO L226 Difference]: Without dead ends: 922 [2024-11-09 09:56:04,851 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-09 09:56:04,854 INFO L432 NwaCegarLoop]: 372 mSDtfsCounter, 756 mSDsluCounter, 904 mSDsCounter, 0 mSdLazyCounter, 1463 mSolverCounterSat, 315 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 777 SdHoareTripleChecker+Valid, 1276 SdHoareTripleChecker+Invalid, 1782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 1463 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2024-11-09 09:56:04,856 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [777 Valid, 1276 Invalid, 1782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 1463 Invalid, 4 Unknown, 0 Unchecked, 17.6s Time] [2024-11-09 09:56:04,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 922 states. [2024-11-09 09:56:04,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 922 to 826. [2024-11-09 09:56:05,006 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-09 09:56:05,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 826 states and 1164 transitions. [2024-11-09 09:56:05,022 INFO L78 Accepts]: Start accepts. Automaton has 826 states and 1164 transitions. Word has length 10 [2024-11-09 09:56:05,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 09:56:05,027 INFO L471 AbstractCegarLoop]: Abstraction has 826 states and 1164 transitions. [2024-11-09 09:56:05,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 09:56:05,028 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1164 transitions. [2024-11-09 09:56:05,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-09 09:56:05,029 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 09:56:05,029 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 09:56:05,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 09:56:05,031 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-09 09:56:05,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 09:56:05,032 INFO L85 PathProgramCache]: Analyzing trace with hash -554633982, now seen corresponding path program 1 times [2024-11-09 09:56:05,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 09:56:05,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725807920] [2024-11-09 09:56:05,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 09:56:05,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 09:56:05,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 09:56:05,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 09:56:05,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 09:56:05,422 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-09 09:56:05,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 09:56:05,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725807920] [2024-11-09 09:56:05,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725807920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 09:56:05,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 09:56:05,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 09:56:05,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724202584] [2024-11-09 09:56:05,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 09:56:05,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 09:56:05,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 09:56:05,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 09:56:05,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 09:56:05,427 INFO L87 Difference]: Start difference. First operand 826 states and 1164 transitions. Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 09:56:09,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 09:56:13,452 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-09 09:56:17,456 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-09 09:56:21,461 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-09 09:56:22,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 09:56:22,714 INFO L93 Difference]: Finished difference Result 1215 states and 1772 transitions. [2024-11-09 09:56:22,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 09:56:22,715 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2024-11-09 09:56:22,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 09:56:22,724 INFO L225 Difference]: With dead ends: 1215 [2024-11-09 09:56:22,724 INFO L226 Difference]: Without dead ends: 1215 [2024-11-09 09:56:22,725 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-09 09:56:22,726 INFO L432 NwaCegarLoop]: 375 mSDtfsCounter, 745 mSDsluCounter, 923 mSDsCounter, 0 mSdLazyCounter, 1450 mSolverCounterSat, 293 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 767 SdHoareTripleChecker+Valid, 1298 SdHoareTripleChecker+Invalid, 1747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 293 IncrementalHoareTripleChecker+Valid, 1450 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2024-11-09 09:56:22,727 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [767 Valid, 1298 Invalid, 1747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [293 Valid, 1450 Invalid, 4 Unknown, 0 Unchecked, 17.2s Time] [2024-11-09 09:56:22,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1215 states. [2024-11-09 09:56:22,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1215 to 1143. [2024-11-09 09:56:22,769 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-09 09:56:22,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1143 states to 1143 states and 1760 transitions. [2024-11-09 09:56:22,779 INFO L78 Accepts]: Start accepts. Automaton has 1143 states and 1760 transitions. Word has length 11 [2024-11-09 09:56:22,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 09:56:22,779 INFO L471 AbstractCegarLoop]: Abstraction has 1143 states and 1760 transitions. [2024-11-09 09:56:22,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 09:56:22,782 INFO L276 IsEmpty]: Start isEmpty. Operand 1143 states and 1760 transitions. [2024-11-09 09:56:22,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-09 09:56:22,783 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 09:56:22,783 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-09 09:56:22,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 09:56:22,783 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-09 09:56:22,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 09:56:22,784 INFO L85 PathProgramCache]: Analyzing trace with hash -944410671, now seen corresponding path program 1 times [2024-11-09 09:56:22,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 09:56:22,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833503862] [2024-11-09 09:56:22,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 09:56:22,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 09:56:22,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 09:56:22,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 09:56:22,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 09:56:22,970 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-09 09:56:22,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 09:56:22,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833503862] [2024-11-09 09:56:22,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833503862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 09:56:22,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 09:56:22,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 09:56:22,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192292564] [2024-11-09 09:56:22,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 09:56:22,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 09:56:22,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 09:56:22,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 09:56:22,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 09:56:22,977 INFO L87 Difference]: Start difference. First operand 1143 states and 1760 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 09:56:26,983 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-09 09:56:30,990 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-09 09:56:32,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 09:56:32,250 INFO L93 Difference]: Finished difference Result 2295 states and 3432 transitions. [2024-11-09 09:56:32,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 09:56:32,251 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2024-11-09 09:56:32,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 09:56:32,262 INFO L225 Difference]: With dead ends: 2295 [2024-11-09 09:56:32,263 INFO L226 Difference]: Without dead ends: 2295 [2024-11-09 09:56:32,263 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 09:56:32,264 INFO L432 NwaCegarLoop]: 531 mSDtfsCounter, 1176 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 225 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1230 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 225 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-09 09:56:32,265 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1230 Valid, 1119 Invalid, 1182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [225 Valid, 955 Invalid, 2 Unknown, 0 Unchecked, 9.2s Time] [2024-11-09 09:56:32,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2295 states. [2024-11-09 09:56:32,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2295 to 2115. [2024-11-09 09:56:32,356 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-09 09:56:32,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2115 states to 2115 states and 3428 transitions. [2024-11-09 09:56:32,369 INFO L78 Accepts]: Start accepts. Automaton has 2115 states and 3428 transitions. Word has length 24 [2024-11-09 09:56:32,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 09:56:32,370 INFO L471 AbstractCegarLoop]: Abstraction has 2115 states and 3428 transitions. [2024-11-09 09:56:32,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-09 09:56:32,370 INFO L276 IsEmpty]: Start isEmpty. Operand 2115 states and 3428 transitions. [2024-11-09 09:56:32,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-09 09:56:32,373 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 09:56:32,373 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-09 09:56:32,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 09:56:32,373 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-09 09:56:32,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 09:56:32,374 INFO L85 PathProgramCache]: Analyzing trace with hash 375464628, now seen corresponding path program 1 times [2024-11-09 09:56:32,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 09:56:32,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683960584] [2024-11-09 09:56:32,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 09:56:32,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 09:56:32,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 09:56:32,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 09:56:32,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 09:56:32,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-09 09:56:32,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 09:56:32,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 09:56:32,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 09:56:32,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 09:56:32,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 09:56:32,798 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-09 09:56:32,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 09:56:32,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683960584] [2024-11-09 09:56:32,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683960584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 09:56:32,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 09:56:32,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 09:56:32,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403725283] [2024-11-09 09:56:32,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 09:56:32,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 09:56:32,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 09:56:32,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 09:56:32,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 09:56:32,805 INFO L87 Difference]: Start difference. First operand 2115 states and 3428 transitions. Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 09:56:36,814 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-09 09:56:40,820 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-09 09:56:44,825 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-09 09:56:48,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 09:56:52,855 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-09 09:56:56,864 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-09 09:56:58,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 09:56:58,572 INFO L93 Difference]: Finished difference Result 2690 states and 4413 transitions. [2024-11-09 09:56:58,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 09:56:58,573 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2024-11-09 09:56:58,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 09:56:58,583 INFO L225 Difference]: With dead ends: 2690 [2024-11-09 09:56:58,583 INFO L226 Difference]: Without dead ends: 2690 [2024-11-09 09:56:58,584 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-09 09:56:58,585 INFO L432 NwaCegarLoop]: 487 mSDtfsCounter, 1061 mSDsluCounter, 1542 mSDsCounter, 0 mSdLazyCounter, 2445 mSolverCounterSat, 424 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1101 SdHoareTripleChecker+Valid, 2029 SdHoareTripleChecker+Invalid, 2875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 2445 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.7s IncrementalHoareTripleChecker+Time [2024-11-09 09:56:58,586 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1101 Valid, 2029 Invalid, 2875 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [424 Valid, 2445 Invalid, 6 Unknown, 0 Unchecked, 25.7s Time] [2024-11-09 09:56:58,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2690 states. [2024-11-09 09:56:58,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2690 to 2172. [2024-11-09 09:56:58,628 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-09 09:56:58,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2172 states to 2172 states and 3601 transitions. [2024-11-09 09:56:58,637 INFO L78 Accepts]: Start accepts. Automaton has 2172 states and 3601 transitions. Word has length 27 [2024-11-09 09:56:58,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 09:56:58,637 INFO L471 AbstractCegarLoop]: Abstraction has 2172 states and 3601 transitions. [2024-11-09 09:56:58,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 09:56:58,638 INFO L276 IsEmpty]: Start isEmpty. Operand 2172 states and 3601 transitions. [2024-11-09 09:56:58,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-09 09:56:58,642 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 09:56:58,642 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-09 09:56:58,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 09:56:58,642 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-09 09:56:58,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 09:56:58,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1245497867, now seen corresponding path program 1 times [2024-11-09 09:56:58,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 09:56:58,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177703315] [2024-11-09 09:56:58,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 09:56:58,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 09:56:58,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 09:56:58,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 09:56:58,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 09:56:59,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-09 09:56:59,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 09:56:59,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 09:56:59,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 09:56:59,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-09 09:56:59,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 09:56:59,110 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-09 09:56:59,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 09:56:59,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177703315] [2024-11-09 09:56:59,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177703315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 09:56:59,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 09:56:59,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 09:56:59,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416521226] [2024-11-09 09:56:59,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 09:56:59,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 09:56:59,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 09:56:59,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 09:56:59,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-09 09:56:59,119 INFO L87 Difference]: Start difference. First operand 2172 states and 3601 transitions. Second operand has 9 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 8 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-09 09:57:03,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 09:57:07,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 09:57:11,167 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-09 09:57:15,170 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-09 09:57:19,174 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 []