./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-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba --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 a2abac310a27b5a5bcc59448f1c6a5bb002a25760bc50fe35981661b9f35339a --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 00:19:43,110 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:19:43,113 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:19:43,153 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:19:43,157 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:19:43,159 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:19:43,162 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:19:43,165 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:19:43,168 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:19:43,171 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:19:43,173 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:19:43,177 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:19:43,177 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:19:43,183 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:19:43,185 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:19:43,187 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:19:43,189 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:19:43,190 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:19:43,192 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:19:43,197 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:19:43,200 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:19:43,202 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:19:43,204 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:19:43,205 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:19:43,214 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:19:43,216 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:19:43,217 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:19:43,219 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:19:43,220 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:19:43,223 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:19:43,224 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:19:43,225 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:19:43,227 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:19:43,229 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:19:43,230 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:19:43,230 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:19:43,231 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:19:43,231 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:19:43,232 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:19:43,233 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:19:43,234 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:19:43,235 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 00:19:43,278 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:19:43,279 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:19:43,279 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:19:43,280 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:19:43,281 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:19:43,281 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:19:43,281 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:19:43,282 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:19:43,282 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:19:43,282 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:19:43,284 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:19:43,284 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:19:43,284 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:19:43,285 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:19:43,285 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:19:43,285 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:19:43,285 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:19:43,286 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:19:43,287 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:19:43,287 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:19:43,287 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:19:43,287 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:19:43,288 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:19:43,288 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:19:43,288 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:19:43,288 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:19:43,289 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:19:43,290 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:19:43,290 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:19:43,290 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:19:43,290 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:19:43,291 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:19:43,291 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:19:43,291 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:19:43,292 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:19:43,292 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:19:43,292 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:19:43,293 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:19:43,293 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_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> a2abac310a27b5a5bcc59448f1c6a5bb002a25760bc50fe35981661b9f35339a [2022-11-22 00:19:43,638 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:19:43,683 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:19:43,686 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:19:43,688 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:19:43,689 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:19:43,690 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2022-11-22 00:19:47,489 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:19:48,587 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:19:48,588 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2022-11-22 00:19:48,677 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba/data/9e6d041e2/1ba077fa3bd649b697881c318bfb547a/FLAG88d572e52 [2022-11-22 00:19:48,700 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba/data/9e6d041e2/1ba077fa3bd649b697881c318bfb547a [2022-11-22 00:19:48,703 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:19:48,705 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:19:48,709 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:19:48,709 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:19:48,714 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:19:48,716 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:19:48" (1/1) ... [2022-11-22 00:19:48,717 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1335ced0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:19:48, skipping insertion in model container [2022-11-22 00:19:48,717 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:19:48" (1/1) ... [2022-11-22 00:19:48,727 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:19:49,111 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:19:57,314 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[600803,600816] [2022-11-22 00:19:57,441 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:19:57,639 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:19:58,637 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i[600803,600816] [2022-11-22 00:19:58,649 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:19:59,354 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:19:59,355 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:19:59 WrapperNode [2022-11-22 00:19:59,355 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:19:59,357 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:19:59,357 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:19:59,357 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:19:59,367 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:19:59" (1/1) ... [2022-11-22 00:19:59,599 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:19:59" (1/1) ... [2022-11-22 00:20:00,294 INFO L138 Inliner]: procedures = 678, calls = 7482, calls flagged for inlining = 299, calls inlined = 290, statements flattened = 15329 [2022-11-22 00:20:00,295 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:20:00,296 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:20:00,297 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:20:00,297 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:20:00,312 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:19:59" (1/1) ... [2022-11-22 00:20:00,312 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:19:59" (1/1) ... [2022-11-22 00:20:00,595 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:19:59" (1/1) ... [2022-11-22 00:20:00,604 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:19:59" (1/1) ... [2022-11-22 00:20:01,109 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:19:59" (1/1) ... [2022-11-22 00:20:01,185 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:19:59" (1/1) ... [2022-11-22 00:20:01,283 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:19:59" (1/1) ... [2022-11-22 00:20:01,318 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:19:59" (1/1) ... [2022-11-22 00:20:01,435 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:20:01,437 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:20:01,437 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:20:01,437 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:20:01,438 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:19:59" (1/1) ... [2022-11-22 00:20:01,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:20:01,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:20:01,482 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:20:01,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:20:01,544 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-22 00:20:01,545 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-22 00:20:01,545 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-22 00:20:01,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-22 00:20:01,546 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-22 00:20:01,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 00:20:01,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 00:20:01,546 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-22 00:20:01,546 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-22 00:20:01,547 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_irq [2022-11-22 00:20:01,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_irq [2022-11-22 00:20:01,547 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-22 00:20:01,547 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-22 00:20:01,548 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-22 00:20:01,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-22 00:20:01,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-22 00:20:01,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-22 00:20:01,549 INFO L130 BoogieDeclarations]: Found specification of procedure ql_enable_completion_interrupt [2022-11-22 00:20:01,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_enable_completion_interrupt [2022-11-22 00:20:01,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 00:20:01,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 00:20:01,550 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_both_serdes [2022-11-22 00:20:01,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_both_serdes [2022-11-22 00:20:01,550 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg [2022-11-22 00:20:01,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg [2022-11-22 00:20:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_reset [2022-11-22 00:20:01,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_reset [2022-11-22 00:20:01,552 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-11-22 00:20:01,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-11-22 00:20:01,554 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 00:20:01,554 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 00:20:01,554 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-11-22 00:20:01,554 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-11-22 00:20:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_port_cfg_work [2022-11-22 00:20:01,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_port_cfg_work [2022-11-22 00:20:01,555 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_send [2022-11-22 00:20:01,555 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_send [2022-11-22 00:20:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-22 00:20:01,556 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-22 00:20:01,556 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_6 [2022-11-22 00:20:01,557 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_6 [2022-11-22 00:20:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-22 00:20:01,557 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-22 00:20:01,557 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-22 00:20:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-22 00:20:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 00:20:01,558 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 00:20:01,558 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-22 00:20:01,559 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-22 00:20:01,560 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-22 00:20:01,560 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-22 00:20:01,560 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_regs_len [2022-11-22 00:20:01,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_regs_len [2022-11-22 00:20:01,561 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_kill_vid [2022-11-22 00:20:01,561 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_kill_vid [2022-11-22 00:20:01,561 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 00:20:01,561 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 00:20:01,562 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2022-11-22 00:20:01,562 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2022-11-22 00:20:01,562 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_shutdown [2022-11-22 00:20:01,563 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_shutdown [2022-11-22 00:20:01,563 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_all [2022-11-22 00:20:01,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_all [2022-11-22 00:20:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_mac_hdr_len [2022-11-22 00:20:01,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_mac_hdr_len [2022-11-22 00:20:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mailbox_command [2022-11-22 00:20:01,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mailbox_command [2022-11-22 00:20:01,564 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2022-11-22 00:20:01,565 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2022-11-22 00:20:01,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 00:20:01,565 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 00:20:01,566 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_irq_mask [2022-11-22 00:20:01,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_irq_mask [2022-11-22 00:20:01,567 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 00:20:01,568 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 00:20:01,568 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-22 00:20:01,568 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-22 00:20:01,569 INFO L130 BoogieDeclarations]: Found specification of procedure ql_dump_risc_ram_area [2022-11-22 00:20:01,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_dump_risc_ram_area [2022-11-22 00:20:01,569 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 00:20:01,570 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 00:20:01,571 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_other_func_reg [2022-11-22 00:20:01,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_other_func_reg [2022-11-22 00:20:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure __qlge_vlan_rx_add_vid [2022-11-22 00:20:01,572 INFO L138 BoogieDeclarations]: Found implementation of procedure __qlge_vlan_rx_add_vid [2022-11-22 00:20:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-22 00:20:01,572 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-22 00:20:01,572 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-22 00:20:01,573 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-22 00:20:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:20:01,573 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-22 00:20:01,574 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-22 00:20:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_xgmac_regs [2022-11-22 00:20:01,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_xgmac_regs [2022-11-22 00:20:01,575 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_asic_error [2022-11-22 00:20:01,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_asic_error [2022-11-22 00:20:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_buffer_queues [2022-11-22 00:20:01,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_buffer_queues [2022-11-22 00:20:01,576 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_cam_entries [2022-11-22 00:20:01,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_cam_entries [2022-11-22 00:20:01,577 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_mem_resources [2022-11-22 00:20:01,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_mem_resources [2022-11-22 00:20:01,577 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_xgmac_reg [2022-11-22 00:20:01,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_xgmac_reg [2022-11-22 00:20:01,578 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-22 00:20:01,578 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-22 00:20:01,578 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_up [2022-11-22 00:20:01,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_up [2022-11-22 00:20:01,579 INFO L130 BoogieDeclarations]: Found specification of procedure ql_eeh_close [2022-11-22 00:20:01,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_eeh_close [2022-11-22 00:20:01,581 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2022-11-22 00:20:01,584 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_receive_skb [2022-11-22 00:20:01,585 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 00:20:01,585 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 00:20:01,586 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr_reg [2022-11-22 00:20:01,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr_reg [2022-11-22 00:20:01,589 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-22 00:20:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-22 00:20:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2022-11-22 00:20:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2022-11-22 00:20:01,596 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-22 00:20:01,596 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-22 00:20:01,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 00:20:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_serdes_reg [2022-11-22 00:20:01,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_serdes_reg [2022-11-22 00:20:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-22 00:20:01,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-22 00:20:01,597 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 00:20:01,598 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 00:20:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-22 00:20:01,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-22 00:20:01,598 INFO L130 BoogieDeclarations]: Found specification of procedure ql_build_coredump_seg_header [2022-11-22 00:20:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_build_coredump_seg_header [2022-11-22 00:20:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_idc_work [2022-11-22 00:20:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_idc_work [2022-11-22 00:20:01,599 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_close [2022-11-22 00:20:01,599 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_close [2022-11-22 00:20:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mb_sts [2022-11-22 00:20:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mb_sts [2022-11-22 00:20:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 00:20:01,600 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_open [2022-11-22 00:20:01,600 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_open [2022-11-22 00:20:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2022-11-22 00:20:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2022-11-22 00:20:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 00:20:01,601 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 00:20:01,601 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 00:20:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-22 00:20:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-22 00:20:01,602 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2022-11-22 00:20:01,602 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2022-11-22 00:20:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_10 [2022-11-22 00:20:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_10 [2022-11-22 00:20:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 00:20:01,603 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 00:20:01,603 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-22 00:20:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-22 00:20:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_probe [2022-11-22 00:20:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_probe [2022-11-22 00:20:01,604 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2022-11-22 00:20:01,604 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2022-11-22 00:20:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-22 00:20:01,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-22 00:20:01,605 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_buffers [2022-11-22 00:20:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_buffers [2022-11-22 00:20:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-11-22 00:20:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-11-22 00:20:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-22 00:20:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-22 00:20:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write32 [2022-11-22 00:20:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write32 [2022-11-22 00:20:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cam_route_initialize [2022-11-22 00:20:01,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cam_route_initialize [2022-11-22 00:20:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-22 00:20:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-22 00:20:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 00:20:01,608 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 00:20:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_other_func_reg_rdy [2022-11-22 00:20:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_other_func_reg_rdy [2022-11-22 00:20:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_trylock [2022-11-22 00:20:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_trylock [2022-11-22 00:20:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure ql_asic_reset_work [2022-11-22 00:20:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_asic_reset_work [2022-11-22 00:20:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-22 00:20:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-22 00:20:01,610 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_port_cfg [2022-11-22 00:20:01,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_port_cfg [2022-11-22 00:20:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 00:20:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_mpi_reg [2022-11-22 00:20:01,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_mpi_reg [2022-11-22 00:20:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-11-22 00:20:01,611 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2022-11-22 00:20:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2022-11-22 00:20:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_spinlock [2022-11-22 00:20:01,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_spinlock [2022-11-22 00:20:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:20:01,612 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-22 00:20:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-22 00:20:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_get_stats [2022-11-22 00:20:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_get_stats [2022-11-22 00:20:01,613 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 00:20:01,613 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 00:20:01,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 00:20:01,614 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 00:20:01,614 INFO L130 BoogieDeclarations]: Found specification of procedure ql_sem_unlock [2022-11-22 00:20:01,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_sem_unlock [2022-11-22 00:20:01,615 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-22 00:20:01,615 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-22 00:20:01,615 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8012_flash_params [2022-11-22 00:20:01,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8012_flash_params [2022-11-22 00:20:01,615 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:20:01,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:20:01,616 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_slot_reset [2022-11-22 00:20:01,616 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_slot_reset [2022-11-22 00:20:01,616 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work___0 [2022-11-22 00:20:01,616 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work___0 [2022-11-22 00:20:01,617 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-22 00:20:01,617 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-22 00:20:01,617 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_serdes_reg [2022-11-22 00:20:01,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_serdes_reg [2022-11-22 00:20:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 00:20:01,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 00:20:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_completion_interrupt [2022-11-22 00:20:01,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_completion_interrupt [2022-11-22 00:20:01,618 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_fill_page_desc [2022-11-22 00:20:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_fill_page_desc [2022-11-22 00:20:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-22 00:20:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-22 00:20:01,619 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clear_routing_entries [2022-11-22 00:20:01,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clear_routing_entries [2022-11-22 00:20:01,620 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-22 00:20:01,620 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-22 00:20:01,620 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_off [2022-11-22 00:20:01,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_off [2022-11-22 00:20:01,620 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-22 00:20:01,621 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-22 00:20:01,621 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-22 00:20:01,622 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-22 00:20:01,627 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_tx_timeout [2022-11-22 00:20:01,628 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_tx_timeout [2022-11-22 00:20:01,628 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8000_port_initialize [2022-11-22 00:20:01,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8000_port_initialize [2022-11-22 00:20:01,628 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-22 00:20:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-22 00:20:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mpi_regs [2022-11-22 00:20:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mpi_regs [2022-11-22 00:20:01,629 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-22 00:20:01,629 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-22 00:20:01,633 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-22 00:20:01,634 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-22 00:20:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_core_to_log [2022-11-22 00:20:01,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_core_to_log [2022-11-22 00:20:01,634 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_mac_address [2022-11-22 00:20:01,635 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_mac_address [2022-11-22 00:20:01,635 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:20:01,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:20:01,635 INFO L130 BoogieDeclarations]: Found specification of procedure ql_8012_port_initialize [2022-11-22 00:20:01,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_8012_port_initialize [2022-11-22 00:20:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-22 00:20:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-22 00:20:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_flash_word [2022-11-22 00:20:01,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_flash_word [2022-11-22 00:20:01,636 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_subqueue [2022-11-22 00:20:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_subqueue [2022-11-22 00:20:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-22 00:20:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-22 00:20:01,637 INFO L130 BoogieDeclarations]: Found specification of procedure ql_release_adapter_resources [2022-11-22 00:20:01,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_release_adapter_resources [2022-11-22 00:20:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 00:20:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 00:20:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 00:20:01,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 00:20:01,638 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-11-22 00:20:01,639 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-11-22 00:20:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-22 00:20:01,639 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-22 00:20:01,639 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 00:20:01,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-22 00:20:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure ql_free_rx_resources [2022-11-22 00:20:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_free_rx_resources [2022-11-22 00:20:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-22 00:20:01,640 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-22 00:20:01,640 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-22 00:20:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-22 00:20:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-22 00:20:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-22 00:20:01,641 INFO L130 BoogieDeclarations]: Found specification of procedure ql_disable_interrupts [2022-11-22 00:20:01,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_disable_interrupts [2022-11-22 00:20:01,642 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_idc_ack [2022-11-22 00:20:01,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_idc_ack [2022-11-22 00:20:01,642 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-22 00:20:01,642 INFO L130 BoogieDeclarations]: Found specification of procedure ql_soft_reset_mpi_risc [2022-11-22 00:20:01,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_soft_reset_mpi_risc [2022-11-22 00:20:01,642 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-22 00:20:01,643 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-22 00:20:01,643 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-22 00:20:01,643 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-22 00:20:01,643 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_remove [2022-11-22 00:20:01,643 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_remove [2022-11-22 00:20:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cq_idx [2022-11-22 00:20:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cq_idx [2022-11-22 00:20:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure ql_link_on [2022-11-22 00:20:01,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_link_on [2022-11-22 00:20:01,644 INFO L130 BoogieDeclarations]: Found specification of procedure napi_gro_receive [2022-11-22 00:20:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_gro_receive [2022-11-22 00:20:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_multicast_list [2022-11-22 00:20:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_multicast_list [2022-11-22 00:20:01,645 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-22 00:20:01,645 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-22 00:20:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-22 00:20:01,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-22 00:20:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-22 00:20:01,646 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-22 00:20:01,646 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-22 00:20:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-22 00:20:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-22 00:20:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-22 00:20:01,647 INFO L130 BoogieDeclarations]: Found specification of procedure ql_tx_ring_clean [2022-11-22 00:20:01,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_tx_ring_clean [2022-11-22 00:20:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-22 00:20:01,648 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-22 00:20:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 00:20:01,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 00:20:01,648 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2022-11-22 00:20:01,648 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2022-11-22 00:20:01,649 INFO L130 BoogieDeclarations]: Found specification of procedure skb_fill_page_desc [2022-11-22 00:20:01,649 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_fill_page_desc [2022-11-22 00:20:01,649 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-22 00:20:01,649 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-22 00:20:01,649 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_mpi_reg [2022-11-22 00:20:01,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_mpi_reg [2022-11-22 00:20:01,650 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-22 00:20:01,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-22 00:20:01,650 INFO L130 BoogieDeclarations]: Found specification of procedure ql_clean_inbound_rx_ring [2022-11-22 00:20:01,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_clean_inbound_rx_ring [2022-11-22 00:20:01,651 INFO L130 BoogieDeclarations]: Found specification of procedure ql_update_cq [2022-11-22 00:20:01,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_update_cq [2022-11-22 00:20:01,651 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-22 00:20:01,651 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-22 00:20:01,651 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_subqueue [2022-11-22 00:20:01,652 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_subqueue [2022-11-22 00:20:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-22 00:20:01,652 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-22 00:20:01,652 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_set_features [2022-11-22 00:20:01,652 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_set_features [2022-11-22 00:20:01,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:20:01,653 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 00:20:01,653 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 00:20:01,653 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_sbuf [2022-11-22 00:20:01,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_sbuf [2022-11-22 00:20:01,654 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-22 00:20:01,654 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-22 00:20:01,654 INFO L130 BoogieDeclarations]: Found specification of procedure ql_realign_skb [2022-11-22 00:20:01,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_realign_skb [2022-11-22 00:20:01,654 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 00:20:01,655 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 00:20:01,655 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_io_error_detected [2022-11-22 00:20:01,655 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_io_error_detected [2022-11-22 00:20:01,655 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_routing_entries [2022-11-22 00:20:01,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_routing_entries [2022-11-22 00:20:01,656 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_6 [2022-11-22 00:20:01,656 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_6 [2022-11-22 00:20:01,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 00:20:01,656 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-22 00:20:01,656 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-22 00:20:01,656 INFO L130 BoogieDeclarations]: Found specification of procedure ql_process_mac_split_rx_intr [2022-11-22 00:20:01,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_process_mac_split_rx_intr [2022-11-22 00:20:01,657 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_suspend [2022-11-22 00:20:01,657 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_suspend [2022-11-22 00:20:01,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-22 00:20:01,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-22 00:20:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-11-22 00:20:01,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-11-22 00:20:01,658 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-22 00:20:01,658 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-22 00:20:01,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 00:20:01,660 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_6 [2022-11-22 00:20:01,660 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_6 [2022-11-22 00:20:01,660 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2022-11-22 00:20:01,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2022-11-22 00:20:01,661 INFO L130 BoogieDeclarations]: Found specification of procedure ql_validate_flash [2022-11-22 00:20:01,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_validate_flash [2022-11-22 00:20:01,661 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-22 00:20:01,661 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-22 00:20:01,662 INFO L130 BoogieDeclarations]: Found specification of procedure ql_cancel_all_work_sync [2022-11-22 00:20:01,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_cancel_all_work_sync [2022-11-22 00:20:01,662 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-22 00:20:01,662 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-22 00:20:01,662 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 00:20:01,663 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 00:20:01,663 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-22 00:20:01,663 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-22 00:20:01,663 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_8000_flash_params [2022-11-22 00:20:01,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_8000_flash_params [2022-11-22 00:20:01,663 INFO L130 BoogieDeclarations]: Found specification of procedure ql_check_lb_frame [2022-11-22 00:20:01,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_check_lb_frame [2022-11-22 00:20:01,664 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-11-22 00:20:01,664 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-11-22 00:20:01,664 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2022-11-22 00:20:01,664 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2022-11-22 00:20:01,665 INFO L130 BoogieDeclarations]: Found specification of procedure ql_categorize_rx_err [2022-11-22 00:20:01,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_categorize_rx_err [2022-11-22 00:20:01,665 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-22 00:20:01,665 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-22 00:20:01,665 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 00:20:01,666 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 00:20:01,666 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-22 00:20:01,666 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-22 00:20:01,666 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_initialize [2022-11-22 00:20:01,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_initialize [2022-11-22 00:20:01,667 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-22 00:20:01,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-22 00:20:01,667 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_sh_reg [2022-11-22 00:20:01,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_sh_reg [2022-11-22 00:20:01,667 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-22 00:20:01,668 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-22 00:20:01,668 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 00:20:01,668 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 00:20:01,668 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-22 00:20:01,668 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-22 00:20:01,669 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_db_reg [2022-11-22 00:20:01,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_db_reg [2022-11-22 00:20:01,669 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 00:20:01,669 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 00:20:01,669 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_get_port_cfg [2022-11-22 00:20:01,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_get_port_cfg [2022-11-22 00:20:01,670 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_vlan_rx_add_vid [2022-11-22 00:20:01,670 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_vlan_rx_add_vid [2022-11-22 00:20:01,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 00:20:01,670 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-22 00:20:01,671 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-22 00:20:01,671 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2022-11-22 00:20:01,671 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2022-11-22 00:20:01,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 00:20:01,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 00:20:01,672 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_change_mtu [2022-11-22 00:20:01,672 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_change_mtu [2022-11-22 00:20:01,672 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_fix_features [2022-11-22 00:20:01,672 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_fix_features [2022-11-22 00:20:01,672 INFO L130 BoogieDeclarations]: Found specification of procedure ql_adapter_down [2022-11-22 00:20:01,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_adapter_down [2022-11-22 00:20:01,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-22 00:20:01,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-22 00:20:01,673 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-22 00:20:01,673 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-22 00:20:01,674 INFO L130 BoogieDeclarations]: Found specification of procedure ql_queue_fw_error [2022-11-22 00:20:01,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_queue_fw_error [2022-11-22 00:20:01,674 INFO L130 BoogieDeclarations]: Found specification of procedure ql_unmap_send [2022-11-22 00:20:01,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_unmap_send [2022-11-22 00:20:01,674 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-22 00:20:01,674 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-22 00:20:01,675 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_handler [2022-11-22 00:20:01,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_handler [2022-11-22 00:20:01,675 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_xgmac_reg64 [2022-11-22 00:20:01,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_xgmac_reg64 [2022-11-22 00:20:01,675 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-22 00:20:01,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-22 00:20:01,676 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_mgmnt_traffic_ctl [2022-11-22 00:20:01,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_mgmnt_traffic_ctl [2022-11-22 00:20:01,676 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read_other_func_reg [2022-11-22 00:20:01,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read_other_func_reg [2022-11-22 00:20:01,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-22 00:20:01,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-22 00:20:01,677 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_reg_rdy [2022-11-22 00:20:01,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_reg_rdy [2022-11-22 00:20:01,677 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_routing_reg [2022-11-22 00:20:01,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_routing_reg [2022-11-22 00:20:01,678 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-22 00:20:01,678 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-22 00:20:01,678 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-22 00:20:01,678 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-22 00:20:01,679 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_work [2022-11-22 00:20:01,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_work [2022-11-22 00:20:01,679 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mb_set_led_cfg [2022-11-22 00:20:01,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mb_set_led_cfg [2022-11-22 00:20:01,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_9 [2022-11-22 00:20:01,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_9 [2022-11-22 00:20:01,680 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_6 [2022-11-22 00:20:01,680 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_6 [2022-11-22 00:20:01,680 INFO L130 BoogieDeclarations]: Found specification of procedure ql_write_cfg [2022-11-22 00:20:01,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_write_cfg [2022-11-22 00:20:01,680 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_mac_addr_reg [2022-11-22 00:20:01,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_mac_addr_reg [2022-11-22 00:20:01,686 INFO L130 BoogieDeclarations]: Found specification of procedure ql_lbq_block_size [2022-11-22 00:20:01,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_lbq_block_size [2022-11-22 00:20:01,686 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 00:20:01,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-22 00:20:01,687 INFO L130 BoogieDeclarations]: Found specification of procedure ql_own_firmware [2022-11-22 00:20:01,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_own_firmware [2022-11-22 00:20:01,687 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-22 00:20:01,687 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-22 00:20:01,687 INFO L130 BoogieDeclarations]: Found specification of procedure netif_get_num_default_rss_queues [2022-11-22 00:20:01,688 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_get_num_default_rss_queues [2022-11-22 00:20:01,688 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_curr_lchunk [2022-11-22 00:20:01,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_curr_lchunk [2022-11-22 00:20:01,688 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_ets_regs [2022-11-22 00:20:01,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_ets_regs [2022-11-22 00:20:01,689 INFO L130 BoogieDeclarations]: Found specification of procedure ql_wait_cfg [2022-11-22 00:20:01,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_wait_cfg [2022-11-22 00:20:01,689 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-22 00:20:01,689 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-22 00:20:01,689 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-22 00:20:01,690 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-22 00:20:01,690 INFO L130 BoogieDeclarations]: Found specification of procedure ql_mpi_reset_work [2022-11-22 00:20:01,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_mpi_reset_work [2022-11-22 00:20:01,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:20:01,690 INFO L130 BoogieDeclarations]: Found specification of procedure ql_read32 [2022-11-22 00:20:01,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_read32 [2022-11-22 00:20:01,691 INFO L130 BoogieDeclarations]: Found specification of procedure ql_set_mac_addr [2022-11-22 00:20:01,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_set_mac_addr [2022-11-22 00:20:01,691 INFO L130 BoogieDeclarations]: Found specification of procedure ql_get_intr_states [2022-11-22 00:20:01,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_get_intr_states [2022-11-22 00:20:01,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-11-22 00:20:01,692 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-11-22 00:20:01,692 INFO L130 BoogieDeclarations]: Found specification of procedure qlge_resume [2022-11-22 00:20:01,692 INFO L138 BoogieDeclarations]: Found implementation of procedure qlge_resume [2022-11-22 00:20:01,692 INFO L130 BoogieDeclarations]: Found specification of procedure ql_core_dump [2022-11-22 00:20:01,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ql_core_dump [2022-11-22 00:20:03,995 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:20:04,002 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:20:04,120 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 00:20:32,474 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:20:40,935 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:20:40,936 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 00:20:40,946 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:20:40 BoogieIcfgContainer [2022-11-22 00:20:40,946 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:20:40,950 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:20:40,950 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:20:40,954 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:20:40,955 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:19:48" (1/3) ... [2022-11-22 00:20:40,956 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f8c1a08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:20:40, skipping insertion in model container [2022-11-22 00:20:40,956 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:19:59" (2/3) ... [2022-11-22 00:20:40,957 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f8c1a08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:20:40, skipping insertion in model container [2022-11-22 00:20:40,958 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:20:40" (3/3) ... [2022-11-22 00:20:40,959 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--qlogic--qlge--qlge.ko-entry_point.cil.out.i [2022-11-22 00:20:40,988 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:20:40,989 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 00:20:41,165 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:20:41,174 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;@6a8eecf5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:20:41,175 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 00:20:41,196 INFO L276 IsEmpty]: Start isEmpty. Operand has 4000 states, 2458 states have (on average 1.3458096013018714) internal successors, (3308), 2546 states have internal predecessors, (3308), 1292 states have call successors, (1292), 249 states have call predecessors, (1292), 248 states have return successors, (1276), 1262 states have call predecessors, (1276), 1276 states have call successors, (1276) [2022-11-22 00:20:41,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-22 00:20:41,256 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:20:41,257 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:20:41,258 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:20:41,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:20:41,264 INFO L85 PathProgramCache]: Analyzing trace with hash 167502228, now seen corresponding path program 1 times [2022-11-22 00:20:41,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:20:41,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119809382] [2022-11-22 00:20:41,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:20:41,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:20:42,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:20:43,322 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2022-11-22 00:20:43,323 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:20:43,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119809382] [2022-11-22 00:20:43,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119809382] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:20:43,325 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:20:43,325 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:20:43,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597451518] [2022-11-22 00:20:43,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:20:43,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:20:43,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:20:43,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:20:43,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:20:43,393 INFO L87 Difference]: Start difference. First operand has 4000 states, 2458 states have (on average 1.3458096013018714) internal successors, (3308), 2546 states have internal predecessors, (3308), 1292 states have call successors, (1292), 249 states have call predecessors, (1292), 248 states have return successors, (1276), 1262 states have call predecessors, (1276), 1276 states have call successors, (1276) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-22 00:20:46,753 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-22 00:20:50,565 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-22 00:20:55,326 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-22 00:20:56,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:06,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:21:06,473 INFO L93 Difference]: Finished difference Result 11666 states and 17204 transitions. [2022-11-22 00:21:06,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:21:06,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 184 [2022-11-22 00:21:06,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:21:06,572 INFO L225 Difference]: With dead ends: 11666 [2022-11-22 00:21:06,573 INFO L226 Difference]: Without dead ends: 7638 [2022-11-22 00:21:06,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:21:06,614 INFO L413 NwaCegarLoop]: 7203 mSDtfsCounter, 5442 mSDsluCounter, 5078 mSDsCounter, 0 mSdLazyCounter, 1536 mSolverCounterSat, 8 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5447 SdHoareTripleChecker+Valid, 12281 SdHoareTripleChecker+Invalid, 1547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1536 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:21:06,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5447 Valid, 12281 Invalid, 1547 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 1536 Invalid, 3 Unknown, 0 Unchecked, 22.2s Time] [2022-11-22 00:21:06,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7638 states. [2022-11-22 00:21:07,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7638 to 7629. [2022-11-22 00:21:07,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7629 states, 4689 states have (on average 1.3346129238643634) internal successors, (6258), 4835 states have internal predecessors, (6258), 2454 states have call successors, (2454), 487 states have call predecessors, (2454), 485 states have return successors, (2457), 2416 states have call predecessors, (2457), 2452 states have call successors, (2457) [2022-11-22 00:21:07,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7629 states to 7629 states and 11169 transitions. [2022-11-22 00:21:07,396 INFO L78 Accepts]: Start accepts. Automaton has 7629 states and 11169 transitions. Word has length 184 [2022-11-22 00:21:07,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:21:07,405 INFO L495 AbstractCegarLoop]: Abstraction has 7629 states and 11169 transitions. [2022-11-22 00:21:07,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-22 00:21:07,406 INFO L276 IsEmpty]: Start isEmpty. Operand 7629 states and 11169 transitions. [2022-11-22 00:21:07,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2022-11-22 00:21:07,433 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:21:07,434 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:21:07,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:21:07,435 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:21:07,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:21:07,436 INFO L85 PathProgramCache]: Analyzing trace with hash 619657197, now seen corresponding path program 1 times [2022-11-22 00:21:07,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:21:07,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280830732] [2022-11-22 00:21:07,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:21:07,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:21:07,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:21:08,643 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2022-11-22 00:21:08,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:21:08,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280830732] [2022-11-22 00:21:08,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280830732] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:21:08,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:21:08,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:21:08,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888088770] [2022-11-22 00:21:08,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:21:08,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:21:08,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:21:08,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:21:08,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:21:08,650 INFO L87 Difference]: Start difference. First operand 7629 states and 11169 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-22 00:21:10,249 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-22 00:21:12,573 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-22 00:21:15,680 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-22 00:21:20,309 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-22 00:21:25,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:27,998 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-22 00:21:32,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:21:32,210 INFO L93 Difference]: Finished difference Result 22573 states and 33028 transitions. [2022-11-22 00:21:32,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:21:32,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 206 [2022-11-22 00:21:32,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:21:32,341 INFO L225 Difference]: With dead ends: 22573 [2022-11-22 00:21:32,341 INFO L226 Difference]: Without dead ends: 14969 [2022-11-22 00:21:32,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:21:32,397 INFO L413 NwaCegarLoop]: 6681 mSDtfsCounter, 5581 mSDsluCounter, 5112 mSDsCounter, 0 mSdLazyCounter, 1363 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5586 SdHoareTripleChecker+Valid, 11793 SdHoareTripleChecker+Invalid, 1369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1363 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:21:32,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5586 Valid, 11793 Invalid, 1369 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1363 Invalid, 4 Unknown, 0 Unchecked, 22.5s Time] [2022-11-22 00:21:32,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14969 states. [2022-11-22 00:21:33,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14969 to 14959. [2022-11-22 00:21:33,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14959 states, 9199 states have (on average 1.3348190020654418) internal successors, (12279), 9492 states have internal predecessors, (12279), 4797 states have call successors, (4797), 965 states have call predecessors, (4797), 962 states have return successors, (4809), 4717 states have call predecessors, (4809), 4795 states have call successors, (4809) [2022-11-22 00:21:33,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14959 states to 14959 states and 21885 transitions. [2022-11-22 00:21:33,394 INFO L78 Accepts]: Start accepts. Automaton has 14959 states and 21885 transitions. Word has length 206 [2022-11-22 00:21:33,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:21:33,397 INFO L495 AbstractCegarLoop]: Abstraction has 14959 states and 21885 transitions. [2022-11-22 00:21:33,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-22 00:21:33,399 INFO L276 IsEmpty]: Start isEmpty. Operand 14959 states and 21885 transitions. [2022-11-22 00:21:33,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-11-22 00:21:33,415 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:21:33,415 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:21:33,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:21:33,418 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:21:33,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:21:33,418 INFO L85 PathProgramCache]: Analyzing trace with hash -165707561, now seen corresponding path program 1 times [2022-11-22 00:21:33,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:21:33,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927854148] [2022-11-22 00:21:33,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:21:33,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:21:33,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:21:34,550 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2022-11-22 00:21:34,550 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:21:34,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927854148] [2022-11-22 00:21:34,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927854148] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:21:34,551 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:21:34,551 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:21:34,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315187554] [2022-11-22 00:21:34,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:21:34,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:21:34,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:21:34,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:21:34,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:21:34,555 INFO L87 Difference]: Start difference. First operand 14959 states and 21885 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-22 00:21:36,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:39,433 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-22 00:21:43,061 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-22 00:21:48,336 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-22 00:21:50,877 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-22 00:21:54,521 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-22 00:21:56,169 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-22 00:21:57,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:01,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:22:01,134 INFO L93 Difference]: Finished difference Result 43513 states and 63651 transitions. [2022-11-22 00:22:01,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:22:01,135 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 223 [2022-11-22 00:22:01,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:22:01,334 INFO L225 Difference]: With dead ends: 43513 [2022-11-22 00:22:01,334 INFO L226 Difference]: Without dead ends: 28579 [2022-11-22 00:22:01,417 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:22:01,418 INFO L413 NwaCegarLoop]: 7228 mSDtfsCounter, 5241 mSDsluCounter, 5135 mSDsCounter, 0 mSdLazyCounter, 1461 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5245 SdHoareTripleChecker+Valid, 12363 SdHoareTripleChecker+Invalid, 1468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1461 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:22:01,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5245 Valid, 12363 Invalid, 1468 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1461 Invalid, 6 Unknown, 0 Unchecked, 25.2s Time] [2022-11-22 00:22:01,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28579 states. [2022-11-22 00:22:03,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28579 to 28575. [2022-11-22 00:22:03,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28575 states, 17607 states have (on average 1.3355483614471517) internal successors, (23515), 18152 states have internal predecessors, (23515), 9127 states have call successors, (9127), 1843 states have call predecessors, (9127), 1840 states have return successors, (9154), 8987 states have call predecessors, (9154), 9125 states have call successors, (9154) [2022-11-22 00:22:03,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28575 states to 28575 states and 41796 transitions. [2022-11-22 00:22:03,328 INFO L78 Accepts]: Start accepts. Automaton has 28575 states and 41796 transitions. Word has length 223 [2022-11-22 00:22:03,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:22:03,329 INFO L495 AbstractCegarLoop]: Abstraction has 28575 states and 41796 transitions. [2022-11-22 00:22:03,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-22 00:22:03,330 INFO L276 IsEmpty]: Start isEmpty. Operand 28575 states and 41796 transitions. [2022-11-22 00:22:03,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-11-22 00:22:03,362 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:22:03,363 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:22:03,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:22:03,364 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:22:03,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:22:03,364 INFO L85 PathProgramCache]: Analyzing trace with hash 904676317, now seen corresponding path program 1 times [2022-11-22 00:22:03,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:22:03,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547699060] [2022-11-22 00:22:03,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:22:03,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:22:03,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:22:04,662 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2022-11-22 00:22:04,663 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:22:04,663 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547699060] [2022-11-22 00:22:04,663 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547699060] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:22:04,663 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:22:04,664 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:22:04,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720204164] [2022-11-22 00:22:04,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:22:04,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:22:04,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:22:04,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:22:04,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:22:04,666 INFO L87 Difference]: Start difference. First operand 28575 states and 41796 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-22 00:22:07,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:10,182 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-22 00:22:12,531 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-22 00:22:18,530 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-22 00:22:19,540 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-22 00:22:21,596 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-22 00:22:29,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:22:29,208 INFO L93 Difference]: Finished difference Result 68281 states and 99556 transitions. [2022-11-22 00:22:29,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:22:29,209 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 253 [2022-11-22 00:22:29,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:22:29,474 INFO L225 Difference]: With dead ends: 68281 [2022-11-22 00:22:29,475 INFO L226 Difference]: Without dead ends: 39731 [2022-11-22 00:22:29,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:22:29,607 INFO L413 NwaCegarLoop]: 8781 mSDtfsCounter, 5753 mSDsluCounter, 4405 mSDsCounter, 0 mSdLazyCounter, 1639 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5759 SdHoareTripleChecker+Valid, 13186 SdHoareTripleChecker+Invalid, 1644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1639 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.7s IncrementalHoareTripleChecker+Time [2022-11-22 00:22:29,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5759 Valid, 13186 Invalid, 1644 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1639 Invalid, 5 Unknown, 0 Unchecked, 22.7s Time] [2022-11-22 00:22:29,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39731 states. [2022-11-22 00:22:32,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39731 to 39725. [2022-11-22 00:22:32,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39725 states, 24461 states have (on average 1.3312211275090962) internal successors, (32563), 25224 states have internal predecessors, (32563), 12590 states have call successors, (12590), 2675 states have call predecessors, (12590), 2673 states have return successors, (12635), 12401 states have call predecessors, (12635), 12588 states have call successors, (12635) [2022-11-22 00:22:32,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39725 states to 39725 states and 57788 transitions. [2022-11-22 00:22:32,781 INFO L78 Accepts]: Start accepts. Automaton has 39725 states and 57788 transitions. Word has length 253 [2022-11-22 00:22:32,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:22:32,784 INFO L495 AbstractCegarLoop]: Abstraction has 39725 states and 57788 transitions. [2022-11-22 00:22:32,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-22 00:22:32,784 INFO L276 IsEmpty]: Start isEmpty. Operand 39725 states and 57788 transitions. [2022-11-22 00:22:32,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2022-11-22 00:22:32,823 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:22:32,824 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:22:32,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 00:22:32,824 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:22:32,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:22:32,825 INFO L85 PathProgramCache]: Analyzing trace with hash -1946957914, now seen corresponding path program 1 times [2022-11-22 00:22:32,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:22:32,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813473520] [2022-11-22 00:22:32,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:22:32,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:22:33,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:22:34,778 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 704 trivial. 0 not checked. [2022-11-22 00:22:34,779 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:22:34,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813473520] [2022-11-22 00:22:34,779 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813473520] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:22:34,779 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:22:34,779 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:22:34,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345964291] [2022-11-22 00:22:34,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:22:34,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:22:34,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:22:34,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:22:34,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:22:34,782 INFO L87 Difference]: Start difference. First operand 39725 states and 57788 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-22 00:22:37,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:40,183 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-22 00:22:42,676 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-22 00:22:51,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-22 00:22:53,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:01,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:05,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:23:05,425 INFO L93 Difference]: Finished difference Result 98617 states and 143517 transitions. [2022-11-22 00:23:05,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:23:05,426 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 314 [2022-11-22 00:23:05,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:23:06,043 INFO L225 Difference]: With dead ends: 98617 [2022-11-22 00:23:06,044 INFO L226 Difference]: Without dead ends: 58921 [2022-11-22 00:23:06,237 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:23:06,238 INFO L413 NwaCegarLoop]: 9963 mSDtfsCounter, 5668 mSDsluCounter, 5126 mSDsCounter, 0 mSdLazyCounter, 1901 mSolverCounterSat, 16 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5673 SdHoareTripleChecker+Valid, 15089 SdHoareTripleChecker+Invalid, 1921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1901 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2022-11-22 00:23:06,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5673 Valid, 15089 Invalid, 1921 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 1901 Invalid, 4 Unknown, 0 Unchecked, 27.9s Time] [2022-11-22 00:23:06,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58921 states. [2022-11-22 00:23:09,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58921 to 58913. [2022-11-22 00:23:09,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58913 states, 36287 states have (on average 1.3310276407528867) internal successors, (48299), 37415 states have internal predecessors, (48299), 18674 states have call successors, (18674), 3954 states have call predecessors, (18674), 3951 states have return successors, (18740), 18395 states have call predecessors, (18740), 18672 states have call successors, (18740) [2022-11-22 00:23:10,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58913 states to 58913 states and 85713 transitions. [2022-11-22 00:23:10,248 INFO L78 Accepts]: Start accepts. Automaton has 58913 states and 85713 transitions. Word has length 314 [2022-11-22 00:23:10,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:23:10,250 INFO L495 AbstractCegarLoop]: Abstraction has 58913 states and 85713 transitions. [2022-11-22 00:23:10,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-22 00:23:10,250 INFO L276 IsEmpty]: Start isEmpty. Operand 58913 states and 85713 transitions. [2022-11-22 00:23:10,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 372 [2022-11-22 00:23:10,314 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:23:10,315 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:23:10,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 00:23:10,315 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:23:10,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:23:10,316 INFO L85 PathProgramCache]: Analyzing trace with hash -476769659, now seen corresponding path program 1 times [2022-11-22 00:23:10,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:23:10,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29122371] [2022-11-22 00:23:10,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:23:10,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:23:11,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:23:11,660 INFO L134 CoverageAnalysis]: Checked inductivity of 1295 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1295 trivial. 0 not checked. [2022-11-22 00:23:11,660 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:23:11,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29122371] [2022-11-22 00:23:11,661 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29122371] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:23:11,661 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:23:11,661 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:23:11,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548382094] [2022-11-22 00:23:11,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:23:11,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:23:11,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:23:11,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:23:11,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:23:11,666 INFO L87 Difference]: Start difference. First operand 58913 states and 85713 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-22 00:23:13,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:17,140 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-22 00:23:19,661 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-22 00:23:25,619 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-22 00:23:28,411 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-22 00:23:29,805 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-22 00:23:32,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:42,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:23:42,765 INFO L93 Difference]: Finished difference Result 141285 states and 205664 transitions. [2022-11-22 00:23:42,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:23:42,766 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 371 [2022-11-22 00:23:42,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:23:43,437 INFO L225 Difference]: With dead ends: 141285 [2022-11-22 00:23:43,438 INFO L226 Difference]: Without dead ends: 82401 [2022-11-22 00:23:43,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:23:43,732 INFO L413 NwaCegarLoop]: 7887 mSDtfsCounter, 4787 mSDsluCounter, 5134 mSDsCounter, 0 mSdLazyCounter, 1587 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4793 SdHoareTripleChecker+Valid, 13021 SdHoareTripleChecker+Invalid, 1592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1587 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:23:43,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4793 Valid, 13021 Invalid, 1592 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1587 Invalid, 4 Unknown, 0 Unchecked, 27.1s Time] [2022-11-22 00:23:43,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82401 states. [2022-11-22 00:23:47,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82401 to 82393. [2022-11-22 00:23:47,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82393 states, 50884 states have (on average 1.3357636978224983) internal successors, (67969), 52380 states have internal predecessors, (67969), 25948 states have call successors, (25948), 5566 states have call predecessors, (25948), 5560 states have return successors, (26055), 25596 states have call predecessors, (26055), 25946 states have call successors, (26055) [2022-11-22 00:23:49,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82393 states to 82393 states and 119972 transitions. [2022-11-22 00:23:49,211 INFO L78 Accepts]: Start accepts. Automaton has 82393 states and 119972 transitions. Word has length 371 [2022-11-22 00:23:49,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:23:49,212 INFO L495 AbstractCegarLoop]: Abstraction has 82393 states and 119972 transitions. [2022-11-22 00:23:49,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2022-11-22 00:23:49,213 INFO L276 IsEmpty]: Start isEmpty. Operand 82393 states and 119972 transitions. [2022-11-22 00:23:49,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2022-11-22 00:23:49,367 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:23:49,367 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:23:49,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 00:23:49,368 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:23:49,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:23:49,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1741026059, now seen corresponding path program 1 times [2022-11-22 00:23:49,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:23:49,370 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527176063] [2022-11-22 00:23:49,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:23:49,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:23:49,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:23:51,368 INFO L134 CoverageAnalysis]: Checked inductivity of 746 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2022-11-22 00:23:51,369 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:23:51,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527176063] [2022-11-22 00:23:51,369 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527176063] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:23:51,369 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:23:51,370 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 00:23:51,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181078733] [2022-11-22 00:23:51,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:23:51,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 00:23:51,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:23:51,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 00:23:51,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 00:23:51,372 INFO L87 Difference]: Start difference. First operand 82393 states and 119972 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-22 00:23:53,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:57,158 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-22 00:24:00,837 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-22 00:24:06,607 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-22 00:24:09,514 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-22 00:24:11,535 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-22 00:24:14,203 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-22 00:24:17,513 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-22 00:24:28,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:28,695 INFO L93 Difference]: Finished difference Result 164960 states and 242852 transitions. [2022-11-22 00:24:28,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 00:24:28,696 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) Word has length 335 [2022-11-22 00:24:28,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:29,459 INFO L225 Difference]: With dead ends: 164960 [2022-11-22 00:24:29,460 INFO L226 Difference]: Without dead ends: 82609 [2022-11-22 00:24:29,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 00:24:29,803 INFO L413 NwaCegarLoop]: 5176 mSDtfsCounter, 5 mSDsluCounter, 15496 mSDsCounter, 0 mSdLazyCounter, 2597 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 20672 SdHoareTripleChecker+Invalid, 2605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2597 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:29,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 20672 Invalid, 2605 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2597 Invalid, 5 Unknown, 0 Unchecked, 33.2s Time] [2022-11-22 00:24:29,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82609 states. [2022-11-22 00:24:33,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82609 to 82501. [2022-11-22 00:24:33,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82501 states, 50965 states have (on average 1.3352300598449918) internal successors, (68050), 52461 states have internal predecessors, (68050), 25948 states have call successors, (25948), 5566 states have call predecessors, (25948), 5587 states have return successors, (26500), 25623 states have call predecessors, (26500), 25946 states have call successors, (26500) [2022-11-22 00:24:34,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82501 states to 82501 states and 120498 transitions. [2022-11-22 00:24:34,673 INFO L78 Accepts]: Start accepts. Automaton has 82501 states and 120498 transitions. Word has length 335 [2022-11-22 00:24:34,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:34,674 INFO L495 AbstractCegarLoop]: Abstraction has 82501 states and 120498 transitions. [2022-11-22 00:24:34,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-22 00:24:34,675 INFO L276 IsEmpty]: Start isEmpty. Operand 82501 states and 120498 transitions. [2022-11-22 00:24:34,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2022-11-22 00:24:34,740 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:34,741 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:24:34,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 00:24:34,741 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:24:34,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:34,742 INFO L85 PathProgramCache]: Analyzing trace with hash -2108212674, now seen corresponding path program 1 times [2022-11-22 00:24:34,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:34,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959978709] [2022-11-22 00:24:34,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:34,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:35,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:36,146 INFO L134 CoverageAnalysis]: Checked inductivity of 771 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 771 trivial. 0 not checked. [2022-11-22 00:24:36,147 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:36,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959978709] [2022-11-22 00:24:36,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959978709] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:36,147 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:36,148 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:24:36,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409298796] [2022-11-22 00:24:36,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:36,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:24:36,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:36,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:24:36,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:24:36,150 INFO L87 Difference]: Start difference. First operand 82501 states and 120498 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2022-11-22 00:24:38,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:41,341 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-22 00:24:44,451 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-22 00:24:50,653 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-22 00:24:52,671 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-22 00:25:01,592 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-22 00:25:04,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:04,690 INFO L93 Difference]: Finished difference Result 171802 states and 253027 transitions. [2022-11-22 00:25:04,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:25:04,691 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 331 [2022-11-22 00:25:04,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:05,256 INFO L225 Difference]: With dead ends: 171802 [2022-11-22 00:25:05,258 INFO L226 Difference]: Without dead ends: 93243 [2022-11-22 00:25:05,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:05,798 INFO L413 NwaCegarLoop]: 6119 mSDtfsCounter, 783 mSDsluCounter, 5317 mSDsCounter, 0 mSdLazyCounter, 1366 mSolverCounterSat, 9 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 996 SdHoareTripleChecker+Valid, 11436 SdHoareTripleChecker+Invalid, 1381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1366 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:05,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [996 Valid, 11436 Invalid, 1381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1366 Invalid, 6 Unknown, 0 Unchecked, 24.2s Time] [2022-11-22 00:25:05,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93243 states. [2022-11-22 00:25:09,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93243 to 82513. [2022-11-22 00:25:09,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82513 states, 50977 states have (on average 1.3351511465955235) internal successors, (68062), 52473 states have internal predecessors, (68062), 25948 states have call successors, (25948), 5566 states have call predecessors, (25948), 5587 states have return successors, (26500), 25623 states have call predecessors, (26500), 25946 states have call successors, (26500) [2022-11-22 00:25:10,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82513 states to 82513 states and 120510 transitions. [2022-11-22 00:25:10,348 INFO L78 Accepts]: Start accepts. Automaton has 82513 states and 120510 transitions. Word has length 331 [2022-11-22 00:25:10,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:10,349 INFO L495 AbstractCegarLoop]: Abstraction has 82513 states and 120510 transitions. [2022-11-22 00:25:10,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2022-11-22 00:25:10,350 INFO L276 IsEmpty]: Start isEmpty. Operand 82513 states and 120510 transitions. [2022-11-22 00:25:10,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2022-11-22 00:25:10,422 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:10,423 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:25:10,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 00:25:10,423 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:25:10,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:10,424 INFO L85 PathProgramCache]: Analyzing trace with hash 358273972, now seen corresponding path program 1 times [2022-11-22 00:25:10,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:10,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836715202] [2022-11-22 00:25:10,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:10,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:11,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:12,681 INFO L134 CoverageAnalysis]: Checked inductivity of 746 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2022-11-22 00:25:12,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:12,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836715202] [2022-11-22 00:25:12,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836715202] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:12,682 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:12,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:25:12,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978546458] [2022-11-22 00:25:12,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:12,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:25:12,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:25:12,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:25:12,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:12,686 INFO L87 Difference]: Start difference. First operand 82513 states and 120510 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-22 00:25:15,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:17,880 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-22 00:25:20,662 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-22 00:25:27,712 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-22 00:25:32,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:33,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:36,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:43,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:43,796 INFO L93 Difference]: Finished difference Result 161824 states and 237759 transitions. [2022-11-22 00:25:43,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:25:43,797 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 340 [2022-11-22 00:25:43,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:44,966 INFO L225 Difference]: With dead ends: 161824 [2022-11-22 00:25:44,966 INFO L226 Difference]: Without dead ends: 161820 [2022-11-22 00:25:45,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:45,047 INFO L413 NwaCegarLoop]: 6859 mSDtfsCounter, 5637 mSDsluCounter, 5090 mSDsCounter, 0 mSdLazyCounter, 1364 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5639 SdHoareTripleChecker+Valid, 11949 SdHoareTripleChecker+Invalid, 1371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1364 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:45,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5639 Valid, 11949 Invalid, 1371 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1364 Invalid, 4 Unknown, 0 Unchecked, 24.5s Time] [2022-11-22 00:25:45,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161820 states. [2022-11-22 00:25:53,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161820 to 161665. [2022-11-22 00:25:54,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161665 states, 99972 states have (on average 1.3365142239827152) internal successors, (133614), 102958 states have internal predecessors, (133614), 50737 states have call successors, (50737), 10908 states have call predecessors, (50737), 10955 states have return successors, (53122), 50082 states have call predecessors, (53122), 50735 states have call successors, (53122) [2022-11-22 00:25:55,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161665 states to 161665 states and 237473 transitions. [2022-11-22 00:25:55,337 INFO L78 Accepts]: Start accepts. Automaton has 161665 states and 237473 transitions. Word has length 340 [2022-11-22 00:25:55,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:55,339 INFO L495 AbstractCegarLoop]: Abstraction has 161665 states and 237473 transitions. [2022-11-22 00:25:55,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-22 00:25:55,339 INFO L276 IsEmpty]: Start isEmpty. Operand 161665 states and 237473 transitions. [2022-11-22 00:25:55,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2022-11-22 00:25:55,446 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:55,446 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:25:55,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 00:25:55,447 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:25:55,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:55,447 INFO L85 PathProgramCache]: Analyzing trace with hash -654536971, now seen corresponding path program 1 times [2022-11-22 00:25:55,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:55,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642707966] [2022-11-22 00:25:55,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:55,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:56,434 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-22 00:25:56,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [16521268] [2022-11-22 00:25:56,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:56,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 00:25:56,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:25:56,449 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 00:25:56,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4904eb-f32c-41f6-a3e7-a9089a640011/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process