./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7 --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 4b03525ec5447375a01688a728ac5f10add5f84664db60bd75967c00682bdc6d --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:09:33,863 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:09:33,866 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:09:33,912 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:09:33,913 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:09:33,915 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:09:33,916 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:09:33,919 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:09:33,921 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:09:33,922 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:09:33,924 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:09:33,925 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:09:33,926 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:09:33,928 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:09:33,929 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:09:33,931 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:09:33,932 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:09:33,934 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:09:33,936 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:09:33,939 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:09:33,941 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:09:33,943 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:09:33,945 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:09:33,946 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:09:33,950 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:09:33,951 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:09:33,951 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:09:33,952 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:09:33,953 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:09:33,954 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:09:33,955 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:09:33,956 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:09:33,964 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:09:33,966 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:09:33,969 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:09:33,969 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:09:33,970 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:09:33,970 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:09:33,971 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:09:33,971 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:09:33,972 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:09:33,973 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:09:34,003 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:09:34,004 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:09:34,004 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:09:34,004 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:09:34,005 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:09:34,005 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:09:34,005 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:09:34,006 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:09:34,006 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:09:34,006 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:09:34,006 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:09:34,007 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:09:34,007 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:09:34,007 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:09:34,007 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:09:34,008 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:09:34,008 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:09:34,008 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:09:34,009 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:09:34,009 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:09:34,009 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:09:34,009 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:09:34,010 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:09:34,010 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:09:34,010 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:09:34,010 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:09:34,011 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:09:34,011 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:09:34,011 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:09:34,011 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:09:34,012 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:09:34,012 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:09:34,012 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:09:34,012 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:09:34,012 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:09:34,013 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:09:34,013 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:09:34,013 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:09:34,013 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/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_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7 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 -> 4b03525ec5447375a01688a728ac5f10add5f84664db60bd75967c00682bdc6d [2021-11-25 18:09:34,327 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:09:34,371 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:09:34,374 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:09:34,375 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:09:34,376 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:09:34,378 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-25 18:09:34,465 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/data/7656b6db1/7781c296af344168abbcbd1832436b9c/FLAG5257e4963 [2021-11-25 18:09:35,425 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:09:35,426 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-25 18:09:35,488 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/data/7656b6db1/7781c296af344168abbcbd1832436b9c/FLAG5257e4963 [2021-11-25 18:09:35,865 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/data/7656b6db1/7781c296af344168abbcbd1832436b9c [2021-11-25 18:09:35,867 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:09:35,869 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:09:35,871 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:09:35,871 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:09:35,890 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:09:35,891 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:09:35" (1/1) ... [2021-11-25 18:09:35,892 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24b971ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:09:35, skipping insertion in model container [2021-11-25 18:09:35,892 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:09:35" (1/1) ... [2021-11-25 18:09:35,901 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:09:36,036 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:09:37,975 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_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i[212825,212838] [2021-11-25 18:09:38,145 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:09:38,204 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:09:38,642 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_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i[212825,212838] [2021-11-25 18:09:38,669 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:09:38,800 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:09:38,801 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:09:38 WrapperNode [2021-11-25 18:09:38,801 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:09:38,802 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:09:38,803 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:09:38,803 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:09:38,812 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:09:38" (1/1) ... [2021-11-25 18:09:38,927 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:09:38" (1/1) ... [2021-11-25 18:09:39,092 INFO L137 Inliner]: procedures = 272, calls = 2460, calls flagged for inlining = 116, calls inlined = 95, statements flattened = 3935 [2021-11-25 18:09:39,093 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:09:39,094 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:09:39,095 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:09:39,095 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:09:39,114 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:09:38" (1/1) ... [2021-11-25 18:09:39,115 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:09:38" (1/1) ... [2021-11-25 18:09:39,158 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:09:38" (1/1) ... [2021-11-25 18:09:39,159 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:09:38" (1/1) ... [2021-11-25 18:09:39,356 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:09:38" (1/1) ... [2021-11-25 18:09:39,398 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:09:38" (1/1) ... [2021-11-25 18:09:39,422 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:09:38" (1/1) ... [2021-11-25 18:09:39,452 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:09:39,453 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:09:39,454 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:09:39,455 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:09:39,456 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:09:38" (1/1) ... [2021-11-25 18:09:39,465 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:09:39,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:09:39,502 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:09:39,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:09:39,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-25 18:09:39,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-25 18:09:39,557 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-25 18:09:39,557 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-25 18:09:39,558 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-25 18:09:39,558 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-25 18:09:39,558 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-25 18:09:39,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:09:39,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:09:39,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 18:09:39,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 18:09:39,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 18:09:39,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 18:09:39,560 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2021-11-25 18:09:39,561 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2021-11-25 18:09:39,561 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-25 18:09:39,561 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-25 18:09:39,561 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2021-11-25 18:09:39,561 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2021-11-25 18:09:39,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:09:39,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:09:39,562 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2021-11-25 18:09:39,562 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2021-11-25 18:09:39,562 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2021-11-25 18:09:39,563 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2021-11-25 18:09:39,563 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 18:09:39,563 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 18:09:39,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-25 18:09:39,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-25 18:09:39,564 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2021-11-25 18:09:39,564 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2021-11-25 18:09:39,564 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2021-11-25 18:09:39,564 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2021-11-25 18:09:39,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2021-11-25 18:09:39,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2021-11-25 18:09:39,565 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-25 18:09:39,565 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-25 18:09:39,565 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-25 18:09:39,566 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-25 18:09:39,566 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 18:09:39,566 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 18:09:39,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2021-11-25 18:09:39,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2021-11-25 18:09:39,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:09:39,567 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2021-11-25 18:09:39,567 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2021-11-25 18:09:39,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:09:39,568 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2021-11-25 18:09:39,568 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2021-11-25 18:09:39,569 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-11-25 18:09:39,570 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-11-25 18:09:39,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:09:39,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:09:39,570 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 18:09:39,571 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 18:09:39,571 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 18:09:39,571 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 18:09:39,571 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-25 18:09:39,571 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-25 18:09:39,572 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2021-11-25 18:09:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2021-11-25 18:09:39,573 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2021-11-25 18:09:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2021-11-25 18:09:39,573 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-11-25 18:09:39,573 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-11-25 18:09:39,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:09:39,574 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2021-11-25 18:09:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2021-11-25 18:09:39,574 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-25 18:09:39,574 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-25 18:09:39,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:09:39,575 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2021-11-25 18:09:39,575 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2021-11-25 18:09:39,577 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2021-11-25 18:09:39,577 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2021-11-25 18:09:39,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:09:39,577 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-25 18:09:39,578 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-25 18:09:39,578 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-11-25 18:09:39,579 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-11-25 18:09:39,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:09:39,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:09:39,579 INFO L130 BoogieDeclarations]: Found specification of procedure lcd_write [2021-11-25 18:09:39,580 INFO L138 BoogieDeclarations]: Found implementation of procedure lcd_write [2021-11-25 18:09:39,580 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-25 18:09:39,581 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-25 18:09:39,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-25 18:09:39,581 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-25 18:09:39,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2021-11-25 18:09:39,582 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2021-11-25 18:09:39,582 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:09:39,583 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:09:39,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:09:39,584 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2021-11-25 18:09:39,584 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2021-11-25 18:09:39,584 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2021-11-25 18:09:39,585 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2021-11-25 18:09:39,585 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2021-11-25 18:09:39,585 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2021-11-25 18:09:39,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:09:39,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:09:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-25 18:09:39,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-25 18:09:39,586 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2021-11-25 18:09:39,586 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2021-11-25 18:09:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:09:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2021-11-25 18:09:39,587 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2021-11-25 18:09:39,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-25 18:09:39,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-25 18:09:39,588 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2021-11-25 18:09:39,589 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2021-11-25 18:09:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2021-11-25 18:09:39,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2021-11-25 18:09:39,592 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-25 18:09:39,593 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-25 18:09:39,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:09:39,595 INFO L130 BoogieDeclarations]: Found specification of procedure vfd_write [2021-11-25 18:09:39,596 INFO L138 BoogieDeclarations]: Found implementation of procedure vfd_write [2021-11-25 18:09:39,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:09:39,596 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2021-11-25 18:09:39,602 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2021-11-25 18:09:39,603 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 18:09:39,603 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2021-11-25 18:09:39,603 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2021-11-25 18:09:39,603 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2021-11-25 18:09:39,603 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2021-11-25 18:09:39,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2021-11-25 18:09:39,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2021-11-25 18:09:39,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-25 18:09:39,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-25 18:09:39,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2021-11-25 18:09:39,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2021-11-25 18:09:39,605 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2021-11-25 18:09:39,605 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2021-11-25 18:09:39,605 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2021-11-25 18:09:39,605 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2021-11-25 18:09:39,605 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2021-11-25 18:09:39,605 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2021-11-25 18:09:39,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:09:39,606 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-11-25 18:09:39,606 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-11-25 18:09:39,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:09:39,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:09:40,344 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:09:40,347 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:09:40,910 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 18:09:46,677 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:09:47,580 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:09:47,580 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 18:09:47,586 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:09:47 BoogieIcfgContainer [2021-11-25 18:09:47,586 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:09:47,588 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:09:47,588 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:09:47,592 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:09:47,593 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:09:35" (1/3) ... [2021-11-25 18:09:47,594 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1852f029 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:09:47, skipping insertion in model container [2021-11-25 18:09:47,594 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:09:38" (2/3) ... [2021-11-25 18:09:47,595 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1852f029 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:09:47, skipping insertion in model container [2021-11-25 18:09:47,595 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:09:47" (3/3) ... [2021-11-25 18:09:47,596 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i [2021-11-25 18:09:47,603 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:09:47,603 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:09:47,674 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:09:47,682 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-25 18:09:47,682 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:09:47,730 INFO L276 IsEmpty]: Start isEmpty. Operand has 878 states, 533 states have (on average 1.3358348968105065) internal successors, (712), 555 states have internal predecessors, (712), 281 states have call successors, (281), 63 states have call predecessors, (281), 62 states have return successors, (274), 273 states have call predecessors, (274), 274 states have call successors, (274) [2021-11-25 18:09:47,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-25 18:09:47,753 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:09:47,755 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:09:47,755 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:09:47,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:09:47,761 INFO L85 PathProgramCache]: Analyzing trace with hash -805164949, now seen corresponding path program 1 times [2021-11-25 18:09:47,772 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:09:47,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259554833] [2021-11-25 18:09:47,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:09:47,774 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:09:48,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:09:48,850 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2021-11-25 18:09:48,851 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:09:48,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259554833] [2021-11-25 18:09:48,852 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259554833] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:09:48,852 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:09:48,853 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:09:48,855 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161057317] [2021-11-25 18:09:48,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:09:48,861 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:09:48,861 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:09:48,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:09:48,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:09:48,909 INFO L87 Difference]: Start difference. First operand has 878 states, 533 states have (on average 1.3358348968105065) internal successors, (712), 555 states have internal predecessors, (712), 281 states have call successors, (281), 63 states have call predecessors, (281), 62 states have return successors, (274), 273 states have call predecessors, (274), 274 states have call successors, (274) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2021-11-25 18:09:51,074 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:09:52,697 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:09:55,045 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:09:56,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:09:56,770 INFO L93 Difference]: Finished difference Result 2489 states and 3683 transitions. [2021-11-25 18:09:56,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:09:56,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 167 [2021-11-25 18:09:56,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:09:56,814 INFO L225 Difference]: With dead ends: 2489 [2021-11-25 18:09:56,814 INFO L226 Difference]: Without dead ends: 1632 [2021-11-25 18:09:56,831 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-25 18:09:56,835 INFO L933 BasicCegarLoop]: 1362 mSDtfsCounter, 1096 mSDsluCounter, 1238 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1096 SdHoareTripleChecker+Valid, 2473 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:09:56,837 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1096 Valid, 2473 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 277 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2021-11-25 18:09:56,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1632 states. [2021-11-25 18:09:57,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1632 to 1618. [2021-11-25 18:09:57,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1618 states, 992 states have (on average 1.3175403225806452) internal successors, (1307), 1013 states have internal predecessors, (1307), 505 states have call successors, (505), 121 states have call predecessors, (505), 120 states have return successors, (498), 495 states have call predecessors, (498), 498 states have call successors, (498) [2021-11-25 18:09:57,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1618 states to 1618 states and 2310 transitions. [2021-11-25 18:09:57,068 INFO L78 Accepts]: Start accepts. Automaton has 1618 states and 2310 transitions. Word has length 167 [2021-11-25 18:09:57,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:09:57,069 INFO L470 AbstractCegarLoop]: Abstraction has 1618 states and 2310 transitions. [2021-11-25 18:09:57,070 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2021-11-25 18:09:57,070 INFO L276 IsEmpty]: Start isEmpty. Operand 1618 states and 2310 transitions. [2021-11-25 18:09:57,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-11-25 18:09:57,075 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:09:57,076 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:09:57,076 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:09:57,077 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:09:57,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:09:57,078 INFO L85 PathProgramCache]: Analyzing trace with hash -887926802, now seen corresponding path program 1 times [2021-11-25 18:09:57,078 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:09:57,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605979855] [2021-11-25 18:09:57,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:09:57,079 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:09:57,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:09:57,614 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2021-11-25 18:09:57,615 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:09:57,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605979855] [2021-11-25 18:09:57,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605979855] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:09:57,618 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:09:57,618 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:09:57,618 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747988287] [2021-11-25 18:09:57,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:09:57,622 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:09:57,622 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:09:57,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:09:57,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:09:57,626 INFO L87 Difference]: Start difference. First operand 1618 states and 2310 transitions. 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2021-11-25 18:09:59,760 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:10:03,021 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:10:05,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:10:05,483 INFO L93 Difference]: Finished difference Result 3967 states and 5657 transitions. [2021-11-25 18:10:05,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:10:05,493 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 168 [2021-11-25 18:10:05,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:10:05,522 INFO L225 Difference]: With dead ends: 3967 [2021-11-25 18:10:05,522 INFO L226 Difference]: Without dead ends: 2389 [2021-11-25 18:10:05,532 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-25 18:10:05,534 INFO L933 BasicCegarLoop]: 1267 mSDtfsCounter, 595 mSDsluCounter, 1219 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 2364 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:10:05,535 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [595 Valid, 2364 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 273 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2021-11-25 18:10:05,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2389 states. [2021-11-25 18:10:05,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2389 to 2376. [2021-11-25 18:10:05,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2376 states, 1487 states have (on average 1.335574983187626) internal successors, (1986), 1508 states have internal predecessors, (1986), 705 states have call successors, (705), 184 states have call predecessors, (705), 183 states have return successors, (698), 695 states have call predecessors, (698), 698 states have call successors, (698) [2021-11-25 18:10:05,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2376 states to 2376 states and 3389 transitions. [2021-11-25 18:10:05,729 INFO L78 Accepts]: Start accepts. Automaton has 2376 states and 3389 transitions. Word has length 168 [2021-11-25 18:10:05,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:10:05,732 INFO L470 AbstractCegarLoop]: Abstraction has 2376 states and 3389 transitions. [2021-11-25 18:10:05,732 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2021-11-25 18:10:05,732 INFO L276 IsEmpty]: Start isEmpty. Operand 2376 states and 3389 transitions. [2021-11-25 18:10:05,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-11-25 18:10:05,739 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:10:05,739 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:10:05,739 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:10:05,740 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:10:05,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:10:05,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1641378617, now seen corresponding path program 1 times [2021-11-25 18:10:05,741 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:10:05,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702038105] [2021-11-25 18:10:05,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:10:05,743 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:10:05,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:10:06,139 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2021-11-25 18:10:06,139 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:10:06,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702038105] [2021-11-25 18:10:06,140 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702038105] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:10:06,140 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:10:06,140 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:10:06,141 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285138509] [2021-11-25 18:10:06,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:10:06,141 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:10:06,142 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:10:06,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:10:06,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:10:06,143 INFO L87 Difference]: Start difference. First operand 2376 states and 3389 transitions. 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2021-11-25 18:10:08,209 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:10:10,849 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-25 18:10:14,533 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:10:16,118 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:10:16,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:10:16,122 INFO L93 Difference]: Finished difference Result 7007 states and 9989 transitions. [2021-11-25 18:10:16,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:10:16,135 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 166 [2021-11-25 18:10:16,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:10:16,181 INFO L225 Difference]: With dead ends: 7007 [2021-11-25 18:10:16,181 INFO L226 Difference]: Without dead ends: 4671 [2021-11-25 18:10:16,195 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-25 18:10:16,197 INFO L933 BasicCegarLoop]: 1441 mSDtfsCounter, 1137 mSDsluCounter, 1226 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1137 SdHoareTripleChecker+Valid, 2543 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:10:16,198 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1137 Valid, 2543 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 269 Invalid, 2 Unknown, 0 Unchecked, 9.7s Time] [2021-11-25 18:10:16,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4671 states. [2021-11-25 18:10:16,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4671 to 4663. [2021-11-25 18:10:16,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4663 states, 2928 states have (on average 1.3346994535519126) internal successors, (3908), 2963 states have internal predecessors, (3908), 1369 states have call successors, (1369), 366 states have call predecessors, (1369), 365 states have return successors, (1362), 1357 states have call predecessors, (1362), 1362 states have call successors, (1362) [2021-11-25 18:10:16,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4663 states to 4663 states and 6639 transitions. [2021-11-25 18:10:16,558 INFO L78 Accepts]: Start accepts. Automaton has 4663 states and 6639 transitions. Word has length 166 [2021-11-25 18:10:16,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:10:16,559 INFO L470 AbstractCegarLoop]: Abstraction has 4663 states and 6639 transitions. [2021-11-25 18:10:16,559 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, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2021-11-25 18:10:16,560 INFO L276 IsEmpty]: Start isEmpty. Operand 4663 states and 6639 transitions. [2021-11-25 18:10:16,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2021-11-25 18:10:16,563 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:10:16,563 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:10:16,564 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:10:16,564 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:10:16,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:10:16,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1984820609, now seen corresponding path program 1 times [2021-11-25 18:10:16,565 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:10:16,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496623764] [2021-11-25 18:10:16,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:10:16,566 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:10:16,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:10:16,970 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2021-11-25 18:10:16,971 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:10:16,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496623764] [2021-11-25 18:10:16,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496623764] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:10:16,971 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:10:16,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:10:16,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978871656] [2021-11-25 18:10:16,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:10:16,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:10:16,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:10:16,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:10:16,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:10:16,974 INFO L87 Difference]: Start difference. First operand 4663 states and 6639 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2021-11-25 18:10:19,048 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:10:21,174 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-25 18:10:25,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:10:25,445 INFO L93 Difference]: Finished difference Result 13237 states and 18802 transitions. [2021-11-25 18:10:25,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:10:25,457 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 173 [2021-11-25 18:10:25,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:10:25,543 INFO L225 Difference]: With dead ends: 13237 [2021-11-25 18:10:25,543 INFO L226 Difference]: Without dead ends: 8614 [2021-11-25 18:10:25,569 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-25 18:10:25,570 INFO L933 BasicCegarLoop]: 1506 mSDtfsCounter, 1081 mSDsluCounter, 1220 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1081 SdHoareTripleChecker+Valid, 2600 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:10:25,571 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1081 Valid, 2600 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 296 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2021-11-25 18:10:25,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8614 states. [2021-11-25 18:10:26,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8614 to 8601. [2021-11-25 18:10:26,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8601 states, 5412 states have (on average 1.3318551367331855) internal successors, (7208), 5475 states have internal predecessors, (7208), 2499 states have call successors, (2499), 690 states have call predecessors, (2499), 689 states have return successors, (2492), 2483 states have call predecessors, (2492), 2492 states have call successors, (2492) [2021-11-25 18:10:26,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8601 states to 8601 states and 12199 transitions. [2021-11-25 18:10:26,250 INFO L78 Accepts]: Start accepts. Automaton has 8601 states and 12199 transitions. Word has length 173 [2021-11-25 18:10:26,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:10:26,251 INFO L470 AbstractCegarLoop]: Abstraction has 8601 states and 12199 transitions. [2021-11-25 18:10:26,252 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2021-11-25 18:10:26,252 INFO L276 IsEmpty]: Start isEmpty. Operand 8601 states and 12199 transitions. [2021-11-25 18:10:26,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2021-11-25 18:10:26,258 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:10:26,258 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:10:26,258 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:10:26,258 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:10:26,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:10:26,259 INFO L85 PathProgramCache]: Analyzing trace with hash 664964423, now seen corresponding path program 1 times [2021-11-25 18:10:26,259 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:10:26,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240960629] [2021-11-25 18:10:26,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:10:26,260 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:10:26,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:10:26,641 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2021-11-25 18:10:26,642 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:10:26,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240960629] [2021-11-25 18:10:26,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240960629] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:10:26,642 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:10:26,643 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:10:26,643 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894198546] [2021-11-25 18:10:26,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:10:26,646 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:10:26,646 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:10:26,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:10:26,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:10:26,648 INFO L87 Difference]: Start difference. First operand 8601 states and 12199 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 18:10:28,716 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:10:30,326 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:10:34,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:10:34,232 INFO L93 Difference]: Finished difference Result 24951 states and 35298 transitions. [2021-11-25 18:10:34,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:10:34,241 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), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 181 [2021-11-25 18:10:34,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:10:34,368 INFO L225 Difference]: With dead ends: 24951 [2021-11-25 18:10:34,368 INFO L226 Difference]: Without dead ends: 16390 [2021-11-25 18:10:34,412 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-25 18:10:34,413 INFO L933 BasicCegarLoop]: 1415 mSDtfsCounter, 1084 mSDsluCounter, 1230 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1084 SdHoareTripleChecker+Valid, 2518 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:10:34,414 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1084 Valid, 2518 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 272 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2021-11-25 18:10:34,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16390 states. [2021-11-25 18:10:35,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16390 to 16375. [2021-11-25 18:10:35,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16375 states, 10290 states have (on average 1.3300291545189504) internal successors, (13686), 10411 states have internal predecessors, (13686), 4723 states have call successors, (4723), 1362 states have call predecessors, (4723), 1361 states have return successors, (4716), 4697 states have call predecessors, (4716), 4716 states have call successors, (4716) [2021-11-25 18:10:35,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16375 states to 16375 states and 23125 transitions. [2021-11-25 18:10:35,453 INFO L78 Accepts]: Start accepts. Automaton has 16375 states and 23125 transitions. Word has length 181 [2021-11-25 18:10:35,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:10:35,454 INFO L470 AbstractCegarLoop]: Abstraction has 16375 states and 23125 transitions. [2021-11-25 18:10:35,454 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), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 18:10:35,454 INFO L276 IsEmpty]: Start isEmpty. Operand 16375 states and 23125 transitions. [2021-11-25 18:10:35,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-25 18:10:35,457 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:10:35,458 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:10:35,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:10:35,458 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:10:35,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:10:35,460 INFO L85 PathProgramCache]: Analyzing trace with hash 996653791, now seen corresponding path program 1 times [2021-11-25 18:10:35,460 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:10:35,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828858768] [2021-11-25 18:10:35,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:10:35,460 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:10:35,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:10:35,941 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2021-11-25 18:10:35,941 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:10:35,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828858768] [2021-11-25 18:10:35,941 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828858768] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:10:35,942 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:10:35,942 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:10:35,942 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10754391] [2021-11-25 18:10:35,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:10:35,943 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:10:35,943 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:10:35,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:10:35,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:10:35,944 INFO L87 Difference]: Start difference. First operand 16375 states and 23125 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 18:10:38,008 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:10:40,781 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:10:43,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:10:43,541 INFO L93 Difference]: Finished difference Result 47361 states and 66578 transitions. [2021-11-25 18:10:43,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:10:43,549 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 179 [2021-11-25 18:10:43,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:10:43,712 INFO L225 Difference]: With dead ends: 47361 [2021-11-25 18:10:43,713 INFO L226 Difference]: Without dead ends: 31026 [2021-11-25 18:10:43,786 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-25 18:10:43,788 INFO L933 BasicCegarLoop]: 1619 mSDtfsCounter, 1086 mSDsluCounter, 1230 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1086 SdHoareTripleChecker+Valid, 2722 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:10:43,789 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1086 Valid, 2722 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 293 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2021-11-25 18:10:43,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31026 states. [2021-11-25 18:10:45,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31026 to 31011. [2021-11-25 18:10:45,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31011 states, 19356 states have (on average 1.3194874974168216) internal successors, (25540), 19593 states have internal predecessors, (25540), 8965 states have call successors, (8965), 2690 states have call predecessors, (8965), 2689 states have return successors, (8958), 8919 states have call predecessors, (8958), 8958 states have call successors, (8958) [2021-11-25 18:10:45,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31011 states to 31011 states and 43463 transitions. [2021-11-25 18:10:45,959 INFO L78 Accepts]: Start accepts. Automaton has 31011 states and 43463 transitions. Word has length 179 [2021-11-25 18:10:45,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:10:45,960 INFO L470 AbstractCegarLoop]: Abstraction has 31011 states and 43463 transitions. [2021-11-25 18:10:45,960 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-25 18:10:45,961 INFO L276 IsEmpty]: Start isEmpty. Operand 31011 states and 43463 transitions. [2021-11-25 18:10:45,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2021-11-25 18:10:45,964 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:10:45,965 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:10:45,965 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 18:10:45,965 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:10:45,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:10:45,966 INFO L85 PathProgramCache]: Analyzing trace with hash 533385216, now seen corresponding path program 1 times [2021-11-25 18:10:45,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:10:45,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242787377] [2021-11-25 18:10:45,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:10:45,967 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:10:46,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:10:46,314 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2021-11-25 18:10:46,314 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:10:46,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242787377] [2021-11-25 18:10:46,317 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242787377] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:10:46,317 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:10:46,317 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:10:46,318 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695969085] [2021-11-25 18:10:46,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:10:46,319 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:10:46,319 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:10:46,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:10:46,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:10:46,320 INFO L87 Difference]: Start difference. First operand 31011 states and 43463 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 18:10:48,386 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:10:52,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:10:52,474 INFO L93 Difference]: Finished difference Result 34961 states and 47763 transitions. [2021-11-25 18:10:52,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:10:52,475 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 181 [2021-11-25 18:10:52,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:10:52,643 INFO L225 Difference]: With dead ends: 34961 [2021-11-25 18:10:52,643 INFO L226 Difference]: Without dead ends: 34957 [2021-11-25 18:10:52,658 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-25 18:10:52,660 INFO L933 BasicCegarLoop]: 1151 mSDtfsCounter, 737 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 737 SdHoareTripleChecker+Valid, 1643 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:10:52,660 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [737 Valid, 1643 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 219 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2021-11-25 18:10:52,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34957 states. [2021-11-25 18:10:54,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34957 to 34953. [2021-11-25 18:10:54,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34953 states, 21656 states have (on average 1.3039804211304027) internal successors, (28239), 21891 states have internal predecessors, (28239), 9733 states have call successors, (9733), 3564 states have call predecessors, (9733), 3563 states have return successors, (9728), 9689 states have call predecessors, (9728), 9728 states have call successors, (9728) [2021-11-25 18:10:54,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34953 states to 34953 states and 47700 transitions. [2021-11-25 18:10:54,674 INFO L78 Accepts]: Start accepts. Automaton has 34953 states and 47700 transitions. Word has length 181 [2021-11-25 18:10:54,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:10:54,675 INFO L470 AbstractCegarLoop]: Abstraction has 34953 states and 47700 transitions. [2021-11-25 18:10:54,675 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 18:10:54,676 INFO L276 IsEmpty]: Start isEmpty. Operand 34953 states and 47700 transitions. [2021-11-25 18:10:54,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2021-11-25 18:10:54,678 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:10:54,679 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:10:54,679 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 18:10:54,679 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:10:54,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:10:54,680 INFO L85 PathProgramCache]: Analyzing trace with hash -645328803, now seen corresponding path program 1 times [2021-11-25 18:10:54,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:10:54,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216616680] [2021-11-25 18:10:54,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:10:54,681 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:10:54,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:10:55,047 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2021-11-25 18:10:55,049 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:10:55,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216616680] [2021-11-25 18:10:55,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216616680] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:10:55,049 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:10:55,049 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:10:55,050 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966339564] [2021-11-25 18:10:55,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:10:55,051 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:10:55,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:10:55,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:10:55,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:10:55,052 INFO L87 Difference]: Start difference. First operand 34953 states and 47700 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 18:10:56,264 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:10:58,316 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:11:00,152 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:11:03,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:11:03,254 INFO L93 Difference]: Finished difference Result 85999 states and 117048 transitions. [2021-11-25 18:11:03,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:11:03,263 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 182 [2021-11-25 18:11:03,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:11:03,520 INFO L225 Difference]: With dead ends: 85999 [2021-11-25 18:11:03,521 INFO L226 Difference]: Without dead ends: 51086 [2021-11-25 18:11:03,617 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-25 18:11:03,618 INFO L933 BasicCegarLoop]: 1262 mSDtfsCounter, 712 mSDsluCounter, 1038 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 712 SdHoareTripleChecker+Valid, 2189 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:11:03,619 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [712 Valid, 2189 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2021-11-25 18:11:03,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51086 states. [2021-11-25 18:11:06,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51086 to 50584. [2021-11-25 18:11:06,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50584 states, 31812 states have (on average 1.3105431912485854) internal successors, (41691), 32450 states have internal predecessors, (41691), 13313 states have call successors, (13313), 5608 states have call predecessors, (13313), 5458 states have return successors, (13562), 12781 states have call predecessors, (13562), 13306 states have call successors, (13562) [2021-11-25 18:11:06,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50584 states to 50584 states and 68566 transitions. [2021-11-25 18:11:06,351 INFO L78 Accepts]: Start accepts. Automaton has 50584 states and 68566 transitions. Word has length 182 [2021-11-25 18:11:06,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:11:06,353 INFO L470 AbstractCegarLoop]: Abstraction has 50584 states and 68566 transitions. [2021-11-25 18:11:06,354 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 18:11:06,354 INFO L276 IsEmpty]: Start isEmpty. Operand 50584 states and 68566 transitions. [2021-11-25 18:11:06,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-25 18:11:06,357 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:11:06,357 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:11:06,357 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 18:11:06,358 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:11:06,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:11:06,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1469247139, now seen corresponding path program 1 times [2021-11-25 18:11:06,359 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:11:06,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280016018] [2021-11-25 18:11:06,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:11:06,359 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:11:06,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:11:06,680 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2021-11-25 18:11:06,681 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:11:06,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280016018] [2021-11-25 18:11:06,681 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280016018] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:11:06,681 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:11:06,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:11:06,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482990162] [2021-11-25 18:11:06,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:11:06,684 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:11:06,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:11:06,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:11:06,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:11:06,686 INFO L87 Difference]: Start difference. First operand 50584 states and 68566 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 18:11:09,085 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:11:12,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:11:12,655 INFO L93 Difference]: Finished difference Result 50586 states and 68567 transitions. [2021-11-25 18:11:12,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:11:12,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 183 [2021-11-25 18:11:12,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:11:12,914 INFO L225 Difference]: With dead ends: 50586 [2021-11-25 18:11:12,914 INFO L226 Difference]: Without dead ends: 50579 [2021-11-25 18:11:12,941 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-25 18:11:12,944 INFO L933 BasicCegarLoop]: 1106 mSDtfsCounter, 1182 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 1106 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:11:12,944 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1182 Valid, 1106 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 128 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2021-11-25 18:11:13,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50579 states. [2021-11-25 18:11:15,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50579 to 50579. [2021-11-25 18:11:15,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50579 states, 31808 states have (on average 1.3090103118712273) internal successors, (41637), 32445 states have internal predecessors, (41637), 13312 states have call successors, (13312), 5608 states have call predecessors, (13312), 5458 states have return successors, (13562), 12781 states have call predecessors, (13562), 13306 states have call successors, (13562) [2021-11-25 18:11:15,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50579 states to 50579 states and 68511 transitions. [2021-11-25 18:11:15,555 INFO L78 Accepts]: Start accepts. Automaton has 50579 states and 68511 transitions. Word has length 183 [2021-11-25 18:11:15,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:11:15,556 INFO L470 AbstractCegarLoop]: Abstraction has 50579 states and 68511 transitions. [2021-11-25 18:11:15,556 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 18:11:15,556 INFO L276 IsEmpty]: Start isEmpty. Operand 50579 states and 68511 transitions. [2021-11-25 18:11:15,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2021-11-25 18:11:15,562 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:11:15,562 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:11:15,563 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 18:11:15,563 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:11:15,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:11:15,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1754593750, now seen corresponding path program 1 times [2021-11-25 18:11:15,564 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:11:15,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640874978] [2021-11-25 18:11:15,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:11:15,565 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:11:15,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:11:15,888 INFO L134 CoverageAnalysis]: Checked inductivity of 565 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 562 trivial. 0 not checked. [2021-11-25 18:11:15,889 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:11:15,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640874978] [2021-11-25 18:11:15,889 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640874978] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:11:15,889 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:11:15,889 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:11:15,890 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043226554] [2021-11-25 18:11:15,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:11:15,891 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:11:15,891 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:11:15,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:11:15,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:11:15,892 INFO L87 Difference]: Start difference. First operand 50579 states and 68511 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 18:11:17,961 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:11:20,851 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:11:23,730 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-25 18:11:24,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:11:24,638 INFO L93 Difference]: Finished difference Result 76303 states and 103324 transitions. [2021-11-25 18:11:24,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:11:24,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 247 [2021-11-25 18:11:24,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:11:24,760 INFO L225 Difference]: With dead ends: 76303 [2021-11-25 18:11:24,760 INFO L226 Difference]: Without dead ends: 25748 [2021-11-25 18:11:24,889 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-25 18:11:24,890 INFO L933 BasicCegarLoop]: 1109 mSDtfsCounter, 6 mSDsluCounter, 1228 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2210 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:11:24,892 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 2210 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 259 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2021-11-25 18:11:24,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25748 states. [2021-11-25 18:11:26,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25748 to 25519. [2021-11-25 18:11:26,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25519 states, 16030 states have (on average 1.311353711790393) internal successors, (21021), 16357 states have internal predecessors, (21021), 6722 states have call successors, (6722), 2842 states have call predecessors, (6722), 2766 states have return successors, (6844), 6447 states have call predecessors, (6844), 6716 states have call successors, (6844) [2021-11-25 18:11:26,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25519 states to 25519 states and 34587 transitions. [2021-11-25 18:11:26,145 INFO L78 Accepts]: Start accepts. Automaton has 25519 states and 34587 transitions. Word has length 247 [2021-11-25 18:11:26,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:11:26,146 INFO L470 AbstractCegarLoop]: Abstraction has 25519 states and 34587 transitions. [2021-11-25 18:11:26,146 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 18:11:26,146 INFO L276 IsEmpty]: Start isEmpty. Operand 25519 states and 34587 transitions. [2021-11-25 18:11:26,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2021-11-25 18:11:26,157 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:11:26,158 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:11:26,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 18:11:26,158 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:11:26,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:11:26,159 INFO L85 PathProgramCache]: Analyzing trace with hash 395793516, now seen corresponding path program 1 times [2021-11-25 18:11:26,159 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:11:26,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885530641] [2021-11-25 18:11:26,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:11:26,160 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:11:26,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:11:26,587 INFO L134 CoverageAnalysis]: Checked inductivity of 1640 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1640 trivial. 0 not checked. [2021-11-25 18:11:26,587 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:11:26,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885530641] [2021-11-25 18:11:26,588 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885530641] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:11:26,588 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:11:26,588 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:11:26,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251403373] [2021-11-25 18:11:26,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:11:26,589 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:11:26,589 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:11:26,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:11:26,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:11:26,591 INFO L87 Difference]: Start difference. First operand 25519 states and 34587 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-25 18:11:28,657 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:11:30,762 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:11:33,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:11:33,372 INFO L93 Difference]: Finished difference Result 50954 states and 69057 transitions. [2021-11-25 18:11:33,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:11:33,380 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 297 [2021-11-25 18:11:33,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:11:33,502 INFO L225 Difference]: With dead ends: 50954 [2021-11-25 18:11:33,502 INFO L226 Difference]: Without dead ends: 25522 [2021-11-25 18:11:33,593 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-25 18:11:33,594 INFO L933 BasicCegarLoop]: 1541 mSDtfsCounter, 1022 mSDsluCounter, 743 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 2210 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:11:33,595 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1022 Valid, 2210 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 255 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2021-11-25 18:11:33,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25522 states. [2021-11-25 18:11:34,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25522 to 25149. [2021-11-25 18:11:34,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25149 states, 15871 states have (on average 1.3071640098292483) internal successors, (20746), 16089 states have internal predecessors, (20746), 6526 states have call successors, (6526), 2770 states have call predecessors, (6526), 2751 states have return successors, (6477), 6417 states have call predecessors, (6477), 6477 states have call successors, (6477) [2021-11-25 18:11:35,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25149 states to 25149 states and 33749 transitions. [2021-11-25 18:11:35,042 INFO L78 Accepts]: Start accepts. Automaton has 25149 states and 33749 transitions. Word has length 297 [2021-11-25 18:11:35,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:11:35,043 INFO L470 AbstractCegarLoop]: Abstraction has 25149 states and 33749 transitions. [2021-11-25 18:11:35,043 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-25 18:11:35,043 INFO L276 IsEmpty]: Start isEmpty. Operand 25149 states and 33749 transitions. [2021-11-25 18:11:35,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2021-11-25 18:11:35,062 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:11:35,062 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:11:35,063 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 18:11:35,063 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:11:35,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:11:35,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1622102671, now seen corresponding path program 1 times [2021-11-25 18:11:35,064 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:11:35,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957126076] [2021-11-25 18:11:35,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:11:35,065 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:11:35,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:11:35,435 INFO L134 CoverageAnalysis]: Checked inductivity of 1643 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1643 trivial. 0 not checked. [2021-11-25 18:11:35,435 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:11:35,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957126076] [2021-11-25 18:11:35,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957126076] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:11:35,436 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:11:35,436 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:11:35,436 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135425847] [2021-11-25 18:11:35,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:11:35,437 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:11:35,437 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:11:35,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:11:35,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:11:35,438 INFO L87 Difference]: Start difference. First operand 25149 states and 33749 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-25 18:11:37,506 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:11:39,398 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:11:42,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:11:42,767 INFO L93 Difference]: Finished difference Result 25159 states and 33757 transitions. [2021-11-25 18:11:42,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:11:42,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 311 [2021-11-25 18:11:42,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:11:42,858 INFO L225 Difference]: With dead ends: 25159 [2021-11-25 18:11:42,858 INFO L226 Difference]: Without dead ends: 25156 [2021-11-25 18:11:42,871 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-25 18:11:42,872 INFO L933 BasicCegarLoop]: 1187 mSDtfsCounter, 561 mSDsluCounter, 782 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 1894 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:11:42,872 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [561 Valid, 1894 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 232 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2021-11-25 18:11:42,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25156 states. [2021-11-25 18:11:43,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25156 to 25148. [2021-11-25 18:11:43,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25148 states, 15871 states have (on average 1.303635561716338) internal successors, (20690), 16088 states have internal predecessors, (20690), 6525 states have call successors, (6525), 2770 states have call predecessors, (6525), 2751 states have return successors, (6477), 6417 states have call predecessors, (6477), 6477 states have call successors, (6477) [2021-11-25 18:11:44,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25148 states to 25148 states and 33692 transitions. [2021-11-25 18:11:44,035 INFO L78 Accepts]: Start accepts. Automaton has 25148 states and 33692 transitions. Word has length 311 [2021-11-25 18:11:44,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:11:44,035 INFO L470 AbstractCegarLoop]: Abstraction has 25148 states and 33692 transitions. [2021-11-25 18:11:44,036 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-25 18:11:44,036 INFO L276 IsEmpty]: Start isEmpty. Operand 25148 states and 33692 transitions. [2021-11-25 18:11:44,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2021-11-25 18:11:44,104 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:11:44,104 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:11:44,105 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-25 18:11:44,105 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:11:44,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:11:44,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1709369296, now seen corresponding path program 1 times [2021-11-25 18:11:44,106 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:11:44,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783601307] [2021-11-25 18:11:44,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:11:44,107 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:11:44,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:11:44,927 INFO L134 CoverageAnalysis]: Checked inductivity of 1665 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1665 trivial. 0 not checked. [2021-11-25 18:11:44,927 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:11:44,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783601307] [2021-11-25 18:11:44,928 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783601307] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:11:44,928 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:11:44,928 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:11:44,929 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016627522] [2021-11-25 18:11:44,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:11:44,930 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:11:44,930 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:11:44,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:11:44,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:11:44,931 INFO L87 Difference]: Start difference. First operand 25148 states and 33692 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-25 18:11:47,007 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:11:54,960 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-25 18:12:00,732 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-25 18:12:00,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:12:00,741 INFO L93 Difference]: Finished difference Result 66935 states and 94101 transitions. [2021-11-25 18:12:00,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:12:00,758 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 355 [2021-11-25 18:12:00,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:12:00,875 INFO L225 Difference]: With dead ends: 66935 [2021-11-25 18:12:00,876 INFO L226 Difference]: Without dead ends: 41874 [2021-11-25 18:12:00,924 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:12:00,925 INFO L933 BasicCegarLoop]: 1720 mSDtfsCounter, 953 mSDsluCounter, 2878 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 212 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1098 SdHoareTripleChecker+Valid, 4326 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:12:00,925 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1098 Valid, 4326 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 466 Invalid, 3 Unknown, 0 Unchecked, 14.2s Time] [2021-11-25 18:12:00,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41874 states. [2021-11-25 18:12:02,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41874 to 25180. [2021-11-25 18:12:02,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25180 states, 15903 states have (on average 1.30201848707791) internal successors, (20706), 16120 states have internal predecessors, (20706), 6525 states have call successors, (6525), 2770 states have call predecessors, (6525), 2751 states have return successors, (6477), 6417 states have call predecessors, (6477), 6477 states have call successors, (6477) [2021-11-25 18:12:02,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25180 states to 25180 states and 33708 transitions. [2021-11-25 18:12:02,473 INFO L78 Accepts]: Start accepts. Automaton has 25180 states and 33708 transitions. Word has length 355 [2021-11-25 18:12:02,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:12:02,474 INFO L470 AbstractCegarLoop]: Abstraction has 25180 states and 33708 transitions. [2021-11-25 18:12:02,474 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2021-11-25 18:12:02,475 INFO L276 IsEmpty]: Start isEmpty. Operand 25180 states and 33708 transitions. [2021-11-25 18:12:02,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2021-11-25 18:12:02,556 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:12:02,556 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:12:02,556 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-25 18:12:02,557 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:12:02,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:12:02,558 INFO L85 PathProgramCache]: Analyzing trace with hash -490414861, now seen corresponding path program 1 times [2021-11-25 18:12:02,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:12:02,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955846924] [2021-11-25 18:12:02,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:12:02,559 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:12:02,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:12:02,975 INFO L134 CoverageAnalysis]: Checked inductivity of 1665 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1665 trivial. 0 not checked. [2021-11-25 18:12:02,975 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:12:02,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955846924] [2021-11-25 18:12:02,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955846924] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:12:02,976 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:12:02,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:12:02,976 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134905924] [2021-11-25 18:12:02,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:12:02,977 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:12:02,978 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:12:02,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:12:02,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:12:02,979 INFO L87 Difference]: Start difference. First operand 25180 states and 33708 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-25 18:12:05,046 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:12:11,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:12:11,162 INFO L93 Difference]: Finished difference Result 57686 states and 79211 transitions. [2021-11-25 18:12:11,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:12:11,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 359 [2021-11-25 18:12:11,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:12:11,285 INFO L225 Difference]: With dead ends: 57686 [2021-11-25 18:12:11,285 INFO L226 Difference]: Without dead ends: 32593 [2021-11-25 18:12:11,338 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-25 18:12:11,342 INFO L933 BasicCegarLoop]: 1471 mSDtfsCounter, 340 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 453 SdHoareTripleChecker+Valid, 2534 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:12:11,349 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [453 Valid, 2534 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 269 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2021-11-25 18:12:11,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32593 states. [2021-11-25 18:12:12,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32593 to 25212. [2021-11-25 18:12:12,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25212 states, 15919 states have (on average 1.3007098435831397) internal successors, (20706), 16136 states have internal predecessors, (20706), 6541 states have call successors, (6541), 2770 states have call predecessors, (6541), 2751 states have return successors, (6493), 6433 states have call predecessors, (6493), 6493 states have call successors, (6493) [2021-11-25 18:12:12,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25212 states to 25212 states and 33740 transitions. [2021-11-25 18:12:12,754 INFO L78 Accepts]: Start accepts. Automaton has 25212 states and 33740 transitions. Word has length 359 [2021-11-25 18:12:12,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:12:12,755 INFO L470 AbstractCegarLoop]: Abstraction has 25212 states and 33740 transitions. [2021-11-25 18:12:12,755 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-25 18:12:12,755 INFO L276 IsEmpty]: Start isEmpty. Operand 25212 states and 33740 transitions. [2021-11-25 18:12:12,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2021-11-25 18:12:12,813 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:12:12,813 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 18:12:12,814 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-25 18:12:12,814 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:12:12,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:12:12,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1362908178, now seen corresponding path program 1 times [2021-11-25 18:12:12,815 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:12:12,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304972601] [2021-11-25 18:12:12,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:12:12,816 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:12:13,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:12:13,563 INFO L134 CoverageAnalysis]: Checked inductivity of 1665 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1665 trivial. 0 not checked. [2021-11-25 18:12:13,564 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:12:13,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304972601] [2021-11-25 18:12:13,564 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304972601] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:12:13,564 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:12:13,564 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:12:13,565 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824442588] [2021-11-25 18:12:13,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:12:13,566 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:12:13,566 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:12:13,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:12:13,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:12:13,567 INFO L87 Difference]: Start difference. First operand 25212 states and 33740 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-25 18:12:15,208 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:12:18,149 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:12:21,683 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-25 18:12:25,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:12:25,745 INFO L93 Difference]: Finished difference Result 66113 states and 92729 transitions. [2021-11-25 18:12:25,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:12:25,745 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 362 [2021-11-25 18:12:25,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:12:25,852 INFO L225 Difference]: With dead ends: 66113 [2021-11-25 18:12:25,852 INFO L226 Difference]: Without dead ends: 40988 [2021-11-25 18:12:25,897 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:12:25,898 INFO L933 BasicCegarLoop]: 1689 mSDtfsCounter, 932 mSDsluCounter, 2859 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 192 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1077 SdHoareTripleChecker+Valid, 4277 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:12:25,898 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1077 Valid, 4277 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 460 Invalid, 2 Unknown, 0 Unchecked, 10.6s Time] [2021-11-25 18:12:25,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40988 states. [2021-11-25 18:12:27,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40988 to 24945. [2021-11-25 18:12:27,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24945 states, 15784 states have (on average 1.3001773948302078) internal successors, (20522), 15985 states have internal predecessors, (20522), 6458 states have call successors, (6458), 2721 states have call predecessors, (6458), 2702 states have return successors, (6411), 6366 states have call predecessors, (6411), 6411 states have call successors, (6411) [2021-11-25 18:12:27,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24945 states to 24945 states and 33391 transitions. [2021-11-25 18:12:27,414 INFO L78 Accepts]: Start accepts. Automaton has 24945 states and 33391 transitions. Word has length 362 [2021-11-25 18:12:27,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:12:27,416 INFO L470 AbstractCegarLoop]: Abstraction has 24945 states and 33391 transitions. [2021-11-25 18:12:27,416 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-25 18:12:27,416 INFO L276 IsEmpty]: Start isEmpty. Operand 24945 states and 33391 transitions. [2021-11-25 18:12:27,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2021-11-25 18:12:27,473 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:12:27,474 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:12:27,474 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-25 18:12:27,474 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:12:27,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:12:27,475 INFO L85 PathProgramCache]: Analyzing trace with hash 613600582, now seen corresponding path program 1 times [2021-11-25 18:12:27,475 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:12:27,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911813579] [2021-11-25 18:12:27,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:12:27,476 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:12:27,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:12:28,131 INFO L134 CoverageAnalysis]: Checked inductivity of 1695 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 1681 trivial. 0 not checked. [2021-11-25 18:12:28,131 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:12:28,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911813579] [2021-11-25 18:12:28,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911813579] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:12:28,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [951888857] [2021-11-25 18:12:28,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:12:28,132 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:12:28,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:12:28,141 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:12:28,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:12:30,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:12:30,927 INFO L263 TraceCheckSpWp]: Trace formula consists of 6119 conjuncts, 95 conjunts are in the unsatisfiable core [2021-11-25 18:12:30,966 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:12:32,046 INFO L134 CoverageAnalysis]: Checked inductivity of 1695 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 1657 trivial. 0 not checked. [2021-11-25 18:12:32,046 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:12:32,046 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [951888857] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:12:32,046 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:12:32,047 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [7] total 17 [2021-11-25 18:12:32,047 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261885234] [2021-11-25 18:12:32,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:12:32,048 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-25 18:12:32,048 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:12:32,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-25 18:12:32,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2021-11-25 18:12:32,049 INFO L87 Difference]: Start difference. First operand 24945 states and 33391 transitions. Second operand has 15 states, 11 states have (on average 11.909090909090908) internal successors, (131), 10 states have internal predecessors, (131), 3 states have call successors, (55), 2 states have call predecessors, (55), 7 states have return successors, (52), 7 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-25 18:12:34,127 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:12:39,836 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:12:44,371 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:12:46,402 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:12:49,134 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:00,445 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-25 18:13:03,376 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-25 18:13:05,408 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:06,523 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:08,182 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:10,212 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:14,829 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-25 18:13:17,213 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:18,430 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:21,259 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-25 18:13:24,161 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-25 18:13:26,194 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:31,280 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:37,414 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:39,057 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:40,235 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:13:59,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:13:59,799 INFO L93 Difference]: Finished difference Result 98858 states and 146447 transitions. [2021-11-25 18:13:59,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-25 18:13:59,800 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 11 states have (on average 11.909090909090908) internal successors, (131), 10 states have internal predecessors, (131), 3 states have call successors, (55), 2 states have call predecessors, (55), 7 states have return successors, (52), 7 states have call predecessors, (52), 3 states have call successors, (52) Word has length 415 [2021-11-25 18:13:59,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:14:00,089 INFO L225 Difference]: With dead ends: 98858 [2021-11-25 18:14:00,089 INFO L226 Difference]: Without dead ends: 74000 [2021-11-25 18:14:00,168 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=76, Invalid=430, Unknown=0, NotChecked=0, Total=506 [2021-11-25 18:14:00,170 INFO L933 BasicCegarLoop]: 2435 mSDtfsCounter, 2635 mSDsluCounter, 25889 mSDsCounter, 0 mSdLazyCounter, 3353 mSolverCounterSat, 822 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 81.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3002 SdHoareTripleChecker+Valid, 26239 SdHoareTripleChecker+Invalid, 4186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 822 IncrementalHoareTripleChecker+Valid, 3353 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 83.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:14:00,171 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3002 Valid, 26239 Invalid, 4186 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [822 Valid, 3353 Invalid, 11 Unknown, 0 Unchecked, 83.7s Time] [2021-11-25 18:14:00,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74000 states. [2021-11-25 18:14:02,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74000 to 25361. [2021-11-25 18:14:02,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25361 states, 16040 states have (on average 1.2973815461346634) internal successors, (20810), 16241 states have internal predecessors, (20810), 6490 states have call successors, (6490), 2721 states have call predecessors, (6490), 2830 states have return successors, (6875), 6526 states have call predecessors, (6875), 6443 states have call successors, (6875) [2021-11-25 18:14:02,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25361 states to 25361 states and 34175 transitions. [2021-11-25 18:14:02,809 INFO L78 Accepts]: Start accepts. Automaton has 25361 states and 34175 transitions. Word has length 415 [2021-11-25 18:14:02,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:14:02,809 INFO L470 AbstractCegarLoop]: Abstraction has 25361 states and 34175 transitions. [2021-11-25 18:14:02,809 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 11 states have (on average 11.909090909090908) internal successors, (131), 10 states have internal predecessors, (131), 3 states have call successors, (55), 2 states have call predecessors, (55), 7 states have return successors, (52), 7 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-25 18:14:02,810 INFO L276 IsEmpty]: Start isEmpty. Operand 25361 states and 34175 transitions. [2021-11-25 18:14:02,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2021-11-25 18:14:02,856 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:14:02,857 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 5, 5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:14:02,913 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-25 18:14:03,072 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-25 18:14:03,073 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:14:03,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:14:03,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1444424310, now seen corresponding path program 1 times [2021-11-25 18:14:03,074 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:14:03,074 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657451730] [2021-11-25 18:14:03,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:14:03,074 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:14:03,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:14:03,750 INFO L134 CoverageAnalysis]: Checked inductivity of 1731 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 1717 trivial. 0 not checked. [2021-11-25 18:14:03,750 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:14:03,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657451730] [2021-11-25 18:14:03,750 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657451730] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:14:03,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2120341408] [2021-11-25 18:14:03,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:14:03,751 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:14:03,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:14:03,752 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:14:03,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 18:14:06,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:14:06,037 INFO L263 TraceCheckSpWp]: Trace formula consists of 6144 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 18:14:06,054 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:14:07,068 INFO L134 CoverageAnalysis]: Checked inductivity of 1731 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1725 trivial. 0 not checked. [2021-11-25 18:14:07,069 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:14:07,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2120341408] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:14:07,069 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:14:07,069 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-11-25 18:14:07,070 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610137246] [2021-11-25 18:14:07,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:14:07,071 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:14:07,071 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:14:07,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:14:07,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:14:07,072 INFO L87 Difference]: Start difference. First operand 25361 states and 34175 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2021-11-25 18:14:09,135 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:11,313 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:12,809 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:16,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:14:16,066 INFO L93 Difference]: Finished difference Result 50811 states and 68551 transitions. [2021-11-25 18:14:16,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:14:16,075 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 419 [2021-11-25 18:14:16,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:14:16,149 INFO L225 Difference]: With dead ends: 50811 [2021-11-25 18:14:16,149 INFO L226 Difference]: Without dead ends: 25537 [2021-11-25 18:14:16,192 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 426 GetRequests, 420 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:14:16,193 INFO L933 BasicCegarLoop]: 1106 mSDtfsCounter, 11 mSDsluCounter, 1219 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2202 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:14:16,194 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 2202 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 262 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2021-11-25 18:14:16,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25537 states. [2021-11-25 18:14:17,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25537 to 25473. [2021-11-25 18:14:17,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25473 states, 16136 states have (on average 1.2985870104115023) internal successors, (20954), 16337 states have internal predecessors, (20954), 6506 states have call successors, (6506), 2721 states have call predecessors, (6506), 2830 states have return successors, (6891), 6542 states have call predecessors, (6891), 6459 states have call successors, (6891) [2021-11-25 18:14:17,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25473 states to 25473 states and 34351 transitions. [2021-11-25 18:14:17,669 INFO L78 Accepts]: Start accepts. Automaton has 25473 states and 34351 transitions. Word has length 419 [2021-11-25 18:14:17,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:14:17,669 INFO L470 AbstractCegarLoop]: Abstraction has 25473 states and 34351 transitions. [2021-11-25 18:14:17,670 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 2 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2021-11-25 18:14:17,670 INFO L276 IsEmpty]: Start isEmpty. Operand 25473 states and 34351 transitions. [2021-11-25 18:14:17,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2021-11-25 18:14:17,707 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:14:17,708 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 5, 5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:14:17,743 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 18:14:17,908 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-25 18:14:17,909 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:14:17,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:14:17,909 INFO L85 PathProgramCache]: Analyzing trace with hash -562005914, now seen corresponding path program 1 times [2021-11-25 18:14:17,909 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:14:17,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228560532] [2021-11-25 18:14:17,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:14:17,910 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:14:18,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:14:18,741 INFO L134 CoverageAnalysis]: Checked inductivity of 1733 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 1719 trivial. 0 not checked. [2021-11-25 18:14:18,741 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:14:18,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228560532] [2021-11-25 18:14:18,742 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228560532] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:14:18,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301370613] [2021-11-25 18:14:18,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:14:18,742 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:14:18,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:14:18,744 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:14:18,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 18:14:20,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:14:20,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 6234 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-25 18:14:20,424 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:14:21,347 INFO L134 CoverageAnalysis]: Checked inductivity of 1733 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1727 trivial. 0 not checked. [2021-11-25 18:14:21,347 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:14:21,348 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301370613] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:14:21,348 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:14:21,348 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2021-11-25 18:14:21,349 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076834404] [2021-11-25 18:14:21,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:14:21,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 18:14:21,350 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:14:21,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 18:14:21,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2021-11-25 18:14:21,351 INFO L87 Difference]: Start difference. First operand 25473 states and 34351 transitions. Second operand has 8 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 3 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (53), 4 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-25 18:14:23,398 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:26,987 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:28,837 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:30,863 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:32,888 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:34,924 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:39,896 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:41,921 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-25 18:14:46,341 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-25 18:14:48,272 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:51,060 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-25 18:14:52,171 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:54,205 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-25 18:14:55,506 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:14:57,527 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-25 18:14:59,560 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:15:07,094 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:15:14,794 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-25 18:15:16,104 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:15:16,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:15:16,650 INFO L93 Difference]: Finished difference Result 80901 states and 116998 transitions. [2021-11-25 18:15:16,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-25 18:15:16,651 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 3 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (53), 4 states have call predecessors, (53), 3 states have call successors, (53) Word has length 423 [2021-11-25 18:15:16,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:15:16,902 INFO L225 Difference]: With dead ends: 80901 [2021-11-25 18:15:16,903 INFO L226 Difference]: Without dead ends: 55515 [2021-11-25 18:15:16,976 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 420 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2021-11-25 18:15:16,977 INFO L933 BasicCegarLoop]: 2673 mSDtfsCounter, 856 mSDsluCounter, 12783 mSDsCounter, 0 mSdLazyCounter, 1359 mSolverCounterSat, 242 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1123 SdHoareTripleChecker+Valid, 14438 SdHoareTripleChecker+Invalid, 1610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 1359 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:15:16,978 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1123 Valid, 14438 Invalid, 1610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 1359 Invalid, 9 Unknown, 0 Unchecked, 51.9s Time] [2021-11-25 18:15:17,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55515 states. [2021-11-25 18:15:19,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55515 to 25889. [2021-11-25 18:15:19,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25889 states, 16472 states have (on average 1.3012384652744051) internal successors, (21434), 16673 states have internal predecessors, (21434), 6570 states have call successors, (6570), 2721 states have call predecessors, (6570), 2846 states have return successors, (6987), 6622 states have call predecessors, (6987), 6523 states have call successors, (6987) [2021-11-25 18:15:19,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25889 states to 25889 states and 34991 transitions. [2021-11-25 18:15:19,223 INFO L78 Accepts]: Start accepts. Automaton has 25889 states and 34991 transitions. Word has length 423 [2021-11-25 18:15:19,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:15:19,224 INFO L470 AbstractCegarLoop]: Abstraction has 25889 states and 34991 transitions. [2021-11-25 18:15:19,224 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 3 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (53), 4 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-25 18:15:19,224 INFO L276 IsEmpty]: Start isEmpty. Operand 25889 states and 34991 transitions. [2021-11-25 18:15:19,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2021-11-25 18:15:19,263 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:15:19,263 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:15:19,299 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-11-25 18:15:19,463 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-11-25 18:15:19,464 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:15:19,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:15:19,465 INFO L85 PathProgramCache]: Analyzing trace with hash -1508404134, now seen corresponding path program 1 times [2021-11-25 18:15:19,465 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:15:19,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283310988] [2021-11-25 18:15:19,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:15:19,465 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:15:19,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:15:20,131 INFO L134 CoverageAnalysis]: Checked inductivity of 1738 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 1724 trivial. 0 not checked. [2021-11-25 18:15:20,131 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:15:20,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283310988] [2021-11-25 18:15:20,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283310988] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:15:20,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1988679590] [2021-11-25 18:15:20,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:15:20,133 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:15:20,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:15:20,135 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:15:20,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 18:15:23,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:15:23,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 6339 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 18:15:23,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:15:24,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1738 backedges. 852 proven. 0 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2021-11-25 18:15:24,120 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:15:24,120 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1988679590] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:15:24,120 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:15:24,120 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2021-11-25 18:15:24,120 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433846865] [2021-11-25 18:15:24,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:15:24,122 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:15:24,122 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:15:24,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:15:24,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:15:24,123 INFO L87 Difference]: Start difference. First operand 25889 states and 34991 transitions. Second operand has 4 states, 3 states have (on average 44.333333333333336) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2021-11-25 18:15:26,189 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:15:28,967 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:15:31,788 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-25 18:15:35,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:15:35,825 INFO L93 Difference]: Finished difference Result 51760 states and 69963 transitions. [2021-11-25 18:15:35,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:15:35,834 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 44.333333333333336) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) Word has length 430 [2021-11-25 18:15:35,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:15:35,946 INFO L225 Difference]: With dead ends: 51760 [2021-11-25 18:15:35,946 INFO L226 Difference]: Without dead ends: 25890 [2021-11-25 18:15:36,004 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 430 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-11-25 18:15:36,005 INFO L933 BasicCegarLoop]: 1102 mSDtfsCounter, 1 mSDsluCounter, 2439 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 8 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3286 SdHoareTripleChecker+Invalid, 415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:15:36,006 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 3286 Invalid, 415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 405 Invalid, 2 Unknown, 0 Unchecked, 10.0s Time] [2021-11-25 18:15:36,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25890 states. [2021-11-25 18:15:37,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25890 to 25890. [2021-11-25 18:15:37,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25890 states, 16473 states have (on average 1.3012201784738664) internal successors, (21435), 16674 states have internal predecessors, (21435), 6570 states have call successors, (6570), 2721 states have call predecessors, (6570), 2846 states have return successors, (6987), 6622 states have call predecessors, (6987), 6523 states have call successors, (6987) [2021-11-25 18:15:37,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25890 states to 25890 states and 34992 transitions. [2021-11-25 18:15:37,708 INFO L78 Accepts]: Start accepts. Automaton has 25890 states and 34992 transitions. Word has length 430 [2021-11-25 18:15:37,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:15:37,709 INFO L470 AbstractCegarLoop]: Abstraction has 25890 states and 34992 transitions. [2021-11-25 18:15:37,709 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 44.333333333333336) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (59), 2 states have call predecessors, (59), 3 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2021-11-25 18:15:37,709 INFO L276 IsEmpty]: Start isEmpty. Operand 25890 states and 34992 transitions. [2021-11-25 18:15:37,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2021-11-25 18:15:37,749 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:15:37,749 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 9, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:15:37,790 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 18:15:37,949 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:15:37,950 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:15:37,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:15:37,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1303134588, now seen corresponding path program 1 times [2021-11-25 18:15:37,951 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:15:37,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260560978] [2021-11-25 18:15:37,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:15:37,951 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:15:38,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:15:38,822 INFO L134 CoverageAnalysis]: Checked inductivity of 1855 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 1841 trivial. 0 not checked. [2021-11-25 18:15:38,822 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:15:38,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260560978] [2021-11-25 18:15:38,823 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260560978] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:15:38,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1059074484] [2021-11-25 18:15:38,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:15:38,823 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:15:38,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:15:38,828 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:15:38,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 18:15:42,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:15:42,079 INFO L263 TraceCheckSpWp]: Trace formula consists of 6474 conjuncts, 25 conjunts are in the unsatisfiable core [2021-11-25 18:15:42,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:15:42,924 INFO L134 CoverageAnalysis]: Checked inductivity of 1855 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 1817 trivial. 0 not checked. [2021-11-25 18:15:42,924 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:15:42,925 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1059074484] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:15:42,925 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:15:42,925 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2021-11-25 18:15:42,926 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396011254] [2021-11-25 18:15:42,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:15:42,927 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:15:42,927 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:15:42,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:15:42,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:15:42,928 INFO L87 Difference]: Start difference. First operand 25890 states and 34992 transitions. Second operand has 7 states, 6 states have (on average 23.0) internal successors, (138), 5 states have internal predecessors, (138), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (55), 4 states have call predecessors, (55), 2 states have call successors, (55) [2021-11-25 18:15:44,975 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:15:49,161 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-25 18:16:00,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:16:00,227 INFO L93 Difference]: Finished difference Result 61738 states and 85983 transitions. [2021-11-25 18:16:00,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 18:16:00,228 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 23.0) internal successors, (138), 5 states have internal predecessors, (138), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (55), 4 states have call predecessors, (55), 2 states have call successors, (55) Word has length 439 [2021-11-25 18:16:00,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:16:00,341 INFO L225 Difference]: With dead ends: 61738 [2021-11-25 18:16:00,341 INFO L226 Difference]: Without dead ends: 35936 [2021-11-25 18:16:00,389 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 441 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:16:00,392 INFO L933 BasicCegarLoop]: 1654 mSDtfsCounter, 356 mSDsluCounter, 8626 mSDsCounter, 0 mSdLazyCounter, 986 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 9486 SdHoareTripleChecker+Invalid, 988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 986 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:16:00,393 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [482 Valid, 9486 Invalid, 988 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 986 Invalid, 2 Unknown, 0 Unchecked, 15.0s Time] [2021-11-25 18:16:00,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35936 states. [2021-11-25 18:16:01,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35936 to 25666. [2021-11-25 18:16:01,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25666 states, 16345 states have (on average 1.3016212909146527) internal successors, (21275), 16546 states have internal predecessors, (21275), 6538 states have call successors, (6538), 2721 states have call predecessors, (6538), 2782 states have return successors, (6803), 6526 states have call predecessors, (6803), 6491 states have call successors, (6803) [2021-11-25 18:16:01,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25666 states to 25666 states and 34616 transitions. [2021-11-25 18:16:01,975 INFO L78 Accepts]: Start accepts. Automaton has 25666 states and 34616 transitions. Word has length 439 [2021-11-25 18:16:01,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:16:01,976 INFO L470 AbstractCegarLoop]: Abstraction has 25666 states and 34616 transitions. [2021-11-25 18:16:01,976 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 23.0) internal successors, (138), 5 states have internal predecessors, (138), 2 states have call successors, (58), 2 states have call predecessors, (58), 4 states have return successors, (55), 4 states have call predecessors, (55), 2 states have call successors, (55) [2021-11-25 18:16:01,976 INFO L276 IsEmpty]: Start isEmpty. Operand 25666 states and 34616 transitions. [2021-11-25 18:16:02,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2021-11-25 18:16:02,012 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:16:02,013 INFO L514 BasicCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 18, 18, 9, 9, 9, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:16:02,044 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-11-25 18:16:02,213 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:16:02,214 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:16:02,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:16:02,214 INFO L85 PathProgramCache]: Analyzing trace with hash 502988260, now seen corresponding path program 2 times [2021-11-25 18:16:02,214 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:16:02,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004862200] [2021-11-25 18:16:02,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:16:02,215 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:16:06,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:16:06,496 INFO L134 CoverageAnalysis]: Checked inductivity of 1855 backedges. 2 proven. 41 refuted. 0 times theorem prover too weak. 1812 trivial. 0 not checked. [2021-11-25 18:16:06,496 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:16:06,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004862200] [2021-11-25 18:16:06,496 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004862200] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:16:06,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255276610] [2021-11-25 18:16:06,497 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-25 18:16:06,497 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:16:06,497 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:16:06,498 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:16:06,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7e466ac-dc50-4bcf-b30b-4dd2ac5e87ee/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process