./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ntdrivers/floppy.i.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ntdrivers/floppy.i.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ --witnessprinter.witness.filename witness.graphml --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 32bit --witnessprinter.graph.data.programhash 1ee6b6d5bc7cebdd9c452f4083e9e0b3d414ca737630250ef206af8fd5ee01ae --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-dbf71c6-m [2022-10-17 10:15:19,027 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 10:15:19,030 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 10:15:19,063 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 10:15:19,064 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 10:15:19,065 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 10:15:19,067 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 10:15:19,069 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 10:15:19,071 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 10:15:19,072 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 10:15:19,074 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 10:15:19,075 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 10:15:19,076 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 10:15:19,077 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 10:15:19,078 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 10:15:19,080 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 10:15:19,081 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 10:15:19,082 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 10:15:19,084 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 10:15:19,086 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 10:15:19,088 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 10:15:19,090 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 10:15:19,091 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 10:15:19,092 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 10:15:19,097 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 10:15:19,098 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 10:15:19,098 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 10:15:19,099 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 10:15:19,100 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 10:15:19,101 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 10:15:19,102 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 10:15:19,103 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 10:15:19,104 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 10:15:19,105 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 10:15:19,106 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 10:15:19,106 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 10:15:19,107 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 10:15:19,108 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 10:15:19,108 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 10:15:19,119 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 10:15:19,120 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 10:15:19,122 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2022-10-17 10:15:19,175 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 10:15:19,175 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 10:15:19,176 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 10:15:19,176 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 10:15:19,178 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 10:15:19,178 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 10:15:19,178 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 10:15:19,179 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 10:15:19,179 INFO L138 SettingsManager]: * Use SBE=true [2022-10-17 10:15:19,179 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 10:15:19,180 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 10:15:19,180 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-17 10:15:19,180 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 10:15:19,181 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 10:15:19,181 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 10:15:19,181 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-10-17 10:15:19,181 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-10-17 10:15:19,181 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-10-17 10:15:19,181 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 10:15:19,182 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-10-17 10:15:19,182 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 10:15:19,182 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 10:15:19,182 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 10:15:19,183 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-17 10:15:19,183 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 10:15:19,183 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:15:19,185 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 10:15:19,185 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 10:15:19,185 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-17 10:15:19,185 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 10:15:19,185 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/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_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1ee6b6d5bc7cebdd9c452f4083e9e0b3d414ca737630250ef206af8fd5ee01ae [2022-10-17 10:15:19,432 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 10:15:19,454 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 10:15:19,456 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 10:15:19,458 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 10:15:19,459 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 10:15:19,460 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/../../sv-benchmarks/c/ntdrivers/floppy.i.cil-2.c [2022-10-17 10:15:19,527 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/data/e0964de46/dd024d67478b41d792c0e4f5d21fab29/FLAGdcb9b33e0 [2022-10-17 10:15:20,365 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 10:15:20,365 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/sv-benchmarks/c/ntdrivers/floppy.i.cil-2.c [2022-10-17 10:15:20,438 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/data/e0964de46/dd024d67478b41d792c0e4f5d21fab29/FLAGdcb9b33e0 [2022-10-17 10:15:20,869 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/data/e0964de46/dd024d67478b41d792c0e4f5d21fab29 [2022-10-17 10:15:20,872 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 10:15:20,874 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 10:15:20,875 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 10:15:20,875 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 10:15:20,880 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 10:15:20,881 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:15:20" (1/1) ... [2022-10-17 10:15:20,882 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d7c8112 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:15:20, skipping insertion in model container [2022-10-17 10:15:20,883 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:15:20" (1/1) ... [2022-10-17 10:15:20,889 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 10:15:20,995 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 10:15:21,698 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/sv-benchmarks/c/ntdrivers/floppy.i.cil-2.c[76891,76904] [2022-10-17 10:15:21,747 WARN L570 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2022-10-17 10:15:22,213 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:15:22,249 ERROR L326 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) [2022-10-17 10:15:22,250 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@51c53963 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:15:22, skipping insertion in model container [2022-10-17 10:15:22,250 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 10:15:22,250 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2022-10-17 10:15:22,253 INFO L158 Benchmark]: Toolchain (without parser) took 1377.36ms. Allocated memory was 96.5MB in the beginning and 119.5MB in the end (delta: 23.1MB). Free memory was 64.8MB in the beginning and 61.2MB in the end (delta: 3.6MB). Peak memory consumption was 40.6MB. Max. memory is 16.1GB. [2022-10-17 10:15:22,253 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 96.5MB. Free memory is still 66.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-10-17 10:15:22,255 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1375.18ms. Allocated memory was 96.5MB in the beginning and 119.5MB in the end (delta: 23.1MB). Free memory was 64.6MB in the beginning and 61.2MB in the end (delta: 3.4MB). Peak memory consumption was 40.6MB. Max. memory is 16.1GB. [2022-10-17 10:15:22,257 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 96.5MB. Free memory is still 66.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1375.18ms. Allocated memory was 96.5MB in the beginning and 119.5MB in the end (delta: 23.1MB). Free memory was 64.6MB in the beginning and 61.2MB in the end (delta: 3.4MB). Peak memory consumption was 40.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2234]: 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/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ntdrivers/floppy.i.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ --witnessprinter.witness.filename witness.graphml --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 32bit --witnessprinter.graph.data.programhash 1ee6b6d5bc7cebdd9c452f4083e9e0b3d414ca737630250ef206af8fd5ee01ae --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-dbf71c6-m [2022-10-17 10:15:24,458 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 10:15:24,460 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 10:15:24,508 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 10:15:24,509 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 10:15:24,510 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 10:15:24,512 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 10:15:24,515 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 10:15:24,518 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 10:15:24,520 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 10:15:24,521 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 10:15:24,523 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 10:15:24,523 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 10:15:24,525 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 10:15:24,526 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 10:15:24,528 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 10:15:24,529 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 10:15:24,530 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 10:15:24,550 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 10:15:24,554 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 10:15:24,563 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 10:15:24,565 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 10:15:24,567 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 10:15:24,568 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 10:15:24,574 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 10:15:24,574 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 10:15:24,575 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 10:15:24,576 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 10:15:24,576 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 10:15:24,578 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 10:15:24,578 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 10:15:24,579 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 10:15:24,580 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 10:15:24,581 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 10:15:24,583 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 10:15:24,583 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 10:15:24,584 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 10:15:24,585 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 10:15:24,585 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 10:15:24,587 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 10:15:24,588 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 10:15:24,589 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2022-10-17 10:15:24,641 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 10:15:24,641 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 10:15:24,643 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 10:15:24,643 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 10:15:24,644 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 10:15:24,644 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 10:15:24,646 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 10:15:24,646 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 10:15:24,646 INFO L138 SettingsManager]: * Use SBE=true [2022-10-17 10:15:24,646 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 10:15:24,647 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 10:15:24,648 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-17 10:15:24,648 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 10:15:24,648 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 10:15:24,648 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 10:15:24,649 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-10-17 10:15:24,649 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-10-17 10:15:24,649 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-10-17 10:15:24,649 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 10:15:24,649 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-10-17 10:15:24,650 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-10-17 10:15:24,650 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-10-17 10:15:24,650 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 10:15:24,650 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 10:15:24,651 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 10:15:24,651 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-17 10:15:24,651 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 10:15:24,651 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:15:24,652 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 10:15:24,652 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 10:15:24,652 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-10-17 10:15:24,652 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-10-17 10:15:24,653 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-10-17 10:15:24,653 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/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_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1ee6b6d5bc7cebdd9c452f4083e9e0b3d414ca737630250ef206af8fd5ee01ae [2022-10-17 10:15:25,062 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 10:15:25,096 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 10:15:25,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 10:15:25,100 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 10:15:25,100 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 10:15:25,102 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/../../sv-benchmarks/c/ntdrivers/floppy.i.cil-2.c [2022-10-17 10:15:25,182 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/data/7ad637f45/3d1e46947acb4610a47a9cfa7cd4dc88/FLAGb9b166f9a [2022-10-17 10:15:26,101 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 10:15:26,102 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/sv-benchmarks/c/ntdrivers/floppy.i.cil-2.c [2022-10-17 10:15:26,164 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/data/7ad637f45/3d1e46947acb4610a47a9cfa7cd4dc88/FLAGb9b166f9a [2022-10-17 10:15:26,585 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/data/7ad637f45/3d1e46947acb4610a47a9cfa7cd4dc88 [2022-10-17 10:15:26,588 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 10:15:26,589 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 10:15:26,591 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 10:15:26,591 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 10:15:26,608 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 10:15:26,609 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:15:26" (1/1) ... [2022-10-17 10:15:26,610 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ade518b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:15:26, skipping insertion in model container [2022-10-17 10:15:26,610 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:15:26" (1/1) ... [2022-10-17 10:15:26,617 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 10:15:26,779 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 10:15:27,546 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/sv-benchmarks/c/ntdrivers/floppy.i.cil-2.c[76891,76904] [2022-10-17 10:15:28,189 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:15:28,252 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-10-17 10:15:28,307 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 10:15:28,380 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/sv-benchmarks/c/ntdrivers/floppy.i.cil-2.c[76891,76904] [2022-10-17 10:15:28,699 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:15:28,729 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 10:15:28,806 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/sv-benchmarks/c/ntdrivers/floppy.i.cil-2.c[76891,76904] [2022-10-17 10:15:29,099 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:15:29,167 INFO L208 MainTranslator]: Completed translation [2022-10-17 10:15:29,167 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:15:29 WrapperNode [2022-10-17 10:15:29,167 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 10:15:29,169 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 10:15:29,169 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 10:15:29,169 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 10:15:29,176 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:15:29" (1/1) ... [2022-10-17 10:15:29,292 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:15:29" (1/1) ... [2022-10-17 10:15:29,436 INFO L138 Inliner]: procedures = 140, calls = 2853, calls flagged for inlining = 36, calls inlined = 25, statements flattened = 2952 [2022-10-17 10:15:29,437 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 10:15:29,437 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 10:15:29,438 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 10:15:29,438 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 10:15:29,448 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:15:29" (1/1) ... [2022-10-17 10:15:29,448 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:15:29" (1/1) ... [2022-10-17 10:15:29,469 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:15:29" (1/1) ... [2022-10-17 10:15:29,470 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:15:29" (1/1) ... [2022-10-17 10:15:29,654 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:15:29" (1/1) ... [2022-10-17 10:15:29,691 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:15:29" (1/1) ... [2022-10-17 10:15:29,729 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:15:29" (1/1) ... [2022-10-17 10:15:29,781 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:15:29" (1/1) ... [2022-10-17 10:15:29,810 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 10:15:29,813 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 10:15:29,814 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 10:15:29,814 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 10:15:29,815 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:15:29" (1/1) ... [2022-10-17 10:15:29,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:15:29,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:15:29,880 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 10:15:29,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 10:15:29,978 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-10-17 10:15:29,978 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-10-17 10:15:29,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-10-17 10:15:29,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-10-17 10:15:29,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-17 10:15:29,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-10-17 10:15:29,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-17 10:15:29,980 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-10-17 10:15:29,980 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-10-17 10:15:29,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-17 10:15:29,980 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-17 10:15:29,981 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-10-17 10:15:29,981 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-10-17 10:15:29,981 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyCreateClose [2022-10-17 10:15:29,981 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyCreateClose [2022-10-17 10:15:29,981 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyPnpComplete [2022-10-17 10:15:29,982 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyPnpComplete [2022-10-17 10:15:29,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-10-17 10:15:29,982 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-10-17 10:15:29,982 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-10-17 10:15:29,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-10-17 10:15:29,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-10-17 10:15:29,983 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2022-10-17 10:15:29,983 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2022-10-17 10:15:29,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-10-17 10:15:29,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-17 10:15:29,984 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-17 10:15:29,984 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-10-17 10:15:29,984 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-10-17 10:15:29,984 INFO L130 BoogieDeclarations]: Found specification of procedure FlQueueIrpToThread [2022-10-17 10:15:29,985 INFO L138 BoogieDeclarations]: Found implementation of procedure FlQueueIrpToThread [2022-10-17 10:15:29,985 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyDeviceControl [2022-10-17 10:15:29,986 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyDeviceControl [2022-10-17 10:15:29,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 10:15:29,986 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyProcessQueuedRequests [2022-10-17 10:15:29,986 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyProcessQueuedRequests [2022-10-17 10:15:29,986 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2022-10-17 10:15:29,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2022-10-17 10:15:29,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-17 10:15:29,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-17 10:15:29,987 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-10-17 10:15:29,987 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-10-17 10:15:29,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-10-17 10:15:29,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-10-17 10:15:29,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-10-17 10:15:29,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-17 10:15:29,989 INFO L130 BoogieDeclarations]: Found specification of procedure FlFdcDeviceIo [2022-10-17 10:15:29,989 INFO L138 BoogieDeclarations]: Found implementation of procedure FlFdcDeviceIo [2022-10-17 10:15:29,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-10-17 10:15:29,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-10-17 10:15:29,991 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-17 10:15:29,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-10-17 10:15:29,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-10-17 10:15:29,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-10-17 10:15:29,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-10-17 10:15:29,994 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-10-17 10:15:29,994 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-10-17 10:15:29,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-10-17 10:15:29,994 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyQueueRequest [2022-10-17 10:15:29,995 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyQueueRequest [2022-10-17 10:15:29,995 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-10-17 10:15:29,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-10-17 10:15:29,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 10:15:29,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 10:15:30,768 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 10:15:30,770 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 10:15:30,827 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:30,858 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-10-17 10:15:30,859 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-10-17 10:15:30,866 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:31,664 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume !false; [2022-10-17 10:15:31,664 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##23: assume false; [2022-10-17 10:15:31,735 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:31,758 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-10-17 10:15:31,758 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-10-17 10:15:31,803 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:31,822 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:33,956 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:34,028 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-10-17 10:15:34,028 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-10-17 10:15:34,032 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:34,033 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:34,034 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:34,596 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2022-10-17 10:15:34,596 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume !false; [2022-10-17 10:15:34,596 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##23: assume false; [2022-10-17 10:15:34,597 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2022-10-17 10:15:34,597 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume false; [2022-10-17 10:15:34,597 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !false; [2022-10-17 10:15:34,602 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:34,633 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:34,636 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:37,396 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume !false; [2022-10-17 10:15:37,396 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##37: assume false; [2022-10-17 10:15:37,396 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##139: assume false; [2022-10-17 10:15:37,396 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##140: assume !false; [2022-10-17 10:15:37,397 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##124: assume !false; [2022-10-17 10:15:37,397 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##123: assume false; [2022-10-17 10:15:37,572 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:37,666 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-10-17 10:15:37,666 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-10-17 10:15:37,676 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:37,678 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:37,682 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:37,688 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:37,689 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:37,697 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:37,699 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:37,701 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-10-17 10:15:42,649 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##210: assume false; [2022-10-17 10:15:42,649 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##211: assume !false; [2022-10-17 10:15:42,649 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##97: assume !false; [2022-10-17 10:15:42,649 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##96: assume false; [2022-10-17 10:15:42,649 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##76: assume false; [2022-10-17 10:15:42,650 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##177: assume !false; [2022-10-17 10:15:42,650 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##176: assume false; [2022-10-17 10:15:42,650 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##77: assume !false; [2022-10-17 10:15:42,650 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##48: assume !false; [2022-10-17 10:15:42,650 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume false; [2022-10-17 10:15:42,650 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2022-10-17 10:15:42,650 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2022-10-17 10:15:42,650 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##162: assume false; [2022-10-17 10:15:42,650 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##163: assume !false; [2022-10-17 10:15:42,651 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##108: assume !false; [2022-10-17 10:15:42,651 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##107: assume false; [2022-10-17 10:15:42,703 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 10:15:42,728 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 10:15:42,728 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-10-17 10:15:42,733 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:15:42 BoogieIcfgContainer [2022-10-17 10:15:42,733 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 10:15:42,736 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 10:15:42,736 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 10:15:42,739 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 10:15:42,740 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 10:15:26" (1/3) ... [2022-10-17 10:15:42,741 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53d3b86a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:15:42, skipping insertion in model container [2022-10-17 10:15:42,741 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:15:29" (2/3) ... [2022-10-17 10:15:42,741 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53d3b86a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:15:42, skipping insertion in model container [2022-10-17 10:15:42,741 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:15:42" (3/3) ... [2022-10-17 10:15:42,749 INFO L112 eAbstractionObserver]: Analyzing ICFG floppy.i.cil-2.c [2022-10-17 10:15:42,773 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 10:15:42,774 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 920 error locations. [2022-10-17 10:15:42,865 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:15:42,874 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@477d712a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:15:42,874 INFO L358 AbstractCegarLoop]: Starting to check reachability of 920 error locations. [2022-10-17 10:15:42,886 INFO L276 IsEmpty]: Start isEmpty. Operand has 2002 states, 981 states have (on average 2.1600407747196737) internal successors, (2119), 1925 states have internal predecessors, (2119), 89 states have call successors, (89), 19 states have call predecessors, (89), 19 states have return successors, (89), 83 states have call predecessors, (89), 89 states have call successors, (89) [2022-10-17 10:15:42,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-10-17 10:15:42,892 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:15:42,892 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2022-10-17 10:15:42,893 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [FloppyProcessQueuedRequestsErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, FloppyProcessQueuedRequestsErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 918 more)] === [2022-10-17 10:15:42,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:15:42,901 INFO L85 PathProgramCache]: Analyzing trace with hash 50888005, now seen corresponding path program 1 times [2022-10-17 10:15:42,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-10-17 10:15:42,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [318805635] [2022-10-17 10:15:42,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:15:42,922 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-10-17 10:15:42,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/mathsat [2022-10-17 10:15:42,928 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-10-17 10:15:42,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-10-17 10:15:44,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:15:44,872 INFO L263 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 12 conjunts are in the unsatisfiable core [2022-10-17 10:15:44,881 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:15:45,141 INFO L356 Elim1Store]: treesize reduction 105, result has 17.3 percent of original size [2022-10-17 10:15:45,142 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 4 case distinctions, treesize of input 25 treesize of output 36 [2022-10-17 10:15:45,404 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:15:45,404 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:15:45,405 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-10-17 10:15:45,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [318805635] [2022-10-17 10:15:45,406 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [318805635] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:15:45,406 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:15:45,406 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 10:15:45,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855174744] [2022-10-17 10:15:45,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:15:45,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 10:15:45,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-10-17 10:15:45,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 10:15:45,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 10:15:45,452 INFO L87 Difference]: Start difference. First operand has 2002 states, 981 states have (on average 2.1600407747196737) internal successors, (2119), 1925 states have internal predecessors, (2119), 89 states have call successors, (89), 19 states have call predecessors, (89), 19 states have return successors, (89), 83 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 4 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-17 10:15:45,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:15:45,600 INFO L93 Difference]: Finished difference Result 1999 states and 2263 transitions. [2022-10-17 10:15:45,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-17 10:15:45,602 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 4 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2022-10-17 10:15:45,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:15:45,628 INFO L225 Difference]: With dead ends: 1999 [2022-10-17 10:15:45,629 INFO L226 Difference]: Without dead ends: 1997 [2022-10-17 10:15:45,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 10:15:45,633 INFO L413 NwaCegarLoop]: 2260 mSDtfsCounter, 0 mSDsluCounter, 2643 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4903 SdHoareTripleChecker+Invalid, 1879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1879 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 10:15:45,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4903 Invalid, 1879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 1879 Unchecked, 0.0s Time] [2022-10-17 10:15:45,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1997 states. [2022-10-17 10:15:45,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1997 to 1997. [2022-10-17 10:15:45,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1997 states, 979 states have (on average 2.1511746680286006) internal successors, (2106), 1920 states have internal predecessors, (2106), 89 states have call successors, (89), 19 states have call predecessors, (89), 18 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2022-10-17 10:15:45,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1997 states to 1997 states and 2261 transitions. [2022-10-17 10:15:45,779 INFO L78 Accepts]: Start accepts. Automaton has 1997 states and 2261 transitions. Word has length 4 [2022-10-17 10:15:45,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:15:45,779 INFO L495 AbstractCegarLoop]: Abstraction has 1997 states and 2261 transitions. [2022-10-17 10:15:45,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 4 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-17 10:15:45,780 INFO L276 IsEmpty]: Start isEmpty. Operand 1997 states and 2261 transitions. [2022-10-17 10:15:45,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-10-17 10:15:45,780 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:15:45,781 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2022-10-17 10:15:45,817 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-10-17 10:15:45,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/mathsat -unsat_core_generation=3 [2022-10-17 10:15:45,994 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [FloppyProcessQueuedRequestsErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, FloppyProcessQueuedRequestsErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 918 more)] === [2022-10-17 10:15:45,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:15:45,995 INFO L85 PathProgramCache]: Analyzing trace with hash 50888006, now seen corresponding path program 1 times [2022-10-17 10:15:45,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-10-17 10:15:45,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1230927145] [2022-10-17 10:15:45,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:15:45,999 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-10-17 10:15:46,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/mathsat [2022-10-17 10:15:46,001 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-10-17 10:15:46,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-10-17 10:15:48,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:15:48,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 1241 conjuncts, 16 conjunts are in the unsatisfiable core [2022-10-17 10:15:48,296 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:15:48,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-17 10:15:48,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-17 10:15:48,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-10-17 10:15:48,484 INFO L356 Elim1Store]: treesize reduction 30, result has 48.3 percent of original size [2022-10-17 10:15:48,485 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 15 treesize of output 33 [2022-10-17 10:15:48,521 INFO L356 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2022-10-17 10:15:48,521 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2022-10-17 10:15:48,856 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:15:48,856 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:15:48,856 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-10-17 10:15:48,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1230927145] [2022-10-17 10:15:48,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1230927145] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:15:48,857 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-17 10:15:48,857 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-17 10:15:48,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949955967] [2022-10-17 10:15:48,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:15:48,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 10:15:48,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-10-17 10:15:48,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 10:15:48,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 10:15:48,860 INFO L87 Difference]: Start difference. First operand 1997 states and 2261 transitions. Second operand has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 4 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-17 10:15:48,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:15:48,992 INFO L93 Difference]: Finished difference Result 1996 states and 2260 transitions. [2022-10-17 10:15:48,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-17 10:15:48,992 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 4 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2022-10-17 10:15:48,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:15:49,011 INFO L225 Difference]: With dead ends: 1996 [2022-10-17 10:15:49,012 INFO L226 Difference]: Without dead ends: 1996 [2022-10-17 10:15:49,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-17 10:15:49,014 INFO L413 NwaCegarLoop]: 2258 mSDtfsCounter, 0 mSDsluCounter, 2680 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4938 SdHoareTripleChecker+Invalid, 1837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1837 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 10:15:49,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4938 Invalid, 1837 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 1837 Unchecked, 0.0s Time] [2022-10-17 10:15:49,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1996 states. [2022-10-17 10:15:49,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1996 to 1996. [2022-10-17 10:15:49,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1996 states, 979 states have (on average 2.1501532175689477) internal successors, (2105), 1919 states have internal predecessors, (2105), 89 states have call successors, (89), 19 states have call predecessors, (89), 18 states have return successors, (66), 64 states have call predecessors, (66), 66 states have call successors, (66) [2022-10-17 10:15:49,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1996 states to 1996 states and 2260 transitions. [2022-10-17 10:15:49,094 INFO L78 Accepts]: Start accepts. Automaton has 1996 states and 2260 transitions. Word has length 4 [2022-10-17 10:15:49,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:15:49,095 INFO L495 AbstractCegarLoop]: Abstraction has 1996 states and 2260 transitions. [2022-10-17 10:15:49,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 4 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-10-17 10:15:49,096 INFO L276 IsEmpty]: Start isEmpty. Operand 1996 states and 2260 transitions. [2022-10-17 10:15:49,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-10-17 10:15:49,096 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:15:49,096 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-10-17 10:15:49,134 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-10-17 10:15:49,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/mathsat -unsat_core_generation=3 [2022-10-17 10:15:49,318 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [FloppyProcessQueuedRequestsErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, FloppyProcessQueuedRequestsErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 918 more)] === [2022-10-17 10:15:49,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:15:49,319 INFO L85 PathProgramCache]: Analyzing trace with hash 1577529756, now seen corresponding path program 1 times [2022-10-17 10:15:49,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-10-17 10:15:49,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1086480728] [2022-10-17 10:15:49,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:15:49,322 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-10-17 10:15:49,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/mathsat [2022-10-17 10:15:49,330 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-10-17 10:15:49,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07ca923e-6699-460f-9df4-ce852cd644c6/bin/uautomizer-J5u9QxTXDZ/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-10-17 10:15:50,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat