./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_atm.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/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_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_atm.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/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_0a022630-21af-451a-b218-e8642889807d/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 6c4ab0d347d6c58a2b5191b2f18450c386609151b3047d9385b0116d6b1677b6 --- 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:11:40,792 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:11:40,794 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:11:40,814 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:11:40,814 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:11:40,816 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:11:40,817 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:11:40,819 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:11:40,821 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:11:40,822 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:11:40,823 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:11:40,824 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:11:40,825 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:11:40,826 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:11:40,827 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:11:40,828 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:11:40,829 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:11:40,830 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:11:40,832 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:11:40,834 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:11:40,836 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:11:40,837 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:11:40,838 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:11:40,839 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:11:40,843 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:11:40,843 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:11:40,843 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:11:40,844 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:11:40,845 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:11:40,846 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:11:40,846 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:11:40,847 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:11:40,848 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:11:40,849 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:11:40,850 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:11:40,850 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:11:40,851 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:11:40,852 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:11:40,852 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:11:40,853 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:11:40,854 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:11:40,855 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/config/svcomp-Overflow-64bit-Taipan_Default.epf [2022-11-22 02:11:40,879 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:11:40,880 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:11:40,880 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:11:40,881 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:11:40,881 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:11:40,882 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:11:40,882 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:11:40,882 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:11:40,882 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:11:40,883 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:11:40,883 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:11:40,883 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:11:40,883 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:11:40,884 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:11:40,884 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:11:40,884 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:11:40,884 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:11:40,885 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:11:40,885 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:11:40,886 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-22 02:11:40,886 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:11:40,886 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:11:40,886 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:11:40,887 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:11:40,887 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:11:40,887 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-22 02:11:40,887 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:11:40,887 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:11:40,888 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:11:40,888 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:11:40,888 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:11:40,888 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:11:40,889 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:11:40,889 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:11:40,889 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:11:40,889 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:11:40,890 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:11:40,890 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:11:40,890 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:11:40,890 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:11:40,890 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_0a022630-21af-451a-b218-e8642889807d/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_0a022630-21af-451a-b218-e8642889807d/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 -> 6c4ab0d347d6c58a2b5191b2f18450c386609151b3047d9385b0116d6b1677b6 [2022-11-22 02:11:41,145 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:11:41,175 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:11:41,178 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:11:41,179 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:11:41,180 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:11:41,181 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_atm.ko-entry_point.cil.out.i [2022-11-22 02:11:44,354 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:11:44,862 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:11:44,864 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_atm.ko-entry_point.cil.out.i [2022-11-22 02:11:44,914 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/data/93bdf45b4/89726aeca6a44d7b96ab6bed3cb520f9/FLAG8cd8ec9ca [2022-11-22 02:11:44,932 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/data/93bdf45b4/89726aeca6a44d7b96ab6bed3cb520f9 [2022-11-22 02:11:44,937 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:11:44,939 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:11:44,944 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:11:44,945 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:11:44,949 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:11:44,950 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:11:44" (1/1) ... [2022-11-22 02:11:44,951 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a18d3a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:44, skipping insertion in model container [2022-11-22 02:11:44,952 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:11:44" (1/1) ... [2022-11-22 02:11:44,961 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:11:45,105 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:11:45,662 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2022-11-22 02:11:45,663 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5878-5879] [2022-11-22 02:11:45,917 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_0a022630-21af-451a-b218-e8642889807d/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_atm.ko-entry_point.cil.out.i[176843,176856] [2022-11-22 02:11:46,685 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:11:46,704 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:11:46,906 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2022-11-22 02:11:46,907 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5878-5879] [2022-11-22 02:11:46,928 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_0a022630-21af-451a-b218-e8642889807d/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_atm.ko-entry_point.cil.out.i[176843,176856] [2022-11-22 02:11:47,275 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:11:47,334 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:11:47,335 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:47 WrapperNode [2022-11-22 02:11:47,335 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:11:47,337 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:11:47,337 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:11:47,337 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:11:47,345 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:11:47" (1/1) ... [2022-11-22 02:11:47,420 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:11:47" (1/1) ... [2022-11-22 02:11:47,530 INFO L138 Inliner]: procedures = 169, calls = 1534, calls flagged for inlining = 60, calls inlined = 44, statements flattened = 2711 [2022-11-22 02:11:47,531 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:11:47,532 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:11:47,532 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:11:47,532 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:11:47,541 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:47" (1/1) ... [2022-11-22 02:11:47,542 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:47" (1/1) ... [2022-11-22 02:11:47,558 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:47" (1/1) ... [2022-11-22 02:11:47,558 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:47" (1/1) ... [2022-11-22 02:11:47,654 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:47" (1/1) ... [2022-11-22 02:11:47,666 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:47" (1/1) ... [2022-11-22 02:11:47,679 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:47" (1/1) ... [2022-11-22 02:11:47,690 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:47" (1/1) ... [2022-11-22 02:11:47,710 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:11:47,711 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:11:47,712 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:11:47,712 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:11:47,713 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:47" (1/1) ... [2022-11-22 02:11:47,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:11:47,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:11:47,764 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:11:47,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:11:47,815 INFO L130 BoogieDeclarations]: Found specification of procedure nla_get_u32 [2022-11-22 02:11:47,816 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_get_u32 [2022-11-22 02:11:47,816 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-22 02:11:47,816 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-22 02:11:47,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 02:11:47,817 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_flow [2022-11-22 02:11:47,817 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_flow [2022-11-22 02:11:47,817 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_create_dflt [2022-11-22 02:11:47,817 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_create_dflt [2022-11-22 02:11:47,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 02:11:47,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 02:11:47,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 02:11:47,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 02:11:47,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 02:11:47,818 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_reset [2022-11-22 02:11:47,819 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_reset [2022-11-22 02:11:47,819 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u32 [2022-11-22 02:11:47,819 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u32 [2022-11-22 02:11:47,820 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump_class [2022-11-22 02:11:47,820 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump_class [2022-11-22 02:11:47,821 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 02:11:47,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 02:11:47,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 02:11:47,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 02:11:47,822 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_change [2022-11-22 02:11:47,823 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_change [2022-11-22 02:11:47,824 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 02:11:47,824 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 02:11:47,825 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump_class_stats [2022-11-22 02:11:47,825 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump_class_stats [2022-11-22 02:11:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-22 02:11:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-22 02:11:47,826 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_put [2022-11-22 02:11:47,826 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_put [2022-11-22 02:11:47,827 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_enqueue [2022-11-22 02:11:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_enqueue [2022-11-22 02:11:47,827 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_bind_filter [2022-11-22 02:11:47,827 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_bind_filter [2022-11-22 02:11:47,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 02:11:47,828 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dump [2022-11-22 02:11:47,828 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dump [2022-11-22 02:11:47,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-22 02:11:47,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-22 02:11:47,829 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_drop [2022-11-22 02:11:47,829 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_drop [2022-11-22 02:11:47,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 02:11:47,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 02:11:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-22 02:11:47,830 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-22 02:11:47,830 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_init [2022-11-22 02:11:47,831 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_init [2022-11-22 02:11:47,831 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_get [2022-11-22 02:11:47,831 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_get [2022-11-22 02:11:47,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 02:11:47,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:11:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_priv [2022-11-22 02:11:47,832 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_priv [2022-11-22 02:11:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure nla_len [2022-11-22 02:11:47,832 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_len [2022-11-22 02:11:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 02:11:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 02:11:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2022-11-22 02:11:47,833 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2022-11-22 02:11:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 02:11:47,833 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 02:11:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:11:47,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:11:47,834 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-22 02:11:47,834 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-22 02:11:47,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 02:11:47,835 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_dequeue_peeked [2022-11-22 02:11:47,835 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_dequeue_peeked [2022-11-22 02:11:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_walk [2022-11-22 02:11:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_walk [2022-11-22 02:11:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_delete [2022-11-22 02:11:47,837 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_delete [2022-11-22 02:11:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-22 02:11:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_find_tcf [2022-11-22 02:11:47,837 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_find_tcf [2022-11-22 02:11:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2022-11-22 02:11:47,838 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2022-11-22 02:11:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-11-22 02:11:47,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-11-22 02:11:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-22 02:11:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-22 02:11:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_reset [2022-11-22 02:11:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_reset [2022-11-22 02:11:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 02:11:47,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 02:11:47,840 INFO L130 BoogieDeclarations]: Found specification of procedure tcf_destroy_chain [2022-11-22 02:11:47,840 INFO L138 BoogieDeclarations]: Found implementation of procedure tcf_destroy_chain [2022-11-22 02:11:47,840 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_dequeue [2022-11-22 02:11:47,840 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_dequeue [2022-11-22 02:11:47,841 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-22 02:11:47,841 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-22 02:11:47,841 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_enqueue [2022-11-22 02:11:47,842 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_enqueue [2022-11-22 02:11:47,842 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2022-11-22 02:11:47,842 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2022-11-22 02:11:47,842 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_peek [2022-11-22 02:11:47,843 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_peek [2022-11-22 02:11:47,843 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_leaf [2022-11-22 02:11:47,843 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_leaf [2022-11-22 02:11:47,844 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2022-11-22 02:11:47,845 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2022-11-22 02:11:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 02:11:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 02:11:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_destroy [2022-11-22 02:11:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_destroy [2022-11-22 02:11:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:11:47,847 INFO L130 BoogieDeclarations]: Found specification of procedure atm_tc_graft [2022-11-22 02:11:47,847 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_tc_graft [2022-11-22 02:11:47,848 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-22 02:11:47,848 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-22 02:11:47,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 02:11:47,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 02:11:47,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 02:11:47,848 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:11:47,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:11:48,554 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:11:48,558 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:11:48,760 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 02:11:51,875 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:11:52,465 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:11:52,466 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-22 02:11:52,470 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:11:52 BoogieIcfgContainer [2022-11-22 02:11:52,470 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:11:52,472 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:11:52,473 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:11:52,476 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:11:52,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:11:44" (1/3) ... [2022-11-22 02:11:52,477 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75f1d299 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:11:52, skipping insertion in model container [2022-11-22 02:11:52,477 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:11:47" (2/3) ... [2022-11-22 02:11:52,478 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75f1d299 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:11:52, skipping insertion in model container [2022-11-22 02:11:52,478 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:11:52" (3/3) ... [2022-11-22 02:11:52,479 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_atm.ko-entry_point.cil.out.i [2022-11-22 02:11:52,499 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:11:52,499 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2022-11-22 02:11:52,566 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:11:52,572 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;@29e52603, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:11:52,573 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2022-11-22 02:11:52,580 INFO L276 IsEmpty]: Start isEmpty. Operand has 708 states, 453 states have (on average 1.403973509933775) internal successors, (636), 482 states have internal predecessors, (636), 182 states have call successors, (182), 51 states have call predecessors, (182), 50 states have return successors, (178), 178 states have call predecessors, (178), 178 states have call successors, (178) [2022-11-22 02:11:52,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-22 02:11:52,596 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:11:52,597 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:11:52,598 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [nla_lenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, nla_lenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2022-11-22 02:11:52,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:11:52,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1509258895, now seen corresponding path program 1 times [2022-11-22 02:11:52,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:11:52,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535785319] [2022-11-22 02:11:52,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:11:52,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:11:52,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:11:53,329 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-11-22 02:11:53,330 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:11:53,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535785319] [2022-11-22 02:11:53,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535785319] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:11:53,331 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:11:53,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:11:53,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841590901] [2022-11-22 02:11:53,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:11:53,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:11:53,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:11:53,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:11:53,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:11:53,373 INFO L87 Difference]: Start difference. First operand has 708 states, 453 states have (on average 1.403973509933775) internal successors, (636), 482 states have internal predecessors, (636), 182 states have call successors, (182), 51 states have call predecessors, (182), 50 states have return successors, (178), 178 states have call predecessors, (178), 178 states have call successors, (178) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-22 02:11:55,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:11:55,590 INFO L93 Difference]: Finished difference Result 1846 states and 2607 transitions. [2022-11-22 02:11:55,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:11:55,593 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 69 [2022-11-22 02:11:55,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:11:55,615 INFO L225 Difference]: With dead ends: 1846 [2022-11-22 02:11:55,615 INFO L226 Difference]: Without dead ends: 1140 [2022-11-22 02:11:55,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:11:55,629 INFO L413 NwaCegarLoop]: 1001 mSDtfsCounter, 653 mSDsluCounter, 804 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 1805 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:11:55,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 1805 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-22 02:11:55,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1140 states. [2022-11-22 02:11:55,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1140 to 1127. [2022-11-22 02:11:55,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1127 states, 744 states have (on average 1.3830645161290323) internal successors, (1029), 765 states have internal predecessors, (1029), 282 states have call successors, (282), 83 states have call predecessors, (282), 83 states have return successors, (282), 281 states have call predecessors, (282), 282 states have call successors, (282) [2022-11-22 02:11:55,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1127 states to 1127 states and 1593 transitions. [2022-11-22 02:11:55,782 INFO L78 Accepts]: Start accepts. Automaton has 1127 states and 1593 transitions. Word has length 69 [2022-11-22 02:11:55,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:11:55,782 INFO L495 AbstractCegarLoop]: Abstraction has 1127 states and 1593 transitions. [2022-11-22 02:11:55,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-22 02:11:55,783 INFO L276 IsEmpty]: Start isEmpty. Operand 1127 states and 1593 transitions. [2022-11-22 02:11:55,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-22 02:11:55,787 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:11:55,787 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:11:55,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:11:55,787 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [nla_lenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, nla_lenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2022-11-22 02:11:55,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:11:55,788 INFO L85 PathProgramCache]: Analyzing trace with hash -2065460737, now seen corresponding path program 1 times [2022-11-22 02:11:55,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:11:55,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808816209] [2022-11-22 02:11:55,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:11:55,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:11:55,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:11:56,037 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-11-22 02:11:56,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:11:56,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808816209] [2022-11-22 02:11:56,038 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808816209] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:11:56,038 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:11:56,038 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:11:56,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96436402] [2022-11-22 02:11:56,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:11:56,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:11:56,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:11:56,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:11:56,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:11:56,045 INFO L87 Difference]: Start difference. First operand 1127 states and 1593 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-22 02:11:58,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:11:58,113 INFO L93 Difference]: Finished difference Result 2587 states and 3638 transitions. [2022-11-22 02:11:58,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:11:58,114 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 75 [2022-11-22 02:11:58,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:11:58,125 INFO L225 Difference]: With dead ends: 2587 [2022-11-22 02:11:58,125 INFO L226 Difference]: Without dead ends: 1479 [2022-11-22 02:11:58,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:11:58,131 INFO L413 NwaCegarLoop]: 1187 mSDtfsCounter, 473 mSDsluCounter, 784 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 1971 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:11:58,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [473 Valid, 1971 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-22 02:11:58,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1479 states. [2022-11-22 02:11:58,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1479 to 1469. [2022-11-22 02:11:58,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1469 states, 976 states have (on average 1.382172131147541) internal successors, (1349), 998 states have internal predecessors, (1349), 361 states have call successors, (361), 114 states have call predecessors, (361), 114 states have return successors, (361), 360 states have call predecessors, (361), 361 states have call successors, (361) [2022-11-22 02:11:58,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1469 states to 1469 states and 2071 transitions. [2022-11-22 02:11:58,221 INFO L78 Accepts]: Start accepts. Automaton has 1469 states and 2071 transitions. Word has length 75 [2022-11-22 02:11:58,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:11:58,222 INFO L495 AbstractCegarLoop]: Abstraction has 1469 states and 2071 transitions. [2022-11-22 02:11:58,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-11-22 02:11:58,222 INFO L276 IsEmpty]: Start isEmpty. Operand 1469 states and 2071 transitions. [2022-11-22 02:11:58,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-22 02:11:58,226 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:11:58,226 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:11:58,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 02:11:58,227 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [nla_lenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, nla_lenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2022-11-22 02:11:58,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:11:58,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1729966027, now seen corresponding path program 1 times [2022-11-22 02:11:58,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:11:58,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210948591] [2022-11-22 02:11:58,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:11:58,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:11:58,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:11:58,486 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2022-11-22 02:11:58,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:11:58,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210948591] [2022-11-22 02:11:58,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210948591] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:11:58,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:11:58,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 02:11:58,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274393819] [2022-11-22 02:11:58,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:11:58,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:11:58,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:11:58,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:11:58,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:11:58,490 INFO L87 Difference]: Start difference. First operand 1469 states and 2071 transitions. Second operand has 3 states, 2 states have (on average 19.0) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-22 02:12:01,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:01,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:01,563 INFO L93 Difference]: Finished difference Result 2911 states and 4106 transitions. [2022-11-22 02:12:01,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:12:01,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 19.0) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 96 [2022-11-22 02:12:01,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:01,582 INFO L225 Difference]: With dead ends: 2911 [2022-11-22 02:12:01,583 INFO L226 Difference]: Without dead ends: 2901 [2022-11-22 02:12:01,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:12:01,593 INFO L413 NwaCegarLoop]: 1040 mSDtfsCounter, 932 mSDsluCounter, 836 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 932 SdHoareTripleChecker+Valid, 1876 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:01,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [932 Valid, 1876 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-11-22 02:12:01,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2901 states. [2022-11-22 02:12:01,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2901 to 2893. [2022-11-22 02:12:01,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2893 states, 1937 states have (on average 1.3742901393908105) internal successors, (2662), 1964 states have internal predecessors, (2662), 712 states have call successors, (712), 226 states have call predecessors, (712), 226 states have return successors, (712), 710 states have call predecessors, (712), 712 states have call successors, (712) [2022-11-22 02:12:01,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2893 states to 2893 states and 4086 transitions. [2022-11-22 02:12:01,790 INFO L78 Accepts]: Start accepts. Automaton has 2893 states and 4086 transitions. Word has length 96 [2022-11-22 02:12:01,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:12:01,793 INFO L495 AbstractCegarLoop]: Abstraction has 2893 states and 4086 transitions. [2022-11-22 02:12:01,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 19.0) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (12), 1 states have call predecessors, (12), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-22 02:12:01,794 INFO L276 IsEmpty]: Start isEmpty. Operand 2893 states and 4086 transitions. [2022-11-22 02:12:01,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-22 02:12:01,799 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:01,799 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:12:01,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:12:01,800 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting atm_tc_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [nla_lenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, nla_lenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2022-11-22 02:12:01,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:01,801 INFO L85 PathProgramCache]: Analyzing trace with hash -640796587, now seen corresponding path program 1 times [2022-11-22 02:12:01,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:01,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159728447] [2022-11-22 02:12:01,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:01,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:01,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:02,188 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2022-11-22 02:12:02,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:12:02,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159728447] [2022-11-22 02:12:02,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159728447] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:12:02,189 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:12:02,189 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:12:02,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985606671] [2022-11-22 02:12:02,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:12:02,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:12:02,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:12:02,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:12:02,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:12:02,191 INFO L87 Difference]: Start difference. First operand 2893 states and 4086 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-22 02:12:04,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:05,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:05,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:05,852 INFO L93 Difference]: Finished difference Result 6030 states and 8505 transitions. [2022-11-22 02:12:05,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:12:05,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 110 [2022-11-22 02:12:05,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:05,871 INFO L225 Difference]: With dead ends: 6030 [2022-11-22 02:12:05,871 INFO L226 Difference]: Without dead ends: 3164 [2022-11-22 02:12:05,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:12:05,884 INFO L413 NwaCegarLoop]: 1124 mSDtfsCounter, 842 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 842 SdHoareTripleChecker+Valid, 1917 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:05,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [842 Valid, 1917 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-22 02:12:05,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3164 states. [2022-11-22 02:12:06,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3164 to 3150. [2022-11-22 02:12:06,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3150 states, 2127 states have (on average 1.3497884344146684) internal successors, (2871), 2157 states have internal predecessors, (2871), 745 states have call successors, (745), 260 states have call predecessors, (745), 260 states have return successors, (745), 742 states have call predecessors, (745), 745 states have call successors, (745) [2022-11-22 02:12:06,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3150 states to 3150 states and 4361 transitions. [2022-11-22 02:12:06,086 INFO L78 Accepts]: Start accepts. Automaton has 3150 states and 4361 transitions. Word has length 110 [2022-11-22 02:12:06,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:12:06,087 INFO L495 AbstractCegarLoop]: Abstraction has 3150 states and 4361 transitions. [2022-11-22 02:12:06,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-22 02:12:06,087 INFO L276 IsEmpty]: Start isEmpty. Operand 3150 states and 4361 transitions. [2022-11-22 02:12:06,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-22 02:12:06,096 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:06,096 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:12:06,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 02:12:06,096 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting atm_tc_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [nla_lenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, nla_lenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2022-11-22 02:12:06,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:06,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1594543596, now seen corresponding path program 1 times [2022-11-22 02:12:06,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:06,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120435922] [2022-11-22 02:12:06,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:06,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:06,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:06,402 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-11-22 02:12:06,403 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:12:06,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120435922] [2022-11-22 02:12:06,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120435922] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:12:06,403 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:12:06,403 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:12:06,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345632154] [2022-11-22 02:12:06,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:12:06,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:12:06,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:12:06,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:12:06,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:12:06,406 INFO L87 Difference]: Start difference. First operand 3150 states and 4361 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 02:12:09,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:12:09,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:09,416 INFO L93 Difference]: Finished difference Result 7508 states and 10439 transitions. [2022-11-22 02:12:09,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:12:09,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 105 [2022-11-22 02:12:09,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:09,440 INFO L225 Difference]: With dead ends: 7508 [2022-11-22 02:12:09,440 INFO L226 Difference]: Without dead ends: 4411 [2022-11-22 02:12:09,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:12:09,454 INFO L413 NwaCegarLoop]: 1055 mSDtfsCounter, 852 mSDsluCounter, 777 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 852 SdHoareTripleChecker+Valid, 1832 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:09,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [852 Valid, 1832 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-22 02:12:09,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4411 states. [2022-11-22 02:12:09,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4411 to 4397. [2022-11-22 02:12:09,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4397 states, 2994 states have (on average 1.3383433533734135) internal successors, (4007), 3028 states have internal predecessors, (4007), 1021 states have call successors, (1021), 364 states have call predecessors, (1021), 364 states have return successors, (1021), 1018 states have call predecessors, (1021), 1021 states have call successors, (1021) [2022-11-22 02:12:09,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4397 states to 4397 states and 6049 transitions. [2022-11-22 02:12:09,697 INFO L78 Accepts]: Start accepts. Automaton has 4397 states and 6049 transitions. Word has length 105 [2022-11-22 02:12:09,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:12:09,699 INFO L495 AbstractCegarLoop]: Abstraction has 4397 states and 6049 transitions. [2022-11-22 02:12:09,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-22 02:12:09,699 INFO L276 IsEmpty]: Start isEmpty. Operand 4397 states and 6049 transitions. [2022-11-22 02:12:09,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-22 02:12:09,702 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:09,702 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:12:09,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:12:09,702 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting atm_tc_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [nla_lenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, nla_lenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, atm_tc_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 19 more)] === [2022-11-22 02:12:09,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:09,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1778007965, now seen corresponding path program 1 times [2022-11-22 02:12:09,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:09,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794909928] [2022-11-22 02:12:09,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:09,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:09,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-22 02:12:09,926 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-22 02:12:10,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-22 02:12:10,193 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2022-11-22 02:12:10,193 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-22 02:12:10,194 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location atm_tc_putErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 22 remaining) [2022-11-22 02:12:10,196 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_lenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 22 remaining) [2022-11-22 02:12:10,197 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location nla_lenErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 22 remaining) [2022-11-22 02:12:10,197 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_walkErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 22 remaining) [2022-11-22 02:12:10,197 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_walkErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 22 remaining) [2022-11-22 02:12:10,197 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_dump_classErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 22 remaining) [2022-11-22 02:12:10,198 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_dump_classErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 22 remaining) [2022-11-22 02:12:10,198 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_changeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 22 remaining) [2022-11-22 02:12:10,198 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_changeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 22 remaining) [2022-11-22 02:12:10,198 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_putErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 22 remaining) [2022-11-22 02:12:10,199 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_getErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 22 remaining) [2022-11-22 02:12:10,199 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location atm_tc_getErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 22 remaining) [2022-11-22 02:12:10,199 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 22 remaining) [2022-11-22 02:12:10,199 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 22 remaining) [2022-11-22 02:12:10,200 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 22 remaining) [2022-11-22 02:12:10,200 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 22 remaining) [2022-11-22 02:12:10,200 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 22 remaining) [2022-11-22 02:12:10,200 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 22 remaining) [2022-11-22 02:12:10,201 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 22 remaining) [2022-11-22 02:12:10,201 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 22 remaining) [2022-11-22 02:12:10,201 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 22 remaining) [2022-11-22 02:12:10,201 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 22 remaining) [2022-11-22 02:12:10,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 02:12:10,205 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-11-22 02:12:10,210 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-22 02:12:10,397 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.11 02:12:10 BoogieIcfgContainer [2022-11-22 02:12:10,397 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-22 02:12:10,397 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-22 02:12:10,398 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-22 02:12:10,398 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-22 02:12:10,399 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:11:52" (3/4) ... [2022-11-22 02:12:10,403 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-11-22 02:12:10,403 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-22 02:12:10,403 INFO L158 Benchmark]: Toolchain (without parser) took 25464.40ms. Allocated memory was 178.3MB in the beginning and 478.2MB in the end (delta: 299.9MB). Free memory was 130.5MB in the beginning and 202.6MB in the end (delta: -72.2MB). Peak memory consumption was 230.9MB. Max. memory is 16.1GB. [2022-11-22 02:12:10,404 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 125.8MB. Free memory is still 76.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-22 02:12:10,404 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2391.49ms. Allocated memory was 178.3MB in the beginning and 266.3MB in the end (delta: 88.1MB). Free memory was 130.5MB in the beginning and 186.3MB in the end (delta: -55.9MB). Peak memory consumption was 75.2MB. Max. memory is 16.1GB. [2022-11-22 02:12:10,404 INFO L158 Benchmark]: Boogie Procedure Inliner took 194.61ms. Allocated memory is still 266.3MB. Free memory was 186.3MB in the beginning and 171.7MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-11-22 02:12:10,405 INFO L158 Benchmark]: Boogie Preprocessor took 178.92ms. Allocated memory is still 266.3MB. Free memory was 171.7MB in the beginning and 153.8MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-11-22 02:12:10,405 INFO L158 Benchmark]: RCFGBuilder took 4758.64ms. Allocated memory was 266.3MB in the beginning and 381.7MB in the end (delta: 115.3MB). Free memory was 153.8MB in the beginning and 199.5MB in the end (delta: -45.7MB). Peak memory consumption was 74.9MB. Max. memory is 16.1GB. [2022-11-22 02:12:10,406 INFO L158 Benchmark]: TraceAbstraction took 17924.58ms. Allocated memory was 381.7MB in the beginning and 478.2MB in the end (delta: 96.5MB). Free memory was 198.5MB in the beginning and 202.6MB in the end (delta: -4.2MB). Peak memory consumption was 92.3MB. Max. memory is 16.1GB. [2022-11-22 02:12:10,406 INFO L158 Benchmark]: Witness Printer took 5.42ms. Allocated memory is still 478.2MB. Free memory is still 202.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-22 02:12:10,408 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.18ms. Allocated memory is still 125.8MB. Free memory is still 76.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2391.49ms. Allocated memory was 178.3MB in the beginning and 266.3MB in the end (delta: 88.1MB). Free memory was 130.5MB in the beginning and 186.3MB in the end (delta: -55.9MB). Peak memory consumption was 75.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 194.61ms. Allocated memory is still 266.3MB. Free memory was 186.3MB in the beginning and 171.7MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 178.92ms. Allocated memory is still 266.3MB. Free memory was 171.7MB in the beginning and 153.8MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * RCFGBuilder took 4758.64ms. Allocated memory was 266.3MB in the beginning and 381.7MB in the end (delta: 115.3MB). Free memory was 153.8MB in the beginning and 199.5MB in the end (delta: -45.7MB). Peak memory consumption was 74.9MB. Max. memory is 16.1GB. * TraceAbstraction took 17924.58ms. Allocated memory was 381.7MB in the beginning and 478.2MB in the end (delta: 96.5MB). Free memory was 198.5MB in the beginning and 202.6MB in the end (delta: -4.2MB). Peak memory consumption was 92.3MB. Max. memory is 16.1GB. * Witness Printer took 5.42ms. Allocated memory is still 478.2MB. Free memory is still 202.6MB. There was no memory consumed. 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. * 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 - UnprovableResult [Line: 6623]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: overapproximation of large string literal at line 6612, overapproximation of bitwiseAnd at line 6617. Possible FailurePath: [L6128] struct sk_buff *atm_qdisc_ops_group1 ; [L6129] int LDV_IN_INTERRUPT = 1; [L6130] int ldv_state_variable_2 ; [L6131] int ref_cnt ; [L6132] int ldv_state_variable_1 ; [L6133] struct Qdisc *atm_qdisc_ops_group0 ; [L6134] int ldv_state_variable_0 ; [L6135] struct Qdisc *atm_class_ops_group0 ; [L6705-L6707] static u8 const llc_oui_ip[8U] = { 170U, 170U, 3U, 0U, 0U, 0U, 8U, 0U}; [L6708-L6712] static struct nla_policy const atm_policy[7U] = { {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {(unsigned short)0, (unsigned short)0}, {3U, (unsigned short)0}}; [L7768-L7771] static struct Qdisc_class_ops const atm_class_ops = {0, & atm_tc_graft, & atm_tc_leaf, 0, & atm_tc_get, & atm_tc_put, & atm_tc_change, & atm_tc_delete, & atm_tc_walk, & atm_tc_find_tcf, & atm_tc_bind_filter, & atm_tc_put, & atm_tc_dump_class, & atm_tc_dump_class_stats}; [L7772-L7775] static struct Qdisc_ops atm_qdisc_ops = {0, & atm_class_ops, {'a', 't', 'm', '\000'}, 176, & atm_tc_enqueue, & atm_tc_dequeue, & atm_tc_peek, & atm_tc_drop, & atm_tc_init, & atm_tc_reset, & atm_tc_destroy, 0, 0, & atm_tc_dump, 0, & __this_module}; [L7791] int ldv_retval_0 ; [L7792] int ldv_retval_1 ; [L8379] int ldv_spin = 0; [L7820] struct nlattr *ldvarg0 ; [L7821] void *tmp ; [L7822] struct qdisc_walker *ldvarg18 ; [L7823] void *tmp___0 ; [L7824] unsigned long ldvarg11 ; [L7825] unsigned long tmp___1 ; [L7826] u32 ldvarg20 ; [L7827] u32 tmp___2 ; [L7828] unsigned long ldvarg7 ; [L7829] unsigned long tmp___3 ; [L7830] u32 ldvarg3 ; [L7831] u32 tmp___4 ; [L7832] unsigned long ldvarg12 ; [L7833] unsigned long tmp___5 ; [L7834] struct nlattr **ldvarg1 ; [L7835] void *tmp___6 ; [L7836] u32 ldvarg8 ; [L7837] u32 tmp___7 ; [L7838] unsigned long ldvarg13 ; [L7839] unsigned long tmp___8 ; [L7840] struct gnet_dump *ldvarg10 ; [L7841] void *tmp___9 ; [L7842] unsigned long ldvarg9 ; [L7843] unsigned long tmp___10 ; [L7844] struct tcmsg *ldvarg5 ; [L7845] void *tmp___11 ; [L7846] struct sk_buff *ldvarg6 ; [L7847] void *tmp___12 ; [L7848] struct Qdisc **ldvarg15 ; [L7849] void *tmp___13 ; [L7850] struct Qdisc *ldvarg16 ; [L7851] void *tmp___14 ; [L7852] unsigned long ldvarg21 ; [L7853] unsigned long tmp___15 ; [L7854] unsigned long ldvarg17 ; [L7855] unsigned long tmp___16 ; [L7856] unsigned long *ldvarg4 ; [L7857] void *tmp___17 ; [L7858] unsigned long ldvarg14 ; [L7859] unsigned long tmp___18 ; [L7860] unsigned long ldvarg19 ; [L7861] unsigned long tmp___19 ; [L7862] u32 ldvarg2 ; [L7863] u32 tmp___20 ; [L7864] int tmp___21 ; [L7865] int tmp___22 ; [L7866] int tmp___23 ; [L7867] int tmp___24 ; VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0] [L7869] CALL, EXPR ldv_zalloc(4UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [\old(size)=4, \result={0:0}, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0, size=4, tmp___0=-2] [L7869] RET, EXPR ldv_zalloc(4UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_zalloc(4UL)={0:0}, llc_oui_ip={172:0}, ref_cnt=0] [L7869] tmp = ldv_zalloc(4UL) [L7870] ldvarg0 = (struct nlattr *)tmp VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}] [L7871] CALL, EXPR ldv_zalloc(24UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [\old(size)=24, \result={0:0}, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0, size=24, tmp___0=-3] [L7871] RET, EXPR ldv_zalloc(24UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_zalloc(24UL)={0:0}, ldvarg0={0:0}, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}] [L7871] tmp___0 = ldv_zalloc(24UL) [L7872] ldvarg18 = (struct qdisc_walker *)tmp___0 [L7873] tmp___1 = __VERIFIER_nondet_ulong() [L7874] ldvarg11 = tmp___1 [L7875] tmp___2 = __VERIFIER_nondet_u32() [L7876] ldvarg20 = tmp___2 [L7877] tmp___3 = __VERIFIER_nondet_ulong() [L7878] ldvarg7 = tmp___3 [L7879] tmp___4 = __VERIFIER_nondet_u32() [L7880] ldvarg3 = tmp___4 [L7881] tmp___5 = __VERIFIER_nondet_ulong() [L7882] ldvarg12 = tmp___5 VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg18={0:0}, ldvarg20=4294967239, ldvarg3=4294967234, ldvarg7=18446744073709551572, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___2=4294967239, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550] [L7883] CALL, EXPR ldv_zalloc(8UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [\old(size)=8, \result={0:0}, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0, size=8, tmp___0=-4] [L7883] RET, EXPR ldv_zalloc(8UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_zalloc(8UL)={0:0}, ldvarg0={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg18={0:0}, ldvarg20=4294967239, ldvarg3=4294967234, ldvarg7=18446744073709551572, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___2=4294967239, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550] [L7883] tmp___6 = ldv_zalloc(8UL) [L7884] ldvarg1 = (struct nlattr **)tmp___6 [L7885] tmp___7 = __VERIFIER_nondet_u32() [L7886] ldvarg8 = tmp___7 [L7887] tmp___8 = __VERIFIER_nondet_ulong() [L7888] ldvarg13 = tmp___8 VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg18={0:0}, ldvarg20=4294967239, ldvarg3=4294967234, ldvarg7=18446744073709551572, ldvarg8=4294967246, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___2=4294967239, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565] [L7889] CALL, EXPR ldv_zalloc(88UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [\old(size)=88, \result={0:0}, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0, size=88, tmp___0=-5] [L7889] RET, EXPR ldv_zalloc(88UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_zalloc(88UL)={0:0}, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg18={0:0}, ldvarg20=4294967239, ldvarg3=4294967234, ldvarg7=18446744073709551572, ldvarg8=4294967246, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___2=4294967239, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565] [L7889] tmp___9 = ldv_zalloc(88UL) [L7890] ldvarg10 = (struct gnet_dump *)tmp___9 [L7891] tmp___10 = __VERIFIER_nondet_ulong() [L7892] ldvarg9 = tmp___10 VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg18={0:0}, ldvarg20=4294967239, ldvarg3=4294967234, ldvarg7=18446744073709551572, ldvarg8=4294967246, ldvarg9=18446744073709551555, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___10=18446744073709551555, tmp___2=4294967239, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565, tmp___9={0:0}] [L7893] CALL, EXPR ldv_zalloc(20UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [\old(size)=20, \result={0:0}, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0, size=20, tmp___0=-6] [L7893] RET, EXPR ldv_zalloc(20UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_zalloc(20UL)={0:0}, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg18={0:0}, ldvarg20=4294967239, ldvarg3=4294967234, ldvarg7=18446744073709551572, ldvarg8=4294967246, ldvarg9=18446744073709551555, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___10=18446744073709551555, tmp___2=4294967239, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565, tmp___9={0:0}] [L7893] tmp___11 = ldv_zalloc(20UL) [L7894] ldvarg5 = (struct tcmsg *)tmp___11 VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg18={0:0}, ldvarg20=4294967239, ldvarg3=4294967234, ldvarg5={0:0}, ldvarg7=18446744073709551572, ldvarg8=4294967246, ldvarg9=18446744073709551555, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___10=18446744073709551555, tmp___11={0:0}, tmp___2=4294967239, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565, tmp___9={0:0}] [L7895] CALL, EXPR ldv_zalloc(232UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [\old(size)=232, \result={0:0}, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0, size=232, tmp___0=-7] [L7895] RET, EXPR ldv_zalloc(232UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_zalloc(232UL)={0:0}, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg18={0:0}, ldvarg20=4294967239, ldvarg3=4294967234, ldvarg5={0:0}, ldvarg7=18446744073709551572, ldvarg8=4294967246, ldvarg9=18446744073709551555, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___10=18446744073709551555, tmp___11={0:0}, tmp___2=4294967239, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565, tmp___9={0:0}] [L7895] tmp___12 = ldv_zalloc(232UL) [L7896] ldvarg6 = (struct sk_buff *)tmp___12 VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg18={0:0}, ldvarg20=4294967239, ldvarg3=4294967234, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551572, ldvarg8=4294967246, ldvarg9=18446744073709551555, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___10=18446744073709551555, tmp___11={0:0}, tmp___12={0:0}, tmp___2=4294967239, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565, tmp___9={0:0}] [L7897] CALL, EXPR ldv_zalloc(8UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [\old(size)=8, \result={0:0}, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0, size=8, tmp___0=-8] [L7897] RET, EXPR ldv_zalloc(8UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_zalloc(8UL)={0:0}, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg18={0:0}, ldvarg20=4294967239, ldvarg3=4294967234, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551572, ldvarg8=4294967246, ldvarg9=18446744073709551555, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___10=18446744073709551555, tmp___11={0:0}, tmp___12={0:0}, tmp___2=4294967239, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565, tmp___9={0:0}] [L7897] tmp___13 = ldv_zalloc(8UL) [L7898] ldvarg15 = (struct Qdisc **)tmp___13 VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg15={0:0}, ldvarg18={0:0}, ldvarg20=4294967239, ldvarg3=4294967234, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551572, ldvarg8=4294967246, ldvarg9=18446744073709551555, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___10=18446744073709551555, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___2=4294967239, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565, tmp___9={0:0}] [L7899] CALL, EXPR ldv_zalloc(448UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [\old(size)=448, \result={0:0}, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0, size=448, tmp___0=-9] [L7899] RET, EXPR ldv_zalloc(448UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_zalloc(448UL)={0:0}, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg15={0:0}, ldvarg18={0:0}, ldvarg20=4294967239, ldvarg3=4294967234, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551572, ldvarg8=4294967246, ldvarg9=18446744073709551555, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___10=18446744073709551555, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___2=4294967239, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565, tmp___9={0:0}] [L7899] tmp___14 = ldv_zalloc(448UL) [L7900] ldvarg16 = (struct Qdisc *)tmp___14 [L7901] tmp___15 = __VERIFIER_nondet_ulong() [L7902] ldvarg21 = tmp___15 [L7903] tmp___16 = __VERIFIER_nondet_ulong() [L7904] ldvarg17 = tmp___16 VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=18446744073709551571, ldvarg18={0:0}, ldvarg20=4294967239, ldvarg21=18446744073709551569, ldvarg3=4294967234, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551572, ldvarg8=4294967246, ldvarg9=18446744073709551555, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___10=18446744073709551555, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=18446744073709551569, tmp___16=18446744073709551571, tmp___2=4294967239, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565, tmp___9={0:0}] [L7905] CALL, EXPR ldv_zalloc(8UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [\old(size)=8, \result={0:0}, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, llc_oui_ip={172:0}, ref_cnt=0, size=8, tmp___0=-10] [L7905] RET, EXPR ldv_zalloc(8UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_zalloc(8UL)={0:0}, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=18446744073709551571, ldvarg18={0:0}, ldvarg20=4294967239, ldvarg21=18446744073709551569, ldvarg3=4294967234, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551572, ldvarg8=4294967246, ldvarg9=18446744073709551555, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___10=18446744073709551555, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=18446744073709551569, tmp___16=18446744073709551571, tmp___2=4294967239, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565, tmp___9={0:0}] [L7905] tmp___17 = ldv_zalloc(8UL) [L7906] ldvarg4 = (unsigned long *)tmp___17 [L7907] tmp___18 = __VERIFIER_nondet_ulong() [L7908] ldvarg14 = tmp___18 [L7909] tmp___19 = __VERIFIER_nondet_ulong() [L7910] ldvarg19 = tmp___19 [L7911] tmp___20 = __VERIFIER_nondet_u32() [L7912] ldvarg2 = tmp___20 [L7913] FCALL ldv_initialize() [L7914] ldv_state_variable_1 = 0 [L7915] ref_cnt = 0 [L7916] ldv_state_variable_0 = 1 [L7917] ldv_state_variable_2 = 0 VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=1, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg14=18446744073709551551, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=18446744073709551571, ldvarg18={0:0}, ldvarg19=18446744073709551556, ldvarg2=4294967237, ldvarg20=4294967239, ldvarg21=18446744073709551569, ldvarg3=4294967234, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551572, ldvarg8=4294967246, ldvarg9=18446744073709551555, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___10=18446744073709551555, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=18446744073709551569, tmp___16=18446744073709551571, tmp___17={0:0}, tmp___18=18446744073709551551, tmp___19=18446744073709551556, tmp___2=4294967239, tmp___20=4294967237, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565, tmp___9={0:0}] [L7919] tmp___21 = __VERIFIER_nondet_int() [L7921] case 0: [L8066] case 1: VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=1, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg14=18446744073709551551, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=18446744073709551571, ldvarg18={0:0}, ldvarg19=18446744073709551556, ldvarg2=4294967237, ldvarg20=4294967239, ldvarg21=18446744073709551569, ldvarg3=4294967234, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551572, ldvarg8=4294967246, ldvarg9=18446744073709551555, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___10=18446744073709551555, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=18446744073709551569, tmp___16=18446744073709551571, tmp___17={0:0}, tmp___18=18446744073709551551, tmp___19=18446744073709551556, tmp___2=4294967239, tmp___20=4294967237, tmp___21=1, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565, tmp___9={0:0}] [L8067] COND TRUE ldv_state_variable_0 != 0 [L8068] tmp___23 = __VERIFIER_nondet_int() [L8070] case 0: [L8078] case 1: VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=1, ldv_state_variable_1=0, ldv_state_variable_2=0, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg14=18446744073709551551, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=18446744073709551571, ldvarg18={0:0}, ldvarg19=18446744073709551556, ldvarg2=4294967237, ldvarg20=4294967239, ldvarg21=18446744073709551569, ldvarg3=4294967234, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551572, ldvarg8=4294967246, ldvarg9=18446744073709551555, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___10=18446744073709551555, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=18446744073709551569, tmp___16=18446744073709551571, tmp___17={0:0}, tmp___18=18446744073709551551, tmp___19=18446744073709551556, tmp___2=4294967239, tmp___20=4294967237, tmp___21=1, tmp___23=1, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565, tmp___9={0:0}] [L8079] COND TRUE ldv_state_variable_0 == 1 [L8080] CALL, EXPR atm_init() [L7778] int tmp ; [L7780] CALL, EXPR register_qdisc(& atm_qdisc_ops) [L8541] return __VERIFIER_nondet_int(); [L7780] RET, EXPR register_qdisc(& atm_qdisc_ops) [L7780] tmp = register_qdisc(& atm_qdisc_ops) [L7781] return (tmp); [L8080] RET, EXPR atm_init() [L8080] ldv_retval_1 = atm_init() [L8081] COND TRUE ldv_retval_1 == 0 [L8082] ldv_state_variable_0 = 3 [L8083] ldv_state_variable_2 = 1 [L8084] CALL ldv_initialize_Qdisc_class_ops_2() [L7811] void *tmp ; VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=0, ldv_state_variable_2=1, llc_oui_ip={172:0}, ref_cnt=0] [L7813] CALL, EXPR ldv_zalloc(448UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=0, ldv_state_variable_2=1, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [\old(size)=448, \result={0:0}, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=0, ldv_state_variable_2=1, llc_oui_ip={172:0}, ref_cnt=0, size=448, tmp___0=-11] [L7813] RET, EXPR ldv_zalloc(448UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=0, ldv_state_variable_2=1, ldv_zalloc(448UL)={0:0}, llc_oui_ip={172:0}, ref_cnt=0] [L7813] tmp = ldv_zalloc(448UL) [L7814] atm_class_ops_group0 = (struct Qdisc *)tmp [L8084] RET ldv_initialize_Qdisc_class_ops_2() [L8085] ldv_state_variable_1 = 1 [L8086] CALL ldv_initialize_Qdisc_ops_1() [L7799] void *tmp ; [L7800] void *tmp___0 ; VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, llc_oui_ip={172:0}, ref_cnt=0] [L7802] CALL, EXPR ldv_zalloc(448UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [\old(size)=448, \result={0:0}, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, llc_oui_ip={172:0}, ref_cnt=0, size=448, tmp___0=-12] [L7802] RET, EXPR ldv_zalloc(448UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_zalloc(448UL)={0:0}, llc_oui_ip={172:0}, ref_cnt=0] [L7802] tmp = ldv_zalloc(448UL) [L7803] atm_qdisc_ops_group0 = (struct Qdisc *)tmp VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}] [L7804] CALL, EXPR ldv_zalloc(232UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, llc_oui_ip={172:0}, ref_cnt=0] [L6070] void *p ; [L6071] void *tmp ; [L6072] int tmp___0 ; [L6074] tmp___0 = __VERIFIER_nondet_int() [L6075] COND TRUE tmp___0 != 0 [L6076] return ((void *)0); VAL [\old(size)=232, \result={0:0}, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, llc_oui_ip={172:0}, ref_cnt=0, size=232, tmp___0=-13] [L7804] RET, EXPR ldv_zalloc(232UL) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_zalloc(232UL)={0:0}, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}] [L7804] tmp___0 = ldv_zalloc(232UL) [L7805] atm_qdisc_ops_group1 = (struct sk_buff *)tmp___0 [L8086] RET ldv_initialize_Qdisc_ops_1() [L8089] COND FALSE !(ldv_retval_1 != 0) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg14=18446744073709551551, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=18446744073709551571, ldvarg18={0:0}, ldvarg19=18446744073709551556, ldvarg2=4294967237, ldvarg20=4294967239, ldvarg21=18446744073709551569, ldvarg3=4294967234, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551572, ldvarg8=4294967246, ldvarg9=18446744073709551555, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___10=18446744073709551555, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=18446744073709551569, tmp___16=18446744073709551571, tmp___17={0:0}, tmp___18=18446744073709551551, tmp___19=18446744073709551556, tmp___2=4294967239, tmp___20=4294967237, tmp___21=1, tmp___23=1, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565, tmp___9={0:0}] [L7919] tmp___21 = __VERIFIER_nondet_int() [L7921] case 0: [L8066] case 1: [L8104] case 2: VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg14=18446744073709551551, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=18446744073709551571, ldvarg18={0:0}, ldvarg19=18446744073709551556, ldvarg2=4294967237, ldvarg20=4294967239, ldvarg21=18446744073709551569, ldvarg3=4294967234, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551572, ldvarg8=4294967246, ldvarg9=18446744073709551555, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___10=18446744073709551555, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=18446744073709551569, tmp___16=18446744073709551571, tmp___17={0:0}, tmp___18=18446744073709551551, tmp___19=18446744073709551556, tmp___2=4294967239, tmp___20=4294967237, tmp___21=2, tmp___23=1, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565, tmp___9={0:0}] [L8105] COND TRUE ldv_state_variable_2 != 0 [L8106] tmp___24 = __VERIFIER_nondet_int() [L8108] case 0: [L8120] case 1: [L8132] case 2: [L8144] case 3: [L8156] case 4: [L8168] case 5: [L8176] case 6: [L8188] case 7: VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg14=18446744073709551551, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=18446744073709551571, ldvarg18={0:0}, ldvarg19=18446744073709551556, ldvarg2=4294967237, ldvarg20=4294967239, ldvarg21=18446744073709551569, ldvarg3=4294967234, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551572, ldvarg8=4294967246, ldvarg9=18446744073709551555, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___10=18446744073709551555, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=18446744073709551569, tmp___16=18446744073709551571, tmp___17={0:0}, tmp___18=18446744073709551551, tmp___19=18446744073709551556, tmp___2=4294967239, tmp___20=4294967237, tmp___21=2, tmp___23=1, tmp___24=7, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565, tmp___9={0:0}] [L8189] COND TRUE ldv_state_variable_2 == 1 VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldvarg0={0:0}, ldvarg1={0:0}, ldvarg10={0:0}, ldvarg11=18446744073709551564, ldvarg12=18446744073709551550, ldvarg13=18446744073709551565, ldvarg14=18446744073709551551, ldvarg15={0:0}, ldvarg16={0:0}, ldvarg17=18446744073709551571, ldvarg18={0:0}, ldvarg19=18446744073709551556, ldvarg2=4294967237, ldvarg20=4294967239, ldvarg21=18446744073709551569, ldvarg3=4294967234, ldvarg4={0:0}, ldvarg5={0:0}, ldvarg6={0:0}, ldvarg7=18446744073709551572, ldvarg8=4294967246, ldvarg9=18446744073709551555, llc_oui_ip={172:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}, tmp___1=18446744073709551564, tmp___10=18446744073709551555, tmp___11={0:0}, tmp___12={0:0}, tmp___13={0:0}, tmp___14={0:0}, tmp___15=18446744073709551569, tmp___16=18446744073709551571, tmp___17={0:0}, tmp___18=18446744073709551551, tmp___19=18446744073709551556, tmp___2=4294967239, tmp___20=4294967237, tmp___21=2, tmp___23=1, tmp___24=7, tmp___3=18446744073709551572, tmp___4=4294967234, tmp___5=18446744073709551550, tmp___6={0:0}, tmp___7=4294967246, tmp___8=18446744073709551565, tmp___9={0:0}] [L8190] CALL atm_tc_put(atm_class_ops_group0, ldvarg12) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, llc_oui_ip={172:0}, ref_cnt=0] [L6595] struct atm_qdisc_data *p ; [L6596] void *tmp ; [L6597] struct atm_flow_data *flow ; [L6598] struct _ddebug descriptor ; [L6599] long tmp___0 ; [L6600] struct _ddebug descriptor___0 ; [L6601] long tmp___1 ; [L6602] struct _ddebug descriptor___1 ; [L6603] long tmp___2 ; [L6604] struct _ddebug descriptor___2 ; [L6605] long tmp___3 ; [L6606] long tmp___4 ; VAL [\old(cl)=18446744073709551550, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, cl=18446744073709551550, descriptor={180:0}, descriptor___0={179:0}, descriptor___1={177:0}, descriptor___2={178:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, llc_oui_ip={172:0}, ref_cnt=0, sch={0:0}, sch={0:0}] [L6608] CALL, EXPR qdisc_priv(sch) VAL [__this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, llc_oui_ip={172:0}, q={0:0}, ref_cnt=0] [L6442] return ((void *)q + 448U); [L6608] RET, EXPR qdisc_priv(sch) VAL [\old(cl)=18446744073709551550, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, cl=18446744073709551550, descriptor={180:0}, descriptor___0={179:0}, descriptor___1={177:0}, descriptor___2={178:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, llc_oui_ip={172:0}, qdisc_priv(sch)={0:448}, ref_cnt=0, sch={0:0}, sch={0:0}] [L6608] tmp = qdisc_priv(sch) [L6609] p = (struct atm_qdisc_data *)tmp [L6610] flow = (struct atm_flow_data *)cl [L6611] descriptor.modname = "sch_atm" [L6612] descriptor.function = "atm_tc_put" [L6613] descriptor.filename = "/work/ldvuser/mutilin/launch/work/current--X--net--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/1382/dscv_tempdir/dscv/ri/43_2a/net/sched/sch_atm.o.c.prepared" [L6614] descriptor.format = "atm_tc_put(sch %p,[qdisc %p],flow %p)\n" [L6615] descriptor.lineno = 168U [L6616] descriptor.flags = 0U [L6617] EXPR descriptor.flags VAL [\old(cl)=18446744073709551550, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, cl=18446744073709551550, descriptor={180:0}, descriptor.flags=0, descriptor___0={179:0}, descriptor___1={177:0}, descriptor___2={178:0}, flow={0:-66}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, llc_oui_ip={172:0}, p={0:448}, ref_cnt=0, sch={0:0}, sch={0:0}, tmp={0:448}] [L6617] CALL, EXPR ldv__builtin_expect((long )descriptor.flags & 1L, 0L) VAL [\old(c)=0, \old(exp)=0, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, llc_oui_ip={172:0}, ref_cnt=0] [L6118] return (exp); [L6617] RET, EXPR ldv__builtin_expect((long )descriptor.flags & 1L, 0L) VAL [\old(cl)=18446744073709551550, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, cl=18446744073709551550, descriptor={180:0}, descriptor.flags=0, descriptor___0={179:0}, descriptor___1={177:0}, descriptor___2={178:0}, flow={0:-66}, ldv__builtin_expect((long )descriptor.flags & 1L, 0L)=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, llc_oui_ip={172:0}, p={0:448}, ref_cnt=0, sch={0:0}, sch={0:0}, tmp={0:448}] [L6617] tmp___0 = ldv__builtin_expect((long )descriptor.flags & 1L, 0L) [L6618] COND FALSE !(tmp___0 != 0L) [L6623] EXPR flow->ref VAL [\old(cl)=18446744073709551550, __dynamic_pr_debug(& descriptor, "atm_tc_put(sch %p,[qdisc %p],flow %p)\n", sch, p, flow)=18446744073709551567, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, cl=18446744073709551550, descriptor={180:0}, descriptor___0={179:0}, descriptor___1={177:0}, descriptor___2={178:0}, flow={0:-66}, flow->ref=2147483649, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, llc_oui_ip={172:0}, p={0:448}, ref_cnt=0, sch={0:0}, sch={0:0}, tmp={0:448}, tmp___0=0] [L6623] flow->ref - 1 VAL [\old(cl)=18446744073709551550, __dynamic_pr_debug(& descriptor, "atm_tc_put(sch %p,[qdisc %p],flow %p)\n", sch, p, flow)=18446744073709551567, __this_module={18446744073709551561:18446744073709551562}, atm_class_ops={174:0}, atm_class_ops_group0={0:0}, atm_policy={173:0}, atm_qdisc_ops={175:0}, atm_qdisc_ops_group0={0:0}, atm_qdisc_ops_group1={0:0}, cl=18446744073709551550, descriptor={180:0}, descriptor___0={179:0}, descriptor___1={177:0}, descriptor___2={178:0}, flow={0:-66}, flow->ref=2147483649, LDV_IN_INTERRUPT=1, ldv_retval_0=0, ldv_retval_1=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, llc_oui_ip={172:0}, p={0:448}, ref_cnt=0, sch={0:0}, sch={0:0}, tmp={0:448}, tmp___0=0] - UnprovableResult [Line: 6242]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6242]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7080]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7080]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6295]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6295]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6891]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6891]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6623]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6567]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 6567]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7929]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7929]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7935]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 7935]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8055]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8055]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8172]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8172]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8252]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 8252]: 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 52 procedures, 709 locations, 22 error locations. Started 1 CEGAR loops. OverallTime: 17.7s, OverallIterations: 6, TraceHistogramMax: 12, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 14.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3752 SdHoareTripleChecker+Valid, 13.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3752 mSDsluCounter, 9401 SdHoareTripleChecker+Invalid, 12.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3994 mSDsCounter, 97 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1300 IncrementalHoareTripleChecker+Invalid, 1397 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 97 mSolverCounterUnsat, 5407 mSDtfsCounter, 1300 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4397occurred in iteration=5, InterpolantAutomatonStates: 15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 5 MinimizatonAttempts, 59 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 562 NumberOfCodeBlocks, 562 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 450 ConstructedInterpolants, 0 QuantifiedInterpolants, 582 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 1091/1091 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 could not prove your program: unable to determine feasibility of some traces [2022-11-22 02:12:10,464 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/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 Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/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_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_atm.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/config/svcomp-Overflow-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/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 6c4ab0d347d6c58a2b5191b2f18450c386609151b3047d9385b0116d6b1677b6 --- 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:12:12,815 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:12:12,817 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:12:12,846 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:12:12,848 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:12:12,850 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:12:12,852 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:12:12,858 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:12:12,861 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:12:12,863 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:12:12,864 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:12:12,866 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:12:12,868 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:12:12,871 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:12:12,873 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:12:12,874 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:12:12,877 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:12:12,884 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:12:12,885 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:12:12,887 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:12:12,893 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:12:12,894 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:12:12,896 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:12:12,902 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:12:12,905 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:12:12,905 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:12:12,906 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:12:12,911 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:12:12,911 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:12:12,912 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:12:12,913 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:12:12,913 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:12:12,914 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:12:12,928 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:12:12,929 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:12:12,931 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:12:12,932 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:12:12,933 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:12:12,934 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:12:12,935 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:12:12,935 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:12:12,940 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/config/svcomp-Overflow-64bit-Taipan_Bitvector.epf [2022-11-22 02:12:12,984 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:12:12,984 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:12:12,986 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:12:12,986 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:12:12,987 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:12:12,987 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:12:12,987 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:12:12,987 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:12:12,988 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:12:12,988 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:12:12,989 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:12:12,989 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:12:12,990 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:12:12,990 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-22 02:12:12,990 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:12:12,991 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:12:12,991 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:12:12,991 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:12:12,991 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-22 02:12:12,991 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-22 02:12:12,992 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-22 02:12:12,992 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-22 02:12:12,992 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:12:12,992 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:12:12,992 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:12:12,993 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:12:12,993 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-22 02:12:12,993 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:12:12,993 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:12:12,994 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:12:12,994 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:12:12,994 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:12:12,995 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-11-22 02:12:12,995 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-22 02:12:12,995 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:12:12,995 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:12:12,995 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-22 02:12:12,996 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/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_0a022630-21af-451a-b218-e8642889807d/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 -> 6c4ab0d347d6c58a2b5191b2f18450c386609151b3047d9385b0116d6b1677b6 [2022-11-22 02:12:13,414 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:12:13,441 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:12:13,444 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:12:13,446 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:12:13,447 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:12:13,448 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_atm.ko-entry_point.cil.out.i [2022-11-22 02:12:16,513 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:12:17,120 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:12:17,122 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-net--sched--sch_atm.ko-entry_point.cil.out.i [2022-11-22 02:12:17,168 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/data/e46a049d0/09863671213e40a2b12c823b2e60151f/FLAG1a2f5ea12 [2022-11-22 02:12:17,190 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a022630-21af-451a-b218-e8642889807d/bin/utaipan-g80aRyZoba/data/e46a049d0/09863671213e40a2b12c823b2e60151f [2022-11-22 02:12:17,192 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:12:17,194 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:12:17,197 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:12:17,197 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:12:17,201 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:12:17,202 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:12:17" (1/1) ... [2022-11-22 02:12:17,204 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12d6268b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:12:17, skipping insertion in model container [2022-11-22 02:12:17,204 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:12:17" (1/1) ... [2022-11-22 02:12:17,212 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:12:17,392 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:12:18,080 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5877] [2022-11-22 02:12:18,081 WARN L1259 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5878-5879] [2022-11-22 02:12:18,085 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.UnsupportedOperationException: Integer overflow check for leftshift is not yet implemented. at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitvectorTranslation.constructOverflowCheckForBinaryBitwiseIntegerExpression(BitvectorTranslation.java:1570) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.addIntegerBoundsCheck(CExpressionTranslator.java:1060) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:430) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1177) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:152) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2143) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:143) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.TypeHandler.visit(TypeHandler.java:455) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:183) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2116) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:143) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-22 02:12:18,093 INFO L158 Benchmark]: Toolchain (without parser) took 897.22ms. Allocated memory was 77.6MB in the beginning and 107.0MB in the end (delta: 29.4MB). Free memory was 43.4MB in the beginning and 54.2MB in the end (delta: -10.9MB). Peak memory consumption was 18.5MB. Max. memory is 16.1GB. [2022-11-22 02:12:18,093 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 77.6MB. Free memory is still 55.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-22 02:12:18,095 INFO L158 Benchmark]: CACSL2BoogieTranslator took 892.81ms. Allocated memory was 77.6MB in the beginning and 107.0MB in the end (delta: 29.4MB). Free memory was 43.1MB in the beginning and 54.2MB in the end (delta: -11.1MB). Peak memory consumption was 18.5MB. Max. memory is 16.1GB. [2022-11-22 02:12:18,096 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.29ms. Allocated memory is still 77.6MB. Free memory is still 55.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 892.81ms. Allocated memory was 77.6MB in the beginning and 107.0MB in the end (delta: 29.4MB). Free memory was 43.1MB in the beginning and 54.2MB in the end (delta: -11.1MB). Peak memory consumption was 18.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: UnsupportedOperationException: Integer overflow check for leftshift is not yet implemented. de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: UnsupportedOperationException: Integer overflow check for leftshift is not yet implemented.: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitvectorTranslation.constructOverflowCheckForBinaryBitwiseIntegerExpression(BitvectorTranslation.java:1570) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: UnsupportedOperationException: Integer overflow check for leftshift is not yet implemented.