./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--neterion--vxge--vxge.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--neterion--vxge--vxge.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f085b218468a15bc92b425fbdda1f8244da2d1b865c2b5565d1c8416e2552f72 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 03:30:12,390 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:30:12,393 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:30:12,439 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:30:12,443 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:30:12,448 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:30:12,450 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:30:12,458 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:30:12,460 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:30:12,461 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:30:12,462 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:30:12,463 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:30:12,464 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:30:12,465 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:30:12,466 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:30:12,467 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:30:12,468 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:30:12,469 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:30:12,471 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:30:12,473 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:30:12,474 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:30:12,475 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:30:12,477 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:30:12,478 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:30:12,481 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:30:12,481 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:30:12,482 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:30:12,483 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:30:12,483 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:30:12,484 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:30:12,485 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:30:12,486 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:30:12,486 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:30:12,487 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:30:12,489 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:30:12,489 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:30:12,490 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:30:12,490 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:30:12,490 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:30:12,491 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:30:12,492 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:30:12,493 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:30:12,514 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:30:12,514 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:30:12,514 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:30:12,515 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:30:12,515 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:30:12,516 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:30:12,516 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:30:12,516 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:30:12,516 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:30:12,517 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:30:12,517 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:30:12,517 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:30:12,517 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:30:12,518 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:30:12,518 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:30:12,518 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:30:12,518 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:30:12,519 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:30:12,519 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:30:12,520 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:30:12,520 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:30:12,520 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:30:12,520 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:30:12,521 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:30:12,521 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:30:12,521 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:30:12,521 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:30:12,522 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:30:12,522 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:30:12,522 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:30:12,522 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:30:12,523 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:30:12,523 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:30:12,523 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:30:12,523 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:30:12,524 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:30:12,524 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:30:12,524 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:30:12,524 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f085b218468a15bc92b425fbdda1f8244da2d1b865c2b5565d1c8416e2552f72 [2022-11-03 03:30:12,786 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:30:12,817 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:30:12,820 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:30:12,821 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:30:12,823 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:30:12,824 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--neterion--vxge--vxge.ko-entry_point.cil.out.i [2022-11-03 03:30:12,893 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/data/be93e8039/0e3ff119eb0f42768c2bb914473c3a29/FLAG45e4668a8 [2022-11-03 03:30:14,113 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:30:14,113 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--neterion--vxge--vxge.ko-entry_point.cil.out.i [2022-11-03 03:30:14,192 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/data/be93e8039/0e3ff119eb0f42768c2bb914473c3a29/FLAG45e4668a8 [2022-11-03 03:30:14,259 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/data/be93e8039/0e3ff119eb0f42768c2bb914473c3a29 [2022-11-03 03:30:14,261 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:30:14,263 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:30:14,264 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:30:14,264 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:30:14,268 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:30:14,269 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:30:14" (1/1) ... [2022-11-03 03:30:14,270 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a6395ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:14, skipping insertion in model container [2022-11-03 03:30:14,270 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:30:14" (1/1) ... [2022-11-03 03:30:14,278 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:30:14,526 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:30:23,274 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--neterion--vxge--vxge.ko-entry_point.cil.out.i[783899,783912] [2022-11-03 03:30:23,668 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:30:23,747 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:30:24,730 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--neterion--vxge--vxge.ko-entry_point.cil.out.i[783899,783912] [2022-11-03 03:30:24,749 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:30:25,020 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:30:25,020 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:25 WrapperNode [2022-11-03 03:30:25,020 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:30:25,022 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:30:25,022 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:30:25,022 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:30:25,030 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:25" (1/1) ... [2022-11-03 03:30:25,276 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:25" (1/1) ... [2022-11-03 03:30:25,842 INFO L138 Inliner]: procedures = 727, calls = 7637, calls flagged for inlining = 291, calls inlined = 285, statements flattened = 18881 [2022-11-03 03:30:25,842 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:30:25,843 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:30:25,843 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:30:25,843 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:30:25,854 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:25" (1/1) ... [2022-11-03 03:30:25,854 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:25" (1/1) ... [2022-11-03 03:30:25,971 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:25" (1/1) ... [2022-11-03 03:30:25,973 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:25" (1/1) ... [2022-11-03 03:30:26,525 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:25" (1/1) ... [2022-11-03 03:30:26,584 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:25" (1/1) ... [2022-11-03 03:30:26,795 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:25" (1/1) ... [2022-11-03 03:30:26,865 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:25" (1/1) ... [2022-11-03 03:30:27,037 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:30:27,056 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:30:27,056 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:30:27,057 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:30:27,058 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:25" (1/1) ... [2022-11-03 03:30:27,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:30:27,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:30:27,122 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:30:27,187 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:30:27,263 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_reset [2022-11-03 03:30:27,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_reset [2022-11-03 03:30:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_close [2022-11-03 03:30:27,264 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_close [2022-11-03 03:30:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_sw_reset [2022-11-03 03:30:27,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_sw_reset [2022-11-03 03:30:27,264 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_xmac_tx_stats_get [2022-11-03 03:30:27,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_xmac_tx_stats_get [2022-11-03 03:30:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-03 03:30:27,265 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-03 03:30:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_destroy [2022-11-03 03:30:27,265 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_destroy [2022-11-03 03:30:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rx_map [2022-11-03 03:30:27,265 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rx_map [2022-11-03 03:30:27,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:30:27,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:30:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-03 03:30:27,266 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-03 03:30:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_device_unregister [2022-11-03 03:30:27,266 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_device_unregister [2022-11-03 03:30:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_destroy [2022-11-03 03:30:27,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_destroy [2022-11-03 03:30:27,266 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-03 03:30:27,267 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-03 03:30:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-03 03:30:27,267 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-03 03:30:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure VXGE_COMPLETE_VPATH_TX [2022-11-03 03:30:27,267 INFO L138 BoogieDeclarations]: Found implementation of procedure VXGE_COMPLETE_VPATH_TX [2022-11-03 03:30:27,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:30:27,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:30:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_stats_enable [2022-11-03 03:30:27,268 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_stats_enable [2022-11-03 03:30:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-03 03:30:27,268 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-03 03:30:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_intr_enable [2022-11-03 03:30:27,268 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_intr_enable [2022-11-03 03:30:27,268 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-03 03:30:27,268 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-03 03:30:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_irq [2022-11-03 03:30:27,269 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_irq [2022-11-03 03:30:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_sset [2022-11-03 03:30:27,269 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_sset [2022-11-03 03:30:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_work_120 [2022-11-03 03:30:27,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_work_120 [2022-11-03 03:30:27,269 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_access_rights_get [2022-11-03 03:30:27,270 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_access_rights_get [2022-11-03 03:30:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_pre_post [2022-11-03 03:30:27,270 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_pre_post [2022-11-03 03:30:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-03 03:30:27,270 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-03 03:30:27,270 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_5 [2022-11-03 03:30:27,271 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_5 [2022-11-03 03:30:27,272 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 03:30:27,272 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 03:30:27,272 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-03 03:30:27,272 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-03 03:30:27,272 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 03:30:27,273 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 03:30:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_buffer_set [2022-11-03 03:30:27,273 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_buffer_set [2022-11-03 03:30:27,273 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_rx_doorbell_init [2022-11-03 03:30:27,286 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_rx_doorbell_init [2022-11-03 03:30:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vlan_rx_add_vid [2022-11-03 03:30:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vlan_rx_add_vid [2022-11-03 03:30:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure is_vxge_card_up [2022-11-03 03:30:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure is_vxge_card_up [2022-11-03 03:30:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_stats_get [2022-11-03 03:30:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_stats_get [2022-11-03 03:30:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_pm_resume [2022-11-03 03:30:27,288 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_pm_resume [2022-11-03 03:30:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rem_isr [2022-11-03 03:30:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rem_isr [2022-11-03 03:30:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 03:30:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 03:30:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_wait_receive_idle [2022-11-03 03:30:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_wait_receive_idle [2022-11-03 03:30:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_link_down [2022-11-03 03:30:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_link_down [2022-11-03 03:30:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_clear_tx_rx [2022-11-03 03:30:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_clear_tx_rx [2022-11-03 03:30:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mgmt_reg_read [2022-11-03 03:30:27,291 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mgmt_reg_read [2022-11-03 03:30:27,291 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_wait_receive_idle [2022-11-03 03:30:27,291 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_wait_receive_idle [2022-11-03 03:30:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_fw_upgrade [2022-11-03 03:30:27,292 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_fw_upgrade [2022-11-03 03:30:27,292 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_rts_table_set [2022-11-03 03:30:27,292 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_rts_table_set [2022-11-03 03:30:27,294 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vpath_intr_disable [2022-11-03 03:30:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vpath_intr_disable [2022-11-03 03:30:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 03:30:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 03:30:27,296 INFO L130 BoogieDeclarations]: Found specification of procedure do_vxge_reset [2022-11-03 03:30:27,296 INFO L138 BoogieDeclarations]: Found implementation of procedure do_vxge_reset [2022-11-03 03:30:27,296 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 03:30:27,296 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 03:30:27,296 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 03:30:27,296 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 03:30:27,296 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 03:30:27,297 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 03:30:27,297 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-03 03:30:27,297 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-03 03:30:27,297 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_abort [2022-11-03 03:30:27,311 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_abort [2022-11-03 03:30:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:30:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 03:30:27,311 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 03:30:27,311 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2022-11-03 03:30:27,311 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2022-11-03 03:30:27,312 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mrpcim_stats_access [2022-11-03 03:30:27,313 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mrpcim_stats_access [2022-11-03 03:30:27,316 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-03 03:30:27,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-03 03:30:27,316 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-03 03:30:27,317 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-03 03:30:27,317 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 03:30:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 03:30:27,318 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_io_slot_reset [2022-11-03 03:30:27,318 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_io_slot_reset [2022-11-03 03:30:27,319 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_del_mac_addr [2022-11-03 03:30:27,325 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_del_mac_addr [2022-11-03 03:30:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_mask_all [2022-11-03 03:30:27,325 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_mask_all [2022-11-03 03:30:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 03:30:27,325 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 03:30:27,325 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 03:30:27,326 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 03:30:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2022-11-03 03:30:27,326 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_add [2022-11-03 03:30:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:30:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_toc_get [2022-11-03 03:30:27,326 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_toc_get [2022-11-03 03:30:27,326 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_gset [2022-11-03 03:30:27,326 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_gset [2022-11-03 03:30:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_mac_list_del [2022-11-03 03:30:27,327 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_mac_list_del [2022-11-03 03:30:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 03:30:27,327 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 03:30:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 03:30:27,327 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 03:30:27,327 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_pio_mem_write32_upper [2022-11-03 03:30:27,328 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_pio_mem_write32_upper [2022-11-03 03:30:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_probe [2022-11-03 03:30:27,328 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_probe [2022-11-03 03:30:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:30:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_try_complete [2022-11-03 03:30:27,328 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_try_complete [2022-11-03 03:30:27,328 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_read_word [2022-11-03 03:30:27,328 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_read_word [2022-11-03 03:30:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:30:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_10 [2022-11-03 03:30:27,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_10 [2022-11-03 03:30:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_6 [2022-11-03 03:30:27,329 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_6 [2022-11-03 03:30:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 03:30:27,329 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 03:30:27,329 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ioctl [2022-11-03 03:30:27,330 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ioctl [2022-11-03 03:30:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-03 03:30:27,330 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-03 03:30:27,330 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:30:27,330 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:30:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_11 [2022-11-03 03:30:27,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_11 [2022-11-03 03:30:27,331 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_private_get [2022-11-03 03:30:27,332 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_private_get [2022-11-03 03:30:27,332 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_tti_ci_set [2022-11-03 03:30:27,332 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_tti_ci_set [2022-11-03 03:30:27,332 INFO L130 BoogieDeclarations]: Found specification of procedure VXGE_COMPLETE_ALL_TX [2022-11-03 03:30:27,332 INFO L138 BoogieDeclarations]: Found implementation of procedure VXGE_COMPLETE_ALL_TX [2022-11-03 03:30:27,332 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_3 [2022-11-03 03:30:27,332 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_3 [2022-11-03 03:30:27,332 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_get_sset_count [2022-11-03 03:30:27,333 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_get_sset_count [2022-11-03 03:30:27,333 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_xmac_aggr_stats_get [2022-11-03 03:30:27,333 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_xmac_aggr_stats_get [2022-11-03 03:30:27,333 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-03 03:30:27,333 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-03 03:30:27,333 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_reset_all_vpaths [2022-11-03 03:30:27,333 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_reset_all_vpaths [2022-11-03 03:30:27,334 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_mac_list_add [2022-11-03 03:30:27,334 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_mac_list_add [2022-11-03 03:30:27,334 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-03 03:30:27,334 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-03 03:30:27,334 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_re_pre_post [2022-11-03 03:30:27,334 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_re_pre_post [2022-11-03 03:30:27,334 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_intr_disable [2022-11-03 03:30:27,335 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_intr_disable [2022-11-03 03:30:27,335 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_blocks_add [2022-11-03 03:30:27,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_blocks_add [2022-11-03 03:30:27,335 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 03:30:27,335 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 03:30:27,335 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-03 03:30:27,335 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-03 03:30:27,335 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_free [2022-11-03 03:30:27,336 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_free [2022-11-03 03:30:27,336 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_reset [2022-11-03 03:30:27,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_reset [2022-11-03 03:30:27,336 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_restore_vpath_mac_addr [2022-11-03 03:30:27,336 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_restore_vpath_mac_addr [2022-11-03 03:30:27,336 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-03 03:30:27,336 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-03 03:30:27,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 03:30:27,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 03:30:27,337 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_setpause_data [2022-11-03 03:30:27,337 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_setpause_data [2022-11-03 03:30:27,337 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_unmask [2022-11-03 03:30:27,337 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_unmask [2022-11-03 03:30:27,337 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxds_per_block_get [2022-11-03 03:30:27,338 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxds_per_block_get [2022-11-03 03:30:27,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:30:27,338 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_6 [2022-11-03 03:30:27,338 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_6 [2022-11-03 03:30:27,338 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_get_stats64 [2022-11-03 03:30:27,338 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_get_stats64 [2022-11-03 03:30:27,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:30:27,338 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_mcast_enable [2022-11-03 03:30:27,339 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_mcast_enable [2022-11-03 03:30:27,339 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-03 03:30:27,339 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-03 03:30:27,339 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_6 [2022-11-03 03:30:27,339 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_6 [2022-11-03 03:30:27,339 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_reset_check [2022-11-03 03:30:27,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_reset_check [2022-11-03 03:30:27,339 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 03:30:27,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 03:30:27,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:30:27,340 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:30:27,340 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:30:27,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:30:27,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_10 [2022-11-03 03:30:27,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_10 [2022-11-03 03:30:27,341 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-03 03:30:27,341 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-03 03:30:27,341 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_rts_table_get [2022-11-03 03:30:27,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_rts_table_get [2022-11-03 03:30:27,341 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_change_mtu [2022-11-03 03:30:27,373 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_change_mtu [2022-11-03 03:30:27,373 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_mask [2022-11-03 03:30:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_mask [2022-11-03 03:30:27,374 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_vid_add [2022-11-03 03:30:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_vid_add [2022-11-03 03:30:27,374 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 03:30:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 03:30:27,378 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 03:30:27,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 03:30:27,379 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-03 03:30:27,379 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-03 03:30:27,380 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vpath_intr_enable [2022-11-03 03:30:27,380 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vpath_intr_enable [2022-11-03 03:30:27,380 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_config_ci_for_tti_rti [2022-11-03 03:30:27,380 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_config_ci_for_tti_rti [2022-11-03 03:30:27,380 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_setpause_data [2022-11-03 03:30:27,381 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_setpause_data [2022-11-03 03:30:27,381 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_intr_disable [2022-11-03 03:30:27,381 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_intr_disable [2022-11-03 03:30:27,381 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_dma_free [2022-11-03 03:30:27,381 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_dma_free [2022-11-03 03:30:27,381 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_prc_configure [2022-11-03 03:30:27,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_prc_configure [2022-11-03 03:30:27,382 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_allocate [2022-11-03 03:30:27,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_allocate [2022-11-03 03:30:27,382 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-03 03:30:27,382 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-03 03:30:27,382 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-03 03:30:27,382 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-03 03:30:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_error_level_get [2022-11-03 03:30:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_error_level_get [2022-11-03 03:30:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_fix_features [2022-11-03 03:30:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_fix_features [2022-11-03 03:30:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mgmt_reg_write [2022-11-03 03:30:27,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mgmt_reg_write [2022-11-03 03:30:27,383 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-03 03:30:27,384 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-03 03:30:27,384 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_enable [2022-11-03 03:30:27,384 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_enable [2022-11-03 03:30:27,384 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-03 03:30:27,384 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-03 03:30:27,384 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_irq [2022-11-03 03:30:27,385 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_irq [2022-11-03 03:30:27,385 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_count [2022-11-03 03:30:27,385 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_count [2022-11-03 03:30:27,385 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_post [2022-11-03 03:30:27,385 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_post [2022-11-03 03:30:27,385 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-03 03:30:27,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-03 03:30:27,386 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vlan_rx_kill_vid [2022-11-03 03:30:27,386 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vlan_rx_kill_vid [2022-11-03 03:30:27,386 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rx_alloc [2022-11-03 03:30:27,386 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rx_alloc [2022-11-03 03:30:27,386 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_mac_addr [2022-11-03 03:30:27,386 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_mac_addr [2022-11-03 03:30:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 03:30:27,387 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 03:30:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 03:30:27,387 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 03:30:27,387 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_link_up [2022-11-03 03:30:27,387 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_link_up [2022-11-03 03:30:27,388 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_unmask_all [2022-11-03 03:30:27,388 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_unmask_all [2022-11-03 03:30:27,388 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_trace_level_get [2022-11-03 03:30:27,388 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_trace_level_get [2022-11-03 03:30:27,388 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_fw_flash [2022-11-03 03:30:27,388 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_fw_flash [2022-11-03 03:30:27,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:30:27,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:30:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure writeq [2022-11-03 03:30:27,389 INFO L138 BoogieDeclarations]: Found implementation of procedure writeq [2022-11-03 03:30:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_next_completed [2022-11-03 03:30:27,389 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_next_completed [2022-11-03 03:30:27,389 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_clear [2022-11-03 03:30:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_clear [2022-11-03 03:30:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_handle_error [2022-11-03 03:30:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_handle_error [2022-11-03 03:30:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 03:30:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 03:30:27,390 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_bcast_enable [2022-11-03 03:30:27,390 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_bcast_enable [2022-11-03 03:30:27,391 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_mask [2022-11-03 03:30:27,391 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_mask [2022-11-03 03:30:27,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:30:27,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:30:27,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:30:27,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:30:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 03:30:27,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-03 03:30:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_mac_addr_add [2022-11-03 03:30:27,392 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_mac_addr_add [2022-11-03 03:30:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-03 03:30:27,392 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-03 03:30:27,392 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_tx_watchdog [2022-11-03 03:30:27,393 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_tx_watchdog [2022-11-03 03:30:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-03 03:30:27,393 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-03 03:30:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 03:30:27,393 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 03:30:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2022-11-03 03:30:27,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2022-11-03 03:30:27,394 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rem_msix_isr [2022-11-03 03:30:27,394 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rem_msix_isr [2022-11-03 03:30:27,394 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 03:30:27,394 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_add_mac_addr [2022-11-03 03:30:27,394 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_add_mac_addr [2022-11-03 03:30:27,394 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-03 03:30:27,395 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-03 03:30:27,395 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_delete [2022-11-03 03:30:27,395 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_delete [2022-11-03 03:30:27,395 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_all_queues [2022-11-03 03:30:27,395 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_all_queues [2022-11-03 03:30:27,395 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_blocks_remove [2022-11-03 03:30:27,395 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_blocks_remove [2022-11-03 03:30:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_rxdblock_link [2022-11-03 03:30:27,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_rxdblock_link [2022-11-03 03:30:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_private_get [2022-11-03 03:30:27,396 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_private_get [2022-11-03 03:30:27,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 03:30:27,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 03:30:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_dynamic_tti_rtimer_set [2022-11-03 03:30:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_dynamic_tti_rtimer_set [2022-11-03 03:30:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-03 03:30:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-03 03:30:27,397 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-03 03:30:27,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-03 03:30:27,398 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_dynamic_rti_rtimer_set [2022-11-03 03:30:27,398 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_dynamic_rti_rtimer_set [2022-11-03 03:30:27,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:30:27,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:30:27,398 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_io_error_detected [2022-11-03 03:30:27,398 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_io_error_detected [2022-11-03 03:30:27,399 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-03 03:30:27,399 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-03 03:30:27,399 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 03:30:27,399 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 03:30:27,399 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2022-11-03 03:30:27,399 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2022-11-03 03:30:27,400 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_remove [2022-11-03 03:30:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_remove [2022-11-03 03:30:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_3 [2022-11-03 03:30:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_3 [2022-11-03 03:30:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_post [2022-11-03 03:30:27,401 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_post [2022-11-03 03:30:27,401 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_debug_set [2022-11-03 03:30:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_debug_set [2022-11-03 03:30:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-03 03:30:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-03 03:30:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure do_vxge_close [2022-11-03 03:30:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure do_vxge_close [2022-11-03 03:30:27,402 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-03 03:30:27,402 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-03 03:30:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-03 03:30:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-03 03:30:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:30:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_free_mac_add_list [2022-11-03 03:30:27,403 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_free_mac_add_list [2022-11-03 03:30:27,403 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 03:30:27,404 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 03:30:27,404 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_delete [2022-11-03 03:30:27,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_delete [2022-11-03 03:30:27,404 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-03 03:30:27,404 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-03 03:30:27,404 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 03:30:27,405 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 03:30:27,405 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:30:27,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:30:27,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:30:27,405 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_register_poll [2022-11-03 03:30:27,405 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_register_poll [2022-11-03 03:30:27,405 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_free [2022-11-03 03:30:27,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_free [2022-11-03 03:30:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_netpoll [2022-11-03 03:30:27,406 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_netpoll [2022-11-03 03:30:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_5 [2022-11-03 03:30:27,406 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_5 [2022-11-03 03:30:27,406 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_reset [2022-11-03 03:30:27,407 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_reset [2022-11-03 03:30:27,407 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_func_id_get [2022-11-03 03:30:27,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_func_id_get [2022-11-03 03:30:27,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:30:27,407 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_abort [2022-11-03 03:30:27,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_abort [2022-11-03 03:30:27,408 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_intr_enable [2022-11-03 03:30:27,408 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_intr_enable [2022-11-03 03:30:27,408 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 03:30:27,408 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 03:30:27,408 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-03 03:30:27,408 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-03 03:30:27,408 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 03:30:27,409 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 03:30:27,409 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-03 03:30:27,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-03 03:30:27,409 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_vpath_reset_in_prog_check [2022-11-03 03:30:27,409 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_vpath_reset_in_prog_check [2022-11-03 03:30:27,409 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 03:30:27,410 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 03:30:27,410 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_replenish [2022-11-03 03:30:27,410 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_replenish [2022-11-03 03:30:27,410 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_pio_mem_write64 [2022-11-03 03:30:27,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_pio_mem_write64 [2022-11-03 03:30:27,410 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_is_privilaged [2022-11-03 03:30:27,411 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_is_privilaged [2022-11-03 03:30:27,411 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_poll_rx [2022-11-03 03:30:27,411 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_poll_rx [2022-11-03 03:30:27,411 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_post_post [2022-11-03 03:30:27,411 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_post_post [2022-11-03 03:30:27,411 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_all_queues [2022-11-03 03:30:27,411 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_all_queues [2022-11-03 03:30:27,412 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_terminate [2022-11-03 03:30:27,412 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_terminate [2022-11-03 03:30:27,412 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_create [2022-11-03 03:30:27,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_create [2022-11-03 03:30:27,412 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 03:30:27,412 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 03:30:27,412 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_io_resume [2022-11-03 03:30:27,413 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_io_resume [2022-11-03 03:30:27,413 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-03 03:30:27,413 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-03 03:30:27,413 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vp_terminate [2022-11-03 03:30:27,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vp_terminate [2022-11-03 03:30:27,413 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_alarm_process [2022-11-03 03:30:27,414 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_alarm_process [2022-11-03 03:30:27,414 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single___0 [2022-11-03 03:30:27,414 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single___0 [2022-11-03 03:30:27,414 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 03:30:27,414 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 03:30:27,414 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 03:30:27,414 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 03:30:27,415 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-03 03:30:27,415 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-03 03:30:27,415 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_multicast [2022-11-03 03:30:27,415 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_multicast [2022-11-03 03:30:27,415 INFO L130 BoogieDeclarations]: Found specification of procedure pci_channel_offline [2022-11-03 03:30:27,415 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_channel_offline [2022-11-03 03:30:27,416 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2022-11-03 03:30:27,416 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2022-11-03 03:30:27,416 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_item_priv [2022-11-03 03:30:27,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_item_priv [2022-11-03 03:30:27,416 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_post_post_wmb [2022-11-03 03:30:27,416 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_post_post_wmb [2022-11-03 03:30:27,416 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 03:30:27,417 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 03:30:27,417 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_init [2022-11-03 03:30:27,417 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_init [2022-11-03 03:30:27,417 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_fw_api [2022-11-03 03:30:27,417 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_fw_api [2022-11-03 03:30:27,417 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:30:27,417 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:30:27,418 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_features [2022-11-03 03:30:27,418 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_features [2022-11-03 03:30:27,418 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_initialize [2022-11-03 03:30:27,418 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_initialize [2022-11-03 03:30:27,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:30:27,418 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_flick_link_led [2022-11-03 03:30:27,419 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_flick_link_led [2022-11-03 03:30:27,419 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_3 [2022-11-03 03:30:27,419 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_3 [2022-11-03 03:30:27,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:30:27,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:30:27,419 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_dma_malloc [2022-11-03 03:30:27,419 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_dma_malloc [2022-11-03 03:30:27,420 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_set [2022-11-03 03:30:27,420 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_set [2022-11-03 03:30:27,420 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_rts_rth_data0_data1_get [2022-11-03 03:30:27,420 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_rts_rth_data0_data1_get [2022-11-03 03:30:27,420 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 03:30:27,420 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 03:30:27,421 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2022-11-03 03:30:27,424 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2022-11-03 03:30:27,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 03:30:27,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 03:30:27,425 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_recover_from_reset [2022-11-03 03:30:27,425 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_recover_from_reset [2022-11-03 03:30:27,425 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-03 03:30:27,426 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-03 03:30:27,426 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-03 03:30:27,426 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-03 03:30:27,426 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_1b_set [2022-11-03 03:30:27,426 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_1b_set [2022-11-03 03:30:27,426 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_stats_access [2022-11-03 03:30:27,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_stats_access [2022-11-03 03:30:27,427 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_flush_io [2022-11-03 03:30:27,427 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_flush_io [2022-11-03 03:30:27,427 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-03 03:30:27,427 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-03 03:30:27,427 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_open [2022-11-03 03:30:27,427 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_open [2022-11-03 03:30:27,428 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_txdl_priv [2022-11-03 03:30:27,428 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_txdl_priv [2022-11-03 03:30:27,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_4 [2022-11-03 03:30:27,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_4 [2022-11-03 03:30:27,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-03 03:30:27,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-03 03:30:27,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_3 [2022-11-03 03:30:27,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_3 [2022-11-03 03:30:27,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2022-11-03 03:30:27,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2022-11-03 03:30:27,429 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-03 03:30:27,429 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-03 03:30:27,430 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_reset [2022-11-03 03:30:27,430 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_reset [2022-11-03 03:30:27,430 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_complete [2022-11-03 03:30:27,430 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_complete [2022-11-03 03:30:27,430 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2022-11-03 03:30:27,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2022-11-03 03:30:27,430 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_timer [2022-11-03 03:30:27,431 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_timer [2022-11-03 03:30:27,431 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_reset [2022-11-03 03:30:27,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_reset [2022-11-03 03:30:27,431 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_xmac_rx_stats_get [2022-11-03 03:30:27,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_xmac_rx_stats_get [2022-11-03 03:30:27,431 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_free [2022-11-03 03:30:27,432 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_free [2022-11-03 03:30:27,432 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:30:27,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-03 03:30:27,432 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_close_vpaths [2022-11-03 03:30:27,432 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_close_vpaths [2022-11-03 03:30:27,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single___0 [2022-11-03 03:30:27,432 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single___0 [2022-11-03 03:30:27,433 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_unmask [2022-11-03 03:30:27,433 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_unmask [2022-11-03 03:30:27,433 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 03:30:27,433 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 03:30:27,433 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:30:27,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:30:27,434 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 03:30:27,434 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 03:30:27,434 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_restore_vpath_vid_table [2022-11-03 03:30:27,434 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_restore_vpath_vid_table [2022-11-03 03:30:27,434 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_crit_err [2022-11-03 03:30:27,434 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_crit_err [2022-11-03 03:30:27,434 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_initialize [2022-11-03 03:30:27,435 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_initialize [2022-11-03 03:30:27,435 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_next_completed [2022-11-03 03:30:27,435 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_next_completed [2022-11-03 03:30:27,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:30:27,435 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_alloc [2022-11-03 03:30:27,435 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_alloc [2022-11-03 03:30:27,436 INFO L130 BoogieDeclarations]: Found specification of procedure readq [2022-11-03 03:30:27,436 INFO L138 BoogieDeclarations]: Found implementation of procedure readq [2022-11-03 03:30:27,436 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-03 03:30:27,436 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-03 03:30:29,787 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:30:29,796 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:30:30,147 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:37:54,544 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:38:03,861 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:38:03,861 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-11-03 03:38:03,871 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:38:03 BoogieIcfgContainer [2022-11-03 03:38:03,872 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:38:03,875 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:38:03,875 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:38:03,879 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:38:03,879 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:30:14" (1/3) ... [2022-11-03 03:38:03,880 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21fca789 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:38:03, skipping insertion in model container [2022-11-03 03:38:03,880 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:30:25" (2/3) ... [2022-11-03 03:38:03,881 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21fca789 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:38:03, skipping insertion in model container [2022-11-03 03:38:03,881 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:38:03" (3/3) ... [2022-11-03 03:38:03,883 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--ethernet--neterion--vxge--vxge.ko-entry_point.cil.out.i [2022-11-03 03:38:03,904 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:38:03,905 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:38:04,064 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:38:04,075 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@deb61c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:38:04,075 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:38:04,093 INFO L276 IsEmpty]: Start isEmpty. Operand has 4625 states, 2980 states have (on average 1.3563758389261744) internal successors, (4042), 3070 states have internal predecessors, (4042), 1365 states have call successors, (1365), 281 states have call predecessors, (1365), 280 states have return successors, (1349), 1333 states have call predecessors, (1349), 1349 states have call successors, (1349) [2022-11-03 03:38:04,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-11-03 03:38:04,142 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:38:04,144 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:38:04,144 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:38:04,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:38:04,151 INFO L85 PathProgramCache]: Analyzing trace with hash 992117214, now seen corresponding path program 1 times [2022-11-03 03:38:04,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:38:04,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771485595] [2022-11-03 03:38:04,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:38:04,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:38:05,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:38:06,678 INFO L134 CoverageAnalysis]: Checked inductivity of 562 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 562 trivial. 0 not checked. [2022-11-03 03:38:06,679 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:38:06,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771485595] [2022-11-03 03:38:06,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771485595] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:38:06,680 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:38:06,680 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:38:06,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088470179] [2022-11-03 03:38:06,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:38:06,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:38:06,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:38:06,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:38:06,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:38:06,736 INFO L87 Difference]: Start difference. First operand has 4625 states, 2980 states have (on average 1.3563758389261744) internal successors, (4042), 3070 states have internal predecessors, (4042), 1365 states have call successors, (1365), 281 states have call predecessors, (1365), 280 states have return successors, (1349), 1333 states have call predecessors, (1349), 1349 states have call successors, (1349) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 03:38:08,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:11,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:13,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:17,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:19,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:23,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:25,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:38:29,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:32,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:34,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:36,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:40,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:45,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:46,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:47,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:51,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:54,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:56,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:56,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:38:56,944 INFO L93 Difference]: Finished difference Result 13178 states and 19548 transitions. [2022-11-03 03:38:56,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:38:56,948 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 193 [2022-11-03 03:38:56,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:38:57,049 INFO L225 Difference]: With dead ends: 13178 [2022-11-03 03:38:57,049 INFO L226 Difference]: Without dead ends: 8536 [2022-11-03 03:38:57,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:38:57,098 INFO L413 NwaCegarLoop]: 7898 mSDtfsCounter, 5767 mSDsluCounter, 6671 mSDsCounter, 0 mSdLazyCounter, 1478 mSolverCounterSat, 7 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5777 SdHoareTripleChecker+Valid, 13896 SdHoareTripleChecker+Invalid, 1499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1478 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:38:57,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5777 Valid, 13896 Invalid, 1499 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1478 Invalid, 14 Unknown, 0 Unchecked, 49.6s Time] [2022-11-03 03:38:57,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8536 states. [2022-11-03 03:38:57,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8536 to 8532. [2022-11-03 03:38:57,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8532 states, 5507 states have (on average 1.3484655892500454) internal successors, (7426), 5637 states have internal predecessors, (7426), 2482 states have call successors, (2482), 543 states have call predecessors, (2482), 542 states have return successors, (2485), 2445 states have call predecessors, (2485), 2479 states have call successors, (2485) [2022-11-03 03:38:57,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8532 states to 8532 states and 12393 transitions. [2022-11-03 03:38:57,806 INFO L78 Accepts]: Start accepts. Automaton has 8532 states and 12393 transitions. Word has length 193 [2022-11-03 03:38:57,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:38:57,812 INFO L495 AbstractCegarLoop]: Abstraction has 8532 states and 12393 transitions. [2022-11-03 03:38:57,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 03:38:57,813 INFO L276 IsEmpty]: Start isEmpty. Operand 8532 states and 12393 transitions. [2022-11-03 03:38:57,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2022-11-03 03:38:57,838 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:38:57,838 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:38:57,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:38:57,839 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:38:57,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:38:57,840 INFO L85 PathProgramCache]: Analyzing trace with hash -329060243, now seen corresponding path program 1 times [2022-11-03 03:38:57,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:38:57,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252414666] [2022-11-03 03:38:57,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:38:57,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:38:58,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:38:59,534 INFO L134 CoverageAnalysis]: Checked inductivity of 562 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 562 trivial. 0 not checked. [2022-11-03 03:38:59,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:38:59,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252414666] [2022-11-03 03:38:59,535 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252414666] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:38:59,535 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:38:59,535 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:38:59,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324011967] [2022-11-03 03:38:59,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:38:59,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:38:59,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:38:59,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:38:59,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:38:59,537 INFO L87 Difference]: Start difference. First operand 8532 states and 12393 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-03 03:39:01,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:04,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:06,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:12,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:14,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:17,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:20,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:39:22,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:27,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:29,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:31,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:34,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:40,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:43,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:45,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:47,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:49,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:50,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:52,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:52,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:39:52,862 INFO L93 Difference]: Finished difference Result 18479 states and 27095 transitions. [2022-11-03 03:39:52,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:39:52,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 217 [2022-11-03 03:39:52,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:39:52,939 INFO L225 Difference]: With dead ends: 18479 [2022-11-03 03:39:52,940 INFO L226 Difference]: Without dead ends: 9982 [2022-11-03 03:39:52,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:39:52,994 INFO L413 NwaCegarLoop]: 7091 mSDtfsCounter, 792 mSDsluCounter, 6857 mSDsCounter, 0 mSdLazyCounter, 1451 mSolverCounterSat, 5 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 996 SdHoareTripleChecker+Valid, 13270 SdHoareTripleChecker+Invalid, 1469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1451 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:39:52,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [996 Valid, 13270 Invalid, 1469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1451 Invalid, 13 Unknown, 0 Unchecked, 52.9s Time] [2022-11-03 03:39:53,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9982 states. [2022-11-03 03:39:53,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9982 to 8543. [2022-11-03 03:39:53,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8543 states, 5518 states have (on average 1.349039507067778) internal successors, (7444), 5648 states have internal predecessors, (7444), 2482 states have call successors, (2482), 543 states have call predecessors, (2482), 542 states have return successors, (2485), 2445 states have call predecessors, (2485), 2479 states have call successors, (2485) [2022-11-03 03:39:53,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8543 states to 8543 states and 12411 transitions. [2022-11-03 03:39:53,598 INFO L78 Accepts]: Start accepts. Automaton has 8543 states and 12411 transitions. Word has length 217 [2022-11-03 03:39:53,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:39:53,600 INFO L495 AbstractCegarLoop]: Abstraction has 8543 states and 12411 transitions. [2022-11-03 03:39:53,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-03 03:39:53,600 INFO L276 IsEmpty]: Start isEmpty. Operand 8543 states and 12411 transitions. [2022-11-03 03:39:53,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2022-11-03 03:39:53,615 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:39:53,616 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:39:53,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:39:53,617 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:39:53,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:39:53,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1109207406, now seen corresponding path program 1 times [2022-11-03 03:39:53,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:39:53,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059956719] [2022-11-03 03:39:53,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:39:53,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:39:54,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:39:55,718 INFO L134 CoverageAnalysis]: Checked inductivity of 562 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 562 trivial. 0 not checked. [2022-11-03 03:39:55,718 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:39:55,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059956719] [2022-11-03 03:39:55,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059956719] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:39:55,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:39:55,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 03:39:55,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578963434] [2022-11-03 03:39:55,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:39:55,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 03:39:55,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:39:55,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 03:39:55,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 03:39:55,720 INFO L87 Difference]: Start difference. First operand 8543 states and 12411 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-03 03:39:57,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:00,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:03,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:08,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:10,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:15,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:16,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:19,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:40:23,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:26,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:30,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:32,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:34,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:38,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:41,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:44,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:53,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:54,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:58,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:59,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:01,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:04,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.71s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:07,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:09,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:11,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:13,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:15,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:16,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:41:16,884 INFO L93 Difference]: Finished difference Result 20394 states and 29780 transitions. [2022-11-03 03:41:16,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:41:16,884 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 218 [2022-11-03 03:41:16,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:41:16,970 INFO L225 Difference]: With dead ends: 20394 [2022-11-03 03:41:16,970 INFO L226 Difference]: Without dead ends: 11886 [2022-11-03 03:41:17,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:41:17,010 INFO L413 NwaCegarLoop]: 9073 mSDtfsCounter, 7702 mSDsluCounter, 16463 mSDsCounter, 0 mSdLazyCounter, 2626 mSolverCounterSat, 212 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 76.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7913 SdHoareTripleChecker+Valid, 24017 SdHoareTripleChecker+Invalid, 2853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 2626 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 80.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:41:17,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7913 Valid, 24017 Invalid, 2853 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [212 Valid, 2626 Invalid, 15 Unknown, 0 Unchecked, 80.5s Time] [2022-11-03 03:41:17,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11886 states. [2022-11-03 03:41:17,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11886 to 10441. [2022-11-03 03:41:17,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10441 states, 6676 states have (on average 1.340772917914919) internal successors, (8951), 6831 states have internal predecessors, (8951), 3056 states have call successors, (3056), 709 states have call predecessors, (3056), 708 states have return successors, (3062), 3015 states have call predecessors, (3062), 3053 states have call successors, (3062) [2022-11-03 03:41:17,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10441 states to 10441 states and 15069 transitions. [2022-11-03 03:41:17,641 INFO L78 Accepts]: Start accepts. Automaton has 10441 states and 15069 transitions. Word has length 218 [2022-11-03 03:41:17,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:41:17,643 INFO L495 AbstractCegarLoop]: Abstraction has 10441 states and 15069 transitions. [2022-11-03 03:41:17,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-03 03:41:17,643 INFO L276 IsEmpty]: Start isEmpty. Operand 10441 states and 15069 transitions. [2022-11-03 03:41:17,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2022-11-03 03:41:17,653 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:41:17,653 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:41:17,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:41:17,653 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:41:17,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:41:17,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1629815261, now seen corresponding path program 1 times [2022-11-03 03:41:17,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:41:17,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643653042] [2022-11-03 03:41:17,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:41:17,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:41:18,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:41:19,097 INFO L134 CoverageAnalysis]: Checked inductivity of 562 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 562 trivial. 0 not checked. [2022-11-03 03:41:19,097 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:41:19,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643653042] [2022-11-03 03:41:19,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643653042] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:41:19,098 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:41:19,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:41:19,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014593033] [2022-11-03 03:41:19,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:41:19,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:41:19,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:41:19,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:41:19,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:41:19,100 INFO L87 Difference]: Start difference. First operand 10441 states and 15069 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-03 03:41:21,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:23,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:26,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:29,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:33,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:35,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:39,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:41,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:41:44,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:48,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:50,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:53,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:55,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:58,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:00,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:04,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:05,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:08,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:11,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:12,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:13,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:13,522 INFO L93 Difference]: Finished difference Result 20848 states and 30088 transitions. [2022-11-03 03:42:13,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:42:13,524 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 219 [2022-11-03 03:42:13,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:13,592 INFO L225 Difference]: With dead ends: 20848 [2022-11-03 03:42:13,592 INFO L226 Difference]: Without dead ends: 10442 [2022-11-03 03:42:13,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:42:13,645 INFO L413 NwaCegarLoop]: 5988 mSDtfsCounter, 0 mSDsluCounter, 6652 mSDsCounter, 0 mSdLazyCounter, 1373 mSolverCounterSat, 0 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 11964 SdHoareTripleChecker+Invalid, 1388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1373 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:13,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 11964 Invalid, 1388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1373 Invalid, 15 Unknown, 0 Unchecked, 54.0s Time] [2022-11-03 03:42:13,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10442 states. [2022-11-03 03:42:14,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10442 to 10442. [2022-11-03 03:42:14,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10442 states, 6677 states have (on average 1.3407218810843193) internal successors, (8952), 6832 states have internal predecessors, (8952), 3056 states have call successors, (3056), 709 states have call predecessors, (3056), 708 states have return successors, (3062), 3015 states have call predecessors, (3062), 3053 states have call successors, (3062) [2022-11-03 03:42:14,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10442 states to 10442 states and 15070 transitions. [2022-11-03 03:42:14,147 INFO L78 Accepts]: Start accepts. Automaton has 10442 states and 15070 transitions. Word has length 219 [2022-11-03 03:42:14,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:14,151 INFO L495 AbstractCegarLoop]: Abstraction has 10442 states and 15070 transitions. [2022-11-03 03:42:14,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-03 03:42:14,152 INFO L276 IsEmpty]: Start isEmpty. Operand 10442 states and 15070 transitions. [2022-11-03 03:42:14,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2022-11-03 03:42:14,160 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:14,160 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:42:14,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:42:14,161 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:14,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:14,161 INFO L85 PathProgramCache]: Analyzing trace with hash 25845509, now seen corresponding path program 1 times [2022-11-03 03:42:14,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:14,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410206146] [2022-11-03 03:42:14,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:14,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:42:14,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:15,815 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 562 trivial. 0 not checked. [2022-11-03 03:42:15,815 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:42:15,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410206146] [2022-11-03 03:42:15,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410206146] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:42:15,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1964305087] [2022-11-03 03:42:15,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:15,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:42:15,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:42:15,823 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:42:15,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:42:20,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:42:20,082 INFO L263 TraceCheckSpWp]: Trace formula consists of 7944 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 03:42:20,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:42:22,473 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 563 trivial. 0 not checked. [2022-11-03 03:42:22,473 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:42:22,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1964305087] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:42:22,473 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:42:22,474 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-03 03:42:22,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292292709] [2022-11-03 03:42:22,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:42:22,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:42:22,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:42:22,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:42:22,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:42:22,476 INFO L87 Difference]: Start difference. First operand 10442 states and 15070 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2022-11-03 03:42:24,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:27,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:29,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:33,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:36,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:42:38,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:41,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:44,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:47,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:49,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:54,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:42:57,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:00,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:01,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:08,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:10,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:12,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:15,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.64s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:17,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:20,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:21,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:43:21,030 INFO L93 Difference]: Finished difference Result 20235 states and 29177 transitions. [2022-11-03 03:43:21,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:43:21,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) Word has length 220 [2022-11-03 03:43:21,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:43:21,150 INFO L225 Difference]: With dead ends: 20235 [2022-11-03 03:43:21,150 INFO L226 Difference]: Without dead ends: 20232 [2022-11-03 03:43:21,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:43:21,162 INFO L413 NwaCegarLoop]: 7953 mSDtfsCounter, 5819 mSDsluCounter, 6611 mSDsCounter, 0 mSdLazyCounter, 1492 mSolverCounterSat, 1 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5829 SdHoareTripleChecker+Valid, 13885 SdHoareTripleChecker+Invalid, 1509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1492 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:43:21,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5829 Valid, 13885 Invalid, 1509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1492 Invalid, 16 Unknown, 0 Unchecked, 58.0s Time] [2022-11-03 03:43:21,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20232 states. [2022-11-03 03:43:22,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20232 to 20222. [2022-11-03 03:43:22,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20222 states, 12938 states have (on average 1.3418611841088268) internal successors, (17361), 13243 states have internal predecessors, (17361), 5889 states have call successors, (5889), 1395 states have call predecessors, (5889), 1394 states have return successors, (5915), 5804 states have call predecessors, (5915), 5886 states have call successors, (5915) [2022-11-03 03:43:22,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20222 states to 20222 states and 29165 transitions. [2022-11-03 03:43:22,210 INFO L78 Accepts]: Start accepts. Automaton has 20222 states and 29165 transitions. Word has length 220 [2022-11-03 03:43:22,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:43:22,211 INFO L495 AbstractCegarLoop]: Abstraction has 20222 states and 29165 transitions. [2022-11-03 03:43:22,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2022-11-03 03:43:22,212 INFO L276 IsEmpty]: Start isEmpty. Operand 20222 states and 29165 transitions. [2022-11-03 03:43:22,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-11-03 03:43:22,222 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:43:22,222 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:43:22,285 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 03:43:22,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:43:22,431 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:43:22,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:43:22,432 INFO L85 PathProgramCache]: Analyzing trace with hash 799076027, now seen corresponding path program 1 times [2022-11-03 03:43:22,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:43:22,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494254658] [2022-11-03 03:43:22,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:43:22,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:43:23,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:43:24,382 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 562 trivial. 0 not checked. [2022-11-03 03:43:24,382 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:43:24,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494254658] [2022-11-03 03:43:24,382 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494254658] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:43:24,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329798590] [2022-11-03 03:43:24,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:43:24,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:43:24,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:43:24,387 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:43:24,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 03:43:28,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:43:28,632 INFO L263 TraceCheckSpWp]: Trace formula consists of 7946 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 03:43:28,643 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:43:31,048 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 563 trivial. 0 not checked. [2022-11-03 03:43:31,048 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:43:31,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329798590] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:43:31,049 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:43:31,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-03 03:43:31,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547442323] [2022-11-03 03:43:31,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:43:31,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:43:31,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:43:31,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:43:31,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:43:31,051 INFO L87 Difference]: Start difference. First operand 20222 states and 29165 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2022-11-03 03:43:33,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:35,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:37,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:41,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:44,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:43:48,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:51,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:53,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:56,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:43:58,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:03,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:06,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:10,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:11,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:16,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:20,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:22,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:25,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:27,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:44:30,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:44:30,314 INFO L93 Difference]: Finished difference Result 24409 states and 35006 transitions. [2022-11-03 03:44:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:44:30,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) Word has length 221 [2022-11-03 03:44:30,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:44:30,442 INFO L225 Difference]: With dead ends: 24409 [2022-11-03 03:44:30,442 INFO L226 Difference]: Without dead ends: 24406 [2022-11-03 03:44:30,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:44:30,457 INFO L413 NwaCegarLoop]: 7994 mSDtfsCounter, 5854 mSDsluCounter, 6614 mSDsCounter, 0 mSdLazyCounter, 1495 mSolverCounterSat, 1 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5867 SdHoareTripleChecker+Valid, 13929 SdHoareTripleChecker+Invalid, 1511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1495 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:44:30,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5867 Valid, 13929 Invalid, 1511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1495 Invalid, 15 Unknown, 0 Unchecked, 58.5s Time] [2022-11-03 03:44:30,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24406 states. [2022-11-03 03:44:31,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24406 to 24394. [2022-11-03 03:44:31,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24394 states, 15488 states have (on average 1.3367122933884297) internal successors, (20703), 15854 states have internal predecessors, (20703), 7128 states have call successors, (7128), 1780 states have call predecessors, (7128), 1777 states have return successors, (7160), 7027 states have call predecessors, (7160), 7125 states have call successors, (7160) [2022-11-03 03:44:31,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24394 states to 24394 states and 34991 transitions. [2022-11-03 03:44:31,785 INFO L78 Accepts]: Start accepts. Automaton has 24394 states and 34991 transitions. Word has length 221 [2022-11-03 03:44:31,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:44:31,786 INFO L495 AbstractCegarLoop]: Abstraction has 24394 states and 34991 transitions. [2022-11-03 03:44:31,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2022-11-03 03:44:31,787 INFO L276 IsEmpty]: Start isEmpty. Operand 24394 states and 34991 transitions. [2022-11-03 03:44:31,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2022-11-03 03:44:31,796 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:44:31,797 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:44:31,871 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 03:44:32,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cbcb0637-e055-4d76-972c-aceb891b87be/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:44:32,017 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:44:32,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:44:32,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1000576824, now seen corresponding path program 1 times [2022-11-03 03:44:32,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:44:32,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463075131] [2022-11-03 03:44:32,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:44:32,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:44:32,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat