./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.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_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/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_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/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_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/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 949424244b253eebe8c539a6549e978b334eb11066ed24813c344448dac2db32 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:29:00,269 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:29:00,271 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:29:00,306 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:29:00,307 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:29:00,308 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:29:00,310 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:29:00,312 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:29:00,314 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:29:00,315 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:29:00,317 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:29:00,318 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:29:00,319 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:29:00,320 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:29:00,321 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:29:00,323 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:29:00,324 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:29:00,325 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:29:00,327 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:29:00,330 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:29:00,334 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:29:00,336 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:29:00,338 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:29:00,339 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:29:00,352 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:29:00,354 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:29:00,355 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:29:00,356 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:29:00,358 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:29:00,359 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:29:00,360 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:29:00,361 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:29:00,363 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:29:00,364 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:29:00,366 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:29:00,367 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:29:00,368 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:29:00,368 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:29:00,368 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:29:00,369 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:29:00,370 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:29:00,371 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 02:29:00,426 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:29:00,431 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:29:00,432 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:29:00,432 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:29:00,436 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:29:00,436 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:29:00,437 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:29:00,437 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:29:00,437 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:29:00,437 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:29:00,439 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:29:00,439 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:29:00,439 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:29:00,440 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:29:00,440 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:29:00,440 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:29:00,440 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:29:00,441 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:29:00,441 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:29:00,443 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:29:00,443 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:29:00,445 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:29:00,445 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:29:00,449 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:29:00,456 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:29:00,456 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:29:00,457 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:29:00,457 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:29:00,457 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:29:00,458 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:29:00,458 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:29:00,458 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:29:00,458 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:29:00,459 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:29:00,459 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:29:00,459 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:29:00,459 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:29:00,460 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:29:00,460 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_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/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_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/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 -> 949424244b253eebe8c539a6549e978b334eb11066ed24813c344448dac2db32 [2021-11-23 02:29:00,703 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:29:00,727 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:29:00,729 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:29:00,730 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:29:00,731 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:29:00,732 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.ko-entry_point.cil.out.i [2021-11-23 02:29:00,814 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/data/e9e4bc729/5d48c85e180542069ebf0d457a024043/FLAG023a0cb21 [2021-11-23 02:29:01,740 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:29:01,741 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.ko-entry_point.cil.out.i [2021-11-23 02:29:01,789 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/data/e9e4bc729/5d48c85e180542069ebf0d457a024043/FLAG023a0cb21 [2021-11-23 02:29:02,149 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/data/e9e4bc729/5d48c85e180542069ebf0d457a024043 [2021-11-23 02:29:02,152 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:29:02,154 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:29:02,155 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:29:02,156 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:29:02,158 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:29:02,159 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:29:02" (1/1) ... [2021-11-23 02:29:02,160 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5415a813 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:29:02, skipping insertion in model container [2021-11-23 02:29:02,161 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:29:02" (1/1) ... [2021-11-23 02:29:02,168 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:29:02,340 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:29:05,614 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_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.ko-entry_point.cil.out.i[422408,422421] [2021-11-23 02:29:05,710 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:29:05,831 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:29:06,569 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_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.ko-entry_point.cil.out.i[422408,422421] [2021-11-23 02:29:06,597 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:29:06,946 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:29:06,946 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:29:06 WrapperNode [2021-11-23 02:29:06,947 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:29:06,948 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:29:06,948 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:29:06,948 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:29:06,956 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:29:06" (1/1) ... [2021-11-23 02:29:07,138 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:29:06" (1/1) ... [2021-11-23 02:29:07,592 INFO L137 Inliner]: procedures = 367, calls = 5915, calls flagged for inlining = 162, calls inlined = 160, statements flattened = 12636 [2021-11-23 02:29:07,593 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:29:07,594 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:29:07,595 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:29:07,595 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:29:07,607 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:29:06" (1/1) ... [2021-11-23 02:29:07,607 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:29:06" (1/1) ... [2021-11-23 02:29:07,729 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:29:06" (1/1) ... [2021-11-23 02:29:07,730 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:29:06" (1/1) ... [2021-11-23 02:29:07,970 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:29:06" (1/1) ... [2021-11-23 02:29:08,028 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:29:06" (1/1) ... [2021-11-23 02:29:08,081 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:29:06" (1/1) ... [2021-11-23 02:29:08,138 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:29:08,139 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:29:08,139 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:29:08,139 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:29:08,141 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:29:06" (1/1) ... [2021-11-23 02:29:08,149 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:29:08,160 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:29:08,174 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:29:08,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:29:08,232 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-23 02:29:08,232 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-23 02:29:08,233 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-23 02:29:08,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-23 02:29:08,233 INFO L130 BoogieDeclarations]: Found specification of procedure map_index_to_lba [2021-11-23 02:29:08,233 INFO L138 BoogieDeclarations]: Found implementation of procedure map_index_to_lba [2021-11-23 02:29:08,233 INFO L130 BoogieDeclarations]: Found specification of procedure sector_size_show [2021-11-23 02:29:08,234 INFO L138 BoogieDeclarations]: Found implementation of procedure sector_size_show [2021-11-23 02:29:08,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 02:29:08,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 02:29:08,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 02:29:08,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 02:29:08,234 INFO L130 BoogieDeclarations]: Found specification of procedure dif_show [2021-11-23 02:29:08,234 INFO L138 BoogieDeclarations]: Found implementation of procedure dif_show [2021-11-23 02:29:08,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 02:29:08,235 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 02:29:08,235 INFO L130 BoogieDeclarations]: Found specification of procedure stop_all_queued [2021-11-23 02:29:08,235 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_all_queued [2021-11-23 02:29:08,235 INFO L130 BoogieDeclarations]: Found specification of procedure sdebug_remove_adapter [2021-11-23 02:29:08,235 INFO L138 BoogieDeclarations]: Found implementation of procedure sdebug_remove_adapter [2021-11-23 02:29:08,236 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_lbp [2021-11-23 02:29:08,236 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_lbp [2021-11-23 02:29:08,236 INFO L130 BoogieDeclarations]: Found specification of procedure sdebug_queuecommand_lock_or_not [2021-11-23 02:29:08,237 INFO L138 BoogieDeclarations]: Found implementation of procedure sdebug_queuecommand_lock_or_not [2021-11-23 02:29:08,237 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-23 02:29:08,237 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-23 02:29:08,237 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_host_reset [2021-11-23 02:29:08,237 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_host_reset [2021-11-23 02:29:08,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-23 02:29:08,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-23 02:29:08,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 02:29:08,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 02:29:08,238 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2021-11-23 02:29:08,239 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2021-11-23 02:29:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure dev_size_mb_show [2021-11-23 02:29:08,239 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_size_mb_show [2021-11-23 02:29:08,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 02:29:08,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 02:29:08,240 INFO L130 BoogieDeclarations]: Found specification of procedure num_parts_show [2021-11-23 02:29:08,240 INFO L138 BoogieDeclarations]: Found implementation of procedure num_parts_show [2021-11-23 02:29:08,240 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_level_show [2021-11-23 02:29:08,240 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_level_show [2021-11-23 02:29:08,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_3 [2021-11-23 02:29:08,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_3 [2021-11-23 02:29:08,241 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2021-11-23 02:29:08,241 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2021-11-23 02:29:08,241 INFO L130 BoogieDeclarations]: Found specification of procedure fill_from_dev_buffer [2021-11-23 02:29:08,242 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_from_dev_buffer [2021-11-23 02:29:08,242 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_slave_destroy [2021-11-23 02:29:08,243 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_slave_destroy [2021-11-23 02:29:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure map_region [2021-11-23 02:29:08,244 INFO L138 BoogieDeclarations]: Found implementation of procedure map_region [2021-11-23 02:29:08,244 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-23 02:29:08,245 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-23 02:29:08,245 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-23 02:29:08,246 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-23 02:29:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure fetch_to_dev_buffer [2021-11-23 02:29:08,246 INFO L138 BoogieDeclarations]: Found implementation of procedure fetch_to_dev_buffer [2021-11-23 02:29:08,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 02:29:08,247 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 02:29:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_set_guard [2021-11-23 02:29:08,247 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_set_guard [2021-11-23 02:29:08,247 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 02:29:08,248 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 02:29:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_info [2021-11-23 02:29:08,248 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_info [2021-11-23 02:29:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2021-11-23 02:29:08,248 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2021-11-23 02:29:08,248 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_abort [2021-11-23 02:29:08,249 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_abort [2021-11-23 02:29:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2021-11-23 02:29:08,249 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2021-11-23 02:29:08,249 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_resp [2021-11-23 02:29:08,250 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_resp [2021-11-23 02:29:08,250 INFO L130 BoogieDeclarations]: Found specification of procedure pseudo_lld_bus_match [2021-11-23 02:29:08,250 INFO L138 BoogieDeclarations]: Found implementation of procedure pseudo_lld_bus_match [2021-11-23 02:29:08,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:29:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure host_lock_show [2021-11-23 02:29:08,251 INFO L138 BoogieDeclarations]: Found implementation of procedure host_lock_show [2021-11-23 02:29:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-23 02:29:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_bus_reset [2021-11-23 02:29:08,251 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_bus_reset [2021-11-23 02:29:08,251 INFO L130 BoogieDeclarations]: Found specification of procedure no_lun_0_show [2021-11-23 02:29:08,252 INFO L138 BoogieDeclarations]: Found implementation of procedure no_lun_0_show [2021-11-23 02:29:08,252 INFO L130 BoogieDeclarations]: Found specification of procedure dif_copy_prot [2021-11-23 02:29:08,253 INFO L138 BoogieDeclarations]: Found implementation of procedure dif_copy_prot [2021-11-23 02:29:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:29:08,253 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be64 [2021-11-23 02:29:08,253 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be64 [2021-11-23 02:29:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure resp_err_recov_pg [2021-11-23 02:29:08,254 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_err_recov_pg [2021-11-23 02:29:08,254 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-11-23 02:29:08,255 INFO L130 BoogieDeclarations]: Found specification of procedure map_show [2021-11-23 02:29:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure map_show [2021-11-23 02:29:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure no_uld_show [2021-11-23 02:29:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure no_uld_show [2021-11-23 02:29:08,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-23 02:29:08,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-23 02:29:08,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 02:29:08,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 02:29:08,257 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 02:29:08,257 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 02:29:08,257 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_build_sense_buffer [2021-11-23 02:29:08,257 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_build_sense_buffer [2021-11-23 02:29:08,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:29:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 02:29:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure removable_show [2021-11-23 02:29:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure removable_show [2021-11-23 02:29:08,258 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-23 02:29:08,258 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-23 02:29:08,259 INFO L130 BoogieDeclarations]: Found specification of procedure num_tgts_show [2021-11-23 02:29:08,260 INFO L138 BoogieDeclarations]: Found implementation of procedure num_tgts_show [2021-11-23 02:29:08,262 INFO L130 BoogieDeclarations]: Found specification of procedure sdebug_device_create [2021-11-23 02:29:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure sdebug_device_create [2021-11-23 02:29:08,263 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-23 02:29:08,263 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-23 02:29:08,263 INFO L130 BoogieDeclarations]: Found specification of procedure resp_sas_pcd_m_spg [2021-11-23 02:29:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_sas_pcd_m_spg [2021-11-23 02:29:08,265 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 02:29:08,265 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 02:29:08,266 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-23 02:29:08,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-23 02:29:08,271 INFO L130 BoogieDeclarations]: Found specification of procedure find_last_bit [2021-11-23 02:29:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure find_last_bit [2021-11-23 02:29:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_ioctl [2021-11-23 02:29:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_ioctl [2021-11-23 02:29:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure max_queue_show [2021-11-23 02:29:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure max_queue_show [2021-11-23 02:29:08,272 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2021-11-23 02:29:08,272 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2021-11-23 02:29:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-23 02:29:08,273 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-23 02:29:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure check_device_access_params [2021-11-23 02:29:08,273 INFO L138 BoogieDeclarations]: Found implementation of procedure check_device_access_params [2021-11-23 02:29:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_priv [2021-11-23 02:29:08,273 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_priv [2021-11-23 02:29:08,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 02:29:08,274 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_start [2021-11-23 02:29:08,274 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_start [2021-11-23 02:29:08,274 INFO L130 BoogieDeclarations]: Found specification of procedure strict_show [2021-11-23 02:29:08,274 INFO L138 BoogieDeclarations]: Found implementation of procedure strict_show [2021-11-23 02:29:08,274 INFO L130 BoogieDeclarations]: Found specification of procedure dif_verify [2021-11-23 02:29:08,274 INFO L138 BoogieDeclarations]: Found implementation of procedure dif_verify [2021-11-23 02:29:08,274 INFO L130 BoogieDeclarations]: Found specification of procedure resp_sas_sf_m_pg [2021-11-23 02:29:08,275 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_sas_sf_m_pg [2021-11-23 02:29:08,275 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2021-11-23 02:29:08,275 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2021-11-23 02:29:08,275 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be32 [2021-11-23 02:29:08,275 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be32 [2021-11-23 02:29:08,275 INFO L130 BoogieDeclarations]: Found specification of procedure resp_read_dt0 [2021-11-23 02:29:08,275 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_read_dt0 [2021-11-23 02:29:08,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 02:29:08,276 INFO L130 BoogieDeclarations]: Found specification of procedure resp_disconnect_pg [2021-11-23 02:29:08,276 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_disconnect_pg [2021-11-23 02:29:08,276 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2021-11-23 02:29:08,276 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2021-11-23 02:29:08,276 INFO L130 BoogieDeclarations]: Found specification of procedure dsense_show [2021-11-23 02:29:08,276 INFO L138 BoogieDeclarations]: Found implementation of procedure dsense_show [2021-11-23 02:29:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:29:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure resp_format_pg [2021-11-23 02:29:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_format_pg [2021-11-23 02:29:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2021-11-23 02:29:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2021-11-23 02:29:08,277 INFO L130 BoogieDeclarations]: Found specification of procedure lba_to_map_index [2021-11-23 02:29:08,277 INFO L138 BoogieDeclarations]: Found implementation of procedure lba_to_map_index [2021-11-23 02:29:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_prot_sglist [2021-11-23 02:29:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_prot_sglist [2021-11-23 02:29:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-23 02:29:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-23 02:29:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure resp_write_same [2021-11-23 02:29:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_write_same [2021-11-23 02:29:08,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 02:29:08,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 02:29:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2021-11-23 02:29:08,279 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2021-11-23 02:29:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure ndelay_show [2021-11-23 02:29:08,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ndelay_show [2021-11-23 02:29:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be64 [2021-11-23 02:29:08,279 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be64 [2021-11-23 02:29:08,279 INFO L130 BoogieDeclarations]: Found specification of procedure resp_caching_pg [2021-11-23 02:29:08,280 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_caching_pg [2021-11-23 02:29:08,280 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 02:29:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 02:29:08,281 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_queuecommand [2021-11-23 02:29:08,281 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_queuecommand [2021-11-23 02:29:08,282 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-23 02:29:08,282 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-23 02:29:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-23 02:29:08,283 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-23 02:29:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_slave_alloc [2021-11-23 02:29:08,283 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_slave_alloc [2021-11-23 02:29:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure resp_iec_m_pg [2021-11-23 02:29:08,283 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_iec_m_pg [2021-11-23 02:29:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:29:08,283 INFO L130 BoogieDeclarations]: Found specification of procedure resp_write_dt0 [2021-11-23 02:29:08,284 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_write_dt0 [2021-11-23 02:29:08,284 INFO L130 BoogieDeclarations]: Found specification of procedure sdebug_change_qdepth [2021-11-23 02:29:08,284 INFO L138 BoogieDeclarations]: Found implementation of procedure sdebug_change_qdepth [2021-11-23 02:29:08,284 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_irqrestore [2021-11-23 02:29:08,284 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_irqrestore [2021-11-23 02:29:08,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 02:29:08,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 02:29:08,285 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_show_info [2021-11-23 02:29:08,285 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_show_info [2021-11-23 02:29:08,285 INFO L130 BoogieDeclarations]: Found specification of procedure ptype_show [2021-11-23 02:29:08,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ptype_show [2021-11-23 02:29:08,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-23 02:29:08,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-23 02:29:08,285 INFO L130 BoogieDeclarations]: Found specification of procedure root_device_unregister [2021-11-23 02:29:08,286 INFO L138 BoogieDeclarations]: Found implementation of procedure root_device_unregister [2021-11-23 02:29:08,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:29:08,286 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_region [2021-11-23 02:29:08,286 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_region [2021-11-23 02:29:08,286 INFO L130 BoogieDeclarations]: Found specification of procedure fake_rw_show [2021-11-23 02:29:08,286 INFO L138 BoogieDeclarations]: Found implementation of procedure fake_rw_show [2021-11-23 02:29:08,286 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2021-11-23 02:29:08,287 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2021-11-23 02:29:08,287 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-23 02:29:08,287 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-23 02:29:08,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-23 02:29:08,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-23 02:29:08,287 INFO L130 BoogieDeclarations]: Found specification of procedure mk_sense_invalid_fld [2021-11-23 02:29:08,287 INFO L138 BoogieDeclarations]: Found implementation of procedure mk_sense_invalid_fld [2021-11-23 02:29:08,288 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2021-11-23 02:29:08,288 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2021-11-23 02:29:08,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:29:08,288 INFO L130 BoogieDeclarations]: Found specification of procedure max_luns_show [2021-11-23 02:29:08,288 INFO L138 BoogieDeclarations]: Found implementation of procedure max_luns_show [2021-11-23 02:29:08,288 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_irqsave [2021-11-23 02:29:08,288 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_irqsave [2021-11-23 02:29:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-23 02:29:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-23 02:29:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_cancel [2021-11-23 02:29:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_cancel [2021-11-23 02:29:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure opts_show [2021-11-23 02:29:08,289 INFO L138 BoogieDeclarations]: Found implementation of procedure opts_show [2021-11-23 02:29:08,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:29:08,290 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2021-11-23 02:29:08,291 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2021-11-23 02:29:08,294 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 02:29:08,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 02:29:08,295 INFO L130 BoogieDeclarations]: Found specification of procedure devInfoReg [2021-11-23 02:29:08,295 INFO L138 BoogieDeclarations]: Found implementation of procedure devInfoReg [2021-11-23 02:29:08,295 INFO L130 BoogieDeclarations]: Found specification of procedure guard_show [2021-11-23 02:29:08,295 INFO L138 BoogieDeclarations]: Found implementation of procedure guard_show [2021-11-23 02:29:08,295 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_device_reset [2021-11-23 02:29:08,295 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_device_reset [2021-11-23 02:29:08,296 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_irqrestore [2021-11-23 02:29:08,297 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_irqrestore [2021-11-23 02:29:08,297 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-11-23 02:29:08,297 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-11-23 02:29:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2021-11-23 02:29:08,298 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2021-11-23 02:29:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure sdebug_max_tgts_luns [2021-11-23 02:29:08,298 INFO L138 BoogieDeclarations]: Found implementation of procedure sdebug_max_tgts_luns [2021-11-23 02:29:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_slave_configure [2021-11-23 02:29:08,298 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_slave_configure [2021-11-23 02:29:08,298 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be32 [2021-11-23 02:29:08,298 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be32 [2021-11-23 02:29:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bidi_cmnd [2021-11-23 02:29:08,299 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bidi_cmnd [2021-11-23 02:29:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-11-23 02:29:08,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-11-23 02:29:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-23 02:29:08,299 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-23 02:29:08,299 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2021-11-23 02:29:08,300 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2021-11-23 02:29:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure do_device_access [2021-11-23 02:29:08,300 INFO L138 BoogieDeclarations]: Found implementation of procedure do_device_access [2021-11-23 02:29:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure virtual_gb_show [2021-11-23 02:29:08,300 INFO L138 BoogieDeclarations]: Found implementation of procedure virtual_gb_show [2021-11-23 02:29:08,300 INFO L130 BoogieDeclarations]: Found specification of procedure vpd_use_hostno_show [2021-11-23 02:29:08,300 INFO L138 BoogieDeclarations]: Found implementation of procedure vpd_use_hostno_show [2021-11-23 02:29:08,301 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_debug_target_reset [2021-11-23 02:29:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_debug_target_reset [2021-11-23 02:29:08,301 INFO L130 BoogieDeclarations]: Found specification of procedure dix_show [2021-11-23 02:29:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure dix_show [2021-11-23 02:29:08,301 INFO L130 BoogieDeclarations]: Found specification of procedure every_nth_show [2021-11-23 02:29:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure every_nth_show [2021-11-23 02:29:08,301 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2021-11-23 02:29:08,301 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2021-11-23 02:29:08,302 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_in [2021-11-23 02:29:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_in [2021-11-23 02:29:08,302 INFO L130 BoogieDeclarations]: Found specification of procedure clear_luns_changed_on_target [2021-11-23 02:29:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_luns_changed_on_target [2021-11-23 02:29:08,302 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_prot_sg_count [2021-11-23 02:29:08,302 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_prot_sg_count [2021-11-23 02:29:08,302 INFO L130 BoogieDeclarations]: Found specification of procedure ato_show [2021-11-23 02:29:08,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ato_show [2021-11-23 02:29:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure mk_sense_buffer [2021-11-23 02:29:08,303 INFO L138 BoogieDeclarations]: Found implementation of procedure mk_sense_buffer [2021-11-23 02:29:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure resp_sas_sha_m_spg [2021-11-23 02:29:08,303 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_sas_sha_m_spg [2021-11-23 02:29:08,303 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 02:29:08,303 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 02:29:08,304 INFO L130 BoogieDeclarations]: Found specification of procedure add_host_show [2021-11-23 02:29:08,304 INFO L138 BoogieDeclarations]: Found implementation of procedure add_host_show [2021-11-23 02:29:08,304 INFO L130 BoogieDeclarations]: Found specification of procedure sdebug_add_adapter [2021-11-23 02:29:08,304 INFO L138 BoogieDeclarations]: Found implementation of procedure sdebug_add_adapter [2021-11-23 02:29:08,304 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_copy_to_buffer [2021-11-23 02:29:08,304 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_copy_to_buffer [2021-11-23 02:29:08,304 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-23 02:29:08,304 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-23 02:29:08,305 INFO L130 BoogieDeclarations]: Found specification of procedure dif_store [2021-11-23 02:29:08,305 INFO L138 BoogieDeclarations]: Found implementation of procedure dif_store [2021-11-23 02:29:08,305 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 02:29:08,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 02:29:08,305 INFO L130 BoogieDeclarations]: Found specification of procedure mk_sense_invalid_opcode [2021-11-23 02:29:08,305 INFO L138 BoogieDeclarations]: Found implementation of procedure mk_sense_invalid_opcode [2021-11-23 02:29:08,305 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-23 02:29:08,306 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-23 02:29:08,306 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_buffer [2021-11-23 02:29:08,306 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_buffer [2021-11-23 02:29:08,306 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_set_resid [2021-11-23 02:29:08,306 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_set_resid [2021-11-23 02:29:08,306 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2021-11-23 02:29:08,306 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2021-11-23 02:29:08,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:29:08,307 INFO L130 BoogieDeclarations]: Found specification of procedure delay_show [2021-11-23 02:29:08,307 INFO L138 BoogieDeclarations]: Found implementation of procedure delay_show [2021-11-23 02:29:08,307 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-11-23 02:29:08,307 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-11-23 02:29:08,307 INFO L130 BoogieDeclarations]: Found specification of procedure get_sdebug_capacity [2021-11-23 02:29:08,307 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sdebug_capacity [2021-11-23 02:29:08,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:29:08,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:29:08,308 INFO L130 BoogieDeclarations]: Found specification of procedure resp_ctrl_m_pg [2021-11-23 02:29:08,308 INFO L138 BoogieDeclarations]: Found implementation of procedure resp_ctrl_m_pg [2021-11-23 02:29:08,308 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-23 02:29:08,308 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-23 02:29:09,671 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:29:09,678 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:29:10,875 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 02:29:58,560 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:30:01,796 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:30:01,796 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 02:30:01,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:30:01 BoogieIcfgContainer [2021-11-23 02:30:01,806 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:30:01,808 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:30:01,808 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:30:01,812 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:30:01,812 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:29:02" (1/3) ... [2021-11-23 02:30:01,813 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@739cfcb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:30:01, skipping insertion in model container [2021-11-23 02:30:01,813 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:29:06" (2/3) ... [2021-11-23 02:30:01,814 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@739cfcb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:30:01, skipping insertion in model container [2021-11-23 02:30:01,814 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:30:01" (3/3) ... [2021-11-23 02:30:01,816 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--scsi_debug.ko-entry_point.cil.out.i [2021-11-23 02:30:01,822 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:30:01,822 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:30:01,904 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:30:01,917 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:30:01,917 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:30:02,015 INFO L276 IsEmpty]: Start isEmpty. Operand has 2826 states, 1840 states have (on average 1.4260869565217391) internal successors, (2624), 1926 states have internal predecessors, (2624), 829 states have call successors, (829), 156 states have call predecessors, (829), 155 states have return successors, (798), 786 states have call predecessors, (798), 798 states have call successors, (798) [2021-11-23 02:30:02,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 908 [2021-11-23 02:30:02,087 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:30:02,089 INFO L514 BasicCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:02,090 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:30:02,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:30:02,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1003520922, now seen corresponding path program 1 times [2021-11-23 02:30:02,109 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:30:02,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488406044] [2021-11-23 02:30:02,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:30:02,113 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:30:03,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:30:04,419 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2021-11-23 02:30:04,421 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:30:04,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488406044] [2021-11-23 02:30:04,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488406044] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:30:04,423 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:30:04,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:30:04,425 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532574489] [2021-11-23 02:30:04,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:30:04,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:30:04,440 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:30:04,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:30:04,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:30:04,492 INFO L87 Difference]: Start difference. First operand has 2826 states, 1840 states have (on average 1.4260869565217391) internal successors, (2624), 1926 states have internal predecessors, (2624), 829 states have call successors, (829), 156 states have call predecessors, (829), 155 states have return successors, (798), 786 states have call predecessors, (798), 798 states have call successors, (798) Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2021-11-23 02:30:06,725 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:30:09,784 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:30:12,583 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:30:14,609 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:30:16,776 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:30:20,189 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:30:23,878 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:30:28,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:30:28,657 INFO L93 Difference]: Finished difference Result 8082 states and 12243 transitions. [2021-11-23 02:30:28,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:30:28,660 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 907 [2021-11-23 02:30:28,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:30:28,735 INFO L225 Difference]: With dead ends: 8082 [2021-11-23 02:30:28,736 INFO L226 Difference]: Without dead ends: 5296 [2021-11-23 02:30:28,760 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:30:28,763 INFO L933 BasicCegarLoop]: 4580 mSDtfsCounter, 3869 mSDsluCounter, 4230 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3877 SdHoareTripleChecker+Valid, 8433 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.6s IncrementalHoareTripleChecker+Time [2021-11-23 02:30:28,764 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3877 Valid, 8433 Invalid, 780 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 772 Invalid, 7 Unknown, 0 Unchecked, 23.6s Time] [2021-11-23 02:30:28,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5296 states. [2021-11-23 02:30:29,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5296 to 5286. [2021-11-23 02:30:29,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5286 states, 3511 states have (on average 1.417829678154372) internal successors, (4978), 3618 states have internal predecessors, (4978), 1469 states have call successors, (1469), 306 states have call predecessors, (1469), 305 states have return successors, (1471), 1439 states have call predecessors, (1471), 1467 states have call successors, (1471) [2021-11-23 02:30:29,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5286 states to 5286 states and 7918 transitions. [2021-11-23 02:30:29,161 INFO L78 Accepts]: Start accepts. Automaton has 5286 states and 7918 transitions. Word has length 907 [2021-11-23 02:30:29,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:30:29,165 INFO L470 AbstractCegarLoop]: Abstraction has 5286 states and 7918 transitions. [2021-11-23 02:30:29,166 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2021-11-23 02:30:29,166 INFO L276 IsEmpty]: Start isEmpty. Operand 5286 states and 7918 transitions. [2021-11-23 02:30:29,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 915 [2021-11-23 02:30:29,208 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:30:29,209 INFO L514 BasicCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:29,209 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:30:29,210 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:30:29,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:30:29,211 INFO L85 PathProgramCache]: Analyzing trace with hash -2074089755, now seen corresponding path program 1 times [2021-11-23 02:30:29,211 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:30:29,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142540006] [2021-11-23 02:30:29,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:30:29,212 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:30:29,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:30:30,430 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2021-11-23 02:30:30,431 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:30:30,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142540006] [2021-11-23 02:30:30,431 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142540006] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:30:30,431 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:30:30,432 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:30:30,432 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406631497] [2021-11-23 02:30:30,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:30:30,437 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:30:30,437 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:30:30,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:30:30,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:30:30,439 INFO L87 Difference]: Start difference. First operand 5286 states and 7918 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2021-11-23 02:30:32,655 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:30:36,495 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:30:38,519 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:30:40,671 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:30:43,923 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:30:46,521 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:30:49,604 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:30:50,690 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:30:53,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:30:53,849 INFO L93 Difference]: Finished difference Result 15419 states and 23101 transitions. [2021-11-23 02:30:53,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:30:53,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) Word has length 914 [2021-11-23 02:30:53,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:30:53,946 INFO L225 Difference]: With dead ends: 15419 [2021-11-23 02:30:53,947 INFO L226 Difference]: Without dead ends: 10294 [2021-11-23 02:30:53,983 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:30:53,988 INFO L933 BasicCegarLoop]: 4500 mSDtfsCounter, 3735 mSDsluCounter, 4118 mSDsCounter, 0 mSdLazyCounter, 767 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3741 SdHoareTripleChecker+Valid, 8244 SdHoareTripleChecker+Invalid, 775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 767 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:30:53,989 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3741 Valid, 8244 Invalid, 775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 767 Invalid, 7 Unknown, 0 Unchecked, 23.0s Time] [2021-11-23 02:30:54,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10294 states. [2021-11-23 02:30:54,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10294 to 10284. [2021-11-23 02:30:54,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10284 states, 6861 states have (on average 1.4238449205655153) internal successors, (9769), 7075 states have internal predecessors, (9769), 2817 states have call successors, (2817), 606 states have call predecessors, (2817), 605 states have return successors, (2825), 2756 states have call predecessors, (2825), 2815 states have call successors, (2825) [2021-11-23 02:30:54,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10284 states to 10284 states and 15411 transitions. [2021-11-23 02:30:54,941 INFO L78 Accepts]: Start accepts. Automaton has 10284 states and 15411 transitions. Word has length 914 [2021-11-23 02:30:54,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:30:54,945 INFO L470 AbstractCegarLoop]: Abstraction has 10284 states and 15411 transitions. [2021-11-23 02:30:54,946 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (84), 2 states have call predecessors, (84), 1 states have return successors, (81), 1 states have call predecessors, (81), 1 states have call successors, (81) [2021-11-23 02:30:54,948 INFO L276 IsEmpty]: Start isEmpty. Operand 10284 states and 15411 transitions. [2021-11-23 02:30:54,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 919 [2021-11-23 02:30:54,960 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:30:54,960 INFO L514 BasicCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 20, 20, 20, 20, 20, 20, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30:54,961 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:30:54,961 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:30:54,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:30:54,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1905963265, now seen corresponding path program 1 times [2021-11-23 02:30:54,964 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:30:54,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114978240] [2021-11-23 02:30:54,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:30:54,964 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:30:55,524 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:30:55,525 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [202205558] [2021-11-23 02:30:55,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:30:55,525 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:30:55,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:30:55,529 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:30:55,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:30:58,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:30:58,682 INFO L263 TraceCheckSpWp]: Trace formula consists of 13648 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:30:58,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:31:05,476 INFO L134 CoverageAnalysis]: Checked inductivity of 17866 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17866 trivial. 0 not checked. [2021-11-23 02:31:05,476 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:31:05,477 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:31:05,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114978240] [2021-11-23 02:31:05,478 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:31:05,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [202205558] [2021-11-23 02:31:05,478 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [202205558] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:31:05,478 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:31:05,479 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:31:05,479 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531900452] [2021-11-23 02:31:05,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:31:05,481 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:31:05,482 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:31:05,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:31:05,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:31:05,483 INFO L87 Difference]: Start difference. First operand 10284 states and 15411 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2021-11-23 02:31:07,627 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:31:11,303 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:31:13,188 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:31:15,392 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:31:21,253 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:31:24,016 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:31:26,692 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:31:29,073 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:31:29,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:31:29,617 INFO L93 Difference]: Finished difference Result 19251 states and 28942 transitions. [2021-11-23 02:31:29,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:31:29,618 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 918 [2021-11-23 02:31:29,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:31:29,800 INFO L225 Difference]: With dead ends: 19251 [2021-11-23 02:31:29,800 INFO L226 Difference]: Without dead ends: 19247 [2021-11-23 02:31:29,815 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 917 GetRequests, 916 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:31:29,817 INFO L933 BasicCegarLoop]: 4508 mSDtfsCounter, 3618 mSDsluCounter, 3663 mSDsCounter, 0 mSdLazyCounter, 739 mSolverCounterSat, 3 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3620 SdHoareTripleChecker+Valid, 7833 SdHoareTripleChecker+Invalid, 749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 739 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2021-11-23 02:31:29,819 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3620 Valid, 7833 Invalid, 749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 739 Invalid, 7 Unknown, 0 Unchecked, 23.7s Time] [2021-11-23 02:31:29,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19247 states. [2021-11-23 02:31:30,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19247 to 19102. [2021-11-23 02:31:30,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19102 states, 12890 states have (on average 1.4290147401086113) internal successors, (18420), 13259 states have internal predecessors, (18420), 5081 states have call successors, (5081), 1135 states have call predecessors, (5081), 1130 states have return successors, (5181), 4957 states have call predecessors, (5181), 5079 states have call successors, (5181) [2021-11-23 02:31:30,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19102 states to 19102 states and 28682 transitions. [2021-11-23 02:31:30,863 INFO L78 Accepts]: Start accepts. Automaton has 19102 states and 28682 transitions. Word has length 918 [2021-11-23 02:31:30,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:31:30,865 INFO L470 AbstractCegarLoop]: Abstraction has 19102 states and 28682 transitions. [2021-11-23 02:31:30,865 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2021-11-23 02:31:30,866 INFO L276 IsEmpty]: Start isEmpty. Operand 19102 states and 28682 transitions. [2021-11-23 02:31:30,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 938 [2021-11-23 02:31:30,881 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:31:30,881 INFO L514 BasicCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31:30,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:31:31,092 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:31:31,092 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:31:31,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:31:31,093 INFO L85 PathProgramCache]: Analyzing trace with hash -863961216, now seen corresponding path program 1 times [2021-11-23 02:31:31,093 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:31:31,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850384322] [2021-11-23 02:31:31,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:31:31,094 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:31:31,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:31:32,219 INFO L134 CoverageAnalysis]: Checked inductivity of 17860 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17860 trivial. 0 not checked. [2021-11-23 02:31:32,220 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:31:32,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850384322] [2021-11-23 02:31:32,220 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850384322] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:31:32,220 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:31:32,221 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:31:32,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8333426] [2021-11-23 02:31:32,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:31:32,225 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:31:32,225 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:31:32,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:31:32,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:31:32,226 INFO L87 Difference]: Start difference. First operand 19102 states and 28682 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2021-11-23 02:31:34,401 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:31:38,229 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:31:41,513 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:31:43,551 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:31:45,468 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:31:47,577 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:31:52,160 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:31:54,820 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 02:31:57,076 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:31:59,135 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:31:59,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:31:59,944 INFO L93 Difference]: Finished difference Result 43531 states and 65082 transitions. [2021-11-23 02:31:59,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:31:59,945 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) Word has length 937 [2021-11-23 02:31:59,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:32:00,074 INFO L225 Difference]: With dead ends: 43531 [2021-11-23 02:32:00,075 INFO L226 Difference]: Without dead ends: 24590 [2021-11-23 02:32:00,164 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:00,165 INFO L933 BasicCegarLoop]: 3933 mSDtfsCounter, 1169 mSDsluCounter, 4029 mSDsCounter, 0 mSdLazyCounter, 843 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1169 SdHoareTripleChecker+Valid, 7591 SdHoareTripleChecker+Invalid, 854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 843 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:32:00,166 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1169 Valid, 7591 Invalid, 854 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 843 Invalid, 8 Unknown, 0 Unchecked, 27.0s Time] [2021-11-23 02:32:00,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24590 states. [2021-11-23 02:32:01,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24590 to 24586. [2021-11-23 02:32:01,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24586 states, 17026 states have (on average 1.4455538588041819) internal successors, (24612), 17521 states have internal predecessors, (24612), 5955 states have call successors, (5955), 1613 states have call predecessors, (5955), 1604 states have return successors, (6061), 5791 states have call predecessors, (6061), 5953 states have call successors, (6061) [2021-11-23 02:32:01,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24586 states to 24586 states and 36628 transitions. [2021-11-23 02:32:01,456 INFO L78 Accepts]: Start accepts. Automaton has 24586 states and 36628 transitions. Word has length 937 [2021-11-23 02:32:01,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:32:01,458 INFO L470 AbstractCegarLoop]: Abstraction has 24586 states and 36628 transitions. [2021-11-23 02:32:01,459 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2021-11-23 02:32:01,459 INFO L276 IsEmpty]: Start isEmpty. Operand 24586 states and 36628 transitions. [2021-11-23 02:32:01,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 944 [2021-11-23 02:32:01,472 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:32:01,473 INFO L514 BasicCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 21, 21, 20, 20, 20, 20, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01,473 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:32:01,473 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:32:01,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:32:01,474 INFO L85 PathProgramCache]: Analyzing trace with hash -709173978, now seen corresponding path program 1 times [2021-11-23 02:32:01,474 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:32:01,474 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843059662] [2021-11-23 02:32:01,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:32:01,475 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:32:01,893 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:32:01,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1497302757] [2021-11-23 02:32:01,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:32:01,894 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:32:01,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:32:01,895 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:32:01,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:32:04,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:32:04,897 INFO L263 TraceCheckSpWp]: Trace formula consists of 13818 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:32:04,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:32:11,956 INFO L134 CoverageAnalysis]: Checked inductivity of 17929 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 17928 trivial. 0 not checked. [2021-11-23 02:32:11,956 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:32:11,956 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:32:11,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843059662] [2021-11-23 02:32:11,956 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:32:11,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497302757] [2021-11-23 02:32:11,957 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497302757] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:32:11,958 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:32:11,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:32:11,958 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291612312] [2021-11-23 02:32:11,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:32:11,960 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:32:11,960 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:32:11,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:32:11,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:32:11,961 INFO L87 Difference]: Start difference. First operand 24586 states and 36628 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (88), 1 states have call predecessors, (88), 1 states have call successors, (88) [2021-11-23 02:32:14,112 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:32:17,564 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:19,585 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:21,686 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:25,019 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:27,356 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:29,434 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:30,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:32:30,129 INFO L93 Difference]: Finished difference Result 49168 states and 73168 transitions. [2021-11-23 02:32:30,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:32:30,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (88), 1 states have call predecessors, (88), 1 states have call successors, (88) Word has length 943 [2021-11-23 02:32:30,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:32:30,272 INFO L225 Difference]: With dead ends: 49168 [2021-11-23 02:32:30,272 INFO L226 Difference]: Without dead ends: 24743 [2021-11-23 02:32:30,346 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 942 GetRequests, 941 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:30,348 INFO L933 BasicCegarLoop]: 3758 mSDtfsCounter, 3768 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3774 SdHoareTripleChecker+Valid, 3834 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:32:30,348 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3774 Valid, 3834 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 390 Invalid, 7 Unknown, 0 Unchecked, 17.5s Time] [2021-11-23 02:32:30,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24743 states. [2021-11-23 02:32:31,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24743 to 24743. [2021-11-23 02:32:31,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24743 states, 17098 states have (on average 1.442800327523687) internal successors, (24669), 17601 states have internal predecessors, (24669), 5989 states have call successors, (5989), 1656 states have call predecessors, (5989), 1655 states have return successors, (6113), 5825 states have call predecessors, (6113), 5987 states have call successors, (6113) [2021-11-23 02:32:31,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24743 states to 24743 states and 36771 transitions. [2021-11-23 02:32:31,761 INFO L78 Accepts]: Start accepts. Automaton has 24743 states and 36771 transitions. Word has length 943 [2021-11-23 02:32:31,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:32:31,763 INFO L470 AbstractCegarLoop]: Abstraction has 24743 states and 36771 transitions. [2021-11-23 02:32:31,763 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 2 states have internal predecessors, (133), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (88), 1 states have call predecessors, (88), 1 states have call successors, (88) [2021-11-23 02:32:31,764 INFO L276 IsEmpty]: Start isEmpty. Operand 24743 states and 36771 transitions. [2021-11-23 02:32:31,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 985 [2021-11-23 02:32:31,782 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:32:31,783 INFO L514 BasicCegarLoop]: trace histogram [59, 59, 59, 59, 59, 59, 59, 59, 59, 20, 20, 20, 20, 20, 20, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:31,847 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 02:32:32,004 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:32:32,005 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:32:32,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:32:32,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1212264010, now seen corresponding path program 1 times [2021-11-23 02:32:32,005 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:32:32,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228170835] [2021-11-23 02:32:32,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:32:32,006 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:32:32,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:32:33,300 INFO L134 CoverageAnalysis]: Checked inductivity of 18459 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 18452 trivial. 0 not checked. [2021-11-23 02:32:33,301 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:32:33,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228170835] [2021-11-23 02:32:33,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228170835] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:32:33,301 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:32:33,302 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:32:33,302 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783097878] [2021-11-23 02:32:33,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:32:33,304 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:32:33,304 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:32:33,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:32:33,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:32:33,305 INFO L87 Difference]: Start difference. First operand 24743 states and 36771 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) [2021-11-23 02:32:35,525 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:40,039 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:32:42,175 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:32:45,689 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:47,747 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:50,463 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:56,268 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:32:59,321 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:01,354 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:02,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:33:02,186 INFO L93 Difference]: Finished difference Result 72922 states and 108485 transitions. [2021-11-23 02:33:02,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:33:02,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) Word has length 984 [2021-11-23 02:33:02,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:33:02,449 INFO L225 Difference]: With dead ends: 72922 [2021-11-23 02:33:02,450 INFO L226 Difference]: Without dead ends: 48340 [2021-11-23 02:33:02,531 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:02,534 INFO L933 BasicCegarLoop]: 6313 mSDtfsCounter, 3737 mSDsluCounter, 4103 mSDsCounter, 0 mSdLazyCounter, 999 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3745 SdHoareTripleChecker+Valid, 10047 SdHoareTripleChecker+Invalid, 1009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 999 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.7s IncrementalHoareTripleChecker+Time [2021-11-23 02:33:02,534 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3745 Valid, 10047 Invalid, 1009 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 999 Invalid, 9 Unknown, 0 Unchecked, 27.7s Time] [2021-11-23 02:33:02,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48340 states. [2021-11-23 02:33:04,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48340 to 48315. [2021-11-23 02:33:04,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48315 states, 33442 states have (on average 1.4450391722983076) internal successors, (48325), 34409 states have internal predecessors, (48325), 11665 states have call successors, (11665), 3216 states have call predecessors, (11665), 3207 states have return successors, (11923), 11337 states have call predecessors, (11923), 11663 states have call successors, (11923) [2021-11-23 02:33:05,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48315 states to 48315 states and 71913 transitions. [2021-11-23 02:33:05,302 INFO L78 Accepts]: Start accepts. Automaton has 48315 states and 71913 transitions. Word has length 984 [2021-11-23 02:33:05,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:33:05,303 INFO L470 AbstractCegarLoop]: Abstraction has 48315 states and 71913 transitions. [2021-11-23 02:33:05,304 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) [2021-11-23 02:33:05,304 INFO L276 IsEmpty]: Start isEmpty. Operand 48315 states and 71913 transitions. [2021-11-23 02:33:05,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1230 [2021-11-23 02:33:05,507 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:33:05,509 INFO L514 BasicCegarLoop]: trace histogram [77, 77, 77, 77, 77, 77, 77, 77, 77, 20, 20, 20, 20, 20, 20, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:33:05,509 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:33:05,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:33:05,510 INFO L85 PathProgramCache]: Analyzing trace with hash 389042547, now seen corresponding path program 1 times [2021-11-23 02:33:05,511 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:33:05,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090960465] [2021-11-23 02:33:05,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:05,511 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:33:06,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:07,059 INFO L134 CoverageAnalysis]: Checked inductivity of 30633 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 30615 trivial. 0 not checked. [2021-11-23 02:33:07,060 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:33:07,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090960465] [2021-11-23 02:33:07,060 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090960465] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:33:07,060 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:33:07,061 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:33:07,061 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293688925] [2021-11-23 02:33:07,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:33:07,064 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:33:07,064 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:33:07,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:33:07,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:33:07,065 INFO L87 Difference]: Start difference. First operand 48315 states and 71913 transitions. Second operand has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (110), 2 states have call predecessors, (110), 2 states have call successors, (110) [2021-11-23 02:33:09,278 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:16,503 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:17,684 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:19,713 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:21,729 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:23,853 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:29,140 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:32,775 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:33,813 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:35,875 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:36,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:33:36,646 INFO L93 Difference]: Finished difference Result 96565 states and 143715 transitions. [2021-11-23 02:33:36,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:33:36,646 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (110), 2 states have call predecessors, (110), 2 states have call successors, (110) Word has length 1229 [2021-11-23 02:33:36,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:33:36,894 INFO L225 Difference]: With dead ends: 96565 [2021-11-23 02:33:36,894 INFO L226 Difference]: Without dead ends: 48315 [2021-11-23 02:33:37,028 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:33:37,029 INFO L933 BasicCegarLoop]: 3745 mSDtfsCounter, 3 mSDsluCounter, 8226 mSDsCounter, 0 mSdLazyCounter, 1130 mSolverCounterSat, 7 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 11224 SdHoareTripleChecker+Invalid, 1144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1130 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:33:37,029 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 11224 Invalid, 1144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1130 Invalid, 7 Unknown, 0 Unchecked, 27.9s Time] [2021-11-23 02:33:37,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48315 states. [2021-11-23 02:33:38,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48315 to 48315. [2021-11-23 02:33:38,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48315 states, 33442 states have (on average 1.4383410083129) internal successors, (48101), 34409 states have internal predecessors, (48101), 11665 states have call successors, (11665), 3216 states have call predecessors, (11665), 3207 states have return successors, (11923), 11337 states have call predecessors, (11923), 11663 states have call successors, (11923) [2021-11-23 02:33:39,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48315 states to 48315 states and 71689 transitions. [2021-11-23 02:33:39,335 INFO L78 Accepts]: Start accepts. Automaton has 48315 states and 71689 transitions. Word has length 1229 [2021-11-23 02:33:39,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:33:39,337 INFO L470 AbstractCegarLoop]: Abstraction has 48315 states and 71689 transitions. [2021-11-23 02:33:39,337 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 2 states have call successors, (116), 2 states have call predecessors, (116), 1 states have return successors, (110), 2 states have call predecessors, (110), 2 states have call successors, (110) [2021-11-23 02:33:39,337 INFO L276 IsEmpty]: Start isEmpty. Operand 48315 states and 71689 transitions. [2021-11-23 02:33:39,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1252 [2021-11-23 02:33:39,387 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:33:39,388 INFO L514 BasicCegarLoop]: trace histogram [77, 77, 77, 77, 77, 77, 77, 77, 77, 20, 20, 20, 20, 20, 20, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39,389 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:33:39,389 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:33:39,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:33:39,390 INFO L85 PathProgramCache]: Analyzing trace with hash -311002815, now seen corresponding path program 1 times [2021-11-23 02:33:39,390 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:33:39,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651689545] [2021-11-23 02:33:39,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:39,391 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:33:40,025 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:33:40,026 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [168010055] [2021-11-23 02:33:40,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:33:40,026 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:33:40,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:33:40,028 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:33:40,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 02:33:43,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:33:43,244 INFO L263 TraceCheckSpWp]: Trace formula consists of 15570 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:33:43,278 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:33:45,368 INFO L134 CoverageAnalysis]: Checked inductivity of 30645 backedges. 794 proven. 0 refuted. 0 times theorem prover too weak. 29851 trivial. 0 not checked. [2021-11-23 02:33:45,368 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:33:45,368 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:33:45,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651689545] [2021-11-23 02:33:45,369 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:33:45,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [168010055] [2021-11-23 02:33:45,369 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [168010055] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:33:45,369 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:33:45,370 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:33:45,370 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909931129] [2021-11-23 02:33:45,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:33:45,372 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:33:45,373 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:33:45,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:33:45,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:33:45,374 INFO L87 Difference]: Start difference. First operand 48315 states and 71689 transitions. Second operand has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 3 states have call successors, (121), 3 states have call predecessors, (121), 3 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2021-11-23 02:33:47,569 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:53,117 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:54,811 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:57,718 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:33:59,888 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:04,587 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:07,053 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:09,526 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:34:11,167 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:12,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:34:12,133 INFO L93 Difference]: Finished difference Result 132840 states and 197555 transitions. [2021-11-23 02:34:12,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:34:12,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 3 states have call successors, (121), 3 states have call predecessors, (121), 3 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) Word has length 1251 [2021-11-23 02:34:12,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:34:12,728 INFO L225 Difference]: With dead ends: 132840 [2021-11-23 02:34:12,729 INFO L226 Difference]: Without dead ends: 84686 [2021-11-23 02:34:12,916 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1250 GetRequests, 1249 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:34:12,917 INFO L933 BasicCegarLoop]: 4383 mSDtfsCounter, 3698 mSDsluCounter, 3975 mSDsCounter, 0 mSdLazyCounter, 852 mSolverCounterSat, 46 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3702 SdHoareTripleChecker+Valid, 7989 SdHoareTripleChecker+Invalid, 904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 852 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:34:12,917 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3702 Valid, 7989 Invalid, 904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 852 Invalid, 6 Unknown, 0 Unchecked, 24.4s Time] [2021-11-23 02:34:13,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84686 states. [2021-11-23 02:34:15,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84686 to 84679. [2021-11-23 02:34:15,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84679 states, 58184 states have (on average 1.4325415921902929) internal successors, (83351), 59849 states have internal predecessors, (83351), 21031 states have call successors, (21031), 5472 states have call predecessors, (21031), 5463 states have return successors, (21493), 20449 states have call predecessors, (21493), 21029 states have call successors, (21493) [2021-11-23 02:34:16,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84679 states to 84679 states and 125875 transitions. [2021-11-23 02:34:16,255 INFO L78 Accepts]: Start accepts. Automaton has 84679 states and 125875 transitions. Word has length 1251 [2021-11-23 02:34:16,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:34:16,260 INFO L470 AbstractCegarLoop]: Abstraction has 84679 states and 125875 transitions. [2021-11-23 02:34:16,260 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 3 states have call successors, (121), 3 states have call predecessors, (121), 3 states have return successors, (115), 3 states have call predecessors, (115), 3 states have call successors, (115) [2021-11-23 02:34:16,260 INFO L276 IsEmpty]: Start isEmpty. Operand 84679 states and 125875 transitions. [2021-11-23 02:34:16,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1251 [2021-11-23 02:34:16,313 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:34:16,314 INFO L514 BasicCegarLoop]: trace histogram [77, 77, 77, 77, 77, 77, 77, 77, 77, 20, 20, 20, 20, 20, 20, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16,375 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 02:34:16,536 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:34:16,536 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:34:16,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:34:16,537 INFO L85 PathProgramCache]: Analyzing trace with hash 66882066, now seen corresponding path program 1 times [2021-11-23 02:34:16,537 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:34:16,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840723294] [2021-11-23 02:34:16,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:34:16,538 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:34:17,200 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:34:17,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1600170328] [2021-11-23 02:34:17,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:34:17,201 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:34:17,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:34:17,202 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:34:17,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 02:34:20,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:34:20,259 INFO L263 TraceCheckSpWp]: Trace formula consists of 15569 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:34:20,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:34:22,947 INFO L134 CoverageAnalysis]: Checked inductivity of 30645 backedges. 11050 proven. 0 refuted. 0 times theorem prover too weak. 19595 trivial. 0 not checked. [2021-11-23 02:34:22,948 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:34:22,948 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:34:22,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840723294] [2021-11-23 02:34:22,948 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:34:22,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600170328] [2021-11-23 02:34:22,949 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600170328] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:34:22,949 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:34:22,950 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:34:22,950 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483065155] [2021-11-23 02:34:22,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:34:22,952 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:34:22,952 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:34:22,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:34:22,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:34:22,953 INFO L87 Difference]: Start difference. First operand 84679 states and 125875 transitions. Second operand has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 2 states have call successors, (121), 2 states have call predecessors, (121), 2 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2021-11-23 02:34:25,128 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:32,312 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:34,343 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:36,479 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:43,042 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:45,083 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:47,765 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:34:50,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:34:50,353 INFO L93 Difference]: Finished difference Result 169269 states and 251607 transitions. [2021-11-23 02:34:50,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:34:50,354 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 2 states have call successors, (121), 2 states have call predecessors, (121), 2 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) Word has length 1250 [2021-11-23 02:34:50,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:34:50,771 INFO L225 Difference]: With dead ends: 169269 [2021-11-23 02:34:50,771 INFO L226 Difference]: Without dead ends: 84679 [2021-11-23 02:34:51,306 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1250 GetRequests, 1247 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:34:51,309 INFO L933 BasicCegarLoop]: 3738 mSDtfsCounter, 3 mSDsluCounter, 8217 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 11210 SdHoareTripleChecker+Invalid, 1135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.7s IncrementalHoareTripleChecker+Time [2021-11-23 02:34:51,309 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 11210 Invalid, 1135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1128 Invalid, 6 Unknown, 0 Unchecked, 24.7s Time] [2021-11-23 02:34:51,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84679 states. [2021-11-23 02:34:53,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84679 to 84679. [2021-11-23 02:34:53,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84679 states, 58184 states have (on average 1.4321291076584628) internal successors, (83327), 59849 states have internal predecessors, (83327), 21031 states have call successors, (21031), 5472 states have call predecessors, (21031), 5463 states have return successors, (21493), 20449 states have call predecessors, (21493), 21029 states have call successors, (21493) [2021-11-23 02:34:54,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84679 states to 84679 states and 125851 transitions. [2021-11-23 02:34:54,399 INFO L78 Accepts]: Start accepts. Automaton has 84679 states and 125851 transitions. Word has length 1250 [2021-11-23 02:34:54,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:34:54,400 INFO L470 AbstractCegarLoop]: Abstraction has 84679 states and 125851 transitions. [2021-11-23 02:34:54,400 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 52.75) internal successors, (211), 4 states have internal predecessors, (211), 2 states have call successors, (121), 2 states have call predecessors, (121), 2 states have return successors, (115), 2 states have call predecessors, (115), 2 states have call successors, (115) [2021-11-23 02:34:54,401 INFO L276 IsEmpty]: Start isEmpty. Operand 84679 states and 125851 transitions. [2021-11-23 02:34:54,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1258 [2021-11-23 02:34:54,434 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:34:54,435 INFO L514 BasicCegarLoop]: trace histogram [77, 77, 77, 77, 77, 77, 77, 77, 77, 20, 20, 20, 20, 20, 20, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54,494 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-23 02:34:54,660 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-23 02:34:54,660 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:34:54,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:34:54,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1669936096, now seen corresponding path program 1 times [2021-11-23 02:34:54,661 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:34:54,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540874658] [2021-11-23 02:34:54,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:34:54,662 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:34:55,340 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:34:55,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1124138435] [2021-11-23 02:34:55,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:34:55,341 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:34:55,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:34:55,342 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:34:55,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 02:34:58,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:34:58,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 15588 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:34:58,508 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:35:07,087 INFO L134 CoverageAnalysis]: Checked inductivity of 30645 backedges. 11038 proven. 0 refuted. 0 times theorem prover too weak. 19607 trivial. 0 not checked. [2021-11-23 02:35:07,087 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:35:07,088 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:35:07,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540874658] [2021-11-23 02:35:07,088 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:35:07,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124138435] [2021-11-23 02:35:07,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124138435] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:35:07,089 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:35:07,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:35:07,090 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652602358] [2021-11-23 02:35:07,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:35:07,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:35:07,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:35:07,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:35:07,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:35:07,093 INFO L87 Difference]: Start difference. First operand 84679 states and 125851 transitions. Second operand has 3 states, 3 states have (on average 71.0) internal successors, (213), 2 states have internal predecessors, (213), 2 states have call successors, (122), 2 states have call predecessors, (122), 2 states have return successors, (116), 2 states have call predecessors, (116), 2 states have call successors, (116) [2021-11-23 02:35:09,321 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:15,891 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:17,923 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:20,631 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:25,958 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:29,131 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:31,154 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 02:35:32,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:35:32,576 INFO L93 Difference]: Finished difference Result 251155 states and 373842 transitions. [2021-11-23 02:35:32,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:35:32,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 2 states have internal predecessors, (213), 2 states have call successors, (122), 2 states have call predecessors, (122), 2 states have return successors, (116), 2 states have call predecessors, (116), 2 states have call successors, (116) Word has length 1257 [2021-11-23 02:35:32,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:35:33,547 INFO L225 Difference]: With dead ends: 251155 [2021-11-23 02:35:33,548 INFO L226 Difference]: Without dead ends: 166637 [2021-11-23 02:35:34,206 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1256 GetRequests, 1255 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:34,207 INFO L933 BasicCegarLoop]: 4464 mSDtfsCounter, 3771 mSDsluCounter, 3854 mSDsCounter, 0 mSdLazyCounter, 758 mSolverCounterSat, 3 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3777 SdHoareTripleChecker+Valid, 7950 SdHoareTripleChecker+Invalid, 768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 758 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2021-11-23 02:35:34,208 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3777 Valid, 7950 Invalid, 768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 758 Invalid, 7 Unknown, 0 Unchecked, 20.8s Time] [2021-11-23 02:35:34,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166637 states. [2021-11-23 02:35:39,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166637 to 166574. [2021-11-23 02:35:39,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166574 states, 114771 states have (on average 1.4344041613299527) internal successors, (164628), 117921 states have internal predecessors, (164628), 41143 states have call successors, (41143), 10692 states have call predecessors, (41143), 10659 states have return successors, (42045), 40044 states have call predecessors, (42045), 41141 states have call successors, (42045) [2021-11-23 02:35:41,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166574 states to 166574 states and 247816 transitions. [2021-11-23 02:35:41,220 INFO L78 Accepts]: Start accepts. Automaton has 166574 states and 247816 transitions. Word has length 1257 [2021-11-23 02:35:41,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:35:41,226 INFO L470 AbstractCegarLoop]: Abstraction has 166574 states and 247816 transitions. [2021-11-23 02:35:41,226 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 2 states have internal predecessors, (213), 2 states have call successors, (122), 2 states have call predecessors, (122), 2 states have return successors, (116), 2 states have call predecessors, (116), 2 states have call successors, (116) [2021-11-23 02:35:41,226 INFO L276 IsEmpty]: Start isEmpty. Operand 166574 states and 247816 transitions. [2021-11-23 02:35:41,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1275 [2021-11-23 02:35:41,274 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:35:41,275 INFO L514 BasicCegarLoop]: trace histogram [77, 77, 77, 77, 77, 77, 77, 77, 77, 21, 21, 20, 20, 20, 20, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41,343 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 02:35:41,487 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-23 02:35:41,488 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:35:41,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:35:41,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1307228340, now seen corresponding path program 1 times [2021-11-23 02:35:41,489 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:35:41,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27652620] [2021-11-23 02:35:41,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:35:41,490 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:35:41,804 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:35:41,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1411716818] [2021-11-23 02:35:41,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:35:41,805 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:35:41,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:35:41,807 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:35:41,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3927ce4a-4a1d-4a42-b4af-cc4cb3b69368/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 02:35:44,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:35:44,934 INFO L263 TraceCheckSpWp]: Trace formula consists of 15666 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:35:44,960 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:35:53,084 INFO L134 CoverageAnalysis]: Checked inductivity of 30724 backedges. 11057 proven. 0 refuted. 0 times theorem prover too weak. 19667 trivial. 0 not checked. [2021-11-23 02:35:53,084 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:35:53,084 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:35:53,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27652620] [2021-11-23 02:35:53,084 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:35:53,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411716818] [2021-11-23 02:35:53,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411716818] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:35:53,085 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:35:53,085 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:35:53,085 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930388879] [2021-11-23 02:35:53,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:35:53,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:35:53,091 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:35:53,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:35:53,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:35:53,092 INFO L87 Difference]: Start difference. First operand 166574 states and 247816 transitions. Second operand has 3 states, 3 states have (on average 74.0) internal successors, (222), 2 states have internal predecessors, (222), 2 states have call successors, (125), 2 states have call predecessors, (125), 2 states have return successors, (119), 2 states have call predecessors, (119), 2 states have call successors, (119) [2021-11-23 02:35:55,306 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []