./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main2.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main2.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7 --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 5eade98d3572945dc3f3afa13df28f18738479fb416def85e3793aeb4de65612 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 19:40:25,453 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:40:25,456 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:40:25,485 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:40:25,486 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:40:25,488 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:40:25,489 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:40:25,492 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:40:25,494 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:40:25,495 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:40:25,496 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:40:25,497 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:40:25,498 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:40:25,499 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:40:25,501 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:40:25,503 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:40:25,504 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:40:25,505 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:40:25,507 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:40:25,510 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:40:25,512 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:40:25,514 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:40:25,516 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:40:25,517 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:40:25,520 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:40:25,521 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:40:25,521 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:40:25,523 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:40:25,523 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:40:25,524 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:40:25,525 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:40:25,526 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:40:25,527 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:40:25,528 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:40:25,529 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:40:25,530 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:40:25,530 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:40:25,531 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:40:25,531 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:40:25,532 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:40:25,533 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:40:25,534 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 19:40:25,558 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:40:25,559 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:40:25,559 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:40:25,560 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:40:25,561 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:40:25,566 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:40:25,567 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:40:25,567 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:40:25,567 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:40:25,568 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:40:25,568 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:40:25,568 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:40:25,568 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:40:25,568 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:40:25,569 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:40:25,569 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:40:25,569 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:40:25,569 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:40:25,570 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:40:25,570 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:40:25,570 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:40:25,570 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:40:25,571 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:40:25,571 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:40:25,571 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:40:25,571 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:40:25,571 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:40:25,571 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:40:25,571 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:40:25,572 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:40:25,572 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:40:25,572 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:40:25,572 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:40:25,572 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:40:25,572 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:40:25,572 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:40:25,573 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:40:25,573 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:40:25,573 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7/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_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7 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 -> 5eade98d3572945dc3f3afa13df28f18738479fb416def85e3793aeb4de65612 [2021-11-25 19:40:25,892 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:40:25,928 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:40:25,931 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:40:25,932 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:40:25,933 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:40:25,934 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main2.cil.out.i [2021-11-25 19:40:26,005 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7/data/e01af77eb/14acb3c623494532a645fb30ffc38568/FLAG0f80cab7e [2021-11-25 19:40:27,231 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:40:27,232 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main2.cil.out.i [2021-11-25 19:40:27,289 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7/data/e01af77eb/14acb3c623494532a645fb30ffc38568/FLAG0f80cab7e [2021-11-25 19:40:27,391 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7/data/e01af77eb/14acb3c623494532a645fb30ffc38568 [2021-11-25 19:40:27,394 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:40:27,396 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:40:27,400 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:40:27,401 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:40:27,404 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:40:27,405 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:40:27" (1/1) ... [2021-11-25 19:40:27,407 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bbd0dd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:40:27, skipping insertion in model container [2021-11-25 19:40:27,407 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:40:27" (1/1) ... [2021-11-25 19:40:27,414 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:40:27,700 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:40:34,715 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main2.cil.out.i[615856,615869] [2021-11-25 19:40:34,927 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:40:35,011 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:40:35,941 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main2.cil.out.i[615856,615869] [2021-11-25 19:40:35,972 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:40:36,397 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:40:36,397 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:40:36 WrapperNode [2021-11-25 19:40:36,397 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:40:36,398 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:40:36,399 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:40:36,399 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:40:36,406 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:40:36" (1/1) ... [2021-11-25 19:40:36,654 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:40:36" (1/1) ... [2021-11-25 19:40:36,910 INFO L137 Inliner]: procedures = 720, calls = 7789, calls flagged for inlining = 365, calls inlined = 99, statements flattened = 7352 [2021-11-25 19:40:36,910 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:40:36,911 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:40:36,912 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:40:36,912 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:40:36,921 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:40:36" (1/1) ... [2021-11-25 19:40:36,921 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:40:36" (1/1) ... [2021-11-25 19:40:36,971 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:40:36" (1/1) ... [2021-11-25 19:40:36,971 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:40:36" (1/1) ... [2021-11-25 19:40:37,243 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:40:36" (1/1) ... [2021-11-25 19:40:37,283 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:40:36" (1/1) ... [2021-11-25 19:40:37,316 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:40:36" (1/1) ... [2021-11-25 19:40:37,359 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:40:37,361 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:40:37,362 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:40:37,362 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:40:37,363 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:40:36" (1/1) ... [2021-11-25 19:40:37,370 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:40:37,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:40:37,401 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:40:37,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:40:37,450 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_use [2021-11-25 19:40:37,451 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_use [2021-11-25 19:40:37,451 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_notify_wait [2021-11-25 19:40:37,451 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_notify_wait [2021-11-25 19:40:37,451 INFO L130 BoogieDeclarations]: Found specification of procedure be_is_wol_excluded [2021-11-25 19:40:37,451 INFO L138 BoogieDeclarations]: Found implementation of procedure be_is_wol_excluded [2021-11-25 19:40:37,451 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_is_new [2021-11-25 19:40:37,452 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_is_new [2021-11-25 19:40:37,452 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2021-11-25 19:40:37,452 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2021-11-25 19:40:37,452 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2021-11-25 19:40:37,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2021-11-25 19:40:37,453 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2021-11-25 19:40:37,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2021-11-25 19:40:37,453 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-25 19:40:37,453 INFO L130 BoogieDeclarations]: Found specification of procedure swap_dws [2021-11-25 19:40:37,453 INFO L138 BoogieDeclarations]: Found implementation of procedure swap_dws [2021-11-25 19:40:37,453 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_cmd_write_object [2021-11-25 19:40:37,454 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_cmd_write_object [2021-11-25 19:40:37,454 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 19:40:37,455 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 19:40:37,455 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-25 19:40:37,455 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-25 19:40:37,455 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 19:40:37,455 INFO L130 BoogieDeclarations]: Found specification of procedure be_flash_redboot [2021-11-25 19:40:37,456 INFO L138 BoogieDeclarations]: Found implementation of procedure be_flash_redboot [2021-11-25 19:40:37,456 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_cmd_read_file [2021-11-25 19:40:37,456 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_cmd_read_file [2021-11-25 19:40:37,456 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 19:40:37,456 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 19:40:37,456 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-25 19:40:37,457 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-25 19:40:37,457 INFO L130 BoogieDeclarations]: Found specification of procedure be_cq_notify [2021-11-25 19:40:37,457 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cq_notify [2021-11-25 19:40:37,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 19:40:37,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mbox_lock_of_be_adapter [2021-11-25 19:40:37,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mbox_lock_of_be_adapter [2021-11-25 19:40:37,458 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 19:40:37,458 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 19:40:37,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 19:40:37,458 INFO L130 BoogieDeclarations]: Found specification of procedure be_set_msg_level [2021-11-25 19:40:37,459 INFO L138 BoogieDeclarations]: Found implementation of procedure be_set_msg_level [2021-11-25 19:40:37,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2021-11-25 19:40:37,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2021-11-25 19:40:37,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 19:40:37,460 INFO L130 BoogieDeclarations]: Found specification of procedure be_loopback_test [2021-11-25 19:40:37,460 INFO L138 BoogieDeclarations]: Found implementation of procedure be_loopback_test [2021-11-25 19:40:37,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 19:40:37,460 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 19:40:37,461 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_from_mccq [2021-11-25 19:40:37,462 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_from_mccq [2021-11-25 19:40:37,462 INFO L130 BoogieDeclarations]: Found specification of procedure amap_set [2021-11-25 19:40:37,462 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_set [2021-11-25 19:40:37,462 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-25 19:40:37,462 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-25 19:40:37,463 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_process [2021-11-25 19:40:37,463 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_process [2021-11-25 19:40:37,463 INFO L130 BoogieDeclarations]: Found specification of procedure embedded_payload [2021-11-25 19:40:37,463 INFO L138 BoogieDeclarations]: Found implementation of procedure embedded_payload [2021-11-25 19:40:37,464 INFO L130 BoogieDeclarations]: Found specification of procedure be_decode_resp_hdr [2021-11-25 19:40:37,464 INFO L138 BoogieDeclarations]: Found implementation of procedure be_decode_resp_hdr [2021-11-25 19:40:37,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:40:37,465 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 19:40:37,465 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 19:40:37,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 19:40:37,465 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-25 19:40:37,465 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-25 19:40:37,465 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_allowed [2021-11-25 19:40:37,466 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_allowed [2021-11-25 19:40:37,466 INFO L130 BoogieDeclarations]: Found specification of procedure be_pause_supported [2021-11-25 19:40:37,466 INFO L138 BoogieDeclarations]: Found implementation of procedure be_pause_supported [2021-11-25 19:40:37,466 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 19:40:37,466 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 19:40:37,466 INFO L130 BoogieDeclarations]: Found specification of procedure convert_to_et_setting [2021-11-25 19:40:37,467 INFO L138 BoogieDeclarations]: Found implementation of procedure convert_to_et_setting [2021-11-25 19:40:37,467 INFO L130 BoogieDeclarations]: Found specification of procedure queue_head_node [2021-11-25 19:40:37,467 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_head_node [2021-11-25 19:40:37,467 INFO L130 BoogieDeclarations]: Found specification of procedure be_flash_BEx [2021-11-25 19:40:37,467 INFO L138 BoogieDeclarations]: Found implementation of procedure be_flash_BEx [2021-11-25 19:40:37,467 INFO L130 BoogieDeclarations]: Found specification of procedure get_fsec_info [2021-11-25 19:40:37,468 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fsec_info [2021-11-25 19:40:37,468 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2021-11-25 19:40:37,468 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2021-11-25 19:40:37,469 INFO L130 BoogieDeclarations]: Found specification of procedure be_error [2021-11-25 19:40:37,469 INFO L138 BoogieDeclarations]: Found implementation of procedure be_error [2021-11-25 19:40:37,469 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_cmd_read_object [2021-11-25 19:40:37,469 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_cmd_read_object [2021-11-25 19:40:37,469 INFO L130 BoogieDeclarations]: Found specification of procedure queue_tail_node [2021-11-25 19:40:37,469 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_tail_node [2021-11-25 19:40:37,470 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:40:37,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:40:37,471 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-25 19:40:37,471 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-25 19:40:37,472 INFO L130 BoogieDeclarations]: Found specification of procedure be_flash [2021-11-25 19:40:37,472 INFO L138 BoogieDeclarations]: Found implementation of procedure be_flash [2021-11-25 19:40:37,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-25 19:40:37,472 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-25 19:40:37,472 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 19:40:37,472 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 19:40:37,473 INFO L130 BoogieDeclarations]: Found specification of procedure check_privilege [2021-11-25 19:40:37,473 INFO L138 BoogieDeclarations]: Found implementation of procedure check_privilege [2021-11-25 19:40:37,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 19:40:37,473 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_notify_wait [2021-11-25 19:40:37,473 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_notify_wait [2021-11-25 19:40:37,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 19:40:37,474 INFO L130 BoogieDeclarations]: Found specification of procedure be_link_status_update [2021-11-25 19:40:37,474 INFO L138 BoogieDeclarations]: Found implementation of procedure be_link_status_update [2021-11-25 19:40:37,474 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2021-11-25 19:40:37,474 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2021-11-25 19:40:37,475 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 19:40:37,475 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 19:40:37,476 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_fw_ver [2021-11-25 19:40:37,478 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_fw_ver [2021-11-25 19:40:37,478 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_flow_control [2021-11-25 19:40:37,479 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_flow_control [2021-11-25 19:40:37,479 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 19:40:37,480 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 19:40:37,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-25 19:40:37,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-25 19:40:37,481 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_link_status_query [2021-11-25 19:40:37,482 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_link_status_query [2021-11-25 19:40:37,488 INFO L130 BoogieDeclarations]: Found specification of procedure be_process_mcc [2021-11-25 19:40:37,489 INFO L138 BoogieDeclarations]: Found implementation of procedure be_process_mcc [2021-11-25 19:40:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-25 19:40:37,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-25 19:40:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 19:40:37,489 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 19:40:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 19:40:37,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 19:40:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_rss_config [2021-11-25 19:40:37,490 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_rss_config [2021-11-25 19:40:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_cmd_get_file_len [2021-11-25 19:40:37,490 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_cmd_get_file_len [2021-11-25 19:40:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-25 19:40:37,491 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-25 19:40:37,491 INFO L130 BoogieDeclarations]: Found specification of procedure be_multi_rxq [2021-11-25 19:40:37,491 INFO L138 BoogieDeclarations]: Found implementation of procedure be_multi_rxq [2021-11-25 19:40:37,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mbox_lock_of_be_adapter [2021-11-25 19:40:37,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mbox_lock_of_be_adapter [2021-11-25 19:40:37,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 19:40:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 19:40:37,492 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 19:40:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 19:40:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure be_detect_error [2021-11-25 19:40:37,492 INFO L138 BoogieDeclarations]: Found implementation of procedure be_detect_error [2021-11-25 19:40:37,492 INFO L130 BoogieDeclarations]: Found specification of procedure MODULO___0 [2021-11-25 19:40:37,492 INFO L138 BoogieDeclarations]: Found implementation of procedure MODULO___0 [2021-11-25 19:40:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2021-11-25 19:40:37,493 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2021-11-25 19:40:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2021-11-25 19:40:37,494 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2021-11-25 19:40:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 19:40:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure index_inc___0 [2021-11-25 19:40:37,494 INFO L138 BoogieDeclarations]: Found implementation of procedure index_inc___0 [2021-11-25 19:40:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_notify [2021-11-25 19:40:37,494 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_notify [2021-11-25 19:40:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 19:40:37,495 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 19:40:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2021-11-25 19:40:37,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2021-11-25 19:40:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_phy_info [2021-11-25 19:40:37,495 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_phy_info [2021-11-25 19:40:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure be_wrb_cmd_hdr_prepare [2021-11-25 19:40:37,496 INFO L138 BoogieDeclarations]: Found implementation of procedure be_wrb_cmd_hdr_prepare [2021-11-25 19:40:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_loopback [2021-11-25 19:40:37,496 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_loopback [2021-11-25 19:40:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure be_hw_error [2021-11-25 19:40:37,496 INFO L138 BoogieDeclarations]: Found implementation of procedure be_hw_error [2021-11-25 19:40:37,496 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-25 19:40:37,497 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-25 19:40:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_db_ready_wait [2021-11-25 19:40:37,497 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_db_ready_wait [2021-11-25 19:40:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 19:40:37,497 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 19:40:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_ext_fat_capabilites [2021-11-25 19:40:37,497 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_ext_fat_capabilites [2021-11-25 19:40:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 19:40:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 19:40:37,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 19:40:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2021-11-25 19:40:37,498 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2021-11-25 19:40:37,498 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-25 19:40:37,499 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-25 19:40:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure hw_stats_from_cmd [2021-11-25 19:40:37,499 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_stats_from_cmd [2021-11-25 19:40:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-25 19:40:37,499 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-25 19:40:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_from_mbox [2021-11-25 19:40:37,499 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_from_mbox [2021-11-25 19:40:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure amap_mask [2021-11-25 19:40:37,500 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_mask [2021-11-25 19:40:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-25 19:40:37,500 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-25 19:40:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 19:40:37,500 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 19:40:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-25 19:40:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-25 19:40:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_beacon_state [2021-11-25 19:40:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_beacon_state [2021-11-25 19:40:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure be_is_wol_supported [2021-11-25 19:40:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure be_is_wol_supported [2021-11-25 19:40:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:40:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2021-11-25 19:40:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2021-11-25 19:40:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 19:40:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 19:40:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_flow_control [2021-11-25 19:40:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_flow_control [2021-11-25 19:40:38,371 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:40:38,377 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:50:58,350 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:51:02,421 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:51:02,421 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 19:51:02,426 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:51:02 BoogieIcfgContainer [2021-11-25 19:51:02,426 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:51:02,430 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:51:02,430 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:51:02,433 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:51:02,433 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:40:27" (1/3) ... [2021-11-25 19:51:02,434 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2809afb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:51:02, skipping insertion in model container [2021-11-25 19:51:02,434 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:40:36" (2/3) ... [2021-11-25 19:51:02,435 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2809afb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:51:02, skipping insertion in model container [2021-11-25 19:51:02,435 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:51:02" (3/3) ... [2021-11-25 19:51:02,436 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--net--ethernet--emulex--benet--be2net.ko-ldv_main2.cil.out.i [2021-11-25 19:51:02,444 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:51:02,444 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 19:51:02,508 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:51:02,519 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 19:51:02,519 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 19:51:02,579 INFO L276 IsEmpty]: Start isEmpty. Operand has 1279 states, 803 states have (on average 1.3250311332503113) internal successors, (1064), 818 states have internal predecessors, (1064), 378 states have call successors, (378), 96 states have call predecessors, (378), 96 states have return successors, (378), 376 states have call predecessors, (378), 378 states have call successors, (378) [2021-11-25 19:51:02,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-11-25 19:51:02,584 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:51:02,585 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:51:02,585 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:51:02,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:51:02,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1314975508, now seen corresponding path program 1 times [2021-11-25 19:51:02,600 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:51:02,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532897551] [2021-11-25 19:51:02,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:51:02,608 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:51:03,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:51:03,906 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 19:51:03,907 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:51:03,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532897551] [2021-11-25 19:51:03,908 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532897551] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:51:03,908 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:51:03,908 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:51:03,909 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301752029] [2021-11-25 19:51:03,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:51:03,914 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:51:03,914 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:51:03,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:51:03,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:51:03,973 INFO L87 Difference]: Start difference. First operand has 1279 states, 803 states have (on average 1.3250311332503113) internal successors, (1064), 818 states have internal predecessors, (1064), 378 states have call successors, (378), 96 states have call predecessors, (378), 96 states have return successors, (378), 376 states have call predecessors, (378), 378 states have call successors, (378) Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 19:51:06,178 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:09,221 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:11,421 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:14,584 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:16,751 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:18,834 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:20,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:51:20,081 INFO L93 Difference]: Finished difference Result 2794 states and 3957 transitions. [2021-11-25 19:51:20,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:51:20,083 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2021-11-25 19:51:20,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:51:20,119 INFO L225 Difference]: With dead ends: 2794 [2021-11-25 19:51:20,120 INFO L226 Difference]: Without dead ends: 1512 [2021-11-25 19:51:20,132 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:51:20,136 INFO L933 BasicCegarLoop]: 1685 mSDtfsCounter, 1750 mSDsluCounter, 342 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1755 SdHoareTripleChecker+Valid, 1972 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2021-11-25 19:51:20,137 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1755 Valid, 1972 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 277 Invalid, 5 Unknown, 0 Unchecked, 15.9s Time] [2021-11-25 19:51:20,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1512 states. [2021-11-25 19:51:20,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1512 to 1509. [2021-11-25 19:51:20,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1509 states, 940 states have (on average 1.3095744680851065) internal successors, (1231), 958 states have internal predecessors, (1231), 435 states have call successors, (435), 135 states have call predecessors, (435), 133 states have return successors, (431), 424 states have call predecessors, (431), 429 states have call successors, (431) [2021-11-25 19:51:20,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1509 states to 1509 states and 2097 transitions. [2021-11-25 19:51:20,321 INFO L78 Accepts]: Start accepts. Automaton has 1509 states and 2097 transitions. Word has length 10 [2021-11-25 19:51:20,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:51:20,321 INFO L470 AbstractCegarLoop]: Abstraction has 1509 states and 2097 transitions. [2021-11-25 19:51:20,322 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 19:51:20,323 INFO L276 IsEmpty]: Start isEmpty. Operand 1509 states and 2097 transitions. [2021-11-25 19:51:20,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-25 19:51:20,325 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:51:20,325 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:51:20,325 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:51:20,325 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:51:20,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:51:20,327 INFO L85 PathProgramCache]: Analyzing trace with hash 2107321082, now seen corresponding path program 1 times [2021-11-25 19:51:20,327 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:51:20,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707184125] [2021-11-25 19:51:20,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:51:20,328 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:51:20,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:51:21,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 19:51:21,022 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:51:21,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707184125] [2021-11-25 19:51:21,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707184125] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:51:21,022 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:51:21,022 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:51:21,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10029266] [2021-11-25 19:51:21,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:51:21,024 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:51:21,024 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:51:21,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:51:21,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:51:21,025 INFO L87 Difference]: Start difference. First operand 1509 states and 2097 transitions. Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 19:51:23,187 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:27,861 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:30,887 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:33,040 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:35,079 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:36,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:51:36,675 INFO L93 Difference]: Finished difference Result 1514 states and 2101 transitions. [2021-11-25 19:51:36,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:51:36,676 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2021-11-25 19:51:36,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:51:36,693 INFO L225 Difference]: With dead ends: 1514 [2021-11-25 19:51:36,693 INFO L226 Difference]: Without dead ends: 1511 [2021-11-25 19:51:36,694 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:51:36,701 INFO L933 BasicCegarLoop]: 1676 mSDtfsCounter, 1739 mSDsluCounter, 340 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1744 SdHoareTripleChecker+Valid, 1961 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2021-11-25 19:51:36,702 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1744 Valid, 1961 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 276 Invalid, 5 Unknown, 0 Unchecked, 15.5s Time] [2021-11-25 19:51:36,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1511 states. [2021-11-25 19:51:36,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1511 to 1508. [2021-11-25 19:51:36,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1508 states, 940 states have (on average 1.3085106382978724) internal successors, (1230), 957 states have internal predecessors, (1230), 434 states have call successors, (434), 135 states have call predecessors, (434), 133 states have return successors, (431), 424 states have call predecessors, (431), 429 states have call successors, (431) [2021-11-25 19:51:36,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1508 states to 1508 states and 2095 transitions. [2021-11-25 19:51:36,807 INFO L78 Accepts]: Start accepts. Automaton has 1508 states and 2095 transitions. Word has length 11 [2021-11-25 19:51:36,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:51:36,808 INFO L470 AbstractCegarLoop]: Abstraction has 1508 states and 2095 transitions. [2021-11-25 19:51:36,808 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 19:51:36,808 INFO L276 IsEmpty]: Start isEmpty. Operand 1508 states and 2095 transitions. [2021-11-25 19:51:36,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-11-25 19:51:36,809 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:51:36,809 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:51:36,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 19:51:36,810 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:51:36,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:51:36,811 INFO L85 PathProgramCache]: Analyzing trace with hash 900234967, now seen corresponding path program 1 times [2021-11-25 19:51:36,811 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:51:36,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994509932] [2021-11-25 19:51:36,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:51:36,811 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:51:37,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:51:37,500 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 19:51:37,500 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:51:37,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994509932] [2021-11-25 19:51:37,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994509932] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:51:37,501 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:51:37,501 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:51:37,501 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463699886] [2021-11-25 19:51:37,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:51:37,502 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:51:37,502 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:51:37,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:51:37,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:51:37,503 INFO L87 Difference]: Start difference. First operand 1508 states and 2095 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 19:51:39,664 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:41,213 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:44,367 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:48,681 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:51,303 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:53,515 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:55,581 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:51:56,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:51:56,930 INFO L93 Difference]: Finished difference Result 2622 states and 3682 transitions. [2021-11-25 19:51:56,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:51:56,931 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-11-25 19:51:56,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:51:56,958 INFO L225 Difference]: With dead ends: 2622 [2021-11-25 19:51:56,958 INFO L226 Difference]: Without dead ends: 2618 [2021-11-25 19:51:56,960 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:51:56,961 INFO L933 BasicCegarLoop]: 1980 mSDtfsCounter, 1575 mSDsluCounter, 1779 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1579 SdHoareTripleChecker+Valid, 3547 SdHoareTripleChecker+Invalid, 454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:51:56,962 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1579 Valid, 3547 Invalid, 454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 444 Invalid, 6 Unknown, 0 Unchecked, 19.2s Time] [2021-11-25 19:51:56,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2618 states. [2021-11-25 19:51:57,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2618 to 2612. [2021-11-25 19:51:57,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2612 states, 1631 states have (on average 1.311465358675659) internal successors, (2139), 1659 states have internal predecessors, (2139), 765 states have call successors, (765), 219 states have call predecessors, (765), 215 states have return successors, (768), 748 states have call predecessors, (768), 759 states have call successors, (768) [2021-11-25 19:51:57,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2612 states to 2612 states and 3672 transitions. [2021-11-25 19:51:57,127 INFO L78 Accepts]: Start accepts. Automaton has 2612 states and 3672 transitions. Word has length 12 [2021-11-25 19:51:57,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:51:57,127 INFO L470 AbstractCegarLoop]: Abstraction has 2612 states and 3672 transitions. [2021-11-25 19:51:57,127 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 19:51:57,128 INFO L276 IsEmpty]: Start isEmpty. Operand 2612 states and 3672 transitions. [2021-11-25 19:51:57,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-25 19:51:57,129 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:51:57,129 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:51:57,129 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 19:51:57,129 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:51:57,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:51:57,130 INFO L85 PathProgramCache]: Analyzing trace with hash 2135275933, now seen corresponding path program 1 times [2021-11-25 19:51:57,130 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:51:57,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305864753] [2021-11-25 19:51:57,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:51:57,131 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:51:57,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:51:57,786 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 19:51:57,786 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:51:57,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305864753] [2021-11-25 19:51:57,787 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305864753] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:51:57,787 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:51:57,787 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:51:57,787 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976389318] [2021-11-25 19:51:57,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:51:57,788 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:51:57,788 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:51:57,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:51:57,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:51:57,789 INFO L87 Difference]: Start difference. First operand 2612 states and 3672 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 19:51:59,962 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:52:04,318 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:52:07,282 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:52:09,440 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:52:11,499 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:52:12,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:52:12,450 INFO L93 Difference]: Finished difference Result 2617 states and 3676 transitions. [2021-11-25 19:52:12,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:52:12,451 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2021-11-25 19:52:12,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:52:12,478 INFO L225 Difference]: With dead ends: 2617 [2021-11-25 19:52:12,478 INFO L226 Difference]: Without dead ends: 2609 [2021-11-25 19:52:12,481 INFO L932 BasicCegarLoop]: 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 [2021-11-25 19:52:12,482 INFO L933 BasicCegarLoop]: 1675 mSDtfsCounter, 1735 mSDsluCounter, 340 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1740 SdHoareTripleChecker+Valid, 1960 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2021-11-25 19:52:12,483 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1740 Valid, 1960 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 275 Invalid, 5 Unknown, 0 Unchecked, 14.5s Time] [2021-11-25 19:52:12,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2609 states. [2021-11-25 19:52:12,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2609 to 2606. [2021-11-25 19:52:12,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2606 states, 1627 states have (on average 1.31100184388445) internal successors, (2133), 1654 states have internal predecessors, (2133), 763 states have call successors, (763), 218 states have call predecessors, (763), 215 states have return successors, (768), 748 states have call predecessors, (768), 759 states have call successors, (768) [2021-11-25 19:52:12,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2606 states to 2606 states and 3664 transitions. [2021-11-25 19:52:12,655 INFO L78 Accepts]: Start accepts. Automaton has 2606 states and 3664 transitions. Word has length 13 [2021-11-25 19:52:12,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:52:12,655 INFO L470 AbstractCegarLoop]: Abstraction has 2606 states and 3664 transitions. [2021-11-25 19:52:12,655 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-25 19:52:12,656 INFO L276 IsEmpty]: Start isEmpty. Operand 2606 states and 3664 transitions. [2021-11-25 19:52:12,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-25 19:52:12,670 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:52:12,670 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 19:52:12,670 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 19:52:12,670 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:52:12,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:52:12,671 INFO L85 PathProgramCache]: Analyzing trace with hash -774609604, now seen corresponding path program 1 times [2021-11-25 19:52:12,671 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:52:12,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102510758] [2021-11-25 19:52:12,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:52:12,672 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:52:13,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:52:13,904 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-25 19:52:13,905 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:52:13,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102510758] [2021-11-25 19:52:13,905 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102510758] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:52:13,905 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:52:13,905 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 19:52:13,906 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502395827] [2021-11-25 19:52:13,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:52:13,906 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 19:52:13,907 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:52:13,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 19:52:13,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:52:13,907 INFO L87 Difference]: Start difference. First operand 2606 states and 3664 transitions. Second operand has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-25 19:52:16,095 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:52:18,701 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:52:20,723 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:52:22,435 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:52:31,601 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:52:34,474 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:52:36,713 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:52:38,776 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:52:40,524 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:52:42,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:52:42,043 INFO L93 Difference]: Finished difference Result 2743 states and 3838 transitions. [2021-11-25 19:52:42,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:52:42,044 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 84 [2021-11-25 19:52:42,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:52:42,066 INFO L225 Difference]: With dead ends: 2743 [2021-11-25 19:52:42,066 INFO L226 Difference]: Without dead ends: 2740 [2021-11-25 19:52:42,069 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:52:42,070 INFO L933 BasicCegarLoop]: 1711 mSDtfsCounter, 294 mSDsluCounter, 5294 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 78 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 6369 SdHoareTripleChecker+Invalid, 1000 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.0s IncrementalHoareTripleChecker+Time [2021-11-25 19:52:42,071 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [295 Valid, 6369 Invalid, 1000 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 916 Invalid, 6 Unknown, 0 Unchecked, 28.0s Time] [2021-11-25 19:52:42,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2740 states. [2021-11-25 19:52:42,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2740 to 2737. [2021-11-25 19:52:42,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2737 states, 1709 states have (on average 1.3095377413692217) internal successors, (2238), 1738 states have internal predecessors, (2238), 794 states have call successors, (794), 237 states have call predecessors, (794), 233 states have return successors, (800), 776 states have call predecessors, (800), 790 states have call successors, (800) [2021-11-25 19:52:42,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2737 states to 2737 states and 3832 transitions. [2021-11-25 19:52:42,238 INFO L78 Accepts]: Start accepts. Automaton has 2737 states and 3832 transitions. Word has length 84 [2021-11-25 19:52:42,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:52:42,239 INFO L470 AbstractCegarLoop]: Abstraction has 2737 states and 3832 transitions. [2021-11-25 19:52:42,239 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-25 19:52:42,239 INFO L276 IsEmpty]: Start isEmpty. Operand 2737 states and 3832 transitions. [2021-11-25 19:52:42,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-25 19:52:42,247 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:52:42,248 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 19:52:42,248 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 19:52:42,248 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:52:42,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:52:42,249 INFO L85 PathProgramCache]: Analyzing trace with hash 2082901161, now seen corresponding path program 1 times [2021-11-25 19:52:42,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:52:42,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596833165] [2021-11-25 19:52:42,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:52:42,249 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:52:43,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:52:44,558 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-25 19:52:44,558 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:52:44,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596833165] [2021-11-25 19:52:44,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596833165] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:52:44,559 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:52:44,559 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 19:52:44,559 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579132004] [2021-11-25 19:52:44,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:52:44,560 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 19:52:44,560 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:52:44,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 19:52:44,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:52:44,561 INFO L87 Difference]: Start difference. First operand 2737 states and 3832 transitions. Second operand has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-25 19:52:46,744 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:52:54,763 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:52:59,581 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:53:04,088 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:53:06,889 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:53:08,949 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:53:21,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:53:21,871 INFO L93 Difference]: Finished difference Result 3854 states and 5421 transitions. [2021-11-25 19:53:21,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 19:53:21,872 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 79 [2021-11-25 19:53:21,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:53:21,903 INFO L225 Difference]: With dead ends: 3854 [2021-11-25 19:53:21,903 INFO L226 Difference]: Without dead ends: 3846 [2021-11-25 19:53:21,906 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:53:21,907 INFO L933 BasicCegarLoop]: 1441 mSDtfsCounter, 2874 mSDsluCounter, 2392 mSDsCounter, 0 mSdLazyCounter, 3272 mSolverCounterSat, 2282 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3228 SdHoareTripleChecker+Valid, 3439 SdHoareTripleChecker+Invalid, 5559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2282 IncrementalHoareTripleChecker+Valid, 3272 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:53:21,908 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3228 Valid, 3439 Invalid, 5559 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2282 Valid, 3272 Invalid, 5 Unknown, 0 Unchecked, 36.8s Time] [2021-11-25 19:53:21,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3846 states. [2021-11-25 19:53:22,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3846 to 3820. [2021-11-25 19:53:22,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3820 states, 2387 states have (on average 1.310850439882698) internal successors, (3129), 2427 states have internal predecessors, (3129), 1118 states have call successors, (1118), 316 states have call predecessors, (1118), 314 states have return successors, (1128), 1097 states have call predecessors, (1128), 1114 states have call successors, (1128) [2021-11-25 19:53:22,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3820 states to 3820 states and 5375 transitions. [2021-11-25 19:53:22,157 INFO L78 Accepts]: Start accepts. Automaton has 3820 states and 5375 transitions. Word has length 79 [2021-11-25 19:53:22,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:53:22,157 INFO L470 AbstractCegarLoop]: Abstraction has 3820 states and 5375 transitions. [2021-11-25 19:53:22,159 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-25 19:53:22,159 INFO L276 IsEmpty]: Start isEmpty. Operand 3820 states and 5375 transitions. [2021-11-25 19:53:22,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-25 19:53:22,170 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:53:22,171 INFO L514 BasicCegarLoop]: trace histogram [5, 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] [2021-11-25 19:53:22,171 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 19:53:22,171 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:53:22,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:53:22,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1880268129, now seen corresponding path program 1 times [2021-11-25 19:53:22,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:53:22,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960979209] [2021-11-25 19:53:22,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:53:22,173 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:53:23,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:53:24,244 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-25 19:53:24,244 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:53:24,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960979209] [2021-11-25 19:53:24,244 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960979209] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:53:24,244 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:53:24,245 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 19:53:24,245 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834291409] [2021-11-25 19:53:24,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:53:24,246 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:53:24,246 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:53:24,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:53:24,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:53:24,247 INFO L87 Difference]: Start difference. First operand 3820 states and 5375 transitions. Second operand has 4 states, 3 states have (on average 23.0) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 19:53:26,422 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:53:28,818 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:53:30,850 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:53:35,298 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:53:38,567 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:53:41,245 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:53:43,515 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:53:45,593 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:53:46,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:53:46,948 INFO L93 Difference]: Finished difference Result 7658 states and 10815 transitions. [2021-11-25 19:53:46,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:53:46,949 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 23.0) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 115 [2021-11-25 19:53:46,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:53:46,980 INFO L225 Difference]: With dead ends: 7658 [2021-11-25 19:53:46,980 INFO L226 Difference]: Without dead ends: 3842 [2021-11-25 19:53:46,998 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:53:47,001 INFO L933 BasicCegarLoop]: 1570 mSDtfsCounter, 5 mSDsluCounter, 3560 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 8 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 4700 SdHoareTripleChecker+Invalid, 686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:53:47,001 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 4700 Invalid, 686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 672 Invalid, 6 Unknown, 0 Unchecked, 22.3s Time] [2021-11-25 19:53:47,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3842 states. [2021-11-25 19:53:47,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3842 to 3838. [2021-11-25 19:53:47,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3838 states, 2399 states have (on average 1.3130471029595665) internal successors, (3150), 2442 states have internal predecessors, (3150), 1118 states have call successors, (1118), 319 states have call predecessors, (1118), 320 states have return successors, (1144), 1097 states have call predecessors, (1144), 1114 states have call successors, (1144) [2021-11-25 19:53:47,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3838 states to 3838 states and 5412 transitions. [2021-11-25 19:53:47,286 INFO L78 Accepts]: Start accepts. Automaton has 3838 states and 5412 transitions. Word has length 115 [2021-11-25 19:53:47,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:53:47,287 INFO L470 AbstractCegarLoop]: Abstraction has 3838 states and 5412 transitions. [2021-11-25 19:53:47,287 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 23.0) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 19:53:47,287 INFO L276 IsEmpty]: Start isEmpty. Operand 3838 states and 5412 transitions. [2021-11-25 19:53:47,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-25 19:53:47,299 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:53:47,300 INFO L514 BasicCegarLoop]: trace histogram [5, 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] [2021-11-25 19:53:47,300 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 19:53:47,300 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:53:47,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:53:47,302 INFO L85 PathProgramCache]: Analyzing trace with hash -2003780705, now seen corresponding path program 1 times [2021-11-25 19:53:47,302 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:53:47,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143282177] [2021-11-25 19:53:47,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:53:47,303 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:53:48,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:53:49,211 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-25 19:53:49,212 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:53:49,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143282177] [2021-11-25 19:53:49,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143282177] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:53:49,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [735871417] [2021-11-25 19:53:49,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:53:49,213 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:53:49,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:53:49,215 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:53:49,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea9e694e-885a-4055-bb0b-1d89b3569199/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 19:53:51,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:53:51,666 INFO L263 TraceCheckSpWp]: Trace formula consists of 7745 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-25 19:53:51,683 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:53:53,137 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-25 19:53:53,137 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:53:53,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [735871417] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:53:53,137 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:53:53,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2021-11-25 19:53:53,138 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692086224] [2021-11-25 19:53:53,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:53:53,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 19:53:53,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:53:53,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 19:53:53,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-11-25 19:53:53,140 INFO L87 Difference]: Start difference. First operand 3838 states and 5412 transitions. Second operand has 6 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 19:53:55,329 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 19:53:58,656 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []