./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 793a6c625c75092f747de022bbd4fd421346f4483d489a12fa5057c55b9e4cfa --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 06:13:50,632 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 06:13:50,697 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf [2023-11-29 06:13:50,701 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 06:13:50,702 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 06:13:50,728 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 06:13:50,729 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 06:13:50,729 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 06:13:50,730 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 06:13:50,731 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 06:13:50,731 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 06:13:50,732 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 06:13:50,733 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 06:13:50,733 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 06:13:50,734 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 06:13:50,734 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 06:13:50,735 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 06:13:50,735 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 06:13:50,736 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-29 06:13:50,736 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-29 06:13:50,737 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-29 06:13:50,737 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 06:13:50,738 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-29 06:13:50,738 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 06:13:50,738 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 06:13:50,739 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 06:13:50,739 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 06:13:50,740 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 06:13:50,740 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 06:13:50,741 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:13:50,741 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 06:13:50,742 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 06:13:50,742 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 06:13:50,742 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 06:13:50,743 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 06:13:50,743 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 06:13:50,743 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 06:13:50,744 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 06:13:50,744 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/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_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 793a6c625c75092f747de022bbd4fd421346f4483d489a12fa5057c55b9e4cfa [2023-11-29 06:13:50,975 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 06:13:50,997 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 06:13:51,000 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 06:13:51,001 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 06:13:51,002 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 06:13:51,003 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i [2023-11-29 06:13:53,718 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 06:13:54,096 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 06:13:54,096 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i [2023-11-29 06:13:54,123 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/data/7c8f405f0/f4709b945eec4442bae4a517c133e94b/FLAG7d3102ab4 [2023-11-29 06:13:54,137 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/data/7c8f405f0/f4709b945eec4442bae4a517c133e94b [2023-11-29 06:13:54,140 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 06:13:54,141 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 06:13:54,142 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 06:13:54,143 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 06:13:54,148 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 06:13:54,148 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:13:54" (1/1) ... [2023-11-29 06:13:54,149 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74ecdc55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:13:54, skipping insertion in model container [2023-11-29 06:13:54,150 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:13:54" (1/1) ... [2023-11-29 06:13:54,238 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 06:13:55,080 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:13:55,103 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-29 06:13:55,103 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@e8c5b15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:13:55, skipping insertion in model container [2023-11-29 06:13:55,104 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 06:13:55,104 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-29 06:13:55,106 INFO L158 Benchmark]: Toolchain (without parser) took 963.69ms. Allocated memory was 138.4MB in the beginning and 188.7MB in the end (delta: 50.3MB). Free memory was 96.8MB in the beginning and 147.4MB in the end (delta: -50.6MB). Peak memory consumption was 63.8MB. Max. memory is 16.1GB. [2023-11-29 06:13:55,106 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 138.4MB. Free memory is still 109.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 06:13:55,107 INFO L158 Benchmark]: CACSL2BoogieTranslator took 961.53ms. Allocated memory was 138.4MB in the beginning and 188.7MB in the end (delta: 50.3MB). Free memory was 96.4MB in the beginning and 147.4MB in the end (delta: -51.0MB). Peak memory consumption was 61.7MB. Max. memory is 16.1GB. [2023-11-29 06:13:55,109 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.15ms. Allocated memory is still 138.4MB. Free memory is still 109.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 961.53ms. Allocated memory was 138.4MB in the beginning and 188.7MB in the end (delta: 50.3MB). Free memory was 96.4MB in the beginning and 147.4MB in the end (delta: -51.0MB). Peak memory consumption was 61.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 4186]: 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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 793a6c625c75092f747de022bbd4fd421346f4483d489a12fa5057c55b9e4cfa --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 06:13:56,890 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 06:13:56,969 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf [2023-11-29 06:13:56,976 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 06:13:56,976 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 06:13:57,005 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 06:13:57,006 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 06:13:57,006 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 06:13:57,007 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 06:13:57,008 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 06:13:57,008 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 06:13:57,009 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 06:13:57,010 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 06:13:57,010 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 06:13:57,011 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 06:13:57,011 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 06:13:57,012 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 06:13:57,012 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 06:13:57,013 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-29 06:13:57,013 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-29 06:13:57,014 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-29 06:13:57,014 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 06:13:57,015 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-29 06:13:57,015 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-29 06:13:57,016 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-29 06:13:57,016 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 06:13:57,017 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 06:13:57,017 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 06:13:57,017 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 06:13:57,018 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 06:13:57,018 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 06:13:57,019 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:13:57,019 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 06:13:57,019 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 06:13:57,020 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-29 06:13:57,020 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-29 06:13:57,020 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 06:13:57,020 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 06:13:57,020 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 06:13:57,021 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 06:13:57,021 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-29 06:13:57,021 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/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_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 793a6c625c75092f747de022bbd4fd421346f4483d489a12fa5057c55b9e4cfa [2023-11-29 06:13:57,325 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 06:13:57,346 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 06:13:57,348 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 06:13:57,350 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 06:13:57,350 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 06:13:57,351 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i [2023-11-29 06:14:00,232 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 06:14:00,590 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 06:14:00,590 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i [2023-11-29 06:14:00,623 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/data/868f48886/57b55b83d8184e1d97aa0c341b7e3ba2/FLAGc5dca9f27 [2023-11-29 06:14:00,658 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/data/868f48886/57b55b83d8184e1d97aa0c341b7e3ba2 [2023-11-29 06:14:00,661 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 06:14:00,663 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 06:14:00,665 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 06:14:00,665 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 06:14:00,670 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 06:14:00,671 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:14:00" (1/1) ... [2023-11-29 06:14:00,672 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18f6fc3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:14:00, skipping insertion in model container [2023-11-29 06:14:00,672 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 06:14:00" (1/1) ... [2023-11-29 06:14:00,752 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 06:14:01,583 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:14:01,610 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-29 06:14:01,637 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 06:14:01,795 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:14:01,808 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 06:14:01,992 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 06:14:02,033 INFO L206 MainTranslator]: Completed translation [2023-11-29 06:14:02,034 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:14:02 WrapperNode [2023-11-29 06:14:02,034 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 06:14:02,035 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 06:14:02,035 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 06:14:02,035 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 06:14:02,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:14:02" (1/1) ... [2023-11-29 06:14:02,075 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:14:02" (1/1) ... [2023-11-29 06:14:02,135 INFO L138 Inliner]: procedures = 122, calls = 424, calls flagged for inlining = 51, calls inlined = 47, statements flattened = 1194 [2023-11-29 06:14:02,136 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 06:14:02,137 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 06:14:02,137 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 06:14:02,137 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 06:14:02,146 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:14:02" (1/1) ... [2023-11-29 06:14:02,147 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:14:02" (1/1) ... [2023-11-29 06:14:02,160 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:14:02" (1/1) ... [2023-11-29 06:14:02,240 INFO L175 MemorySlicer]: Split 183 memory accesses to 12 slices as follows [2, 2, 17, 12, 7, 21, 5, 4, 4, 68, 13, 28]. 37 percent of accesses are in the largest equivalence class. The 107 initializations are split as follows [2, 0, 0, 0, 7, 21, 0, 4, 4, 28, 13, 28]. The 21 writes are split as follows [0, 2, 2, 4, 0, 0, 1, 0, 0, 12, 0, 0]. [2023-11-29 06:14:02,241 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:14:02" (1/1) ... [2023-11-29 06:14:02,241 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:14:02" (1/1) ... [2023-11-29 06:14:02,316 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:14:02" (1/1) ... [2023-11-29 06:14:02,324 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:14:02" (1/1) ... [2023-11-29 06:14:02,337 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:14:02" (1/1) ... [2023-11-29 06:14:02,347 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:14:02" (1/1) ... [2023-11-29 06:14:02,363 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 06:14:02,365 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 06:14:02,365 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 06:14:02,365 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 06:14:02,366 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:14:02" (1/1) ... [2023-11-29 06:14:02,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 06:14:02,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 06:14:02,391 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 06:14:02,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 06:14:02,428 INFO L130 BoogieDeclarations]: Found specification of procedure raw_open [2023-11-29 06:14:02,428 INFO L138 BoogieDeclarations]: Found implementation of procedure raw_open [2023-11-29 06:14:02,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2023-11-29 06:14:02,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2023-11-29 06:14:02,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2023-11-29 06:14:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2023-11-29 06:14:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2023-11-29 06:14:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2023-11-29 06:14:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2023-11-29 06:14:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2023-11-29 06:14:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2023-11-29 06:14:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2023-11-29 06:14:02,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2023-11-29 06:14:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2023-11-29 06:14:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2023-11-29 06:14:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2023-11-29 06:14:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2023-11-29 06:14:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2023-11-29 06:14:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2023-11-29 06:14:02,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2023-11-29 06:14:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2023-11-29 06:14:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2023-11-29 06:14:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2023-11-29 06:14:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2023-11-29 06:14:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2023-11-29 06:14:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2023-11-29 06:14:02,431 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2023-11-29 06:14:02,432 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2023-11-29 06:14:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2023-11-29 06:14:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2023-11-29 06:14:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2023-11-29 06:14:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2023-11-29 06:14:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2023-11-29 06:14:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2023-11-29 06:14:02,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2023-11-29 06:14:02,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2023-11-29 06:14:02,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2023-11-29 06:14:02,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2023-11-29 06:14:02,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2023-11-29 06:14:02,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2023-11-29 06:14:02,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-29 06:14:02,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-29 06:14:02,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-29 06:14:02,434 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-29 06:14:02,434 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_read_iter [2023-11-29 06:14:02,434 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_read_iter [2023-11-29 06:14:02,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-29 06:14:02,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-29 06:14:02,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-29 06:14:02,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-29 06:14:02,435 INFO L130 BoogieDeclarations]: Found specification of procedure bind_get [2023-11-29 06:14:02,435 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_get [2023-11-29 06:14:02,435 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-29 06:14:02,435 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-29 06:14:02,435 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-29 06:14:02,435 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-29 06:14:02,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-29 06:14:02,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-29 06:14:02,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-29 06:14:02,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-29 06:14:02,436 INFO L130 BoogieDeclarations]: Found specification of procedure bind_set [2023-11-29 06:14:02,436 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_set [2023-11-29 06:14:02,436 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_put [2023-11-29 06:14:02,436 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_put [2023-11-29 06:14:02,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-29 06:14:02,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-29 06:14:02,436 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 06:14:02,437 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 06:14:02,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 06:14:02,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-29 06:14:02,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-29 06:14:02,437 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-29 06:14:02,437 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-29 06:14:02,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 06:14:02,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 06:14:02,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 06:14:02,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 06:14:02,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 06:14:02,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 06:14:02,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 06:14:02,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 06:14:02,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 06:14:02,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 06:14:02,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 06:14:02,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-29 06:14:02,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-29 06:14:02,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-29 06:14:02,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 06:14:02,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 06:14:02,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 06:14:02,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 06:14:02,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 06:14:02,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 06:14:02,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 06:14:02,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 06:14:02,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 06:14:02,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-29 06:14:02,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-29 06:14:02,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-29 06:14:02,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-29 06:14:02,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-29 06:14:02,441 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2023-11-29 06:14:02,441 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2023-11-29 06:14:02,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2023-11-29 06:14:02,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2023-11-29 06:14:02,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2023-11-29 06:14:02,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2023-11-29 06:14:02,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2023-11-29 06:14:02,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2023-11-29 06:14:02,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2023-11-29 06:14:02,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2023-11-29 06:14:02,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2023-11-29 06:14:02,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2023-11-29 06:14:02,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2023-11-29 06:14:02,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2023-11-29 06:14:02,443 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 06:14:02,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2023-11-29 06:14:02,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2023-11-29 06:14:02,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2023-11-29 06:14:02,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2023-11-29 06:14:02,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2023-11-29 06:14:02,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2023-11-29 06:14:02,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2023-11-29 06:14:02,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2023-11-29 06:14:02,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2023-11-29 06:14:02,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2023-11-29 06:14:02,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2023-11-29 06:14:02,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2023-11-29 06:14:02,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 06:14:02,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 06:14:02,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 06:14:02,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-29 06:14:02,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-29 06:14:02,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-29 06:14:02,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-29 06:14:02,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-29 06:14:02,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-29 06:14:02,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-29 06:14:02,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-29 06:14:02,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-29 06:14:02,446 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_fsync [2023-11-29 06:14:02,446 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_fsync [2023-11-29 06:14:02,447 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-29 06:14:02,447 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-29 06:14:02,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-11-29 06:14:02,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-11-29 06:14:02,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-11-29 06:14:02,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-11-29 06:14:02,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-11-29 06:14:02,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2023-11-29 06:14:02,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2023-11-29 06:14:02,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2023-11-29 06:14:02,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2023-11-29 06:14:02,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2023-11-29 06:14:02,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2023-11-29 06:14:02,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2023-11-29 06:14:02,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2023-11-29 06:14:02,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2023-11-29 06:14:02,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2023-11-29 06:14:02,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2023-11-29 06:14:02,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2023-11-29 06:14:02,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2023-11-29 06:14:02,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2023-11-29 06:14:02,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2023-11-29 06:14:02,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2023-11-29 06:14:02,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2023-11-29 06:14:02,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2023-11-29 06:14:02,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2023-11-29 06:14:02,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2023-11-29 06:14:02,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2023-11-29 06:14:02,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2023-11-29 06:14:02,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2023-11-29 06:14:02,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2023-11-29 06:14:02,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2023-11-29 06:14:02,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2023-11-29 06:14:02,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2023-11-29 06:14:02,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2023-11-29 06:14:02,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2023-11-29 06:14:02,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2023-11-29 06:14:02,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2023-11-29 06:14:02,451 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-11-29 06:14:02,452 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-11-29 06:14:02,452 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2023-11-29 06:14:02,452 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2023-11-29 06:14:02,452 INFO L130 BoogieDeclarations]: Found specification of procedure device_destroy [2023-11-29 06:14:02,452 INFO L138 BoogieDeclarations]: Found implementation of procedure device_destroy [2023-11-29 06:14:02,452 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-29 06:14:02,452 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-29 06:14:02,453 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_write_iter [2023-11-29 06:14:02,453 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_write_iter [2023-11-29 06:14:02,453 INFO L130 BoogieDeclarations]: Found specification of procedure device_create [2023-11-29 06:14:02,453 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create [2023-11-29 06:14:02,453 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 06:14:02,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 06:14:02,453 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-29 06:14:02,453 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-29 06:14:02,852 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 06:14:02,855 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 06:14:03,539 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-29 06:14:05,998 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 06:14:06,151 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 06:14:06,151 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 06:14:06,152 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:14:06 BoogieIcfgContainer [2023-11-29 06:14:06,152 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 06:14:06,155 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 06:14:06,155 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 06:14:06,157 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 06:14:06,157 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 06:14:00" (1/3) ... [2023-11-29 06:14:06,158 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d3bb99e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:14:06, skipping insertion in model container [2023-11-29 06:14:06,158 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 06:14:02" (2/3) ... [2023-11-29 06:14:06,158 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d3bb99e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 06:14:06, skipping insertion in model container [2023-11-29 06:14:06,158 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 06:14:06" (3/3) ... [2023-11-29 06:14:06,160 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--char--raw.ko-entry_point.cil.out.i [2023-11-29 06:14:06,175 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 06:14:06,176 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 146 error locations. [2023-11-29 06:14:06,226 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 06:14:06,232 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=PETRI_NET, 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;@3544efb9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 06:14:06,232 INFO L358 AbstractCegarLoop]: Starting to check reachability of 146 error locations. [2023-11-29 06:14:06,238 INFO L276 IsEmpty]: Start isEmpty. Operand has 549 states, 289 states have (on average 1.820069204152249) internal successors, (526), 443 states have internal predecessors, (526), 85 states have call successors, (85), 29 states have call predecessors, (85), 28 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-11-29 06:14:06,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-29 06:14:06,247 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:14:06,248 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:14:06,248 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_memsetErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE === [raw_openErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, raw_openErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, raw_openErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 143 more)] === [2023-11-29 06:14:06,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:14:06,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1507508641, now seen corresponding path program 1 times [2023-11-29 06:14:06,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 06:14:06,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [973387967] [2023-11-29 06:14:06,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:14:06,268 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-29 06:14:06,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 06:14:06,322 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/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-29 06:14:06,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/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-29 06:14:06,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:14:06,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 06:14:06,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:14:06,954 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-29 06:14:06,955 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 06:14:06,955 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-29 06:14:06,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [973387967] [2023-11-29 06:14:06,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [973387967] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 06:14:06,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 06:14:06,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 06:14:06,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934344487] [2023-11-29 06:14:06,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 06:14:06,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 06:14:06,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-29 06:14:06,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 06:14:06,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 06:14:06,997 INFO L87 Difference]: Start difference. First operand has 549 states, 289 states have (on average 1.820069204152249) internal successors, (526), 443 states have internal predecessors, (526), 85 states have call successors, (85), 29 states have call predecessors, (85), 28 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Second operand has 2 states, 2 states have (on average 11.0) internal successors, (22), 2 states have internal predecessors, (22), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-29 06:14:10,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 06:14:11,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 06:14:11,070 INFO L93 Difference]: Finished difference Result 547 states and 686 transitions. [2023-11-29 06:14:11,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 06:14:11,072 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 11.0) internal successors, (22), 2 states have internal predecessors, (22), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 60 [2023-11-29 06:14:11,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 06:14:11,083 INFO L225 Difference]: With dead ends: 547 [2023-11-29 06:14:11,084 INFO L226 Difference]: Without dead ends: 541 [2023-11-29 06:14:11,084 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 06:14:11,087 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-29 06:14:11,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 611 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-29 06:14:11,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2023-11-29 06:14:11,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 541. [2023-11-29 06:14:11,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 287 states have (on average 1.7979094076655053) internal successors, (516), 435 states have internal predecessors, (516), 81 states have call successors, (81), 28 states have call predecessors, (81), 27 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2023-11-29 06:14:11,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 676 transitions. [2023-11-29 06:14:11,162 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 676 transitions. Word has length 60 [2023-11-29 06:14:11,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 06:14:11,162 INFO L495 AbstractCegarLoop]: Abstraction has 541 states and 676 transitions. [2023-11-29 06:14:11,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 11.0) internal successors, (22), 2 states have internal predecessors, (22), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-29 06:14:11,162 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 676 transitions. [2023-11-29 06:14:11,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-29 06:14:11,165 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 06:14:11,165 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 06:14:11,175 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/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-29 06:14:11,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/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-29 06:14:11,369 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_memsetErr0ASSERT_VIOLATIONMEMORY_DEREFERENCE === [raw_openErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, raw_openErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, raw_openErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 143 more)] === [2023-11-29 06:14:11,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 06:14:11,369 INFO L85 PathProgramCache]: Analyzing trace with hash 293024103, now seen corresponding path program 1 times [2023-11-29 06:14:11,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-29 06:14:11,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [502120581] [2023-11-29 06:14:11,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 06:14:11,370 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-29 06:14:11,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/mathsat [2023-11-29 06:14:11,372 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/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-29 06:14:11,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d24409bd-f503-47a6-bcb3-c7240e66fd3c/bin/uautomizer-verify-BQ2R08f2Ya/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-29 06:14:13,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 06:14:13,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-29 06:14:13,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 06:14:15,389 INFO L349 Elim1Store]: treesize reduction 1780, result has 3.8 percent of original size [2023-11-29 06:14:15,390 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 64 case distinctions, treesize of input 14759 treesize of output 14778 [2023-11-29 06:14:20,782 INFO L349 Elim1Store]: treesize reduction 1780, result has 3.8 percent of original size [2023-11-29 06:14:20,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 64 case distinctions, treesize of input 307 treesize of output 328 [2023-11-29 06:14:24,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:14:24,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:14:26,199 INFO L349 Elim1Store]: treesize reduction 2175, result has 3.2 percent of original size [2023-11-29 06:14:26,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 2 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 72 case distinctions, treesize of input 353 treesize of output 367 [2023-11-29 06:14:32,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 56 [2023-11-29 06:14:32,488 WARN L876 $PredicateComparison]: unable to prove that (and (exists ((|v_ULTIMATE.start_main_~#ldvarg1~0#1.base_BEFORE_CALL_1| (_ BitVec 64)) (|ULTIMATE.start_main_~#ldvarg6~0#1.base| (_ BitVec 64)) (|ULTIMATE.start_main_~#ldvarg9~0#1.base| (_ BitVec 64))) (and (bvult |c_#StackHeapBarrier| |ULTIMATE.start_main_~#ldvarg9~0#1.base|) (not (= |v_ULTIMATE.start_main_~#ldvarg1~0#1.base_BEFORE_CALL_1| |ULTIMATE.start_main_~#ldvarg9~0#1.base|)) (bvult |c_#StackHeapBarrier| |v_ULTIMATE.start_main_~#ldvarg1~0#1.base_BEFORE_CALL_1|) (not (= |ULTIMATE.start_main_~#ldvarg6~0#1.base| |v_ULTIMATE.start_main_~#ldvarg1~0#1.base_BEFORE_CALL_1|)) (not (= |ULTIMATE.start_main_~#ldvarg6~0#1.base| |ULTIMATE.start_main_~#ldvarg9~0#1.base|)) (bvult |c_#StackHeapBarrier| |ULTIMATE.start_main_~#ldvarg6~0#1.base|))) (exists ((|ldv_init_zalloc_#t~malloc23.base| (_ BitVec 64))) (and (= (select |c_old(#valid)| |ldv_init_zalloc_#t~malloc23.base|) (_ bv0 1)) (bvult |ldv_init_zalloc_#t~malloc23.base| |c_#StackHeapBarrier|) (= |c_#valid| (store |c_old(#valid)| |ldv_init_zalloc_#t~malloc23.base| (select |c_#valid| |ldv_init_zalloc_#t~malloc23.base|)))))) is different from true [2023-11-29 06:14:32,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 3 [2023-11-29 06:14:32,813 WARN L876 $PredicateComparison]: unable to prove that (and (exists ((|v_ULTIMATE.start_main_~#ldvarg1~0#1.base_BEFORE_CALL_1| (_ BitVec 64)) (|ULTIMATE.start_main_~#ldvarg6~0#1.base| (_ BitVec 64)) (|ULTIMATE.start_main_~#ldvarg9~0#1.base| (_ BitVec 64))) (and (bvult |c_#StackHeapBarrier| |ULTIMATE.start_main_~#ldvarg9~0#1.base|) (not (= |v_ULTIMATE.start_main_~#ldvarg1~0#1.base_BEFORE_CALL_1| |ULTIMATE.start_main_~#ldvarg9~0#1.base|)) (bvult |c_#StackHeapBarrier| |v_ULTIMATE.start_main_~#ldvarg1~0#1.base_BEFORE_CALL_1|) (not (= |ULTIMATE.start_main_~#ldvarg6~0#1.base| |v_ULTIMATE.start_main_~#ldvarg1~0#1.base_BEFORE_CALL_1|)) (not (= |ULTIMATE.start_main_~#ldvarg6~0#1.base| |ULTIMATE.start_main_~#ldvarg9~0#1.base|)) (bvult |c_#StackHeapBarrier| |ULTIMATE.start_main_~#ldvarg6~0#1.base|))) (exists ((|ldv_init_zalloc_#t~malloc23.base| (_ BitVec 64))) (and (= (select |c_old(#valid)| |ldv_init_zalloc_#t~malloc23.base|) (_ bv0 1)) (bvult |ldv_init_zalloc_#t~malloc23.base| |c_#StackHeapBarrier|) (= |c_#valid| (store |c_old(#valid)| |ldv_init_zalloc_#t~malloc23.base| (select |c_#valid| |ldv_init_zalloc_#t~malloc23.base|))))) (not (= (_ bv0 64) |c_#StackHeapBarrier|))) is different from true [2023-11-29 06:14:32,981 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 3 [2023-11-29 06:14:33,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:14:33,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:14:33,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:14:33,883 INFO L224 Elim1Store]: Index analysis took 102 ms [2023-11-29 06:14:34,496 INFO L349 Elim1Store]: treesize reduction 192, result has 31.7 percent of original size [2023-11-29 06:14:34,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 58 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 16 case distinctions, treesize of input 91 treesize of output 168 [2023-11-29 06:14:34,546 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:14:42,726 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:14:47,751 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:14:47,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 63 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 56 [2023-11-29 06:14:48,876 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 06:14:49,942 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-29 06:14:51,232 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:14:51,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:14:51,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:14:51,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 06:14:51,542 INFO L224 Elim1Store]: Index analysis took 138 ms [2023-11-29 06:14:52,197 INFO L349 Elim1Store]: treesize reduction 112, result has 44.3 percent of original size [2023-11-29 06:14:52,198 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 66 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 8 case distinctions, treesize of input 86 treesize of output 165 [2023-11-29 06:14:52,244 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:14:56,900 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:14:58,275 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:00,108 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:00,415 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:03,714 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:04,592 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:07,272 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:07,313 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:07,650 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:10,100 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:12,800 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:16,214 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:19,306 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:19,323 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:19,377 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:19,708 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:22,342 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:25,676 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:29,106 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:32,677 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:36,305 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:36,370 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:36,382 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:36,431 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:36,752 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:39,431 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:43,563 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:48,213 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:52,383 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:15:56,712 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:01,341 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:01,444 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:01,511 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:01,525 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:01,575 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:01,911 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:05,135 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:09,431 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:13,757 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:13,844 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:13,941 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:13,998 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:14,011 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:14,068 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:14,402 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:17,110 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:21,250 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:25,502 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:29,732 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:34,078 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:39,181 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:43,626 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:48,070 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:48,088 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:48,175 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:48,266 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:48,329 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:48,342 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:48,398 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:48,724 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:51,527 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:16:56,072 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:00,747 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:05,207 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:09,792 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:15,121 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:15,122 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:15,150 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:19,983 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:19,983 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:20,025 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:24,801 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:24,801 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:24,831 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:29,621 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:29,621 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:29,663 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:34,298 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:34,298 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:34,330 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:38,980 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:44,076 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:44,076 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:44,108 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:48,816 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:48,817 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:48,849 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:54,131 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:59,955 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:59,955 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:59,985 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:17:59,985 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:00,013 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:04,868 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:04,868 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:04,905 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:04,906 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:04,944 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:10,065 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:10,065 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:10,098 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:10,098 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:10,129 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:15,182 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:15,182 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:15,214 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:15,214 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:15,249 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:20,071 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:20,071 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:20,125 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:20,125 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:20,176 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:26,134 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:26,134 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:26,171 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:26,172 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:26,206 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:31,697 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:38,092 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:38,092 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:38,123 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:38,123 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:38,154 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:43,015 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:18:43,015 WARN L667 sPolynomialRelations]: Constructing 2048(two to the power of 11 dual juncts. [2023-11-29 06:18:43,036 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:23,945 WARN L293 SmtUtils]: Spent 22.66s on a formula simplification. DAG size of input: 282 DAG size of output: 278 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 06:19:27,860 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:27,860 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:27,888 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:27,888 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:27,921 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:32,698 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:32,699 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:32,727 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:32,727 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:32,755 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:37,643 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:37,643 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:37,663 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:42,688 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:42,688 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:42,717 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:42,717 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:42,746 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:47,493 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:53,028 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:53,028 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:53,062 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:53,063 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:53,098 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:57,879 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:57,879 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:57,921 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:57,921 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:19:57,955 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:20:03,131 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:20:03,131 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:20:03,166 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:20:03,166 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:20:03,199 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:20:08,129 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:20:08,129 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:20:08,164 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:20:08,164 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts. [2023-11-29 06:20:08,195 WARN L667 sPolynomialRelations]: Constructing 256(two to the power of 8 dual juncts.