./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V --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 a3ff87c3e5fb8bea0460b71e9b9f7b5386599503dd506c0803db0e63f978b184 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:32:26,413 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:32:26,416 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:32:26,478 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:32:26,479 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:32:26,485 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:32:26,489 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:32:26,495 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:32:26,498 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:32:26,501 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:32:26,505 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:32:26,508 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:32:26,508 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:32:26,512 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:32:26,514 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:32:26,519 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:32:26,521 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:32:26,522 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:32:26,528 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:32:26,536 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:32:26,538 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:32:26,540 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:32:26,544 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:32:26,545 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:32:26,551 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:32:26,552 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:32:26,552 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:32:26,554 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:32:26,555 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:32:26,557 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:32:26,557 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:32:26,558 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:32:26,561 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:32:26,562 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:32:26,564 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:32:26,565 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:32:26,566 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:32:26,566 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:32:26,566 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:32:26,567 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:32:26,568 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:32:26,570 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 02:32:26,609 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:32:26,609 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:32:26,609 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:32:26,610 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:32:26,610 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:32:26,610 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:32:26,611 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:32:26,611 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:32:26,611 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:32:26,611 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:32:26,611 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:32:26,612 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:32:26,612 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:32:26,612 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:32:26,612 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:32:26,612 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:32:26,613 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:32:26,613 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:32:26,614 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:32:26,614 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:32:26,614 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:32:26,614 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:32:26,614 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:32:26,615 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:32:26,615 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:32:26,615 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:32:26,615 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:32:26,615 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:32:26,616 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:32:26,616 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:32:26,616 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:32:26,616 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:32:26,616 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:32:26,617 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:32:26,617 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:32:26,617 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:32:26,617 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:32:26,617 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:32:26,617 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_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/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_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V 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 -> a3ff87c3e5fb8bea0460b71e9b9f7b5386599503dd506c0803db0e63f978b184 [2021-11-23 02:32:26,953 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:32:26,981 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:32:26,983 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:32:26,985 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:32:26,985 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:32:26,987 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i [2021-11-23 02:32:27,075 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/data/8f676897b/4b125b1cc9f34b29b9feff1979f4cd15/FLAGe7d15a09a [2021-11-23 02:32:28,110 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:32:28,111 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i [2021-11-23 02:32:28,159 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/data/8f676897b/4b125b1cc9f34b29b9feff1979f4cd15/FLAGe7d15a09a [2021-11-23 02:32:28,448 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/data/8f676897b/4b125b1cc9f34b29b9feff1979f4cd15 [2021-11-23 02:32:28,450 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:32:28,452 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:32:28,453 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:32:28,453 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:32:28,457 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:32:28,458 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:32:28" (1/1) ... [2021-11-23 02:32:28,459 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44bf8575 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:28, skipping insertion in model container [2021-11-23 02:32:28,460 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:32:28" (1/1) ... [2021-11-23 02:32:28,467 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:32:28,661 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:32:32,210 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_76c60cfc-4444-4519-8f3b-b643757b840c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i[413960,413973] [2021-11-23 02:32:32,296 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:32:32,367 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:32:33,109 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_76c60cfc-4444-4519-8f3b-b643757b840c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i[413960,413973] [2021-11-23 02:32:33,128 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:32:33,375 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:32:33,376 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:33 WrapperNode [2021-11-23 02:32:33,376 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:32:33,377 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:32:33,377 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:32:33,378 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:32:33,385 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:33" (1/1) ... [2021-11-23 02:32:33,527 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:33" (1/1) ... [2021-11-23 02:32:33,838 INFO L137 Inliner]: procedures = 420, calls = 2205, calls flagged for inlining = 207, calls inlined = 186, statements flattened = 6279 [2021-11-23 02:32:33,839 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:32:33,840 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:32:33,856 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:32:33,857 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:32:33,867 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:33" (1/1) ... [2021-11-23 02:32:33,867 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:33" (1/1) ... [2021-11-23 02:32:33,905 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:33" (1/1) ... [2021-11-23 02:32:33,906 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:33" (1/1) ... [2021-11-23 02:32:34,082 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:33" (1/1) ... [2021-11-23 02:32:34,125 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:33" (1/1) ... [2021-11-23 02:32:34,176 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:33" (1/1) ... [2021-11-23 02:32:34,221 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:32:34,222 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:32:34,225 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:32:34,225 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:32:34,226 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:33" (1/1) ... [2021-11-23 02:32:34,235 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:32:34,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:32:34,269 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:32:34,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:32:34,320 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ddp_done [2021-11-23 02:32:34,320 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ddp_done [2021-11-23 02:32:34,320 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_get_wwn [2021-11-23 02:32:34,320 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_get_wwn [2021-11-23 02:32:34,320 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_bsg_request [2021-11-23 02:32:34,320 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_bsg_request [2021-11-23 02:32:34,321 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-23 02:32:34,321 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_hostlist_del [2021-11-23 02:32:34,321 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_hostlist_del [2021-11-23 02:32:34,321 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2021-11-23 02:32:34,321 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2021-11-23 02:32:34,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 02:32:34,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 02:32:34,322 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-23 02:32:34,322 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-23 02:32:34,322 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-23 02:32:34,322 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-23 02:32:34,322 INFO L130 BoogieDeclarations]: Found specification of procedure fc_frame_header_get [2021-11-23 02:32:34,322 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_frame_header_get [2021-11-23 02:32:34,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 02:32:34,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 02:32:34,323 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_netdev [2021-11-23 02:32:34,323 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_netdev [2021-11-23 02:32:34,323 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_recv_flogi [2021-11-23 02:32:34,323 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_recv_flogi [2021-11-23 02:32:34,323 INFO L130 BoogieDeclarations]: Found specification of procedure fc_vport_setlink [2021-11-23 02:32:34,323 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_vport_setlink [2021-11-23 02:32:34,323 INFO L130 BoogieDeclarations]: Found specification of procedure fc_eh_abort [2021-11-23 02:32:34,324 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_eh_abort [2021-11-23 02:32:34,324 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2021-11-23 02:32:34,324 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2021-11-23 02:32:34,324 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_dev_from_skb [2021-11-23 02:32:34,325 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_dev_from_skb [2021-11-23 02:32:34,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_4 [2021-11-23 02:32:34,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_4 [2021-11-23 02:32:34,325 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_percpu_thread_create [2021-11-23 02:32:34,325 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_percpu_thread_create [2021-11-23 02:32:34,325 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_device_priv [2021-11-23 02:32:34,325 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_device_priv [2021-11-23 02:32:34,326 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2021-11-23 02:32:34,326 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2021-11-23 02:32:34,326 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_link_ok [2021-11-23 02:32:34,326 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_link_ok [2021-11-23 02:32:34,326 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 02:32:34,326 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 02:32:34,327 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_vport_destroy [2021-11-23 02:32:34,327 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_vport_destroy [2021-11-23 02:32:34,327 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_alloc [2021-11-23 02:32:34,327 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_alloc [2021-11-23 02:32:34,328 INFO L130 BoogieDeclarations]: Found specification of procedure fc_get_host_port_state [2021-11-23 02:32:34,329 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_get_host_port_state [2021-11-23 02:32:34,330 INFO L130 BoogieDeclarations]: Found specification of procedure fc_release_transport [2021-11-23 02:32:34,330 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_release_transport [2021-11-23 02:32:34,330 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_reset [2021-11-23 02:32:34,330 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_reset [2021-11-23 02:32:34,330 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-23 02:32:34,330 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-23 02:32:34,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 02:32:34,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 02:32:34,331 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_link_speed_update [2021-11-23 02:32:34,332 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_link_speed_update [2021-11-23 02:32:34,332 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_xmit [2021-11-23 02:32:34,332 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_xmit [2021-11-23 02:32:34,332 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fabric_logoff [2021-11-23 02:32:34,332 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fabric_logoff [2021-11-23 02:32:34,332 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:32:34,332 INFO L130 BoogieDeclarations]: Found specification of procedure fc_frame_payload_get [2021-11-23 02:32:34,333 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_frame_payload_get [2021-11-23 02:32:34,333 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-23 02:32:34,333 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-23 02:32:34,333 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_interface_remove [2021-11-23 02:32:34,333 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_interface_remove [2021-11-23 02:32:34,333 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_mgr_alloc [2021-11-23 02:32:34,334 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_mgr_alloc [2021-11-23 02:32:34,335 INFO L130 BoogieDeclarations]: Found specification of procedure is_fip_mode [2021-11-23 02:32:34,335 INFO L138 BoogieDeclarations]: Found implementation of procedure is_fip_mode [2021-11-23 02:32:34,335 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_check_wait_queue [2021-11-23 02:32:34,335 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_check_wait_queue [2021-11-23 02:32:34,335 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-23 02:32:34,335 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-23 02:32:34,335 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fabric_login [2021-11-23 02:32:34,336 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fabric_login [2021-11-23 02:32:34,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 02:32:34,336 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_maps_update_done [2021-11-23 02:32:34,337 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_maps_update_done [2021-11-23 02:32:34,337 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ddp_target [2021-11-23 02:32:34,337 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ddp_target [2021-11-23 02:32:34,337 INFO L130 BoogieDeclarations]: Found specification of procedure fc_set_rport_loss_tmo [2021-11-23 02:32:34,337 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_set_rport_loss_tmo [2021-11-23 02:32:34,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 02:32:34,339 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ddp_setup [2021-11-23 02:32:34,339 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ddp_setup [2021-11-23 02:32:34,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:32:34,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 02:32:34,339 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 02:32:34,340 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_wwn_from_mac [2021-11-23 02:32:34,340 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_wwn_from_mac [2021-11-23 02:32:34,340 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-23 02:32:34,340 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-23 02:32:34,340 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-23 02:32:34,341 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-23 02:32:34,341 INFO L130 BoogieDeclarations]: Found specification of procedure fc_attach_transport [2021-11-23 02:32:34,341 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_attach_transport [2021-11-23 02:32:34,341 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_hostlist_lookup_port [2021-11-23 02:32:34,341 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_hostlist_lookup_port [2021-11-23 02:32:34,342 INFO L130 BoogieDeclarations]: Found specification of procedure dcb_getapp [2021-11-23 02:32:34,342 INFO L138 BoogieDeclarations]: Found implementation of procedure dcb_getapp [2021-11-23 02:32:34,342 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_terminate_io [2021-11-23 02:32:34,342 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_terminate_io [2021-11-23 02:32:34,342 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2021-11-23 02:32:34,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2021-11-23 02:32:34,344 INFO L130 BoogieDeclarations]: Found specification of procedure _fcoe_create [2021-11-23 02:32:34,347 INFO L138 BoogieDeclarations]: Found implementation of procedure _fcoe_create [2021-11-23 02:32:34,347 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_mgr_free [2021-11-23 02:32:34,347 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_mgr_free [2021-11-23 02:32:34,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-23 02:32:34,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-23 02:32:34,351 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-23 02:32:34,351 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-23 02:32:34,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:32:34,352 INFO L130 BoogieDeclarations]: Found specification of procedure dcb_ieee_getapp_mask [2021-11-23 02:32:34,357 INFO L138 BoogieDeclarations]: Found implementation of procedure dcb_ieee_getapp_mask [2021-11-23 02:32:34,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:32:34,357 INFO L130 BoogieDeclarations]: Found specification of procedure fc_set_mfs [2021-11-23 02:32:34,357 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_set_mfs [2021-11-23 02:32:34,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:32:34,357 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 02:32:34,358 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2021-11-23 02:32:34,358 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2021-11-23 02:32:34,358 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:32:34,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:32:34,358 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_link_up [2021-11-23 02:32:34,358 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_link_up [2021-11-23 02:32:34,358 INFO L130 BoogieDeclarations]: Found specification of procedure lport_priv [2021-11-23 02:32:34,358 INFO L138 BoogieDeclarations]: Found implementation of procedure lport_priv [2021-11-23 02:32:34,359 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_netdev_features_change [2021-11-23 02:32:34,359 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_netdev_features_change [2021-11-23 02:32:34,359 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_disable [2021-11-23 02:32:34,359 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_disable [2021-11-23 02:32:34,359 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 02:32:34,359 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 02:32:34,359 INFO L130 BoogieDeclarations]: Found specification of procedure fc_vport_set_state [2021-11-23 02:32:34,359 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_vport_set_state [2021-11-23 02:32:34,359 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_clean_pending_queue [2021-11-23 02:32:34,360 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_clean_pending_queue [2021-11-23 02:32:34,360 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_net [2021-11-23 02:32:34,360 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_net [2021-11-23 02:32:34,360 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_enabled [2021-11-23 02:32:34,360 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_enabled [2021-11-23 02:32:34,360 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_link_down [2021-11-23 02:32:34,360 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_link_down [2021-11-23 02:32:34,360 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2021-11-23 02:32:34,361 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2021-11-23 02:32:34,361 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-23 02:32:34,361 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-23 02:32:34,361 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:32:34,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:32:34,362 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hdr [2021-11-23 02:32:34,362 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hdr [2021-11-23 02:32:34,362 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-23 02:32:34,363 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-23 02:32:34,363 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-23 02:32:34,363 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-23 02:32:34,363 INFO L130 BoogieDeclarations]: Found specification of procedure fc_frame_payload_op [2021-11-23 02:32:34,363 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_frame_payload_op [2021-11-23 02:32:34,363 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_get_lesb [2021-11-23 02:32:34,363 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_get_lesb [2021-11-23 02:32:34,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 02:32:34,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 02:32:34,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 02:32:34,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 02:32:34,364 INFO L130 BoogieDeclarations]: Found specification of procedure fc_elsct_send [2021-11-23 02:32:34,364 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_elsct_send [2021-11-23 02:32:34,364 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_dev_vlan_id [2021-11-23 02:32:34,364 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_dev_vlan_id [2021-11-23 02:32:34,364 INFO L130 BoogieDeclarations]: Found specification of procedure fc_queuecommand [2021-11-23 02:32:34,365 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_queuecommand [2021-11-23 02:32:34,365 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-23 02:32:34,365 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-23 02:32:34,365 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2021-11-23 02:32:34,365 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2021-11-23 02:32:34,365 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-23 02:32:34,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-11-23 02:32:34,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-11-23 02:32:34,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_17 [2021-11-23 02:32:34,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_17 [2021-11-23 02:32:34,366 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-23 02:32:34,366 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-23 02:32:34,366 INFO L130 BoogieDeclarations]: Found specification of procedure fc_get_host_speed [2021-11-23 02:32:34,366 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_get_host_speed [2021-11-23 02:32:34,366 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2021-11-23 02:32:34,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2021-11-23 02:32:34,367 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_interface_create [2021-11-23 02:32:34,367 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_interface_create [2021-11-23 02:32:34,367 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-23 02:32:34,367 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-23 02:32:34,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 02:32:34,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 02:32:34,367 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_destroy [2021-11-23 02:32:34,367 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_destroy [2021-11-23 02:32:34,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 02:32:34,368 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 02:32:34,368 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 02:32:34,368 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 02:32:34,368 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_priv [2021-11-23 02:32:34,368 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_priv [2021-11-23 02:32:34,368 INFO L130 BoogieDeclarations]: Found specification of procedure dev_uc_del [2021-11-23 02:32:34,368 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_uc_del [2021-11-23 02:32:34,368 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_destroy [2021-11-23 02:32:34,368 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_destroy [2021-11-23 02:32:34,369 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-23 02:32:34,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-23 02:32:34,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2021-11-23 02:32:34,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2021-11-23 02:32:34,369 INFO L130 BoogieDeclarations]: Found specification of procedure fc_eh_device_reset [2021-11-23 02:32:34,369 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_eh_device_reset [2021-11-23 02:32:34,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:32:34,369 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 02:32:34,370 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 02:32:34,370 INFO L130 BoogieDeclarations]: Found specification of procedure fc_set_wwpn [2021-11-23 02:32:34,370 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_set_wwpn [2021-11-23 02:32:34,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:32:34,370 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2021-11-23 02:32:34,370 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2021-11-23 02:32:34,370 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2021-11-23 02:32:34,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2021-11-23 02:32:34,370 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_percpu_thread_destroy [2021-11-23 02:32:34,371 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_percpu_thread_destroy [2021-11-23 02:32:34,371 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-23 02:32:34,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-23 02:32:34,371 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-11-23 02:32:34,371 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-11-23 02:32:34,371 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_interface_cleanup [2021-11-23 02:32:34,371 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_interface_cleanup [2021-11-23 02:32:34,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 02:32:34,372 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2021-11-23 02:32:34,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~int~TO~int [2021-11-23 02:32:34,372 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-23 02:32:34,373 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-23 02:32:34,378 INFO L130 BoogieDeclarations]: Found specification of procedure dev_add_pack [2021-11-23 02:32:34,378 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_add_pack [2021-11-23 02:32:34,378 INFO L130 BoogieDeclarations]: Found specification of procedure fc_set_wwnn [2021-11-23 02:32:34,378 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_set_wwnn [2021-11-23 02:32:34,378 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-11-23 02:32:34,378 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-11-23 02:32:34,379 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-23 02:32:34,379 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-23 02:32:34,379 INFO L130 BoogieDeclarations]: Found specification of procedure fc_get_host_stats [2021-11-23 02:32:34,379 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_get_host_stats [2021-11-23 02:32:34,383 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_enable [2021-11-23 02:32:34,383 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_enable [2021-11-23 02:32:34,384 INFO L130 BoogieDeclarations]: Found specification of procedure ntoh24 [2021-11-23 02:32:34,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ntoh24 [2021-11-23 02:32:34,384 INFO L130 BoogieDeclarations]: Found specification of procedure dev_uc_add [2021-11-23 02:32:34,384 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_uc_add [2021-11-23 02:32:34,384 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2021-11-23 02:32:34,384 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2021-11-23 02:32:34,384 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~TO~int [2021-11-23 02:32:34,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~TO~int [2021-11-23 02:32:34,384 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_if_destroy [2021-11-23 02:32:34,385 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_if_destroy [2021-11-23 02:32:34,385 INFO L130 BoogieDeclarations]: Found specification of procedure dev_put [2021-11-23 02:32:34,385 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_put [2021-11-23 02:32:34,385 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_interface_setup [2021-11-23 02:32:34,385 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_interface_setup [2021-11-23 02:32:34,385 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2021-11-23 02:32:34,385 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2021-11-23 02:32:34,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:32:34,385 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_if_create [2021-11-23 02:32:34,385 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_if_create [2021-11-23 02:32:34,386 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_device_delete [2021-11-23 02:32:34,386 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_device_delete [2021-11-23 02:32:34,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 02:32:34,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 02:32:34,386 INFO L130 BoogieDeclarations]: Found specification of procedure dev_mc_add [2021-11-23 02:32:34,386 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_mc_add [2021-11-23 02:32:34,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-23 02:32:34,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-23 02:32:34,386 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2021-11-23 02:32:34,386 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2021-11-23 02:32:34,387 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-23 02:32:34,387 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-23 02:32:34,387 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2021-11-23 02:32:34,387 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2021-11-23 02:32:34,387 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_port_send [2021-11-23 02:32:34,388 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_port_send [2021-11-23 02:32:34,388 INFO L130 BoogieDeclarations]: Found specification of procedure fc_eh_host_reset [2021-11-23 02:32:34,388 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_eh_host_reset [2021-11-23 02:32:34,388 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_destroy_work [2021-11-23 02:32:34,389 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_destroy_work [2021-11-23 02:32:34,389 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-23 02:32:34,389 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-23 02:32:34,389 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_check [2021-11-23 02:32:34,389 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_check [2021-11-23 02:32:34,389 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2021-11-23 02:32:34,389 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2021-11-23 02:32:34,389 INFO L130 BoogieDeclarations]: Found specification of procedure fc_slave_alloc [2021-11-23 02:32:34,389 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_slave_alloc [2021-11-23 02:32:34,390 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2021-11-23 02:32:34,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2021-11-23 02:32:34,390 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_elsct_send [2021-11-23 02:32:34,390 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_elsct_send [2021-11-23 02:32:34,390 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_dev_real_dev [2021-11-23 02:32:34,390 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_dev_real_dev [2021-11-23 02:32:34,390 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_maps_update_begin [2021-11-23 02:32:34,390 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_maps_update_begin [2021-11-23 02:32:34,390 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2021-11-23 02:32:34,390 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2021-11-23 02:32:34,391 INFO L130 BoogieDeclarations]: Found specification of procedure dev_mc_del [2021-11-23 02:32:34,391 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_mc_del [2021-11-23 02:32:34,391 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_remove_pack [2021-11-23 02:32:34,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_remove_pack [2021-11-23 02:32:34,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:32:34,391 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2021-11-23 02:32:34,391 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2021-11-23 02:32:35,568 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:32:35,574 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:32:36,449 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 02:32:43,722 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:32:46,914 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:32:46,915 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 02:32:46,921 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:32:46 BoogieIcfgContainer [2021-11-23 02:32:46,921 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:32:46,923 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:32:46,923 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:32:46,927 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:32:46,927 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:32:28" (1/3) ... [2021-11-23 02:32:46,928 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@137ba416 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:32:46, skipping insertion in model container [2021-11-23 02:32:46,928 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:32:33" (2/3) ... [2021-11-23 02:32:46,929 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@137ba416 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:32:46, skipping insertion in model container [2021-11-23 02:32:46,929 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:32:46" (3/3) ... [2021-11-23 02:32:46,930 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i [2021-11-23 02:32:46,936 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:32:46,936 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:32:47,000 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:32:47,007 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-23 02:32:47,008 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:32:47,073 INFO L276 IsEmpty]: Start isEmpty. Operand has 1810 states, 1094 states have (on average 1.3491773308957953) internal successors, (1476), 1153 states have internal predecessors, (1476), 567 states have call successors, (567), 148 states have call predecessors, (567), 147 states have return successors, (554), 544 states have call predecessors, (554), 554 states have call successors, (554) [2021-11-23 02:32:47,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2021-11-23 02:32:47,115 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:32:47,116 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:32:47,117 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:32:47,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:32:47,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1167434265, now seen corresponding path program 1 times [2021-11-23 02:32:47,132 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:32:47,133 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752012850] [2021-11-23 02:32:47,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:32:47,134 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:32:47,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:32:48,607 INFO L134 CoverageAnalysis]: Checked inductivity of 1747 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1747 trivial. 0 not checked. [2021-11-23 02:32:48,607 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:32:48,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752012850] [2021-11-23 02:32:48,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752012850] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:32:48,610 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:32:48,610 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:32:48,616 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661129948] [2021-11-23 02:32:48,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:32:48,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:32:48,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:32:48,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:32:48,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:32:48,782 INFO L87 Difference]: Start difference. First operand has 1810 states, 1094 states have (on average 1.3491773308957953) internal successors, (1476), 1153 states have internal predecessors, (1476), 567 states have call successors, (567), 148 states have call predecessors, (567), 147 states have return successors, (554), 544 states have call predecessors, (554), 554 states have call successors, (554) Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-23 02:32:50,855 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-23 02:32:55,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:32:55,664 INFO L93 Difference]: Finished difference Result 5114 states and 7428 transitions. [2021-11-23 02:32:55,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:32:55,667 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 327 [2021-11-23 02:32:55,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:32:55,725 INFO L225 Difference]: With dead ends: 5114 [2021-11-23 02:32:55,725 INFO L226 Difference]: Without dead ends: 3331 [2021-11-23 02:32:55,743 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-23 02:32:55,747 INFO L933 BasicCegarLoop]: 2955 mSDtfsCounter, 2246 mSDsluCounter, 2521 mSDsCounter, 0 mSdLazyCounter, 617 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2246 SdHoareTripleChecker+Valid, 5195 SdHoareTripleChecker+Invalid, 620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 617 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:32:55,748 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2246 Valid, 5195 Invalid, 620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 617 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2021-11-23 02:32:55,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3331 states. [2021-11-23 02:32:56,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3331 to 3326. [2021-11-23 02:32:56,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3326 states, 2035 states have (on average 1.3444717444717444) internal successors, (2736), 2120 states have internal predecessors, (2736), 1011 states have call successors, (1011), 280 states have call predecessors, (1011), 279 states have return successors, (1036), 989 states have call predecessors, (1036), 1009 states have call successors, (1036) [2021-11-23 02:32:56,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3326 states to 3326 states and 4783 transitions. [2021-11-23 02:32:56,068 INFO L78 Accepts]: Start accepts. Automaton has 3326 states and 4783 transitions. Word has length 327 [2021-11-23 02:32:56,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:32:56,076 INFO L470 AbstractCegarLoop]: Abstraction has 3326 states and 4783 transitions. [2021-11-23 02:32:56,077 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-23 02:32:56,079 INFO L276 IsEmpty]: Start isEmpty. Operand 3326 states and 4783 transitions. [2021-11-23 02:32:56,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2021-11-23 02:32:56,105 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:32:56,106 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:32:56,106 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:32:56,107 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:32:56,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:32:56,110 INFO L85 PathProgramCache]: Analyzing trace with hash 104794519, now seen corresponding path program 1 times [2021-11-23 02:32:56,110 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:32:56,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030519667] [2021-11-23 02:32:56,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:32:56,111 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:32:56,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:32:56,717 INFO L134 CoverageAnalysis]: Checked inductivity of 1747 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1747 trivial. 0 not checked. [2021-11-23 02:32:56,717 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:32:56,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030519667] [2021-11-23 02:32:56,721 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030519667] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:32:56,721 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:32:56,721 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:32:56,724 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609339455] [2021-11-23 02:32:56,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:32:56,727 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:32:56,728 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:32:56,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:32:56,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:32:56,729 INFO L87 Difference]: Start difference. First operand 3326 states and 4783 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-23 02:32:58,783 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-23 02:33:03,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:33:03,361 INFO L93 Difference]: Finished difference Result 9786 states and 14055 transitions. [2021-11-23 02:33:03,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:33:03,362 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 357 [2021-11-23 02:33:03,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:33:03,431 INFO L225 Difference]: With dead ends: 9786 [2021-11-23 02:33:03,431 INFO L226 Difference]: Without dead ends: 6525 [2021-11-23 02:33:03,453 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-23 02:33:03,455 INFO L933 BasicCegarLoop]: 2796 mSDtfsCounter, 2413 mSDsluCounter, 2544 mSDsCounter, 0 mSdLazyCounter, 589 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2413 SdHoareTripleChecker+Valid, 5059 SdHoareTripleChecker+Invalid, 591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 589 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:33:03,455 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2413 Valid, 5059 Invalid, 591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 589 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2021-11-23 02:33:03,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6525 states. [2021-11-23 02:33:03,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6525 to 6510. [2021-11-23 02:33:03,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6510 states, 3984 states have (on average 1.3458835341365463) internal successors, (5362), 4156 states have internal predecessors, (5362), 1969 states have call successors, (1969), 557 states have call predecessors, (1969), 556 states have return successors, (2019), 1924 states have call predecessors, (2019), 1967 states have call successors, (2019) [2021-11-23 02:33:03,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6510 states to 6510 states and 9350 transitions. [2021-11-23 02:33:03,987 INFO L78 Accepts]: Start accepts. Automaton has 6510 states and 9350 transitions. Word has length 357 [2021-11-23 02:33:03,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:33:03,991 INFO L470 AbstractCegarLoop]: Abstraction has 6510 states and 9350 transitions. [2021-11-23 02:33:03,991 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2021-11-23 02:33:03,991 INFO L276 IsEmpty]: Start isEmpty. Operand 6510 states and 9350 transitions. [2021-11-23 02:33:04,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2021-11-23 02:33:04,008 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:33:04,009 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:33:04,009 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:33:04,010 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:33:04,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:33:04,010 INFO L85 PathProgramCache]: Analyzing trace with hash -1607159923, now seen corresponding path program 1 times [2021-11-23 02:33:04,011 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:33:04,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26211189] [2021-11-23 02:33:04,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:04,011 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:33:04,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:04,624 INFO L134 CoverageAnalysis]: Checked inductivity of 1765 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 1755 trivial. 0 not checked. [2021-11-23 02:33:04,625 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:33:04,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26211189] [2021-11-23 02:33:04,625 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26211189] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:33:04,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943242483] [2021-11-23 02:33:04,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:04,626 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:33:04,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:33:04,628 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:33:04,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:33:06,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:06,375 INFO L263 TraceCheckSpWp]: Trace formula consists of 5617 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 02:33:06,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:33:07,499 INFO L134 CoverageAnalysis]: Checked inductivity of 1765 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1751 trivial. 0 not checked. [2021-11-23 02:33:07,499 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:33:07,500 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943242483] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:33:07,500 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:33:07,500 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-23 02:33:07,501 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091972528] [2021-11-23 02:33:07,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:33:07,502 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:33:07,502 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:33:07,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:33:07,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:33:07,504 INFO L87 Difference]: Start difference. First operand 6510 states and 9350 transitions. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 3 states have call successors, (64), 4 states have call predecessors, (64), 3 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-23 02:33:10,480 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:12,104 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:23,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:33:23,491 INFO L93 Difference]: Finished difference Result 19352 states and 28028 transitions. [2021-11-23 02:33:23,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:33:23,492 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 3 states have call successors, (64), 4 states have call predecessors, (64), 3 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 442 [2021-11-23 02:33:23,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:33:23,624 INFO L225 Difference]: With dead ends: 19352 [2021-11-23 02:33:23,624 INFO L226 Difference]: Without dead ends: 12907 [2021-11-23 02:33:23,670 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 442 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2021-11-23 02:33:23,674 INFO L933 BasicCegarLoop]: 3311 mSDtfsCounter, 2527 mSDsluCounter, 5367 mSDsCounter, 0 mSdLazyCounter, 3438 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2527 SdHoareTripleChecker+Valid, 7833 SdHoareTripleChecker+Invalid, 3456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 3438 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:33:23,679 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2527 Valid, 7833 Invalid, 3456 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 3438 Invalid, 1 Unknown, 0 Unchecked, 15.3s Time] [2021-11-23 02:33:23,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12907 states. [2021-11-23 02:33:24,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12907 to 12842. [2021-11-23 02:33:24,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12842 states, 7876 states have (on average 1.3484002031488065) internal successors, (10620), 8228 states have internal predecessors, (10620), 3867 states have call successors, (3867), 1099 states have call predecessors, (3867), 1098 states have return successors, (4113), 3766 states have call predecessors, (4113), 3865 states have call successors, (4113) [2021-11-23 02:33:24,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12842 states to 12842 states and 18600 transitions. [2021-11-23 02:33:24,610 INFO L78 Accepts]: Start accepts. Automaton has 12842 states and 18600 transitions. Word has length 442 [2021-11-23 02:33:24,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:33:24,611 INFO L470 AbstractCegarLoop]: Abstraction has 12842 states and 18600 transitions. [2021-11-23 02:33:24,612 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 4 states have internal predecessors, (122), 3 states have call successors, (64), 4 states have call predecessors, (64), 3 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-23 02:33:24,613 INFO L276 IsEmpty]: Start isEmpty. Operand 12842 states and 18600 transitions. [2021-11-23 02:33:24,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2021-11-23 02:33:24,635 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:33:24,635 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:33:24,684 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:33:24,863 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:33:24,863 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:33:24,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:33:24,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1732836321, now seen corresponding path program 1 times [2021-11-23 02:33:24,864 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:33:24,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642990144] [2021-11-23 02:33:24,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:24,864 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:33:25,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:25,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1766 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 1755 trivial. 0 not checked. [2021-11-23 02:33:25,425 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:33:25,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642990144] [2021-11-23 02:33:25,425 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642990144] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:33:25,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767398021] [2021-11-23 02:33:25,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:25,426 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:33:25,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:33:25,427 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:33:25,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:33:27,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:27,105 INFO L263 TraceCheckSpWp]: Trace formula consists of 5619 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 02:33:27,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:33:28,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1766 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1751 trivial. 0 not checked. [2021-11-23 02:33:28,070 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:33:28,071 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767398021] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:33:28,071 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:33:28,071 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-23 02:33:28,072 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568085248] [2021-11-23 02:33:28,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:33:28,073 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:33:28,074 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:33:28,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:33:28,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:33:28,075 INFO L87 Difference]: Start difference. First operand 12842 states and 18600 transitions. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 4 states have internal predecessors, (123), 3 states have call successors, (64), 4 states have call predecessors, (64), 3 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-23 02:33:30,114 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-23 02:33:40,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:33:40,935 INFO L93 Difference]: Finished difference Result 25677 states and 37262 transitions. [2021-11-23 02:33:40,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:33:40,935 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 4 states have internal predecessors, (123), 3 states have call successors, (64), 4 states have call predecessors, (64), 3 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 443 [2021-11-23 02:33:40,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:33:41,059 INFO L225 Difference]: With dead ends: 25677 [2021-11-23 02:33:41,059 INFO L226 Difference]: Without dead ends: 12900 [2021-11-23 02:33:41,127 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 444 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:33:41,132 INFO L933 BasicCegarLoop]: 3277 mSDtfsCounter, 2408 mSDsluCounter, 7845 mSDsCounter, 0 mSdLazyCounter, 3525 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2408 SdHoareTripleChecker+Valid, 10081 SdHoareTripleChecker+Invalid, 3539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 3525 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2021-11-23 02:33:41,133 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2408 Valid, 10081 Invalid, 3539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 3525 Invalid, 1 Unknown, 0 Unchecked, 12.3s Time] [2021-11-23 02:33:41,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12900 states. [2021-11-23 02:33:41,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12900 to 12835. [2021-11-23 02:33:41,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12835 states, 7875 states have (on average 1.347047619047619) internal successors, (10608), 8223 states have internal predecessors, (10608), 3857 states have call successors, (3857), 1103 states have call predecessors, (3857), 1102 states have return successors, (4079), 3756 states have call predecessors, (4079), 3855 states have call successors, (4079) [2021-11-23 02:33:41,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12835 states to 12835 states and 18544 transitions. [2021-11-23 02:33:41,805 INFO L78 Accepts]: Start accepts. Automaton has 12835 states and 18544 transitions. Word has length 443 [2021-11-23 02:33:41,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:33:41,807 INFO L470 AbstractCegarLoop]: Abstraction has 12835 states and 18544 transitions. [2021-11-23 02:33:41,807 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 4 states have internal predecessors, (123), 3 states have call successors, (64), 4 states have call predecessors, (64), 3 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-23 02:33:41,807 INFO L276 IsEmpty]: Start isEmpty. Operand 12835 states and 18544 transitions. [2021-11-23 02:33:41,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2021-11-23 02:33:41,828 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:33:41,828 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:33:41,875 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 02:33:42,055 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:33:42,055 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:33:42,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:33:42,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1807584603, now seen corresponding path program 1 times [2021-11-23 02:33:42,056 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:33:42,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694532769] [2021-11-23 02:33:42,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:42,056 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:33:42,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:42,505 INFO L134 CoverageAnalysis]: Checked inductivity of 1767 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 1755 trivial. 0 not checked. [2021-11-23 02:33:42,506 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:33:42,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694532769] [2021-11-23 02:33:42,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694532769] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:33:42,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932628328] [2021-11-23 02:33:42,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:42,507 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:33:42,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:33:42,511 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:33:42,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 02:33:44,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:44,175 INFO L263 TraceCheckSpWp]: Trace formula consists of 5620 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 02:33:44,193 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:33:45,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1767 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1751 trivial. 0 not checked. [2021-11-23 02:33:45,149 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:33:45,149 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932628328] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:33:45,150 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:33:45,150 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-23 02:33:45,150 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753439034] [2021-11-23 02:33:45,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:33:45,151 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:33:45,152 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:33:45,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:33:45,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:33:45,154 INFO L87 Difference]: Start difference. First operand 12835 states and 18544 transitions. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 4 states have internal predecessors, (124), 3 states have call successors, (64), 4 states have call predecessors, (64), 3 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-23 02:33:47,548 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-23 02:33:55,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:33:55,338 INFO L93 Difference]: Finished difference Result 32260 states and 46132 transitions. [2021-11-23 02:33:55,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:33:55,339 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 4 states have internal predecessors, (124), 3 states have call successors, (64), 4 states have call predecessors, (64), 3 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 444 [2021-11-23 02:33:55,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:33:55,438 INFO L225 Difference]: With dead ends: 32260 [2021-11-23 02:33:55,439 INFO L226 Difference]: Without dead ends: 19503 [2021-11-23 02:33:55,488 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 444 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2021-11-23 02:33:55,489 INFO L933 BasicCegarLoop]: 3011 mSDtfsCounter, 1494 mSDsluCounter, 4140 mSDsCounter, 0 mSdLazyCounter, 2488 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1494 SdHoareTripleChecker+Valid, 6454 SdHoareTripleChecker+Invalid, 2501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 2488 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2021-11-23 02:33:55,489 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1494 Valid, 6454 Invalid, 2501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 2488 Invalid, 1 Unknown, 0 Unchecked, 9.7s Time] [2021-11-23 02:33:55,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19503 states. [2021-11-23 02:33:56,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19503 to 19499. [2021-11-23 02:33:56,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19499 states, 11699 states have (on average 1.3156680058124626) internal successors, (15392), 12175 states have internal predecessors, (15392), 5901 states have call successors, (5901), 1899 states have call predecessors, (5901), 1898 states have return successors, (6269), 5784 states have call predecessors, (6269), 5899 states have call successors, (6269) [2021-11-23 02:33:56,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19499 states to 19499 states and 27562 transitions. [2021-11-23 02:33:56,674 INFO L78 Accepts]: Start accepts. Automaton has 19499 states and 27562 transitions. Word has length 444 [2021-11-23 02:33:56,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:33:56,675 INFO L470 AbstractCegarLoop]: Abstraction has 19499 states and 27562 transitions. [2021-11-23 02:33:56,676 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 4 states have internal predecessors, (124), 3 states have call successors, (64), 4 states have call predecessors, (64), 3 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-23 02:33:56,676 INFO L276 IsEmpty]: Start isEmpty. Operand 19499 states and 27562 transitions. [2021-11-23 02:33:56,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2021-11-23 02:33:56,698 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:33:56,698 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:33:56,746 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 02:33:56,916 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:33:56,917 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:33:56,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:33:56,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1695812366, now seen corresponding path program 1 times [2021-11-23 02:33:56,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:33:56,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868526723] [2021-11-23 02:33:56,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:56,918 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:33:57,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:57,410 INFO L134 CoverageAnalysis]: Checked inductivity of 1767 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 1755 trivial. 0 not checked. [2021-11-23 02:33:57,410 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:33:57,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868526723] [2021-11-23 02:33:57,411 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868526723] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:33:57,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328500010] [2021-11-23 02:33:57,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:57,411 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:33:57,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:33:57,412 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:33:57,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 02:33:58,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:58,988 INFO L263 TraceCheckSpWp]: Trace formula consists of 5622 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 02:33:59,007 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:33:59,922 INFO L134 CoverageAnalysis]: Checked inductivity of 1767 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1751 trivial. 0 not checked. [2021-11-23 02:33:59,922 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:33:59,922 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328500010] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:33:59,922 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:33:59,923 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-23 02:33:59,923 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726442821] [2021-11-23 02:33:59,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:33:59,924 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:33:59,924 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:33:59,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:33:59,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-23 02:33:59,925 INFO L87 Difference]: Start difference. First operand 19499 states and 27562 transitions. Second operand has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 3 states have call successors, (64), 4 states have call predecessors, (64), 3 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-23 02:34:10,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:34:10,453 INFO L93 Difference]: Finished difference Result 35673 states and 50636 transitions. [2021-11-23 02:34:10,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:34:10,454 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 3 states have call successors, (64), 4 states have call predecessors, (64), 3 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 445 [2021-11-23 02:34:10,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:34:10,532 INFO L225 Difference]: With dead ends: 35673 [2021-11-23 02:34:10,533 INFO L226 Difference]: Without dead ends: 16252 [2021-11-23 02:34:10,589 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 446 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:34:10,590 INFO L933 BasicCegarLoop]: 3265 mSDtfsCounter, 2499 mSDsluCounter, 5345 mSDsCounter, 0 mSdLazyCounter, 3412 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2499 SdHoareTripleChecker+Valid, 7765 SdHoareTripleChecker+Invalid, 3423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 3412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:34:10,590 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2499 Valid, 7765 Invalid, 3423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 3412 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2021-11-23 02:34:10,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16252 states. [2021-11-23 02:34:11,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16252 to 16187. [2021-11-23 02:34:11,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16187 states, 9797 states have (on average 1.3275492497703378) internal successors, (13006), 10207 states have internal predecessors, (13006), 4883 states have call successors, (4883), 1507 states have call predecessors, (4883), 1506 states have return successors, (5115), 4776 states have call predecessors, (5115), 4881 states have call successors, (5115) [2021-11-23 02:34:11,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16187 states to 16187 states and 23004 transitions. [2021-11-23 02:34:11,554 INFO L78 Accepts]: Start accepts. Automaton has 16187 states and 23004 transitions. Word has length 445 [2021-11-23 02:34:11,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:34:11,555 INFO L470 AbstractCegarLoop]: Abstraction has 16187 states and 23004 transitions. [2021-11-23 02:34:11,555 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 4 states have internal predecessors, (125), 3 states have call successors, (64), 4 states have call predecessors, (64), 3 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2021-11-23 02:34:11,556 INFO L276 IsEmpty]: Start isEmpty. Operand 16187 states and 23004 transitions. [2021-11-23 02:34:11,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2021-11-23 02:34:11,572 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:34:11,573 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:34:11,625 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 02:34:11,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:34:11,788 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:34:11,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:34:11,788 INFO L85 PathProgramCache]: Analyzing trace with hash 935275120, now seen corresponding path program 1 times [2021-11-23 02:34:11,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:34:11,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067853053] [2021-11-23 02:34:11,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:34:11,789 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:34:11,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:34:12,319 INFO L134 CoverageAnalysis]: Checked inductivity of 1751 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1751 trivial. 0 not checked. [2021-11-23 02:34:12,319 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:34:12,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067853053] [2021-11-23 02:34:12,319 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067853053] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:34:12,319 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:34:12,320 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-23 02:34:12,320 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773608233] [2021-11-23 02:34:12,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:34:12,321 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 02:34:12,321 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:34:12,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 02:34:12,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:34:12,322 INFO L87 Difference]: Start difference. First operand 16187 states and 23004 transitions. Second operand has 8 states, 8 states have (on average 13.875) internal successors, (111), 8 states have internal predecessors, (111), 4 states have call successors, (58), 4 states have call predecessors, (58), 3 states have return successors, (54), 5 states have call predecessors, (54), 4 states have call successors, (54) [2021-11-23 02:34:13,693 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-23 02:34:15,036 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-23 02:34:17,658 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-23 02:34:19,792 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:31,434 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:33,603 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-23 02:34:35,754 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-23 02:34:39,528 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:41,701 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-23 02:34:43,877 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-23 02:34:46,043 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-23 02:34:48,223 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-23 02:35:07,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:35:07,554 INFO L93 Difference]: Finished difference Result 41662 states and 60576 transitions. [2021-11-23 02:35:07,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-23 02:35:07,555 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.875) internal successors, (111), 8 states have internal predecessors, (111), 4 states have call successors, (58), 4 states have call predecessors, (58), 3 states have return successors, (54), 5 states have call predecessors, (54), 4 states have call successors, (54) Word has length 423 [2021-11-23 02:35:07,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:35:07,725 INFO L225 Difference]: With dead ends: 41662 [2021-11-23 02:35:07,725 INFO L226 Difference]: Without dead ends: 25529 [2021-11-23 02:35:07,795 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2021-11-23 02:35:07,796 INFO L933 BasicCegarLoop]: 2678 mSDtfsCounter, 4656 mSDsluCounter, 7110 mSDsCounter, 0 mSdLazyCounter, 16028 mSolverCounterSat, 4128 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5261 SdHoareTripleChecker+Valid, 8848 SdHoareTripleChecker+Invalid, 20166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4128 IncrementalHoareTripleChecker+Valid, 16028 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.8s IncrementalHoareTripleChecker+Time [2021-11-23 02:35:07,796 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5261 Valid, 8848 Invalid, 20166 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4128 Valid, 16028 Invalid, 10 Unknown, 0 Unchecked, 53.8s Time] [2021-11-23 02:35:07,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25529 states. [2021-11-23 02:35:09,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25529 to 25397. [2021-11-23 02:35:09,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25397 states, 15069 states have (on average 1.3047979295241887) internal successors, (19662), 15697 states have internal predecessors, (19662), 7829 states have call successors, (7829), 2291 states have call predecessors, (7829), 2498 states have return successors, (9433), 7912 states have call predecessors, (9433), 7827 states have call successors, (9433) [2021-11-23 02:35:09,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25397 states to 25397 states and 36924 transitions. [2021-11-23 02:35:09,411 INFO L78 Accepts]: Start accepts. Automaton has 25397 states and 36924 transitions. Word has length 423 [2021-11-23 02:35:09,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:35:09,412 INFO L470 AbstractCegarLoop]: Abstraction has 25397 states and 36924 transitions. [2021-11-23 02:35:09,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.875) internal successors, (111), 8 states have internal predecessors, (111), 4 states have call successors, (58), 4 states have call predecessors, (58), 3 states have return successors, (54), 5 states have call predecessors, (54), 4 states have call successors, (54) [2021-11-23 02:35:09,413 INFO L276 IsEmpty]: Start isEmpty. Operand 25397 states and 36924 transitions. [2021-11-23 02:35:09,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2021-11-23 02:35:09,434 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:35:09,435 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:35:09,435 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:35:09,435 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:35:09,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:35:09,436 INFO L85 PathProgramCache]: Analyzing trace with hash 724661905, now seen corresponding path program 1 times [2021-11-23 02:35:09,436 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:35:09,436 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509998160] [2021-11-23 02:35:09,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:35:09,437 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:35:09,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:35:09,819 INFO L134 CoverageAnalysis]: Checked inductivity of 1759 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1759 trivial. 0 not checked. [2021-11-23 02:35:09,820 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:35:09,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509998160] [2021-11-23 02:35:09,820 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509998160] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:35:09,820 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:35:09,821 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:35:09,821 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83911899] [2021-11-23 02:35:09,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:35:09,822 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:35:09,822 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:35:09,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:35:09,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:35:09,823 INFO L87 Difference]: Start difference. First operand 25397 states and 36924 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2021-11-23 02:35:11,361 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:16,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:35:16,177 INFO L93 Difference]: Finished difference Result 73330 states and 106456 transitions. [2021-11-23 02:35:16,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:35:16,178 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 437 [2021-11-23 02:35:16,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:35:16,485 INFO L225 Difference]: With dead ends: 73330 [2021-11-23 02:35:16,485 INFO L226 Difference]: Without dead ends: 48011 [2021-11-23 02:35:16,604 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-23 02:35:16,605 INFO L933 BasicCegarLoop]: 2802 mSDtfsCounter, 2410 mSDsluCounter, 2434 mSDsCounter, 0 mSdLazyCounter, 604 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2410 SdHoareTripleChecker+Valid, 4956 SdHoareTripleChecker+Invalid, 606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2021-11-23 02:35:16,606 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2410 Valid, 4956 Invalid, 606 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 604 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2021-11-23 02:35:16,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48011 states. [2021-11-23 02:35:19,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48011 to 47994. [2021-11-23 02:35:19,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47994 states, 28412 states have (on average 1.3021258623116994) internal successors, (36996), 29618 states have internal predecessors, (36996), 14734 states have call successors, (14734), 4432 states have call predecessors, (14734), 4847 states have return successors, (17884), 14911 states have call predecessors, (17884), 14732 states have call successors, (17884) [2021-11-23 02:35:19,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47994 states to 47994 states and 69614 transitions. [2021-11-23 02:35:19,721 INFO L78 Accepts]: Start accepts. Automaton has 47994 states and 69614 transitions. Word has length 437 [2021-11-23 02:35:19,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:35:19,722 INFO L470 AbstractCegarLoop]: Abstraction has 47994 states and 69614 transitions. [2021-11-23 02:35:19,723 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2021-11-23 02:35:19,723 INFO L276 IsEmpty]: Start isEmpty. Operand 47994 states and 69614 transitions. [2021-11-23 02:35:19,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2021-11-23 02:35:19,745 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:35:19,745 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:35:19,746 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 02:35:19,746 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:35:19,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:35:19,747 INFO L85 PathProgramCache]: Analyzing trace with hash 2061843422, now seen corresponding path program 1 times [2021-11-23 02:35:19,747 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:35:19,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676607362] [2021-11-23 02:35:19,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:35:19,748 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:35:19,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:35:20,099 INFO L134 CoverageAnalysis]: Checked inductivity of 1756 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1753 trivial. 0 not checked. [2021-11-23 02:35:20,100 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:35:20,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676607362] [2021-11-23 02:35:20,100 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676607362] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:35:20,100 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:35:20,100 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:35:20,101 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142137643] [2021-11-23 02:35:20,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:35:20,102 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:35:20,102 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:35:20,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:35:20,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:35:20,104 INFO L87 Difference]: Start difference. First operand 47994 states and 69614 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2021-11-23 02:35:27,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:35:27,298 INFO L93 Difference]: Finished difference Result 142921 states and 207142 transitions. [2021-11-23 02:35:27,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:35:27,298 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 454 [2021-11-23 02:35:27,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:35:28,127 INFO L225 Difference]: With dead ends: 142921 [2021-11-23 02:35:28,128 INFO L226 Difference]: Without dead ends: 95005 [2021-11-23 02:35:28,325 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-23 02:35:28,328 INFO L933 BasicCegarLoop]: 2945 mSDtfsCounter, 2466 mSDsluCounter, 2464 mSDsCounter, 0 mSdLazyCounter, 589 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2466 SdHoareTripleChecker+Valid, 5130 SdHoareTripleChecker+Invalid, 591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 589 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:35:28,329 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2466 Valid, 5130 Invalid, 591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 589 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2021-11-23 02:35:28,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95005 states. [2021-11-23 02:35:32,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95005 to 94988. [2021-11-23 02:35:32,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94988 states, 56128 states have (on average 1.299315849486887) internal successors, (72928), 58488 states have internal predecessors, (72928), 29186 states have call successors, (29186), 8842 states have call predecessors, (29186), 9673 states have return successors, (35488), 29545 states have call predecessors, (35488), 29184 states have call successors, (35488) [2021-11-23 02:35:33,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94988 states to 94988 states and 137602 transitions. [2021-11-23 02:35:33,233 INFO L78 Accepts]: Start accepts. Automaton has 94988 states and 137602 transitions. Word has length 454 [2021-11-23 02:35:33,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:35:33,234 INFO L470 AbstractCegarLoop]: Abstraction has 94988 states and 137602 transitions. [2021-11-23 02:35:33,235 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2021-11-23 02:35:33,235 INFO L276 IsEmpty]: Start isEmpty. Operand 94988 states and 137602 transitions. [2021-11-23 02:35:33,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2021-11-23 02:35:33,276 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:35:33,277 INFO L514 BasicCegarLoop]: trace histogram [22, 22, 22, 22, 22, 22, 22, 22, 22, 19, 19, 19, 19, 19, 19, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:35:33,277 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 02:35:33,277 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:35:33,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:35:33,278 INFO L85 PathProgramCache]: Analyzing trace with hash -217245948, now seen corresponding path program 1 times [2021-11-23 02:35:33,278 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:35:33,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129730184] [2021-11-23 02:35:33,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:35:33,279 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:35:33,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:35:33,657 INFO L134 CoverageAnalysis]: Checked inductivity of 3511 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3507 trivial. 0 not checked. [2021-11-23 02:35:33,658 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:35:33,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129730184] [2021-11-23 02:35:33,658 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129730184] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:35:33,658 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:35:33,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:35:33,659 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883634922] [2021-11-23 02:35:33,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:35:33,660 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:35:33,660 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:35:33,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:35:33,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:35:33,661 INFO L87 Difference]: Start difference. First operand 94988 states and 137602 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-23 02:35:35,026 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:37,126 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:39,232 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:46,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:35:46,964 INFO L93 Difference]: Finished difference Result 189999 states and 275245 transitions. [2021-11-23 02:35:46,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:35:46,965 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 508 [2021-11-23 02:35:46,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:35:47,466 INFO L225 Difference]: With dead ends: 189999 [2021-11-23 02:35:47,466 INFO L226 Difference]: Without dead ends: 95041 [2021-11-23 02:35:48,193 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:35:48,194 INFO L933 BasicCegarLoop]: 2280 mSDtfsCounter, 10 mSDsluCounter, 5120 mSDsCounter, 0 mSdLazyCounter, 869 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 6829 SdHoareTripleChecker+Invalid, 873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 869 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:35:48,194 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 6829 Invalid, 873 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 869 Invalid, 2 Unknown, 0 Unchecked, 9.5s Time] [2021-11-23 02:35:48,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95041 states. [2021-11-23 02:35:51,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95041 to 94991. [2021-11-23 02:35:51,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94991 states, 56131 states have (on average 1.2990148046534) internal successors, (72915), 58491 states have internal predecessors, (72915), 29186 states have call successors, (29186), 8842 states have call predecessors, (29186), 9673 states have return successors, (35488), 29545 states have call predecessors, (35488), 29184 states have call successors, (35488) [2021-11-23 02:35:52,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94991 states to 94991 states and 137589 transitions. [2021-11-23 02:35:52,442 INFO L78 Accepts]: Start accepts. Automaton has 94991 states and 137589 transitions. Word has length 508 [2021-11-23 02:35:52,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:35:52,443 INFO L470 AbstractCegarLoop]: Abstraction has 94991 states and 137589 transitions. [2021-11-23 02:35:52,443 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-23 02:35:52,443 INFO L276 IsEmpty]: Start isEmpty. Operand 94991 states and 137589 transitions. [2021-11-23 02:35:52,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2021-11-23 02:35:52,898 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:35:52,923 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 02:35:52,923 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 02:35:52,923 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:35:52,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:35:52,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1734190187, now seen corresponding path program 1 times [2021-11-23 02:35:52,924 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:35:52,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798381122] [2021-11-23 02:35:52,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:35:52,925 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:35:53,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:35:53,430 INFO L134 CoverageAnalysis]: Checked inductivity of 1774 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1772 trivial. 0 not checked. [2021-11-23 02:35:53,431 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:35:53,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798381122] [2021-11-23 02:35:53,431 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798381122] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:35:53,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1530673312] [2021-11-23 02:35:53,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:35:53,432 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:35:53,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:35:53,436 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:35:53,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76c60cfc-4444-4519-8f3b-b643757b840c/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 02:35:54,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:35:54,964 INFO L263 TraceCheckSpWp]: Trace formula consists of 5673 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:35:54,985 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:35:55,843 INFO L134 CoverageAnalysis]: Checked inductivity of 1774 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1774 trivial. 0 not checked. [2021-11-23 02:35:55,843 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:35:55,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1530673312] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:35:55,843 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:35:55,844 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2021-11-23 02:35:55,844 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562292117] [2021-11-23 02:35:55,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:35:55,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:35:55,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:35:55,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:35:55,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:35:55,846 INFO L87 Difference]: Start difference. First operand 94991 states and 137589 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2021-11-23 02:35:57,885 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-23 02:36:06,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:36:06,174 INFO L93 Difference]: Finished difference Result 221553 states and 320471 transitions. [2021-11-23 02:36:06,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:36:06,174 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 490 [2021-11-23 02:36:06,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:36:07,272 INFO L225 Difference]: With dead ends: 221553 [2021-11-23 02:36:07,272 INFO L226 Difference]: Without dead ends: 186892 [2021-11-23 02:36:07,415 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 492 GetRequests, 490 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:36:07,415 INFO L933 BasicCegarLoop]: 3156 mSDtfsCounter, 2365 mSDsluCounter, 2490 mSDsCounter, 0 mSdLazyCounter, 633 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2365 SdHoareTripleChecker+Valid, 5369 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 633 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:36:07,416 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2365 Valid, 5369 Invalid, 636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 633 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2021-11-23 02:36:07,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186892 states.