./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--intel--ixgb--ixgb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a68b923d-347a-49f5-9fc6-eea21e03c29a/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a68b923d-347a-49f5-9fc6-eea21e03c29a/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a68b923d-347a-49f5-9fc6-eea21e03c29a/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a68b923d-347a-49f5-9fc6-eea21e03c29a/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a68b923d-347a-49f5-9fc6-eea21e03c29a/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a68b923d-347a-49f5-9fc6-eea21e03c29a/bin/utaipan-Q6hlc19bkW --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 899936809f134b7a18a7ac00d293808544b0e96b14603dc5a591cd3e9a61d6b6 --- 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-4e7fbc6 [2022-11-23 15:57:17,424 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:57:17,426 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:57:17,459 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:57:17,460 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:57:17,464 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:57:17,466 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:57:17,468 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:57:17,469 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:57:17,470 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:57:17,472 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:57:17,473 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:57:17,473 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:57:17,476 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:57:17,479 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:57:17,481 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:57:17,483 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:57:17,492 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:57:17,495 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:57:17,503 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:57:17,505 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:57:17,510 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:57:17,511 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:57:17,512 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:57:17,516 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:57:17,517 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:57:17,517 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:57:17,518 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:57:17,524 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:57:17,525 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:57:17,527 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:57:17,528 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:57:17,530 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:57:17,532 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:57:17,535 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:57:17,536 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:57:17,537 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:57:17,537 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:57:17,537 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:57:17,539 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:57:17,540 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:57:17,541 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a68b923d-347a-49f5-9fc6-eea21e03c29a/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 15:57:17,594 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:57:17,595 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:57:17,595 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:57:17,596 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:57:17,597 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:57:17,597 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:57:17,597 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:57:17,597 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:57:17,598 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:57:17,598 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:57:17,599 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:57:17,599 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:57:17,599 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:57:17,600 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:57:17,600 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:57:17,600 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:57:17,600 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:57:17,600 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:57:17,601 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:57:17,601 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:57:17,602 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:57:17,602 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:57:17,602 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:57:17,602 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:57:17,602 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:57:17,603 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:57:17,603 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:57:17,603 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:57:17,603 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:57:17,604 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:57:17,604 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:57:17,604 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:57:17,605 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:57:17,605 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:57:17,605 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:57:17,605 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:57:17,606 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:57:17,606 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:57:17,606 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_a68b923d-347a-49f5-9fc6-eea21e03c29a/bin/utaipan-Q6hlc19bkW/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_a68b923d-347a-49f5-9fc6-eea21e03c29a/bin/utaipan-Q6hlc19bkW 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 -> 899936809f134b7a18a7ac00d293808544b0e96b14603dc5a591cd3e9a61d6b6 [2022-11-23 15:57:17,886 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:57:17,909 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:57:17,912 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:57:17,913 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:57:17,914 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:57:17,915 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a68b923d-347a-49f5-9fc6-eea21e03c29a/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i [2022-11-23 15:57:21,115 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:57:21,971 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:57:21,971 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a68b923d-347a-49f5-9fc6-eea21e03c29a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i [2022-11-23 15:57:22,039 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a68b923d-347a-49f5-9fc6-eea21e03c29a/bin/utaipan-Q6hlc19bkW/data/d17dbec33/55fd59ddce14482b8964d426519117c0/FLAGb4bf5b13b [2022-11-23 15:57:22,061 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a68b923d-347a-49f5-9fc6-eea21e03c29a/bin/utaipan-Q6hlc19bkW/data/d17dbec33/55fd59ddce14482b8964d426519117c0 [2022-11-23 15:57:22,066 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:57:22,069 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:57:22,071 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:57:22,071 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:57:22,075 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:57:22,076 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:57:22" (1/1) ... [2022-11-23 15:57:22,078 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75af9520 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:57:22, skipping insertion in model container [2022-11-23 15:57:22,078 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:57:22" (1/1) ... [2022-11-23 15:57:22,086 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:57:22,289 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:57:26,260 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_a68b923d-347a-49f5-9fc6-eea21e03c29a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i[478203,478216] [2022-11-23 15:57:26,356 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:57:26,448 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:57:27,047 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_a68b923d-347a-49f5-9fc6-eea21e03c29a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i[478203,478216] [2022-11-23 15:57:27,059 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:57:27,482 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:57:27,483 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:57:27 WrapperNode [2022-11-23 15:57:27,483 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:57:27,484 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:57:27,484 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:57:27,485 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:57:27,492 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:57:27" (1/1) ... [2022-11-23 15:57:27,686 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:57:27" (1/1) ... [2022-11-23 15:57:28,024 INFO L138 Inliner]: procedures = 450, calls = 6036, calls flagged for inlining = 203, calls inlined = 184, statements flattened = 11246 [2022-11-23 15:57:28,025 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:57:28,025 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:57:28,026 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:57:28,026 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:57:28,112 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:57:27" (1/1) ... [2022-11-23 15:57:28,112 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:57:27" (1/1) ... [2022-11-23 15:57:28,204 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:57:27" (1/1) ... [2022-11-23 15:57:28,205 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:57:27" (1/1) ... [2022-11-23 15:57:28,570 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:57:27" (1/1) ... [2022-11-23 15:57:28,618 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:57:27" (1/1) ... [2022-11-23 15:57:28,680 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:57:27" (1/1) ... [2022-11-23 15:57:28,737 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:57:27" (1/1) ... [2022-11-23 15:57:28,821 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:57:28,823 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:57:28,823 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:57:28,823 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:57:28,824 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:57:27" (1/1) ... [2022-11-23 15:57:28,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:57:28,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a68b923d-347a-49f5-9fc6-eea21e03c29a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:57:28,897 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a68b923d-347a-49f5-9fc6-eea21e03c29a/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:57:28,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a68b923d-347a-49f5-9fc6-eea21e03c29a/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:57:29,050 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-23 15:57:29,066 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-23 15:57:29,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 15:57:29,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 15:57:29,067 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-23 15:57:29,067 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-23 15:57:29,068 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_vfta [2022-11-23 15:57:29,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_vfta [2022-11-23 15:57:29,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 15:57:29,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 15:57:29,068 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_standby_eeprom [2022-11-23 15:57:29,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_standby_eeprom [2022-11-23 15:57:29,069 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_io_error_detected [2022-11-23 15:57:29,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_io_error_detected [2022-11-23 15:57:29,069 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-23 15:57:29,069 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-23 15:57:29,070 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2022-11-23 15:57:29,070 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2022-11-23 15:57:29,070 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-23 15:57:29,070 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-23 15:57:29,070 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-23 15:57:29,071 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-23 15:57:29,071 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-23 15:57:29,071 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-23 15:57:29,071 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_tx_timeout_task [2022-11-23 15:57:29,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_tx_timeout_task [2022-11-23 15:57:29,072 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_alloc_rx_buffers [2022-11-23 15:57:29,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_alloc_rx_buffers [2022-11-23 15:57:29,072 INFO L130 BoogieDeclarations]: Found specification of procedure mac_addr_valid [2022-11-23 15:57:29,072 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_addr_valid [2022-11-23 15:57:29,072 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_vlan_rx_add_vid [2022-11-23 15:57:29,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_vlan_rx_add_vid [2022-11-23 15:57:29,073 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_tx_resources [2022-11-23 15:57:29,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_tx_resources [2022-11-23 15:57:29,073 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-23 15:57:29,073 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-23 15:57:29,073 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_features [2022-11-23 15:57:29,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_features [2022-11-23 15:57:29,073 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_multi [2022-11-23 15:57:29,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_multi [2022-11-23 15:57:29,074 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_rar_set [2022-11-23 15:57:29,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_rar_set [2022-11-23 15:57:29,074 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-23 15:57:29,074 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-23 15:57:29,074 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-23 15:57:29,074 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-23 15:57:29,075 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-23 15:57:29,075 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-23 15:57:29,075 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 15:57:29,075 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 15:57:29,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 15:57:29,075 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-23 15:57:29,075 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-23 15:57:29,076 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_eeprom_checksum [2022-11-23 15:57:29,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_eeprom_checksum [2022-11-23 15:57:29,076 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-23 15:57:29,076 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-23 15:57:29,076 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_netpoll [2022-11-23 15:57:29,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_netpoll [2022-11-23 15:57:29,076 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-23 15:57:29,077 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-23 15:57:29,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 15:57:29,077 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_raise_clock [2022-11-23 15:57:29,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_raise_clock [2022-11-23 15:57:29,077 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_eeprom [2022-11-23 15:57:29,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_eeprom [2022-11-23 15:57:29,077 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-23 15:57:29,077 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-23 15:57:29,078 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_identify_xpak_vendor [2022-11-23 15:57:29,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_identify_xpak_vendor [2022-11-23 15:57:29,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 15:57:29,078 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_mac_reset [2022-11-23 15:57:29,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_mac_reset [2022-11-23 15:57:29,078 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2022-11-23 15:57:29,078 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2022-11-23 15:57:29,079 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_eeprom [2022-11-23 15:57:29,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_eeprom [2022-11-23 15:57:29,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 15:57:29,079 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_rx_resources [2022-11-23 15:57:29,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_rx_resources [2022-11-23 15:57:29,079 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-23 15:57:29,079 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-23 15:57:29,080 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-23 15:57:29,080 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-23 15:57:29,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 15:57:29,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 15:57:29,080 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-23 15:57:29,080 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-23 15:57:29,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-23 15:57:29,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-23 15:57:29,081 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_regs_len [2022-11-23 15:57:29,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_regs_len [2022-11-23 15:57:29,081 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-23 15:57:29,081 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-23 15:57:29,081 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-23 15:57:29,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-23 15:57:29,082 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_phy_reg [2022-11-23 15:57:29,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_phy_reg [2022-11-23 15:57:29,082 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_for_link [2022-11-23 15:57:29,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_for_link [2022-11-23 15:57:29,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-23 15:57:29,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-23 15:57:29,084 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_option [2022-11-23 15:57:29,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_option [2022-11-23 15:57:29,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 15:57:29,088 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-23 15:57:29,088 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-23 15:57:29,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:57:29,089 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-23 15:57:29,089 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-23 15:57:29,089 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 15:57:29,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 15:57:29,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 15:57:29,090 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-11-23 15:57:29,090 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-11-23 15:57:29,090 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_lower_clock [2022-11-23 15:57:29,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_lower_clock [2022-11-23 15:57:29,099 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_reset [2022-11-23 15:57:29,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_reset [2022-11-23 15:57:29,100 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-23 15:57:29,100 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-23 15:57:29,100 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_len [2022-11-23 15:57:29,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_len [2022-11-23 15:57:29,100 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_up [2022-11-23 15:57:29,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_up [2022-11-23 15:57:29,101 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_irq_enable [2022-11-23 15:57:29,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_irq_enable [2022-11-23 15:57:29,101 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-23 15:57:29,101 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-23 15:57:29,102 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 15:57:29,102 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 15:57:29,102 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_tx_resources [2022-11-23 15:57:29,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_tx_resources [2022-11-23 15:57:29,102 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_maybe_stop_tx [2022-11-23 15:57:29,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_maybe_stop_tx [2022-11-23 15:57:29,103 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_intr [2022-11-23 15:57:29,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_intr [2022-11-23 15:57:29,103 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-23 15:57:29,103 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-23 15:57:29,103 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-23 15:57:29,104 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-23 15:57:29,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:57:29,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:57:29,104 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-23 15:57:29,104 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-23 15:57:29,104 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-23 15:57:29,105 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-23 15:57:29,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 15:57:29,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 15:57:29,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 15:57:29,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 15:57:29,105 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-23 15:57:29,106 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-23 15:57:29,106 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-23 15:57:29,106 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-23 15:57:29,106 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-23 15:57:29,106 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-23 15:57:29,107 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_update_stats [2022-11-23 15:57:29,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_update_stats [2022-11-23 15:57:29,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_7 [2022-11-23 15:57:29,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_7 [2022-11-23 15:57:29,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 15:57:29,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 15:57:29,108 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_and_get_eeprom_data [2022-11-23 15:57:29,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_and_get_eeprom_data [2022-11-23 15:57:29,108 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-23 15:57:29,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-23 15:57:29,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 15:57:29,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 15:57:29,109 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 15:57:29,109 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 15:57:29,109 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-23 15:57:29,109 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-23 15:57:29,109 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-23 15:57:29,110 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-23 15:57:29,110 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-23 15:57:29,110 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-23 15:57:29,110 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-23 15:57:29,110 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-23 15:57:29,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 15:57:29,111 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-23 15:57:29,111 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-23 15:57:29,111 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-23 15:57:29,111 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-23 15:57:29,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 15:57:29,112 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_vlan_rx_kill_vid [2022-11-23 15:57:29,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_vlan_rx_kill_vid [2022-11-23 15:57:29,122 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-23 15:57:29,123 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-23 15:57:29,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 15:57:29,123 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_change_mtu [2022-11-23 15:57:29,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_change_mtu [2022-11-23 15:57:29,123 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-23 15:57:29,123 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-23 15:57:29,124 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-23 15:57:29,124 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-23 15:57:29,124 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-23 15:57:29,124 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-23 15:57:29,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-23 15:57:29,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-23 15:57:29,125 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_link_reset [2022-11-23 15:57:29,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_link_reset [2022-11-23 15:57:29,125 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_speed_duplex [2022-11-23 15:57:29,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_speed_duplex [2022-11-23 15:57:29,125 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_fix_features [2022-11-23 15:57:29,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_fix_features [2022-11-23 15:57:29,126 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-23 15:57:29,126 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-23 15:57:29,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-11-23 15:57:29,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-11-23 15:57:29,126 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-23 15:57:29,127 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-23 15:57:29,127 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_io_slot_reset [2022-11-23 15:57:29,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_io_slot_reset [2022-11-23 15:57:29,127 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-23 15:57:29,138 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-23 15:57:29,138 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-23 15:57:29,139 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-23 15:57:29,139 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_unmap_and_free_tx_resource [2022-11-23 15:57:29,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_unmap_and_free_tx_resource [2022-11-23 15:57:29,139 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-23 15:57:29,139 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-23 15:57:29,139 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 15:57:29,140 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 15:57:29,140 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_mac [2022-11-23 15:57:29,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_mac [2022-11-23 15:57:29,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 15:57:29,140 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_eeprom [2022-11-23 15:57:29,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_eeprom [2022-11-23 15:57:29,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 15:57:29,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 15:57:29,141 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_phy_reg [2022-11-23 15:57:29,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_phy_reg [2022-11-23 15:57:29,141 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_ee_mac_addr [2022-11-23 15:57:29,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_ee_mac_addr [2022-11-23 15:57:29,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-23 15:57:29,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-23 15:57:29,142 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-23 15:57:29,142 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-23 15:57:29,146 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-23 15:57:29,146 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-23 15:57:29,147 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_tx_ring [2022-11-23 15:57:29,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_tx_ring [2022-11-23 15:57:29,148 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-23 15:57:29,148 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-23 15:57:29,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-23 15:57:29,149 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-23 15:57:29,149 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_rx_ring [2022-11-23 15:57:29,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_rx_ring [2022-11-23 15:57:29,158 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_shift_out_bits [2022-11-23 15:57:29,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_shift_out_bits [2022-11-23 15:57:29,158 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_down [2022-11-23 15:57:29,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_down [2022-11-23 15:57:29,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-23 15:57:29,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-23 15:57:29,159 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_tx_timeout [2022-11-23 15:57:29,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_tx_timeout [2022-11-23 15:57:29,159 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_rx_resources [2022-11-23 15:57:29,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_rx_resources [2022-11-23 15:57:29,159 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-23 15:57:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-23 15:57:29,160 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-23 15:57:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-23 15:57:29,160 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_stats [2022-11-23 15:57:29,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_stats [2022-11-23 15:57:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-23 15:57:29,161 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-23 15:57:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-23 15:57:29,161 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-23 15:57:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:57:29,161 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-23 15:57:29,162 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_data [2022-11-23 15:57:29,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_data [2022-11-23 15:57:30,738 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:57:30,748 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:57:31,235 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 15:58:01,241 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:58:04,093 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:58:04,093 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-23 15:58:04,101 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:58:04 BoogieIcfgContainer [2022-11-23 15:58:04,102 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:58:04,105 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:58:04,106 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:58:04,109 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:58:04,109 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:57:22" (1/3) ... [2022-11-23 15:58:04,111 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b8ba3a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:58:04, skipping insertion in model container [2022-11-23 15:58:04,111 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:57:27" (2/3) ... [2022-11-23 15:58:04,111 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b8ba3a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:58:04, skipping insertion in model container [2022-11-23 15:58:04,112 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:58:04" (3/3) ... [2022-11-23 15:58:04,113 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i [2022-11-23 15:58:04,139 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:58:04,139 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:58:04,268 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:58:04,278 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;@31fdae44, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:58:04,278 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:58:04,292 INFO L276 IsEmpty]: Start isEmpty. Operand has 2477 states, 1477 states have (on average 1.2721733243060258) internal successors, (1879), 1510 states have internal predecessors, (1879), 871 states have call successors, (871), 128 states have call predecessors, (871), 127 states have return successors, (862), 858 states have call predecessors, (862), 862 states have call successors, (862) [2022-11-23 15:58:04,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-23 15:58:04,333 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:58:04,335 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 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] [2022-11-23 15:58:04,336 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:58:04,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:58:04,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1453944634, now seen corresponding path program 1 times [2022-11-23 15:58:04,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:58:04,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461920021] [2022-11-23 15:58:04,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:58:04,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:58:05,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:58:06,000 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2022-11-23 15:58:06,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:58:06,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461920021] [2022-11-23 15:58:06,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461920021] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:58:06,002 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:58:06,002 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:58:06,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146248681] [2022-11-23 15:58:06,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:58:06,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:58:06,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:58:06,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:58:06,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:58:06,070 INFO L87 Difference]: Start difference. First operand has 2477 states, 1477 states have (on average 1.2721733243060258) internal successors, (1879), 1510 states have internal predecessors, (1879), 871 states have call successors, (871), 128 states have call predecessors, (871), 127 states have return successors, (862), 858 states have call predecessors, (862), 862 states have call successors, (862) Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-23 15:58:08,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:58:10,384 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-23 15:58:17,483 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-23 15:58:21,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:58:21,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:58:21,796 INFO L93 Difference]: Finished difference Result 6815 states and 9970 transitions. [2022-11-23 15:58:21,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:58:21,799 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 142 [2022-11-23 15:58:21,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:58:21,872 INFO L225 Difference]: With dead ends: 6815 [2022-11-23 15:58:21,873 INFO L226 Difference]: Without dead ends: 4302 [2022-11-23 15:58:21,905 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-23 15:58:21,909 INFO L413 NwaCegarLoop]: 4067 mSDtfsCounter, 2755 mSDsluCounter, 3122 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 6 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2755 SdHoareTripleChecker+Valid, 7189 SdHoareTripleChecker+Invalid, 809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:58:21,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2755 Valid, 7189 Invalid, 809 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 800 Invalid, 3 Unknown, 0 Unchecked, 15.3s Time] [2022-11-23 15:58:21,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4302 states. [2022-11-23 15:58:22,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4302 to 4294. [2022-11-23 15:58:22,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4294 states, 2539 states have (on average 1.2434029145332808) internal successors, (3157), 2576 states have internal predecessors, (3157), 1529 states have call successors, (1529), 226 states have call predecessors, (1529), 225 states have return successors, (1527), 1515 states have call predecessors, (1527), 1527 states have call successors, (1527) [2022-11-23 15:58:22,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4294 states to 4294 states and 6213 transitions. [2022-11-23 15:58:22,470 INFO L78 Accepts]: Start accepts. Automaton has 4294 states and 6213 transitions. Word has length 142 [2022-11-23 15:58:22,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:58:22,476 INFO L495 AbstractCegarLoop]: Abstraction has 4294 states and 6213 transitions. [2022-11-23 15:58:22,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-23 15:58:22,477 INFO L276 IsEmpty]: Start isEmpty. Operand 4294 states and 6213 transitions. [2022-11-23 15:58:22,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2022-11-23 15:58:22,496 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:58:22,496 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:58:22,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:58:22,497 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:58:22,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:58:22,498 INFO L85 PathProgramCache]: Analyzing trace with hash 116421101, now seen corresponding path program 1 times [2022-11-23 15:58:22,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:58:22,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824295323] [2022-11-23 15:58:22,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:58:22,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:58:22,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:58:23,623 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2022-11-23 15:58:23,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:58:23,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824295323] [2022-11-23 15:58:23,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824295323] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:58:23,625 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:58:23,625 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:58:23,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784553704] [2022-11-23 15:58:23,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:58:23,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:58:23,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:58:23,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:58:23,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:58:23,633 INFO L87 Difference]: Start difference. First operand 4294 states and 6213 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-23 15:58:25,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:58:28,172 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-23 15:58:35,109 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-23 15:58:40,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:58:40,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:58:40,826 INFO L93 Difference]: Finished difference Result 12591 states and 18194 transitions. [2022-11-23 15:58:40,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:58:40,827 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 174 [2022-11-23 15:58:40,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:58:40,900 INFO L225 Difference]: With dead ends: 12591 [2022-11-23 15:58:40,900 INFO L226 Difference]: Without dead ends: 8320 [2022-11-23 15:58:40,934 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-23 15:58:40,935 INFO L413 NwaCegarLoop]: 4264 mSDtfsCounter, 3303 mSDsluCounter, 3181 mSDsCounter, 0 mSdLazyCounter, 724 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3303 SdHoareTripleChecker+Valid, 7445 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 724 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:58:40,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3303 Valid, 7445 Invalid, 728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 724 Invalid, 3 Unknown, 0 Unchecked, 16.6s Time] [2022-11-23 15:58:40,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8320 states. [2022-11-23 15:58:41,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8320 to 8314. [2022-11-23 15:58:41,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8314 states, 4914 states have (on average 1.2405372405372406) internal successors, (6096), 4984 states have internal predecessors, (6096), 2957 states have call successors, (2957), 443 states have call predecessors, (2957), 442 states have return successors, (2955), 2929 states have call predecessors, (2955), 2955 states have call successors, (2955) [2022-11-23 15:58:41,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8314 states to 8314 states and 12008 transitions. [2022-11-23 15:58:41,700 INFO L78 Accepts]: Start accepts. Automaton has 8314 states and 12008 transitions. Word has length 174 [2022-11-23 15:58:41,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:58:41,701 INFO L495 AbstractCegarLoop]: Abstraction has 8314 states and 12008 transitions. [2022-11-23 15:58:41,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-23 15:58:41,701 INFO L276 IsEmpty]: Start isEmpty. Operand 8314 states and 12008 transitions. [2022-11-23 15:58:41,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2022-11-23 15:58:41,711 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:58:41,711 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 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] [2022-11-23 15:58:41,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:58:41,712 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:58:41,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:58:41,713 INFO L85 PathProgramCache]: Analyzing trace with hash 2009020000, now seen corresponding path program 1 times [2022-11-23 15:58:41,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:58:41,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54725676] [2022-11-23 15:58:41,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:58:41,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:58:42,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:58:42,993 INFO L134 CoverageAnalysis]: Checked inductivity of 564 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2022-11-23 15:58:42,993 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:58:42,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54725676] [2022-11-23 15:58:42,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54725676] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:58:42,995 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:58:42,995 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:58:42,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800840991] [2022-11-23 15:58:42,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:58:42,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:58:42,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:58:42,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:58:42,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:58:43,008 INFO L87 Difference]: Start difference. First operand 8314 states and 12008 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-23 15:58:45,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:58:47,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:58:57,233 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-23 15:59:02,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:03,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:59:03,067 INFO L93 Difference]: Finished difference Result 20754 states and 29978 transitions. [2022-11-23 15:59:03,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:59:03,069 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 266 [2022-11-23 15:59:03,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:59:03,158 INFO L225 Difference]: With dead ends: 20754 [2022-11-23 15:59:03,158 INFO L226 Difference]: Without dead ends: 12463 [2022-11-23 15:59:03,212 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-23 15:59:03,213 INFO L413 NwaCegarLoop]: 6206 mSDtfsCounter, 3386 mSDsluCounter, 3161 mSDsCounter, 0 mSdLazyCounter, 1018 mSolverCounterSat, 16 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3386 SdHoareTripleChecker+Valid, 9367 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1018 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:59:03,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3386 Valid, 9367 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1018 Invalid, 3 Unknown, 0 Unchecked, 19.6s Time] [2022-11-23 15:59:03,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12463 states. [2022-11-23 15:59:04,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12463 to 12457. [2022-11-23 15:59:04,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12457 states, 7371 states have (on average 1.24013024013024) internal successors, (9141), 7476 states have internal predecessors, (9141), 4420 states have call successors, (4420), 666 states have call predecessors, (4420), 665 states have return successors, (4418), 4378 states have call predecessors, (4418), 4418 states have call successors, (4418) [2022-11-23 15:59:04,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12457 states to 12457 states and 17979 transitions. [2022-11-23 15:59:04,501 INFO L78 Accepts]: Start accepts. Automaton has 12457 states and 17979 transitions. Word has length 266 [2022-11-23 15:59:04,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:59:04,502 INFO L495 AbstractCegarLoop]: Abstraction has 12457 states and 17979 transitions. [2022-11-23 15:59:04,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-23 15:59:04,503 INFO L276 IsEmpty]: Start isEmpty. Operand 12457 states and 17979 transitions. [2022-11-23 15:59:04,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2022-11-23 15:59:04,527 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:59:04,527 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:59:04,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:59:04,528 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:59:04,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:59:04,528 INFO L85 PathProgramCache]: Analyzing trace with hash -815482501, now seen corresponding path program 1 times [2022-11-23 15:59:04,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:59:04,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118142406] [2022-11-23 15:59:04,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:59:04,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:59:04,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:59:05,350 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2022-11-23 15:59:05,350 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:59:05,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118142406] [2022-11-23 15:59:05,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118142406] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:59:05,351 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:59:05,351 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:59:05,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779175998] [2022-11-23 15:59:05,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:59:05,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:59:05,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:59:05,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:59:05,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:59:05,354 INFO L87 Difference]: Start difference. First operand 12457 states and 17979 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-23 15:59:07,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:16,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:18,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:20,732 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-23 15:59:23,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:23,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:59:23,967 INFO L93 Difference]: Finished difference Result 35114 states and 50443 transitions. [2022-11-23 15:59:23,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:59:23,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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 280 [2022-11-23 15:59:23,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:59:24,264 INFO L225 Difference]: With dead ends: 35114 [2022-11-23 15:59:24,265 INFO L226 Difference]: Without dead ends: 22680 [2022-11-23 15:59:24,327 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-23 15:59:24,328 INFO L413 NwaCegarLoop]: 4084 mSDtfsCounter, 2890 mSDsluCounter, 3166 mSDsCounter, 0 mSdLazyCounter, 739 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2890 SdHoareTripleChecker+Valid, 7250 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 739 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:59:24,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2890 Valid, 7250 Invalid, 743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 739 Invalid, 3 Unknown, 0 Unchecked, 17.9s Time] [2022-11-23 15:59:24,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22680 states. [2022-11-23 15:59:26,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22680 to 22650. [2022-11-23 15:59:26,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22650 states, 13397 states have (on average 1.2335597521833246) internal successors, (16526), 13574 states have internal predecessors, (16526), 7965 states have call successors, (7965), 1288 states have call predecessors, (7965), 1287 states have return successors, (7963), 7906 states have call predecessors, (7963), 7963 states have call successors, (7963) [2022-11-23 15:59:26,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22650 states to 22650 states and 32454 transitions. [2022-11-23 15:59:26,424 INFO L78 Accepts]: Start accepts. Automaton has 22650 states and 32454 transitions. Word has length 280 [2022-11-23 15:59:26,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:59:26,426 INFO L495 AbstractCegarLoop]: Abstraction has 22650 states and 32454 transitions. [2022-11-23 15:59:26,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-23 15:59:26,426 INFO L276 IsEmpty]: Start isEmpty. Operand 22650 states and 32454 transitions. [2022-11-23 15:59:26,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2022-11-23 15:59:26,446 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:59:26,447 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 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] [2022-11-23 15:59:26,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:59:26,447 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:59:26,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:59:26,448 INFO L85 PathProgramCache]: Analyzing trace with hash -648569258, now seen corresponding path program 1 times [2022-11-23 15:59:26,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:59:26,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747749602] [2022-11-23 15:59:26,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:59:26,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:59:26,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:59:27,479 INFO L134 CoverageAnalysis]: Checked inductivity of 576 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 576 trivial. 0 not checked. [2022-11-23 15:59:27,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:59:27,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747749602] [2022-11-23 15:59:27,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747749602] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:59:27,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:59:27,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:59:27,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346847889] [2022-11-23 15:59:27,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:59:27,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:59:27,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:59:27,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:59:27,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:59:27,482 INFO L87 Difference]: Start difference. First operand 22650 states and 32454 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-23 15:59:29,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:31,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:33,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:35,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:39,157 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-23 15:59:47,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:47,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:59:47,276 INFO L93 Difference]: Finished difference Result 44947 states and 64396 transitions. [2022-11-23 15:59:47,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:59:47,277 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 277 [2022-11-23 15:59:47,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:59:47,580 INFO L225 Difference]: With dead ends: 44947 [2022-11-23 15:59:47,581 INFO L226 Difference]: Without dead ends: 44943 [2022-11-23 15:59:47,608 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-23 15:59:47,609 INFO L413 NwaCegarLoop]: 4032 mSDtfsCounter, 3444 mSDsluCounter, 3081 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3444 SdHoareTripleChecker+Valid, 7113 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:59:47,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3444 Valid, 7113 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 666 Invalid, 3 Unknown, 0 Unchecked, 18.5s Time] [2022-11-23 15:59:47,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44943 states. [2022-11-23 15:59:50,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44943 to 44941. [2022-11-23 15:59:50,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44941 states, 26591 states have (on average 1.232635102102215) internal successors, (32777), 26930 states have internal predecessors, (32777), 15799 states have call successors, (15799), 2564 states have call predecessors, (15799), 2550 states have return successors, (15797), 15668 states have call predecessors, (15797), 15797 states have call successors, (15797) [2022-11-23 15:59:51,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44941 states to 44941 states and 64373 transitions. [2022-11-23 15:59:51,281 INFO L78 Accepts]: Start accepts. Automaton has 44941 states and 64373 transitions. Word has length 277 [2022-11-23 15:59:51,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:59:51,288 INFO L495 AbstractCegarLoop]: Abstraction has 44941 states and 64373 transitions. [2022-11-23 15:59:51,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-23 15:59:51,288 INFO L276 IsEmpty]: Start isEmpty. Operand 44941 states and 64373 transitions. [2022-11-23 15:59:51,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2022-11-23 15:59:51,335 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:59:51,336 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 12, 12, 12, 12, 12, 12, 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] [2022-11-23 15:59:51,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:59:51,336 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:59:51,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:59:51,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1965041153, now seen corresponding path program 1 times [2022-11-23 15:59:51,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:59:51,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92503123] [2022-11-23 15:59:51,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:59:51,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:59:52,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:59:53,061 INFO L134 CoverageAnalysis]: Checked inductivity of 1835 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1835 trivial. 0 not checked. [2022-11-23 15:59:53,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:59:53,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92503123] [2022-11-23 15:59:53,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92503123] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:59:53,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:59:53,063 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:59:53,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34957379] [2022-11-23 15:59:53,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:59:53,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:59:53,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:59:53,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:59:53,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:59:53,068 INFO L87 Difference]: Start difference. First operand 44941 states and 64373 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-23 15:59:55,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:59:59,438 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-23 16:00:03,195 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-23 16:00:05,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 16:00:11,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 16:00:11,213 INFO L93 Difference]: Finished difference Result 67248 states and 96332 transitions. [2022-11-23 16:00:11,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 16:00:11,213 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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 390 [2022-11-23 16:00:11,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 16:00:11,666 INFO L225 Difference]: With dead ends: 67248 [2022-11-23 16:00:11,666 INFO L226 Difference]: Without dead ends: 67244 [2022-11-23 16:00:11,705 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-23 16:00:11,706 INFO L413 NwaCegarLoop]: 4034 mSDtfsCounter, 3437 mSDsluCounter, 3081 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3437 SdHoareTripleChecker+Valid, 7115 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2022-11-23 16:00:11,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3437 Valid, 7115 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 666 Invalid, 3 Unknown, 0 Unchecked, 16.5s Time] [2022-11-23 16:00:11,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67244 states. [2022-11-23 16:00:15,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67244 to 67211. [2022-11-23 16:00:15,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67211 states, 39773 states have (on average 1.2324692630679104) internal successors, (49019), 40282 states have internal predecessors, (49019), 23624 states have call successors, (23624), 3827 states have call predecessors, (23624), 3813 states have return successors, (23622), 23428 states have call predecessors, (23622), 23622 states have call successors, (23622) [2022-11-23 16:00:16,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67211 states to 67211 states and 96265 transitions. [2022-11-23 16:00:16,628 INFO L78 Accepts]: Start accepts. Automaton has 67211 states and 96265 transitions. Word has length 390 [2022-11-23 16:00:16,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 16:00:16,630 INFO L495 AbstractCegarLoop]: Abstraction has 67211 states and 96265 transitions. [2022-11-23 16:00:16,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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-23 16:00:16,631 INFO L276 IsEmpty]: Start isEmpty. Operand 67211 states and 96265 transitions. [2022-11-23 16:00:16,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2022-11-23 16:00:16,914 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 16:00:16,915 INFO L195 NwaCegarLoop]: trace histogram [45, 17, 17, 17, 17, 17, 17, 17, 17, 17, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 16:00:16,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 16:00:16,916 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 16:00:16,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 16:00:16,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1063905098, now seen corresponding path program 1 times [2022-11-23 16:00:16,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 16:00:16,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864881449] [2022-11-23 16:00:16,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 16:00:16,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms