./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.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_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/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_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/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_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/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 91e04004830698389104523fd95ec19013bffc6ed609cfb90049e6e93edb2bb3 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:56:03,839 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:56:03,841 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:56:03,873 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:56:03,874 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:56:03,875 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:56:03,877 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:56:03,879 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:56:03,881 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:56:03,883 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:56:03,884 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:56:03,885 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:56:03,886 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:56:03,887 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:56:03,889 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:56:03,891 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:56:03,892 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:56:03,893 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:56:03,896 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:56:03,903 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:56:03,905 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:56:03,909 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:56:03,911 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:56:03,913 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:56:03,918 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:56:03,924 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:56:03,924 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:56:03,926 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:56:03,927 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:56:03,928 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:56:03,930 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:56:03,931 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:56:03,933 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:56:03,934 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:56:03,936 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:56:03,936 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:56:03,937 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:56:03,937 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:56:03,938 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:56:03,939 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:56:03,940 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:56:03,941 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:56:03,994 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:56:03,997 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:56:03,998 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:56:03,998 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:56:04,004 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:56:04,005 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:56:04,005 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:56:04,005 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:56:04,005 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:56:04,005 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:56:04,005 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:56:04,006 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:56:04,006 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:56:04,006 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:56:04,006 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:56:04,006 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:56:04,006 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:56:04,006 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:56:04,007 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:56:04,007 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:56:04,007 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:56:04,007 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:56:04,008 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:56:04,008 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:56:04,008 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:56:04,008 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:56:04,008 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:56:04,009 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:56:04,009 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:56:04,009 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:56:04,009 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:56:04,009 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:56:04,010 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:56:04,010 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:56:04,010 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:56:04,010 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:56:04,010 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:56:04,011 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:56:04,011 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_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/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_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/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 -> 91e04004830698389104523fd95ec19013bffc6ed609cfb90049e6e93edb2bb3 [2021-11-23 03:56:04,246 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:56:04,273 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:56:04,277 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:56:04,278 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:56:04,279 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:56:04,280 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2021-11-23 03:56:04,360 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/bin/utaipan-EQgc7hIp5V/data/c9dc3a2e1/548157e52d08426ca1200fc9b05e9bf5/FLAG26b69b7d0 [2021-11-23 03:56:05,136 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:56:05,137 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2021-11-23 03:56:05,177 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/bin/utaipan-EQgc7hIp5V/data/c9dc3a2e1/548157e52d08426ca1200fc9b05e9bf5/FLAG26b69b7d0 [2021-11-23 03:56:05,237 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/bin/utaipan-EQgc7hIp5V/data/c9dc3a2e1/548157e52d08426ca1200fc9b05e9bf5 [2021-11-23 03:56:05,239 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:56:05,240 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:56:05,249 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:56:05,249 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:56:05,259 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:56:05,259 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:56:05" (1/1) ... [2021-11-23 03:56:05,261 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@122e864d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:05, skipping insertion in model container [2021-11-23 03:56:05,261 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:56:05" (1/1) ... [2021-11-23 03:56:05,270 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:56:05,373 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:56:06,520 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_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i[143316,143329] [2021-11-23 03:56:06,565 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:56:06,592 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:56:07,038 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_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i[143316,143329] [2021-11-23 03:56:07,063 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:56:07,114 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:56:07,115 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:07 WrapperNode [2021-11-23 03:56:07,115 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:56:07,116 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:56:07,116 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:56:07,116 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:56:07,124 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:56:07" (1/1) ... [2021-11-23 03:56:07,167 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:56:07" (1/1) ... [2021-11-23 03:56:07,249 INFO L137 Inliner]: procedures = 142, calls = 664, calls flagged for inlining = 62, calls inlined = 59, statements flattened = 1981 [2021-11-23 03:56:07,250 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:56:07,251 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:56:07,251 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:56:07,251 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:56:07,260 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:07" (1/1) ... [2021-11-23 03:56:07,260 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:07" (1/1) ... [2021-11-23 03:56:07,294 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:07" (1/1) ... [2021-11-23 03:56:07,295 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:07" (1/1) ... [2021-11-23 03:56:07,370 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:07" (1/1) ... [2021-11-23 03:56:07,383 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:07" (1/1) ... [2021-11-23 03:56:07,398 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:07" (1/1) ... [2021-11-23 03:56:07,439 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:56:07,441 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:56:07,442 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:56:07,442 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:56:07,443 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:07" (1/1) ... [2021-11-23 03:56:07,451 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:56:07,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:56:07,488 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:56:07,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcc36047-57bb-4e04-a0ff-d70f87ffaa93/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:56:07,536 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-23 03:56:07,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-23 03:56:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:56:07,537 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2021-11-23 03:56:07,538 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2021-11-23 03:56:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:56:07,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:56:07,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:56:07,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:56:07,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:56:07,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 03:56:07,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 03:56:07,539 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-23 03:56:07,540 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-23 03:56:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure retry_transmit [2021-11-23 03:56:07,540 INFO L138 BoogieDeclarations]: Found implementation of procedure retry_transmit [2021-11-23 03:56:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:56:07,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:56:07,540 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-23 03:56:07,541 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-23 03:56:07,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-23 03:56:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-23 03:56:07,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:56:07,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:56:07,542 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_close [2021-11-23 03:56:07,543 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_close [2021-11-23 03:56:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure remove_msg [2021-11-23 03:56:07,543 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_msg [2021-11-23 03:56:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2021-11-23 03:56:07,543 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2021-11-23 03:56:07,543 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2021-11-23 03:56:07,544 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2021-11-23 03:56:07,544 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:56:07,544 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:56:07,544 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unlock [2021-11-23 03:56:07,544 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unlock [2021-11-23 03:56:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:56:07,545 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-23 03:56:07,545 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-23 03:56:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 03:56:07,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 03:56:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-23 03:56:07,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-23 03:56:07,546 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 03:56:07,547 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 03:56:07,547 INFO L130 BoogieDeclarations]: Found specification of procedure add_msg [2021-11-23 03:56:07,547 INFO L138 BoogieDeclarations]: Found implementation of procedure add_msg [2021-11-23 03:56:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:56:07,548 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2021-11-23 03:56:07,549 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2021-11-23 03:56:07,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-23 03:56:07,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-23 03:56:07,550 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 03:56:07,551 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 03:56:07,551 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_poll [2021-11-23 03:56:07,552 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_poll [2021-11-23 03:56:07,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:56:07,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2021-11-23 03:56:07,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2021-11-23 03:56:07,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:56:07,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:56:07,553 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 03:56:07,553 INFO L130 BoogieDeclarations]: Found specification of procedure findClient [2021-11-23 03:56:07,553 INFO L138 BoogieDeclarations]: Found implementation of procedure findClient [2021-11-23 03:56:07,553 INFO L130 BoogieDeclarations]: Found specification of procedure put_char [2021-11-23 03:56:07,553 INFO L138 BoogieDeclarations]: Found implementation of procedure put_char [2021-11-23 03:56:07,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:56:07,554 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-23 03:56:07,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-23 03:56:07,554 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2021-11-23 03:56:07,554 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2021-11-23 03:56:07,554 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-23 03:56:07,555 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-23 03:56:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure remove_client_block [2021-11-23 03:56:07,555 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_client_block [2021-11-23 03:56:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 03:56:07,555 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 03:56:07,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:56:07,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:56:07,556 INFO L130 BoogieDeclarations]: Found specification of procedure on_receive_block [2021-11-23 03:56:07,556 INFO L138 BoogieDeclarations]: Found implementation of procedure on_receive_block [2021-11-23 03:56:07,556 INFO L130 BoogieDeclarations]: Found specification of procedure flush [2021-11-23 03:56:07,556 INFO L138 BoogieDeclarations]: Found implementation of procedure flush [2021-11-23 03:56:07,557 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_set_termios [2021-11-23 03:56:07,557 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_set_termios [2021-11-23 03:56:07,558 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 03:56:07,558 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 03:56:07,558 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_ioctl [2021-11-23 03:56:07,558 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_ioctl [2021-11-23 03:56:07,559 INFO L130 BoogieDeclarations]: Found specification of procedure remove_from_tx_queue [2021-11-23 03:56:07,559 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_from_tx_queue [2021-11-23 03:56:07,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:56:07,560 INFO L130 BoogieDeclarations]: Found specification of procedure tty_lock [2021-11-23 03:56:07,560 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_lock [2021-11-23 03:56:07,561 INFO L130 BoogieDeclarations]: Found specification of procedure trigger_transmit [2021-11-23 03:56:07,561 INFO L138 BoogieDeclarations]: Found implementation of procedure trigger_transmit [2021-11-23 03:56:07,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:56:07,561 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:56:07,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:56:08,070 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:56:08,073 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:56:08,296 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:56:12,041 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:56:12,545 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:56:12,545 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 03:56:12,554 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:56:12 BoogieIcfgContainer [2021-11-23 03:56:12,554 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:56:12,556 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:56:12,556 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:56:12,560 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:56:12,561 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:56:05" (1/3) ... [2021-11-23 03:56:12,563 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cd10a7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:56:12, skipping insertion in model container [2021-11-23 03:56:12,565 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:56:07" (2/3) ... [2021-11-23 03:56:12,566 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cd10a7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:56:12, skipping insertion in model container [2021-11-23 03:56:12,566 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:56:12" (3/3) ... [2021-11-23 03:56:12,567 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2021-11-23 03:56:12,573 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:56:12,574 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:56:12,635 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:56:12,642 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:56:12,643 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:56:12,688 INFO L276 IsEmpty]: Start isEmpty. Operand has 593 states, 366 states have (on average 1.4043715846994536) internal successors, (514), 402 states have internal predecessors, (514), 185 states have call successors, (185), 41 states have call predecessors, (185), 40 states have return successors, (181), 171 states have call predecessors, (181), 181 states have call successors, (181) [2021-11-23 03:56:12,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-23 03:56:12,718 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:56:12,719 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:12,720 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:56:12,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:56:12,727 INFO L85 PathProgramCache]: Analyzing trace with hash -293692601, now seen corresponding path program 1 times [2021-11-23 03:56:12,739 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:56:12,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226956396] [2021-11-23 03:56:12,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:56:12,741 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:56:13,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:56:13,403 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2021-11-23 03:56:13,404 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:56:13,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226956396] [2021-11-23 03:56:13,405 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226956396] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:56:13,405 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:56:13,406 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:56:13,407 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901827066] [2021-11-23 03:56:13,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:56:13,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:56:13,415 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:56:13,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:56:13,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:56:13,456 INFO L87 Difference]: Start difference. First operand has 593 states, 366 states have (on average 1.4043715846994536) internal successors, (514), 402 states have internal predecessors, (514), 185 states have call successors, (185), 41 states have call predecessors, (185), 40 states have return successors, (181), 171 states have call predecessors, (181), 181 states have call successors, (181) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2021-11-23 03:56:18,197 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:56:18,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:56:18,235 INFO L93 Difference]: Finished difference Result 1386 states and 2079 transitions. [2021-11-23 03:56:18,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:56:18,237 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), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 135 [2021-11-23 03:56:18,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:56:18,263 INFO L225 Difference]: With dead ends: 1386 [2021-11-23 03:56:18,263 INFO L226 Difference]: Without dead ends: 814 [2021-11-23 03:56:18,273 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:56:18,277 INFO L933 BasicCegarLoop]: 863 mSDtfsCounter, 370 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 1565 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:56:18,278 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [370 Valid, 1565 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 232 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2021-11-23 03:56:18,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 814 states. [2021-11-23 03:56:18,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 814 to 811. [2021-11-23 03:56:18,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 811 states, 501 states have (on average 1.3832335329341316) internal successors, (693), 548 states have internal predecessors, (693), 245 states have call successors, (245), 65 states have call predecessors, (245), 64 states have return successors, (244), 229 states have call predecessors, (244), 244 states have call successors, (244) [2021-11-23 03:56:18,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 811 states to 811 states and 1182 transitions. [2021-11-23 03:56:18,420 INFO L78 Accepts]: Start accepts. Automaton has 811 states and 1182 transitions. Word has length 135 [2021-11-23 03:56:18,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:56:18,422 INFO L470 AbstractCegarLoop]: Abstraction has 811 states and 1182 transitions. [2021-11-23 03:56:18,422 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), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2021-11-23 03:56:18,422 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 1182 transitions. [2021-11-23 03:56:18,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-23 03:56:18,429 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:56:18,429 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:18,430 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:56:18,430 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:56:18,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:56:18,431 INFO L85 PathProgramCache]: Analyzing trace with hash -840907567, now seen corresponding path program 1 times [2021-11-23 03:56:18,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:56:18,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994623501] [2021-11-23 03:56:18,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:56:18,432 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:56:18,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:56:18,677 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2021-11-23 03:56:18,678 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:56:18,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994623501] [2021-11-23 03:56:18,678 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994623501] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:56:18,679 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:56:18,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:56:18,679 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816921447] [2021-11-23 03:56:18,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:56:18,681 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:56:18,681 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:56:18,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:56:18,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:56:18,682 INFO L87 Difference]: Start difference. First operand 811 states and 1182 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2021-11-23 03:56:21,527 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:23,548 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:25,930 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:56:29,091 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:56:29,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:56:29,425 INFO L93 Difference]: Finished difference Result 3104 states and 4607 transitions. [2021-11-23 03:56:29,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:56:29,426 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 147 [2021-11-23 03:56:29,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:56:29,452 INFO L225 Difference]: With dead ends: 3104 [2021-11-23 03:56:29,452 INFO L226 Difference]: Without dead ends: 2335 [2021-11-23 03:56:29,457 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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:56:29,459 INFO L933 BasicCegarLoop]: 1147 mSDtfsCounter, 1654 mSDsluCounter, 2125 mSDsCounter, 0 mSdLazyCounter, 766 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1654 SdHoareTripleChecker+Valid, 3012 SdHoareTripleChecker+Invalid, 776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 766 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:56:29,460 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1654 Valid, 3012 Invalid, 776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 766 Invalid, 3 Unknown, 0 Unchecked, 10.5s Time] [2021-11-23 03:56:29,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2335 states. [2021-11-23 03:56:29,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2335 to 2319. [2021-11-23 03:56:29,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2319 states, 1447 states have (on average 1.3911541119557707) internal successors, (2013), 1580 states have internal predecessors, (2013), 689 states have call successors, (689), 183 states have call predecessors, (689), 182 states have return successors, (756), 645 states have call predecessors, (756), 688 states have call successors, (756) [2021-11-23 03:56:29,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2319 states to 2319 states and 3458 transitions. [2021-11-23 03:56:29,685 INFO L78 Accepts]: Start accepts. Automaton has 2319 states and 3458 transitions. Word has length 147 [2021-11-23 03:56:29,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:56:29,688 INFO L470 AbstractCegarLoop]: Abstraction has 2319 states and 3458 transitions. [2021-11-23 03:56:29,688 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2021-11-23 03:56:29,689 INFO L276 IsEmpty]: Start isEmpty. Operand 2319 states and 3458 transitions. [2021-11-23 03:56:29,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-23 03:56:29,695 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:56:29,695 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:29,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:56:29,696 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:56:29,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:56:29,697 INFO L85 PathProgramCache]: Analyzing trace with hash 423688305, now seen corresponding path program 1 times [2021-11-23 03:56:29,698 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:56:29,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749814076] [2021-11-23 03:56:29,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:56:29,699 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:56:29,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:56:29,866 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2021-11-23 03:56:29,866 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:56:29,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749814076] [2021-11-23 03:56:29,867 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749814076] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:56:29,867 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:56:29,867 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:56:29,867 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727033597] [2021-11-23 03:56:29,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:56:29,868 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:56:29,868 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:56:29,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:56:29,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:56:29,869 INFO L87 Difference]: Start difference. First operand 2319 states and 3458 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2021-11-23 03:56:35,591 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:56:35,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:56:35,938 INFO L93 Difference]: Finished difference Result 9128 states and 13947 transitions. [2021-11-23 03:56:35,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:56:35,939 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 148 [2021-11-23 03:56:35,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:56:36,007 INFO L225 Difference]: With dead ends: 9128 [2021-11-23 03:56:36,007 INFO L226 Difference]: Without dead ends: 6851 [2021-11-23 03:56:36,022 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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:56:36,024 INFO L933 BasicCegarLoop]: 1119 mSDtfsCounter, 1653 mSDsluCounter, 2116 mSDsCounter, 0 mSdLazyCounter, 760 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1653 SdHoareTripleChecker+Valid, 2976 SdHoareTripleChecker+Invalid, 768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 760 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:56:36,024 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1653 Valid, 2976 Invalid, 768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 760 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2021-11-23 03:56:36,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6851 states. [2021-11-23 03:56:36,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6851 to 6835. [2021-11-23 03:56:36,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6835 states, 4285 states have (on average 1.3915985997666278) internal successors, (5963), 4668 states have internal predecessors, (5963), 2013 states have call successors, (2013), 537 states have call predecessors, (2013), 536 states have return successors, (2536), 1893 states have call predecessors, (2536), 2012 states have call successors, (2536) [2021-11-23 03:56:36,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6835 states to 6835 states and 10512 transitions. [2021-11-23 03:56:36,577 INFO L78 Accepts]: Start accepts. Automaton has 6835 states and 10512 transitions. Word has length 148 [2021-11-23 03:56:36,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:56:36,578 INFO L470 AbstractCegarLoop]: Abstraction has 6835 states and 10512 transitions. [2021-11-23 03:56:36,580 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2021-11-23 03:56:36,580 INFO L276 IsEmpty]: Start isEmpty. Operand 6835 states and 10512 transitions. [2021-11-23 03:56:36,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-11-23 03:56:36,585 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:56:36,585 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:36,585 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:56:36,585 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:56:36,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:56:36,586 INFO L85 PathProgramCache]: Analyzing trace with hash -2027651943, now seen corresponding path program 1 times [2021-11-23 03:56:36,586 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:56:36,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214446462] [2021-11-23 03:56:36,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:56:36,587 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:56:36,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:56:36,838 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2021-11-23 03:56:36,839 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:56:36,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214446462] [2021-11-23 03:56:36,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214446462] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:56:36,839 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:56:36,840 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:56:36,840 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506521996] [2021-11-23 03:56:36,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:56:36,841 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:56:36,841 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:56:36,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:56:36,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:56:36,842 INFO L87 Difference]: Start difference. First operand 6835 states and 10512 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2021-11-23 03:56:40,753 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:56:42,793 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:56:47,238 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:56:47,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:56:47,678 INFO L93 Difference]: Finished difference Result 27168 states and 42543 transitions. [2021-11-23 03:56:47,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:56:47,679 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 149 [2021-11-23 03:56:47,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:56:47,884 INFO L225 Difference]: With dead ends: 27168 [2021-11-23 03:56:47,885 INFO L226 Difference]: Without dead ends: 20375 [2021-11-23 03:56:48,008 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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:56:48,019 INFO L933 BasicCegarLoop]: 1109 mSDtfsCounter, 2112 mSDsluCounter, 1353 mSDsCounter, 0 mSdLazyCounter, 647 mSolverCounterSat, 331 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2112 SdHoareTripleChecker+Valid, 2284 SdHoareTripleChecker+Invalid, 981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 331 IncrementalHoareTripleChecker+Valid, 647 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:56:48,020 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2112 Valid, 2284 Invalid, 981 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [331 Valid, 647 Invalid, 3 Unknown, 0 Unchecked, 10.0s Time] [2021-11-23 03:56:48,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20375 states. [2021-11-23 03:56:49,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20375 to 20359. [2021-11-23 03:56:49,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20359 states, 12799 states have (on average 1.3895616845066021) internal successors, (17785), 13908 states have internal predecessors, (17785), 5961 states have call successors, (5961), 1599 states have call predecessors, (5961), 1598 states have return successors, (8280), 5637 states have call predecessors, (8280), 5960 states have call successors, (8280) [2021-11-23 03:56:49,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20359 states to 20359 states and 32026 transitions. [2021-11-23 03:56:49,483 INFO L78 Accepts]: Start accepts. Automaton has 20359 states and 32026 transitions. Word has length 149 [2021-11-23 03:56:49,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:56:49,484 INFO L470 AbstractCegarLoop]: Abstraction has 20359 states and 32026 transitions. [2021-11-23 03:56:49,485 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2021-11-23 03:56:49,486 INFO L276 IsEmpty]: Start isEmpty. Operand 20359 states and 32026 transitions. [2021-11-23 03:56:49,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-23 03:56:49,488 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:56:49,489 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:49,489 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:56:49,489 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:56:49,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:56:49,491 INFO L85 PathProgramCache]: Analyzing trace with hash 586072377, now seen corresponding path program 1 times [2021-11-23 03:56:49,491 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:56:49,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210579511] [2021-11-23 03:56:49,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:56:49,491 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:56:49,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:56:49,642 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2021-11-23 03:56:49,642 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:56:49,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210579511] [2021-11-23 03:56:49,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210579511] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:56:49,643 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:56:49,643 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:56:49,643 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996896397] [2021-11-23 03:56:49,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:56:49,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:56:49,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:56:49,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:56:49,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:56:49,646 INFO L87 Difference]: Start difference. First operand 20359 states and 32026 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2021-11-23 03:56:53,721 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:54,937 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:00,613 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:57:00,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:57:00,858 INFO L93 Difference]: Finished difference Result 78867 states and 125308 transitions. [2021-11-23 03:57:00,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:57:00,858 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 150 [2021-11-23 03:57:00,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:57:01,480 INFO L225 Difference]: With dead ends: 78867 [2021-11-23 03:57:01,480 INFO L226 Difference]: Without dead ends: 58550 [2021-11-23 03:57:01,607 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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:57:01,608 INFO L933 BasicCegarLoop]: 1116 mSDtfsCounter, 1651 mSDsluCounter, 2147 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1651 SdHoareTripleChecker+Valid, 3001 SdHoareTripleChecker+Invalid, 771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:57:01,612 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1651 Valid, 3001 Invalid, 771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 763 Invalid, 1 Unknown, 0 Unchecked, 9.2s Time] [2021-11-23 03:57:01,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58550 states. [2021-11-23 03:57:04,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58550 to 58442. [2021-11-23 03:57:05,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58442 states, 36936 states have (on average 1.3865334632878492) internal successors, (51213), 40067 states have internal predecessors, (51213), 16865 states have call successors, (16865), 4597 states have call predecessors, (16865), 4640 states have return successors, (24935), 15964 states have call predecessors, (24935), 16864 states have call successors, (24935) [2021-11-23 03:57:05,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58442 states to 58442 states and 93013 transitions. [2021-11-23 03:57:05,636 INFO L78 Accepts]: Start accepts. Automaton has 58442 states and 93013 transitions. Word has length 150 [2021-11-23 03:57:05,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:57:05,637 INFO L470 AbstractCegarLoop]: Abstraction has 58442 states and 93013 transitions. [2021-11-23 03:57:05,637 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2021-11-23 03:57:05,638 INFO L276 IsEmpty]: Start isEmpty. Operand 58442 states and 93013 transitions. [2021-11-23 03:57:05,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-23 03:57:05,640 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:57:05,641 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 4, 4, 4, 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] [2021-11-23 03:57:05,641 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:57:05,641 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:57:05,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:57:05,642 INFO L85 PathProgramCache]: Analyzing trace with hash -259047428, now seen corresponding path program 1 times [2021-11-23 03:57:05,643 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:57:05,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637647046] [2021-11-23 03:57:05,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:57:05,643 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:57:05,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:57:05,764 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2021-11-23 03:57:05,764 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:57:05,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637647046] [2021-11-23 03:57:05,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637647046] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:57:05,765 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:57:05,765 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:57:05,766 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378316577] [2021-11-23 03:57:05,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:57:05,766 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:57:05,767 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:57:05,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:57:05,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:57:05,768 INFO L87 Difference]: Start difference. First operand 58442 states and 93013 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:57:09,878 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:57:13,093 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:57:14,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:57:14,355 INFO L93 Difference]: Finished difference Result 141023 states and 222077 transitions. [2021-11-23 03:57:14,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:57:14,355 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 156 [2021-11-23 03:57:14,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:57:15,272 INFO L225 Difference]: With dead ends: 141023 [2021-11-23 03:57:15,272 INFO L226 Difference]: Without dead ends: 82623 [2021-11-23 03:57:15,524 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:57:15,525 INFO L933 BasicCegarLoop]: 1049 mSDtfsCounter, 486 mSDsluCounter, 788 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 1749 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:57:15,525 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [488 Valid, 1749 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 260 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2021-11-23 03:57:15,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82623 states. [2021-11-23 03:57:18,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82623 to 82554. [2021-11-23 03:57:18,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82554 states, 52902 states have (on average 1.3774337454160523) internal successors, (72869), 57065 states have internal predecessors, (72869), 22572 states have call successors, (22572), 6991 states have call predecessors, (22572), 7079 states have return successors, (32640), 21478 states have call predecessors, (32640), 22571 states have call successors, (32640) [2021-11-23 03:57:19,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82554 states to 82554 states and 128081 transitions. [2021-11-23 03:57:19,933 INFO L78 Accepts]: Start accepts. Automaton has 82554 states and 128081 transitions. Word has length 156 [2021-11-23 03:57:19,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:57:19,939 INFO L470 AbstractCegarLoop]: Abstraction has 82554 states and 128081 transitions. [2021-11-23 03:57:19,939 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:57:19,939 INFO L276 IsEmpty]: Start isEmpty. Operand 82554 states and 128081 transitions. [2021-11-23 03:57:19,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-11-23 03:57:19,942 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:57:19,943 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 4, 4, 4, 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:57:19,943 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:57:19,944 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:57:19,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:57:19,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1034574868, now seen corresponding path program 1 times [2021-11-23 03:57:19,945 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:57:19,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477908805] [2021-11-23 03:57:19,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:57:19,945 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:57:20,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:57:20,068 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2021-11-23 03:57:20,069 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:57:20,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477908805] [2021-11-23 03:57:20,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477908805] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:57:20,069 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:57:20,070 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:57:20,070 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051279305] [2021-11-23 03:57:20,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:57:20,071 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:57:20,071 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:57:20,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:57:20,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:57:20,072 INFO L87 Difference]: Start difference. First operand 82554 states and 128081 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:57:23,038 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:25,057 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:28,031 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:57:28,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:57:28,805 INFO L93 Difference]: Finished difference Result 100196 states and 156379 transitions. [2021-11-23 03:57:28,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:57:28,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 159 [2021-11-23 03:57:28,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:57:29,455 INFO L225 Difference]: With dead ends: 100196 [2021-11-23 03:57:29,455 INFO L226 Difference]: Without dead ends: 100193 [2021-11-23 03:57:29,499 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:57:29,500 INFO L933 BasicCegarLoop]: 955 mSDtfsCounter, 799 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 799 SdHoareTripleChecker+Valid, 1627 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:57:29,501 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [799 Valid, 1627 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 186 Invalid, 2 Unknown, 0 Unchecked, 6.5s Time] [2021-11-23 03:57:29,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100193 states. [2021-11-23 03:57:33,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100193 to 98149. [2021-11-23 03:57:33,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98149 states, 63651 states have (on average 1.3825548695228669) internal successors, (88001), 68401 states have internal predecessors, (88001), 25782 states have call successors, (25782), 8687 states have call predecessors, (25782), 8715 states have return successors, (39294), 24276 states have call predecessors, (39294), 25781 states have call successors, (39294) [2021-11-23 03:57:34,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98149 states to 98149 states and 153077 transitions. [2021-11-23 03:57:34,228 INFO L78 Accepts]: Start accepts. Automaton has 98149 states and 153077 transitions. Word has length 159 [2021-11-23 03:57:34,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:57:34,228 INFO L470 AbstractCegarLoop]: Abstraction has 98149 states and 153077 transitions. [2021-11-23 03:57:34,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 03:57:34,229 INFO L276 IsEmpty]: Start isEmpty. Operand 98149 states and 153077 transitions. [2021-11-23 03:57:34,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2021-11-23 03:57:34,237 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:57:34,237 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:57:34,237 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:57:34,238 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:57:34,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:57:34,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1379712179, now seen corresponding path program 1 times [2021-11-23 03:57:34,239 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:57:34,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326415549] [2021-11-23 03:57:34,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:57:34,240 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:57:34,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:57:34,899 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2021-11-23 03:57:34,900 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:57:34,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326415549] [2021-11-23 03:57:34,900 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326415549] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:57:34,900 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:57:34,900 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:57:34,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436463323] [2021-11-23 03:57:34,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:57:34,901 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:57:34,901 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:57:34,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:57:34,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:57:34,903 INFO L87 Difference]: Start difference. First operand 98149 states and 153077 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-23 03:57:38,870 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:39,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:57:39,564 INFO L93 Difference]: Finished difference Result 100142 states and 155609 transitions. [2021-11-23 03:57:39,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:57:39,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 217 [2021-11-23 03:57:39,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:57:39,572 INFO L225 Difference]: With dead ends: 100142 [2021-11-23 03:57:39,572 INFO L226 Difference]: Without dead ends: 0 [2021-11-23 03:57:39,799 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:57:39,800 INFO L933 BasicCegarLoop]: 781 mSDtfsCounter, 746 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 746 SdHoareTripleChecker+Valid, 836 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:57:39,800 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [746 Valid, 836 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-23 03:57:39,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-23 03:57:39,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-23 03:57:39,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 03:57:39,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-23 03:57:39,817 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 217 [2021-11-23 03:57:39,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:57:39,818 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-23 03:57:39,818 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-23 03:57:39,818 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-23 03:57:39,818 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-23 03:57:39,821 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-23 03:57:39,822 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:57:39,825 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-23 03:58:46,701 WARN L227 SmtUtils]: Spent 10.43s on a formula simplification. DAG size of input: 1147 DAG size of output: 7 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2021-11-23 03:59:00,418 WARN L227 SmtUtils]: Spent 11.87s on a formula simplification. DAG size of input: 1217 DAG size of output: 1 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2021-11-23 03:59:39,482 WARN L227 SmtUtils]: Spent 30.53s on a formula simplification. DAG size of input: 2182 DAG size of output: 7 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2021-11-23 04:00:04,092 WARN L227 SmtUtils]: Spent 12.20s on a formula simplification. DAG size of input: 1072 DAG size of output: 7 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter)