./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9ad7fb26 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 45acb2c796116b4df93c0e090b1e242e2e986b4d7b1240180279cd2f8660db26 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 04:07:03,958 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 04:07:03,960 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 04:07:04,026 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 04:07:04,027 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 04:07:04,029 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 04:07:04,031 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 04:07:04,038 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 04:07:04,041 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 04:07:04,043 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 04:07:04,045 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 04:07:04,049 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 04:07:04,050 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 04:07:04,060 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 04:07:04,063 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 04:07:04,066 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 04:07:04,076 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 04:07:04,077 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 04:07:04,080 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 04:07:04,083 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 04:07:04,088 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 04:07:04,091 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 04:07:04,093 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 04:07:04,096 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 04:07:04,104 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 04:07:04,109 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 04:07:04,109 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 04:07:04,111 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 04:07:04,113 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 04:07:04,115 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 04:07:04,116 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 04:07:04,118 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 04:07:04,120 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 04:07:04,122 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 04:07:04,124 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 04:07:04,125 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 04:07:04,126 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 04:07:04,126 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 04:07:04,126 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 04:07:04,127 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 04:07:04,128 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 04:07:04,130 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-03 04:07:04,180 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 04:07:04,180 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 04:07:04,181 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 04:07:04,181 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 04:07:04,182 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 04:07:04,182 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 04:07:04,182 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-03 04:07:04,183 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 04:07:04,183 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 04:07:04,183 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-03 04:07:04,183 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-03 04:07:04,184 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 04:07:04,184 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-03 04:07:04,184 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-03 04:07:04,185 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-03 04:07:04,186 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 04:07:04,186 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 04:07:04,186 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 04:07:04,186 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 04:07:04,187 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 04:07:04,187 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 04:07:04,187 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 04:07:04,188 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 04:07:04,188 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 04:07:04,188 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 04:07:04,188 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 04:07:04,189 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 04:07:04,189 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:07:04,189 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 04:07:04,190 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 04:07:04,190 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 04:07:04,190 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-03 04:07:04,191 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 04:07:04,191 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 04:07:04,191 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 04:07:04,191 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 04:07:04,192 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/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_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 45acb2c796116b4df93c0e090b1e242e2e986b4d7b1240180279cd2f8660db26 [2021-11-03 04:07:04,516 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 04:07:04,542 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 04:07:04,546 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 04:07:04,547 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 04:07:04,548 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 04:07:04,549 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-03 04:07:04,631 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/data/81e19b50c/473bd23b6a0c46768c2d6b8ed49063a9/FLAG4e9dbfbe2 [2021-11-03 04:07:05,902 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 04:07:05,903 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-03 04:07:05,986 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/data/81e19b50c/473bd23b6a0c46768c2d6b8ed49063a9/FLAG4e9dbfbe2 [2021-11-03 04:07:06,064 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/data/81e19b50c/473bd23b6a0c46768c2d6b8ed49063a9 [2021-11-03 04:07:06,068 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 04:07:06,071 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 04:07:06,073 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 04:07:06,073 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 04:07:06,077 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 04:07:06,078 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:07:06" (1/1) ... [2021-11-03 04:07:06,080 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4963279a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:06, skipping insertion in model container [2021-11-03 04:07:06,080 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:07:06" (1/1) ... [2021-11-03 04:07:06,090 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 04:07:06,360 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:07:08,849 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:08,858 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:08,906 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:08,906 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:08,907 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:08,916 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:08,917 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:08,917 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:08,918 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,560 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,578 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,594 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,658 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,672 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,689 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,689 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,703 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,733 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,744 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,747 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,753 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,758 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,763 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,765 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,770 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,777 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,781 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,798 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,819 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,834 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,838 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,841 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,850 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,854 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,857 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,882 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:09,954 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,024 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,036 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,044 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,054 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,061 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,068 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,073 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,077 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,083 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,089 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,095 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,100 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,106 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,109 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,116 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,119 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,121 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,123 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,126 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,135 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,141 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,142 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,143 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,145 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,149 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,154 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,185 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,191 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,209 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,214 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,227 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,231 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,239 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,240 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,246 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,250 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,254 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,259 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,266 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,273 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,284 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,294 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,304 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,315 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,360 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,368 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,372 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,373 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,378 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,380 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,382 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,386 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,395 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,401 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,407 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:10,417 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:11,062 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:11,095 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:11,096 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:11,105 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:11,152 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:11,168 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 04:07:12,163 WARN L228 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_eee4eb49-1495-494b-86ed-d995f9a29b8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480731,480744] [2021-11-03 04:07:12,167 WARN L228 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_eee4eb49-1495-494b-86ed-d995f9a29b8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480876,480889] [2021-11-03 04:07:12,213 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:07:12,336 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-03 04:07:12,337 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@64044326 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:12, skipping insertion in model container [2021-11-03 04:07:12,337 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 04:07:12,338 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-03 04:07:12,341 INFO L168 Benchmark]: Toolchain (without parser) took 6268.59 ms. Allocated memory was 115.3 MB in the beginning and 169.9 MB in the end (delta: 54.5 MB). Free memory was 81.7 MB in the beginning and 104.3 MB in the end (delta: -22.7 MB). Peak memory consumption was 79.6 MB. Max. memory is 16.1 GB. [2021-11-03 04:07:12,342 INFO L168 Benchmark]: CDTParser took 0.30 ms. Allocated memory is still 94.4 MB. Free memory is still 49.6 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 04:07:12,344 INFO L168 Benchmark]: CACSL2BoogieTranslator took 6264.89 ms. Allocated memory was 115.3 MB in the beginning and 169.9 MB in the end (delta: 54.5 MB). Free memory was 81.7 MB in the beginning and 104.3 MB in the end (delta: -22.7 MB). Peak memory consumption was 79.6 MB. Max. memory is 16.1 GB. [2021-11-03 04:07:12,346 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.30 ms. Allocated memory is still 94.4 MB. Free memory is still 49.6 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 6264.89 ms. Allocated memory was 115.3 MB in the beginning and 169.9 MB in the end (delta: 54.5 MB). Free memory was 81.7 MB in the beginning and 104.3 MB in the end (delta: -22.7 MB). Peak memory consumption was 79.6 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5905]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type 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_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 45acb2c796116b4df93c0e090b1e242e2e986b4d7b1240180279cd2f8660db26 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 04:07:15,079 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 04:07:15,082 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 04:07:15,119 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 04:07:15,120 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 04:07:15,122 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 04:07:15,124 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 04:07:15,127 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 04:07:15,130 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 04:07:15,131 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 04:07:15,133 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 04:07:15,135 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 04:07:15,136 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 04:07:15,137 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 04:07:15,139 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 04:07:15,141 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 04:07:15,143 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 04:07:15,144 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 04:07:15,147 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 04:07:15,150 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 04:07:15,152 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 04:07:15,154 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 04:07:15,156 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 04:07:15,157 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 04:07:15,162 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 04:07:15,163 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 04:07:15,163 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 04:07:15,165 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 04:07:15,165 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 04:07:15,167 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 04:07:15,167 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 04:07:15,169 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 04:07:15,170 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 04:07:15,171 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 04:07:15,173 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 04:07:15,173 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 04:07:15,175 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 04:07:15,175 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 04:07:15,176 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 04:07:15,177 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 04:07:15,178 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 04:07:15,180 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-03 04:07:15,213 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 04:07:15,213 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 04:07:15,215 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 04:07:15,215 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 04:07:15,215 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 04:07:15,216 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 04:07:15,216 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 04:07:15,217 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 04:07:15,217 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 04:07:15,218 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 04:07:15,219 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 04:07:15,219 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 04:07:15,219 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 04:07:15,219 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 04:07:15,220 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 04:07:15,220 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-03 04:07:15,220 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-03 04:07:15,221 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 04:07:15,221 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 04:07:15,221 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 04:07:15,222 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 04:07:15,222 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-03 04:07:15,223 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 04:07:15,223 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:07:15,223 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 04:07:15,224 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 04:07:15,224 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 04:07:15,224 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-03 04:07:15,224 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-03 04:07:15,225 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 04:07:15,225 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 04:07:15,225 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 04:07:15,226 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_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/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_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 45acb2c796116b4df93c0e090b1e242e2e986b4d7b1240180279cd2f8660db26 [2021-11-03 04:07:15,703 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 04:07:15,736 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 04:07:15,744 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 04:07:15,747 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 04:07:15,748 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 04:07:15,749 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-03 04:07:15,839 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/data/ccb205132/acb36296bbd246e19d3a7ec4731b2c1c/FLAG7bb4e0f8f [2021-11-03 04:07:17,285 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 04:07:17,286 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-03 04:07:17,381 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/data/ccb205132/acb36296bbd246e19d3a7ec4731b2c1c/FLAG7bb4e0f8f [2021-11-03 04:07:17,840 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/data/ccb205132/acb36296bbd246e19d3a7ec4731b2c1c [2021-11-03 04:07:17,843 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 04:07:17,845 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 04:07:17,847 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 04:07:17,847 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 04:07:17,852 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 04:07:17,853 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:07:17" (1/1) ... [2021-11-03 04:07:17,856 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@659839f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:17, skipping insertion in model container [2021-11-03 04:07:17,856 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:07:17" (1/1) ... [2021-11-03 04:07:17,865 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 04:07:18,155 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:07:23,709 WARN L228 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_eee4eb49-1495-494b-86ed-d995f9a29b8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480731,480744] [2021-11-03 04:07:23,712 WARN L228 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_eee4eb49-1495-494b-86ed-d995f9a29b8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480876,480889] [2021-11-03 04:07:23,776 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:07:23,846 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-03 04:07:23,946 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 04:07:24,604 WARN L228 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_eee4eb49-1495-494b-86ed-d995f9a29b8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480731,480744] [2021-11-03 04:07:24,605 WARN L228 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_eee4eb49-1495-494b-86ed-d995f9a29b8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480876,480889] [2021-11-03 04:07:24,609 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:07:24,633 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 04:07:25,471 WARN L228 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_eee4eb49-1495-494b-86ed-d995f9a29b8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480731,480744] [2021-11-03 04:07:25,472 WARN L228 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_eee4eb49-1495-494b-86ed-d995f9a29b8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480876,480889] [2021-11-03 04:07:25,491 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 04:07:25,990 INFO L208 MainTranslator]: Completed translation [2021-11-03 04:07:25,991 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:25 WrapperNode [2021-11-03 04:07:25,992 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 04:07:25,993 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 04:07:25,994 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 04:07:25,994 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 04:07:26,003 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:25" (1/1) ... [2021-11-03 04:07:26,230 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:25" (1/1) ... [2021-11-03 04:07:29,083 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 04:07:29,086 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 04:07:29,087 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 04:07:29,087 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 04:07:29,099 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:25" (1/1) ... [2021-11-03 04:07:29,099 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:25" (1/1) ... [2021-11-03 04:07:29,791 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:25" (1/1) ... [2021-11-03 04:07:29,810 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:25" (1/1) ... [2021-11-03 04:07:31,533 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:25" (1/1) ... [2021-11-03 04:07:32,002 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:25" (1/1) ... [2021-11-03 04:07:32,189 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:25" (1/1) ... [2021-11-03 04:07:32,643 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 04:07:32,646 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 04:07:32,648 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 04:07:32,649 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 04:07:32,650 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:25" (1/1) ... [2021-11-03 04:07:32,659 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 04:07:32,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 04:07:32,690 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 04:07:32,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 04:07:32,765 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2021-11-03 04:07:32,766 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2021-11-03 04:07:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2021-11-03 04:07:32,766 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2021-11-03 04:07:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2021-11-03 04:07:32,767 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2021-11-03 04:07:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2021-11-03 04:07:32,767 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2021-11-03 04:07:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-11-03 04:07:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 04:07:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-03 04:07:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-03 04:07:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-03 04:07:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~C_INT [2021-11-03 04:07:32,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~C_INT [2021-11-03 04:07:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2021-11-03 04:07:32,769 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2021-11-03 04:07:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-03 04:07:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-03 04:07:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-03 04:07:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-03 04:07:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-03 04:07:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2021-11-03 04:07:32,771 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2021-11-03 04:07:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-03 04:07:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 04:07:32,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 04:07:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-03 04:07:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-03 04:07:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2021-11-03 04:07:32,772 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2021-11-03 04:07:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-03 04:07:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-03 04:07:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-03 04:07:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-03 04:07:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2021-11-03 04:07:32,774 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2021-11-03 04:07:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2021-11-03 04:07:32,774 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2021-11-03 04:07:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2021-11-03 04:07:32,774 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2021-11-03 04:07:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2021-11-03 04:07:32,775 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2021-11-03 04:07:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 04:07:32,775 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2021-11-03 04:07:32,776 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2021-11-03 04:07:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2021-11-03 04:07:32,776 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2021-11-03 04:07:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-03 04:07:32,776 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2021-11-03 04:07:32,777 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2021-11-03 04:07:32,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-03 04:07:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-03 04:07:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-03 04:07:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-03 04:07:32,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-03 04:07:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2021-11-03 04:07:32,779 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2021-11-03 04:07:32,779 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2021-11-03 04:07:32,779 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2021-11-03 04:07:32,780 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2021-11-03 04:07:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2021-11-03 04:07:32,780 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-03 04:07:32,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-03 04:07:32,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-03 04:07:32,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-03 04:07:32,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-03 04:07:32,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-03 04:07:32,781 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2021-11-03 04:07:32,781 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2021-11-03 04:07:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2021-11-03 04:07:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2021-11-03 04:07:32,782 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2021-11-03 04:07:32,782 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2021-11-03 04:07:32,783 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-03 04:14:15,747 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#2: ldv_switch_1_#res := 0bv32; [2021-11-03 04:14:15,747 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#3: ldv_switch_1_#res := 0bv32; [2021-11-03 04:14:15,747 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break: ldv_switch_1_#res := 0bv32; [2021-11-03 04:14:15,747 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#3: ldv_switch_0_#res := 0bv32; [2021-11-03 04:14:15,748 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#4: ldv_switch_0_#res := 0bv32; [2021-11-03 04:14:15,748 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#5: ldv_switch_0_#res := 0bv32; [2021-11-03 04:14:15,748 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#6: ldv_switch_0_#res := 0bv32; [2021-11-03 04:14:15,748 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#2: ldv_switch_0_#res := 0bv32; [2021-11-03 04:14:15,748 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#7: ldv_switch_0_#res := 0bv32; [2021-11-03 04:14:15,749 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#8: ldv_switch_0_#res := 0bv32; [2021-11-03 04:14:15,750 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-03 04:14:15,751 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break: ldv_switch_0_#res := 0bv32; [2021-11-03 04:14:18,071 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 04:14:18,072 INFO L299 CfgBuilder]: Removed 21830 assume(true) statements. [2021-11-03 04:14:18,088 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:14:18 BoogieIcfgContainer [2021-11-03 04:14:18,088 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 04:14:18,090 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 04:14:18,090 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 04:14:18,092 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 04:14:18,093 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:07:17" (1/3) ... [2021-11-03 04:14:18,093 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59790dea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:14:18, skipping insertion in model container [2021-11-03 04:14:18,094 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:07:25" (2/3) ... [2021-11-03 04:14:18,094 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59790dea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:14:18, skipping insertion in model container [2021-11-03 04:14:18,094 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:14:18" (3/3) ... [2021-11-03 04:14:18,096 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-03 04:14:18,103 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 04:14:18,103 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-03 04:14:18,219 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 04:14:18,234 INFO L339 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=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-03 04:14:18,234 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-03 04:14:18,482 INFO L276 IsEmpty]: Start isEmpty. Operand has 17632 states, 17521 states have (on average 1.2907368300896067) internal successors, (22615), 17523 states have internal predecessors, (22615), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 04:14:18,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-03 04:14:18,530 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:14:18,531 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:14:18,532 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting de4x5_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [de4x5_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:14:18,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:14:18,542 INFO L85 PathProgramCache]: Analyzing trace with hash -1035294296, now seen corresponding path program 1 times [2021-11-03 04:14:18,566 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:14:18,566 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1275238943] [2021-11-03 04:14:18,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:14:18,567 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:14:18,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:14:18,582 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:14:18,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-03 04:14:25,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:14:25,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 2149 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:14:25,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:14:26,202 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:14:26,202 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:14:26,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:14:26,559 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:14:26,563 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1275238943] [2021-11-03 04:14:26,564 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1275238943] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:14:26,564 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:14:26,565 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 04:14:26,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905317999] [2021-11-03 04:14:26,574 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 04:14:26,574 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:14:26,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 04:14:26,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:14:26,635 INFO L87 Difference]: Start difference. First operand has 17632 states, 17521 states have (on average 1.2907368300896067) internal successors, (22615), 17523 states have internal predecessors, (22615), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:14:34,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:14:34,234 INFO L93 Difference]: Finished difference Result 62514 states and 81402 transitions. [2021-11-03 04:14:34,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 04:14:34,237 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 86 [2021-11-03 04:14:34,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:14:34,602 INFO L225 Difference]: With dead ends: 62514 [2021-11-03 04:14:34,602 INFO L226 Difference]: Without dead ends: 44575 [2021-11-03 04:14:34,864 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:14:34,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44575 states. [2021-11-03 04:14:36,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44575 to 44559. [2021-11-03 04:14:36,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44559 states, 44244 states have (on average 1.280150980923967) internal successors, (56639), 44246 states have internal predecessors, (56639), 247 states have call successors, (247), 66 states have call predecessors, (247), 66 states have return successors, (247), 247 states have call predecessors, (247), 247 states have call successors, (247) [2021-11-03 04:14:37,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44559 states to 44559 states and 57133 transitions. [2021-11-03 04:14:37,193 INFO L78 Accepts]: Start accepts. Automaton has 44559 states and 57133 transitions. Word has length 86 [2021-11-03 04:14:37,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 04:14:37,197 INFO L470 AbstractCegarLoop]: Abstraction has 44559 states and 57133 transitions. [2021-11-03 04:14:37,198 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 04:14:37,198 INFO L276 IsEmpty]: Start isEmpty. Operand 44559 states and 57133 transitions. [2021-11-03 04:14:37,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-03 04:14:37,221 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 04:14:37,221 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 04:14:37,292 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-03 04:14:37,434 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 04:14:37,435 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [de4x5_openErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-03 04:14:37,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 04:14:37,435 INFO L85 PathProgramCache]: Analyzing trace with hash -144195775, now seen corresponding path program 1 times [2021-11-03 04:14:37,447 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 04:14:37,448 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1290509922] [2021-11-03 04:14:37,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 04:14:37,448 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 04:14:37,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 04:14:37,449 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 04:14:37,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eee4eb49-1495-494b-86ed-d995f9a29b8f/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-03 04:14:44,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 04:14:45,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 2150 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 04:14:45,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 04:14:45,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:14:45,417 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 04:14:45,755 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 04:14:45,755 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 04:14:45,755 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1290509922] [2021-11-03 04:14:45,755 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1290509922] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 04:14:45,755 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 04:14:45,756 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 04:14:45,756 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890784712] [2021-11-03 04:14:45,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 04:14:45,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 04:14:45,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 04:14:45,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:14:45,759 INFO L87 Difference]: Start difference. First operand 44559 states and 57133 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 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) [2021-11-03 04:14:55,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 04:14:55,278 INFO L93 Difference]: Finished difference Result 174583 states and 224629 transitions. [2021-11-03 04:14:55,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 04:14:55,279 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 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 91 [2021-11-03 04:14:55,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 04:14:56,801 INFO L225 Difference]: With dead ends: 174583 [2021-11-03 04:14:56,802 INFO L226 Difference]: Without dead ends: 130148 [2021-11-03 04:14:57,173 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-03 04:14:57,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130148 states.