./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version cf1a7837 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_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX --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 f25e8d9a29012500b38126aa22b2b7d181aad99a845cece264158253e2ec92e3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:13:57,460 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:13:57,529 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf [2023-11-12 00:13:57,534 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:13:57,535 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:13:57,560 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:13:57,561 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:13:57,562 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:13:57,562 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:13:57,563 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:13:57,563 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:13:57,564 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:13:57,564 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:13:57,565 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:13:57,566 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:13:57,566 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:13:57,567 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:13:57,567 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:13:57,568 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:13:57,568 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:13:57,569 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:13:57,570 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:13:57,570 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 00:13:57,571 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 00:13:57,571 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:13:57,572 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:13:57,572 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:13:57,573 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-12 00:13:57,573 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-12 00:13:57,573 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-12 00:13:57,574 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:13:57,574 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-12 00:13:57,575 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 00:13:57,575 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:13:57,577 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:13:57,577 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:13:57,577 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:13:57,578 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:13:57,578 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:13:57,579 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:13:57,579 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:13:57,580 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:13:57,580 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:13:57,580 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_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX 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 -> f25e8d9a29012500b38126aa22b2b7d181aad99a845cece264158253e2ec92e3 [2023-11-12 00:13:57,835 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:13:57,868 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:13:57,871 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:13:57,875 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:13:57,875 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:13:57,877 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2023-11-12 00:14:01,113 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:14:01,679 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:14:01,680 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2023-11-12 00:14:01,724 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/data/9f0b6bd00/79025ce7e48948b3b3bfe0dc6a969351/FLAGe4dc2d67f [2023-11-12 00:14:01,738 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/data/9f0b6bd00/79025ce7e48948b3b3bfe0dc6a969351 [2023-11-12 00:14:01,741 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:14:01,743 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:14:01,745 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:14:01,745 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:14:01,752 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:14:01,753 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:14:01" (1/1) ... [2023-11-12 00:14:01,754 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e00a6ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:01, skipping insertion in model container [2023-11-12 00:14:01,755 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:14:01" (1/1) ... [2023-11-12 00:14:01,886 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:14:02,718 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,135 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,200 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,215 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,219 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,271 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,276 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,348 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,472 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,510 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,516 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,520 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,526 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,528 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,532 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,551 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,552 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,560 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,566 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,567 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,568 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,569 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,570 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,574 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,574 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,575 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-12 00:14:03,646 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:14:03,690 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-12 00:14:03,691 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2d93af88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:03, skipping insertion in model container [2023-11-12 00:14:03,691 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:14:03,692 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-12 00:14:03,694 INFO L158 Benchmark]: Toolchain (without parser) took 1949.81ms. Allocated memory is still 163.6MB. Free memory was 110.6MB in the beginning and 82.1MB in the end (delta: 28.5MB). Peak memory consumption was 32.8MB. Max. memory is 16.1GB. [2023-11-12 00:14:03,694 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 113.2MB. Free memory is still 62.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:14:03,695 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1947.13ms. Allocated memory is still 163.6MB. Free memory was 110.3MB in the beginning and 82.7MB in the end (delta: 27.6MB). Peak memory consumption was 32.8MB. Max. memory is 16.1GB. [2023-11-12 00:14:03,697 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.26ms. Allocated memory is still 113.2MB. Free memory is still 62.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1947.13ms. Allocated memory is still 163.6MB. Free memory was 110.3MB in the beginning and 82.7MB in the end (delta: 27.6MB). Peak memory consumption was 32.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3767]: 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_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX --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 f25e8d9a29012500b38126aa22b2b7d181aad99a845cece264158253e2ec92e3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:14:06,074 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:14:06,199 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf [2023-11-12 00:14:06,207 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:14:06,208 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:14:06,268 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:14:06,269 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:14:06,270 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:14:06,271 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:14:06,276 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:14:06,277 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:14:06,278 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:14:06,278 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:14:06,280 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:14:06,280 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:14:06,281 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:14:06,282 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 00:14:06,282 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 00:14:06,283 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:14:06,284 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:14:06,284 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:14:06,285 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-12 00:14:06,285 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-12 00:14:06,286 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-12 00:14:06,286 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:14:06,287 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-12 00:14:06,288 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-12 00:14:06,288 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-12 00:14:06,289 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 00:14:06,289 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:14:06,291 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:14:06,291 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 00:14:06,291 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:14:06,292 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:14:06,292 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:14:06,292 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:14:06,294 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-12 00:14:06,294 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-12 00:14:06,294 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:14:06,295 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:14:06,295 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_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX 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 -> f25e8d9a29012500b38126aa22b2b7d181aad99a845cece264158253e2ec92e3 [2023-11-12 00:14:06,760 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:14:06,793 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:14:06,796 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:14:06,798 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:14:06,798 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:14:06,800 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2023-11-12 00:14:10,069 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:14:10,713 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:14:10,714 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2023-11-12 00:14:10,756 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/data/4a8711026/a930423f55cc4c5c818a373a47b5c2d5/FLAG626a762d4 [2023-11-12 00:14:10,771 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/data/4a8711026/a930423f55cc4c5c818a373a47b5c2d5 [2023-11-12 00:14:10,774 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:14:10,775 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:14:10,777 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:14:10,777 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:14:10,782 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:14:10,783 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:14:10" (1/1) ... [2023-11-12 00:14:10,784 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b005d46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:10, skipping insertion in model container [2023-11-12 00:14:10,784 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:14:10" (1/1) ... [2023-11-12 00:14:10,925 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:14:12,778 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:14:12,832 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-12 00:14:12,921 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:14:13,290 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:14:13,313 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:14:13,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3641-3642] [2023-11-12 00:14:13,436 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0\n\tcmovzl %2,%0": "=&r" (r): "rm" (x), "rm" (-1)); [3649] [2023-11-12 00:14:13,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3668] [2023-11-12 00:14:13,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3670] [2023-11-12 00:14:13,438 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3672] [2023-11-12 00:14:13,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3675] [2023-11-12 00:14:13,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3742] [2023-11-12 00:14:13,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3744] [2023-11-12 00:14:13,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3746] [2023-11-12 00:14:13,442 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3749] [2023-11-12 00:14:13,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4027] [2023-11-12 00:14:13,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4036] [2023-11-12 00:14:13,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4039] [2023-11-12 00:14:13,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/loop.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/loop.c.p"), "i" (533), "i" (12UL)); [4827-4828] [2023-11-12 00:14:13,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/loop.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/loop.c.p"), "i" (600), "i" (12UL)); [4989-4990] [2023-11-12 00:14:13,749 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:14:13,935 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:13,936 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:14:13,944 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:14:13,944 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:13 WrapperNode [2023-11-12 00:14:13,944 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:14:13,945 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:14:13,946 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:14:13,946 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:14:13,954 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:13" (1/1) ... [2023-11-12 00:14:14,077 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:13" (1/1) ... [2023-11-12 00:14:14,240 INFO L138 Inliner]: procedures = 251, calls = 1214, calls flagged for inlining = 129, calls inlined = 118, statements flattened = 3465 [2023-11-12 00:14:14,240 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:14:14,241 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:14:14,241 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:14:14,241 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:14:14,251 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:13" (1/1) ... [2023-11-12 00:14:14,251 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:13" (1/1) ... [2023-11-12 00:14:14,271 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:13" (1/1) ... [2023-11-12 00:14:14,271 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:13" (1/1) ... [2023-11-12 00:14:14,410 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:13" (1/1) ... [2023-11-12 00:14:14,432 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:13" (1/1) ... [2023-11-12 00:14:14,463 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:13" (1/1) ... [2023-11-12 00:14:14,484 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:13" (1/1) ... [2023-11-12 00:14:14,516 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:14:14,517 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:14:14,517 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:14:14,517 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:14:14,518 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:13" (1/1) ... [2023-11-12 00:14:14,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:14:14,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:14:14,550 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:14:14,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:14:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-12 00:14:14,596 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2023-11-12 00:14:14,597 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2023-11-12 00:14:14,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-12 00:14:14,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-12 00:14:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:14:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-11-12 00:14:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:14:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure vfs_fsync [2023-11-12 00:14:14,598 INFO L138 BoogieDeclarations]: Found implementation of procedure vfs_fsync [2023-11-12 00:14:14,599 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-12 00:14:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-12 00:14:14,600 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-12 00:14:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-12 00:14:14,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:14:14,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:14:14,603 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2023-11-12 00:14:14,603 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2023-11-12 00:14:14,603 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_uevent [2023-11-12 00:14:14,603 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_uevent [2023-11-12 00:14:14,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-12 00:14:14,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-12 00:14:14,604 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_xor [2023-11-12 00:14:14,604 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_xor [2023-11-12 00:14:14,604 INFO L130 BoogieDeclarations]: Found specification of procedure invalidate_bdev [2023-11-12 00:14:14,604 INFO L138 BoogieDeclarations]: Found implementation of procedure invalidate_bdev [2023-11-12 00:14:14,604 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-12 00:14:14,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-12 00:14:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-12 00:14:14,605 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-12 00:14:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure huge_encode_dev [2023-11-12 00:14:14,605 INFO L138 BoogieDeclarations]: Found implementation of procedure huge_encode_dev [2023-11-12 00:14:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure lo_do_transfer [2023-11-12 00:14:14,605 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_do_transfer [2023-11-12 00:14:14,606 INFO L130 BoogieDeclarations]: Found specification of procedure loop_sysfs_exit [2023-11-12 00:14:14,606 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_sysfs_exit [2023-11-12 00:14:14,606 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2023-11-12 00:14:14,606 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2023-11-12 00:14:14,606 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2023-11-12 00:14:14,607 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2023-11-12 00:14:14,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 00:14:14,607 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 00:14:14,607 INFO L130 BoogieDeclarations]: Found specification of procedure loop_alloc [2023-11-12 00:14:14,607 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_alloc [2023-11-12 00:14:14,608 INFO L130 BoogieDeclarations]: Found specification of procedure loop_make_request [2023-11-12 00:14:14,608 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_make_request [2023-11-12 00:14:14,608 INFO L130 BoogieDeclarations]: Found specification of procedure __do_lo_send_write [2023-11-12 00:14:14,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __do_lo_send_write [2023-11-12 00:14:14,609 INFO L130 BoogieDeclarations]: Found specification of procedure loop_get_status [2023-11-12 00:14:14,610 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_get_status [2023-11-12 00:14:14,610 INFO L130 BoogieDeclarations]: Found specification of procedure loop_clr_fd [2023-11-12 00:14:14,610 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_clr_fd [2023-11-12 00:14:14,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:14:14,610 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 00:14:14,611 INFO L130 BoogieDeclarations]: Found specification of procedure figure_loop_size [2023-11-12 00:14:14,611 INFO L138 BoogieDeclarations]: Found implementation of procedure figure_loop_size [2023-11-12 00:14:14,611 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl_by_bdev [2023-11-12 00:14:14,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl_by_bdev [2023-11-12 00:14:14,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:14:14,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-12 00:14:14,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-12 00:14:14,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2023-11-12 00:14:14,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2023-11-12 00:14:14,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2023-11-12 00:14:14,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:14:14,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-12 00:14:14,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:14:14,613 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-12 00:14:14,613 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-12 00:14:14,613 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:14:14,614 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:14:14,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-12 00:14:14,614 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-11-12 00:14:14,615 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-11-12 00:14:14,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-12 00:14:14,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2023-11-12 00:14:14,615 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2023-11-12 00:14:14,615 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2023-11-12 00:14:14,615 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-12 00:14:14,616 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-12 00:14:14,616 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_capacity [2023-11-12 00:14:14,616 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_capacity [2023-11-12 00:14:14,616 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_empty [2023-11-12 00:14:14,616 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_empty [2023-11-12 00:14:14,616 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-12 00:14:14,616 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-12 00:14:14,617 INFO L130 BoogieDeclarations]: Found specification of procedure loop_free [2023-11-12 00:14:14,617 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_free [2023-11-12 00:14:14,617 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_none [2023-11-12 00:14:14,617 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_none [2023-11-12 00:14:14,617 INFO L130 BoogieDeclarations]: Found specification of procedure bd_set_size [2023-11-12 00:14:14,617 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_set_size [2023-11-12 00:14:14,617 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2023-11-12 00:14:14,618 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2023-11-12 00:14:14,618 INFO L130 BoogieDeclarations]: Found specification of procedure mapping_set_gfp_mask [2023-11-12 00:14:14,618 INFO L138 BoogieDeclarations]: Found implementation of procedure mapping_set_gfp_mask [2023-11-12 00:14:14,618 INFO L130 BoogieDeclarations]: Found specification of procedure xor_init [2023-11-12 00:14:14,618 INFO L138 BoogieDeclarations]: Found implementation of procedure xor_init [2023-11-12 00:14:14,619 INFO L130 BoogieDeclarations]: Found specification of procedure kmap [2023-11-12 00:14:14,619 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap [2023-11-12 00:14:14,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:14:14,619 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:14:14,620 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:14:14,620 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:14:14,621 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-11-12 00:14:14,621 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2023-11-12 00:14:14,621 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-12 00:14:14,621 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-12 00:14:14,621 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-12 00:14:14,621 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-12 00:14:14,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-11-12 00:14:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2023-11-12 00:14:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2023-11-12 00:14:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2023-11-12 00:14:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure __kmap_atomic [2023-11-12 00:14:14,622 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmap_atomic [2023-11-12 00:14:14,622 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-12 00:14:14,622 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-12 00:14:14,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:14:14,623 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-12 00:14:14,623 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-12 00:14:14,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:14:14,623 INFO L130 BoogieDeclarations]: Found specification of procedure get_loop_size [2023-11-12 00:14:14,624 INFO L138 BoogieDeclarations]: Found implementation of procedure get_loop_size [2023-11-12 00:14:14,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:14:14,624 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2023-11-12 00:14:14,624 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2023-11-12 00:14:14,624 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_status [2023-11-12 00:14:14,624 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_status [2023-11-12 00:14:14,624 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-12 00:14:14,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2023-11-12 00:14:14,626 INFO L130 BoogieDeclarations]: Found specification of procedure lo_ioctl [2023-11-12 00:14:14,627 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_ioctl [2023-11-12 00:14:14,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2023-11-12 00:14:14,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2023-11-12 00:14:14,631 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-12 00:14:14,631 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-12 00:14:14,631 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2023-11-12 00:14:14,632 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2023-11-12 00:14:14,632 INFO L130 BoogieDeclarations]: Found specification of procedure loop_release_xfer [2023-11-12 00:14:14,633 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_release_xfer [2023-11-12 00:14:14,633 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2023-11-12 00:14:14,634 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2023-11-12 00:14:14,643 INFO L130 BoogieDeclarations]: Found specification of procedure kunmap [2023-11-12 00:14:14,643 INFO L138 BoogieDeclarations]: Found implementation of procedure kunmap [2023-11-12 00:14:14,644 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-12 00:14:14,644 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-12 00:14:14,644 INFO L130 BoogieDeclarations]: Found specification of procedure loop_switch [2023-11-12 00:14:14,644 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_switch [2023-11-12 00:14:14,644 INFO L130 BoogieDeclarations]: Found specification of procedure mapping_gfp_mask [2023-11-12 00:14:14,644 INFO L138 BoogieDeclarations]: Found implementation of procedure mapping_gfp_mask [2023-11-12 00:14:14,644 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-12 00:14:14,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-12 00:14:14,645 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2023-11-12 00:14:14,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2023-11-12 00:14:14,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2023-11-12 00:14:14,645 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:14:14,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:14:14,646 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-12 00:14:14,646 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-12 00:14:15,341 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:14:15,345 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:14:19,588 WARN L817 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-12 00:14:24,021 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2023-11-12 00:14:24,021 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2023-11-12 00:14:24,092 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-11-12 00:14:24,092 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-11-12 00:14:26,923 WARN L817 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-12 00:14:29,100 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2023-11-12 00:14:29,101 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2023-11-12 00:14:29,952 WARN L817 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-12 00:14:30,903 WARN L817 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-12 00:14:30,905 WARN L817 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-11-12 00:14:34,423 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##72: assume !false; [2023-11-12 00:14:34,423 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##71: assume false; [2023-11-12 00:14:34,424 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume !false; [2023-11-12 00:14:34,424 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##37: assume false; [2023-11-12 00:14:34,627 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:14:34,648 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:14:34,649 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-12 00:14:34,654 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:14:34 BoogieIcfgContainer [2023-11-12 00:14:34,654 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:14:34,657 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:14:34,657 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:14:34,660 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:14:34,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:14:10" (1/3) ... [2023-11-12 00:14:34,662 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31002715 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:14:34, skipping insertion in model container [2023-11-12 00:14:34,663 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:14:13" (2/3) ... [2023-11-12 00:14:34,663 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31002715 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:14:34, skipping insertion in model container [2023-11-12 00:14:34,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:14:34" (3/3) ... [2023-11-12 00:14:34,665 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-loop.ko.cil.out.i [2023-11-12 00:14:34,685 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:14:34,685 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1063 error locations. [2023-11-12 00:14:34,790 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:14:34,797 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;@54bcf28e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:14:34,797 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1063 error locations. [2023-11-12 00:14:34,813 INFO L276 IsEmpty]: Start isEmpty. Operand has 2725 states, 1418 states have (on average 1.8921015514809592) internal successors, (2683), 2449 states have internal predecessors, (2683), 223 states have call successors, (223), 64 states have call predecessors, (223), 64 states have return successors, (223), 222 states have call predecessors, (223), 223 states have call successors, (223) [2023-11-12 00:14:34,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-12 00:14:34,820 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:34,821 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:14:34,821 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr206ASSERT_VIOLATIONMEMORY_LEAK === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1060 more)] === [2023-11-12 00:14:34,830 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:34,830 INFO L85 PathProgramCache]: Analyzing trace with hash -713982073, now seen corresponding path program 1 times [2023-11-12 00:14:34,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:14:34,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1779706709] [2023-11-12 00:14:34,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:34,848 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-12 00:14:34,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:14:34,859 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:34,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:35,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:35,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 433 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:14:35,772 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:14:35,848 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-12 00:14:35,848 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:14:35,849 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:14:35,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1779706709] [2023-11-12 00:14:35,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1779706709] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:35,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:14:35,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:14:35,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306197229] [2023-11-12 00:14:35,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:35,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:14:35,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:14:35,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:14:35,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:14:35,906 INFO L87 Difference]: Start difference. First operand has 2725 states, 1418 states have (on average 1.8921015514809592) internal successors, (2683), 2449 states have internal predecessors, (2683), 223 states have call successors, (223), 64 states have call predecessors, (223), 64 states have return successors, (223), 222 states have call predecessors, (223), 223 states have call successors, (223) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:14:36,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:36,425 INFO L93 Difference]: Finished difference Result 5435 states and 6229 transitions. [2023-11-12 00:14:36,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:14:36,437 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2023-11-12 00:14:36,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:36,505 INFO L225 Difference]: With dead ends: 5435 [2023-11-12 00:14:36,505 INFO L226 Difference]: Without dead ends: 5427 [2023-11-12 00:14:36,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 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-12 00:14:36,512 INFO L413 NwaCegarLoop]: 3111 mSDtfsCounter, 3113 mSDsluCounter, 3104 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3113 SdHoareTripleChecker+Valid, 6215 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:36,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3113 Valid, 6215 Invalid, 17 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:14:36,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5427 states. [2023-11-12 00:14:36,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5427 to 2717. [2023-11-12 00:14:36,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2717 states, 1412 states have (on average 1.8895184135977336) internal successors, (2668), 2441 states have internal predecessors, (2668), 223 states have call successors, (223), 64 states have call predecessors, (223), 63 states have return successors, (221), 220 states have call predecessors, (221), 221 states have call successors, (221) [2023-11-12 00:14:36,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2717 states to 2717 states and 3112 transitions. [2023-11-12 00:14:36,758 INFO L78 Accepts]: Start accepts. Automaton has 2717 states and 3112 transitions. Word has length 11 [2023-11-12 00:14:36,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:36,758 INFO L495 AbstractCegarLoop]: Abstraction has 2717 states and 3112 transitions. [2023-11-12 00:14:36,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:14:36,759 INFO L276 IsEmpty]: Start isEmpty. Operand 2717 states and 3112 transitions. [2023-11-12 00:14:36,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-12 00:14:36,760 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:36,760 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:14:36,785 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:36,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:36,979 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr206ASSERT_VIOLATIONMEMORY_LEAK === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1060 more)] === [2023-11-12 00:14:36,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:36,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1328505432, now seen corresponding path program 1 times [2023-11-12 00:14:36,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:14:36,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1929057534] [2023-11-12 00:14:36,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:36,982 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-12 00:14:36,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:14:36,984 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:37,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:37,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:37,740 INFO L262 TraceCheckSpWp]: Trace formula consists of 434 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:14:37,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:14:37,797 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-12 00:14:37,797 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:14:37,798 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:14:37,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1929057534] [2023-11-12 00:14:37,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1929057534] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:37,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:14:37,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:14:37,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022639738] [2023-11-12 00:14:37,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:37,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:14:37,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:14:37,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:14:37,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:14:37,802 INFO L87 Difference]: Start difference. First operand 2717 states and 3112 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:14:37,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:37,898 INFO L93 Difference]: Finished difference Result 2717 states and 3109 transitions. [2023-11-12 00:14:37,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:14:37,899 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2023-11-12 00:14:37,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:37,916 INFO L225 Difference]: With dead ends: 2717 [2023-11-12 00:14:37,917 INFO L226 Difference]: Without dead ends: 2717 [2023-11-12 00:14:37,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 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-12 00:14:37,918 INFO L413 NwaCegarLoop]: 3105 mSDtfsCounter, 3103 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3103 SdHoareTripleChecker+Valid, 3105 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:37,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3103 Valid, 3105 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:14:37,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2717 states. [2023-11-12 00:14:37,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2717 to 2717. [2023-11-12 00:14:37,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2717 states, 1412 states have (on average 1.8873937677053825) internal successors, (2665), 2441 states have internal predecessors, (2665), 223 states have call successors, (223), 64 states have call predecessors, (223), 63 states have return successors, (221), 220 states have call predecessors, (221), 221 states have call successors, (221) [2023-11-12 00:14:38,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2717 states to 2717 states and 3109 transitions. [2023-11-12 00:14:38,006 INFO L78 Accepts]: Start accepts. Automaton has 2717 states and 3109 transitions. Word has length 12 [2023-11-12 00:14:38,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:38,006 INFO L495 AbstractCegarLoop]: Abstraction has 2717 states and 3109 transitions. [2023-11-12 00:14:38,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:14:38,007 INFO L276 IsEmpty]: Start isEmpty. Operand 2717 states and 3109 transitions. [2023-11-12 00:14:38,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-12 00:14:38,008 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:38,008 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:14:38,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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)] Forceful destruction successful, exit code 0 [2023-11-12 00:14:38,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:38,225 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1060 more)] === [2023-11-12 00:14:38,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:38,225 INFO L85 PathProgramCache]: Analyzing trace with hash 685641913, now seen corresponding path program 1 times [2023-11-12 00:14:38,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:14:38,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1726586426] [2023-11-12 00:14:38,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:38,227 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-12 00:14:38,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:14:38,229 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:38,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:38,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:39,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:14:39,020 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:14:39,077 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-12 00:14:39,077 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:14:39,077 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:14:39,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1726586426] [2023-11-12 00:14:39,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1726586426] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:39,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:14:39,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:14:39,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13512759] [2023-11-12 00:14:39,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:39,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:14:39,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:14:39,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:14:39,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:14:39,080 INFO L87 Difference]: Start difference. First operand 2717 states and 3109 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:14:39,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:39,248 INFO L93 Difference]: Finished difference Result 2744 states and 3143 transitions. [2023-11-12 00:14:39,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:14:39,249 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2023-11-12 00:14:39,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:39,265 INFO L225 Difference]: With dead ends: 2744 [2023-11-12 00:14:39,265 INFO L226 Difference]: Without dead ends: 2744 [2023-11-12 00:14:39,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 9 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-12 00:14:39,271 INFO L413 NwaCegarLoop]: 3107 mSDtfsCounter, 84 mSDsluCounter, 3094 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 6201 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:39,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 6201 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:14:39,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2744 states. [2023-11-12 00:14:39,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2744 to 2718. [2023-11-12 00:14:39,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2718 states, 1413 states have (on average 1.886765746638358) internal successors, (2666), 2442 states have internal predecessors, (2666), 223 states have call successors, (223), 64 states have call predecessors, (223), 63 states have return successors, (221), 220 states have call predecessors, (221), 221 states have call successors, (221) [2023-11-12 00:14:39,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2718 states to 2718 states and 3110 transitions. [2023-11-12 00:14:39,364 INFO L78 Accepts]: Start accepts. Automaton has 2718 states and 3110 transitions. Word has length 12 [2023-11-12 00:14:39,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:39,365 INFO L495 AbstractCegarLoop]: Abstraction has 2718 states and 3110 transitions. [2023-11-12 00:14:39,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:14:39,365 INFO L276 IsEmpty]: Start isEmpty. Operand 2718 states and 3110 transitions. [2023-11-12 00:14:39,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-12 00:14:39,366 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:39,366 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:14:39,385 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:39,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:39,581 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr206ASSERT_VIOLATIONMEMORY_LEAK === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1060 more)] === [2023-11-12 00:14:39,582 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:39,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1231743209, now seen corresponding path program 1 times [2023-11-12 00:14:39,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:14:39,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [437531301] [2023-11-12 00:14:39,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:39,584 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-12 00:14:39,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:14:39,585 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:39,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:40,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:40,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:14:40,378 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:14:40,408 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-12 00:14:40,408 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:14:40,408 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:14:40,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [437531301] [2023-11-12 00:14:40,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [437531301] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:40,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:14:40,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:14:40,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596315200] [2023-11-12 00:14:40,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:40,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:14:40,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:14:40,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:14:40,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:14:40,413 INFO L87 Difference]: Start difference. First operand 2718 states and 3110 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:14:40,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:14:40,520 INFO L93 Difference]: Finished difference Result 2706 states and 3090 transitions. [2023-11-12 00:14:40,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:14:40,521 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2023-11-12 00:14:40,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:14:40,538 INFO L225 Difference]: With dead ends: 2706 [2023-11-12 00:14:40,539 INFO L226 Difference]: Without dead ends: 2706 [2023-11-12 00:14:40,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 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-12 00:14:40,543 INFO L413 NwaCegarLoop]: 3085 mSDtfsCounter, 3086 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3086 SdHoareTripleChecker+Valid, 3085 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:14:40,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3086 Valid, 3085 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:14:40,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2706 states. [2023-11-12 00:14:40,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2706 to 2706. [2023-11-12 00:14:40,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2706 states, 1405 states have (on average 1.8875444839857651) internal successors, (2652), 2434 states have internal predecessors, (2652), 220 states have call successors, (220), 63 states have call predecessors, (220), 62 states have return successors, (218), 217 states have call predecessors, (218), 218 states have call successors, (218) [2023-11-12 00:14:40,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2706 states to 2706 states and 3090 transitions. [2023-11-12 00:14:40,642 INFO L78 Accepts]: Start accepts. Automaton has 2706 states and 3090 transitions. Word has length 12 [2023-11-12 00:14:40,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:14:40,642 INFO L495 AbstractCegarLoop]: Abstraction has 2706 states and 3090 transitions. [2023-11-12 00:14:40,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:14:40,643 INFO L276 IsEmpty]: Start isEmpty. Operand 2706 states and 3090 transitions. [2023-11-12 00:14:40,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-12 00:14:40,644 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:14:40,644 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:14:40,671 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:40,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:40,863 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr206ASSERT_VIOLATIONMEMORY_LEAK === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1060 more)] === [2023-11-12 00:14:40,863 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:14:40,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1971998239, now seen corresponding path program 1 times [2023-11-12 00:14:40,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2023-11-12 00:14:40,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1862259206] [2023-11-12 00:14:40,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:14:40,865 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-12 00:14:40,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/mathsat [2023-11-12 00:14:40,866 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:40,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4dc7325-f675-4427-9efa-00cf64acb945/bin/utaipan-verify-NcY6lQBIFX/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-12 00:14:41,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:14:41,598 INFO L262 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:14:41,600 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:14:41,679 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-12 00:14:41,679 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:14:41,679 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2023-11-12 00:14:41,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1862259206] [2023-11-12 00:14:41,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1862259206] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:14:41,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:14:41,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:14:41,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663779399] [2023-11-12 00:14:41,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:14:41,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:14:41,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2023-11-12 00:14:41,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:14:41,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:14:41,682 INFO L87 Difference]: Start difference. First operand 2706 states and 3090 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)