./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ae007674 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a900a56caf1252bf2b77371f0836914c913e44b231203ecd4eebd687a96fd0c2 --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ae00767 [2021-12-28 03:59:56,846 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 03:59:56,848 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 03:59:56,888 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 03:59:56,888 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 03:59:56,891 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 03:59:56,892 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 03:59:56,895 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 03:59:56,897 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 03:59:56,900 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 03:59:56,901 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 03:59:56,904 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 03:59:56,904 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 03:59:56,906 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 03:59:56,907 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 03:59:56,909 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 03:59:56,910 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 03:59:56,910 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 03:59:56,912 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 03:59:56,916 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 03:59:56,917 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 03:59:56,918 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 03:59:56,919 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 03:59:56,920 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 03:59:56,924 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 03:59:56,925 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 03:59:56,925 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 03:59:56,926 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 03:59:56,927 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 03:59:56,927 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 03:59:56,928 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 03:59:56,928 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 03:59:56,929 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 03:59:56,930 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 03:59:56,931 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 03:59:56,931 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 03:59:56,932 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 03:59:56,932 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 03:59:56,932 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 03:59:56,933 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 03:59:56,934 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 03:59:56,934 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 03:59:56,963 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 03:59:56,963 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 03:59:56,964 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 03:59:56,964 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 03:59:56,965 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 03:59:56,965 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 03:59:56,966 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 03:59:56,966 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 03:59:56,966 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 03:59:56,967 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 03:59:56,967 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 03:59:56,967 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 03:59:56,967 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 03:59:56,968 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 03:59:56,968 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 03:59:56,968 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 03:59:56,968 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 03:59:56,968 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 03:59:56,968 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 03:59:56,969 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 03:59:56,969 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 03:59:56,969 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 03:59:56,969 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 03:59:56,969 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 03:59:56,969 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 03:59:56,970 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 03:59:56,970 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 03:59:56,970 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 03:59:56,970 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 03:59:56,970 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 03:59:56,970 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a900a56caf1252bf2b77371f0836914c913e44b231203ecd4eebd687a96fd0c2 [2021-12-28 03:59:57,342 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 03:59:57,360 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 03:59:57,362 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 03:59:57,364 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 03:59:57,364 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 03:59:57,365 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i [2021-12-28 03:59:57,433 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e1fc73ec/5b4d4e2d53684666b887a903d85ce4a2/FLAG4d634c02a [2021-12-28 03:59:58,072 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 03:59:58,073 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i [2021-12-28 03:59:58,117 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e1fc73ec/5b4d4e2d53684666b887a903d85ce4a2/FLAG4d634c02a [2021-12-28 03:59:58,174 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e1fc73ec/5b4d4e2d53684666b887a903d85ce4a2 [2021-12-28 03:59:58,176 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 03:59:58,177 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 03:59:58,179 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 03:59:58,179 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 03:59:58,182 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 03:59:58,182 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:59:58" (1/1) ... [2021-12-28 03:59:58,183 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cf62479 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 03:59:58, skipping insertion in model container [2021-12-28 03:59:58,183 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 03:59:58" (1/1) ... [2021-12-28 03:59:58,188 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 03:59:58,315 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 03:59:58,712 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5986] [2021-12-28 03:59:58,718 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5987-5988] [2021-12-28 03:59:59,028 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/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i[188410,188423] [2021-12-28 04:00:00,094 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 04:00:00,149 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 04:00:00,248 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5986] [2021-12-28 04:00:00,248 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5987-5988] [2021-12-28 04:00:00,261 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/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i[188410,188423] [2021-12-28 04:00:00,468 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 04:00:00,593 INFO L208 MainTranslator]: Completed translation [2021-12-28 04:00:00,594 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:00 WrapperNode [2021-12-28 04:00:00,594 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 04:00:00,595 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 04:00:00,595 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 04:00:00,595 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 04:00:00,599 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:00" (1/1) ... [2021-12-28 04:00:00,676 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:00" (1/1) ... [2021-12-28 04:00:00,832 INFO L137 Inliner]: procedures = 350, calls = 2000, calls flagged for inlining = 171, calls inlined = 139, statements flattened = 4668 [2021-12-28 04:00:00,833 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 04:00:00,833 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 04:00:00,834 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 04:00:00,834 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 04:00:00,840 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:00" (1/1) ... [2021-12-28 04:00:00,840 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:00" (1/1) ... [2021-12-28 04:00:00,874 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:00" (1/1) ... [2021-12-28 04:00:00,875 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:00" (1/1) ... [2021-12-28 04:00:00,961 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:00" (1/1) ... [2021-12-28 04:00:00,986 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:00" (1/1) ... [2021-12-28 04:00:01,009 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:00" (1/1) ... [2021-12-28 04:00:01,038 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 04:00:01,040 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 04:00:01,040 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 04:00:01,041 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 04:00:01,041 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:00" (1/1) ... [2021-12-28 04:00:01,047 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 04:00:01,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 04:00:01,165 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) [2021-12-28 04:00:01,180 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 [2021-12-28 04:00:01,197 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-28 04:00:01,198 INFO L130 BoogieDeclarations]: Found specification of procedure get_page [2021-12-28 04:00:01,198 INFO L138 BoogieDeclarations]: Found implementation of procedure get_page [2021-12-28 04:00:01,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-28 04:00:01,198 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_release_tx_bufs [2021-12-28 04:00:01,198 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_release_tx_bufs [2021-12-28 04:00:01,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-28 04:00:01,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-28 04:00:01,199 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-12-28 04:00:01,199 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-12-28 04:00:01,199 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-12-28 04:00:01,199 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-12-28 04:00:01,199 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_change_mtu [2021-12-28 04:00:01,199 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_change_mtu [2021-12-28 04:00:01,200 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-12-28 04:00:01,200 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-12-28 04:00:01,200 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_write [2021-12-28 04:00:01,200 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_write [2021-12-28 04:00:01,200 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-12-28 04:00:01,200 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-12-28 04:00:01,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-28 04:00:01,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-28 04:00:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 04:00:01,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 04:00:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-12-28 04:00:01,201 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-12-28 04:00:01,201 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2021-12-28 04:00:01,201 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2021-12-28 04:00:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure bind_evtchn_to_irqhandler [2021-12-28 04:00:01,202 INFO L138 BoogieDeclarations]: Found implementation of procedure bind_evtchn_to_irqhandler [2021-12-28 04:00:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_transaction_end [2021-12-28 04:00:01,202 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_transaction_end [2021-12-28 04:00:01,202 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_remove [2021-12-28 04:00:01,202 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_remove [2021-12-28 04:00:01,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-28 04:00:01,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-28 04:00:01,204 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-12-28 04:00:01,204 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-12-28 04:00:01,204 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-28 04:00:01,204 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-28 04:00:01,204 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_grant_ring [2021-12-28 04:00:01,204 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_grant_ring [2021-12-28 04:00:01,204 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-28 04:00:01,205 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-28 04:00:01,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-28 04:00:01,205 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-28 04:00:01,205 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_claim_grant_reference [2021-12-28 04:00:01,205 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_claim_grant_reference [2021-12-28 04:00:01,205 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-28 04:00:01,206 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-28 04:00:01,206 INFO L130 BoogieDeclarations]: Found specification of procedure netif_set_real_num_tx_queues [2021-12-28 04:00:01,206 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_set_real_num_tx_queues [2021-12-28 04:00:01,206 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access [2021-12-28 04:00:01,207 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access [2021-12-28 04:00:01,211 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_disconnect_backend [2021-12-28 04:00:01,211 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_disconnect_backend [2021-12-28 04:00:01,211 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_stats64 [2021-12-28 04:00:01,211 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_stats64 [2021-12-28 04:00:01,211 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-28 04:00:01,211 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-28 04:00:01,212 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_alloc_evtchn [2021-12-28 04:00:01,212 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_alloc_evtchn [2021-12-28 04:00:01,212 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-12-28 04:00:01,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-12-28 04:00:01,212 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_alloc_grant_references [2021-12-28 04:00:01,212 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_alloc_grant_references [2021-12-28 04:00:01,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 04:00:01,212 INFO L130 BoogieDeclarations]: Found specification of procedure netfront_tx_slot_available [2021-12-28 04:00:01,212 INFO L138 BoogieDeclarations]: Found implementation of procedure netfront_tx_slot_available [2021-12-28 04:00:01,212 INFO L130 BoogieDeclarations]: Found specification of procedure notify_remote_via_irq [2021-12-28 04:00:01,212 INFO L138 BoogieDeclarations]: Found implementation of procedure notify_remote_via_irq [2021-12-28 04:00:01,212 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_release_grant_reference [2021-12-28 04:00:01,212 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_release_grant_reference [2021-12-28 04:00:01,212 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2021-12-28 04:00:01,212 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2021-12-28 04:00:01,212 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_can_sg [2021-12-28 04:00:01,213 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_can_sg [2021-12-28 04:00:01,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 04:00:01,213 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-12-28 04:00:01,213 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-12-28 04:00:01,213 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-12-28 04:00:01,213 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-12-28 04:00:01,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-12-28 04:00:01,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-12-28 04:00:01,213 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2021-12-28 04:00:01,213 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2021-12-28 04:00:01,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2021-12-28 04:00:01,213 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_rxidx [2021-12-28 04:00:01,213 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_rxidx [2021-12-28 04:00:01,213 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-28 04:00:01,213 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-28 04:00:01,213 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 04:00:01,213 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-12-28 04:00:01,214 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-12-28 04:00:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 04:00:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure write_queue_xenstore_keys [2021-12-28 04:00:01,214 INFO L138 BoogieDeclarations]: Found implementation of procedure write_queue_xenstore_keys [2021-12-28 04:00:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure pfn_to_mfn [2021-12-28 04:00:01,214 INFO L138 BoogieDeclarations]: Found implementation of procedure pfn_to_mfn [2021-12-28 04:00:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-12-28 04:00:01,214 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-12-28 04:00:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure add_id_to_freelist [2021-12-28 04:00:01,214 INFO L138 BoogieDeclarations]: Found implementation of procedure add_id_to_freelist [2021-12-28 04:00:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_alloc_rx_buffers [2021-12-28 04:00:01,214 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_alloc_rx_buffers [2021-12-28 04:00:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure skb_entry_set_link [2021-12-28 04:00:01,214 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_entry_set_link [2021-12-28 04:00:01,214 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-28 04:00:01,214 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-28 04:00:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-28 04:00:01,215 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-28 04:00:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-12-28 04:00:01,215 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-12-28 04:00:01,215 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2021-12-28 04:00:01,215 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2021-12-28 04:00:01,217 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_end_foreign_access_ref [2021-12-28 04:00:01,217 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_end_foreign_access_ref [2021-12-28 04:00:01,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-28 04:00:01,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-28 04:00:01,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-28 04:00:01,217 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-12-28 04:00:01,218 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-12-28 04:00:01,218 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_free_grant_references [2021-12-28 04:00:01,218 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_free_grant_references [2021-12-28 04:00:01,218 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2021-12-28 04:00:01,218 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2021-12-28 04:00:01,218 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-12-28 04:00:01,218 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-12-28 04:00:01,218 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-28 04:00:01,218 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-28 04:00:01,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-28 04:00:01,218 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_from_irqhandler [2021-12-28 04:00:01,218 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_from_irqhandler [2021-12-28 04:00:01,218 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2021-12-28 04:00:01,218 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2021-12-28 04:00:01,218 INFO L130 BoogieDeclarations]: Found specification of procedure netback_changed [2021-12-28 04:00:01,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netback_changed [2021-12-28 04:00:01,222 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_poll_controller [2021-12-28 04:00:01,222 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_poll_controller [2021-12-28 04:00:01,222 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2021-12-28 04:00:01,222 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2021-12-28 04:00:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 04:00:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-28 04:00:01,223 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-28 04:00:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-28 04:00:01,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-28 04:00:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-12-28 04:00:01,223 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-12-28 04:00:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-28 04:00:01,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-28 04:00:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_select_queue [2021-12-28 04:00:01,223 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_select_queue [2021-12-28 04:00:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_end_access [2021-12-28 04:00:01,223 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_end_access [2021-12-28 04:00:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get [2021-12-28 04:00:01,223 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get [2021-12-28 04:00:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-28 04:00:01,223 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-28 04:00:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-28 04:00:01,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-28 04:00:01,224 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_ref [2021-12-28 04:00:01,224 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_ref [2021-12-28 04:00:01,224 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-28 04:00:01,224 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-28 04:00:01,224 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2021-12-28 04:00:01,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2021-12-28 04:00:01,224 INFO L130 BoogieDeclarations]: Found specification of procedure skb_add_rx_frag [2021-12-28 04:00:01,224 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_add_rx_frag [2021-12-28 04:00:01,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 04:00:01,224 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2021-12-28 04:00:01,224 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2021-12-28 04:00:01,224 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-12-28 04:00:01,224 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-12-28 04:00:01,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-28 04:00:01,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-28 04:00:01,224 INFO L130 BoogieDeclarations]: Found specification of procedure get_id_from_freelist [2021-12-28 04:00:01,224 INFO L138 BoogieDeclarations]: Found implementation of procedure get_id_from_freelist [2021-12-28 04:00:01,224 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-12-28 04:00:01,225 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-12-28 04:00:01,225 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_fix_features [2021-12-28 04:00:01,225 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_fix_features [2021-12-28 04:00:01,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 04:00:01,225 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-12-28 04:00:01,225 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-12-28 04:00:01,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 04:00:01,225 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-12-28 04:00:01,225 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-12-28 04:00:01,225 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2021-12-28 04:00:01,225 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2021-12-28 04:00:01,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 04:00:01,225 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2021-12-28 04:00:01,225 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2021-12-28 04:00:01,225 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-12-28 04:00:01,225 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-12-28 04:00:01,225 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-12-28 04:00:01,225 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-12-28 04:00:01,225 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-12-28 04:00:01,226 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-12-28 04:00:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-12-28 04:00:01,226 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-12-28 04:00:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-12-28 04:00:01,226 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-12-28 04:00:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-12-28 04:00:01,226 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-12-28 04:00:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-12-28 04:00:01,226 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-12-28 04:00:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure gnttab_grant_foreign_access_ref [2021-12-28 04:00:01,226 INFO L138 BoogieDeclarations]: Found implementation of procedure gnttab_grant_foreign_access_ref [2021-12-28 04:00:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-28 04:00:01,226 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-28 04:00:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_set_features [2021-12-28 04:00:01,226 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_set_features [2021-12-28 04:00:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-12-28 04:00:01,226 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-12-28 04:00:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-28 04:00:01,226 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-28 04:00:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 04:00:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-12-28 04:00:01,227 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-12-28 04:00:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2021-12-28 04:00:01,227 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2021-12-28 04:00:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure xenbus_free_evtchn [2021-12-28 04:00:01,227 INFO L138 BoogieDeclarations]: Found implementation of procedure xenbus_free_evtchn [2021-12-28 04:00:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_get_rx_skb [2021-12-28 04:00:01,227 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_get_rx_skb [2021-12-28 04:00:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 04:00:01,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 04:00:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure xennet_tx_buf_gc [2021-12-28 04:00:01,227 INFO L138 BoogieDeclarations]: Found implementation of procedure xennet_tx_buf_gc [2021-12-28 04:00:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-12-28 04:00:01,227 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-12-28 04:00:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-28 04:00:01,227 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-28 04:00:01,754 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 04:00:01,758 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 04:00:02,406 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-28 04:00:08,983 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 04:00:08,995 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 04:00:08,995 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-28 04:00:08,998 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 04:00:08 BoogieIcfgContainer [2021-12-28 04:00:08,998 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 04:00:08,999 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 04:00:08,999 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 04:00:09,001 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 04:00:09,001 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 03:59:58" (1/3) ... [2021-12-28 04:00:09,001 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29aba4c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 04:00:09, skipping insertion in model container [2021-12-28 04:00:09,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 04:00:00" (2/3) ... [2021-12-28 04:00:09,002 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29aba4c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 04:00:09, skipping insertion in model container [2021-12-28 04:00:09,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 04:00:08" (3/3) ... [2021-12-28 04:00:09,003 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--xen-netfront.ko-entry_point.cil.out.i [2021-12-28 04:00:09,006 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 04:00:09,006 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-28 04:00:09,039 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 04:00:09,043 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-28 04:00:09,043 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-28 04:00:09,071 INFO L276 IsEmpty]: Start isEmpty. Operand has 1587 states, 1111 states have (on average 1.297029702970297) internal successors, (1441), 1141 states have internal predecessors, (1441), 367 states have call successors, (367), 108 states have call predecessors, (367), 107 states have return successors, (362), 360 states have call predecessors, (362), 362 states have call successors, (362) [2021-12-28 04:00:09,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-12-28 04:00:09,087 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:00:09,088 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:00:09,088 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:00:09,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:00:09,092 INFO L85 PathProgramCache]: Analyzing trace with hash -1077420318, now seen corresponding path program 1 times [2021-12-28 04:00:09,098 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:00:09,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357632271] [2021-12-28 04:00:09,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:00:09,099 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:00:09,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:00:09,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 04:00:09,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:00:09,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:00:09,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 04:00:09,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 04:00:09,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 04:00:09,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 04:00:09,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 04:00:09,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-28 04:00:09,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-28 04:00:09,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 04:00:09,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-28 04:00:09,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-28 04:00:09,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-28 04:00:09,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-28 04:00:09,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-28 04:00:09,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:00:09,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-28 04:00:09,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:00:09,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-28 04:00:09,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:00:09,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-28 04:00:09,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-28 04:00:09,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:09,871 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2021-12-28 04:00:09,872 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:00:09,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357632271] [2021-12-28 04:00:09,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357632271] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:00:09,872 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:00:09,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:00:09,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622774411] [2021-12-28 04:00:09,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:00:09,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:00:09,878 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:00:09,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:00:09,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:00:09,899 INFO L87 Difference]: Start difference. First operand has 1587 states, 1111 states have (on average 1.297029702970297) internal successors, (1441), 1141 states have internal predecessors, (1441), 367 states have call successors, (367), 108 states have call predecessors, (367), 107 states have return successors, (362), 360 states have call predecessors, (362), 362 states have call successors, (362) Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (26), 5 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-28 04:00:16,331 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:00:19,592 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:00:21,914 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:00:24,223 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:00:25,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:00:25,576 INFO L93 Difference]: Finished difference Result 4573 states and 6357 transitions. [2021-12-28 04:00:25,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-28 04:00:25,578 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (26), 5 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 162 [2021-12-28 04:00:25,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:00:25,614 INFO L225 Difference]: With dead ends: 4573 [2021-12-28 04:00:25,615 INFO L226 Difference]: Without dead ends: 2943 [2021-12-28 04:00:25,628 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2021-12-28 04:00:25,632 INFO L933 BasicCegarLoop]: 2150 mSDtfsCounter, 3983 mSDsluCounter, 3122 mSDsCounter, 0 mSdLazyCounter, 3969 mSolverCounterSat, 2801 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4209 SdHoareTripleChecker+Valid, 5272 SdHoareTripleChecker+Invalid, 6774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2801 IncrementalHoareTripleChecker+Valid, 3969 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2021-12-28 04:00:25,633 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4209 Valid, 5272 Invalid, 6774 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2801 Valid, 3969 Invalid, 4 Unknown, 0 Unchecked, 15.1s Time] [2021-12-28 04:00:25,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2943 states. [2021-12-28 04:00:25,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2943 to 2569. [2021-12-28 04:00:25,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2569 states, 1803 states have (on average 1.2784248474764282) internal successors, (2305), 1846 states have internal predecessors, (2305), 572 states have call successors, (572), 193 states have call predecessors, (572), 193 states have return successors, (576), 562 states have call predecessors, (576), 571 states have call successors, (576) [2021-12-28 04:00:25,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2569 states to 2569 states and 3453 transitions. [2021-12-28 04:00:25,815 INFO L78 Accepts]: Start accepts. Automaton has 2569 states and 3453 transitions. Word has length 162 [2021-12-28 04:00:25,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:00:25,817 INFO L470 AbstractCegarLoop]: Abstraction has 2569 states and 3453 transitions. [2021-12-28 04:00:25,817 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (26), 5 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-28 04:00:25,817 INFO L276 IsEmpty]: Start isEmpty. Operand 2569 states and 3453 transitions. [2021-12-28 04:00:25,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-12-28 04:00:25,826 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:00:25,827 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:00:25,827 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 04:00:25,827 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:00:25,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:00:25,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1609982772, now seen corresponding path program 1 times [2021-12-28 04:00:25,828 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:00:25,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143664250] [2021-12-28 04:00:25,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:00:25,831 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:00:25,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:00:26,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 04:00:26,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:00:26,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:00:26,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 04:00:26,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 04:00:26,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 04:00:26,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 04:00:26,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 04:00:26,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-28 04:00:26,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-28 04:00:26,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 04:00:26,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-28 04:00:26,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-28 04:00:26,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-28 04:00:26,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-28 04:00:26,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-28 04:00:26,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:00:26,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-28 04:00:26,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:26,198 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2021-12-28 04:00:26,199 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:00:26,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143664250] [2021-12-28 04:00:26,199 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143664250] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:00:26,199 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:00:26,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:00:26,200 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656792371] [2021-12-28 04:00:26,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:00:26,201 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:00:26,202 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:00:26,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:00:26,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:00:26,203 INFO L87 Difference]: Start difference. First operand 2569 states and 3453 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (22), 5 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-12-28 04:00:32,335 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:00:35,062 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:00:37,147 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:00:39,497 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:00:41,576 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:00:43,837 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:00:46,115 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:00:47,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:00:47,229 INFO L93 Difference]: Finished difference Result 6794 states and 9260 transitions. [2021-12-28 04:00:47,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 04:00:47,230 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (22), 5 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 155 [2021-12-28 04:00:47,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:00:47,268 INFO L225 Difference]: With dead ends: 6794 [2021-12-28 04:00:47,269 INFO L226 Difference]: Without dead ends: 4252 [2021-12-28 04:00:47,277 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-12-28 04:00:47,278 INFO L933 BasicCegarLoop]: 2928 mSDtfsCounter, 2425 mSDsluCounter, 4669 mSDsCounter, 0 mSdLazyCounter, 3957 mSolverCounterSat, 1445 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2666 SdHoareTripleChecker+Valid, 7597 SdHoareTripleChecker+Invalid, 5409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1445 IncrementalHoareTripleChecker+Valid, 3957 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2021-12-28 04:00:47,278 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2666 Valid, 7597 Invalid, 5409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1445 Valid, 3957 Invalid, 7 Unknown, 0 Unchecked, 20.6s Time] [2021-12-28 04:00:47,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4252 states. [2021-12-28 04:00:47,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4252 to 3705. [2021-12-28 04:00:47,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3705 states, 2615 states have (on average 1.2822179732313574) internal successors, (3353), 2674 states have internal predecessors, (3353), 814 states have call successors, (814), 273 states have call predecessors, (814), 275 states have return successors, (833), 804 states have call predecessors, (833), 813 states have call successors, (833) [2021-12-28 04:00:47,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3705 states to 3705 states and 5000 transitions. [2021-12-28 04:00:47,391 INFO L78 Accepts]: Start accepts. Automaton has 3705 states and 5000 transitions. Word has length 155 [2021-12-28 04:00:47,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:00:47,392 INFO L470 AbstractCegarLoop]: Abstraction has 3705 states and 5000 transitions. [2021-12-28 04:00:47,393 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (22), 5 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-12-28 04:00:47,393 INFO L276 IsEmpty]: Start isEmpty. Operand 3705 states and 5000 transitions. [2021-12-28 04:00:47,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2021-12-28 04:00:47,399 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:00:47,400 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:00:47,400 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 04:00:47,401 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:00:47,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:00:47,402 INFO L85 PathProgramCache]: Analyzing trace with hash 356772008, now seen corresponding path program 1 times [2021-12-28 04:00:47,402 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:00:47,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767764356] [2021-12-28 04:00:47,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:00:47,402 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:00:47,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:00:47,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 04:00:47,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:00:47,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:00:47,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 04:00:47,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 04:00:47,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 04:00:47,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 04:00:47,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 04:00:47,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-28 04:00:47,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-28 04:00:47,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 04:00:47,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-28 04:00:47,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 04:00:47,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-28 04:00:47,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-28 04:00:47,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-28 04:00:47,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-12-28 04:00:47,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-28 04:00:47,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:00:47,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-28 04:00:47,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:47,740 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2021-12-28 04:00:47,740 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:00:47,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767764356] [2021-12-28 04:00:47,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767764356] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:00:47,741 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:00:47,743 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-28 04:00:47,743 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020403720] [2021-12-28 04:00:47,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:00:47,745 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-28 04:00:47,745 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:00:47,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-28 04:00:47,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-28 04:00:47,746 INFO L87 Difference]: Start difference. First operand 3705 states and 5000 transitions. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-28 04:00:52,823 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:00:54,907 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:00:56,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 04:00:56,219 INFO L93 Difference]: Finished difference Result 7897 states and 10767 transitions. [2021-12-28 04:00:56,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 04:00:56,220 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 180 [2021-12-28 04:00:56,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 04:00:56,237 INFO L225 Difference]: With dead ends: 7897 [2021-12-28 04:00:56,237 INFO L226 Difference]: Without dead ends: 4236 [2021-12-28 04:00:56,248 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-12-28 04:00:56,252 INFO L933 BasicCegarLoop]: 1988 mSDtfsCounter, 1429 mSDsluCounter, 4233 mSDsCounter, 0 mSdLazyCounter, 3351 mSolverCounterSat, 1398 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1495 SdHoareTripleChecker+Valid, 6221 SdHoareTripleChecker+Invalid, 4751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1398 IncrementalHoareTripleChecker+Valid, 3351 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2021-12-28 04:00:56,253 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1495 Valid, 6221 Invalid, 4751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1398 Valid, 3351 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2021-12-28 04:00:56,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4236 states. [2021-12-28 04:00:56,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4236 to 3705. [2021-12-28 04:00:56,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3705 states, 2615 states have (on average 1.2791586998087954) internal successors, (3345), 2674 states have internal predecessors, (3345), 814 states have call successors, (814), 273 states have call predecessors, (814), 275 states have return successors, (833), 804 states have call predecessors, (833), 813 states have call successors, (833) [2021-12-28 04:00:56,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3705 states to 3705 states and 4992 transitions. [2021-12-28 04:00:56,355 INFO L78 Accepts]: Start accepts. Automaton has 3705 states and 4992 transitions. Word has length 180 [2021-12-28 04:00:56,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 04:00:56,357 INFO L470 AbstractCegarLoop]: Abstraction has 3705 states and 4992 transitions. [2021-12-28 04:00:56,357 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (24), 5 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-28 04:00:56,357 INFO L276 IsEmpty]: Start isEmpty. Operand 3705 states and 4992 transitions. [2021-12-28 04:00:56,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2021-12-28 04:00:56,360 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 04:00:56,360 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-28 04:00:56,361 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 04:00:56,361 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-28 04:00:56,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 04:00:56,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1421263068, now seen corresponding path program 1 times [2021-12-28 04:00:56,361 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 04:00:56,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573082321] [2021-12-28 04:00:56,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 04:00:56,362 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 04:00:56,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 04:00:56,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-28 04:00:56,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 04:00:56,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 04:00:56,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-28 04:00:56,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 04:00:56,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-28 04:00:56,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-28 04:00:56,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-28 04:00:56,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-28 04:00:56,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-28 04:00:56,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-28 04:00:56,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-28 04:00:56,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-28 04:00:56,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-28 04:00:56,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-28 04:00:56,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-28 04:00:56,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-28 04:00:56,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2021-12-28 04:00:56,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 04:00:56,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-28 04:00:56,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 04:00:56,778 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2021-12-28 04:00:56,778 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 04:00:56,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573082321] [2021-12-28 04:00:56,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573082321] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 04:00:56,779 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 04:00:56,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 04:00:56,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190535693] [2021-12-28 04:00:56,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 04:00:56,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 04:00:56,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 04:00:56,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 04:00:56,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-28 04:00:56,780 INFO L87 Difference]: Start difference. First operand 3705 states and 4992 transitions. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-12-28 04:01:01,782 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-28 04:01:04,482 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []