./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 08b5f37246b5db2704912edf2e599b38e840680a1db95349b6967c3c4646cf90 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:12:22,681 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:12:22,684 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:12:22,730 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:12:22,731 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:12:22,735 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:12:22,737 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:12:22,741 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:12:22,744 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:12:22,750 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:12:22,751 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:12:22,754 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:12:22,754 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:12:22,757 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:12:22,760 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:12:22,765 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:12:22,767 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:12:22,768 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:12:22,771 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:12:22,779 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:12:22,781 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:12:22,783 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:12:22,786 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:12:22,788 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:12:22,797 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:12:22,797 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:12:22,798 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:12:22,800 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:12:22,801 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:12:22,802 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:12:22,803 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:12:22,805 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:12:22,807 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:12:22,808 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:12:22,810 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:12:22,810 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:12:22,811 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:12:22,812 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:12:22,812 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:12:22,813 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:12:22,814 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:12:22,815 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:12:22,861 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:12:22,862 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:12:22,862 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:12:22,863 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:12:22,863 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:12:22,864 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:12:22,864 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:12:22,864 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:12:22,864 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:12:22,865 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:12:22,865 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:12:22,865 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:12:22,865 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:12:22,866 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:12:22,866 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:12:22,866 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:12:22,866 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:12:22,867 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:12:22,867 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:12:22,868 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:12:22,868 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:12:22,868 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:12:22,868 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:12:22,869 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:12:22,869 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:12:22,869 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:12:22,869 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:12:22,870 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:12:22,870 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:12:22,870 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:12:22,870 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:12:22,871 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:12:22,871 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:12:22,871 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:12:22,871 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:12:22,871 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:12:22,872 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:12:22,872 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:12:22,872 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_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 08b5f37246b5db2704912edf2e599b38e840680a1db95349b6967c3c4646cf90 [2021-11-23 03:12:23,155 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:12:23,183 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:12:23,187 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:12:23,188 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:12:23,189 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:12:23,190 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2021-11-23 03:12:23,284 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/bin/utaipan-EQgc7hIp5V/data/fecd95e80/cfea936c15154b6fb14acc78df4231b0/FLAGf70a22b06 [2021-11-23 03:12:24,247 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:12:24,248 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2021-11-23 03:12:24,308 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/bin/utaipan-EQgc7hIp5V/data/fecd95e80/cfea936c15154b6fb14acc78df4231b0/FLAGf70a22b06 [2021-11-23 03:12:24,637 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/bin/utaipan-EQgc7hIp5V/data/fecd95e80/cfea936c15154b6fb14acc78df4231b0 [2021-11-23 03:12:24,640 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:12:24,643 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:12:24,659 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:12:24,659 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:12:24,663 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:12:24,663 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:12:24" (1/1) ... [2021-11-23 03:12:24,664 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71dc0428 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:24, skipping insertion in model container [2021-11-23 03:12:24,665 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:12:24" (1/1) ... [2021-11-23 03:12:24,672 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:12:24,871 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:12:27,617 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_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i[370344,370357] [2021-11-23 03:12:27,819 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-23 03:12:27,828 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:12:27,876 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:12:28,516 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_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i[370344,370357] [2021-11-23 03:12:28,530 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-23 03:12:28,534 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:12:28,663 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:12:28,663 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:28 WrapperNode [2021-11-23 03:12:28,663 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:12:28,664 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:12:28,665 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:12:28,665 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:12:28,672 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:28" (1/1) ... [2021-11-23 03:12:28,836 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:28" (1/1) ... [2021-11-23 03:12:29,206 INFO L137 Inliner]: procedures = 381, calls = 4764, calls flagged for inlining = 148, calls inlined = 144, statements flattened = 11505 [2021-11-23 03:12:29,207 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:12:29,208 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:12:29,208 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:12:29,209 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:12:29,218 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:28" (1/1) ... [2021-11-23 03:12:29,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:28" (1/1) ... [2021-11-23 03:12:29,287 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:28" (1/1) ... [2021-11-23 03:12:29,289 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:28" (1/1) ... [2021-11-23 03:12:29,669 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:28" (1/1) ... [2021-11-23 03:12:29,721 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:28" (1/1) ... [2021-11-23 03:12:29,772 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:28" (1/1) ... [2021-11-23 03:12:29,843 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:12:29,845 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:12:29,845 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:12:29,845 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:12:29,846 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:28" (1/1) ... [2021-11-23 03:12:29,854 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:12:29,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:12:29,882 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:12:29,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6ed27b3b-31b3-4e6e-b0c5-a59a3f1c9744/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:12:29,933 INFO L130 BoogieDeclarations]: Found specification of procedure single_unlink_async [2021-11-23 03:12:29,933 INFO L138 BoogieDeclarations]: Found implementation of procedure single_unlink_async [2021-11-23 03:12:29,933 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_poll_PSS [2021-11-23 03:12:29,934 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_poll_PSS [2021-11-23 03:12:29,934 INFO L130 BoogieDeclarations]: Found specification of procedure end_unlink_async [2021-11-23 03:12:29,934 INFO L138 BoogieDeclarations]: Found implementation of procedure end_unlink_async [2021-11-23 03:12:29,934 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_status_buf [2021-11-23 03:12:29,934 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_status_buf [2021-11-23 03:12:29,934 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2021-11-23 03:12:29,935 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2021-11-23 03:12:29,935 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qh_alloc [2021-11-23 03:12:29,935 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qh_alloc [2021-11-23 03:12:29,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:12:29,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:12:29,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 03:12:29,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 03:12:29,936 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_dequeue [2021-11-23 03:12:29,936 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_dequeue [2021-11-23 03:12:29,936 INFO L130 BoogieDeclarations]: Found specification of procedure turn_on_io_watchdog [2021-11-23 03:12:29,936 INFO L138 BoogieDeclarations]: Found implementation of procedure turn_on_io_watchdog [2021-11-23 03:12:29,937 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2021-11-23 03:12:29,937 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2021-11-23 03:12:29,937 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_to_hcd [2021-11-23 03:12:29,937 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_to_hcd [2021-11-23 03:12:29,937 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-23 03:12:29,937 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-23 03:12:29,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:12:29,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:12:29,938 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpup [2021-11-23 03:12:29,938 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpup [2021-11-23 03:12:29,938 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2021-11-23 03:12:29,938 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2021-11-23 03:12:29,939 INFO L130 BoogieDeclarations]: Found specification of procedure qh_destroy [2021-11-23 03:12:29,939 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_destroy [2021-11-23 03:12:29,939 INFO L130 BoogieDeclarations]: Found specification of procedure end_free_itds [2021-11-23 03:12:29,939 INFO L138 BoogieDeclarations]: Found implementation of procedure end_free_itds [2021-11-23 03:12:29,939 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-23 03:12:29,940 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-23 03:12:29,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 03:12:29,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 03:12:29,940 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hcd_remove [2021-11-23 03:12:29,940 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hcd_remove [2021-11-23 03:12:29,940 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_next_shadow [2021-11-23 03:12:29,941 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_next_shadow [2021-11-23 03:12:29,941 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_poll_ASS [2021-11-23 03:12:29,941 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_poll_ASS [2021-11-23 03:12:29,941 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_buffer [2021-11-23 03:12:29,941 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_buffer [2021-11-23 03:12:29,941 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_run [2021-11-23 03:12:29,942 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_run [2021-11-23 03:12:29,942 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-23 03:12:29,942 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-23 03:12:29,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:12:29,942 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:12:29,943 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_intr [2021-11-23 03:12:29,943 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_intr [2021-11-23 03:12:29,943 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 03:12:29,943 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 03:12:29,943 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hub_status_data [2021-11-23 03:12:29,943 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hub_status_data [2021-11-23 03:12:29,944 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_set_command_bit [2021-11-23 03:12:29,944 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_set_command_bit [2021-11-23 03:12:29,944 INFO L130 BoogieDeclarations]: Found specification of procedure debug_output [2021-11-23 03:12:29,944 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_output [2021-11-23 03:12:29,944 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2021-11-23 03:12:29,944 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2021-11-23 03:12:29,945 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-23 03:12:29,945 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-23 03:12:29,945 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_init [2021-11-23 03:12:29,945 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_init [2021-11-23 03:12:29,945 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 03:12:29,945 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 03:12:29,946 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2021-11-23 03:12:29,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2021-11-23 03:12:29,946 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_relinquish_port [2021-11-23 03:12:29,946 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_relinquish_port [2021-11-23 03:12:29,946 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_fotg210 [2021-11-23 03:12:29,946 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_fotg210 [2021-11-23 03:12:29,947 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_irq [2021-11-23 03:12:29,947 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_irq [2021-11-23 03:12:29,947 INFO L130 BoogieDeclarations]: Found specification of procedure start_free_itds [2021-11-23 03:12:29,947 INFO L138 BoogieDeclarations]: Found implementation of procedure start_free_itds [2021-11-23 03:12:29,947 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-23 03:12:29,947 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-23 03:12:29,948 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_stop [2021-11-23 03:12:29,948 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_stop [2021-11-23 03:12:29,948 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:12:29,948 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 03:12:29,948 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 03:12:29,948 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2021-11-23 03:12:29,949 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2021-11-23 03:12:29,949 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_command_bit [2021-11-23 03:12:29,949 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_command_bit [2021-11-23 03:12:29,949 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_list_free [2021-11-23 03:12:29,949 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_list_free [2021-11-23 03:12:29,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:12:29,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 03:12:29,950 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2021-11-23 03:12:29,950 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2021-11-23 03:12:29,950 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2021-11-23 03:12:29,950 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2021-11-23 03:12:29,951 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2021-11-23 03:12:29,951 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2021-11-23 03:12:29,951 INFO L130 BoogieDeclarations]: Found specification of procedure qtd_fill [2021-11-23 03:12:29,951 INFO L138 BoogieDeclarations]: Found implementation of procedure qtd_fill [2021-11-23 03:12:29,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 03:12:29,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 03:12:29,952 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_readl [2021-11-23 03:12:29,952 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_readl [2021-11-23 03:12:29,952 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 03:12:29,952 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 03:12:29,952 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2021-11-23 03:12:29,952 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2021-11-23 03:12:29,953 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_tt_buffer [2021-11-23 03:12:29,953 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_tt_buffer [2021-11-23 03:12:29,953 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2021-11-23 03:12:29,953 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2021-11-23 03:12:29,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:12:29,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:12:29,954 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_writel [2021-11-23 03:12:29,954 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_writel [2021-11-23 03:12:29,954 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_command_buf [2021-11-23 03:12:29,954 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_command_buf [2021-11-23 03:12:29,954 INFO L130 BoogieDeclarations]: Found specification of procedure start_iaa_cycle [2021-11-23 03:12:29,955 INFO L138 BoogieDeclarations]: Found implementation of procedure start_iaa_cycle [2021-11-23 03:12:29,955 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_halt [2021-11-23 03:12:29,955 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_halt [2021-11-23 03:12:29,955 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-11-23 03:12:29,955 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-11-23 03:12:29,956 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hcd_probe [2021-11-23 03:12:29,956 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hcd_probe [2021-11-23 03:12:29,956 INFO L130 BoogieDeclarations]: Found specification of procedure periodic_usecs [2021-11-23 03:12:29,956 INFO L138 BoogieDeclarations]: Found implementation of procedure periodic_usecs [2021-11-23 03:12:29,956 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-23 03:12:29,956 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-23 03:12:29,956 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_endpoint_disable [2021-11-23 03:12:29,957 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_endpoint_disable [2021-11-23 03:12:29,957 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-11-23 03:12:29,957 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-11-23 03:12:29,957 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-23 03:12:29,957 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-23 03:12:29,957 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 03:12:29,958 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 03:12:29,958 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-23 03:12:29,958 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-23 03:12:29,958 INFO L130 BoogieDeclarations]: Found specification of procedure qh_completions [2021-11-23 03:12:29,958 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_completions [2021-11-23 03:12:29,958 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_mem_cleanup [2021-11-23 03:12:29,959 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_mem_cleanup [2021-11-23 03:12:29,959 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_handle_controller_death [2021-11-23 03:12:29,959 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_handle_controller_death [2021-11-23 03:12:29,959 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-23 03:12:29,959 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-23 03:12:29,959 INFO L130 BoogieDeclarations]: Found specification of procedure disable_periodic [2021-11-23 03:12:29,960 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_periodic [2021-11-23 03:12:29,960 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2021-11-23 03:12:29,960 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2021-11-23 03:12:29,960 INFO L130 BoogieDeclarations]: Found specification of procedure enable_periodic [2021-11-23 03:12:29,960 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_periodic [2021-11-23 03:12:29,960 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_port_speed [2021-11-23 03:12:29,960 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_port_speed [2021-11-23 03:12:29,961 INFO L130 BoogieDeclarations]: Found specification of procedure qh_lines [2021-11-23 03:12:29,961 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_lines [2021-11-23 03:12:29,961 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-23 03:12:29,961 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-23 03:12:29,961 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_shutdown [2021-11-23 03:12:29,961 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_shutdown [2021-11-23 03:12:29,962 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-23 03:12:29,962 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-23 03:12:29,962 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_handle_intr_unlinks [2021-11-23 03:12:29,962 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_handle_intr_unlinks [2021-11-23 03:12:29,962 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_enable_event [2021-11-23 03:12:29,962 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_enable_event [2021-11-23 03:12:29,963 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_free [2021-11-23 03:12:29,963 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_free [2021-11-23 03:12:29,963 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_read_frame_index [2021-11-23 03:12:29,963 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_read_frame_index [2021-11-23 03:12:29,963 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2021-11-23 03:12:29,963 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2021-11-23 03:12:29,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:12:29,964 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_quiesce [2021-11-23 03:12:29,964 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_quiesce [2021-11-23 03:12:29,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_debug_buffer [2021-11-23 03:12:29,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_debug_buffer [2021-11-23 03:12:29,965 INFO L130 BoogieDeclarations]: Found specification of procedure qh_schedule [2021-11-23 03:12:29,965 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_schedule [2021-11-23 03:12:29,965 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_get_frame [2021-11-23 03:12:29,965 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_get_frame [2021-11-23 03:12:29,965 INFO L130 BoogieDeclarations]: Found specification of procedure check_intr_schedule [2021-11-23 03:12:29,965 INFO L138 BoogieDeclarations]: Found implementation of procedure check_intr_schedule [2021-11-23 03:12:29,966 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2021-11-23 03:12:29,966 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2021-11-23 03:12:29,966 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 03:12:29,966 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 03:12:29,966 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_silence_controller [2021-11-23 03:12:29,966 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_silence_controller [2021-11-23 03:12:29,967 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2021-11-23 03:12:29,967 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2021-11-23 03:12:29,967 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:12:29,967 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:12:29,967 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_clear_tt_buffer_complete [2021-11-23 03:12:29,967 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_clear_tt_buffer_complete [2021-11-23 03:12:29,968 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-11-23 03:12:29,968 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-11-23 03:12:29,968 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-23 03:12:29,968 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-23 03:12:29,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:12:29,968 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_endpoint_reset [2021-11-23 03:12:29,968 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_endpoint_reset [2021-11-23 03:12:29,969 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2021-11-23 03:12:29,969 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2021-11-23 03:12:29,969 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-23 03:12:29,969 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-23 03:12:29,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 03:12:29,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 03:12:29,970 INFO L130 BoogieDeclarations]: Found specification of procedure iso_sched_free [2021-11-23 03:12:29,970 INFO L138 BoogieDeclarations]: Found implementation of procedure iso_sched_free [2021-11-23 03:12:29,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-23 03:12:29,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-23 03:12:29,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:12:29,970 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_reset [2021-11-23 03:12:29,971 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_reset [2021-11-23 03:12:29,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-23 03:12:29,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-23 03:12:29,971 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-23 03:12:29,971 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-23 03:12:29,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:12:29,971 INFO L130 BoogieDeclarations]: Found specification of procedure usb_calc_bus_time [2021-11-23 03:12:29,972 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_calc_bus_time [2021-11-23 03:12:29,972 INFO L130 BoogieDeclarations]: Found specification of procedure hrtimer_cancel [2021-11-23 03:12:29,972 INFO L138 BoogieDeclarations]: Found implementation of procedure hrtimer_cancel [2021-11-23 03:12:29,972 INFO L130 BoogieDeclarations]: Found specification of procedure qh_link_async [2021-11-23 03:12:29,972 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_link_async [2021-11-23 03:12:29,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:12:29,973 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_qtd_alloc [2021-11-23 03:12:29,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_qtd_alloc [2021-11-23 03:12:29,973 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_work [2021-11-23 03:12:29,973 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_work [2021-11-23 03:12:29,973 INFO L130 BoogieDeclarations]: Found specification of procedure qh_urb_transaction [2021-11-23 03:12:29,973 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_urb_transaction [2021-11-23 03:12:29,974 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-23 03:12:29,974 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-23 03:12:29,974 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:12:29,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:12:29,974 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_hub_control [2021-11-23 03:12:29,974 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_hub_control [2021-11-23 03:12:29,975 INFO L130 BoogieDeclarations]: Found specification of procedure check_period [2021-11-23 03:12:29,975 INFO L138 BoogieDeclarations]: Found implementation of procedure check_period [2021-11-23 03:12:29,975 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2021-11-23 03:12:29,975 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2021-11-23 03:12:29,975 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2021-11-23 03:12:29,976 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2021-11-23 03:12:29,976 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-23 03:12:29,976 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-23 03:12:29,976 INFO L130 BoogieDeclarations]: Found specification of procedure shadow_next_periodic [2021-11-23 03:12:29,976 INFO L138 BoogieDeclarations]: Found implementation of procedure shadow_next_periodic [2021-11-23 03:12:29,976 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-23 03:12:29,976 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-23 03:12:29,977 INFO L130 BoogieDeclarations]: Found specification of procedure hc32_to_cpu [2021-11-23 03:12:29,977 INFO L138 BoogieDeclarations]: Found implementation of procedure hc32_to_cpu [2021-11-23 03:12:29,977 INFO L130 BoogieDeclarations]: Found specification of procedure handshake [2021-11-23 03:12:29,977 INFO L138 BoogieDeclarations]: Found implementation of procedure handshake [2021-11-23 03:12:29,977 INFO L130 BoogieDeclarations]: Found specification of procedure debug_close [2021-11-23 03:12:29,977 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_close [2021-11-23 03:12:29,978 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_debug_buffer [2021-11-23 03:12:29,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_debug_buffer [2021-11-23 03:12:29,978 INFO L130 BoogieDeclarations]: Found specification of procedure qh_refresh [2021-11-23 03:12:29,978 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_refresh [2021-11-23 03:12:29,978 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 03:12:29,978 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 03:12:29,979 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_enqueue [2021-11-23 03:12:29,979 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_enqueue [2021-11-23 03:12:29,979 INFO L130 BoogieDeclarations]: Found specification of procedure start_unlink_async [2021-11-23 03:12:29,979 INFO L138 BoogieDeclarations]: Found implementation of procedure start_unlink_async [2021-11-23 03:12:29,979 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-23 03:12:29,979 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-23 03:12:29,980 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_to_hc32 [2021-11-23 03:12:29,980 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_to_hc32 [2021-11-23 03:12:29,980 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-23 03:12:29,980 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-23 03:12:29,980 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-23 03:12:29,980 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-23 03:12:29,980 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-23 03:12:29,981 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-23 03:12:29,981 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-23 03:12:29,981 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-23 03:12:29,981 INFO L130 BoogieDeclarations]: Found specification of procedure qh_append_tds [2021-11-23 03:12:29,981 INFO L138 BoogieDeclarations]: Found implementation of procedure qh_append_tds [2021-11-23 03:12:29,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:12:29,982 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_fotg210_init [2021-11-23 03:12:29,982 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_fotg210_init [2021-11-23 03:12:29,982 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_port_handed_over [2021-11-23 03:12:29,982 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_port_handed_over [2021-11-23 03:12:29,982 INFO L130 BoogieDeclarations]: Found specification of procedure fotg210_urb_done [2021-11-23 03:12:29,982 INFO L138 BoogieDeclarations]: Found implementation of procedure fotg210_urb_done [2021-11-23 03:12:29,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:12:29,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:12:29,983 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2021-11-23 03:12:29,983 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2021-11-23 03:12:29,983 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-23 03:12:29,983 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-23 03:12:31,342 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:12:31,345 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:12:31,990 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:12:45,256 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_platform_driver_unregister_16_returnLabel#1: assume { :end_inline_ldv_platform_driver_unregister_16 } true; [2021-11-23 03:12:45,530 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:12:48,465 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:12:48,465 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 03:12:48,473 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:12:48 BoogieIcfgContainer [2021-11-23 03:12:48,473 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:12:48,477 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:12:48,477 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:12:48,484 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:12:48,484 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:12:24" (1/3) ... [2021-11-23 03:12:48,485 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22240bae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:12:48, skipping insertion in model container [2021-11-23 03:12:48,485 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:12:28" (2/3) ... [2021-11-23 03:12:48,486 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22240bae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:12:48, skipping insertion in model container [2021-11-23 03:12:48,486 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:12:48" (3/3) ... [2021-11-23 03:12:48,487 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--fotg210-hcd.ko-entry_point.cil.out.i [2021-11-23 03:12:48,493 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:12:48,493 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:12:48,569 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:12:48,578 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:12:48,579 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:12:48,674 INFO L276 IsEmpty]: Start isEmpty. Operand has 2981 states, 1853 states have (on average 1.3405288720992985) internal successors, (2484), 1942 states have internal predecessors, (2484), 983 states have call successors, (983), 144 states have call predecessors, (983), 143 states have return successors, (975), 956 states have call predecessors, (975), 975 states have call successors, (975) [2021-11-23 03:12:48,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2021-11-23 03:12:48,691 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:12:48,692 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:12:48,693 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:12:48,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:12:48,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1017716872, now seen corresponding path program 1 times [2021-11-23 03:12:48,708 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:12:48,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027873954] [2021-11-23 03:12:48,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:12:48,709 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:12:49,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:12:49,729 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2021-11-23 03:12:49,730 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:12:49,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027873954] [2021-11-23 03:12:49,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027873954] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:12:49,731 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:12:49,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:12:49,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720021314] [2021-11-23 03:12:49,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:12:49,737 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:12:49,737 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:12:49,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:12:49,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:49,777 INFO L87 Difference]: Start difference. First operand has 2981 states, 1853 states have (on average 1.3405288720992985) internal successors, (2484), 1942 states have internal predecessors, (2484), 983 states have call successors, (983), 144 states have call predecessors, (983), 143 states have return successors, (975), 956 states have call predecessors, (975), 975 states have call successors, (975) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2021-11-23 03:12:51,875 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:12:56,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:12:56,229 INFO L93 Difference]: Finished difference Result 8796 states and 13121 transitions. [2021-11-23 03:12:56,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:12:56,232 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 296 [2021-11-23 03:12:56,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:12:56,333 INFO L225 Difference]: With dead ends: 8796 [2021-11-23 03:12:56,333 INFO L226 Difference]: Without dead ends: 5837 [2021-11-23 03:12:56,367 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:56,372 INFO L933 BasicCegarLoop]: 5023 mSDtfsCounter, 4304 mSDsluCounter, 4418 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4304 SdHoareTripleChecker+Valid, 9093 SdHoareTripleChecker+Invalid, 719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:12:56,374 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4304 Valid, 9093 Invalid, 719 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 717 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2021-11-23 03:12:56,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5837 states. [2021-11-23 03:12:56,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5837 to 5822. [2021-11-23 03:12:56,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5822 states, 3633 states have (on average 1.335810624827966) internal successors, (4853), 3788 states have internal predecessors, (4853), 1905 states have call successors, (1905), 284 states have call predecessors, (1905), 283 states have return successors, (1899), 1859 states have call predecessors, (1899), 1899 states have call successors, (1899) [2021-11-23 03:12:56,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5822 states to 5822 states and 8657 transitions. [2021-11-23 03:12:56,997 INFO L78 Accepts]: Start accepts. Automaton has 5822 states and 8657 transitions. Word has length 296 [2021-11-23 03:12:56,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:12:57,000 INFO L470 AbstractCegarLoop]: Abstraction has 5822 states and 8657 transitions. [2021-11-23 03:12:57,000 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2021-11-23 03:12:57,000 INFO L276 IsEmpty]: Start isEmpty. Operand 5822 states and 8657 transitions. [2021-11-23 03:12:57,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2021-11-23 03:12:57,011 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:12:57,012 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:12:57,013 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:12:57,014 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:12:57,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:12:57,023 INFO L85 PathProgramCache]: Analyzing trace with hash 487307024, now seen corresponding path program 1 times [2021-11-23 03:12:57,023 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:12:57,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189896172] [2021-11-23 03:12:57,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:12:57,024 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:12:57,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:12:57,764 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2021-11-23 03:12:57,765 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:12:57,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189896172] [2021-11-23 03:12:57,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189896172] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:12:57,765 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:12:57,766 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:12:57,766 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415122829] [2021-11-23 03:12:57,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:12:57,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:12:57,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:12:57,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:12:57,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:12:57,777 INFO L87 Difference]: Start difference. First operand 5822 states and 8657 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2021-11-23 03:12:59,853 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-23 03:13:03,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:13:03,881 INFO L93 Difference]: Finished difference Result 17297 states and 25716 transitions. [2021-11-23 03:13:03,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:13:03,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 297 [2021-11-23 03:13:03,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:13:04,007 INFO L225 Difference]: With dead ends: 17297 [2021-11-23 03:13:04,007 INFO L226 Difference]: Without dead ends: 11536 [2021-11-23 03:13:04,057 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:13:04,059 INFO L933 BasicCegarLoop]: 5011 mSDtfsCounter, 4264 mSDsluCounter, 4383 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4264 SdHoareTripleChecker+Valid, 9047 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:13:04,059 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4264 Valid, 9047 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 716 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2021-11-23 03:13:04,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11536 states. [2021-11-23 03:13:04,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11536 to 11520. [2021-11-23 03:13:04,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11520 states, 7193 states have (on average 1.336299179758098) internal successors, (9612), 7500 states have internal predecessors, (9612), 3761 states have call successors, (3761), 566 states have call predecessors, (3761), 565 states have return successors, (3755), 3673 states have call predecessors, (3755), 3755 states have call successors, (3755) [2021-11-23 03:13:04,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11520 states to 11520 states and 17128 transitions. [2021-11-23 03:13:04,916 INFO L78 Accepts]: Start accepts. Automaton has 11520 states and 17128 transitions. Word has length 297 [2021-11-23 03:13:04,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:13:04,919 INFO L470 AbstractCegarLoop]: Abstraction has 11520 states and 17128 transitions. [2021-11-23 03:13:04,921 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2021-11-23 03:13:04,922 INFO L276 IsEmpty]: Start isEmpty. Operand 11520 states and 17128 transitions. [2021-11-23 03:13:04,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2021-11-23 03:13:04,930 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:13:04,932 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:13:04,932 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:13:04,932 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:13:04,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:13:04,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1767198642, now seen corresponding path program 1 times [2021-11-23 03:13:04,934 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:13:04,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080716778] [2021-11-23 03:13:04,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:13:04,934 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:13:05,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:13:05,462 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2021-11-23 03:13:05,463 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:13:05,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080716778] [2021-11-23 03:13:05,463 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080716778] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:13:05,463 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:13:05,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:13:05,464 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263039750] [2021-11-23 03:13:05,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:13:05,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:13:05,466 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:13:05,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:13:05,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:13:05,467 INFO L87 Difference]: Start difference. First operand 11520 states and 17128 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2021-11-23 03:13:07,541 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-23 03:13:11,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:13:11,515 INFO L93 Difference]: Finished difference Result 34031 states and 50578 transitions. [2021-11-23 03:13:11,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:13:11,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 302 [2021-11-23 03:13:11,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:13:11,710 INFO L225 Difference]: With dead ends: 34031 [2021-11-23 03:13:11,711 INFO L226 Difference]: Without dead ends: 22572 [2021-11-23 03:13:11,817 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:13:11,819 INFO L933 BasicCegarLoop]: 5306 mSDtfsCounter, 4238 mSDsluCounter, 4383 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4238 SdHoareTripleChecker+Valid, 9341 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:13:11,819 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4238 Valid, 9341 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 761 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2021-11-23 03:13:11,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22572 states. [2021-11-23 03:13:13,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22572 to 22558. [2021-11-23 03:13:13,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22558 states, 14094 states have (on average 1.3363842769973038) internal successors, (18835), 14688 states have internal predecessors, (18835), 7345 states have call successors, (7345), 1119 states have call predecessors, (7345), 1118 states have return successors, (7339), 7184 states have call predecessors, (7339), 7339 states have call successors, (7339) [2021-11-23 03:13:13,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22558 states to 22558 states and 33519 transitions. [2021-11-23 03:13:13,756 INFO L78 Accepts]: Start accepts. Automaton has 22558 states and 33519 transitions. Word has length 302 [2021-11-23 03:13:13,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:13:13,757 INFO L470 AbstractCegarLoop]: Abstraction has 22558 states and 33519 transitions. [2021-11-23 03:13:13,757 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2021-11-23 03:13:13,758 INFO L276 IsEmpty]: Start isEmpty. Operand 22558 states and 33519 transitions. [2021-11-23 03:13:13,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2021-11-23 03:13:13,766 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:13:13,766 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:13:13,767 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:13:13,767 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:13:13,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:13:13,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1906034985, now seen corresponding path program 1 times [2021-11-23 03:13:13,768 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:13:13,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387104639] [2021-11-23 03:13:13,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:13:13,768 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:13:13,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:13:14,235 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2021-11-23 03:13:14,236 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:13:14,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387104639] [2021-11-23 03:13:14,236 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387104639] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:13:14,236 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:13:14,237 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:13:14,237 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014307901] [2021-11-23 03:13:14,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:13:14,239 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:13:14,239 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:13:14,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:13:14,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:13:14,240 INFO L87 Difference]: Start difference. First operand 22558 states and 33519 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-23 03:13:16,316 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-23 03:13:18,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:13:18,458 INFO L93 Difference]: Finished difference Result 22560 states and 33520 transitions. [2021-11-23 03:13:18,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:13:18,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 304 [2021-11-23 03:13:18,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:13:18,605 INFO L225 Difference]: With dead ends: 22560 [2021-11-23 03:13:18,605 INFO L226 Difference]: Without dead ends: 22557 [2021-11-23 03:13:18,625 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:13:18,626 INFO L933 BasicCegarLoop]: 4047 mSDtfsCounter, 4325 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4325 SdHoareTripleChecker+Valid, 4047 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:13:18,626 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4325 Valid, 4047 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 350 Invalid, 1 Unknown, 0 Unchecked, 3.9s Time] [2021-11-23 03:13:18,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22557 states. [2021-11-23 03:13:20,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22557 to 22557. [2021-11-23 03:13:20,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22557 states, 14094 states have (on average 1.336313324819072) internal successors, (18834), 14687 states have internal predecessors, (18834), 7344 states have call successors, (7344), 1119 states have call predecessors, (7344), 1118 states have return successors, (7339), 7184 states have call predecessors, (7339), 7339 states have call successors, (7339) [2021-11-23 03:13:20,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22557 states to 22557 states and 33517 transitions. [2021-11-23 03:13:20,501 INFO L78 Accepts]: Start accepts. Automaton has 22557 states and 33517 transitions. Word has length 304 [2021-11-23 03:13:20,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:13:20,503 INFO L470 AbstractCegarLoop]: Abstraction has 22557 states and 33517 transitions. [2021-11-23 03:13:20,503 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-23 03:13:20,505 INFO L276 IsEmpty]: Start isEmpty. Operand 22557 states and 33517 transitions. [2021-11-23 03:13:20,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2021-11-23 03:13:20,511 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:13:20,512 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:13:20,512 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:13:20,512 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:13:20,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:13:20,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1040755248, now seen corresponding path program 1 times [2021-11-23 03:13:20,513 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:13:20,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644958883] [2021-11-23 03:13:20,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:13:20,514 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:13:20,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:13:21,012 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2021-11-23 03:13:21,012 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:13:21,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644958883] [2021-11-23 03:13:21,013 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644958883] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:13:21,013 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:13:21,013 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:13:21,013 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746246644] [2021-11-23 03:13:21,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:13:21,014 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:13:21,014 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:13:21,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:13:21,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:13:21,015 INFO L87 Difference]: Start difference. First operand 22557 states and 33517 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-23 03:13:23,089 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-23 03:13:24,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:13:24,992 INFO L93 Difference]: Finished difference Result 22559 states and 33518 transitions. [2021-11-23 03:13:24,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:13:24,996 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 305 [2021-11-23 03:13:24,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:13:25,288 INFO L225 Difference]: With dead ends: 22559 [2021-11-23 03:13:25,289 INFO L226 Difference]: Without dead ends: 22556 [2021-11-23 03:13:25,302 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:13:25,304 INFO L933 BasicCegarLoop]: 4045 mSDtfsCounter, 4322 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4322 SdHoareTripleChecker+Valid, 4045 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:13:25,310 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4322 Valid, 4045 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 350 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2021-11-23 03:13:25,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22556 states. [2021-11-23 03:13:26,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22556 to 22556. [2021-11-23 03:13:26,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22556 states, 14094 states have (on average 1.3362423726408401) internal successors, (18833), 14686 states have internal predecessors, (18833), 7343 states have call successors, (7343), 1119 states have call predecessors, (7343), 1118 states have return successors, (7339), 7184 states have call predecessors, (7339), 7339 states have call successors, (7339) [2021-11-23 03:13:26,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22556 states to 22556 states and 33515 transitions. [2021-11-23 03:13:26,973 INFO L78 Accepts]: Start accepts. Automaton has 22556 states and 33515 transitions. Word has length 305 [2021-11-23 03:13:26,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:13:26,975 INFO L470 AbstractCegarLoop]: Abstraction has 22556 states and 33515 transitions. [2021-11-23 03:13:26,975 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-23 03:13:26,975 INFO L276 IsEmpty]: Start isEmpty. Operand 22556 states and 33515 transitions. [2021-11-23 03:13:26,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2021-11-23 03:13:26,981 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:13:26,982 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:13:26,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:13:26,982 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:13:26,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:13:26,983 INFO L85 PathProgramCache]: Analyzing trace with hash -2098023174, now seen corresponding path program 1 times [2021-11-23 03:13:26,984 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:13:26,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149035385] [2021-11-23 03:13:26,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:13:26,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:13:27,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:13:27,367 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2021-11-23 03:13:27,368 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:13:27,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149035385] [2021-11-23 03:13:27,368 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149035385] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:13:27,369 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:13:27,369 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:13:27,369 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782382609] [2021-11-23 03:13:27,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:13:27,370 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:13:27,370 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:13:27,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:13:27,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:13:27,371 INFO L87 Difference]: Start difference. First operand 22556 states and 33515 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-23 03:13:29,446 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-23 03:13:32,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:13:32,681 INFO L93 Difference]: Finished difference Result 31597 states and 46208 transitions. [2021-11-23 03:13:32,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:13:32,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 306 [2021-11-23 03:13:32,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:13:32,896 INFO L225 Difference]: With dead ends: 31597 [2021-11-23 03:13:32,897 INFO L226 Difference]: Without dead ends: 31593 [2021-11-23 03:13:32,920 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:13:32,922 INFO L933 BasicCegarLoop]: 4429 mSDtfsCounter, 3933 mSDsluCounter, 2194 mSDsCounter, 0 mSdLazyCounter, 563 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3933 SdHoareTripleChecker+Valid, 6414 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 563 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:13:32,922 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3933 Valid, 6414 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 563 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2021-11-23 03:13:32,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31593 states. [2021-11-23 03:13:34,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31593 to 31591. [2021-11-23 03:13:34,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31591 states, 19701 states have (on average 1.323283082077052) internal successors, (26070), 20494 states have internal predecessors, (26070), 10064 states have call successors, (10064), 1826 states have call predecessors, (10064), 1825 states have return successors, (10062), 9879 states have call predecessors, (10062), 10062 states have call successors, (10062) [2021-11-23 03:13:35,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31591 states to 31591 states and 46196 transitions. [2021-11-23 03:13:35,109 INFO L78 Accepts]: Start accepts. Automaton has 31591 states and 46196 transitions. Word has length 306 [2021-11-23 03:13:35,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:13:35,110 INFO L470 AbstractCegarLoop]: Abstraction has 31591 states and 46196 transitions. [2021-11-23 03:13:35,110 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-23 03:13:35,111 INFO L276 IsEmpty]: Start isEmpty. Operand 31591 states and 46196 transitions. [2021-11-23 03:13:35,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2021-11-23 03:13:35,117 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:13:35,118 INFO L514 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:13:35,118 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:13:35,118 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:13:35,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:13:35,119 INFO L85 PathProgramCache]: Analyzing trace with hash -615901581, now seen corresponding path program 1 times [2021-11-23 03:13:35,119 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:13:35,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708040694] [2021-11-23 03:13:35,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:13:35,120 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:13:35,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:13:35,519 INFO L134 CoverageAnalysis]: Checked inductivity of 1521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1521 trivial. 0 not checked. [2021-11-23 03:13:35,519 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:13:35,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708040694] [2021-11-23 03:13:35,519 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708040694] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:13:35,520 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:13:35,520 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:13:35,520 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386822430] [2021-11-23 03:13:35,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:13:35,521 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:13:35,521 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:13:35,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:13:35,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:13:35,522 INFO L87 Difference]: Start difference. First operand 31591 states and 46196 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-23 03:13:37,603 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:13:39,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:13:39,945 INFO L93 Difference]: Finished difference Result 31593 states and 46197 transitions. [2021-11-23 03:13:39,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:13:39,946 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 307 [2021-11-23 03:13:39,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:13:40,137 INFO L225 Difference]: With dead ends: 31593 [2021-11-23 03:13:40,138 INFO L226 Difference]: Without dead ends: 31536 [2021-11-23 03:13:40,160 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:13:40,161 INFO L933 BasicCegarLoop]: 4040 mSDtfsCounter, 4314 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4314 SdHoareTripleChecker+Valid, 4040 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:13:40,162 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4314 Valid, 4040 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 349 Invalid, 1 Unknown, 0 Unchecked, 3.6s Time] [2021-11-23 03:13:40,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31536 states. [2021-11-23 03:13:41,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31536 to 31536. [2021-11-23 03:13:42,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31536 states, 19679 states have (on average 1.32283144468723) internal successors, (26032), 20464 states have internal predecessors, (26032), 10039 states have call successors, (10039), 1818 states have call predecessors, (10039), 1817 states have return successors, (10038), 9862 states have call predecessors, (10038), 10038 states have call successors, (10038) [2021-11-23 03:13:42,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31536 states to 31536 states and 46109 transitions. [2021-11-23 03:13:42,241 INFO L78 Accepts]: Start accepts. Automaton has 31536 states and 46109 transitions. Word has length 307 [2021-11-23 03:13:42,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:13:42,243 INFO L470 AbstractCegarLoop]: Abstraction has 31536 states and 46109 transitions. [2021-11-23 03:13:42,243 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-23 03:13:42,243 INFO L276 IsEmpty]: Start isEmpty. Operand 31536 states and 46109 transitions. [2021-11-23 03:13:42,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2021-11-23 03:13:42,283 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:13:42,283 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 18, 18, 18, 18, 18, 18, 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] [2021-11-23 03:13:42,283 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:13:42,284 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:13:42,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:13:42,286 INFO L85 PathProgramCache]: Analyzing trace with hash 765647414, now seen corresponding path program 1 times [2021-11-23 03:13:42,286 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:13:42,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102817205] [2021-11-23 03:13:42,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:13:42,287 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:13:42,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:13:43,090 INFO L134 CoverageAnalysis]: Checked inductivity of 3173 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3171 trivial. 0 not checked. [2021-11-23 03:13:43,091 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:13:43,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102817205] [2021-11-23 03:13:43,091 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102817205] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:13:43,092 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:13:43,092 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:13:43,092 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412028231] [2021-11-23 03:13:43,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:13:43,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:13:43,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:13:43,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:13:43,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:13:43,095 INFO L87 Difference]: Start difference. First operand 31536 states and 46109 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-23 03:13:45,177 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:13:49,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:13:49,727 INFO L93 Difference]: Finished difference Result 63035 states and 92161 transitions. [2021-11-23 03:13:49,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:13:49,728 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 456 [2021-11-23 03:13:49,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:13:49,865 INFO L225 Difference]: With dead ends: 63035 [2021-11-23 03:13:49,865 INFO L226 Difference]: Without dead ends: 31536 [2021-11-23 03:13:50,078 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:13:50,079 INFO L933 BasicCegarLoop]: 4025 mSDtfsCounter, 3 mSDsluCounter, 8739 mSDsCounter, 0 mSdLazyCounter, 1051 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 12070 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1051 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:13:50,080 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 12070 Invalid, 1053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1051 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2021-11-23 03:13:50,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31536 states. [2021-11-23 03:13:51,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31536 to 31536. [2021-11-23 03:13:51,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31536 states, 19679 states have (on average 1.3224249199654454) internal successors, (26024), 20464 states have internal predecessors, (26024), 10039 states have call successors, (10039), 1818 states have call predecessors, (10039), 1817 states have return successors, (10038), 9862 states have call predecessors, (10038), 10038 states have call successors, (10038) [2021-11-23 03:13:51,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31536 states to 31536 states and 46101 transitions. [2021-11-23 03:13:51,780 INFO L78 Accepts]: Start accepts. Automaton has 31536 states and 46101 transitions. Word has length 456 [2021-11-23 03:13:51,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:13:51,781 INFO L470 AbstractCegarLoop]: Abstraction has 31536 states and 46101 transitions. [2021-11-23 03:13:51,781 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-23 03:13:51,782 INFO L276 IsEmpty]: Start isEmpty. Operand 31536 states and 46101 transitions. [2021-11-23 03:13:51,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2021-11-23 03:13:51,821 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:13:51,822 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 18, 18, 18, 18, 18, 18, 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] [2021-11-23 03:13:51,822 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:13:51,823 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:13:51,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:13:51,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1694481294, now seen corresponding path program 1 times [2021-11-23 03:13:51,824 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:13:51,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299151705] [2021-11-23 03:13:51,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:13:51,824 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:13:52,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:13:52,432 INFO L134 CoverageAnalysis]: Checked inductivity of 3173 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3171 trivial. 0 not checked. [2021-11-23 03:13:52,433 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:13:52,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299151705] [2021-11-23 03:13:52,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299151705] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:13:52,433 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:13:52,434 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:13:52,434 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479120647] [2021-11-23 03:13:52,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:13:52,435 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:13:52,436 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:13:52,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:13:52,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:13:52,437 INFO L87 Difference]: Start difference. First operand 31536 states and 46101 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-23 03:13:54,511 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-23 03:13:59,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:13:59,952 INFO L93 Difference]: Finished difference Result 77972 states and 114021 transitions. [2021-11-23 03:13:59,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:13:59,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 484 [2021-11-23 03:13:59,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:14:00,171 INFO L225 Difference]: With dead ends: 77972 [2021-11-23 03:14:00,171 INFO L226 Difference]: Without dead ends: 46497 [2021-11-23 03:14:00,262 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:14:00,263 INFO L933 BasicCegarLoop]: 7595 mSDtfsCounter, 4259 mSDsluCounter, 4349 mSDsCounter, 0 mSdLazyCounter, 1008 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4259 SdHoareTripleChecker+Valid, 11600 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1008 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:14:00,263 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4259 Valid, 11600 Invalid, 1015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1008 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2021-11-23 03:14:00,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46497 states. [2021-11-23 03:14:02,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46497 to 46493. [2021-11-23 03:14:03,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46493 states, 29029 states have (on average 1.3227806676082539) internal successors, (38399), 30186 states have internal predecessors, (38399), 14794 states have call successors, (14794), 2670 states have call predecessors, (14794), 2669 states have return successors, (14793), 14534 states have call predecessors, (14793), 14793 states have call successors, (14793) [2021-11-23 03:14:03,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46493 states to 46493 states and 67986 transitions. [2021-11-23 03:14:03,221 INFO L78 Accepts]: Start accepts. Automaton has 46493 states and 67986 transitions. Word has length 484 [2021-11-23 03:14:03,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:14:03,222 INFO L470 AbstractCegarLoop]: Abstraction has 46493 states and 67986 transitions. [2021-11-23 03:14:03,223 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-23 03:14:03,223 INFO L276 IsEmpty]: Start isEmpty. Operand 46493 states and 67986 transitions. [2021-11-23 03:14:03,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2021-11-23 03:14:03,260 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:14:03,260 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 18, 18, 18, 18, 18, 18, 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] [2021-11-23 03:14:03,260 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:14:03,261 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:14:03,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:14:03,261 INFO L85 PathProgramCache]: Analyzing trace with hash 155643210, now seen corresponding path program 1 times [2021-11-23 03:14:03,262 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:14:03,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710594451] [2021-11-23 03:14:03,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:14:03,262 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:14:03,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:14:03,650 INFO L134 CoverageAnalysis]: Checked inductivity of 3174 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3171 trivial. 0 not checked. [2021-11-23 03:14:03,650 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:14:03,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710594451] [2021-11-23 03:14:03,651 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710594451] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:14:03,651 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:14:03,651 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:14:03,651 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887766624] [2021-11-23 03:14:03,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:14:03,652 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:14:03,652 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:14:03,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:14:03,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:14:03,653 INFO L87 Difference]: Start difference. First operand 46493 states and 67986 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-23 03:14:05,725 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-23 03:14:11,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:14:11,931 INFO L93 Difference]: Finished difference Result 114582 states and 167623 transitions. [2021-11-23 03:14:11,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:14:11,932 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 485 [2021-11-23 03:14:11,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:14:12,265 INFO L225 Difference]: With dead ends: 114582 [2021-11-23 03:14:12,265 INFO L226 Difference]: Without dead ends: 68150 [2021-11-23 03:14:12,601 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:14:12,606 INFO L933 BasicCegarLoop]: 7590 mSDtfsCounter, 4254 mSDsluCounter, 4343 mSDsCounter, 0 mSdLazyCounter, 1005 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4254 SdHoareTripleChecker+Valid, 11590 SdHoareTripleChecker+Invalid, 1012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1005 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:14:12,607 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4254 Valid, 11590 Invalid, 1012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1005 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2021-11-23 03:14:12,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68150 states. [2021-11-23 03:14:15,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68150 to 68144. [2021-11-23 03:14:15,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68144 states, 42573 states have (on average 1.3232330350221972) internal successors, (56334), 44267 states have internal predecessors, (56334), 21679 states have call successors, (21679), 3892 states have call predecessors, (21679), 3891 states have return successors, (21678), 21300 states have call predecessors, (21678), 21678 states have call successors, (21678) [2021-11-23 03:14:16,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68144 states to 68144 states and 99691 transitions. [2021-11-23 03:14:16,407 INFO L78 Accepts]: Start accepts. Automaton has 68144 states and 99691 transitions. Word has length 485 [2021-11-23 03:14:16,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:14:16,408 INFO L470 AbstractCegarLoop]: Abstraction has 68144 states and 99691 transitions. [2021-11-23 03:14:16,408 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-23 03:14:16,408 INFO L276 IsEmpty]: Start isEmpty. Operand 68144 states and 99691 transitions. [2021-11-23 03:14:16,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2021-11-23 03:14:16,435 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:14:16,436 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 18, 18, 18, 18, 18, 18, 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] [2021-11-23 03:14:16,436 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:14:16,436 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:14:16,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:14:16,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1025677192, now seen corresponding path program 1 times [2021-11-23 03:14:16,437 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:14:16,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858203035] [2021-11-23 03:14:16,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:14:16,438 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:14:16,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:14:16,876 INFO L134 CoverageAnalysis]: Checked inductivity of 3176 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3171 trivial. 0 not checked. [2021-11-23 03:14:16,877 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:14:16,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858203035] [2021-11-23 03:14:16,877 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858203035] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:14:16,877 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:14:16,877 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:14:16,878 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395763896] [2021-11-23 03:14:16,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:14:16,879 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:14:16,879 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:14:16,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:14:16,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:14:16,880 INFO L87 Difference]: Start difference. First operand 68144 states and 99691 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-23 03:14:19,651 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:14:27,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:14:27,251 INFO L93 Difference]: Finished difference Result 167090 states and 244582 transitions. [2021-11-23 03:14:27,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:14:27,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 490 [2021-11-23 03:14:27,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:14:27,711 INFO L225 Difference]: With dead ends: 167090 [2021-11-23 03:14:27,711 INFO L226 Difference]: Without dead ends: 99007 [2021-11-23 03:14:27,899 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:14:27,900 INFO L933 BasicCegarLoop]: 7572 mSDtfsCounter, 4235 mSDsluCounter, 4322 mSDsCounter, 0 mSdLazyCounter, 1001 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4235 SdHoareTripleChecker+Valid, 11553 SdHoareTripleChecker+Invalid, 1008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1001 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:14:27,900 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4235 Valid, 11553 Invalid, 1008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1001 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2021-11-23 03:14:28,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99007 states. [2021-11-23 03:14:32,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99007 to 99004. [2021-11-23 03:14:32,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99004 states, 61903 states have (on average 1.3239746054310777) internal successors, (81958), 64356 states have internal predecessors, (81958), 31488 states have call successors, (31488), 5613 states have call predecessors, (31488), 5612 states have return successors, (31487), 30946 states have call predecessors, (31487), 31487 states have call successors, (31487) [2021-11-23 03:14:33,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99004 states to 99004 states and 144933 transitions. [2021-11-23 03:14:33,046 INFO L78 Accepts]: Start accepts. Automaton has 99004 states and 144933 transitions. Word has length 490 [2021-11-23 03:14:33,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:14:33,048 INFO L470 AbstractCegarLoop]: Abstraction has 99004 states and 144933 transitions. [2021-11-23 03:14:33,048 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-23 03:14:33,048 INFO L276 IsEmpty]: Start isEmpty. Operand 99004 states and 144933 transitions. [2021-11-23 03:14:33,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2021-11-23 03:14:33,082 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:14:33,082 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 18, 18, 18, 18, 18, 18, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:14:33,083 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 03:14:33,083 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:14:33,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:14:33,084 INFO L85 PathProgramCache]: Analyzing trace with hash -1913264712, now seen corresponding path program 1 times [2021-11-23 03:14:33,084 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:14:33,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429396747] [2021-11-23 03:14:33,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:14:33,084 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:14:33,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:14:33,498 INFO L134 CoverageAnalysis]: Checked inductivity of 3184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3184 trivial. 0 not checked. [2021-11-23 03:14:33,498 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:14:33,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429396747] [2021-11-23 03:14:33,499 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429396747] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:14:33,499 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:14:33,499 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:14:33,499 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250922314] [2021-11-23 03:14:33,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:14:33,500 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:14:33,500 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:14:33,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:14:33,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:14:33,501 INFO L87 Difference]: Start difference. First operand 99004 states and 144933 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (59), 3 states have call predecessors, (59), 2 states have return successors, (56), 2 states have call predecessors, (56), 2 states have call successors, (56) [2021-11-23 03:14:35,574 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 []