./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 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/config/TaipanMemDerefMemtrack.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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 440f273968b34677cc4ba81db9f48373d3cac4b8a75ac1f970ae3fdbbff89c17 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 19:48:46,093 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 19:48:46,225 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf [2023-11-21 19:48:46,234 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 19:48:46,235 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 19:48:46,285 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 19:48:46,286 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 19:48:46,287 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 19:48:46,288 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 19:48:46,294 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 19:48:46,294 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 19:48:46,295 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 19:48:46,296 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 19:48:46,298 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-21 19:48:46,298 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 19:48:46,299 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 19:48:46,299 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-21 19:48:46,300 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-21 19:48:46,301 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 19:48:46,301 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-21 19:48:46,302 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-21 19:48:46,303 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-21 19:48:46,303 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 19:48:46,304 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 19:48:46,305 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 19:48:46,306 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 19:48:46,306 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 19:48:46,307 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-21 19:48:46,307 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-21 19:48:46,308 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-21 19:48:46,309 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 19:48:46,310 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-21 19:48:46,310 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 19:48:46,310 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 19:48:46,311 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 19:48:46,311 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 19:48:46,311 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 19:48:46,312 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:48:46,312 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 19:48:46,312 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 19:48:46,313 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-21 19:48:46,313 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 19:48:46,313 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 19:48:46,313 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 19:48:46,314 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 19:48:46,314 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5 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 -> Taipan 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 [2023-11-21 19:48:46,684 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 19:48:46,733 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 19:48:46,736 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 19:48:46,737 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 19:48:46,738 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 19:48:46,740 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i [2023-11-21 19:48:50,014 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 19:48:50,476 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 19:48:50,476 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i [2023-11-21 19:48:50,512 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/data/6561d1898/2b52ce9f79444b778382b2ad9cd59895/FLAGc6b60fa01 [2023-11-21 19:48:50,533 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/data/6561d1898/2b52ce9f79444b778382b2ad9cd59895 [2023-11-21 19:48:50,539 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 19:48:50,543 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 19:48:50,548 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 19:48:50,548 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 19:48:50,554 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 19:48:50,558 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:48:50" (1/1) ... [2023-11-21 19:48:50,559 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@286a2622 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:48:50, skipping insertion in model container [2023-11-21 19:48:50,559 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:48:50" (1/1) ... [2023-11-21 19:48:50,659 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:48:51,534 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:48:51,570 ERROR L324 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2023-11-21 19:48:51,570 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7f5d8c95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:48:51, skipping insertion in model container [2023-11-21 19:48:51,571 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 19:48:51,571 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-21 19:48:51,574 INFO L158 Benchmark]: Toolchain (without parser) took 1029.35ms. Allocated memory is still 186.6MB. Free memory was 139.0MB in the beginning and 106.8MB in the end (delta: 32.2MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. [2023-11-21 19:48:51,575 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 186.6MB. Free memory is still 162.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 19:48:51,576 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1023.13ms. Allocated memory is still 186.6MB. Free memory was 138.8MB in the beginning and 106.8MB in the end (delta: 32.0MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. [2023-11-21 19:48:51,578 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.36ms. Allocated memory is still 186.6MB. Free memory is still 162.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1023.13ms. Allocated memory is still 186.6MB. Free memory was 138.8MB in the beginning and 106.8MB in the end (delta: 32.0MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1836]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/config/TaipanMemDerefMemtrack.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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 440f273968b34677cc4ba81db9f48373d3cac4b8a75ac1f970ae3fdbbff89c17 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 19:48:54,276 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 19:48:54,406 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf [2023-11-21 19:48:54,415 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 19:48:54,430 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 19:48:54,457 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 19:48:54,458 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 19:48:54,459 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 19:48:54,460 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 19:48:54,461 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 19:48:54,461 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-21 19:48:54,462 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-21 19:48:54,462 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-21 19:48:54,463 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-21 19:48:54,464 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-21 19:48:54,464 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-21 19:48:54,465 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 19:48:54,466 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 19:48:54,467 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 19:48:54,467 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 19:48:54,468 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 19:48:54,468 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-21 19:48:54,469 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-21 19:48:54,469 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-21 19:48:54,470 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 19:48:54,470 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-21 19:48:54,471 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-21 19:48:54,471 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-21 19:48:54,471 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 19:48:54,472 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 19:48:54,472 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 19:48:54,473 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 19:48:54,473 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 19:48:54,473 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 19:48:54,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:48:54,474 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 19:48:54,474 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 19:48:54,475 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-21 19:48:54,475 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-21 19:48:54,475 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 19:48:54,475 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-21 19:48:54,476 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 19:48:54,476 INFO L153 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5 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 -> Taipan 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 [2023-11-21 19:48:54,867 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 19:48:54,894 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 19:48:54,898 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 19:48:54,899 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 19:48:54,899 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 19:48:54,901 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i [2023-11-21 19:48:58,100 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 19:48:58,627 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 19:48:58,628 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i [2023-11-21 19:48:58,656 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/data/f702d4203/7544f1008a9246ffad4b7690bdfbfbe2/FLAG14f024bca [2023-11-21 19:48:58,671 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/data/f702d4203/7544f1008a9246ffad4b7690bdfbfbe2 [2023-11-21 19:48:58,674 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 19:48:58,676 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 19:48:58,678 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 19:48:58,678 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 19:48:58,683 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 19:48:58,684 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:48:58" (1/1) ... [2023-11-21 19:48:58,686 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e1c073d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:48:58, skipping insertion in model container [2023-11-21 19:48:58,686 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 07:48:58" (1/1) ... [2023-11-21 19:48:58,761 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:48:59,603 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:48:59,652 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-21 19:48:59,675 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 19:48:59,838 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:48:59,870 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 19:49:00,017 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 19:49:00,083 INFO L206 MainTranslator]: Completed translation [2023-11-21 19:49:00,084 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:49:00 WrapperNode [2023-11-21 19:49:00,085 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 19:49:00,086 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 19:49:00,086 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 19:49:00,086 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 19:49:00,095 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:49:00" (1/1) ... [2023-11-21 19:49:00,154 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:49:00" (1/1) ... [2023-11-21 19:49:00,253 INFO L138 Inliner]: procedures = 121, calls = 369, calls flagged for inlining = 54, calls inlined = 37, statements flattened = 817 [2023-11-21 19:49:00,256 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 19:49:00,257 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 19:49:00,257 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 19:49:00,258 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 19:49:00,267 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:49:00" (1/1) ... [2023-11-21 19:49:00,268 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:49:00" (1/1) ... [2023-11-21 19:49:00,287 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:49:00" (1/1) ... [2023-11-21 19:49:00,290 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:49:00" (1/1) ... [2023-11-21 19:49:00,355 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:49:00" (1/1) ... [2023-11-21 19:49:00,363 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:49:00" (1/1) ... [2023-11-21 19:49:00,371 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:49:00" (1/1) ... [2023-11-21 19:49:00,378 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:49:00" (1/1) ... [2023-11-21 19:49:00,391 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 19:49:00,392 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 19:49:00,392 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 19:49:00,392 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 19:49:00,393 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:49:00" (1/1) ... [2023-11-21 19:49:00,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 19:49:00,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:49:00,448 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 19:49:00,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 19:49:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-21 19:49:00,503 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-21 19:49:00,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-21 19:49:00,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-21 19:49:00,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-21 19:49:00,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-21 19:49:00,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-21 19:49:00,504 INFO L130 BoogieDeclarations]: Found specification of procedure rtc_time_to_tm [2023-11-21 19:49:00,504 INFO L138 BoogieDeclarations]: Found implementation of procedure rtc_time_to_tm [2023-11-21 19:49:00,504 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_proc [2023-11-21 19:49:00,505 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_proc [2023-11-21 19:49:00,506 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2023-11-21 19:49:00,506 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2023-11-21 19:49:00,506 INFO L130 BoogieDeclarations]: Found specification of procedure outer_sync [2023-11-21 19:49:00,506 INFO L138 BoogieDeclarations]: Found implementation of procedure outer_sync [2023-11-21 19:49:00,507 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_remove [2023-11-21 19:49:00,507 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_remove [2023-11-21 19:49:00,507 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_shutdown [2023-11-21 19:49:00,507 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_shutdown [2023-11-21 19:49:00,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-21 19:49:00,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-21 19:49:00,508 INFO L130 BoogieDeclarations]: Found specification of procedure rtc_tm_to_time [2023-11-21 19:49:00,508 INFO L138 BoogieDeclarations]: Found implementation of procedure rtc_tm_to_time [2023-11-21 19:49:00,508 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-11-21 19:49:00,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-11-21 19:49:00,509 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-21 19:49:00,509 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-21 19:49:00,510 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_set_alarm [2023-11-21 19:49:00,510 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_set_alarm [2023-11-21 19:49:00,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-21 19:49:00,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-21 19:49:00,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_check [2023-11-21 19:49:00,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_check [2023-11-21 19:49:00,511 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_alarm_irq_enable [2023-11-21 19:49:00,511 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_alarm_irq_enable [2023-11-21 19:49:00,511 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_iounmap [2023-11-21 19:49:00,512 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_iounmap [2023-11-21 19:49:00,512 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 19:49:00,512 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 19:49:00,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 19:49:00,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 19:49:00,512 INFO L130 BoogieDeclarations]: Found specification of procedure rtc_device_unregister [2023-11-21 19:49:00,513 INFO L138 BoogieDeclarations]: Found implementation of procedure rtc_device_unregister [2023-11-21 19:49:00,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 19:49:00,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-21 19:49:00,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-21 19:49:00,513 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 19:49:00,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-21 19:49:00,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-21 19:49:00,514 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2023-11-21 19:49:00,514 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2023-11-21 19:49:00,514 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-21 19:49:00,514 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-21 19:49:00,514 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-11-21 19:49:00,515 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-11-21 19:49:00,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-21 19:49:00,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-21 19:49:00,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-21 19:49:00,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 19:49:00,516 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2023-11-21 19:49:00,516 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2023-11-21 19:49:00,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 19:49:00,517 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-21 19:49:00,517 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-21 19:49:00,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-21 19:49:00,518 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-21 19:49:00,518 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-21 19:49:00,518 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_read_time [2023-11-21 19:49:00,519 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_read_time [2023-11-21 19:49:00,519 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_wait_while_busy [2023-11-21 19:49:00,519 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_wait_while_busy [2023-11-21 19:49:00,519 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-11-21 19:49:00,519 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-11-21 19:49:00,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-21 19:49:00,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-21 19:49:00,520 INFO L130 BoogieDeclarations]: Found specification of procedure tegra_rtc_set_time [2023-11-21 19:49:00,520 INFO L138 BoogieDeclarations]: Found implementation of procedure tegra_rtc_set_time [2023-11-21 19:49:00,521 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 19:49:00,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 19:49:00,895 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 19:49:00,898 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 19:49:01,446 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-21 19:49:03,162 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 19:49:03,562 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 19:49:03,562 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 19:49:03,564 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:49:03 BoogieIcfgContainer [2023-11-21 19:49:03,564 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 19:49:03,568 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 19:49:03,569 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 19:49:03,572 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 19:49:03,572 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 07:48:58" (1/3) ... [2023-11-21 19:49:03,573 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a67d4e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:49:03, skipping insertion in model container [2023-11-21 19:49:03,573 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 07:49:00" (2/3) ... [2023-11-21 19:49:03,575 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a67d4e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 07:49:03, skipping insertion in model container [2023-11-21 19:49:03,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 07:49:03" (3/3) ... [2023-11-21 19:49:03,577 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-9ec4f65-1-110_1a-drivers--rtc--rtc-tegra.ko-entry_point.cil.out.i [2023-11-21 19:49:03,597 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 19:49:03,597 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 111 error locations. [2023-11-21 19:49:03,684 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 19:49:03,698 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@2daa0b56, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 19:49:03,699 INFO L358 AbstractCegarLoop]: Starting to check reachability of 111 error locations. [2023-11-21 19:49:03,709 INFO L276 IsEmpty]: Start isEmpty. Operand has 480 states, 257 states have (on average 1.7392996108949417) internal successors, (447), 377 states have internal predecessors, (447), 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) [2023-11-21 19:49:03,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-21 19:49:03,720 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:49:03,721 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:49:03,722 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-21 19:49:03,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:49:03,729 INFO L85 PathProgramCache]: Analyzing trace with hash -627818910, now seen corresponding path program 1 times [2023-11-21 19:49:03,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-21 19:49:03,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1543737192] [2023-11-21 19:49:03,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:49:03,748 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:03,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat [2023-11-21 19:49:03,754 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 19:49:03,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-21 19:49:04,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:49:04,076 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-21 19:49:04,081 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:49:04,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-21 19:49:04,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:49:04,213 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:49:04,214 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-21 19:49:04,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1543737192] [2023-11-21 19:49:04,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1543737192] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:49:04,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:49:04,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:49:04,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735048295] [2023-11-21 19:49:04,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:49:04,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 19:49:04,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-21 19:49:04,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 19:49:04,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:49:04,261 INFO L87 Difference]: Start difference. First operand has 480 states, 257 states have (on average 1.7392996108949417) internal successors, (447), 377 states have internal predecessors, (447), 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 1.5) internal successors, (6), 4 states have internal predecessors, (6), 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) [2023-11-21 19:49:08,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:49:08,230 INFO L93 Difference]: Finished difference Result 763 states and 1035 transitions. [2023-11-21 19:49:08,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 19:49:08,233 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 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 8 [2023-11-21 19:49:08,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:49:08,252 INFO L225 Difference]: With dead ends: 763 [2023-11-21 19:49:08,252 INFO L226 Difference]: Without dead ends: 750 [2023-11-21 19:49:08,254 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:49:08,257 INFO L413 NwaCegarLoop]: 454 mSDtfsCounter, 386 mSDsluCounter, 879 mSDsCounter, 0 mSdLazyCounter, 1177 mSolverCounterSat, 150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 1333 SdHoareTripleChecker+Invalid, 1327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 150 IncrementalHoareTripleChecker+Valid, 1177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-21 19:49:08,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 1333 Invalid, 1327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [150 Valid, 1177 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-21 19:49:08,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 750 states. [2023-11-21 19:49:08,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 750 to 666. [2023-11-21 19:49:08,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 404 states have (on average 1.7326732673267327) internal successors, (700), 518 states have internal predecessors, (700), 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) [2023-11-21 19:49:08,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 976 transitions. [2023-11-21 19:49:08,368 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 976 transitions. Word has length 8 [2023-11-21 19:49:08,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:49:08,369 INFO L495 AbstractCegarLoop]: Abstraction has 666 states and 976 transitions. [2023-11-21 19:49:08,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 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) [2023-11-21 19:49:08,369 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 976 transitions. [2023-11-21 19:49:08,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-21 19:49:08,370 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:49:08,371 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:49:08,380 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-11-21 19:49:08,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:08,572 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-21 19:49:08,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:49:08,573 INFO L85 PathProgramCache]: Analyzing trace with hash 2012450774, now seen corresponding path program 1 times [2023-11-21 19:49:08,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-21 19:49:08,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [679358215] [2023-11-21 19:49:08,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:49:08,574 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:08,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat [2023-11-21 19:49:08,576 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 19:49:08,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-21 19:49:08,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:49:08,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-21 19:49:08,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:49:08,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-21 19:49:08,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:49:08,957 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:49:08,957 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-21 19:49:08,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [679358215] [2023-11-21 19:49:08,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [679358215] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:49:08,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:49:08,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:49:08,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823137906] [2023-11-21 19:49:08,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:49:08,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 19:49:08,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-21 19:49:08,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 19:49:08,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 19:49:08,962 INFO L87 Difference]: Start difference. First operand 666 states and 976 transitions. Second operand has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 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) [2023-11-21 19:49:13,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:49:13,963 INFO L93 Difference]: Finished difference Result 1004 states and 1519 transitions. [2023-11-21 19:49:13,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 19:49:13,964 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 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 9 [2023-11-21 19:49:13,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:49:13,975 INFO L225 Difference]: With dead ends: 1004 [2023-11-21 19:49:13,975 INFO L226 Difference]: Without dead ends: 1004 [2023-11-21 19:49:13,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-21 19:49:13,977 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 375 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 1171 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 398 SdHoareTripleChecker+Valid, 1306 SdHoareTripleChecker+Invalid, 1308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 1171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-11-21 19:49:13,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [398 Valid, 1306 Invalid, 1308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 1171 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-11-21 19:49:13,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1004 states. [2023-11-21 19:49:14,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1004 to 934. [2023-11-21 19:49:14,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 934 states, 619 states have (on average 1.751211631663974) internal successors, (1084), 736 states have internal predecessors, (1084), 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) [2023-11-21 19:49:14,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 934 states to 934 states and 1510 transitions. [2023-11-21 19:49:14,038 INFO L78 Accepts]: Start accepts. Automaton has 934 states and 1510 transitions. Word has length 9 [2023-11-21 19:49:14,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:49:14,038 INFO L495 AbstractCegarLoop]: Abstraction has 934 states and 1510 transitions. [2023-11-21 19:49:14,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 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) [2023-11-21 19:49:14,039 INFO L276 IsEmpty]: Start isEmpty. Operand 934 states and 1510 transitions. [2023-11-21 19:49:14,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-21 19:49:14,040 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:49:14,040 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:49:14,049 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-11-21 19:49:14,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:14,245 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-21 19:49:14,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:49:14,245 INFO L85 PathProgramCache]: Analyzing trace with hash 1274411655, now seen corresponding path program 1 times [2023-11-21 19:49:14,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-21 19:49:14,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [131768273] [2023-11-21 19:49:14,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:49:14,246 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:14,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat [2023-11-21 19:49:14,248 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 19:49:14,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-11-21 19:49:14,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:49:14,625 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-21 19:49:14,627 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:49:14,632 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-21 19:49:14,682 WARN L876 $PredicateComparison]: unable to prove that (exists ((|ldv_zalloc_#t~malloc15#1.base| (_ BitVec 64))) (and (= (_ bv0 1) (select |c_old(#valid)| |ldv_zalloc_#t~malloc15#1.base|)) (= |c_#valid| (store |c_old(#valid)| |ldv_zalloc_#t~malloc15#1.base| (select |c_#valid| |ldv_zalloc_#t~malloc15#1.base|))))) is different from true [2023-11-21 19:49:14,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 3 [2023-11-21 19:49:14,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 3 [2023-11-21 19:49:14,761 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 3 [2023-11-21 19:49:14,859 INFO L349 Elim1Store]: treesize reduction 24, result has 33.3 percent of original size [2023-11-21 19:49:14,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 20 [2023-11-21 19:49:14,888 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:49:14,888 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:49:14,888 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-21 19:49:14,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [131768273] [2023-11-21 19:49:14,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [131768273] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:49:14,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:49:14,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 19:49:14,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830810069] [2023-11-21 19:49:14,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:49:14,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 19:49:14,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-21 19:49:14,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 19:49:14,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=14, Unknown=1, NotChecked=6, Total=30 [2023-11-21 19:49:14,891 INFO L87 Difference]: Start difference. First operand 934 states and 1510 transitions. Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 6 states have internal predecessors, (9), 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) [2023-11-21 19:49:18,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:49:18,699 INFO L93 Difference]: Finished difference Result 1125 states and 1760 transitions. [2023-11-21 19:49:18,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 19:49:18,700 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 6 states have internal predecessors, (9), 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 18 [2023-11-21 19:49:18,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:49:18,710 INFO L225 Difference]: With dead ends: 1125 [2023-11-21 19:49:18,710 INFO L226 Difference]: Without dead ends: 1125 [2023-11-21 19:49:18,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=20, Unknown=1, NotChecked=8, Total=42 [2023-11-21 19:49:18,714 INFO L413 NwaCegarLoop]: 408 mSDtfsCounter, 376 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 1091 mSolverCounterSat, 141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 2269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 1091 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1037 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-21 19:49:18,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 1232 Invalid, 2269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [141 Valid, 1091 Invalid, 0 Unknown, 1037 Unchecked, 3.7s Time] [2023-11-21 19:49:18,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1125 states. [2023-11-21 19:49:18,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1125 to 933. [2023-11-21 19:49:18,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 933 states, 619 states have (on average 1.7495961227786754) internal successors, (1083), 735 states have internal predecessors, (1083), 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) [2023-11-21 19:49:18,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 933 states and 1509 transitions. [2023-11-21 19:49:18,785 INFO L78 Accepts]: Start accepts. Automaton has 933 states and 1509 transitions. Word has length 18 [2023-11-21 19:49:18,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:49:18,787 INFO L495 AbstractCegarLoop]: Abstraction has 933 states and 1509 transitions. [2023-11-21 19:49:18,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 6 states have internal predecessors, (9), 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) [2023-11-21 19:49:18,789 INFO L276 IsEmpty]: Start isEmpty. Operand 933 states and 1509 transitions. [2023-11-21 19:49:18,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-21 19:49:18,791 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:49:18,791 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:49:18,802 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-11-21 19:49:18,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:18,996 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_DEREFERENCE === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-21 19:49:18,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:49:18,997 INFO L85 PathProgramCache]: Analyzing trace with hash 852056145, now seen corresponding path program 1 times [2023-11-21 19:49:18,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-21 19:49:18,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [588223620] [2023-11-21 19:49:18,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:49:18,998 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:18,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat [2023-11-21 19:49:18,999 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 19:49:19,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-11-21 19:49:19,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:49:19,382 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-21 19:49:19,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:49:19,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2023-11-21 19:49:19,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-21 19:49:19,511 WARN L876 $PredicateComparison]: unable to prove that (exists ((|ldv_zalloc_#t~malloc15#1.base| (_ BitVec 64))) (and (= (_ bv0 1) (select |c_old(#valid)| |ldv_zalloc_#t~malloc15#1.base|)) (= |c_#length| (store |c_old(#length)| |ldv_zalloc_#t~malloc15#1.base| (select |c_#length| |ldv_zalloc_#t~malloc15#1.base|))))) is different from true [2023-11-21 19:49:19,527 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-21 19:49:19,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-21 19:49:19,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-21 19:49:19,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-21 19:49:19,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2023-11-21 19:49:19,727 INFO L349 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2023-11-21 19:49:19,727 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2023-11-21 19:49:19,812 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 19:49:19,812 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:49:19,812 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-21 19:49:19,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [588223620] [2023-11-21 19:49:19,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [588223620] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:49:19,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:49:19,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 19:49:19,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593151713] [2023-11-21 19:49:19,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:49:19,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 19:49:19,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-21 19:49:19,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 19:49:19,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=21, Unknown=1, NotChecked=8, Total=42 [2023-11-21 19:49:19,815 INFO L87 Difference]: Start difference. First operand 933 states and 1509 transitions. Second operand has 7 states, 5 states have (on average 2.0) internal successors, (10), 6 states have internal predecessors, (10), 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) [2023-11-21 19:49:26,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:49:26,267 INFO L93 Difference]: Finished difference Result 1418 states and 2285 transitions. [2023-11-21 19:49:26,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 19:49:26,269 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 2.0) internal successors, (10), 6 states have internal predecessors, (10), 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 19 [2023-11-21 19:49:26,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:49:26,280 INFO L225 Difference]: With dead ends: 1418 [2023-11-21 19:49:26,280 INFO L226 Difference]: Without dead ends: 1418 [2023-11-21 19:49:26,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=37, Unknown=1, NotChecked=12, Total=72 [2023-11-21 19:49:26,283 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 556 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 1662 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 3152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 1662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1304 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-11-21 19:49:26,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [582 Valid, 1271 Invalid, 3152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 1662 Invalid, 0 Unknown, 1304 Unchecked, 6.2s Time] [2023-11-21 19:49:26,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1418 states. [2023-11-21 19:49:26,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1418 to 1063. [2023-11-21 19:49:26,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1063 states, 725 states have (on average 1.7517241379310344) internal successors, (1270), 841 states have internal predecessors, (1270), 187 states have call successors, (187), 31 states have call predecessors, (187), 42 states have return successors, (310), 197 states have call predecessors, (310), 186 states have call successors, (310) [2023-11-21 19:49:26,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1767 transitions. [2023-11-21 19:49:26,348 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1767 transitions. Word has length 19 [2023-11-21 19:49:26,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:49:26,349 INFO L495 AbstractCegarLoop]: Abstraction has 1063 states and 1767 transitions. [2023-11-21 19:49:26,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 2.0) internal successors, (10), 6 states have internal predecessors, (10), 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) [2023-11-21 19:49:26,349 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1767 transitions. [2023-11-21 19:49:26,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-21 19:49:26,353 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:49:26,354 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:49:26,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-11-21 19:49:26,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:26,559 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr34ASSERT_VIOLATIONMEMORY_LEAK === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-21 19:49:26,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:49:26,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1333480086, now seen corresponding path program 1 times [2023-11-21 19:49:26,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-21 19:49:26,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [276358939] [2023-11-21 19:49:26,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:49:26,561 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:26,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat [2023-11-21 19:49:26,562 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 19:49:26,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-11-21 19:49:26,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:49:26,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 19:49:26,813 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:49:26,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:49:26,843 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:49:26,843 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-21 19:49:26,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [276358939] [2023-11-21 19:49:26,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [276358939] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:49:26,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:49:26,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 19:49:26,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904864387] [2023-11-21 19:49:26,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:49:26,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 19:49:26,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-21 19:49:26,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 19:49:26,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:49:26,845 INFO L87 Difference]: Start difference. First operand 1063 states and 1767 transitions. Second operand has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 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) [2023-11-21 19:49:27,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:49:27,560 INFO L93 Difference]: Finished difference Result 1065 states and 1769 transitions. [2023-11-21 19:49:27,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 19:49:27,560 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 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 18 [2023-11-21 19:49:27,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:49:27,568 INFO L225 Difference]: With dead ends: 1065 [2023-11-21 19:49:27,569 INFO L226 Difference]: Without dead ends: 1065 [2023-11-21 19:49:27,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-21 19:49:27,569 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 2 mSDsluCounter, 1027 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1541 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 19:49:27,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1541 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 19:49:27,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1065 states. [2023-11-21 19:49:27,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1065 to 1065. [2023-11-21 19:49:27,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1065 states, 727 states have (on average 1.749656121045392) internal successors, (1272), 843 states have internal predecessors, (1272), 187 states have call successors, (187), 31 states have call predecessors, (187), 42 states have return successors, (310), 197 states have call predecessors, (310), 186 states have call successors, (310) [2023-11-21 19:49:27,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1065 states to 1065 states and 1769 transitions. [2023-11-21 19:49:27,615 INFO L78 Accepts]: Start accepts. Automaton has 1065 states and 1769 transitions. Word has length 18 [2023-11-21 19:49:27,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:49:27,616 INFO L495 AbstractCegarLoop]: Abstraction has 1065 states and 1769 transitions. [2023-11-21 19:49:27,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 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) [2023-11-21 19:49:27,616 INFO L276 IsEmpty]: Start isEmpty. Operand 1065 states and 1769 transitions. [2023-11-21 19:49:27,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-21 19:49:27,617 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:49:27,617 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:49:27,632 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-11-21 19:49:27,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:27,822 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr34ASSERT_VIOLATIONMEMORY_LEAK === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-21 19:49:27,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:49:27,822 INFO L85 PathProgramCache]: Analyzing trace with hash 142183002, now seen corresponding path program 1 times [2023-11-21 19:49:27,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-21 19:49:27,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1347043607] [2023-11-21 19:49:27,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:49:27,823 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:27,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat [2023-11-21 19:49:27,825 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 19:49:27,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-11-21 19:49:28,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:49:28,072 INFO L262 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-21 19:49:28,074 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:49:28,122 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:49:28,122 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:49:28,215 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:49:28,215 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-21 19:49:28,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1347043607] [2023-11-21 19:49:28,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1347043607] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 19:49:28,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2046682993] [2023-11-21 19:49:28,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:49:28,216 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-21 19:49:28,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/cvc4 [2023-11-21 19:49:28,242 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-21 19:49:28,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2023-11-21 19:49:28,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:49:28,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:49:28,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:49:28,581 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 19:49:28,582 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:49:28,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2046682993] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:49:28,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-21 19:49:28,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5, 5] total 9 [2023-11-21 19:49:28,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522855363] [2023-11-21 19:49:28,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:49:28,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:49:28,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-21 19:49:28,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:49:28,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:49:28,586 INFO L87 Difference]: Start difference. First operand 1065 states and 1769 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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) [2023-11-21 19:49:29,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:49:29,327 INFO L93 Difference]: Finished difference Result 2090 states and 3463 transitions. [2023-11-21 19:49:29,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:49:29,327 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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 19 [2023-11-21 19:49:29,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:49:29,343 INFO L225 Difference]: With dead ends: 2090 [2023-11-21 19:49:29,343 INFO L226 Difference]: Without dead ends: 2090 [2023-11-21 19:49:29,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-21 19:49:29,344 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 547 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 547 SdHoareTripleChecker+Valid, 1023 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 19:49:29,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [547 Valid, 1023 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 19:49:29,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2090 states. [2023-11-21 19:49:29,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2090 to 1978. [2023-11-21 19:49:29,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1978 states, 1423 states have (on average 1.7498243148278285) internal successors, (2490), 1547 states have internal predecessors, (2490), 364 states have call successors, (364), 60 states have call predecessors, (364), 82 states have return successors, (605), 384 states have call predecessors, (605), 363 states have call successors, (605) [2023-11-21 19:49:29,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1978 states to 1978 states and 3459 transitions. [2023-11-21 19:49:29,433 INFO L78 Accepts]: Start accepts. Automaton has 1978 states and 3459 transitions. Word has length 19 [2023-11-21 19:49:29,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:49:29,434 INFO L495 AbstractCegarLoop]: Abstraction has 1978 states and 3459 transitions. [2023-11-21 19:49:29,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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) [2023-11-21 19:49:29,434 INFO L276 IsEmpty]: Start isEmpty. Operand 1978 states and 3459 transitions. [2023-11-21 19:49:29,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-21 19:49:29,436 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:49:29,436 INFO L195 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] [2023-11-21 19:49:29,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2023-11-21 19:49:29,643 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-11-21 19:49:29,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/cvc4 --incremental --print-success --lang smt,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:29,840 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr34ASSERT_VIOLATIONMEMORY_LEAK === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-21 19:49:29,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:49:29,841 INFO L85 PathProgramCache]: Analyzing trace with hash -38345, now seen corresponding path program 1 times [2023-11-21 19:49:29,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-21 19:49:29,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1989365190] [2023-11-21 19:49:29,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:49:29,841 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:29,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat [2023-11-21 19:49:29,842 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 19:49:29,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-11-21 19:49:30,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:49:30,063 INFO L262 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-21 19:49:30,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:49:30,122 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:49:30,123 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:49:30,220 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:49:30,220 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-21 19:49:30,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1989365190] [2023-11-21 19:49:30,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1989365190] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 19:49:30,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1890164998] [2023-11-21 19:49:30,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:49:30,221 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-21 19:49:30,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/cvc4 [2023-11-21 19:49:30,222 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-21 19:49:30,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2023-11-21 19:49:30,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:49:30,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-21 19:49:30,753 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:49:30,785 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:49:30,785 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:49:30,810 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:49:30,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1890164998] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 19:49:30,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [97418577] [2023-11-21 19:49:30,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:49:30,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:49:30,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/z3 [2023-11-21 19:49:30,816 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 19:49:30,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-21 19:49:31,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:49:31,059 INFO L262 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-21 19:49:31,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:49:31,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:49:31,093 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 19:49:31,115 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 19:49:31,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [97418577] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 19:49:31,116 INFO L185 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2023-11-21 19:49:31,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5, 5] total 8 [2023-11-21 19:49:31,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951291260] [2023-11-21 19:49:31,116 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2023-11-21 19:49:31,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 19:49:31,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-21 19:49:31,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 19:49:31,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-21 19:49:31,118 INFO L87 Difference]: Start difference. First operand 1978 states and 3459 transitions. Second operand has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 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) [2023-11-21 19:49:32,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:49:32,512 INFO L93 Difference]: Finished difference Result 1984 states and 3465 transitions. [2023-11-21 19:49:32,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 19:49:32,513 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 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 22 [2023-11-21 19:49:32,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:49:32,529 INFO L225 Difference]: With dead ends: 1984 [2023-11-21 19:49:32,529 INFO L226 Difference]: Without dead ends: 1984 [2023-11-21 19:49:32,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2023-11-21 19:49:32,531 INFO L413 NwaCegarLoop]: 514 mSDtfsCounter, 8 mSDsluCounter, 2055 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2569 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:49:32,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 2569 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-21 19:49:32,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1984 states. [2023-11-21 19:49:32,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1984 to 1984. [2023-11-21 19:49:32,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1984 states, 1429 states have (on average 1.7466759972008397) internal successors, (2496), 1553 states have internal predecessors, (2496), 364 states have call successors, (364), 60 states have call predecessors, (364), 82 states have return successors, (605), 384 states have call predecessors, (605), 363 states have call successors, (605) [2023-11-21 19:49:32,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1984 states to 1984 states and 3465 transitions. [2023-11-21 19:49:32,637 INFO L78 Accepts]: Start accepts. Automaton has 1984 states and 3465 transitions. Word has length 22 [2023-11-21 19:49:32,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:49:32,637 INFO L495 AbstractCegarLoop]: Abstraction has 1984 states and 3465 transitions. [2023-11-21 19:49:32,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 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) [2023-11-21 19:49:32,638 INFO L276 IsEmpty]: Start isEmpty. Operand 1984 states and 3465 transitions. [2023-11-21 19:49:32,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-21 19:49:32,640 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:49:32,641 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 19:49:32,651 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-11-21 19:49:32,852 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2023-11-21 19:49:33,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-21 19:49:33,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/cvc4 --incremental --print-success --lang smt,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 19:49:33,247 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr34ASSERT_VIOLATIONMEMORY_LEAK === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-21 19:49:33,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:49:33,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1510446809, now seen corresponding path program 2 times [2023-11-21 19:49:33,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-21 19:49:33,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [628630479] [2023-11-21 19:49:33,248 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 19:49:33,248 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:33,248 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat [2023-11-21 19:49:33,249 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 19:49:33,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-11-21 19:49:33,646 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-21 19:49:33,647 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 19:49:33,654 INFO L262 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-21 19:49:33,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:49:33,853 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_main_~#ldvarg2~0#1.base_22| (_ BitVec 64))) (and (= |c_#valid| (store |c_ULTIMATE.start_main_old_#valid#1| |v_ULTIMATE.start_main_~#ldvarg2~0#1.base_22| (_ bv0 1))) (= (_ bv0 1) (select |c_ULTIMATE.start_main_old_#valid#1| |v_ULTIMATE.start_main_~#ldvarg2~0#1.base_22|)))) is different from true [2023-11-21 19:49:33,853 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-21 19:49:33,853 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:49:33,854 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-21 19:49:33,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [628630479] [2023-11-21 19:49:33,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [628630479] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:49:33,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:49:33,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:49:33,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88059796] [2023-11-21 19:49:33,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:49:33,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 19:49:33,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-21 19:49:33,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 19:49:33,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=8, Unknown=1, NotChecked=4, Total=20 [2023-11-21 19:49:33,856 INFO L87 Difference]: Start difference. First operand 1984 states and 3465 transitions. Second operand has 5 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 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) [2023-11-21 19:49:36,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:49:36,992 INFO L93 Difference]: Finished difference Result 2317 states and 3991 transitions. [2023-11-21 19:49:36,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 19:49:36,993 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 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 25 [2023-11-21 19:49:36,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:49:37,009 INFO L225 Difference]: With dead ends: 2317 [2023-11-21 19:49:37,010 INFO L226 Difference]: Without dead ends: 2315 [2023-11-21 19:49:37,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=8, Unknown=1, NotChecked=4, Total=20 [2023-11-21 19:49:37,011 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 356 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 1976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1009 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-21 19:49:37,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 1147 Invalid, 1976 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 842 Invalid, 0 Unknown, 1009 Unchecked, 3.1s Time] [2023-11-21 19:49:37,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2315 states. [2023-11-21 19:49:37,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2315 to 2243. [2023-11-21 19:49:37,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2243 states, 1639 states have (on average 1.74679682733374) internal successors, (2863), 1765 states have internal predecessors, (2863), 413 states have call successors, (413), 60 states have call predecessors, (413), 82 states have return successors, (695), 433 states have call predecessors, (695), 412 states have call successors, (695) [2023-11-21 19:49:37,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2243 states to 2243 states and 3971 transitions. [2023-11-21 19:49:37,112 INFO L78 Accepts]: Start accepts. Automaton has 2243 states and 3971 transitions. Word has length 25 [2023-11-21 19:49:37,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:49:37,113 INFO L495 AbstractCegarLoop]: Abstraction has 2243 states and 3971 transitions. [2023-11-21 19:49:37,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 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) [2023-11-21 19:49:37,113 INFO L276 IsEmpty]: Start isEmpty. Operand 2243 states and 3971 transitions. [2023-11-21 19:49:37,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-21 19:49:37,115 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:49:37,116 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-21 19:49:37,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-11-21 19:49:37,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:37,320 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting tegra_rtc_procErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-21 19:49:37,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:49:37,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1633502200, now seen corresponding path program 1 times [2023-11-21 19:49:37,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-21 19:49:37,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1051906690] [2023-11-21 19:49:37,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:49:37,322 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:37,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat [2023-11-21 19:49:37,323 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-21 19:49:37,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-11-21 19:49:37,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 19:49:37,565 INFO L262 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-21 19:49:37,567 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 19:49:37,590 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-21 19:49:37,590 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 19:49:37,590 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-21 19:49:37,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1051906690] [2023-11-21 19:49:37,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1051906690] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 19:49:37,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 19:49:37,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 19:49:37,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860062516] [2023-11-21 19:49:37,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 19:49:37,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 19:49:37,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-21 19:49:37,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 19:49:37,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:49:37,592 INFO L87 Difference]: Start difference. First operand 2243 states and 3971 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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) [2023-11-21 19:49:37,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 19:49:37,864 INFO L93 Difference]: Finished difference Result 1419 states and 2349 transitions. [2023-11-21 19:49:37,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 19:49:37,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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 29 [2023-11-21 19:49:37,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 19:49:37,891 INFO L225 Difference]: With dead ends: 1419 [2023-11-21 19:49:37,892 INFO L226 Difference]: Without dead ends: 1419 [2023-11-21 19:49:37,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 19:49:37,895 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 345 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 19:49:37,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 304 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 19:49:37,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1419 states. [2023-11-21 19:49:37,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1419 to 1419. [2023-11-21 19:49:37,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1419 states, 1025 states have (on average 1.5482926829268293) internal successors, (1587), 1079 states have internal predecessors, (1587), 277 states have call successors, (277), 48 states have call predecessors, (277), 68 states have return successors, (485), 295 states have call predecessors, (485), 276 states have call successors, (485) [2023-11-21 19:49:37,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1419 states to 1419 states and 2349 transitions. [2023-11-21 19:49:37,962 INFO L78 Accepts]: Start accepts. Automaton has 1419 states and 2349 transitions. Word has length 29 [2023-11-21 19:49:37,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 19:49:37,963 INFO L495 AbstractCegarLoop]: Abstraction has 1419 states and 2349 transitions. [2023-11-21 19:49:37,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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) [2023-11-21 19:49:37,963 INFO L276 IsEmpty]: Start isEmpty. Operand 1419 states and 2349 transitions. [2023-11-21 19:49:37,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-21 19:49:37,968 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 19:49:37,968 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-21 19:49:37,981 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-11-21 19:49:38,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:38,177 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_irq_1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [kfreeErr0ASSERT_VIOLATIONMEMORY_FREE, kfreeErr1ASSERT_VIOLATIONMEMORY_FREE, kfreeErr2ASSERT_VIOLATIONMEMORY_FREE, tegra_rtc_set_alarmErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 107 more)] === [2023-11-21 19:49:38,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 19:49:38,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1604146193, now seen corresponding path program 1 times [2023-11-21 19:49:38,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-21 19:49:38,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [382411564] [2023-11-21 19:49:38,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 19:49:38,179 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-21 19:49:38,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat [2023-11-21 19:49:38,181 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7484f0f7-a35b-46cb-95d6-b60c42e8bc9d/bin/utaipan-verify-QoSU8krkJ5/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null)