./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--osst.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_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/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_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/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--osst.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/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_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/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 b2b7df93b51a94ba716b03fbeddaaade451179b4a653f71c9a376f3a6d0a7d2d --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:43:01,587 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:43:01,590 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:43:01,630 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:43:01,631 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:43:01,637 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:43:01,640 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:43:01,645 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:43:01,648 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:43:01,658 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:43:01,660 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:43:01,662 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:43:01,663 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:43:01,667 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:43:01,670 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:43:01,679 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:43:01,682 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:43:01,685 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:43:01,688 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:43:01,694 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:43:01,700 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:43:01,701 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:43:01,705 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:43:01,707 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:43:01,714 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:43:01,714 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:43:01,715 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:43:01,718 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:43:01,718 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:43:01,720 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:43:01,721 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:43:01,722 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:43:01,725 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:43:01,726 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:43:01,728 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:43:01,729 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:43:01,730 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:43:01,730 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:43:01,730 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:43:01,731 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:43:01,732 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:43:01,733 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:43:01,778 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:43:01,779 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:43:01,779 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:43:01,779 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:43:01,780 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:43:01,780 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:43:01,781 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:43:01,781 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:43:01,781 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:43:01,781 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:43:01,782 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:43:01,782 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:43:01,782 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:43:01,782 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:43:01,783 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:43:01,783 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:43:01,783 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:43:01,783 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:43:01,784 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:43:01,784 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:43:01,785 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:43:01,785 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:43:01,785 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:43:01,785 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:43:01,786 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:43:01,786 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:43:01,786 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:43:01,786 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:43:01,787 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:43:01,787 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:43:01,787 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:43:01,787 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:43:01,787 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:43:01,788 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:43:01,788 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:43:01,788 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:43:01,788 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:43:01,789 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:43:01,789 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_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/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_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/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 -> b2b7df93b51a94ba716b03fbeddaaade451179b4a653f71c9a376f3a6d0a7d2d [2021-11-23 03:43:02,129 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:43:02,167 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:43:02,170 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:43:02,172 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:43:02,173 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:43:02,174 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i [2021-11-23 03:43:02,264 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/data/a2f9f0f6a/334c87a9c572456d9adb5c22c42e40ad/FLAG494b79d67 [2021-11-23 03:43:03,436 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:43:03,438 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i [2021-11-23 03:43:03,512 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/data/a2f9f0f6a/334c87a9c572456d9adb5c22c42e40ad/FLAG494b79d67 [2021-11-23 03:43:03,736 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/data/a2f9f0f6a/334c87a9c572456d9adb5c22c42e40ad [2021-11-23 03:43:03,739 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:43:03,741 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:43:03,743 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:43:03,743 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:43:03,747 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:43:03,749 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:43:03" (1/1) ... [2021-11-23 03:43:03,750 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@475a910d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:03, skipping insertion in model container [2021-11-23 03:43:03,751 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:43:03" (1/1) ... [2021-11-23 03:43:03,759 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:43:03,937 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:43:06,655 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_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i[353830,353843] [2021-11-23 03:43:06,732 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:43:06,771 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:43:07,454 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_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i[353830,353843] [2021-11-23 03:43:07,462 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:43:07,547 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:43:07,548 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:07 WrapperNode [2021-11-23 03:43:07,548 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:43:07,550 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:43:07,550 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:43:07,550 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:43:07,558 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:07" (1/1) ... [2021-11-23 03:43:07,740 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:07" (1/1) ... [2021-11-23 03:43:08,109 INFO L137 Inliner]: procedures = 248, calls = 4079, calls flagged for inlining = 105, calls inlined = 100, statements flattened = 9797 [2021-11-23 03:43:08,110 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:43:08,111 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:43:08,112 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:43:08,112 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:43:08,122 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:07" (1/1) ... [2021-11-23 03:43:08,122 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:07" (1/1) ... [2021-11-23 03:43:08,201 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:07" (1/1) ... [2021-11-23 03:43:08,202 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:07" (1/1) ... [2021-11-23 03:43:08,524 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:07" (1/1) ... [2021-11-23 03:43:08,627 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:07" (1/1) ... [2021-11-23 03:43:08,665 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:07" (1/1) ... [2021-11-23 03:43:08,726 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:43:08,727 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:43:08,728 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:43:08,728 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:43:08,730 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:07" (1/1) ... [2021-11-23 03:43:08,740 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:43:08,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:43:08,770 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:43:08,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:43:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-23 03:43:08,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-23 03:43:08,828 INFO L130 BoogieDeclarations]: Found specification of procedure osst_log_options [2021-11-23 03:43:08,828 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_log_options [2021-11-23 03:43:08,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-23 03:43:08,829 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-23 03:43:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-23 03:43:08,829 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-23 03:43:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-23 03:43:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:43:08,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:43:08,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:43:08,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:43:08,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 03:43:08,830 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 03:43:08,831 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_behind_check [2021-11-23 03:43:08,831 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_behind_check [2021-11-23 03:43:08,831 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-23 03:43:08,831 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-23 03:43:08,831 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2021-11-23 03:43:08,832 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2021-11-23 03:43:08,832 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-23 03:43:08,832 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-23 03:43:08,832 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock [2021-11-23 03:43:08,833 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock [2021-11-23 03:43:08,833 INFO L130 BoogieDeclarations]: Found specification of procedure osst_release_request [2021-11-23 03:43:08,833 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_release_request [2021-11-23 03:43:08,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:43:08,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:43:08,834 INFO L130 BoogieDeclarations]: Found specification of procedure osst_set_frame_position [2021-11-23 03:43:08,834 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_set_frame_position [2021-11-23 03:43:08,834 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_header [2021-11-23 03:43:08,835 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_header [2021-11-23 03:43:08,835 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2021-11-23 03:43:08,835 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2021-11-23 03:43:08,835 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-23 03:43:08,836 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-23 03:43:08,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 03:43:08,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 03:43:08,836 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2021-11-23 03:43:08,836 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2021-11-23 03:43:08,837 INFO L130 BoogieDeclarations]: Found specification of procedure osst_read_frame [2021-11-23 03:43:08,837 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_read_frame [2021-11-23 03:43:08,837 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2021-11-23 03:43:08,837 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2021-11-23 03:43:08,837 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2021-11-23 03:43:08,838 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2021-11-23 03:43:08,838 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:43:08,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:43:08,840 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 03:43:08,841 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 03:43:08,841 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_write_buffer [2021-11-23 03:43:08,841 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_write_buffer [2021-11-23 03:43:08,842 INFO L130 BoogieDeclarations]: Found specification of procedure osst_initiate_read [2021-11-23 03:43:08,842 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_initiate_read [2021-11-23 03:43:08,842 INFO L130 BoogieDeclarations]: Found specification of procedure osst_seek_logical_blk [2021-11-23 03:43:08,842 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_seek_logical_blk [2021-11-23 03:43:08,842 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_trailer [2021-11-23 03:43:08,843 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_trailer [2021-11-23 03:43:08,843 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_drive_buffer [2021-11-23 03:43:08,844 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_drive_buffer [2021-11-23 03:43:08,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:43:08,844 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-23 03:43:08,845 INFO L130 BoogieDeclarations]: Found specification of procedure osst_int_ioctl [2021-11-23 03:43:08,845 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_int_ioctl [2021-11-23 03:43:08,845 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2021-11-23 03:43:08,845 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2021-11-23 03:43:08,845 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2021-11-23 03:43:08,846 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2021-11-23 03:43:08,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:43:08,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_28 [2021-11-23 03:43:08,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_28 [2021-11-23 03:43:08,847 INFO L130 BoogieDeclarations]: Found specification of procedure osst_copy_to_buffer [2021-11-23 03:43:08,848 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_copy_to_buffer [2021-11-23 03:43:08,848 INFO L130 BoogieDeclarations]: Found specification of procedure __osst_analyze_headers [2021-11-23 03:43:08,848 INFO L138 BoogieDeclarations]: Found implementation of procedure __osst_analyze_headers [2021-11-23 03:43:08,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 03:43:08,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 03:43:08,849 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-11-23 03:43:08,849 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-11-23 03:43:08,849 INFO L130 BoogieDeclarations]: Found specification of procedure osst_get_logical_frame [2021-11-23 03:43:08,849 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_get_logical_frame [2021-11-23 03:43:08,849 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2021-11-23 03:43:08,850 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2021-11-23 03:43:08,851 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:43:08,851 INFO L130 BoogieDeclarations]: Found specification of procedure osst_position_tape_and_confirm [2021-11-23 03:43:08,851 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_position_tape_and_confirm [2021-11-23 03:43:08,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:43:08,852 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-11-23 03:43:08,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-11-23 03:43:08,853 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 03:43:08,853 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 03:43:08,854 INFO L130 BoogieDeclarations]: Found specification of procedure osst_verify_frame [2021-11-23 03:43:08,855 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_verify_frame [2021-11-23 03:43:08,855 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-23 03:43:08,855 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-23 03:43:08,855 INFO L130 BoogieDeclarations]: Found specification of procedure osst_wait_ready [2021-11-23 03:43:08,856 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_wait_ready [2021-11-23 03:43:08,856 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-23 03:43:08,856 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-23 03:43:08,856 INFO L130 BoogieDeclarations]: Found specification of procedure osst_reset_header [2021-11-23 03:43:08,856 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_reset_header [2021-11-23 03:43:08,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:43:08,857 INFO L130 BoogieDeclarations]: Found specification of procedure osst_do_scsi [2021-11-23 03:43:08,857 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_do_scsi [2021-11-23 03:43:08,858 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-23 03:43:08,858 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-23 03:43:08,858 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2021-11-23 03:43:08,858 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2021-11-23 03:43:08,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:43:08,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:43:08,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2021-11-23 03:43:08,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2021-11-23 03:43:08,864 INFO L130 BoogieDeclarations]: Found specification of procedure osst_chk_result [2021-11-23 03:43:08,864 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_chk_result [2021-11-23 03:43:08,864 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_add [2021-11-23 03:43:08,866 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_add [2021-11-23 03:43:08,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:43:08,868 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:43:08,868 INFO L130 BoogieDeclarations]: Found specification of procedure osst_space_over_filemarks_backward [2021-11-23 03:43:08,868 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_space_over_filemarks_backward [2021-11-23 03:43:08,875 INFO L130 BoogieDeclarations]: Found specification of procedure osst_read_back_buffer_and_rewrite [2021-11-23 03:43:08,875 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_read_back_buffer_and_rewrite [2021-11-23 03:43:08,876 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2021-11-23 03:43:08,876 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2021-11-23 03:43:08,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-23 03:43:08,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-23 03:43:08,876 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_cleanup [2021-11-23 03:43:08,877 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_cleanup [2021-11-23 03:43:08,877 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:43:08,877 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:43:08,877 INFO L130 BoogieDeclarations]: Found specification of procedure append_to_buffer [2021-11-23 03:43:08,877 INFO L138 BoogieDeclarations]: Found implementation of procedure append_to_buffer [2021-11-23 03:43:08,878 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-23 03:43:08,878 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-23 03:43:08,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:43:08,878 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-23 03:43:08,878 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-23 03:43:08,879 INFO L130 BoogieDeclarations]: Found specification of procedure osst_reposition_and_retry [2021-11-23 03:43:08,879 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_reposition_and_retry [2021-11-23 03:43:08,879 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_filemark [2021-11-23 03:43:08,879 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_filemark [2021-11-23 03:43:08,879 INFO L130 BoogieDeclarations]: Found specification of procedure osst_sysfs_destroy [2021-11-23 03:43:08,879 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_sysfs_destroy [2021-11-23 03:43:08,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 03:43:08,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 03:43:08,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-23 03:43:08,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-23 03:43:08,880 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2021-11-23 03:43:08,881 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2021-11-23 03:43:08,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:43:08,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-23 03:43:08,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-23 03:43:08,881 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock [2021-11-23 03:43:08,881 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock [2021-11-23 03:43:08,882 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-23 03:43:08,882 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-23 03:43:08,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:43:08,882 INFO L130 BoogieDeclarations]: Found specification of procedure __osst_write_header [2021-11-23 03:43:08,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __osst_write_header [2021-11-23 03:43:08,883 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write [2021-11-23 03:43:08,883 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write [2021-11-23 03:43:08,883 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_frame [2021-11-23 03:43:08,883 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_frame [2021-11-23 03:43:08,883 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2021-11-23 03:43:08,884 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2021-11-23 03:43:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:43:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 03:43:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure osst_get_frame_position [2021-11-23 03:43:08,884 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_get_frame_position [2021-11-23 03:43:08,884 INFO L130 BoogieDeclarations]: Found specification of procedure os_scsi_tape_flush [2021-11-23 03:43:08,885 INFO L138 BoogieDeclarations]: Found implementation of procedure os_scsi_tape_flush [2021-11-23 03:43:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure osst_flush_buffer [2021-11-23 03:43:08,885 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_flush_buffer [2021-11-23 03:43:08,885 INFO L130 BoogieDeclarations]: Found specification of procedure osst_copy_from_buffer [2021-11-23 03:43:08,885 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_copy_from_buffer [2021-11-23 03:43:08,886 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-23 03:43:08,886 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-23 03:43:08,886 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2021-11-23 03:43:08,886 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2021-11-23 03:43:08,886 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2021-11-23 03:43:08,887 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2021-11-23 03:43:08,887 INFO L130 BoogieDeclarations]: Found specification of procedure osst_init_aux [2021-11-23 03:43:08,887 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_init_aux [2021-11-23 03:43:08,887 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_error_recovery [2021-11-23 03:43:08,887 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_error_recovery [2021-11-23 03:43:08,887 INFO L130 BoogieDeclarations]: Found specification of procedure osst_write_eod [2021-11-23 03:43:08,888 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_write_eod [2021-11-23 03:43:08,888 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-23 03:43:08,888 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-23 03:43:08,888 INFO L130 BoogieDeclarations]: Found specification of procedure osst_space_over_filemarks_forward_slow [2021-11-23 03:43:08,888 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_space_over_filemarks_forward_slow [2021-11-23 03:43:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2021-11-23 03:43:08,889 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2021-11-23 03:43:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2021-11-23 03:43:08,889 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2021-11-23 03:43:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:43:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure osst_recover_wait_frame [2021-11-23 03:43:08,890 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_recover_wait_frame [2021-11-23 03:43:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure osst_wait_frame [2021-11-23 03:43:08,890 INFO L138 BoogieDeclarations]: Found implementation of procedure osst_wait_frame [2021-11-23 03:43:08,890 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:43:08,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:43:08,891 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-23 03:43:08,891 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-23 03:43:10,147 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:43:10,151 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:43:10,315 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:43:27,453 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:43:32,776 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:43:32,776 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 03:43:32,786 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:43:32 BoogieIcfgContainer [2021-11-23 03:43:32,786 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:43:32,789 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:43:32,789 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:43:32,793 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:43:32,793 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:43:03" (1/3) ... [2021-11-23 03:43:32,794 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dc8dd16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:43:32, skipping insertion in model container [2021-11-23 03:43:32,794 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:43:07" (2/3) ... [2021-11-23 03:43:32,795 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dc8dd16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:43:32, skipping insertion in model container [2021-11-23 03:43:32,795 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:43:32" (3/3) ... [2021-11-23 03:43:32,796 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--osst.ko-entry_point.cil.out.i [2021-11-23 03:43:32,804 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:43:32,805 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:43:32,883 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:43:32,888 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 03:43:32,889 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:43:32,972 INFO L276 IsEmpty]: Start isEmpty. Operand has 2217 states, 1503 states have (on average 1.4098469727212242) internal successors, (2119), 1534 states have internal predecessors, (2119), 620 states have call successors, (620), 93 states have call predecessors, (620), 92 states have return successors, (609), 606 states have call predecessors, (609), 609 states have call successors, (609) [2021-11-23 03:43:33,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2021-11-23 03:43:33,000 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:43:33,001 INFO L514 BasicCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:43:33,002 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:43:33,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:43:33,008 INFO L85 PathProgramCache]: Analyzing trace with hash -1029471327, now seen corresponding path program 1 times [2021-11-23 03:43:33,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:43:33,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358158232] [2021-11-23 03:43:33,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:43:33,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:43:33,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:43:34,109 INFO L134 CoverageAnalysis]: Checked inductivity of 3196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3196 trivial. 0 not checked. [2021-11-23 03:43:34,113 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:43:34,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358158232] [2021-11-23 03:43:34,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358158232] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:43:34,115 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:43:34,115 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:43:34,117 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786977881] [2021-11-23 03:43:34,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:43:34,124 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:43:34,125 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:43:34,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:43:34,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:43:34,163 INFO L87 Difference]: Start difference. First operand has 2217 states, 1503 states have (on average 1.4098469727212242) internal successors, (2119), 1534 states have internal predecessors, (2119), 620 states have call successors, (620), 93 states have call predecessors, (620), 92 states have return successors, (609), 606 states have call predecessors, (609), 609 states have call successors, (609) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-23 03:43:36,230 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 03:43:39,397 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:43:41,460 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:43:46,534 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 03:43:49,039 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:43:52,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:43:52,693 INFO L93 Difference]: Finished difference Result 6386 states and 10048 transitions. [2021-11-23 03:43:52,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:43:52,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 404 [2021-11-23 03:43:52,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:43:52,751 INFO L225 Difference]: With dead ends: 6386 [2021-11-23 03:43:52,751 INFO L226 Difference]: Without dead ends: 4161 [2021-11-23 03:43:52,788 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 03:43:52,792 INFO L933 BasicCegarLoop]: 3522 mSDtfsCounter, 3042 mSDsluCounter, 3332 mSDsCounter, 0 mSdLazyCounter, 730 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3042 SdHoareTripleChecker+Valid, 6496 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 730 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:43:52,793 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3042 Valid, 6496 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 730 Invalid, 2 Unknown, 0 Unchecked, 18.1s Time] [2021-11-23 03:43:52,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4161 states. [2021-11-23 03:43:53,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4161 to 4157. [2021-11-23 03:43:53,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4157 states, 2854 states have (on average 1.4029432375613176) internal successors, (4004), 2882 states have internal predecessors, (4004), 1125 states have call successors, (1125), 178 states have call predecessors, (1125), 177 states have return successors, (1123), 1118 states have call predecessors, (1123), 1123 states have call successors, (1123) [2021-11-23 03:43:53,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4157 states to 4157 states and 6252 transitions. [2021-11-23 03:43:53,264 INFO L78 Accepts]: Start accepts. Automaton has 4157 states and 6252 transitions. Word has length 404 [2021-11-23 03:43:53,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:43:53,268 INFO L470 AbstractCegarLoop]: Abstraction has 4157 states and 6252 transitions. [2021-11-23 03:43:53,268 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-23 03:43:53,269 INFO L276 IsEmpty]: Start isEmpty. Operand 4157 states and 6252 transitions. [2021-11-23 03:43:53,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2021-11-23 03:43:53,289 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:43:53,289 INFO L514 BasicCegarLoop]: trace histogram [25, 25, 25, 25, 25, 25, 25, 25, 25, 9, 9, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:43:53,290 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:43:53,290 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:43:53,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:43:53,292 INFO L85 PathProgramCache]: Analyzing trace with hash -281246616, now seen corresponding path program 1 times [2021-11-23 03:43:53,292 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:43:53,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173325419] [2021-11-23 03:43:53,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:43:53,293 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:43:53,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:43:54,004 INFO L134 CoverageAnalysis]: Checked inductivity of 3220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3220 trivial. 0 not checked. [2021-11-23 03:43:54,005 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:43:54,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173325419] [2021-11-23 03:43:54,005 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173325419] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:43:54,006 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:43:54,006 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:43:54,006 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054006068] [2021-11-23 03:43:54,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:43:54,010 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:43:54,010 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:43:54,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:43:54,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:43:54,012 INFO L87 Difference]: Start difference. First operand 4157 states and 6252 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-23 03:43:56,059 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 03:43:59,257 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 03:44:01,962 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:44:03,992 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:44:07,741 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 03:44:10,236 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 03:44:12,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:44:12,814 INFO L93 Difference]: Finished difference Result 8572 states and 12862 transitions. [2021-11-23 03:44:12,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:44:12,816 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 417 [2021-11-23 03:44:12,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:44:12,882 INFO L225 Difference]: With dead ends: 8572 [2021-11-23 03:44:12,883 INFO L226 Difference]: Without dead ends: 4486 [2021-11-23 03:44:12,928 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 03:44:12,935 INFO L933 BasicCegarLoop]: 2966 mSDtfsCounter, 303 mSDsluCounter, 3239 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 5858 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:44:12,936 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [303 Valid, 5858 Invalid, 739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 732 Invalid, 5 Unknown, 0 Unchecked, 18.4s Time] [2021-11-23 03:44:12,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4486 states. [2021-11-23 03:44:13,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4486 to 4483. [2021-11-23 03:44:13,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4483 states, 3096 states have (on average 1.4043927648578811) internal successors, (4348), 3123 states have internal predecessors, (4348), 1182 states have call successors, (1182), 205 states have call predecessors, (1182), 204 states have return successors, (1180), 1175 states have call predecessors, (1180), 1180 states have call successors, (1180) [2021-11-23 03:44:13,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4483 states to 4483 states and 6710 transitions. [2021-11-23 03:44:13,275 INFO L78 Accepts]: Start accepts. Automaton has 4483 states and 6710 transitions. Word has length 417 [2021-11-23 03:44:13,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:44:13,278 INFO L470 AbstractCegarLoop]: Abstraction has 4483 states and 6710 transitions. [2021-11-23 03:44:13,278 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-23 03:44:13,278 INFO L276 IsEmpty]: Start isEmpty. Operand 4483 states and 6710 transitions. [2021-11-23 03:44:13,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2021-11-23 03:44:13,296 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:44:13,296 INFO L514 BasicCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:44:13,297 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:44:13,297 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:44:13,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:44:13,299 INFO L85 PathProgramCache]: Analyzing trace with hash 710334242, now seen corresponding path program 1 times [2021-11-23 03:44:13,299 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:44:13,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462905963] [2021-11-23 03:44:13,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:44:13,300 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:44:13,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:44:13,992 INFO L134 CoverageAnalysis]: Checked inductivity of 3455 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3450 trivial. 0 not checked. [2021-11-23 03:44:13,992 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:44:13,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462905963] [2021-11-23 03:44:13,993 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462905963] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:44:13,993 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:44:13,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:44:13,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134704101] [2021-11-23 03:44:13,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:44:13,995 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:44:13,995 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:44:13,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:44:13,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:44:13,997 INFO L87 Difference]: Start difference. First operand 4483 states and 6710 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-23 03:44:16,050 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 03:44:19,658 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 03:44:22,974 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 03:44:28,375 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 03:44:31,132 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 03:44:34,432 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:44:38,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:44:38,616 INFO L93 Difference]: Finished difference Result 12765 states and 19572 transitions. [2021-11-23 03:44:38,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:44:38,617 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 450 [2021-11-23 03:44:38,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:44:38,696 INFO L225 Difference]: With dead ends: 12765 [2021-11-23 03:44:38,697 INFO L226 Difference]: Without dead ends: 8353 [2021-11-23 03:44:38,853 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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 03:44:38,857 INFO L933 BasicCegarLoop]: 3769 mSDtfsCounter, 2314 mSDsluCounter, 7954 mSDsCounter, 0 mSdLazyCounter, 1268 mSolverCounterSat, 309 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2621 SdHoareTripleChecker+Valid, 10876 SdHoareTripleChecker+Invalid, 1582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 309 IncrementalHoareTripleChecker+Valid, 1268 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:44:38,858 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2621 Valid, 10876 Invalid, 1582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [309 Valid, 1268 Invalid, 5 Unknown, 0 Unchecked, 24.3s Time] [2021-11-23 03:44:38,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8353 states. [2021-11-23 03:44:39,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8353 to 4487. [2021-11-23 03:44:39,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4487 states, 3100 states have (on average 1.4038709677419354) internal successors, (4352), 3127 states have internal predecessors, (4352), 1182 states have call successors, (1182), 205 states have call predecessors, (1182), 204 states have return successors, (1180), 1175 states have call predecessors, (1180), 1180 states have call successors, (1180) [2021-11-23 03:44:39,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4487 states to 4487 states and 6714 transitions. [2021-11-23 03:44:39,190 INFO L78 Accepts]: Start accepts. Automaton has 4487 states and 6714 transitions. Word has length 450 [2021-11-23 03:44:39,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:44:39,193 INFO L470 AbstractCegarLoop]: Abstraction has 4487 states and 6714 transitions. [2021-11-23 03:44:39,194 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-23 03:44:39,194 INFO L276 IsEmpty]: Start isEmpty. Operand 4487 states and 6714 transitions. [2021-11-23 03:44:39,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2021-11-23 03:44:39,200 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:44:39,200 INFO L514 BasicCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:44:39,200 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:44:39,201 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:44:39,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:44:39,201 INFO L85 PathProgramCache]: Analyzing trace with hash -552110421, now seen corresponding path program 1 times [2021-11-23 03:44:39,202 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:44:39,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952107022] [2021-11-23 03:44:39,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:44:39,202 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:44:39,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:44:39,646 INFO L134 CoverageAnalysis]: Checked inductivity of 3455 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3455 trivial. 0 not checked. [2021-11-23 03:44:39,646 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:44:39,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952107022] [2021-11-23 03:44:39,647 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952107022] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:44:39,647 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:44:39,647 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:44:39,647 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581899574] [2021-11-23 03:44:39,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:44:39,649 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:44:39,650 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:44:39,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:44:39,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:44:39,652 INFO L87 Difference]: Start difference. First operand 4487 states and 6714 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-23 03:44:41,694 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 03:44:44,037 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:44:47,400 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 03:44:50,087 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 03:44:53,315 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 03:44:55,581 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 03:44:59,792 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 03:45:02,300 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 03:45:09,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:09,676 INFO L93 Difference]: Finished difference Result 12729 states and 19486 transitions. [2021-11-23 03:45:09,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:45:09,676 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 454 [2021-11-23 03:45:09,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:09,746 INFO L225 Difference]: With dead ends: 12729 [2021-11-23 03:45:09,746 INFO L226 Difference]: Without dead ends: 8313 [2021-11-23 03:45:09,770 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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 03:45:09,772 INFO L933 BasicCegarLoop]: 4493 mSDtfsCounter, 1949 mSDsluCounter, 8544 mSDsCounter, 0 mSdLazyCounter, 1406 mSolverCounterSat, 297 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2244 SdHoareTripleChecker+Valid, 12153 SdHoareTripleChecker+Invalid, 1710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 297 IncrementalHoareTripleChecker+Valid, 1406 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:09,772 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2244 Valid, 12153 Invalid, 1710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [297 Valid, 1406 Invalid, 7 Unknown, 0 Unchecked, 29.8s Time] [2021-11-23 03:45:09,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8313 states. [2021-11-23 03:45:10,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8313 to 4491. [2021-11-23 03:45:10,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4491 states, 3104 states have (on average 1.4033505154639174) internal successors, (4356), 3131 states have internal predecessors, (4356), 1182 states have call successors, (1182), 205 states have call predecessors, (1182), 204 states have return successors, (1180), 1175 states have call predecessors, (1180), 1180 states have call successors, (1180) [2021-11-23 03:45:10,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4491 states to 4491 states and 6718 transitions. [2021-11-23 03:45:10,084 INFO L78 Accepts]: Start accepts. Automaton has 4491 states and 6718 transitions. Word has length 454 [2021-11-23 03:45:10,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:10,085 INFO L470 AbstractCegarLoop]: Abstraction has 4491 states and 6718 transitions. [2021-11-23 03:45:10,085 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-23 03:45:10,085 INFO L276 IsEmpty]: Start isEmpty. Operand 4491 states and 6718 transitions. [2021-11-23 03:45:10,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2021-11-23 03:45:10,091 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:10,091 INFO L514 BasicCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:10,092 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:45:10,092 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:10,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:10,093 INFO L85 PathProgramCache]: Analyzing trace with hash -1332214897, now seen corresponding path program 1 times [2021-11-23 03:45:10,093 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:10,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175358067] [2021-11-23 03:45:10,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:10,094 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:10,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:10,545 INFO L134 CoverageAnalysis]: Checked inductivity of 3455 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3455 trivial. 0 not checked. [2021-11-23 03:45:10,546 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:10,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175358067] [2021-11-23 03:45:10,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175358067] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:10,546 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:45:10,546 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:45:10,547 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155295254] [2021-11-23 03:45:10,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:10,548 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:10,548 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:10,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:10,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:10,549 INFO L87 Difference]: Start difference. First operand 4491 states and 6718 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-23 03:45:12,591 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 03:45:15,274 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 03:45:17,786 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 03:45:20,516 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 03:45:22,763 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:45:26,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:26,715 INFO L93 Difference]: Finished difference Result 8666 states and 13226 transitions. [2021-11-23 03:45:26,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:26,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 457 [2021-11-23 03:45:26,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:26,788 INFO L225 Difference]: With dead ends: 8666 [2021-11-23 03:45:26,789 INFO L226 Difference]: Without dead ends: 8662 [2021-11-23 03:45:26,795 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 03:45:26,796 INFO L933 BasicCegarLoop]: 3562 mSDtfsCounter, 3188 mSDsluCounter, 3036 mSDsCounter, 0 mSdLazyCounter, 698 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3188 SdHoareTripleChecker+Valid, 6257 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 698 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:26,797 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3188 Valid, 6257 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 698 Invalid, 5 Unknown, 0 Unchecked, 15.9s Time] [2021-11-23 03:45:26,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8662 states. [2021-11-23 03:45:27,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8662 to 8662. [2021-11-23 03:45:27,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8662 states, 6016 states have (on average 1.40625) internal successors, (8460), 6069 states have internal predecessors, (8460), 2245 states have call successors, (2245), 405 states have call predecessors, (2245), 400 states have return successors, (2513), 2226 states have call predecessors, (2513), 2243 states have call successors, (2513) [2021-11-23 03:45:27,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8662 states to 8662 states and 13218 transitions. [2021-11-23 03:45:27,259 INFO L78 Accepts]: Start accepts. Automaton has 8662 states and 13218 transitions. Word has length 457 [2021-11-23 03:45:27,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:27,260 INFO L470 AbstractCegarLoop]: Abstraction has 8662 states and 13218 transitions. [2021-11-23 03:45:27,260 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-23 03:45:27,260 INFO L276 IsEmpty]: Start isEmpty. Operand 8662 states and 13218 transitions. [2021-11-23 03:45:27,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2021-11-23 03:45:27,304 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:27,305 INFO L514 BasicCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 27, 27, 27, 9, 9, 8, 8, 8, 8, 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] [2021-11-23 03:45:27,305 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:45:27,306 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:27,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:27,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1600993323, now seen corresponding path program 1 times [2021-11-23 03:45:27,307 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:27,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730581726] [2021-11-23 03:45:27,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:27,308 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:27,477 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:45:27,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [647188617] [2021-11-23 03:45:27,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:27,478 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:45:27,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:45:27,484 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:45:27,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:45:29,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:29,299 INFO L263 TraceCheckSpWp]: Trace formula consists of 5309 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:45:29,334 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:45:30,399 INFO L134 CoverageAnalysis]: Checked inductivity of 3759 backedges. 549 proven. 0 refuted. 0 times theorem prover too weak. 3210 trivial. 0 not checked. [2021-11-23 03:45:30,399 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:45:30,400 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:30,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730581726] [2021-11-23 03:45:30,400 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:45:30,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647188617] [2021-11-23 03:45:30,401 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [647188617] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:30,401 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:45:30,401 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:45:30,402 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314716725] [2021-11-23 03:45:30,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:30,403 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:30,403 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:30,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:30,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:30,404 INFO L87 Difference]: Start difference. First operand 8662 states and 13218 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2021-11-23 03:45:32,434 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 03:45:35,860 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 03:45:38,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 03:45:40,405 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 03:45:42,925 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 03:45:46,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=true, quantifiers [] [2021-11-23 03:45:47,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:45:47,543 INFO L93 Difference]: Finished difference Result 22031 states and 33392 transitions. [2021-11-23 03:45:47,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:45:47,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 540 [2021-11-23 03:45:47,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:45:47,655 INFO L225 Difference]: With dead ends: 22031 [2021-11-23 03:45:47,655 INFO L226 Difference]: Without dead ends: 13440 [2021-11-23 03:45:47,705 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 538 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 03:45:47,706 INFO L933 BasicCegarLoop]: 3255 mSDtfsCounter, 2337 mSDsluCounter, 2711 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 15 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2337 SdHoareTripleChecker+Valid, 5674 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:45:47,707 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2337 Valid, 5674 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 685 Invalid, 5 Unknown, 0 Unchecked, 16.8s Time] [2021-11-23 03:45:47,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13440 states. [2021-11-23 03:45:48,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13440 to 13428. [2021-11-23 03:45:48,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13428 states, 9301 states have (on average 1.3932910439737662) internal successors, (12959), 9386 states have internal predecessors, (12959), 3433 states have call successors, (3433), 702 states have call predecessors, (3433), 693 states have return successors, (3855), 3402 states have call predecessors, (3855), 3431 states have call successors, (3855) [2021-11-23 03:45:48,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13428 states to 13428 states and 20247 transitions. [2021-11-23 03:45:48,417 INFO L78 Accepts]: Start accepts. Automaton has 13428 states and 20247 transitions. Word has length 540 [2021-11-23 03:45:48,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:45:48,418 INFO L470 AbstractCegarLoop]: Abstraction has 13428 states and 20247 transitions. [2021-11-23 03:45:48,418 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2021-11-23 03:45:48,419 INFO L276 IsEmpty]: Start isEmpty. Operand 13428 states and 20247 transitions. [2021-11-23 03:45:48,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2021-11-23 03:45:48,476 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:45:48,477 INFO L514 BasicCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:45:48,532 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:45:48,692 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-23 03:45:48,693 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:45:48,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:45:48,693 INFO L85 PathProgramCache]: Analyzing trace with hash -691964242, now seen corresponding path program 1 times [2021-11-23 03:45:48,694 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:45:48,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275201932] [2021-11-23 03:45:48,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:45:48,694 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:45:48,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:45:49,211 INFO L134 CoverageAnalysis]: Checked inductivity of 3544 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 3510 trivial. 0 not checked. [2021-11-23 03:45:49,212 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:45:49,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275201932] [2021-11-23 03:45:49,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275201932] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:45:49,212 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:45:49,212 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:45:49,213 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505379794] [2021-11-23 03:45:49,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:45:49,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:45:49,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:45:49,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:45:49,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:45:49,215 INFO L87 Difference]: Start difference. First operand 13428 states and 20247 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2021-11-23 03:45:51,259 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 03:45:54,568 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 03:45:57,279 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 03:46:01,728 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 03:46:05,527 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 03:46:08,716 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 03:46:10,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:46:10,518 INFO L93 Difference]: Finished difference Result 29873 states and 45402 transitions. [2021-11-23 03:46:10,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:46:10,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 555 [2021-11-23 03:46:10,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:46:10,630 INFO L225 Difference]: With dead ends: 29873 [2021-11-23 03:46:10,631 INFO L226 Difference]: Without dead ends: 16516 [2021-11-23 03:46:10,702 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 03:46:10,704 INFO L933 BasicCegarLoop]: 3733 mSDtfsCounter, 605 mSDsluCounter, 3410 mSDsCounter, 0 mSdLazyCounter, 803 mSolverCounterSat, 4 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 758 SdHoareTripleChecker+Valid, 6798 SdHoareTripleChecker+Invalid, 813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 803 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:46:10,704 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [758 Valid, 6798 Invalid, 813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 803 Invalid, 6 Unknown, 0 Unchecked, 20.7s Time] [2021-11-23 03:46:10,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16516 states. [2021-11-23 03:46:11,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16516 to 13430. [2021-11-23 03:46:11,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13430 states, 9303 states have (on average 1.3932064925292915) internal successors, (12961), 9388 states have internal predecessors, (12961), 3433 states have call successors, (3433), 702 states have call predecessors, (3433), 693 states have return successors, (3855), 3402 states have call predecessors, (3855), 3431 states have call successors, (3855) [2021-11-23 03:46:11,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13430 states to 13430 states and 20249 transitions. [2021-11-23 03:46:11,448 INFO L78 Accepts]: Start accepts. Automaton has 13430 states and 20249 transitions. Word has length 555 [2021-11-23 03:46:11,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:46:11,449 INFO L470 AbstractCegarLoop]: Abstraction has 13430 states and 20249 transitions. [2021-11-23 03:46:11,450 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2021-11-23 03:46:11,450 INFO L276 IsEmpty]: Start isEmpty. Operand 13430 states and 20249 transitions. [2021-11-23 03:46:11,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2021-11-23 03:46:11,497 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:46:11,497 INFO L514 BasicCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:46:11,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:46:11,498 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:46:11,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:46:11,498 INFO L85 PathProgramCache]: Analyzing trace with hash -240679828, now seen corresponding path program 1 times [2021-11-23 03:46:11,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:46:11,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920414334] [2021-11-23 03:46:11,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:11,499 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:46:11,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:11,979 INFO L134 CoverageAnalysis]: Checked inductivity of 3546 backedges. 34 proven. 1 refuted. 0 times theorem prover too weak. 3511 trivial. 0 not checked. [2021-11-23 03:46:11,980 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:46:11,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920414334] [2021-11-23 03:46:11,980 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920414334] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:46:11,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [284116618] [2021-11-23 03:46:11,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:11,981 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:46:11,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:46:11,988 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:46:12,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:46:13,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:13,610 INFO L263 TraceCheckSpWp]: Trace formula consists of 5305 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:46:13,628 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:46:15,653 INFO L134 CoverageAnalysis]: Checked inductivity of 3546 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3546 trivial. 0 not checked. [2021-11-23 03:46:15,653 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:46:15,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [284116618] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:46:15,654 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:46:15,654 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-11-23 03:46:15,654 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780218953] [2021-11-23 03:46:15,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:46:15,655 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:46:15,655 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:46:15,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:46:15,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:46:15,656 INFO L87 Difference]: Start difference. First operand 13430 states and 20249 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2021-11-23 03:46:17,688 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 03:46:20,669 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:46:23,134 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 03:46:28,511 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 03:46:30,546 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:46:33,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:46:33,485 INFO L93 Difference]: Finished difference Result 19951 states and 30299 transitions. [2021-11-23 03:46:33,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:46:33,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) Word has length 557 [2021-11-23 03:46:33,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:46:33,650 INFO L225 Difference]: With dead ends: 19951 [2021-11-23 03:46:33,650 INFO L226 Difference]: Without dead ends: 19947 [2021-11-23 03:46:33,677 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 560 GetRequests, 557 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:46:33,678 INFO L933 BasicCegarLoop]: 3580 mSDtfsCounter, 3151 mSDsluCounter, 3037 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3151 SdHoareTripleChecker+Valid, 6275 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:46:33,678 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3151 Valid, 6275 Invalid, 706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 700 Invalid, 4 Unknown, 0 Unchecked, 17.4s Time] [2021-11-23 03:46:33,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19947 states. [2021-11-23 03:46:34,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19947 to 19929. [2021-11-23 03:46:34,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19929 states, 13825 states have (on average 1.3942133815551536) internal successors, (19275), 13955 states have internal predecessors, (19275), 5069 states have call successors, (5069), 1047 states have call predecessors, (5069), 1034 states have return successors, (5915), 5019 states have call predecessors, (5915), 5067 states have call successors, (5915) [2021-11-23 03:46:34,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19929 states to 19929 states and 30259 transitions. [2021-11-23 03:46:34,750 INFO L78 Accepts]: Start accepts. Automaton has 19929 states and 30259 transitions. Word has length 557 [2021-11-23 03:46:34,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:46:34,751 INFO L470 AbstractCegarLoop]: Abstraction has 19929 states and 30259 transitions. [2021-11-23 03:46:34,752 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 2 states have internal predecessors, (123), 2 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 1 states have call predecessors, (54), 1 states have call successors, (54) [2021-11-23 03:46:34,752 INFO L276 IsEmpty]: Start isEmpty. Operand 19929 states and 30259 transitions. [2021-11-23 03:46:34,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 579 [2021-11-23 03:46:34,840 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:46:34,840 INFO L514 BasicCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 27, 27, 27, 9, 9, 8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:46:34,890 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 03:46:35,060 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:46:35,061 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:46:35,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:46:35,061 INFO L85 PathProgramCache]: Analyzing trace with hash -786762040, now seen corresponding path program 1 times [2021-11-23 03:46:35,062 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:46:35,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367469781] [2021-11-23 03:46:35,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:35,062 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:46:35,244 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:46:35,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [666671951] [2021-11-23 03:46:35,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:46:35,245 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:46:35,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:46:35,246 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:46:35,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 03:46:37,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:46:37,325 INFO L263 TraceCheckSpWp]: Trace formula consists of 5490 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:46:37,353 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:46:38,109 INFO L134 CoverageAnalysis]: Checked inductivity of 3798 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 3743 trivial. 0 not checked. [2021-11-23 03:46:38,109 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:46:38,109 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:46:38,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367469781] [2021-11-23 03:46:38,109 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:46:38,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666671951] [2021-11-23 03:46:38,110 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666671951] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:46:38,110 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:46:38,110 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:46:38,110 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448069707] [2021-11-23 03:46:38,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:46:38,111 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:46:38,111 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:46:38,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:46:38,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:46:38,112 INFO L87 Difference]: Start difference. First operand 19929 states and 30259 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2021-11-23 03:46:40,143 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 03:46:44,289 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 03:46:47,261 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 03:46:50,634 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 03:46:54,961 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 03:46:57,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:46:57,751 INFO L93 Difference]: Finished difference Result 43369 states and 65613 transitions. [2021-11-23 03:46:57,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:46:57,751 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 578 [2021-11-23 03:46:57,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:46:57,940 INFO L225 Difference]: With dead ends: 43369 [2021-11-23 03:46:57,940 INFO L226 Difference]: Without dead ends: 23511 [2021-11-23 03:46:58,062 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 577 GetRequests, 576 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 03:46:58,065 INFO L933 BasicCegarLoop]: 4540 mSDtfsCounter, 2505 mSDsluCounter, 2610 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 14 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2505 SdHoareTripleChecker+Valid, 6877 SdHoareTripleChecker+Invalid, 883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:46:58,066 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2505 Valid, 6877 Invalid, 883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 864 Invalid, 5 Unknown, 0 Unchecked, 18.7s Time] [2021-11-23 03:46:58,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23511 states. [2021-11-23 03:46:59,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23511 to 23479. [2021-11-23 03:46:59,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23479 states, 16286 states have (on average 1.3914405010438413) internal successors, (22661), 16451 states have internal predecessors, (22661), 5922 states have call successors, (5922), 1287 states have call predecessors, (5922), 1270 states have return successors, (6820), 5858 states have call predecessors, (6820), 5920 states have call successors, (6820) [2021-11-23 03:46:59,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23479 states to 23479 states and 35403 transitions. [2021-11-23 03:46:59,765 INFO L78 Accepts]: Start accepts. Automaton has 23479 states and 35403 transitions. Word has length 578 [2021-11-23 03:46:59,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:46:59,767 INFO L470 AbstractCegarLoop]: Abstraction has 23479 states and 35403 transitions. [2021-11-23 03:46:59,767 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2021-11-23 03:46:59,767 INFO L276 IsEmpty]: Start isEmpty. Operand 23479 states and 35403 transitions. [2021-11-23 03:46:59,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2021-11-23 03:46:59,837 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:46:59,840 INFO L514 BasicCegarLoop]: trace histogram [27, 27, 27, 27, 27, 27, 27, 27, 27, 9, 9, 8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:46:59,898 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 03:47:00,053 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-23 03:47:00,054 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:00,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:00,054 INFO L85 PathProgramCache]: Analyzing trace with hash -1709468350, now seen corresponding path program 1 times [2021-11-23 03:47:00,054 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:00,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588079487] [2021-11-23 03:47:00,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:00,055 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:00,257 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:47:00,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1347157422] [2021-11-23 03:47:00,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:00,258 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:47:00,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:47:00,259 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:47:00,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 03:47:02,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:02,343 INFO L263 TraceCheckSpWp]: Trace formula consists of 5491 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:47:02,364 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:47:03,461 INFO L134 CoverageAnalysis]: Checked inductivity of 3798 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 3753 trivial. 0 not checked. [2021-11-23 03:47:03,461 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:47:03,461 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:03,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588079487] [2021-11-23 03:47:03,461 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:47:03,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1347157422] [2021-11-23 03:47:03,461 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1347157422] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:03,462 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:47:03,462 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:47:03,462 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070879031] [2021-11-23 03:47:03,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:03,464 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:47:03,464 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:03,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:47:03,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:47:03,465 INFO L87 Difference]: Start difference. First operand 23479 states and 35403 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2021-11-23 03:47:05,506 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 03:47:08,163 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 03:47:11,874 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 03:47:16,134 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 03:47:18,459 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:47:22,737 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 03:47:25,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:25,298 INFO L93 Difference]: Finished difference Result 67613 states and 102095 transitions. [2021-11-23 03:47:25,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:47:25,298 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 579 [2021-11-23 03:47:25,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:25,574 INFO L225 Difference]: With dead ends: 67613 [2021-11-23 03:47:25,575 INFO L226 Difference]: Without dead ends: 44205 [2021-11-23 03:47:25,874 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 578 GetRequests, 577 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 03:47:25,875 INFO L933 BasicCegarLoop]: 4159 mSDtfsCounter, 3065 mSDsluCounter, 3264 mSDsCounter, 0 mSdLazyCounter, 819 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3065 SdHoareTripleChecker+Valid, 7071 SdHoareTripleChecker+Invalid, 824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 819 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:25,876 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3065 Valid, 7071 Invalid, 824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 819 Invalid, 5 Unknown, 0 Unchecked, 20.6s Time] [2021-11-23 03:47:25,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44205 states. [2021-11-23 03:47:27,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44205 to 43979. [2021-11-23 03:47:27,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43979 states, 30612 states have (on average 1.3953351626813015) internal successors, (42714), 30905 states have internal predecessors, (42714), 11030 states have call successors, (11030), 2365 states have call predecessors, (11030), 2336 states have return successors, (12776), 10911 states have call predecessors, (12776), 11028 states have call successors, (12776) [2021-11-23 03:47:28,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43979 states to 43979 states and 66520 transitions. [2021-11-23 03:47:28,512 INFO L78 Accepts]: Start accepts. Automaton has 43979 states and 66520 transitions. Word has length 579 [2021-11-23 03:47:28,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:28,514 INFO L470 AbstractCegarLoop]: Abstraction has 43979 states and 66520 transitions. [2021-11-23 03:47:28,514 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2021-11-23 03:47:28,514 INFO L276 IsEmpty]: Start isEmpty. Operand 43979 states and 66520 transitions. [2021-11-23 03:47:28,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 582 [2021-11-23 03:47:28,573 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:28,573 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 28, 28, 28, 28, 28, 28, 28, 8, 8, 8, 8, 8, 8, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:47:28,617 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-23 03:47:28,788 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-23 03:47:28,789 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:28,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:28,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1364782676, now seen corresponding path program 1 times [2021-11-23 03:47:28,789 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:28,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480778111] [2021-11-23 03:47:28,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:28,790 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:29,131 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:47:29,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [542382574] [2021-11-23 03:47:29,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:29,132 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:47:29,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:47:29,133 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:47:29,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 03:47:30,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:30,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 5428 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:47:30,791 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:47:32,492 INFO L134 CoverageAnalysis]: Checked inductivity of 4034 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4034 trivial. 0 not checked. [2021-11-23 03:47:32,492 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:47:32,493 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:32,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480778111] [2021-11-23 03:47:32,493 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:47:32,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [542382574] [2021-11-23 03:47:32,493 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [542382574] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:47:32,494 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:47:32,494 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:47:32,494 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100051774] [2021-11-23 03:47:32,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:47:32,495 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:47:32,495 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:47:32,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:47:32,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:47:32,496 INFO L87 Difference]: Start difference. First operand 43979 states and 66520 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2021-11-23 03:47:34,526 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 03:47:36,974 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 03:47:40,662 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 03:47:45,048 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 03:47:47,571 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 03:47:51,520 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 03:47:55,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:55,161 INFO L93 Difference]: Finished difference Result 57587 states and 87444 transitions. [2021-11-23 03:47:55,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:47:55,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) Word has length 581 [2021-11-23 03:47:55,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:55,772 INFO L225 Difference]: With dead ends: 57587 [2021-11-23 03:47:55,773 INFO L226 Difference]: Without dead ends: 57583 [2021-11-23 03:47:55,806 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 580 GetRequests, 579 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 03:47:55,809 INFO L933 BasicCegarLoop]: 4090 mSDtfsCounter, 3044 mSDsluCounter, 3036 mSDsCounter, 0 mSdLazyCounter, 786 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3044 SdHoareTripleChecker+Valid, 6784 SdHoareTripleChecker+Invalid, 794 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 786 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:55,809 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3044 Valid, 6784 Invalid, 794 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 786 Invalid, 6 Unknown, 0 Unchecked, 21.2s Time] [2021-11-23 03:47:55,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57583 states. [2021-11-23 03:47:57,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57583 to 57511. [2021-11-23 03:47:57,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57511 states, 40088 states have (on average 1.3965026940730394) internal successors, (55983), 40467 states have internal predecessors, (55983), 14366 states have call successors, (14366), 3093 states have call predecessors, (14366), 3056 states have return successors, (16960), 14210 states have call predecessors, (16960), 14364 states have call successors, (16960) [2021-11-23 03:47:58,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57511 states to 57511 states and 87309 transitions. [2021-11-23 03:47:58,432 INFO L78 Accepts]: Start accepts. Automaton has 57511 states and 87309 transitions. Word has length 581 [2021-11-23 03:47:58,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:58,432 INFO L470 AbstractCegarLoop]: Abstraction has 57511 states and 87309 transitions. [2021-11-23 03:47:58,432 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 1 states have call predecessors, (59), 1 states have call successors, (59) [2021-11-23 03:47:58,433 INFO L276 IsEmpty]: Start isEmpty. Operand 57511 states and 87309 transitions. [2021-11-23 03:47:58,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2021-11-23 03:47:58,521 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:58,521 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 28, 28, 28, 28, 28, 28, 28, 9, 9, 8, 8, 8, 8, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:47:58,556 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-11-23 03:47:58,732 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:47:58,733 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:58,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:58,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1443279904, now seen corresponding path program 1 times [2021-11-23 03:47:58,733 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:58,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591826035] [2021-11-23 03:47:58,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:58,734 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:59,048 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:47:59,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [717889538] [2021-11-23 03:47:59,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:59,049 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:47:59,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:47:59,050 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:47:59,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 03:48:00,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:00,929 INFO L263 TraceCheckSpWp]: Trace formula consists of 5701 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:48:00,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:02,966 INFO L134 CoverageAnalysis]: Checked inductivity of 4069 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4069 trivial. 0 not checked. [2021-11-23 03:48:02,966 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:48:02,967 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:02,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591826035] [2021-11-23 03:48:02,967 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:48:02,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [717889538] [2021-11-23 03:48:02,967 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [717889538] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:02,967 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:02,967 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:48:02,968 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558123030] [2021-11-23 03:48:02,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:02,969 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:02,969 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:02,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:02,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:02,970 INFO L87 Difference]: Start difference. First operand 57511 states and 87309 transitions. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 2 states have internal predecessors, (160), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2021-11-23 03:48:04,999 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 03:48:07,452 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 03:48:10,970 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 03:48:12,957 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:48:15,672 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 03:48:17,917 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 03:48:23,763 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 03:48:27,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:27,734 INFO L93 Difference]: Finished difference Result 85692 states and 130611 transitions. [2021-11-23 03:48:27,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:27,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 2 states have internal predecessors, (160), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) Word has length 615 [2021-11-23 03:48:27,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:28,521 INFO L225 Difference]: With dead ends: 85692 [2021-11-23 03:48:28,521 INFO L226 Difference]: Without dead ends: 85688 [2021-11-23 03:48:28,573 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 614 GetRequests, 613 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 03:48:28,574 INFO L933 BasicCegarLoop]: 4094 mSDtfsCounter, 3037 mSDsluCounter, 3035 mSDsCounter, 0 mSdLazyCounter, 786 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3037 SdHoareTripleChecker+Valid, 6788 SdHoareTripleChecker+Invalid, 794 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 786 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:28,575 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3037 Valid, 6788 Invalid, 794 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 786 Invalid, 6 Unknown, 0 Unchecked, 22.5s Time] [2021-11-23 03:48:28,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85688 states. [2021-11-23 03:48:32,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85688 to 85610. [2021-11-23 03:48:32,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85610 states, 59754 states have (on average 1.3973123138199952) internal successors, (83495), 60311 states have internal predecessors, (83495), 21314 states have call successors, (21314), 4596 states have call predecessors, (21314), 4541 states have return successors, (25656), 21078 states have call predecessors, (25656), 21312 states have call successors, (25656) [2021-11-23 03:48:33,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85610 states to 85610 states and 130465 transitions. [2021-11-23 03:48:33,665 INFO L78 Accepts]: Start accepts. Automaton has 85610 states and 130465 transitions. Word has length 615 [2021-11-23 03:48:33,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:48:33,666 INFO L470 AbstractCegarLoop]: Abstraction has 85610 states and 130465 transitions. [2021-11-23 03:48:33,667 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 2 states have internal predecessors, (160), 2 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (62), 1 states have call predecessors, (62), 1 states have call successors, (62) [2021-11-23 03:48:33,667 INFO L276 IsEmpty]: Start isEmpty. Operand 85610 states and 130465 transitions. [2021-11-23 03:48:33,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 620 [2021-11-23 03:48:33,845 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:48:33,846 INFO L514 BasicCegarLoop]: trace histogram [26, 26, 26, 26, 26, 26, 26, 26, 26, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:48:33,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-23 03:48:34,063 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:34,063 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:48:34,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:48:34,064 INFO L85 PathProgramCache]: Analyzing trace with hash 771468541, now seen corresponding path program 1 times [2021-11-23 03:48:34,064 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:48:34,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537894926] [2021-11-23 03:48:34,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:34,065 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:48:34,295 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:48:34,296 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [163050072] [2021-11-23 03:48:34,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:48:34,297 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:48:34,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:48:34,298 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:48:34,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 03:48:36,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:48:36,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 5692 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:48:36,737 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:48:38,159 INFO L134 CoverageAnalysis]: Checked inductivity of 3567 backedges. 309 proven. 0 refuted. 0 times theorem prover too weak. 3258 trivial. 0 not checked. [2021-11-23 03:48:38,159 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:48:38,160 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:48:38,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537894926] [2021-11-23 03:48:38,160 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:48:38,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [163050072] [2021-11-23 03:48:38,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [163050072] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:48:38,161 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:48:38,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:48:38,162 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436992104] [2021-11-23 03:48:38,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:48:38,163 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:48:38,164 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:48:38,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:48:38,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:48:38,165 INFO L87 Difference]: Start difference. First operand 85610 states and 130465 transitions. Second operand has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 3 states have call successors, (70), 3 states have call predecessors, (70), 3 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2021-11-23 03:48:40,214 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 03:48:43,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 03:48:46,884 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:48:51,080 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 03:48:54,423 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 03:48:58,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:48:58,214 INFO L93 Difference]: Finished difference Result 172680 states and 263058 transitions. [2021-11-23 03:48:58,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:48:58,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 3 states have call successors, (70), 3 states have call predecessors, (70), 3 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) Word has length 619 [2021-11-23 03:48:58,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:48:59,078 INFO L225 Difference]: With dead ends: 172680 [2021-11-23 03:48:59,078 INFO L226 Difference]: Without dead ends: 87149 [2021-11-23 03:48:59,452 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 618 GetRequests, 617 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 03:48:59,453 INFO L933 BasicCegarLoop]: 3001 mSDtfsCounter, 277 mSDsluCounter, 3237 mSDsCounter, 0 mSdLazyCounter, 743 mSolverCounterSat, 11 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 5892 SdHoareTripleChecker+Invalid, 759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 743 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:48:59,454 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [277 Valid, 5892 Invalid, 759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 743 Invalid, 5 Unknown, 0 Unchecked, 16.9s Time] [2021-11-23 03:48:59,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87149 states. [2021-11-23 03:49:02,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87149 to 87098. [2021-11-23 03:49:02,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87098 states, 60892 states have (on average 1.3979668922025883) internal successors, (85125), 61457 states have internal predecessors, (85125), 21562 states have call successors, (21562), 4698 states have call predecessors, (21562), 4643 states have return successors, (25904), 21324 states have call predecessors, (25904), 21560 states have call successors, (25904) [2021-11-23 03:49:03,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87098 states to 87098 states and 132591 transitions. [2021-11-23 03:49:03,237 INFO L78 Accepts]: Start accepts. Automaton has 87098 states and 132591 transitions. Word has length 619 [2021-11-23 03:49:03,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:49:03,238 INFO L470 AbstractCegarLoop]: Abstraction has 87098 states and 132591 transitions. [2021-11-23 03:49:03,238 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 3 states have call successors, (70), 3 states have call predecessors, (70), 3 states have return successors, (67), 3 states have call predecessors, (67), 3 states have call successors, (67) [2021-11-23 03:49:03,238 INFO L276 IsEmpty]: Start isEmpty. Operand 87098 states and 132591 transitions. [2021-11-23 03:49:03,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2021-11-23 03:49:03,372 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:49:03,372 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 28, 28, 28, 28, 28, 28, 28, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:49:03,408 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-23 03:49:03,588 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-23 03:49:03,589 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:49:03,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:49:03,589 INFO L85 PathProgramCache]: Analyzing trace with hash -2074796766, now seen corresponding path program 1 times [2021-11-23 03:49:03,590 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:49:03,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434907429] [2021-11-23 03:49:03,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:49:03,590 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:49:04,060 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:49:04,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [131011335] [2021-11-23 03:49:04,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:49:04,061 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:49:04,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:49:04,062 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:49:04,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-23 03:49:05,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:49:05,697 INFO L263 TraceCheckSpWp]: Trace formula consists of 5933 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:49:05,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:49:06,803 INFO L134 CoverageAnalysis]: Checked inductivity of 4095 backedges. 839 proven. 0 refuted. 0 times theorem prover too weak. 3256 trivial. 0 not checked. [2021-11-23 03:49:06,803 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:49:06,803 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:49:06,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434907429] [2021-11-23 03:49:06,804 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:49:06,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [131011335] [2021-11-23 03:49:06,804 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [131011335] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:49:06,804 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:49:06,804 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:49:06,805 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522288200] [2021-11-23 03:49:06,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:49:06,806 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:49:06,806 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:49:06,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:49:06,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:49:06,806 INFO L87 Difference]: Start difference. First operand 87098 states and 132591 transitions. Second operand has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 3 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2021-11-23 03:49:08,834 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 03:49:11,326 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 03:49:14,707 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 03:49:16,508 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:49:18,911 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 03:49:22,628 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 03:49:27,015 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:49:28,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:49:28,250 INFO L93 Difference]: Finished difference Result 175657 states and 267311 transitions. [2021-11-23 03:49:28,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:49:28,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 3 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 642 [2021-11-23 03:49:28,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:49:28,877 INFO L225 Difference]: With dead ends: 175657 [2021-11-23 03:49:28,877 INFO L226 Difference]: Without dead ends: 88638 [2021-11-23 03:49:29,627 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 641 GetRequests, 640 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 03:49:29,628 INFO L933 BasicCegarLoop]: 3271 mSDtfsCounter, 2326 mSDsluCounter, 2710 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 15 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2326 SdHoareTripleChecker+Valid, 5689 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:49:29,629 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2326 Valid, 5689 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 685 Invalid, 5 Unknown, 0 Unchecked, 18.0s Time] [2021-11-23 03:49:29,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88638 states. [2021-11-23 03:49:32,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88638 to 88586. [2021-11-23 03:49:32,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88586 states, 62030 states have (on average 1.3989843624052878) internal successors, (86779), 62603 states have internal predecessors, (86779), 21810 states have call successors, (21810), 4800 states have call predecessors, (21810), 4745 states have return successors, (26152), 21570 states have call predecessors, (26152), 21808 states have call successors, (26152) [2021-11-23 03:49:33,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88586 states to 88586 states and 134741 transitions. [2021-11-23 03:49:33,586 INFO L78 Accepts]: Start accepts. Automaton has 88586 states and 134741 transitions. Word has length 642 [2021-11-23 03:49:33,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:49:33,590 INFO L470 AbstractCegarLoop]: Abstraction has 88586 states and 134741 transitions. [2021-11-23 03:49:33,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 3 states have call successors, (72), 3 states have call predecessors, (72), 3 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2021-11-23 03:49:33,590 INFO L276 IsEmpty]: Start isEmpty. Operand 88586 states and 134741 transitions. [2021-11-23 03:49:33,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2021-11-23 03:49:33,811 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:49:33,812 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 28, 28, 28, 28, 28, 28, 28, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:49:33,845 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-23 03:49:34,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-23 03:49:34,013 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:49:34,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:49:34,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1370413799, now seen corresponding path program 1 times [2021-11-23 03:49:34,014 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:49:34,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687991380] [2021-11-23 03:49:34,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:49:34,014 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:49:34,195 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:49:34,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1886546495] [2021-11-23 03:49:34,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:49:34,196 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:49:34,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:49:34,196 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:49:34,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-23 03:49:35,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:49:35,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 5907 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:49:35,909 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:49:36,879 INFO L134 CoverageAnalysis]: Checked inductivity of 4120 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 4032 trivial. 0 not checked. [2021-11-23 03:49:36,880 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:49:36,880 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:49:36,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687991380] [2021-11-23 03:49:36,880 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:49:36,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886546495] [2021-11-23 03:49:36,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886546495] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:49:36,880 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:49:36,881 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:49:36,881 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639122486] [2021-11-23 03:49:36,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:49:36,882 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:49:36,882 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:49:36,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:49:36,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:49:36,882 INFO L87 Difference]: Start difference. First operand 88586 states and 134741 transitions. Second operand has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2021-11-23 03:49:38,925 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 03:49:41,955 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 03:49:45,214 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 03:49:47,884 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:49:49,906 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 03:49:51,316 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:49:54,446 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 03:49:58,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:49:58,622 INFO L93 Difference]: Finished difference Result 177117 states and 269418 transitions. [2021-11-23 03:49:58,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:49:58,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 660 [2021-11-23 03:49:58,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:49:59,168 INFO L225 Difference]: With dead ends: 177117 [2021-11-23 03:49:59,168 INFO L226 Difference]: Without dead ends: 88610 [2021-11-23 03:49:59,912 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 659 GetRequests, 658 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 03:49:59,913 INFO L933 BasicCegarLoop]: 2917 mSDtfsCounter, 0 mSDsluCounter, 3267 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5833 SdHoareTripleChecker+Invalid, 710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 705 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:49:59,914 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 5833 Invalid, 710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 705 Invalid, 5 Unknown, 0 Unchecked, 18.5s Time] [2021-11-23 03:49:59,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88610 states. [2021-11-23 03:50:02,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88610 to 88610. [2021-11-23 03:50:03,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88610 states, 62054 states have (on average 1.3988300512456893) internal successors, (86803), 62627 states have internal predecessors, (86803), 21810 states have call successors, (21810), 4800 states have call predecessors, (21810), 4745 states have return successors, (26152), 21570 states have call predecessors, (26152), 21808 states have call successors, (26152) [2021-11-23 03:50:03,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88610 states to 88610 states and 134765 transitions. [2021-11-23 03:50:03,987 INFO L78 Accepts]: Start accepts. Automaton has 88610 states and 134765 transitions. Word has length 660 [2021-11-23 03:50:03,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:50:03,988 INFO L470 AbstractCegarLoop]: Abstraction has 88610 states and 134765 transitions. [2021-11-23 03:50:03,988 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2021-11-23 03:50:03,989 INFO L276 IsEmpty]: Start isEmpty. Operand 88610 states and 134765 transitions. [2021-11-23 03:50:04,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 662 [2021-11-23 03:50:04,217 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:50:04,217 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 28, 28, 28, 28, 28, 28, 28, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:50:04,252 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2021-11-23 03:50:04,418 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:50:04,418 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:50:04,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:50:04,419 INFO L85 PathProgramCache]: Analyzing trace with hash -200824392, now seen corresponding path program 1 times [2021-11-23 03:50:04,419 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:50:04,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395289910] [2021-11-23 03:50:04,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:50:04,420 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:50:04,603 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:50:04,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [631960734] [2021-11-23 03:50:04,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:50:04,604 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:50:04,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:50:04,605 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:50:04,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-23 03:50:06,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:50:06,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 5927 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:50:06,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:50:08,859 INFO L134 CoverageAnalysis]: Checked inductivity of 4121 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4121 trivial. 0 not checked. [2021-11-23 03:50:08,860 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:50:08,860 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:50:08,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395289910] [2021-11-23 03:50:08,860 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:50:08,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631960734] [2021-11-23 03:50:08,861 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631960734] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:50:08,861 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:50:08,861 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:50:08,862 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778343669] [2021-11-23 03:50:08,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:50:08,863 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:50:08,863 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:50:08,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:50:08,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:50:08,864 INFO L87 Difference]: Start difference. First operand 88610 states and 134765 transitions. Second operand has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 2 states have internal predecessors, (172), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2021-11-23 03:50:10,899 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 03:50:13,349 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 03:50:16,443 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 03:50:18,852 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 03:50:20,891 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 03:50:24,384 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 03:50:30,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:50:30,100 INFO L93 Difference]: Finished difference Result 129336 states and 197332 transitions. [2021-11-23 03:50:30,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:50:30,109 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 2 states have internal predecessors, (172), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) Word has length 661 [2021-11-23 03:50:30,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:50:31,141 INFO L225 Difference]: With dead ends: 129336 [2021-11-23 03:50:31,141 INFO L226 Difference]: Without dead ends: 129332 [2021-11-23 03:50:31,207 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 660 GetRequests, 659 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 03:50:31,208 INFO L933 BasicCegarLoop]: 3563 mSDtfsCounter, 3007 mSDsluCounter, 3034 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3007 SdHoareTripleChecker+Valid, 6257 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:50:31,208 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3007 Valid, 6257 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 697 Invalid, 6 Unknown, 0 Unchecked, 18.3s Time] [2021-11-23 03:50:31,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129332 states. [2021-11-23 03:50:35,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129332 to 129254. [2021-11-23 03:50:35,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129254 states, 90523 states have (on average 1.3991471780652431) internal successors, (126655), 91346 states have internal predecessors, (126655), 31824 states have call successors, (31824), 6985 states have call predecessors, (31824), 6906 states have return successors, (38710), 31469 states have call predecessors, (38710), 31822 states have call successors, (38710) [2021-11-23 03:50:36,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129254 states to 129254 states and 197189 transitions. [2021-11-23 03:50:36,894 INFO L78 Accepts]: Start accepts. Automaton has 129254 states and 197189 transitions. Word has length 661 [2021-11-23 03:50:36,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:50:36,895 INFO L470 AbstractCegarLoop]: Abstraction has 129254 states and 197189 transitions. [2021-11-23 03:50:36,895 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.333333333333336) internal successors, (172), 2 states have internal predecessors, (172), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (64), 1 states have call predecessors, (64), 1 states have call successors, (64) [2021-11-23 03:50:36,895 INFO L276 IsEmpty]: Start isEmpty. Operand 129254 states and 197189 transitions. [2021-11-23 03:50:37,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 678 [2021-11-23 03:50:37,161 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:50:37,161 INFO L514 BasicCegarLoop]: trace histogram [28, 28, 28, 28, 28, 28, 28, 28, 28, 9, 9, 8, 8, 8, 8, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:50:37,199 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-11-23 03:50:37,363 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-23 03:50:37,364 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:50:37,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:50:37,364 INFO L85 PathProgramCache]: Analyzing trace with hash 60625521, now seen corresponding path program 1 times [2021-11-23 03:50:37,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:50:37,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979538191] [2021-11-23 03:50:37,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:50:37,365 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:50:37,933 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:50:37,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [280852755] [2021-11-23 03:50:37,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:50:37,935 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:50:37,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:50:37,936 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:50:37,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b11df31f-ccfa-4673-80b1-4e73dcbaa90b/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-23 03:50:39,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:50:39,708 INFO L263 TraceCheckSpWp]: Trace formula consists of 6088 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:50:39,720 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:50:42,076 INFO L134 CoverageAnalysis]: Checked inductivity of 4141 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4141 trivial. 0 not checked. [2021-11-23 03:50:42,077 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:50:42,077 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:50:42,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979538191] [2021-11-23 03:50:42,077 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:50:42,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [280852755] [2021-11-23 03:50:42,078 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [280852755] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:50:42,078 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:50:42,078 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:50:42,079 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374611731] [2021-11-23 03:50:42,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:50:42,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:50:42,080 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:50:42,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:50:42,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:50:42,081 INFO L87 Difference]: Start difference. First operand 129254 states and 197189 transitions. Second operand has 3 states, 3 states have (on average 61.0) internal successors, (183), 2 states have internal predecessors, (183), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2021-11-23 03:50:44,128 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 03:50:46,660 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 03:50:49,843 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 03:50:52,773 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 03:50:57,085 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 03:50:59,765 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 03:51:04,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:51:04,734 INFO L93 Difference]: Finished difference Result 143993 states and 219808 transitions. [2021-11-23 03:51:04,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:51:04,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.0) internal successors, (183), 2 states have internal predecessors, (183), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 677 [2021-11-23 03:51:04,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted.