/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--rfc1051.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 13:06:28,949 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 13:06:28,952 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 13:06:29,012 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 13:06:29,013 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 13:06:29,018 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 13:06:29,023 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 13:06:29,053 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 13:06:29,056 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 13:06:29,063 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 13:06:29,065 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 13:06:29,068 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 13:06:29,069 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 13:06:29,072 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 13:06:29,074 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 13:06:29,080 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 13:06:29,081 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 13:06:29,082 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 13:06:29,089 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 13:06:29,097 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 13:06:29,101 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 13:06:29,103 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 13:06:29,105 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 13:06:29,108 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 13:06:29,119 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 13:06:29,119 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 13:06:29,119 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 13:06:29,123 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 13:06:29,123 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 13:06:29,125 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 13:06:29,125 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 13:06:29,126 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 13:06:29,129 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 13:06:29,130 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 13:06:29,131 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 13:06:29,131 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 13:06:29,133 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 13:06:29,133 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 13:06:29,133 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 13:06:29,134 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 13:06:29,135 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 13:06:29,137 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-16 13:06:29,191 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 13:06:29,192 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 13:06:29,193 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 13:06:29,193 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 13:06:29,194 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 13:06:29,194 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 13:06:29,197 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 13:06:29,198 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 13:06:29,198 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 13:06:29,198 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 13:06:29,199 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 13:06:29,200 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 13:06:29,200 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 13:06:29,200 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 13:06:29,200 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 13:06:29,200 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 13:06:29,200 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 13:06:29,201 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 13:06:29,201 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 13:06:29,201 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 13:06:29,201 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 13:06:29,201 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 13:06:29,202 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 13:06:29,202 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 13:06:29,202 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 13:06:29,202 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 13:06:29,202 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:06:29,203 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 13:06:29,203 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 13:06:29,203 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 13:06:29,203 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 13:06:29,203 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 13:06:29,204 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 13:06:29,204 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 [2022-10-16 13:06:29,660 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 13:06:29,689 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 13:06:29,692 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 13:06:29,693 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 13:06:29,694 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 13:06:29,696 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--rfc1051.ko-entry_point.cil.out.i [2022-10-16 13:06:29,786 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f75d54a0/c99b74cc76a24446aba83f844e8405da/FLAGdab5da2b1 [2022-10-16 13:06:30,708 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 13:06:30,709 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--rfc1051.ko-entry_point.cil.out.i [2022-10-16 13:06:30,751 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f75d54a0/c99b74cc76a24446aba83f844e8405da/FLAGdab5da2b1 [2022-10-16 13:06:31,188 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f75d54a0/c99b74cc76a24446aba83f844e8405da [2022-10-16 13:06:31,192 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 13:06:31,198 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 13:06:31,199 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 13:06:31,200 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 13:06:31,207 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 13:06:31,208 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:06:31" (1/1) ... [2022-10-16 13:06:31,210 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@795b56cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:31, skipping insertion in model container [2022-10-16 13:06:31,210 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:06:31" (1/1) ... [2022-10-16 13:06:31,218 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 13:06:31,321 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 13:06:32,202 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--rfc1051.ko-entry_point.cil.out.i[153414,153427] [2022-10-16 13:06:32,511 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:06:32,533 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 13:06:32,715 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--rfc1051.ko-entry_point.cil.out.i[153414,153427] [2022-10-16 13:06:32,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:06:32,859 INFO L208 MainTranslator]: Completed translation [2022-10-16 13:06:32,861 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:32 WrapperNode [2022-10-16 13:06:32,861 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 13:06:32,863 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 13:06:32,863 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 13:06:32,863 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 13:06:32,872 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:32" (1/1) ... [2022-10-16 13:06:32,929 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:32" (1/1) ... [2022-10-16 13:06:33,025 INFO L138 Inliner]: procedures = 84, calls = 171, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 544 [2022-10-16 13:06:33,026 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 13:06:33,028 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 13:06:33,028 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 13:06:33,028 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 13:06:33,041 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:32" (1/1) ... [2022-10-16 13:06:33,042 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:32" (1/1) ... [2022-10-16 13:06:33,068 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:32" (1/1) ... [2022-10-16 13:06:33,073 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:32" (1/1) ... [2022-10-16 13:06:33,126 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:32" (1/1) ... [2022-10-16 13:06:33,135 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:32" (1/1) ... [2022-10-16 13:06:33,141 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:32" (1/1) ... [2022-10-16 13:06:33,146 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:32" (1/1) ... [2022-10-16 13:06:33,156 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 13:06:33,157 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 13:06:33,158 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 13:06:33,158 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 13:06:33,159 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:32" (1/1) ... [2022-10-16 13:06:33,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:06:33,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:06:33,204 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-16 13:06:33,230 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-16 13:06:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 13:06:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 13:06:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 13:06:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 13:06:33,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 13:06:33,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 13:06:33,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-16 13:06:33,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-16 13:06:33,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 13:06:33,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-10-16 13:06:33,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-10-16 13:06:33,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 13:06:33,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-10-16 13:06:33,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-10-16 13:06:33,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-16 13:06:33,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-16 13:06:33,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 13:06:33,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 13:06:33,283 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 13:06:33,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 13:06:33,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-10-16 13:06:33,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-10-16 13:06:33,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_successful_zalloc [2022-10-16 13:06:33,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_successful_zalloc [2022-10-16 13:06:33,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 13:06:33,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-16 13:06:33,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-16 13:06:33,285 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-10-16 13:06:33,285 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-10-16 13:06:33,285 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-16 13:06:33,285 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-16 13:06:33,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 13:06:33,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 13:06:33,286 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~$Pointer$~X~int~TO~VOID [2022-10-16 13:06:33,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~$Pointer$~X~int~TO~VOID [2022-10-16 13:06:33,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 13:06:33,286 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 13:06:33,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 13:06:33,676 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 13:06:33,679 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 13:06:33,812 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-16 13:06:34,771 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 13:06:34,784 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 13:06:34,785 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-10-16 13:06:34,788 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:06:34 BoogieIcfgContainer [2022-10-16 13:06:34,788 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 13:06:34,791 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 13:06:34,791 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 13:06:34,795 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 13:06:34,796 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 01:06:31" (1/3) ... [2022-10-16 13:06:34,797 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bbe13b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:06:34, skipping insertion in model container [2022-10-16 13:06:34,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:06:32" (2/3) ... [2022-10-16 13:06:34,797 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bbe13b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:06:34, skipping insertion in model container [2022-10-16 13:06:34,798 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:06:34" (3/3) ... [2022-10-16 13:06:34,799 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--rfc1051.ko-entry_point.cil.out.i [2022-10-16 13:06:34,824 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 13:06:34,824 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2022-10-16 13:06:34,898 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 13:06:34,908 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;@32cb2103, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 13:06:34,909 INFO L358 AbstractCegarLoop]: Starting to check reachability of 32 error locations. [2022-10-16 13:06:34,915 INFO L276 IsEmpty]: Start isEmpty. Operand has 243 states, 175 states have (on average 1.5314285714285714) internal successors, (268), 211 states have internal predecessors, (268), 25 states have call successors, (25), 11 states have call predecessors, (25), 10 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-10-16 13:06:34,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-10-16 13:06:34,928 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:06:34,928 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:06:34,929 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_skb_allocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_skb_allocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_skb_allocErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 29 more)] === [2022-10-16 13:06:34,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:06:34,936 INFO L85 PathProgramCache]: Analyzing trace with hash 236205358, now seen corresponding path program 1 times [2022-10-16 13:06:34,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:06:34,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665482104] [2022-10-16 13:06:34,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:06:34,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:06:35,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:35,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:06:35,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:35,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:06:35,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:35,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:06:35,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:35,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-16 13:06:35,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:35,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 13:06:35,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:06:35,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665482104] [2022-10-16 13:06:35,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665482104] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:06:35,457 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:06:35,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:06:35,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109033841] [2022-10-16 13:06:35,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:06:35,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:06:35,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:06:35,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:06:35,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:06:35,512 INFO L87 Difference]: Start difference. First operand has 243 states, 175 states have (on average 1.5314285714285714) internal successors, (268), 211 states have internal predecessors, (268), 25 states have call successors, (25), 11 states have call predecessors, (25), 10 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 13:06:35,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:06:35,925 INFO L93 Difference]: Finished difference Result 497 states and 664 transitions. [2022-10-16 13:06:35,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 13:06:35,928 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 33 [2022-10-16 13:06:35,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:06:35,943 INFO L225 Difference]: With dead ends: 497 [2022-10-16 13:06:35,944 INFO L226 Difference]: Without dead ends: 242 [2022-10-16 13:06:35,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:06:35,954 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 46 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 663 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-16 13:06:35,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 663 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-16 13:06:35,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2022-10-16 13:06:36,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 224. [2022-10-16 13:06:36,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 164 states have (on average 1.475609756097561) internal successors, (242), 193 states have internal predecessors, (242), 21 states have call successors, (21), 9 states have call predecessors, (21), 9 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-10-16 13:06:36,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 284 transitions. [2022-10-16 13:06:36,060 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 284 transitions. Word has length 33 [2022-10-16 13:06:36,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:06:36,061 INFO L495 AbstractCegarLoop]: Abstraction has 224 states and 284 transitions. [2022-10-16 13:06:36,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 13:06:36,062 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 284 transitions. [2022-10-16 13:06:36,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-10-16 13:06:36,065 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:06:36,065 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:06:36,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 13:06:36,067 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_skb_allocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_skb_allocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_skb_allocErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 29 more)] === [2022-10-16 13:06:36,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:06:36,069 INFO L85 PathProgramCache]: Analyzing trace with hash 455060076, now seen corresponding path program 1 times [2022-10-16 13:06:36,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:06:36,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863670058] [2022-10-16 13:06:36,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:06:36,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:06:36,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:36,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:06:36,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:36,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:06:36,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:36,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:06:36,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:36,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-16 13:06:36,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:36,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 13:06:36,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:06:36,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863670058] [2022-10-16 13:06:36,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863670058] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:06:36,325 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:06:36,325 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:06:36,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268955314] [2022-10-16 13:06:36,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:06:36,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:06:36,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:06:36,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:06:36,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:06:36,328 INFO L87 Difference]: Start difference. First operand 224 states and 284 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 13:06:36,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:06:36,692 INFO L93 Difference]: Finished difference Result 490 states and 622 transitions. [2022-10-16 13:06:36,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:06:36,693 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 33 [2022-10-16 13:06:36,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:06:36,697 INFO L225 Difference]: With dead ends: 490 [2022-10-16 13:06:36,697 INFO L226 Difference]: Without dead ends: 274 [2022-10-16 13:06:36,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:06:36,701 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 134 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 653 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-16 13:06:36,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 653 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-16 13:06:36,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2022-10-16 13:06:36,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 256. [2022-10-16 13:06:36,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 191 states have (on average 1.450261780104712) internal successors, (277), 220 states have internal predecessors, (277), 23 states have call successors, (23), 12 states have call predecessors, (23), 12 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2022-10-16 13:06:36,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 323 transitions. [2022-10-16 13:06:36,728 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 323 transitions. Word has length 33 [2022-10-16 13:06:36,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:06:36,729 INFO L495 AbstractCegarLoop]: Abstraction has 256 states and 323 transitions. [2022-10-16 13:06:36,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-10-16 13:06:36,729 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 323 transitions. [2022-10-16 13:06:36,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-10-16 13:06:36,732 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:06:36,733 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-10-16 13:06:36,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 13:06:36,733 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_skb_allocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_skb_allocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_skb_allocErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 29 more)] === [2022-10-16 13:06:36,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:06:36,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1242714302, now seen corresponding path program 1 times [2022-10-16 13:06:36,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:06:36,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774360900] [2022-10-16 13:06:36,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:06:36,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:06:36,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:37,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:06:37,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:37,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:06:37,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:37,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:06:37,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:37,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 13:06:37,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:37,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:06:37,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:37,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:06:37,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:37,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-16 13:06:37,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:37,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:06:37,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:37,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:06:37,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:37,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-10-16 13:06:37,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:37,263 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-10-16 13:06:37,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:06:37,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774360900] [2022-10-16 13:06:37,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774360900] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:06:37,265 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:06:37,265 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:06:37,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453283928] [2022-10-16 13:06:37,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:06:37,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:06:37,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:06:37,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:06:37,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:06:37,269 INFO L87 Difference]: Start difference. First operand 256 states and 323 transitions. Second operand has 6 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-10-16 13:06:37,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:06:37,912 INFO L93 Difference]: Finished difference Result 396 states and 527 transitions. [2022-10-16 13:06:37,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 13:06:37,913 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 78 [2022-10-16 13:06:37,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:06:37,917 INFO L225 Difference]: With dead ends: 396 [2022-10-16 13:06:37,918 INFO L226 Difference]: Without dead ends: 392 [2022-10-16 13:06:37,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:06:37,920 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 325 mSDsluCounter, 777 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 1178 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-10-16 13:06:37,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 1178 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-10-16 13:06:37,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2022-10-16 13:06:37,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 252. [2022-10-16 13:06:37,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252 states, 191 states have (on average 1.4293193717277486) internal successors, (273), 216 states have internal predecessors, (273), 23 states have call successors, (23), 12 states have call predecessors, (23), 12 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2022-10-16 13:06:37,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 319 transitions. [2022-10-16 13:06:37,976 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 319 transitions. Word has length 78 [2022-10-16 13:06:37,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:06:37,981 INFO L495 AbstractCegarLoop]: Abstraction has 252 states and 319 transitions. [2022-10-16 13:06:37,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-10-16 13:06:37,982 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 319 transitions. [2022-10-16 13:06:37,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-10-16 13:06:37,987 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:06:37,987 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-10-16 13:06:37,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 13:06:37,991 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_skb_allocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_skb_allocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_skb_allocErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 29 more)] === [2022-10-16 13:06:37,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:06:37,992 INFO L85 PathProgramCache]: Analyzing trace with hash -130562071, now seen corresponding path program 1 times [2022-10-16 13:06:37,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:06:37,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401176003] [2022-10-16 13:06:37,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:06:37,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:06:38,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:38,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:06:38,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:38,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:06:38,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:38,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:06:38,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:38,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 13:06:38,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:38,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:06:38,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:38,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:06:38,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:38,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-16 13:06:38,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:38,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:06:38,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:38,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 13:06:38,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:38,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-10-16 13:06:38,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:06:38,553 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-10-16 13:06:38,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:06:38,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401176003] [2022-10-16 13:06:38,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401176003] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:06:38,554 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:06:38,555 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:06:38,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161036236] [2022-10-16 13:06:38,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:06:38,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:06:38,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:06:38,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:06:38,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:06:38,557 INFO L87 Difference]: Start difference. First operand 252 states and 319 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 13:06:38,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:06:38,910 INFO L93 Difference]: Finished difference Result 502 states and 642 transitions. [2022-10-16 13:06:38,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:06:38,911 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 79 [2022-10-16 13:06:38,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:06:38,913 INFO L225 Difference]: With dead ends: 502 [2022-10-16 13:06:38,914 INFO L226 Difference]: Without dead ends: 271 [2022-10-16 13:06:38,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:06:38,916 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 45 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 816 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-10-16 13:06:38,918 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 816 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-10-16 13:06:38,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2022-10-16 13:06:38,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 253. [2022-10-16 13:06:38,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 192 states have (on average 1.4270833333333333) internal successors, (274), 217 states have internal predecessors, (274), 23 states have call successors, (23), 12 states have call predecessors, (23), 12 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2022-10-16 13:06:38,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 320 transitions. [2022-10-16 13:06:38,936 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 320 transitions. Word has length 79 [2022-10-16 13:06:38,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:06:38,936 INFO L495 AbstractCegarLoop]: Abstraction has 253 states and 320 transitions. [2022-10-16 13:06:38,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 13:06:38,937 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 320 transitions. [2022-10-16 13:06:38,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-10-16 13:06:38,938 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:06:38,939 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-10-16 13:06:38,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 13:06:38,939 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_skb_allocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_skb_allocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_skb_allocErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 29 more)] === [2022-10-16 13:06:38,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:06:38,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1525741768, now seen corresponding path program 1 times [2022-10-16 13:06:38,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:06:38,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811262336] [2022-10-16 13:06:38,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:06:38,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:06:38,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-16 13:06:38,994 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-10-16 13:06:39,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-16 13:06:39,091 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-10-16 13:06:39,091 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-10-16 13:06:39,093 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 32 remaining) [2022-10-16 13:06:39,096 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_skb_allocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 32 remaining) [2022-10-16 13:06:39,096 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_skb_allocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 32 remaining) [2022-10-16 13:06:39,096 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_skb_allocErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 32 remaining) [2022-10-16 13:06:39,096 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_skb_allocErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 32 remaining) [2022-10-16 13:06:39,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 32 remaining) [2022-10-16 13:06:39,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 32 remaining) [2022-10-16 13:06:39,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 32 remaining) [2022-10-16 13:06:39,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_set_removeErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 32 remaining) [2022-10-16 13:06:39,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_set_removeErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 32 remaining) [2022-10-16 13:06:39,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_set_removeErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 32 remaining) [2022-10-16 13:06:39,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_set_removeErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 32 remaining) [2022-10-16 13:06:39,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_set_removeErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 32 remaining) [2022-10-16 13:06:39,099 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_set_removeErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 32 remaining) [2022-10-16 13:06:39,099 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ldv_set_removeErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 32 remaining) [2022-10-16 13:06:39,099 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 32 remaining) [2022-10-16 13:06:39,099 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 32 remaining) [2022-10-16 13:06:39,100 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 32 remaining) [2022-10-16 13:06:39,100 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 32 remaining) [2022-10-16 13:06:39,100 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 32 remaining) [2022-10-16 13:06:39,100 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 32 remaining) [2022-10-16 13:06:39,101 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 32 remaining) [2022-10-16 13:06:39,101 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 32 remaining) [2022-10-16 13:06:39,101 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 32 remaining) [2022-10-16 13:06:39,101 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 32 remaining) [2022-10-16 13:06:39,101 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 32 remaining) [2022-10-16 13:06:39,102 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 32 remaining) [2022-10-16 13:06:39,102 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 32 remaining) [2022-10-16 13:06:39,102 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 32 remaining) [2022-10-16 13:06:39,102 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 32 remaining) [2022-10-16 13:06:39,103 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 32 remaining) [2022-10-16 13:06:39,103 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 32 remaining) [2022-10-16 13:06:39,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 13:06:39,108 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-10-16 13:06:39,114 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-10-16 13:06:39,135 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,137 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,137 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,137 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,138 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,138 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,138 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,139 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,139 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,139 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,139 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,140 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,140 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,140 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,141 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,141 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,141 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,141 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,141 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,142 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,142 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,142 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,142 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,143 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,143 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,143 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,144 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,144 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,144 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,144 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,144 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,145 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,145 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,145 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,145 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,146 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,146 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,146 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,146 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,147 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,147 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,147 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,147 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,148 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,148 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,148 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,148 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,149 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,149 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,149 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,149 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,150 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,150 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,150 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,152 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,153 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,153 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,153 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,154 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,154 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,154 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,154 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,156 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,157 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,157 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,157 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,157 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,157 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,158 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,158 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,158 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,158 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,159 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,159 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,159 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,159 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,160 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,160 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,160 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,160 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,160 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,164 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,164 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,165 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,165 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,165 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,165 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,166 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,169 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,169 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,170 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,170 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,170 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,170 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,171 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,171 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,171 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,171 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,172 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,172 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,173 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,173 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,173 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,173 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,174 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,174 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,174 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,174 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,175 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,175 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,175 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,175 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,175 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled [2022-10-16 13:06:39,176 WARN L418 cessorBacktranslator]: Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled [2022-10-16 13:06:39,278 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 01:06:39 BoogieIcfgContainer [2022-10-16 13:06:39,278 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-10-16 13:06:39,279 INFO L158 Benchmark]: Toolchain (without parser) took 8085.48ms. Allocated memory was 152.0MB in the beginning and 283.1MB in the end (delta: 131.1MB). Free memory was 118.7MB in the beginning and 116.5MB in the end (delta: 2.2MB). Peak memory consumption was 134.3MB. Max. memory is 8.0GB. [2022-10-16 13:06:39,279 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 152.0MB. Free memory is still 122.0MB. There was no memory consumed. Max. memory is 8.0GB. [2022-10-16 13:06:39,280 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1662.58ms. Allocated memory is still 152.0MB. Free memory was 118.5MB in the beginning and 67.1MB in the end (delta: 51.4MB). Peak memory consumption was 50.5MB. Max. memory is 8.0GB. [2022-10-16 13:06:39,300 INFO L158 Benchmark]: Boogie Procedure Inliner took 163.34ms. Allocated memory is still 152.0MB. Free memory was 67.1MB in the beginning and 62.4MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2022-10-16 13:06:39,301 INFO L158 Benchmark]: Boogie Preprocessor took 128.49ms. Allocated memory is still 152.0MB. Free memory was 62.4MB in the beginning and 57.7MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2022-10-16 13:06:39,301 INFO L158 Benchmark]: RCFGBuilder took 1631.04ms. Allocated memory was 152.0MB in the beginning and 205.5MB in the end (delta: 53.5MB). Free memory was 57.1MB in the beginning and 144.2MB in the end (delta: -87.0MB). Peak memory consumption was 34.6MB. Max. memory is 8.0GB. [2022-10-16 13:06:39,302 INFO L158 Benchmark]: TraceAbstraction took 4487.40ms. Allocated memory was 205.5MB in the beginning and 283.1MB in the end (delta: 77.6MB). Free memory was 143.7MB in the beginning and 116.5MB in the end (delta: 27.2MB). Peak memory consumption was 104.8MB. Max. memory is 8.0GB. [2022-10-16 13:06:39,304 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.27ms. Allocated memory is still 152.0MB. Free memory is still 122.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 1662.58ms. Allocated memory is still 152.0MB. Free memory was 118.5MB in the beginning and 67.1MB in the end (delta: 51.4MB). Peak memory consumption was 50.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 163.34ms. Allocated memory is still 152.0MB. Free memory was 67.1MB in the beginning and 62.4MB in the end (delta: 4.7MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 128.49ms. Allocated memory is still 152.0MB. Free memory was 62.4MB in the beginning and 57.7MB in the end (delta: 4.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * RCFGBuilder took 1631.04ms. Allocated memory was 152.0MB in the beginning and 205.5MB in the end (delta: 53.5MB). Free memory was 57.1MB in the beginning and 144.2MB in the end (delta: -87.0MB). Peak memory consumption was 34.6MB. Max. memory is 8.0GB. * TraceAbstraction took 4487.40ms. Allocated memory was 205.5MB in the beginning and 283.1MB in the end (delta: 77.6MB). Free memory was 143.7MB in the beginning and 116.5MB in the end (delta: 27.2MB). Peak memory consumption was 104.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#res#1 : $Pointer$ not handled - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Nested struct field access of VarList #Ultimate.C_memset_#ptr#1 : $Pointer$ not handled * 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 - CounterExampleResult [Line: 5535]: integer overflow possible integer overflow possible We found a FailurePath: [L5355] int ldv_state_variable_1 ; [L5356] int LDV_IN_INTERRUPT = 1; [L5357] struct archdr *rfc1051_proto_group0 ; [L5358] int ref_cnt ; [L5359] int ldv_state_variable_0 ; [L5360] struct net_device *rfc1051_proto_group1 ; [L5379-L5382] static struct ArcProto rfc1051_proto = {115, 507, 1, & rx, & build_header, & prepare_tx, (int (*)(struct net_device * , int ))0, (int (*)(struct net_device * , int ))0}; [L5565] int ldv_retval_0 ; [L5761] Element set_impl[15] ; [L5762] int last_index = 0; [L5896] Set LDV_SKBS ; VAL [last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5582] int ldvarg1 ; [L5583] int tmp ; [L5584] unsigned short ldvarg4 ; [L5585] unsigned short tmp___0 ; [L5586] struct sk_buff *ldvarg3 ; [L5587] void *tmp___1 ; [L5588] int ldvarg0 ; [L5589] int tmp___2 ; [L5590] int ldvarg5 ; [L5591] int tmp___3 ; [L5592] uint8_t ldvarg2 ; [L5593] int ldvarg6 ; [L5594] int tmp___4 ; [L5595] int tmp___5 ; [L5596] int tmp___6 ; [L5597] int tmp___7 ; [L5599] tmp = __VERIFIER_nondet_int() [L5600] ldvarg1 = tmp [L5601] tmp___0 = __VERIFIER_nondet_ushort() [L5602] ldvarg4 = tmp___0 VAL [last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, ldvarg1=0, ldvarg2={14:0}, ldvarg4=3267, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}, tmp=0, tmp___0=3267] [L5603] CALL, EXPR ldv_successful_zalloc(232UL) VAL [\old(__size)=232, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5274] EXPR, FCALL calloc(1UL, __size) VAL [\old(__size)=232, __size=232, calloc(1UL, __size)={-2:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5274] void *p = calloc(1UL, __size); VAL [\old(__size)=232, __size=232, calloc(1UL, __size)={-2:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, p={-2:0}, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5275] CALL assume_abort_if_not(p != (void *)0) VAL [\old(cond)=1, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5271] COND FALSE !(!cond) VAL [\old(cond)=1, cond=1, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5275] RET assume_abort_if_not(p != (void *)0) VAL [\old(__size)=232, __size=232, calloc(1UL, __size)={-2:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, p={-2:0}, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5276] return p; VAL [\old(__size)=232, \result={-2:0}, __size=232, calloc(1UL, __size)={-2:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, p={-2:0}, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5603] RET, EXPR ldv_successful_zalloc(232UL) VAL [last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_successful_zalloc(232UL)={-2:0}, ldvarg1=0, ldvarg2={14:0}, ldvarg4=3267, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}, tmp=0, tmp___0=3267] [L5603] tmp___1 = ldv_successful_zalloc(232UL) [L5604] ldvarg3 = (struct sk_buff *)tmp___1 [L5605] tmp___2 = __VERIFIER_nondet_int() [L5606] ldvarg0 = tmp___2 [L5607] tmp___3 = __VERIFIER_nondet_int() [L5608] ldvarg5 = tmp___3 [L5609] tmp___4 = __VERIFIER_nondet_int() [L5610] ldvarg6 = tmp___4 [L5611] CALL ldv_initialize() [L5915] CALL ldv_set_init(LDV_SKBS) [L5767] set = set_impl [L5768] last_index = 0 VAL [last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=0, ldv_state_variable_1=0, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set={0:0}, set={11:0}, set_impl={11:0}] [L5915] RET ldv_set_init(LDV_SKBS) [L5611] RET ldv_initialize() [L5612] FCALL memset((void *)(& ldvarg2), 0, 1UL) [L5613] ldv_state_variable_1 = 0 [L5614] ref_cnt = 0 [L5615] ldv_state_variable_0 = 1 VAL [last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=0, ldvarg0=-3, ldvarg1=0, ldvarg2={14:0}, ldvarg3={-2:0}, ldvarg4=3267, ldvarg5=-4, ldvarg6=-2147483645, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}, tmp=0, tmp___0=3267, tmp___1={-2:0}, tmp___2=-3, tmp___3=-4, tmp___4=-2147483645] [L5617] tmp___5 = __VERIFIER_nondet_int() [L5619] case 0: [L5651] case 1: VAL [last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=0, ldvarg0=-3, ldvarg1=0, ldvarg2={14:0}, ldvarg3={-2:0}, ldvarg4=3267, ldvarg5=-4, ldvarg6=-2147483645, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}, tmp=0, tmp___0=3267, tmp___1={-2:0}, tmp___2=-3, tmp___3=-4, tmp___4=-2147483645, tmp___5=1] [L5652] COND TRUE ldv_state_variable_0 != 0 [L5653] tmp___7 = __VERIFIER_nondet_int() [L5655] case 0: [L5663] case 1: VAL [last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=0, ldvarg0=-3, ldvarg1=0, ldvarg2={14:0}, ldvarg3={-2:0}, ldvarg4=3267, ldvarg5=-4, ldvarg6=-2147483645, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}, tmp=0, tmp___0=3267, tmp___1={-2:0}, tmp___2=-3, tmp___3=-4, tmp___4=-2147483645, tmp___5=1, tmp___7=1] [L5664] COND TRUE ldv_state_variable_0 == 1 [L5665] CALL, EXPR arcnet_rfc1051_init() [L5387] arc_proto_map[241] = & rfc1051_proto [L5388] EXPR arc_proto_map[241] [L5388] arc_proto_map[240] = arc_proto_map[241] [L5389] COND TRUE (unsigned long )arc_bcast_proto == (unsigned long )arc_proto_default [L5390] arc_bcast_proto = & rfc1051_proto VAL [arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=0, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5393] return (0); VAL [\result=0, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=1, ldv_state_variable_1=0, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5665] RET, EXPR arcnet_rfc1051_init() [L5665] ldv_retval_0 = arcnet_rfc1051_init() [L5666] COND TRUE ldv_retval_0 == 0 [L5667] ldv_state_variable_0 = 3 [L5668] ldv_state_variable_1 = 1 [L5669] CALL ldv_initialize_ArcProto_1() [L5570] void *tmp ; [L5571] void *tmp___0 ; VAL [arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5573] CALL, EXPR ldv_successful_zalloc(20UL) VAL [\old(__size)=20, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5274] EXPR, FCALL calloc(1UL, __size) VAL [\old(__size)=20, __size=20, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, calloc(1UL, __size)={-5:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5274] void *p = calloc(1UL, __size); VAL [\old(__size)=20, __size=20, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, calloc(1UL, __size)={-5:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, p={-5:0}, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5275] CALL assume_abort_if_not(p != (void *)0) VAL [\old(cond)=1, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5271] COND FALSE !(!cond) VAL [\old(cond)=1, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, cond=1, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5275] RET assume_abort_if_not(p != (void *)0) VAL [\old(__size)=20, __size=20, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, calloc(1UL, __size)={-5:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, p={-5:0}, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5276] return p; VAL [\old(__size)=20, \result={-5:0}, __size=20, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, calloc(1UL, __size)={-5:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, p={-5:0}, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5573] RET, EXPR ldv_successful_zalloc(20UL) VAL [arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_successful_zalloc(20UL)={-5:0}, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={0:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5573] tmp = ldv_successful_zalloc(20UL) [L5574] rfc1051_proto_group0 = (struct archdr *)tmp VAL [arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}, tmp={-5:0}] [L5575] CALL, EXPR ldv_successful_zalloc(3264UL) VAL [\old(__size)=3264, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5274] EXPR, FCALL calloc(1UL, __size) VAL [\old(__size)=3264, __size=3264, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, calloc(1UL, __size)={-6:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5274] void *p = calloc(1UL, __size); VAL [\old(__size)=3264, __size=3264, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, calloc(1UL, __size)={-6:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, p={-6:0}, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5275] CALL assume_abort_if_not(p != (void *)0) VAL [\old(cond)=1, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5271] COND FALSE !(!cond) VAL [\old(cond)=1, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, cond=1, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5275] RET assume_abort_if_not(p != (void *)0) VAL [\old(__size)=3264, __size=3264, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, calloc(1UL, __size)={-6:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, p={-6:0}, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5276] return p; VAL [\old(__size)=3264, \result={-6:0}, __size=3264, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, calloc(1UL, __size)={-6:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, p={-6:0}, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}] [L5575] RET, EXPR ldv_successful_zalloc(3264UL) VAL [arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_successful_zalloc(3264UL)={-6:0}, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={0:0}, set_impl={11:0}, tmp={-5:0}] [L5575] tmp___0 = ldv_successful_zalloc(3264UL) [L5576] rfc1051_proto_group1 = (struct net_device *)tmp___0 VAL [arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={-6:0}, set_impl={11:0}, tmp={-5:0}, tmp___0={-6:0}] [L5669] RET ldv_initialize_ArcProto_1() [L5672] COND FALSE !(ldv_retval_0 != 0) VAL [arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ldvarg0=-3, ldvarg1=0, ldvarg2={14:0}, ldvarg3={-2:0}, ldvarg4=3267, ldvarg5=-4, ldvarg6=-2147483645, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={-6:0}, set_impl={11:0}, tmp=0, tmp___0=3267, tmp___1={-2:0}, tmp___2=-3, tmp___3=-4, tmp___4=-2147483645, tmp___5=1, tmp___7=1] [L5617] tmp___5 = __VERIFIER_nondet_int() [L5619] case 0: VAL [arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ldvarg0=-3, ldvarg1=0, ldvarg2={14:0}, ldvarg3={-2:0}, ldvarg4=3267, ldvarg5=-4, ldvarg6=-2147483645, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={-6:0}, set_impl={11:0}, tmp=0, tmp___0=3267, tmp___1={-2:0}, tmp___2=-3, tmp___3=-4, tmp___4=-2147483645, tmp___5=0, tmp___7=1] [L5620] COND TRUE ldv_state_variable_1 != 0 [L5621] tmp___6 = __VERIFIER_nondet_int() [L5623] case 0: VAL [arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ldvarg0=-3, ldvarg1=0, ldvarg2={14:0}, ldvarg3={-2:0}, ldvarg4=3267, ldvarg5=-4, ldvarg6=-2147483645, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={-6:0}, set_impl={11:0}, tmp=0, tmp___0=3267, tmp___1={-2:0}, tmp___2=-3, tmp___3=-4, tmp___4=-2147483645, tmp___5=0, tmp___6=0, tmp___7=1] [L5624] COND TRUE ldv_state_variable_1 == 1 [L5625] CALL prepare_tx(rfc1051_proto_group1, rfc1051_proto_group0, ldvarg6, ldvarg5) [L5527] struct arcnet_local *lp ; [L5528] void *tmp ; [L5529] struct arc_hardware *hard ; [L5530] int ofs ; VAL [\old(bufnum)=-4, \old(length)=-2147483645, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, bufnum=-4, dev={-6:0}, dev={-6:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, length=-2147483645, pkt={-5:0}, pkt={-5:0}, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={-6:0}, set_impl={11:0}] [L5532] CALL, EXPR netdev_priv((struct net_device const *)dev) VAL [arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, dev={-6:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={-6:0}, set_impl={11:0}] [L5365] return ((void *)dev + 3264U); VAL [\result={-6:3264}, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, dev={-6:0}, dev={-6:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={-6:0}, set_impl={11:0}] [L5532] RET, EXPR netdev_priv((struct net_device const *)dev) VAL [\old(bufnum)=-4, \old(length)=-2147483645, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, bufnum=-4, dev={-6:0}, dev={-6:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, length=-2147483645, netdev_priv((struct net_device const *)dev)={-6:3264}, pkt={-5:0}, pkt={-5:0}, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={-6:0}, set_impl={11:0}] [L5532] tmp = netdev_priv((struct net_device const *)dev) [L5533] lp = (struct arcnet_local *)tmp [L5534] hard = & pkt->hard VAL [\old(bufnum)=-4, \old(length)=-2147483645, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, bufnum=-4, dev={-6:0}, dev={-6:0}, hard={-5:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, length=-2147483645, lp={-6:3264}, pkt={-5:0}, pkt={-5:0}, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={-6:0}, set_impl={11:0}, tmp={-6:3264}] [L5535] length + -4 VAL [\old(bufnum)=-4, \old(length)=-2147483645, arc_bcast_proto={10:0}, arc_proto_default={0:0}, arc_proto_map={3266:0}, bufnum=-4, dev={-6:0}, dev={-6:0}, hard={-5:0}, last_index=0, LDV_IN_INTERRUPT=1, ldv_retval_0=0, LDV_SKBS={0:0}, ldv_state_variable_0=3, ldv_state_variable_1=1, length=-2147483645, lp={-6:3264}, pkt={-5:0}, pkt={-5:0}, ref_cnt=0, rfc1051_proto={10:0}, rfc1051_proto_group0={-5:0}, rfc1051_proto_group1={-6:0}, set_impl={11:0}, tmp={-6:3264}] - UnprovableResult [Line: 5787]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5787]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5791]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5791]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5815]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5815]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5818]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5818]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5824]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5824]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5825]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5825]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5827]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5827]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5535]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5547]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5547]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5552]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5552]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5555]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5555]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5451]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5451]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5453]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5453]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5455]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5455]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5465]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5465]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5257]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5257]: 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 12 procedures, 244 locations, 32 error locations. Started 1 CEGAR loops. OverallTime: 4.2s, OverallIterations: 5, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 571 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 550 mSDsluCounter, 3310 SdHoareTripleChecker+Invalid, 1.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2064 mSDsCounter, 171 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 834 IncrementalHoareTripleChecker+Invalid, 1005 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 171 mSolverCounterUnsat, 1246 mSDtfsCounter, 834 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 73 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=256occurred in iteration=2, InterpolantAutomatonStates: 22, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 4 MinimizatonAttempts, 194 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 303 NumberOfCodeBlocks, 303 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 219 ConstructedInterpolants, 0 QuantifiedInterpolants, 377 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 88/88 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2022-10-16 13:06:39,364 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...