./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-32_7a-drivers--media--usb--ttusb-budget--dvb-ttusb-budget.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_69adfe42-ee7c-407f-8c0e-0e619edac41f/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69adfe42-ee7c-407f-8c0e-0e619edac41f/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_69adfe42-ee7c-407f-8c0e-0e619edac41f/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69adfe42-ee7c-407f-8c0e-0e619edac41f/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--ttusb-budget--dvb-ttusb-budget.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69adfe42-ee7c-407f-8c0e-0e619edac41f/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_69adfe42-ee7c-407f-8c0e-0e619edac41f/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 fa270183f30c4108ea2b2e80e3a005f959ee3ae47a4a31957eaa79c7226d5c4e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:26:49,789 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:26:49,791 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:26:49,850 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:26:49,851 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:26:49,856 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:26:49,858 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:26:49,863 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:26:49,866 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:26:49,874 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:26:49,875 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:26:49,877 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:26:49,878 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:26:49,881 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:26:49,884 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:26:49,890 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:26:49,891 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:26:49,893 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:26:49,895 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:26:49,898 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:26:49,900 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:26:49,902 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:26:49,903 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:26:49,905 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:26:49,909 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:26:49,910 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:26:49,910 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:26:49,911 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:26:49,912 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:26:49,913 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:26:49,914 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:26:49,915 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:26:49,916 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:26:49,922 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:26:49,924 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:26:49,925 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:26:49,926 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:26:49,927 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:26:49,928 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:26:49,929 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:26:49,930 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:26:49,931 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69adfe42-ee7c-407f-8c0e-0e619edac41f/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:26:49,984 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:26:49,988 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:26:49,989 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:26:49,990 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:26:49,991 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:26:49,999 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:26:49,999 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:26:50,000 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:26:50,000 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:26:50,000 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:26:50,002 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:26:50,002 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:26:50,002 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:26:50,003 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:26:50,003 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:26:50,003 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:26:50,003 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:26:50,004 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:26:50,005 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:26:50,006 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:26:50,006 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:26:50,006 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:26:50,006 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:26:50,007 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:26:50,007 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:26:50,007 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:26:50,009 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:26:50,010 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:26:50,010 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:26:50,010 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:26:50,011 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:26:50,011 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:26:50,011 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:26:50,012 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:26:50,012 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:26:50,012 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:26:50,012 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:26:50,013 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:26:50,013 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_69adfe42-ee7c-407f-8c0e-0e619edac41f/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_69adfe42-ee7c-407f-8c0e-0e619edac41f/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 -> fa270183f30c4108ea2b2e80e3a005f959ee3ae47a4a31957eaa79c7226d5c4e [2021-11-23 03:26:50,340 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:26:50,369 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:26:50,372 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:26:50,373 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:26:50,374 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:26:50,376 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69adfe42-ee7c-407f-8c0e-0e619edac41f/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--ttusb-budget--dvb-ttusb-budget.ko-entry_point.cil.out.i [2021-11-23 03:26:50,478 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69adfe42-ee7c-407f-8c0e-0e619edac41f/bin/utaipan-EQgc7hIp5V/data/0bb1ab165/89c4d0bfe6f3420f889e21902a4b873c/FLAG15ea087cf [2021-11-23 03:26:51,535 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:26:51,537 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69adfe42-ee7c-407f-8c0e-0e619edac41f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--ttusb-budget--dvb-ttusb-budget.ko-entry_point.cil.out.i [2021-11-23 03:26:51,603 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69adfe42-ee7c-407f-8c0e-0e619edac41f/bin/utaipan-EQgc7hIp5V/data/0bb1ab165/89c4d0bfe6f3420f889e21902a4b873c/FLAG15ea087cf [2021-11-23 03:26:51,859 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69adfe42-ee7c-407f-8c0e-0e619edac41f/bin/utaipan-EQgc7hIp5V/data/0bb1ab165/89c4d0bfe6f3420f889e21902a4b873c [2021-11-23 03:26:51,861 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:26:51,863 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:26:51,865 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:26:51,865 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:26:51,869 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:26:51,870 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:26:51" (1/1) ... [2021-11-23 03:26:51,871 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65dc9caf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:26:51, skipping insertion in model container [2021-11-23 03:26:51,871 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:26:51" (1/1) ... [2021-11-23 03:26:51,879 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:26:52,034 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:26:53,901 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_69adfe42-ee7c-407f-8c0e-0e619edac41f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--ttusb-budget--dvb-ttusb-budget.ko-entry_point.cil.out.i[277190,277203] [2021-11-23 03:26:54,166 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:26:54,251 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:26:54,791 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_69adfe42-ee7c-407f-8c0e-0e619edac41f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--ttusb-budget--dvb-ttusb-budget.ko-entry_point.cil.out.i[277190,277203] [2021-11-23 03:26:54,829 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:26:54,911 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:26:54,911 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:26:54 WrapperNode [2021-11-23 03:26:54,912 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:26:54,913 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:26:54,913 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:26:54,913 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:26:54,922 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:26:54" (1/1) ... [2021-11-23 03:26:55,009 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:26:54" (1/1) ... [2021-11-23 03:26:55,216 INFO L137 Inliner]: procedures = 225, calls = 1809, calls flagged for inlining = 92, calls inlined = 81, statements flattened = 3779 [2021-11-23 03:26:55,217 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:26:55,218 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:26:55,218 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:26:55,218 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:26:55,229 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:26:54" (1/1) ... [2021-11-23 03:26:55,229 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:26:54" (1/1) ... [2021-11-23 03:26:55,289 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:26:54" (1/1) ... [2021-11-23 03:26:55,290 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:26:54" (1/1) ... [2021-11-23 03:26:55,412 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:26:54" (1/1) ... [2021-11-23 03:26:55,447 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:26:54" (1/1) ... [2021-11-23 03:26:55,487 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:26:54" (1/1) ... [2021-11-23 03:26:55,516 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:26:55,517 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:26:55,517 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:26:55,518 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:26:55,522 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:26:54" (1/1) ... [2021-11-23 03:26:55,532 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:26:55,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69adfe42-ee7c-407f-8c0e-0e619edac41f/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:26:55,566 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69adfe42-ee7c-407f-8c0e-0e619edac41f/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:26:55,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69adfe42-ee7c-407f-8c0e-0e619edac41f/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:26:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-23 03:26:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-23 03:26:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-23 03:26:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-23 03:26:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:26:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:26:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:26:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:26:55,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 03:26:55,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 03:26:55,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_semusb_of_ttusb [2021-11-23 03:26:55,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_semusb_of_ttusb [2021-11-23 03:26:55,645 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2021-11-23 03:26:55,646 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2021-11-23 03:26:55,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:26:55,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:26:55,646 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-23 03:26:55,646 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-23 03:26:55,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 03:26:55,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 03:26:55,647 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_put [2021-11-23 03:26:55,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_put [2021-11-23 03:26:55,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:26:55,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:26:55,648 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 03:26:55,648 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 03:26:55,648 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2021-11-23 03:26:55,649 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2021-11-23 03:26:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-23 03:26:55,649 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-23 03:26:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:26:55,649 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-23 03:26:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:26:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure tda1004x_writereg [2021-11-23 03:26:55,650 INFO L138 BoogieDeclarations]: Found implementation of procedure tda1004x_writereg [2021-11-23 03:26:55,650 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2021-11-23 03:26:55,651 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2021-11-23 03:26:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:26:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-11-23 03:26:55,651 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-11-23 03:26:55,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:26:55,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_semi2c_of_ttusb [2021-11-23 03:26:55,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_semi2c_of_ttusb [2021-11-23 03:26:55,652 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-23 03:26:55,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-23 03:26:55,652 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-23 03:26:55,653 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-23 03:26:55,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:26:55,653 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-23 03:26:55,653 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-23 03:26:55,653 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-23 03:26:55,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-23 03:26:55,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:26:55,654 INFO L130 BoogieDeclarations]: Found specification of procedure master_xfer [2021-11-23 03:26:55,654 INFO L138 BoogieDeclarations]: Found implementation of procedure master_xfer [2021-11-23 03:26:55,655 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2021-11-23 03:26:55,655 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2021-11-23 03:26:55,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:26:55,655 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_frontend_detach [2021-11-23 03:26:55,655 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_frontend_detach [2021-11-23 03:26:55,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:26:55,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:26:55,656 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-23 03:26:55,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~$Pointer$ [2021-11-23 03:26:55,656 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-23 03:26:55,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-23 03:26:55,657 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_stop_iso_xfer [2021-11-23 03:26:55,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_stop_iso_xfer [2021-11-23 03:26:55,657 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:26:55,657 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:26:55,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:26:55,658 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2021-11-23 03:26:55,658 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2021-11-23 03:26:55,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-23 03:26:55,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-23 03:26:55,659 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_cmd [2021-11-23 03:26:55,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_cmd [2021-11-23 03:26:55,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:26:55,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-23 03:26:55,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-23 03:26:55,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:26:55,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 03:26:55,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 03:26:55,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:26:55,661 INFO L130 BoogieDeclarations]: Found specification of procedure __symbol_get [2021-11-23 03:26:55,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __symbol_get [2021-11-23 03:26:55,661 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2021-11-23 03:26:55,661 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2021-11-23 03:26:55,661 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2021-11-23 03:26:55,662 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2021-11-23 03:26:55,662 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2021-11-23 03:26:55,662 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2021-11-23 03:26:55,662 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_result [2021-11-23 03:26:55,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_result [2021-11-23 03:26:55,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_semi2c_of_ttusb [2021-11-23 03:26:55,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_semi2c_of_ttusb [2021-11-23 03:26:55,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:26:55,663 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_free_iso_urbs [2021-11-23 03:26:55,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_free_iso_urbs [2021-11-23 03:26:55,664 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:26:55,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:26:56,399 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:26:56,416 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:26:57,136 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:27:08,149 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:27:08,591 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:27:08,592 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-23 03:27:08,596 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:27:08 BoogieIcfgContainer [2021-11-23 03:27:08,596 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:27:08,598 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:27:08,598 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:27:08,602 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:27:08,602 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:26:51" (1/3) ... [2021-11-23 03:27:08,603 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@421333dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:27:08, skipping insertion in model container [2021-11-23 03:27:08,603 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:26:54" (2/3) ... [2021-11-23 03:27:08,604 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@421333dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:27:08, skipping insertion in model container [2021-11-23 03:27:08,604 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:27:08" (3/3) ... [2021-11-23 03:27:08,605 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--media--usb--ttusb-budget--dvb-ttusb-budget.ko-entry_point.cil.out.i [2021-11-23 03:27:08,611 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:27:08,612 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:27:08,668 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:27:08,675 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:27:08,675 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:27:08,712 INFO L276 IsEmpty]: Start isEmpty. Operand has 645 states, 427 states have (on average 1.4473067915690867) internal successors, (618), 455 states have internal predecessors, (618), 175 states have call successors, (175), 42 states have call predecessors, (175), 41 states have return successors, (169), 169 states have call predecessors, (169), 169 states have call successors, (169) [2021-11-23 03:27:08,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-23 03:27:08,725 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:27:08,726 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:27:08,726 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:27:08,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:27:08,732 INFO L85 PathProgramCache]: Analyzing trace with hash -259257477, now seen corresponding path program 1 times [2021-11-23 03:27:08,741 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:27:08,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613448155] [2021-11-23 03:27:08,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:27:08,743 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:27:09,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:27:09,687 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2021-11-23 03:27:09,688 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:27:09,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613448155] [2021-11-23 03:27:09,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613448155] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:27:09,704 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:27:09,705 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:27:09,707 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792412371] [2021-11-23 03:27:09,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:27:09,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:27:09,714 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:27:09,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:27:09,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:27:09,777 INFO L87 Difference]: Start difference. First operand has 645 states, 427 states have (on average 1.4473067915690867) internal successors, (618), 455 states have internal predecessors, (618), 175 states have call successors, (175), 42 states have call predecessors, (175), 41 states have return successors, (169), 169 states have call predecessors, (169), 169 states have call successors, (169) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-23 03:27:12,775 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:27:14,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:27:14,105 INFO L93 Difference]: Finished difference Result 1869 states and 2882 transitions. [2021-11-23 03:27:14,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:27:14,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 111 [2021-11-23 03:27:14,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:27:14,135 INFO L225 Difference]: With dead ends: 1869 [2021-11-23 03:27:14,136 INFO L226 Difference]: Without dead ends: 1231 [2021-11-23 03:27:14,158 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:27:14,166 INFO L933 BasicCegarLoop]: 986 mSDtfsCounter, 886 mSDsluCounter, 935 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 886 SdHoareTripleChecker+Valid, 1811 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:27:14,170 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [886 Valid, 1811 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 237 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2021-11-23 03:27:14,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1231 states. [2021-11-23 03:27:14,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1231 to 1224. [2021-11-23 03:27:14,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1224 states, 828 states have (on average 1.4275362318840579) internal successors, (1182), 859 states have internal predecessors, (1182), 316 states have call successors, (316), 80 states have call predecessors, (316), 79 states have return successors, (306), 306 states have call predecessors, (306), 306 states have call successors, (306) [2021-11-23 03:27:14,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1224 states to 1224 states and 1804 transitions. [2021-11-23 03:27:14,364 INFO L78 Accepts]: Start accepts. Automaton has 1224 states and 1804 transitions. Word has length 111 [2021-11-23 03:27:14,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:27:14,365 INFO L470 AbstractCegarLoop]: Abstraction has 1224 states and 1804 transitions. [2021-11-23 03:27:14,365 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-23 03:27:14,366 INFO L276 IsEmpty]: Start isEmpty. Operand 1224 states and 1804 transitions. [2021-11-23 03:27:14,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-23 03:27:14,370 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:27:14,370 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:27:14,371 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:27:14,371 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:27:14,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:27:14,372 INFO L85 PathProgramCache]: Analyzing trace with hash -2125340474, now seen corresponding path program 1 times [2021-11-23 03:27:14,372 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:27:14,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93616128] [2021-11-23 03:27:14,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:27:14,373 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:27:14,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:27:14,652 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2021-11-23 03:27:14,653 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:27:14,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93616128] [2021-11-23 03:27:14,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93616128] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:27:14,654 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:27:14,654 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:27:14,654 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429514277] [2021-11-23 03:27:14,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:27:14,657 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:27:14,657 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:27:14,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:27:14,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:27:14,659 INFO L87 Difference]: Start difference. First operand 1224 states and 1804 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-23 03:27:16,898 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:27:19,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:27:19,110 INFO L93 Difference]: Finished difference Result 3587 states and 5288 transitions. [2021-11-23 03:27:19,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:27:19,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 124 [2021-11-23 03:27:19,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:27:19,134 INFO L225 Difference]: With dead ends: 3587 [2021-11-23 03:27:19,134 INFO L226 Difference]: Without dead ends: 2386 [2021-11-23 03:27:19,141 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:27:19,142 INFO L933 BasicCegarLoop]: 983 mSDtfsCounter, 895 mSDsluCounter, 895 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 1772 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:27:19,143 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [895 Valid, 1772 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 228 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2021-11-23 03:27:19,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2386 states. [2021-11-23 03:27:19,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2386 to 2367. [2021-11-23 03:27:19,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2367 states, 1611 states have (on average 1.4314090626939788) internal successors, (2306), 1665 states have internal predecessors, (2306), 598 states have call successors, (598), 158 states have call predecessors, (598), 157 states have return successors, (588), 587 states have call predecessors, (588), 588 states have call successors, (588) [2021-11-23 03:27:19,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2367 states to 2367 states and 3492 transitions. [2021-11-23 03:27:19,290 INFO L78 Accepts]: Start accepts. Automaton has 2367 states and 3492 transitions. Word has length 124 [2021-11-23 03:27:19,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:27:19,291 INFO L470 AbstractCegarLoop]: Abstraction has 2367 states and 3492 transitions. [2021-11-23 03:27:19,291 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-23 03:27:19,291 INFO L276 IsEmpty]: Start isEmpty. Operand 2367 states and 3492 transitions. [2021-11-23 03:27:19,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-23 03:27:19,305 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:27:19,306 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:27:19,306 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:27:19,306 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:27:19,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:27:19,307 INFO L85 PathProgramCache]: Analyzing trace with hash -824058902, now seen corresponding path program 1 times [2021-11-23 03:27:19,307 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:27:19,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727361989] [2021-11-23 03:27:19,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:27:19,308 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:27:19,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:27:19,718 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2021-11-23 03:27:19,718 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:27:19,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727361989] [2021-11-23 03:27:19,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727361989] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:27:19,719 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:27:19,719 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:27:19,720 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722601744] [2021-11-23 03:27:19,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:27:19,722 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:27:19,722 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:27:19,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:27:19,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:27:19,728 INFO L87 Difference]: Start difference. First operand 2367 states and 3492 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-23 03:27:22,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:27:22,057 INFO L93 Difference]: Finished difference Result 7015 states and 10353 transitions. [2021-11-23 03:27:22,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:27:22,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 122 [2021-11-23 03:27:22,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:27:22,100 INFO L225 Difference]: With dead ends: 7015 [2021-11-23 03:27:22,100 INFO L226 Difference]: Without dead ends: 4671 [2021-11-23 03:27:22,111 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:27:22,113 INFO L933 BasicCegarLoop]: 969 mSDtfsCounter, 910 mSDsluCounter, 895 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 910 SdHoareTripleChecker+Valid, 1755 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:27:22,113 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [910 Valid, 1755 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-23 03:27:22,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4671 states. [2021-11-23 03:27:22,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4671 to 4653. [2021-11-23 03:27:22,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4653 states, 3173 states have (on average 1.4314528837062717) internal successors, (4542), 3271 states have internal predecessors, (4542), 1168 states have call successors, (1168), 312 states have call predecessors, (1168), 311 states have return successors, (1158), 1157 states have call predecessors, (1158), 1158 states have call successors, (1158) [2021-11-23 03:27:22,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4653 states to 4653 states and 6868 transitions. [2021-11-23 03:27:22,378 INFO L78 Accepts]: Start accepts. Automaton has 4653 states and 6868 transitions. Word has length 122 [2021-11-23 03:27:22,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:27:22,381 INFO L470 AbstractCegarLoop]: Abstraction has 4653 states and 6868 transitions. [2021-11-23 03:27:22,381 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-23 03:27:22,381 INFO L276 IsEmpty]: Start isEmpty. Operand 4653 states and 6868 transitions. [2021-11-23 03:27:22,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-23 03:27:22,383 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:27:22,384 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:27:22,384 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:27:22,384 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:27:22,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:27:22,385 INFO L85 PathProgramCache]: Analyzing trace with hash -2060908597, now seen corresponding path program 1 times [2021-11-23 03:27:22,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:27:22,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550878657] [2021-11-23 03:27:22,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:27:22,386 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:27:22,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:27:22,657 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2021-11-23 03:27:22,657 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:27:22,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550878657] [2021-11-23 03:27:22,658 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550878657] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:27:22,658 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:27:22,658 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:27:22,658 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520748083] [2021-11-23 03:27:22,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:27:22,659 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:27:22,659 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:27:22,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:27:22,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:27:22,663 INFO L87 Difference]: Start difference. First operand 4653 states and 6868 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-23 03:27:25,101 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:27:26,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:27:26,750 INFO L93 Difference]: Finished difference Result 10191 states and 14986 transitions. [2021-11-23 03:27:26,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:27:26,750 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 123 [2021-11-23 03:27:26,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:27:26,799 INFO L225 Difference]: With dead ends: 10191 [2021-11-23 03:27:26,799 INFO L226 Difference]: Without dead ends: 5569 [2021-11-23 03:27:26,820 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:27:26,823 INFO L933 BasicCegarLoop]: 945 mSDtfsCounter, 269 mSDsluCounter, 891 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 1732 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:27:26,825 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [269 Valid, 1732 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 240 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2021-11-23 03:27:26,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5569 states. [2021-11-23 03:27:27,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5569 to 5548. [2021-11-23 03:27:27,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5548 states, 3820 states have (on average 1.4303664921465968) internal successors, (5464), 3918 states have internal predecessors, (5464), 1336 states have call successors, (1336), 392 states have call predecessors, (1336), 391 states have return successors, (1326), 1325 states have call predecessors, (1326), 1326 states have call successors, (1326) [2021-11-23 03:27:27,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5548 states to 5548 states and 8126 transitions. [2021-11-23 03:27:27,163 INFO L78 Accepts]: Start accepts. Automaton has 5548 states and 8126 transitions. Word has length 123 [2021-11-23 03:27:27,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:27:27,164 INFO L470 AbstractCegarLoop]: Abstraction has 5548 states and 8126 transitions. [2021-11-23 03:27:27,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-23 03:27:27,164 INFO L276 IsEmpty]: Start isEmpty. Operand 5548 states and 8126 transitions. [2021-11-23 03:27:27,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-23 03:27:27,168 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:27:27,169 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:27:27,169 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:27:27,169 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:27:27,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:27:27,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1775921189, now seen corresponding path program 1 times [2021-11-23 03:27:27,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:27:27,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882460823] [2021-11-23 03:27:27,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:27:27,182 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:27:27,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:27:27,498 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-11-23 03:27:27,498 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:27:27,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882460823] [2021-11-23 03:27:27,499 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882460823] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:27:27,499 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:27:27,499 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:27:27,500 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727903152] [2021-11-23 03:27:27,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:27:27,501 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:27:27,501 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:27:27,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:27:27,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:27:27,502 INFO L87 Difference]: Start difference. First operand 5548 states and 8126 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 03:27:29,676 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:27:32,268 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:27:34,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:27:34,285 INFO L93 Difference]: Finished difference Result 11014 states and 16134 transitions. [2021-11-23 03:27:34,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:27:34,286 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 126 [2021-11-23 03:27:34,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:27:34,379 INFO L225 Difference]: With dead ends: 11014 [2021-11-23 03:27:34,380 INFO L226 Difference]: Without dead ends: 11011 [2021-11-23 03:27:34,386 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:27:34,387 INFO L933 BasicCegarLoop]: 967 mSDtfsCounter, 891 mSDsluCounter, 888 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 891 SdHoareTripleChecker+Valid, 1746 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:27:34,388 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [891 Valid, 1746 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 223 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2021-11-23 03:27:34,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11011 states. [2021-11-23 03:27:34,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11011 to 11004. [2021-11-23 03:27:34,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11004 states, 7592 states have (on average 1.4313751317175976) internal successors, (10867), 7779 states have internal predecessors, (10867), 2634 states have call successors, (2634), 778 states have call predecessors, (2634), 777 states have return successors, (2624), 2622 states have call predecessors, (2624), 2624 states have call successors, (2624) [2021-11-23 03:27:35,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11004 states to 11004 states and 16125 transitions. [2021-11-23 03:27:35,037 INFO L78 Accepts]: Start accepts. Automaton has 11004 states and 16125 transitions. Word has length 126 [2021-11-23 03:27:35,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:27:35,039 INFO L470 AbstractCegarLoop]: Abstraction has 11004 states and 16125 transitions. [2021-11-23 03:27:35,040 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 03:27:35,040 INFO L276 IsEmpty]: Start isEmpty. Operand 11004 states and 16125 transitions. [2021-11-23 03:27:35,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-23 03:27:35,042 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:27:35,043 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:27:35,043 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:27:35,043 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:27:35,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:27:35,044 INFO L85 PathProgramCache]: Analyzing trace with hash -781221455, now seen corresponding path program 1 times [2021-11-23 03:27:35,044 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:27:35,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348665130] [2021-11-23 03:27:35,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:27:35,045 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:27:35,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:27:35,328 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-11-23 03:27:35,328 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:27:35,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348665130] [2021-11-23 03:27:35,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348665130] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:27:35,329 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:27:35,329 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:27:35,329 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526579959] [2021-11-23 03:27:35,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:27:35,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:27:35,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:27:35,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:27:35,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:27:35,333 INFO L87 Difference]: Start difference. First operand 11004 states and 16125 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 03:27:37,676 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:27:39,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:27:39,873 INFO L93 Difference]: Finished difference Result 21928 states and 32135 transitions. [2021-11-23 03:27:39,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:27:39,873 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 127 [2021-11-23 03:27:39,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:27:39,999 INFO L225 Difference]: With dead ends: 21928 [2021-11-23 03:27:40,000 INFO L226 Difference]: Without dead ends: 21925 [2021-11-23 03:27:40,016 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:27:40,017 INFO L933 BasicCegarLoop]: 967 mSDtfsCounter, 890 mSDsluCounter, 891 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 890 SdHoareTripleChecker+Valid, 1749 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:27:40,018 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [890 Valid, 1749 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 223 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2021-11-23 03:27:40,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21925 states. [2021-11-23 03:27:41,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21925 to 21917. [2021-11-23 03:27:41,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21917 states, 15137 states have (on average 1.4319217810662614) internal successors, (21675), 15502 states have internal predecessors, (21675), 5230 states have call successors, (5230), 1550 states have call predecessors, (5230), 1549 states have return successors, (5220), 5216 states have call predecessors, (5220), 5220 states have call successors, (5220) [2021-11-23 03:27:41,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21917 states to 21917 states and 32125 transitions. [2021-11-23 03:27:41,218 INFO L78 Accepts]: Start accepts. Automaton has 21917 states and 32125 transitions. Word has length 127 [2021-11-23 03:27:41,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:27:41,219 INFO L470 AbstractCegarLoop]: Abstraction has 21917 states and 32125 transitions. [2021-11-23 03:27:41,219 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 03:27:41,219 INFO L276 IsEmpty]: Start isEmpty. Operand 21917 states and 32125 transitions. [2021-11-23 03:27:41,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-23 03:27:41,221 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:27:41,222 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:27:41,222 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:27:41,222 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:27:41,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:27:41,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1551740072, now seen corresponding path program 1 times [2021-11-23 03:27:41,223 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:27:41,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762490442] [2021-11-23 03:27:41,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:27:41,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:27:41,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:27:41,669 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-11-23 03:27:41,669 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:27:41,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762490442] [2021-11-23 03:27:41,670 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762490442] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:27:41,670 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:27:41,670 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:27:41,671 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416699788] [2021-11-23 03:27:41,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:27:41,671 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:27:41,672 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:27:41,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:27:41,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:27:41,673 INFO L87 Difference]: Start difference. First operand 21917 states and 32125 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 03:27:43,968 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:27:46,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:27:46,129 INFO L93 Difference]: Finished difference Result 21929 states and 32136 transitions. [2021-11-23 03:27:46,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:27:46,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 128 [2021-11-23 03:27:46,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:27:46,254 INFO L225 Difference]: With dead ends: 21929 [2021-11-23 03:27:46,254 INFO L226 Difference]: Without dead ends: 21926 [2021-11-23 03:27:46,266 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:27:46,267 INFO L933 BasicCegarLoop]: 967 mSDtfsCounter, 887 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 887 SdHoareTripleChecker+Valid, 1752 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:27:46,268 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [887 Valid, 1752 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 223 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2021-11-23 03:27:46,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21926 states. [2021-11-23 03:27:47,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21926 to 21918. [2021-11-23 03:27:47,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21918 states, 15138 states have (on average 1.43189324877791) internal successors, (21676), 15503 states have internal predecessors, (21676), 5230 states have call successors, (5230), 1550 states have call predecessors, (5230), 1549 states have return successors, (5220), 5216 states have call predecessors, (5220), 5220 states have call successors, (5220) [2021-11-23 03:27:47,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21918 states to 21918 states and 32126 transitions. [2021-11-23 03:27:47,437 INFO L78 Accepts]: Start accepts. Automaton has 21918 states and 32126 transitions. Word has length 128 [2021-11-23 03:27:47,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:27:47,439 INFO L470 AbstractCegarLoop]: Abstraction has 21918 states and 32126 transitions. [2021-11-23 03:27:47,440 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 03:27:47,440 INFO L276 IsEmpty]: Start isEmpty. Operand 21918 states and 32126 transitions. [2021-11-23 03:27:47,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-23 03:27:47,442 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:27:47,442 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:27:47,442 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:27:47,443 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:27:47,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:27:47,443 INFO L85 PathProgramCache]: Analyzing trace with hash 859108244, now seen corresponding path program 1 times [2021-11-23 03:27:47,444 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:27:47,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834928825] [2021-11-23 03:27:47,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:27:47,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:27:47,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:27:47,731 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-11-23 03:27:47,731 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:27:47,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834928825] [2021-11-23 03:27:47,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834928825] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:27:47,732 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:27:47,732 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:27:47,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431434470] [2021-11-23 03:27:47,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:27:47,733 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:27:47,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:27:47,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:27:47,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:27:47,735 INFO L87 Difference]: Start difference. First operand 21918 states and 32126 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 03:27:50,040 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:27:52,618 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:27:54,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:27:54,320 INFO L93 Difference]: Finished difference Result 33855 states and 49750 transitions. [2021-11-23 03:27:54,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:27:54,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 129 [2021-11-23 03:27:54,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:27:54,505 INFO L225 Difference]: With dead ends: 33855 [2021-11-23 03:27:54,506 INFO L226 Difference]: Without dead ends: 33850 [2021-11-23 03:27:54,526 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:27:54,527 INFO L933 BasicCegarLoop]: 929 mSDtfsCounter, 734 mSDsluCounter, 676 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 734 SdHoareTripleChecker+Valid, 1515 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:27:54,527 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [734 Valid, 1515 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 213 Invalid, 2 Unknown, 0 Unchecked, 5.8s Time] [2021-11-23 03:27:54,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33850 states. [2021-11-23 03:27:55,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33850 to 33843. [2021-11-23 03:27:56,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33843 states, 23719 states have (on average 1.4334921371052742) internal successors, (34001), 24120 states have internal predecessors, (34001), 7494 states have call successors, (7494), 2662 states have call predecessors, (7494), 2629 states have return successors, (8156), 7444 states have call predecessors, (8156), 7484 states have call successors, (8156) [2021-11-23 03:27:56,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33843 states to 33843 states and 49651 transitions. [2021-11-23 03:27:56,222 INFO L78 Accepts]: Start accepts. Automaton has 33843 states and 49651 transitions. Word has length 129 [2021-11-23 03:27:56,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:27:56,223 INFO L470 AbstractCegarLoop]: Abstraction has 33843 states and 49651 transitions. [2021-11-23 03:27:56,223 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 03:27:56,224 INFO L276 IsEmpty]: Start isEmpty. Operand 33843 states and 49651 transitions. [2021-11-23 03:27:56,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-23 03:27:56,226 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:27:56,226 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:27:56,226 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:27:56,226 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:27:56,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:27:56,227 INFO L85 PathProgramCache]: Analyzing trace with hash 862362923, now seen corresponding path program 1 times [2021-11-23 03:27:56,227 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:27:56,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128849671] [2021-11-23 03:27:56,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:27:56,228 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:27:56,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:27:56,508 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-11-23 03:27:56,508 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:27:56,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128849671] [2021-11-23 03:27:56,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128849671] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:27:56,509 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:27:56,509 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:27:56,510 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983123685] [2021-11-23 03:27:56,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:27:56,511 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:27:56,511 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:27:56,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:27:56,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:27:56,512 INFO L87 Difference]: Start difference. First operand 33843 states and 49651 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 03:27:59,981 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:28:03,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:28:03,040 INFO L93 Difference]: Finished difference Result 97831 states and 148247 transitions. [2021-11-23 03:28:03,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:28:03,049 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2021-11-23 03:28:03,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:28:03,497 INFO L225 Difference]: With dead ends: 97831 [2021-11-23 03:28:03,497 INFO L226 Difference]: Without dead ends: 64018 [2021-11-23 03:28:03,687 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:28:03,689 INFO L933 BasicCegarLoop]: 1234 mSDtfsCounter, 895 mSDsluCounter, 882 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 2015 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:28:03,690 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [895 Valid, 2015 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 248 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2021-11-23 03:28:03,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64018 states. [2021-11-23 03:28:06,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64018 to 63627. [2021-11-23 03:28:06,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63627 states, 44963 states have (on average 1.4326446189088806) internal successors, (64416), 45820 states have internal predecessors, (64416), 13777 states have call successors, (13777), 4985 states have call predecessors, (13777), 4886 states have return successors, (18293), 13589 states have call predecessors, (18293), 13637 states have call successors, (18293) [2021-11-23 03:28:07,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63627 states to 63627 states and 96486 transitions. [2021-11-23 03:28:07,646 INFO L78 Accepts]: Start accepts. Automaton has 63627 states and 96486 transitions. Word has length 130 [2021-11-23 03:28:07,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:28:07,653 INFO L470 AbstractCegarLoop]: Abstraction has 63627 states and 96486 transitions. [2021-11-23 03:28:07,653 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 03:28:07,653 INFO L276 IsEmpty]: Start isEmpty. Operand 63627 states and 96486 transitions. [2021-11-23 03:28:07,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-11-23 03:28:07,661 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:28:07,661 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:28:07,661 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:28:07,661 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:28:07,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:28:07,662 INFO L85 PathProgramCache]: Analyzing trace with hash 9254946, now seen corresponding path program 1 times [2021-11-23 03:28:07,662 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:28:07,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385228608] [2021-11-23 03:28:07,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:28:07,663 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:28:07,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:28:08,043 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2021-11-23 03:28:08,044 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:28:08,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385228608] [2021-11-23 03:28:08,044 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385228608] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:28:08,044 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:28:08,044 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 03:28:08,045 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641528734] [2021-11-23 03:28:08,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:28:08,046 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:28:08,046 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:28:08,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:28:08,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:28:08,047 INFO L87 Difference]: Start difference. First operand 63627 states and 96486 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 5 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-23 03:28:11,038 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:28:17,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:28:17,283 INFO L93 Difference]: Finished difference Result 130989 states and 200931 transitions. [2021-11-23 03:28:17,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:28:17,283 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 5 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 168 [2021-11-23 03:28:17,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:28:17,695 INFO L225 Difference]: With dead ends: 130989 [2021-11-23 03:28:17,695 INFO L226 Difference]: Without dead ends: 67398 [2021-11-23 03:28:17,909 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:28:17,909 INFO L933 BasicCegarLoop]: 867 mSDtfsCounter, 113 mSDsluCounter, 3841 mSDsCounter, 0 mSdLazyCounter, 617 mSolverCounterSat, 23 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 4247 SdHoareTripleChecker+Invalid, 641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 617 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:28:17,911 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [115 Valid, 4247 Invalid, 641 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 617 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2021-11-23 03:28:17,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67398 states. [2021-11-23 03:28:21,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67398 to 65763. [2021-11-23 03:28:21,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65763 states, 46403 states have (on average 1.4285283279098333) internal successors, (66288), 47452 states have internal predecessors, (66288), 14185 states have call successors, (14185), 5081 states have call predecessors, (14185), 5174 states have return successors, (19773), 13997 states have call predecessors, (19773), 14045 states have call successors, (19773) [2021-11-23 03:28:21,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65763 states to 65763 states and 100246 transitions. [2021-11-23 03:28:21,683 INFO L78 Accepts]: Start accepts. Automaton has 65763 states and 100246 transitions. Word has length 168 [2021-11-23 03:28:21,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:28:21,684 INFO L470 AbstractCegarLoop]: Abstraction has 65763 states and 100246 transitions. [2021-11-23 03:28:21,684 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 5 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-23 03:28:21,685 INFO L276 IsEmpty]: Start isEmpty. Operand 65763 states and 100246 transitions. [2021-11-23 03:28:21,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-11-23 03:28:21,691 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:28:21,691 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:28:21,692 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:28:21,692 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:28:21,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:28:21,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1306571078, now seen corresponding path program 1 times [2021-11-23 03:28:21,693 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:28:21,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329992826] [2021-11-23 03:28:21,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:28:21,694 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:28:21,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:28:22,037 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2021-11-23 03:28:22,037 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:28:22,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329992826] [2021-11-23 03:28:22,038 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329992826] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:28:22,038 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:28:22,038 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:28:22,038 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572437327] [2021-11-23 03:28:22,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:28:22,039 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:28:22,039 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:28:22,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:28:22,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:28:22,040 INFO L87 Difference]: Start difference. First operand 65763 states and 100246 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2021-11-23 03:28:24,594 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:28:28,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:28:28,415 INFO L93 Difference]: Finished difference Result 68745 states and 103626 transitions. [2021-11-23 03:28:28,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:28:28,416 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 166 [2021-11-23 03:28:28,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:28:28,722 INFO L225 Difference]: With dead ends: 68745 [2021-11-23 03:28:28,723 INFO L226 Difference]: Without dead ends: 68742 [2021-11-23 03:28:28,749 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:28:28,750 INFO L933 BasicCegarLoop]: 880 mSDtfsCounter, 236 mSDsluCounter, 1527 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 2237 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:28:28,750 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [236 Valid, 2237 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 323 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2021-11-23 03:28:28,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68742 states. [2021-11-23 03:28:31,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68742 to 68738. [2021-11-23 03:28:31,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68738 states, 48275 states have (on average 1.4208596582081823) internal successors, (68592), 49323 states have internal predecessors, (68592), 14664 states have call successors, (14664), 5705 states have call predecessors, (14664), 5798 states have return successors, (20253), 14477 states have call predecessors, (20253), 14525 states have call successors, (20253) [2021-11-23 03:28:31,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68738 states to 68738 states and 103509 transitions. [2021-11-23 03:28:31,591 INFO L78 Accepts]: Start accepts. Automaton has 68738 states and 103509 transitions. Word has length 166 [2021-11-23 03:28:31,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:28:31,592 INFO L470 AbstractCegarLoop]: Abstraction has 68738 states and 103509 transitions. [2021-11-23 03:28:31,592 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2021-11-23 03:28:31,592 INFO L276 IsEmpty]: Start isEmpty. Operand 68738 states and 103509 transitions. [2021-11-23 03:28:31,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-11-23 03:28:31,600 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:28:31,601 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:28:31,601 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 03:28:31,601 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:28:31,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:28:31,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1848601504, now seen corresponding path program 1 times [2021-11-23 03:28:31,602 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:28:31,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348705717] [2021-11-23 03:28:31,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:28:31,603 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:28:31,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:28:31,835 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-11-23 03:28:31,835 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:28:31,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348705717] [2021-11-23 03:28:31,836 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348705717] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:28:31,836 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:28:31,836 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:28:31,837 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81970122] [2021-11-23 03:28:31,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:28:31,838 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:28:31,838 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:28:31,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:28:31,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:28:31,839 INFO L87 Difference]: Start difference. First operand 68738 states and 103509 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:28:34,355 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:28:37,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:28:37,576 INFO L93 Difference]: Finished difference Result 103910 states and 156336 transitions. [2021-11-23 03:28:37,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:28:37,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 171 [2021-11-23 03:28:37,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:28:37,745 INFO L225 Difference]: With dead ends: 103910 [2021-11-23 03:28:37,745 INFO L226 Difference]: Without dead ends: 35204 [2021-11-23 03:28:38,003 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:28:38,005 INFO L933 BasicCegarLoop]: 834 mSDtfsCounter, 17 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 1649 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:28:38,005 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 1649 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 227 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2021-11-23 03:28:38,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35204 states. [2021-11-23 03:28:39,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35204 to 34688. [2021-11-23 03:28:39,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34688 states, 24327 states have (on average 1.4250832408435072) internal successors, (34668), 24863 states have internal predecessors, (34668), 7393 states have call successors, (7393), 2922 states have call predecessors, (7393), 2967 states have return successors, (10182), 7286 states have call predecessors, (10182), 7318 states have call successors, (10182) [2021-11-23 03:28:40,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34688 states to 34688 states and 52243 transitions. [2021-11-23 03:28:40,019 INFO L78 Accepts]: Start accepts. Automaton has 34688 states and 52243 transitions. Word has length 171 [2021-11-23 03:28:40,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:28:40,020 INFO L470 AbstractCegarLoop]: Abstraction has 34688 states and 52243 transitions. [2021-11-23 03:28:40,020 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:28:40,021 INFO L276 IsEmpty]: Start isEmpty. Operand 34688 states and 52243 transitions. [2021-11-23 03:28:40,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-23 03:28:40,029 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:28:40,030 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:28:40,030 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 03:28:40,030 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:28:40,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:28:40,031 INFO L85 PathProgramCache]: Analyzing trace with hash 228932291, now seen corresponding path program 1 times [2021-11-23 03:28:40,031 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:28:40,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997761067] [2021-11-23 03:28:40,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:28:40,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:28:40,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:28:40,534 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2021-11-23 03:28:40,534 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:28:40,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997761067] [2021-11-23 03:28:40,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997761067] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:28:40,535 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:28:40,535 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:28:40,535 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266561962] [2021-11-23 03:28:40,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:28:40,536 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:28:40,536 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:28:40,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:28:40,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:28:40,537 INFO L87 Difference]: Start difference. First operand 34688 states and 52243 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-23 03:28:43,266 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:28:48,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:28:48,866 INFO L93 Difference]: Finished difference Result 46199 states and 69924 transitions. [2021-11-23 03:28:48,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:28:48,866 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 176 [2021-11-23 03:28:48,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:28:49,092 INFO L225 Difference]: With dead ends: 46199 [2021-11-23 03:28:49,093 INFO L226 Difference]: Without dead ends: 46188 [2021-11-23 03:28:49,120 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:28:49,121 INFO L933 BasicCegarLoop]: 750 mSDtfsCounter, 993 mSDsluCounter, 942 mSDsCounter, 0 mSdLazyCounter, 815 mSolverCounterSat, 612 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1098 SdHoareTripleChecker+Valid, 1570 SdHoareTripleChecker+Invalid, 1428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 612 IncrementalHoareTripleChecker+Valid, 815 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:28:49,122 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1098 Valid, 1570 Invalid, 1428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [612 Valid, 815 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2021-11-23 03:28:49,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46188 states. [2021-11-23 03:28:51,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46188 to 45192. [2021-11-23 03:28:51,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45192 states, 32023 states have (on average 1.4356868500765074) internal successors, (45975), 32671 states have internal predecessors, (45975), 9329 states have call successors, (9329), 3762 states have call predecessors, (9329), 3839 states have return successors, (13310), 9174 states have call predecessors, (13310), 9254 states have call successors, (13310) [2021-11-23 03:28:51,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45192 states to 45192 states and 68614 transitions. [2021-11-23 03:28:51,186 INFO L78 Accepts]: Start accepts. Automaton has 45192 states and 68614 transitions. Word has length 176 [2021-11-23 03:28:51,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:28:51,187 INFO L470 AbstractCegarLoop]: Abstraction has 45192 states and 68614 transitions. [2021-11-23 03:28:51,187 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-23 03:28:51,187 INFO L276 IsEmpty]: Start isEmpty. Operand 45192 states and 68614 transitions. [2021-11-23 03:28:51,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-23 03:28:51,196 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:28:51,196 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:28:51,196 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 03:28:51,197 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:28:51,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:28:51,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1429314559, now seen corresponding path program 1 times [2021-11-23 03:28:51,197 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:28:51,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634106158] [2021-11-23 03:28:51,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:28:51,198 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:28:51,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:28:51,444 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2021-11-23 03:28:51,445 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:28:51,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634106158] [2021-11-23 03:28:51,445 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634106158] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:28:51,445 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:28:51,446 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:28:51,446 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491197928] [2021-11-23 03:28:51,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:28:51,447 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:28:51,447 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:28:51,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:28:51,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:28:51,448 INFO L87 Difference]: Start difference. First operand 45192 states and 68614 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-23 03:28:53,990 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:28:57,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:28:57,092 INFO L93 Difference]: Finished difference Result 98647 states and 149197 transitions. [2021-11-23 03:28:57,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:28:57,093 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 183 [2021-11-23 03:28:57,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:28:57,307 INFO L225 Difference]: With dead ends: 98647 [2021-11-23 03:28:57,307 INFO L226 Difference]: Without dead ends: 53518 [2021-11-23 03:28:57,456 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:28:57,457 INFO L933 BasicCegarLoop]: 911 mSDtfsCounter, 608 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 608 SdHoareTripleChecker+Valid, 1401 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:28:57,457 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [608 Valid, 1401 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 213 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2021-11-23 03:28:57,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53518 states. [2021-11-23 03:28:59,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53518 to 52988. [2021-11-23 03:28:59,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52988 states, 37999 states have (on average 1.4292744545909102) internal successors, (54311), 38683 states have internal predecessors, (54311), 10253 states have call successors, (10253), 4594 states have call predecessors, (10253), 4735 states have return successors, (15118), 10126 states have call predecessors, (15118), 10182 states have call successors, (15118) [2021-11-23 03:28:59,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52988 states to 52988 states and 79682 transitions. [2021-11-23 03:28:59,397 INFO L78 Accepts]: Start accepts. Automaton has 52988 states and 79682 transitions. Word has length 183 [2021-11-23 03:28:59,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:28:59,398 INFO L470 AbstractCegarLoop]: Abstraction has 52988 states and 79682 transitions. [2021-11-23 03:28:59,399 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-23 03:28:59,399 INFO L276 IsEmpty]: Start isEmpty. Operand 52988 states and 79682 transitions. [2021-11-23 03:28:59,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2021-11-23 03:28:59,408 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:28:59,408 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 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] [2021-11-23 03:28:59,408 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-23 03:28:59,408 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:28:59,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:28:59,409 INFO L85 PathProgramCache]: Analyzing trace with hash -2137650590, now seen corresponding path program 1 times [2021-11-23 03:28:59,409 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:28:59,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095083161] [2021-11-23 03:28:59,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:28:59,410 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:28:59,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:28:59,724 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2021-11-23 03:28:59,724 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:28:59,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095083161] [2021-11-23 03:28:59,724 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095083161] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:28:59,724 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:28:59,725 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:28:59,725 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145507932] [2021-11-23 03:28:59,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:28:59,725 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:28:59,726 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:28:59,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:28:59,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:28:59,726 INFO L87 Difference]: Start difference. First operand 52988 states and 79682 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:29:02,041 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:29:04,194 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:29:09,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:09,058 INFO L93 Difference]: Finished difference Result 130578 states and 202423 transitions. [2021-11-23 03:29:09,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:29:09,058 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 186 [2021-11-23 03:29:09,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:09,648 INFO L225 Difference]: With dead ends: 130578 [2021-11-23 03:29:09,648 INFO L226 Difference]: Without dead ends: 77653 [2021-11-23 03:29:09,825 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:29:09,826 INFO L933 BasicCegarLoop]: 1528 mSDtfsCounter, 1410 mSDsluCounter, 888 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 294 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1410 SdHoareTripleChecker+Valid, 2312 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 294 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:09,827 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1410 Valid, 2312 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [294 Valid, 337 Invalid, 2 Unknown, 0 Unchecked, 7.0s Time] [2021-11-23 03:29:09,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77653 states. [2021-11-23 03:29:12,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77653 to 76270. [2021-11-23 03:29:12,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76270 states, 55055 states have (on average 1.4300608482426664) internal successors, (78732), 55831 states have internal predecessors, (78732), 14358 states have call successors, (14358), 6632 states have call predecessors, (14358), 6856 states have return successors, (22767), 14430 states have call predecessors, (22767), 14039 states have call successors, (22767) [2021-11-23 03:29:13,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76270 states to 76270 states and 115857 transitions. [2021-11-23 03:29:13,187 INFO L78 Accepts]: Start accepts. Automaton has 76270 states and 115857 transitions. Word has length 186 [2021-11-23 03:29:13,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:29:13,189 INFO L470 AbstractCegarLoop]: Abstraction has 76270 states and 115857 transitions. [2021-11-23 03:29:13,189 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 03:29:13,189 INFO L276 IsEmpty]: Start isEmpty. Operand 76270 states and 115857 transitions. [2021-11-23 03:29:13,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-11-23 03:29:13,204 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:29:13,204 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 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] [2021-11-23 03:29:13,204 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-23 03:29:13,205 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:29:13,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:29:13,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1149954139, now seen corresponding path program 1 times [2021-11-23 03:29:13,205 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:29:13,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485112848] [2021-11-23 03:29:13,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:29:13,206 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:29:13,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:29:13,524 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2021-11-23 03:29:13,524 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:29:13,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485112848] [2021-11-23 03:29:13,525 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485112848] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:29:13,525 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:29:13,525 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:29:13,525 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717827826] [2021-11-23 03:29:13,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:29:13,526 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:29:13,526 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:29:13,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:29:13,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:29:13,527 INFO L87 Difference]: Start difference. First operand 76270 states and 115857 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 03:29:16,028 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:29:18,266 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:29:20,562 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:29:25,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:29:25,810 INFO L93 Difference]: Finished difference Result 152645 states and 235913 transitions. [2021-11-23 03:29:25,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:29:25,811 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 195 [2021-11-23 03:29:25,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:29:26,125 INFO L225 Difference]: With dead ends: 152645 [2021-11-23 03:29:26,126 INFO L226 Difference]: Without dead ends: 76438 [2021-11-23 03:29:26,309 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:29:26,310 INFO L933 BasicCegarLoop]: 829 mSDtfsCounter, 8 mSDsluCounter, 2808 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 3302 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:29:26,310 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 3302 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 466 Invalid, 3 Unknown, 0 Unchecked, 9.2s Time] [2021-11-23 03:29:26,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76438 states.