./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-atl1c-atl1c.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73301798-9b0d-432b-b996-836565003cdc/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73301798-9b0d-432b-b996-836565003cdc/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73301798-9b0d-432b-b996-836565003cdc/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73301798-9b0d-432b-b996-836565003cdc/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-atl1c-atl1c.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73301798-9b0d-432b-b996-836565003cdc/bin/utaipan-g80aRyZoba/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73301798-9b0d-432b-b996-836565003cdc/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bfc30dc39d7a0903915b32c9627fb86ceef54493e607c3a72b8f04527899372b --- 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-b5237d8 [2022-11-22 02:31:38,111 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:31:38,113 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:31:38,135 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:31:38,136 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:31:38,137 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:31:38,138 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:31:38,140 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:31:38,142 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:31:38,143 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:31:38,144 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:31:38,146 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:31:38,146 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:31:38,147 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:31:38,148 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:31:38,150 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:31:38,151 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:31:38,155 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:31:38,157 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:31:38,158 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:31:38,160 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:31:38,161 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:31:38,162 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:31:38,163 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:31:38,166 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:31:38,167 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:31:38,167 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:31:38,168 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:31:38,169 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:31:38,170 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:31:38,170 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:31:38,171 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:31:38,172 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:31:38,173 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:31:38,174 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:31:38,174 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:31:38,175 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:31:38,175 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:31:38,176 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:31:38,177 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:31:38,177 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:31:38,178 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73301798-9b0d-432b-b996-836565003cdc/bin/utaipan-g80aRyZoba/config/svcomp-Overflow-64bit-Taipan_Default.epf [2022-11-22 02:31:38,201 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:31:38,201 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:31:38,202 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:31:38,202 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:31:38,203 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:31:38,203 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:31:38,203 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:31:38,204 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:31:38,204 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:31:38,204 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:31:38,204 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:31:38,205 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:31:38,205 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:31:38,205 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:31:38,205 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:31:38,206 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:31:38,206 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:31:38,206 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:31:38,207 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:31:38,207 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-22 02:31:38,208 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:31:38,208 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:31:38,208 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:31:38,208 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:31:38,209 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:31:38,209 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-22 02:31:38,209 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:31:38,209 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:31:38,210 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:31:38,210 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:31:38,210 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:31:38,210 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:31:38,211 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:31:38,211 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:31:38,211 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:31:38,212 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:31:38,212 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:31:38,212 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:31:38,212 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:31:38,213 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:31:38,213 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_73301798-9b0d-432b-b996-836565003cdc/bin/utaipan-g80aRyZoba/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_73301798-9b0d-432b-b996-836565003cdc/bin/utaipan-g80aRyZoba 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 ! overflow) ) 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 -> bfc30dc39d7a0903915b32c9627fb86ceef54493e607c3a72b8f04527899372b [2022-11-22 02:31:38,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:31:38,562 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:31:38,569 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:31:38,571 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:31:38,572 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:31:38,574 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73301798-9b0d-432b-b996-836565003cdc/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-atl1c-atl1c.ko.cil.out.i [2022-11-22 02:31:41,615 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:31:42,335 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:31:42,336 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73301798-9b0d-432b-b996-836565003cdc/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-atl1c-atl1c.ko.cil.out.i [2022-11-22 02:31:42,395 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73301798-9b0d-432b-b996-836565003cdc/bin/utaipan-g80aRyZoba/data/54a3a75c7/ddc69d14913244868f6ebb31cc0606cf/FLAG655dc2f2c [2022-11-22 02:31:42,412 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73301798-9b0d-432b-b996-836565003cdc/bin/utaipan-g80aRyZoba/data/54a3a75c7/ddc69d14913244868f6ebb31cc0606cf [2022-11-22 02:31:42,418 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:31:42,421 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:31:42,424 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:31:42,424 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:31:42,428 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:31:42,429 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:31:42" (1/1) ... [2022-11-22 02:31:42,430 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bd88049 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:31:42, skipping insertion in model container [2022-11-22 02:31:42,430 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:31:42" (1/1) ... [2022-11-22 02:31:42,439 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:31:42,581 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:31:45,168 WARN L237 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_73301798-9b0d-432b-b996-836565003cdc/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-atl1c-atl1c.ko.cil.out.i[314790,314803] [2022-11-22 02:31:45,627 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:31:45,657 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:31:46,032 WARN L237 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_73301798-9b0d-432b-b996-836565003cdc/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-net-atl1c-atl1c.ko.cil.out.i[314790,314803] [2022-11-22 02:31:46,125 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:31:46,682 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:31:46,682 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:31:46 WrapperNode [2022-11-22 02:31:46,682 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:31:46,684 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:31:46,684 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:31:46,684 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:31:46,692 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:31:46" (1/1) ... [2022-11-22 02:31:46,845 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:31:46" (1/1) ... [2022-11-22 02:31:47,048 INFO L138 Inliner]: procedures = 354, calls = 3170, calls flagged for inlining = 180, calls inlined = 63, statements flattened = 3905 [2022-11-22 02:31:47,049 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:31:47,050 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:31:47,050 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:31:47,050 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:31:47,060 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:31:46" (1/1) ... [2022-11-22 02:31:47,060 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:31:46" (1/1) ... [2022-11-22 02:31:47,112 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:31:46" (1/1) ... [2022-11-22 02:31:47,113 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:31:46" (1/1) ... [2022-11-22 02:31:47,218 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:31:46" (1/1) ... [2022-11-22 02:31:47,231 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:31:46" (1/1) ... [2022-11-22 02:31:47,255 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:31:46" (1/1) ... [2022-11-22 02:31:47,267 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:31:46" (1/1) ... [2022-11-22 02:31:47,318 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:31:47,319 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:31:47,319 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:31:47,320 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:31:47,320 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:31:46" (1/1) ... [2022-11-22 02:31:47,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:31:47,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73301798-9b0d-432b-b996-836565003cdc/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:31:47,364 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73301798-9b0d-432b-b996-836565003cdc/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:31:47,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73301798-9b0d-432b-b996-836565003cdc/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:31:47,408 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-22 02:31:47,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-22 02:31:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-22 02:31:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-22 02:31:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-22 02:31:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-22 02:31:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-22 02:31:47,409 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-22 02:31:47,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 02:31:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 02:31:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 02:31:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 02:31:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 02:31:47,410 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 02:31:47,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 02:31:47,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 02:31:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2022-11-22 02:31:47,411 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2022-11-22 02:31:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-22 02:31:47,411 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-22 02:31:47,411 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-22 02:31:47,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-22 02:31:47,412 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-22 02:31:47,412 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-22 02:31:47,413 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-22 02:31:47,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-22 02:31:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 02:31:47,414 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 02:31:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2022-11-22 02:31:47,414 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2022-11-22 02:31:47,414 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 02:31:47,414 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 02:31:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 02:31:47,415 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 02:31:47,415 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2022-11-22 02:31:47,415 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2022-11-22 02:31:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 02:31:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 02:31:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-22 02:31:47,416 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-22 02:31:47,416 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 02:31:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 02:31:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2022-11-22 02:31:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2022-11-22 02:31:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2022-11-22 02:31:47,417 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2022-11-22 02:31:47,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 02:31:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 02:31:47,418 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 02:31:47,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 02:31:47,419 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2022-11-22 02:31:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2022-11-22 02:31:47,420 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 02:31:47,420 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 02:31:47,420 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 02:31:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 02:31:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-22 02:31:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-22 02:31:47,421 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2022-11-22 02:31:47,421 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2022-11-22 02:31:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2022-11-22 02:31:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2022-11-22 02:31:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 02:31:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 02:31:47,422 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2022-11-22 02:31:47,422 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2022-11-22 02:31:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2022-11-22 02:31:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2022-11-22 02:31:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-22 02:31:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-22 02:31:47,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-22 02:31:47,423 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-22 02:31:47,424 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-22 02:31:47,424 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-22 02:31:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 02:31:47,425 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 02:31:47,425 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 02:31:47,425 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 02:31:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2022-11-22 02:31:47,426 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2022-11-22 02:31:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 02:31:47,426 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2022-11-22 02:31:47,427 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2022-11-22 02:31:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2022-11-22 02:31:47,427 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2022-11-22 02:31:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 02:31:47,427 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 02:31:47,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 02:31:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2022-11-22 02:31:47,428 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2022-11-22 02:31:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2022-11-22 02:31:47,428 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2022-11-22 02:31:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 02:31:47,428 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-22 02:31:47,429 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-22 02:31:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 02:31:47,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 02:31:47,429 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 02:31:47,430 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 02:31:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2022-11-22 02:31:47,430 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2022-11-22 02:31:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 02:31:47,430 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 02:31:47,430 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2022-11-22 02:31:47,431 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2022-11-22 02:31:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 02:31:47,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 02:31:47,432 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-22 02:31:47,432 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-22 02:31:47,435 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2022-11-22 02:31:47,436 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2022-11-22 02:31:47,436 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_mac [2022-11-22 02:31:47,436 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_mac [2022-11-22 02:31:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:31:47,437 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 02:31:47,439 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 02:31:47,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 02:31:47,439 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 02:31:47,444 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2022-11-22 02:31:47,444 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2022-11-22 02:31:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 02:31:47,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 02:31:47,445 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2022-11-22 02:31:47,445 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2022-11-22 02:31:47,446 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-22 02:31:47,446 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-22 02:31:47,446 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 02:31:47,447 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 02:31:47,447 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2022-11-22 02:31:47,447 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2022-11-22 02:31:47,448 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2022-11-22 02:31:47,448 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2022-11-22 02:31:47,448 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-22 02:31:47,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-22 02:31:47,448 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-22 02:31:47,448 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-22 02:31:47,448 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-22 02:31:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-22 02:31:47,449 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 02:31:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 02:31:47,449 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2022-11-22 02:31:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2022-11-22 02:31:47,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:31:47,449 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-22 02:31:47,449 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-22 02:31:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2022-11-22 02:31:47,450 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2022-11-22 02:31:47,450 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:31:47,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:31:48,166 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:31:48,169 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:31:49,051 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-22 02:31:49,107 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-11-22 02:31:49,107 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-11-22 02:31:49,114 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-22 02:31:49,321 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume !false; [2022-11-22 02:31:49,321 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume false; [2022-11-22 02:31:49,894 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-22 02:31:51,051 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2022-11-22 02:31:51,052 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2022-11-22 02:31:51,052 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##165: assume !false; [2022-11-22 02:31:51,052 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##164: assume false; [2022-11-22 02:31:51,058 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-22 02:31:51,111 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-11-22 02:31:51,111 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-11-22 02:31:51,121 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-22 02:31:51,792 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##129: assume !false; [2022-11-22 02:31:51,792 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##128: assume false; [2022-11-22 02:31:51,909 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:31:53,441 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:31:53,441 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 02:31:53,448 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:31:53 BoogieIcfgContainer [2022-11-22 02:31:53,448 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:31:53,452 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:31:53,452 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:31:53,455 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:31:53,455 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:31:42" (1/3) ... [2022-11-22 02:31:53,457 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70776a86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:31:53, skipping insertion in model container [2022-11-22 02:31:53,457 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:31:46" (2/3) ... [2022-11-22 02:31:53,458 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70776a86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:31:53, skipping insertion in model container [2022-11-22 02:31:53,458 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:31:53" (3/3) ... [2022-11-22 02:31:53,460 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-net-atl1c-atl1c.ko.cil.out.i [2022-11-22 02:31:53,482 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:31:53,483 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 66 error locations. [2022-11-22 02:31:53,584 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:31:53,592 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=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1cd39b4e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:31:53,592 INFO L358 AbstractCegarLoop]: Starting to check reachability of 66 error locations. [2022-11-22 02:31:53,604 INFO L276 IsEmpty]: Start isEmpty. Operand has 1299 states, 774 states have (on average 1.310077519379845) internal successors, (1014), 850 states have internal predecessors, (1014), 392 states have call successors, (392), 66 states have call predecessors, (392), 66 states have return successors, (392), 388 states have call predecessors, (392), 392 states have call successors, (392) [2022-11-22 02:31:53,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-22 02:31:53,619 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:31:53,619 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:31:53,620 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [atl1c_clean_tx_ringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, atl1c_clean_tx_ringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, atl1c_wait_until_idleErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 63 more)] === [2022-11-22 02:31:53,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:31:53,627 INFO L85 PathProgramCache]: Analyzing trace with hash 1443452053, now seen corresponding path program 1 times [2022-11-22 02:31:53,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:31:53,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843088213] [2022-11-22 02:31:53,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:31:53,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:31:54,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-22 02:31:54,099 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-22 02:31:54,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-22 02:31:54,258 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2022-11-22 02:31:54,260 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-22 02:31:54,261 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 66 remaining) [2022-11-22 02:31:54,263 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_clean_tx_ringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 66 remaining) [2022-11-22 02:31:54,264 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_clean_tx_ringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 66 remaining) [2022-11-22 02:31:54,264 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_wait_until_idleErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 66 remaining) [2022-11-22 02:31:54,264 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_wait_until_idleErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 66 remaining) [2022-11-22 02:31:54,264 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_clean_rx_ringErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 66 remaining) [2022-11-22 02:31:54,265 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_clean_rx_ringErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 66 remaining) [2022-11-22 02:31:54,265 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_clean_rx_ringErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 66 remaining) [2022-11-22 02:31:54,265 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_clean_rx_ringErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 66 remaining) [2022-11-22 02:31:54,265 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_check_link_statusErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 66 remaining) [2022-11-22 02:31:54,266 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_check_link_statusErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 66 remaining) [2022-11-22 02:31:54,266 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_alloc_rx_bufferErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 66 remaining) [2022-11-22 02:31:54,266 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_alloc_rx_bufferErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 66 remaining) [2022-11-22 02:31:54,266 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_alloc_rx_bufferErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (52 of 66 remaining) [2022-11-22 02:31:54,266 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_alloc_rx_bufferErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (51 of 66 remaining) [2022-11-22 02:31:54,267 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_alloc_rx_bufferErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 66 remaining) [2022-11-22 02:31:54,267 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_alloc_rx_bufferErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 66 remaining) [2022-11-22 02:31:54,267 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_read_phy_regErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 66 remaining) [2022-11-22 02:31:54,267 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_read_phy_regErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 66 remaining) [2022-11-22 02:31:54,268 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_write_phy_regErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 66 remaining) [2022-11-22 02:31:54,268 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_write_phy_regErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 66 remaining) [2022-11-22 02:31:54,268 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 66 remaining) [2022-11-22 02:31:54,268 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 66 remaining) [2022-11-22 02:31:54,268 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 66 remaining) [2022-11-22 02:31:54,269 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 66 remaining) [2022-11-22 02:31:54,269 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 66 remaining) [2022-11-22 02:31:54,269 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 66 remaining) [2022-11-22 02:31:54,269 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 66 remaining) [2022-11-22 02:31:54,270 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 66 remaining) [2022-11-22 02:31:54,270 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 66 remaining) [2022-11-22 02:31:54,270 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 66 remaining) [2022-11-22 02:31:54,270 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 66 remaining) [2022-11-22 02:31:54,270 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 66 remaining) [2022-11-22 02:31:54,271 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 66 remaining) [2022-11-22 02:31:54,271 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 66 remaining) [2022-11-22 02:31:54,271 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 66 remaining) [2022-11-22 02:31:54,271 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 66 remaining) [2022-11-22 02:31:54,272 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 66 remaining) [2022-11-22 02:31:54,272 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 66 remaining) [2022-11-22 02:31:54,272 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 66 remaining) [2022-11-22 02:31:54,272 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 66 remaining) [2022-11-22 02:31:54,272 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 66 remaining) [2022-11-22 02:31:54,273 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 66 remaining) [2022-11-22 02:31:54,273 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 66 remaining) [2022-11-22 02:31:54,273 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 66 remaining) [2022-11-22 02:31:54,273 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 66 remaining) [2022-11-22 02:31:54,273 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 66 remaining) [2022-11-22 02:31:54,274 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 66 remaining) [2022-11-22 02:31:54,274 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 66 remaining) [2022-11-22 02:31:54,274 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 66 remaining) [2022-11-22 02:31:54,274 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 66 remaining) [2022-11-22 02:31:54,274 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 66 remaining) [2022-11-22 02:31:54,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 66 remaining) [2022-11-22 02:31:54,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 66 remaining) [2022-11-22 02:31:54,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 66 remaining) [2022-11-22 02:31:54,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 66 remaining) [2022-11-22 02:31:54,275 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr20ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 66 remaining) [2022-11-22 02:31:54,276 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr21ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 66 remaining) [2022-11-22 02:31:54,276 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr22ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 66 remaining) [2022-11-22 02:31:54,276 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr23ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 66 remaining) [2022-11-22 02:31:54,276 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr24ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 66 remaining) [2022-11-22 02:31:54,276 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr25ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 66 remaining) [2022-11-22 02:31:54,277 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr26ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 66 remaining) [2022-11-22 02:31:54,277 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr27ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 66 remaining) [2022-11-22 02:31:54,277 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr28ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 66 remaining) [2022-11-22 02:31:54,277 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atl1c_upErr29ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 66 remaining) [2022-11-22 02:31:54,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:31:54,282 INFO L444 BasicCegarLoop]: Path program histogram: [1] [2022-11-22 02:31:54,288 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-22 02:31:54,352 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.11 02:31:54 BoogieIcfgContainer [2022-11-22 02:31:54,352 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-22 02:31:54,353 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-22 02:31:54,353 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-22 02:31:54,353 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-22 02:31:54,353 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:31:53" (3/4) ... [2022-11-22 02:31:54,355 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2022-11-22 02:31:54,421 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73301798-9b0d-432b-b996-836565003cdc/bin/utaipan-g80aRyZoba/witness.graphml [2022-11-22 02:31:54,421 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-22 02:31:54,422 INFO L158 Benchmark]: Toolchain (without parser) took 12001.52ms. Allocated memory was 169.9MB in the beginning and 444.6MB in the end (delta: 274.7MB). Free memory was 121.7MB in the beginning and 206.5MB in the end (delta: -84.7MB). Peak memory consumption was 192.0MB. Max. memory is 16.1GB. [2022-11-22 02:31:54,423 INFO L158 Benchmark]: CDTParser took 0.79ms. Allocated memory is still 169.9MB. Free memory is still 142.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-22 02:31:54,423 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4258.74ms. Allocated memory was 169.9MB in the beginning and 339.7MB in the end (delta: 169.9MB). Free memory was 121.3MB in the beginning and 155.8MB in the end (delta: -34.5MB). Peak memory consumption was 147.3MB. Max. memory is 16.1GB. [2022-11-22 02:31:54,423 INFO L158 Benchmark]: Boogie Procedure Inliner took 365.09ms. Allocated memory is still 339.7MB. Free memory was 155.8MB in the beginning and 238.6MB in the end (delta: -82.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-11-22 02:31:54,424 INFO L158 Benchmark]: Boogie Preprocessor took 268.80ms. Allocated memory is still 339.7MB. Free memory was 238.6MB in the beginning and 209.3MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2022-11-22 02:31:54,424 INFO L158 Benchmark]: RCFGBuilder took 6128.85ms. Allocated memory was 339.7MB in the beginning and 444.6MB in the end (delta: 104.9MB). Free memory was 209.3MB in the beginning and 286.2MB in the end (delta: -76.9MB). Peak memory consumption was 203.1MB. Max. memory is 16.1GB. [2022-11-22 02:31:54,424 INFO L158 Benchmark]: TraceAbstraction took 900.55ms. Allocated memory is still 444.6MB. Free memory was 286.2MB in the beginning and 212.8MB in the end (delta: 73.4MB). Peak memory consumption was 73.4MB. Max. memory is 16.1GB. [2022-11-22 02:31:54,425 INFO L158 Benchmark]: Witness Printer took 68.85ms. Allocated memory is still 444.6MB. Free memory was 212.8MB in the beginning and 206.5MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2022-11-22 02:31:54,427 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.79ms. Allocated memory is still 169.9MB. Free memory is still 142.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4258.74ms. Allocated memory was 169.9MB in the beginning and 339.7MB in the end (delta: 169.9MB). Free memory was 121.3MB in the beginning and 155.8MB in the end (delta: -34.5MB). Peak memory consumption was 147.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 365.09ms. Allocated memory is still 339.7MB. Free memory was 155.8MB in the beginning and 238.6MB in the end (delta: -82.8MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 268.80ms. Allocated memory is still 339.7MB. Free memory was 238.6MB in the beginning and 209.3MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * RCFGBuilder took 6128.85ms. Allocated memory was 339.7MB in the beginning and 444.6MB in the end (delta: 104.9MB). Free memory was 209.3MB in the beginning and 286.2MB in the end (delta: -76.9MB). Peak memory consumption was 203.1MB. Max. memory is 16.1GB. * TraceAbstraction took 900.55ms. Allocated memory is still 444.6MB. Free memory was 286.2MB in the beginning and 212.8MB in the end (delta: 73.4MB). Peak memory consumption was 73.4MB. Max. memory is 16.1GB. * Witness Printer took 68.85ms. Allocated memory is still 444.6MB. Free memory was 212.8MB in the beginning and 206.5MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 12350]: integer overflow possible integer overflow possible We found a FailurePath: [L6507-L6508] char atl1c_driver_name[6U] = { (char )'a', (char )'t', (char )'l', (char )'1', (char )'c', (char )'\000'}; [L6509-L6513] char atl1c_driver_version[13U] = { (char )'1', (char )'.', (char )'0', (char )'.', (char )'1', (char )'.', (char )'0', (char )'-', (char )'N', (char )'A', (char )'P', (char )'I', (char )'\000'}; [L6514-L6520] static struct pci_device_id const atl1c_pci_tbl[7U] = { {6505U, 4195U, 4294967295U, 4294967295U, 0U, 0U, 0UL}, {6505U, 4194U, 4294967295U, 4294967295U, 0U, 0U, 0UL}, {6505U, 8288U, 4294967295U, 4294967295U, 0U, 0U, 0UL}, {6505U, 8290U, 4294967295U, 4294967295U, 0U, 0U, 0UL}, {6505U, 4211U, 4294967295U, 4294967295U, 0U, 0U, 0UL}, {6505U, 4227U, 4294967295U, 4294967295U, 0U, 0U, 0UL}, {0U, 0U, 0U, 0U, 0U, 0U, 0UL}}; [L6521] struct pci_device_id const __mod_pci_device_table ; [L6532-L6533] static u16 const atl1c_pay_load_size[6U] = { (u16 const )128U, (u16 const )256U, (u16 const )512U, (u16 const )1024U, (u16 const )2048U, (u16 const )4096U}; [L6534] static u16 const atl1c_rfd_prod_idx_regs[4U] = { (u16 const )5600U, (u16 const )5604U, (u16 const )5608U, (u16 const )5612U}; [L6535] static u16 const atl1c_rfd_addr_lo_regs[4U] = { (u16 const )5456U, (u16 const )5460U, (u16 const )5464U, (u16 const )5468U}; [L6536] static u16 const atl1c_rrd_addr_lo_regs[4U] = { (u16 const )5480U, (u16 const )5484U, (u16 const )5488U, (u16 const )5492U}; [L6537] static unsigned int const atl1c_default_msg = (u32 const )63U; [L10584-L10614] static struct net_device_ops const atl1c_netdev_ops = {(int (*)(struct net_device * ))0, (void (*)(struct net_device * ))0, & atl1c_open, & atl1c_close, & atl1c_xmit_frame, (u16 (*)(struct net_device * , struct sk_buff * ))0, (void (*)(struct net_device * , int ))0, (void (*)(struct net_device * ))0, & atl1c_set_multi, & atl1c_set_mac_addr, & eth_validate_addr, & atl1c_ioctl, (int (*)(struct net_device * , struct ifmap * ))0, & atl1c_change_mtu, (int (*)(struct net_device * , struct neigh_parms * ))0, & atl1c_tx_timeout, (struct rtnl_link_stats64 *(*)(struct net_device * , struct rtnl_link_stats64 * ))0, & atl1c_get_stats, & atl1c_vlan_rx_register, (void (*)(struct net_device * , unsigned short ))0, (void (*)(struct net_device * , unsigned short ))0, & atl1c_netpoll, (int (*)(struct net_device * , struct netpoll_info * ))0, (void (*)(struct net_device * ))0, (int (*)(struct net_device * , int , u8 * ))0, (int (*)(struct net_device * , int , u16 , u8 ))0, (int (*)(struct net_device * , int , int ))0, (int (*)(struct net_device * , int , struct ifla_vf_info * ))0, (int (*)(struct net_device * , int , struct nlattr ** ))0, (int (*)(struct net_device * , int , struct sk_buff * ))0, (int (*)(struct net_device * , u8 ))0, (int (*)(struct net_device * ))0, (int (*)(struct net_device * ))0, (int (*)(struct net_device * , u16 , struct scatterlist * , unsigned int ))0, (int (*)(struct net_device * , u16 ))0, (int (*)(struct net_device * , u16 , struct scatterlist * , unsigned int ))0, (int (*)(struct net_device * , u64 * , int ))0, (int (*)(struct net_device * , struct sk_buff const * , u16 , u32 ))0, (int (*)(struct net_device * , struct net_device * ))0, (int (*)(struct net_device * , struct net_device * ))0, & atl1c_fix_features, (int (*)(struct net_device * , u32 ))0}; [L10996-L10998] static struct pci_error_handlers atl1c_err_handler = {(pci_ers_result_t (*)(struct pci_dev * , enum pci_channel_state ))(& atl1c_io_error_detected), (pci_ers_result_t (*)(struct pci_dev * ))0, (pci_ers_result_t (*)(struct pci_dev * ))0, & atl1c_io_slot_reset, & atl1c_io_resume}; [L10999-L11004] static struct dev_pm_ops const atl1c_pm_ops = {(int (*)(struct device * ))0, (void (*)(struct device * ))0, & atl1c_suspend, & atl1c_resume, & atl1c_suspend, & atl1c_resume, & atl1c_suspend, & atl1c_resume, (int (*)(struct device * ))0, (int (*)(struct device * ))0, (int (*)(struct device * ))0, (int (*)(struct device * ))0, (int (*)(struct device * ))0, (int (*)(struct device * ))0, (int (*)(struct device * ))0, (int (*)(struct device * ))0, (int (*)(struct device * ))0}; [L11005-L11024] static struct pci_driver atl1c_driver = {{(struct list_head *)0, (struct list_head *)0}, (char const *)(& atl1c_driver_name), (struct pci_device_id const *)(& atl1c_pci_tbl), & atl1c_probe, & atl1c_remove, (int (*)(struct pci_dev * , pm_message_t ))0, (int (*)(struct pci_dev * , pm_message_t ))0, (int (*)(struct pci_dev * ))0, (int (*)(struct pci_dev * ))0, & atl1c_shutdown, & atl1c_err_handler, {(char const *)0, (struct bus_type *)0, (struct module *)0, (char const *)0, (_Bool)0, (struct of_device_id const *)0, (int (*)(struct device * ))0, (int (*)(struct device * ))0, (void (*)(struct device * ))0, (int (*)(struct device * , pm_message_t ))0, (int (*)(struct device * ))0, (struct attribute_group const **)0, & atl1c_pm_ops, (struct driver_private *)0}, {{{{{0U}, 0U, 0U, (void *)0, {(struct lock_class_key *)0, {(struct lock_class *)0, (struct lock_class *)0}, (char const *)0, 0, 0UL}}}}, {(struct list_head *)0, (struct list_head *)0}}}; [L11047] int LDV_IN_INTERRUPT ; [L11055] int ldv_module_refcounter = 1; [L13209-L13249] static struct ethtool_ops const atl1c_ethtool_ops = {& atl1c_get_settings, & atl1c_set_settings, & atl1c_get_drvinfo, & atl1c_get_regs_len, & atl1c_get_regs, & atl1c_get_wol, & atl1c_set_wol, & atl1c_get_msglevel, & atl1c_set_msglevel, & atl1c_nway_reset, & ethtool_op_get_link, & atl1c_get_eeprom_len, & atl1c_get_eeprom, (int (*)(struct net_device * , struct ethtool_eeprom * , u8 * ))0, (int (*)(struct net_device * , struct ethtool_coalesce * ))0, (int (*)(struct net_device * , struct ethtool_coalesce * ))0, (void (*)(struct net_device * , struct ethtool_ringparam * ))0, (int (*)(struct net_device * , struct ethtool_ringparam * ))0, (void (*)(struct net_device * , struct ethtool_pauseparam * ))0, (int (*)(struct net_device * , struct ethtool_pauseparam * ))0, (u32 (*)(struct net_device * ))0, (int (*)(struct net_device * , u32 ))0, (u32 (*)(struct net_device * ))0, (int (*)(struct net_device * , u32 ))0, (u32 (*)(struct net_device * ))0, (int (*)(struct net_device * , u32 ))0, (u32 (*)(struct net_device * ))0, (int (*)(struct net_device * , u32 ))0, (void (*)(struct net_device * , struct ethtool_test * , u64 * ))0, (void (*)(struct net_device * , u32 , u8 * ))0, (int (*)(struct net_device * , enum ethtool_phys_id_state ))0, (void (*)(struct net_device * , struct ethtool_stats * , u64 * ))0, (int (*)(struct net_device * ))0, (void (*)(struct net_device * ))0, (u32 (*)(struct net_device * ))0, (int (*)(struct net_device * , u32 ))0, (u32 (*)(struct net_device * ))0, (int (*)(struct net_device * , u32 ))0, (u32 (*)(struct net_device * ))0, (int (*)(struct net_device * , u32 ))0, (int (*)(struct net_device * , int ))0, (int (*)(struct net_device * , struct ethtool_rxnfc * , void * ))0, (int (*)(struct net_device * , struct ethtool_rxnfc * ))0, (int (*)(struct net_device * , struct ethtool_flash * ))0, (int (*)(struct net_device * , u32 * ))0, (int (*)(struct net_device * , struct ethtool_rx_ntuple * ))0, (int (*)(struct net_device * , u32 , void * ))0, (int (*)(struct net_device * , struct ethtool_rxfh_indir * ))0, (int (*)(struct net_device * , struct ethtool_rxfh_indir const * ))0, (void (*)(struct net_device * , struct ethtool_channels * ))0, (int (*)(struct net_device * , struct ethtool_channels * ))0, (int (*)(struct net_device * , struct ethtool_dump * ))0, (int (*)(struct net_device * , struct ethtool_dump * , void * ))0, (int (*)(struct net_device * , struct ethtool_dump * ))0}; [L13258] struct net_device *var_group1 ; [L13259] struct ethtool_cmd *var_group2 ; [L13260] struct ethtool_drvinfo *var_group3 ; [L13261] struct ethtool_regs *var_group4 ; [L13262] void *var_atl1c_get_regs_5_p2 ; [L13263] struct ethtool_wolinfo *var_group5 ; [L13264] u32 var_atl1c_set_msglevel_3_p1 ; [L13265] struct ethtool_eeprom *var_group6 ; [L13266] u8 *var_atl1c_get_eeprom_7_p2 ; [L13267] int tmp ; [L13268] int tmp___0 ; [L13271] LDV_IN_INTERRUPT = 1 [L13272] FCALL ldv_initialize() [L13385] tmp___0 = __VERIFIER_nondet_int() [L13387] COND TRUE tmp___0 != 0 [L13277] tmp = __VERIFIER_nondet_int() [L13279] COND FALSE !(tmp == 0) VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, atl1c_default_msg=63, atl1c_driver={130:0}, atl1c_driver_name={120:0}, atl1c_driver_version={121:0}, atl1c_err_handler={128:0}, atl1c_ethtool_ops={131:0}, atl1c_netdev_ops={127:0}, atl1c_pay_load_size={123:0}, atl1c_pci_tbl={122:0}, atl1c_pm_ops={129:0}, atl1c_rfd_addr_lo_regs={125:0}, atl1c_rfd_prod_idx_regs={124:0}, atl1c_rrd_addr_lo_regs={126:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, tmp=1, tmp___0=1] [L13282] COND TRUE tmp == 1 [L13324] CALL atl1c_set_settings(var_group1, var_group2) [L12403] struct atl1c_adapter *adapter ; [L12404] void *tmp ; [L12405] struct atl1c_hw *hw ; [L12406] u16 autoneg_advertised ; [L12407] int tmp___0 ; [L12408] u32 speed ; [L12409] __u32 tmp___1 ; [L12410] int tmp___2 ; VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, atl1c_default_msg=63, atl1c_driver={130:0}, atl1c_driver_name={120:0}, atl1c_driver_version={121:0}, atl1c_err_handler={128:0}, atl1c_ethtool_ops={131:0}, atl1c_netdev_ops={127:0}, atl1c_pay_load_size={123:0}, atl1c_pci_tbl={122:0}, atl1c_pm_ops={129:0}, atl1c_rfd_addr_lo_regs={125:0}, atl1c_rfd_prod_idx_regs={124:0}, atl1c_rrd_addr_lo_regs={126:0}, ecmd={4294967296:0}, ecmd={4294967296:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, netdev={4294967297:-3307}, netdev={4294967297:-3307}] [L12413] CALL, EXPR netdev_priv((struct net_device const *)netdev) VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, atl1c_default_msg=63, atl1c_driver={130:0}, atl1c_driver_name={120:0}, atl1c_driver_version={121:0}, atl1c_err_handler={128:0}, atl1c_ethtool_ops={131:0}, atl1c_netdev_ops={127:0}, atl1c_pay_load_size={123:0}, atl1c_pci_tbl={122:0}, atl1c_pm_ops={129:0}, atl1c_rfd_addr_lo_regs={125:0}, atl1c_rfd_prod_idx_regs={124:0}, atl1c_rrd_addr_lo_regs={126:0}, dev={4294967297:-3307}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1] [L6212] return ((void *)dev + 2560U); [L12413] RET, EXPR netdev_priv((struct net_device const *)netdev) VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, atl1c_default_msg=63, atl1c_driver={130:0}, atl1c_driver_name={120:0}, atl1c_driver_version={121:0}, atl1c_err_handler={128:0}, atl1c_ethtool_ops={131:0}, atl1c_netdev_ops={127:0}, atl1c_pay_load_size={123:0}, atl1c_pci_tbl={122:0}, atl1c_pm_ops={129:0}, atl1c_rfd_addr_lo_regs={125:0}, atl1c_rfd_prod_idx_regs={124:0}, atl1c_rrd_addr_lo_regs={126:0}, ecmd={4294967296:0}, ecmd={4294967296:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, netdev={4294967297:-3307}, netdev={4294967297:-3307}, netdev_priv((struct net_device const *)netdev)={4294967297:-747}] [L12413] tmp = netdev_priv((struct net_device const *)netdev) [L12414] adapter = (struct atl1c_adapter *)tmp [L12415] hw = & adapter->hw VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, adapter={4294967297:-747}, atl1c_default_msg=63, atl1c_driver={130:0}, atl1c_driver_name={120:0}, atl1c_driver_version={121:0}, atl1c_err_handler={128:0}, atl1c_ethtool_ops={131:0}, atl1c_netdev_ops={127:0}, atl1c_pay_load_size={123:0}, atl1c_pci_tbl={122:0}, atl1c_pm_ops={129:0}, atl1c_rfd_addr_lo_regs={125:0}, atl1c_rfd_prod_idx_regs={124:0}, atl1c_rrd_addr_lo_regs={126:0}, ecmd={4294967296:0}, ecmd={4294967296:0}, hw={4294967297:-571}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, netdev={4294967297:-3307}, netdev={4294967297:-3307}, tmp={4294967297:-747}] [L12424] CALL, EXPR test_and_set_bit(2, (unsigned long volatile *)(& adapter->flags)) VAL [\old(nr)=2, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, addr={4294967297:0}, atl1c_default_msg=63, atl1c_driver={130:0}, atl1c_driver_name={120:0}, atl1c_driver_version={121:0}, atl1c_err_handler={128:0}, atl1c_ethtool_ops={131:0}, atl1c_netdev_ops={127:0}, atl1c_pay_load_size={123:0}, atl1c_pci_tbl={122:0}, atl1c_pm_ops={129:0}, atl1c_rfd_addr_lo_regs={125:0}, atl1c_rfd_prod_idx_regs={124:0}, atl1c_rrd_addr_lo_regs={126:0}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1] [L5088] int oldbit ; [L5092] return (oldbit); [L12424] RET, EXPR test_and_set_bit(2, (unsigned long volatile *)(& adapter->flags)) VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, adapter={4294967297:-747}, atl1c_default_msg=63, atl1c_driver={130:0}, atl1c_driver_name={120:0}, atl1c_driver_version={121:0}, atl1c_err_handler={128:0}, atl1c_ethtool_ops={131:0}, atl1c_netdev_ops={127:0}, atl1c_pay_load_size={123:0}, atl1c_pci_tbl={122:0}, atl1c_pm_ops={129:0}, atl1c_rfd_addr_lo_regs={125:0}, atl1c_rfd_prod_idx_regs={124:0}, atl1c_rrd_addr_lo_regs={126:0}, ecmd={4294967296:0}, ecmd={4294967296:0}, hw={4294967297:-571}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, netdev={4294967297:-3307}, netdev={4294967297:-3307}, test_and_set_bit(2, (unsigned long volatile *)(& adapter->flags))=0, tmp={4294967297:-747}] [L12424] tmp___0 = test_and_set_bit(2, (unsigned long volatile *)(& adapter->flags)) [L12426] COND FALSE !(tmp___0 != 0) [L12432] EXPR ecmd->autoneg VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, adapter={4294967297:-747}, atl1c_default_msg=63, atl1c_driver={130:0}, atl1c_driver_name={120:0}, atl1c_driver_version={121:0}, atl1c_err_handler={128:0}, atl1c_ethtool_ops={131:0}, atl1c_netdev_ops={127:0}, atl1c_pay_load_size={123:0}, atl1c_pci_tbl={122:0}, atl1c_pm_ops={129:0}, atl1c_rfd_addr_lo_regs={125:0}, atl1c_rfd_prod_idx_regs={124:0}, atl1c_rrd_addr_lo_regs={126:0}, ecmd={4294967296:0}, ecmd={4294967296:0}, ecmd->autoneg=133, hw={4294967297:-571}, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1, netdev={4294967297:-3307}, netdev={4294967297:-3307}, tmp={4294967297:-747}, tmp___0=0] [L12432] COND FALSE !((unsigned int )ecmd->autoneg == 1U) [L12436] CALL ethtool_cmd_speed((struct ethtool_cmd const *)ecmd) [L12350] EXPR ep->speed_hi VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, atl1c_default_msg=63, atl1c_driver={130:0}, atl1c_driver_name={120:0}, atl1c_driver_version={121:0}, atl1c_err_handler={128:0}, atl1c_ethtool_ops={131:0}, atl1c_netdev_ops={127:0}, atl1c_pay_load_size={123:0}, atl1c_pci_tbl={122:0}, atl1c_pm_ops={129:0}, atl1c_rfd_addr_lo_regs={125:0}, atl1c_rfd_prod_idx_regs={124:0}, atl1c_rrd_addr_lo_regs={126:0}, ep={4294967296:0}, ep={4294967296:0}, ep->speed_hi=32768, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1] [L12350] (int )ep->speed_hi << 16 VAL [__mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, __mod_pci_device_table=0, atl1c_default_msg=63, atl1c_driver={130:0}, atl1c_driver_name={120:0}, atl1c_driver_version={121:0}, atl1c_err_handler={128:0}, atl1c_ethtool_ops={131:0}, atl1c_netdev_ops={127:0}, atl1c_pay_load_size={123:0}, atl1c_pci_tbl={122:0}, atl1c_pm_ops={129:0}, atl1c_rfd_addr_lo_regs={125:0}, atl1c_rfd_prod_idx_regs={124:0}, atl1c_rrd_addr_lo_regs={126:0}, ep={4294967296:0}, ep={4294967296:0}, ep->speed_hi=32768, LDV_IN_INTERRUPT=1, ldv_module_refcounter=1] - UnprovableResult [Line: 7727]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7727]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6730]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6730]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7764]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7764]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7779]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7779]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8718]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8718]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9162]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9162]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9201]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9201]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9209]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 9209]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11713]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11713]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11759]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11759]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 12350]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 13058]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 13058]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 13061]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 13061]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 13061]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 13061]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 13072]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 13072]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 13072]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 13072]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11562]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11562]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 13086]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 13086]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7815]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7815]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7823]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7823]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7844]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7844]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7852]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7852]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11656]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11656]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11657]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11657]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11677]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 11677]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10155]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 10155]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8088]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8088]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8106]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8106]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8781]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8781]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8809]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8809]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8219]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8219]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8239]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8239]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8265]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8265]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 67 procedures, 1299 locations, 66 error locations. Started 1 CEGAR loops. OverallTime: 0.7s, OverallIterations: 1, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1299occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 16 NumberOfCodeBlocks, 16 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2022-11-22 02:31:54,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73301798-9b0d-432b-b996-836565003cdc/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE(OVERFLOW)