./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d0954289a294fb2be404f98afcefa652a2fbf60d586d07e7d68c419183f4ff07 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 17:53:20,843 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 17:53:20,851 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 17:53:20,884 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 17:53:20,886 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 17:53:20,888 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 17:53:20,890 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 17:53:20,892 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 17:53:20,894 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 17:53:20,897 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 17:53:20,898 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 17:53:20,899 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 17:53:20,899 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 17:53:20,901 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 17:53:20,902 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 17:53:20,905 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 17:53:20,905 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 17:53:20,906 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 17:53:20,909 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 17:53:20,913 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 17:53:20,914 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 17:53:20,915 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 17:53:20,916 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 17:53:20,917 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 17:53:20,921 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 17:53:20,921 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 17:53:20,922 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 17:53:20,923 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 17:53:20,923 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 17:53:20,923 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 17:53:20,924 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 17:53:20,924 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 17:53:20,925 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 17:53:20,926 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 17:53:20,927 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 17:53:20,927 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 17:53:20,928 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 17:53:20,928 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 17:53:20,928 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 17:53:20,929 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 17:53:20,930 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 17:53:20,930 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-14 17:53:20,954 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 17:53:20,955 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 17:53:20,955 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 17:53:20,955 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 17:53:20,956 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 17:53:20,956 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 17:53:20,957 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 17:53:20,957 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 17:53:20,957 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 17:53:20,957 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 17:53:20,958 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 17:53:20,958 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 17:53:20,958 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 17:53:20,958 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 17:53:20,958 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 17:53:20,958 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 17:53:20,958 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 17:53:20,959 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 17:53:20,959 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 17:53:20,959 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 17:53:20,959 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 17:53:20,959 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:53:20,959 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 17:53:20,960 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 17:53:20,960 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 17:53:20,960 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 17:53:20,960 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 17:53:20,961 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 17:53:20,961 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 17:53:20,961 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 17:53:20,961 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 17:53:20,962 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> d0954289a294fb2be404f98afcefa652a2fbf60d586d07e7d68c419183f4ff07 [2021-12-14 17:53:21,154 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 17:53:21,171 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 17:53:21,175 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 17:53:21,176 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 17:53:21,176 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 17:53:21,177 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i [2021-12-14 17:53:21,219 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e60efcc9/5488a1b04e184138ba2eabe64b876062/FLAG39353489e [2021-12-14 17:53:21,775 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 17:53:21,776 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i [2021-12-14 17:53:21,800 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e60efcc9/5488a1b04e184138ba2eabe64b876062/FLAG39353489e [2021-12-14 17:53:22,251 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e60efcc9/5488a1b04e184138ba2eabe64b876062 [2021-12-14 17:53:22,253 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 17:53:22,254 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 17:53:22,259 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 17:53:22,260 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 17:53:22,262 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 17:53:22,262 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:53:22" (1/1) ... [2021-12-14 17:53:22,263 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31d76968 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:53:22, skipping insertion in model container [2021-12-14 17:53:22,263 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:53:22" (1/1) ... [2021-12-14 17:53:22,267 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 17:53:22,340 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 17:53:22,626 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name writepages at C: (*writepages)(struct address_space___0 * , struct writeback_control * ) [3507] [2021-12-14 17:53:22,627 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name readpages at C: (*readpages)(struct file___0 *filp , struct address_space___0 *mapping , struct list_head *pages , unsigned int nr_pages ) [3509-3510] [2021-12-14 17:53:22,628 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name write_begin at C: (*write_begin)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int flags , struct page **pagep , void **fsdata ) [3511-3513] [2021-12-14 17:53:22,628 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name write_end at C: (*write_end)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int copied , struct page *page , void *fsdata ) [3514-3515] [2021-12-14 17:53:22,628 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name bmap at C: (*bmap)(struct address_space___0 * , sector_t ) [3516] [2021-12-14 17:53:22,630 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name get_xip_mem at C: (*get_xip_mem)(struct address_space___0 * , unsigned long , int , void ** , unsigned long * ) [3522-3523] [2021-12-14 17:53:22,630 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name migratepage at C: (*migratepage)(struct address_space___0 * , struct page * , struct page * ) [3524] [2021-12-14 17:53:22,631 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name error_remove_page at C: (*error_remove_page)(struct address_space___0 * , struct page * ) [3527] [2021-12-14 17:53:22,644 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name carrier_raised at C: (*carrier_raised)(struct tty_port___0 *port ) [3940] [2021-12-14 17:53:22,644 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name dtr_rts at C: (*dtr_rts)(struct tty_port___0 *port , int raise ) [3941] [2021-12-14 17:53:22,645 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name shutdown at C: (*shutdown)(struct tty_port___0 *port ) [3942] [2021-12-14 17:53:22,645 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name drop at C: (*drop)(struct tty_port___0 *port ) [3943] [2021-12-14 17:53:22,645 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name activate at C: (*activate)(struct tty_port___0 *port , struct tty_struct___0 *tty ) [3944] [2021-12-14 17:53:22,646 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name destruct at C: (*destruct)(struct tty_port___0 *port ) [3945] [2021-12-14 17:53:22,826 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i[130795,130808] [2021-12-14 17:53:23,102 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:53:23,127 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 17:53:23,193 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name writepages at C: (*writepages)(struct address_space___0 * , struct writeback_control * ) [3507] [2021-12-14 17:53:23,193 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name readpages at C: (*readpages)(struct file___0 *filp , struct address_space___0 *mapping , struct list_head *pages , unsigned int nr_pages ) [3509-3510] [2021-12-14 17:53:23,193 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name write_begin at C: (*write_begin)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int flags , struct page **pagep , void **fsdata ) [3511-3513] [2021-12-14 17:53:23,193 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name write_end at C: (*write_end)(struct file___0 * , struct address_space___0 *mapping , loff_t pos , unsigned int len , unsigned int copied , struct page *page , void *fsdata ) [3514-3515] [2021-12-14 17:53:23,194 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name bmap at C: (*bmap)(struct address_space___0 * , sector_t ) [3516] [2021-12-14 17:53:23,194 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name get_xip_mem at C: (*get_xip_mem)(struct address_space___0 * , unsigned long , int , void ** , unsigned long * ) [3522-3523] [2021-12-14 17:53:23,194 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name migratepage at C: (*migratepage)(struct address_space___0 * , struct page * , struct page * ) [3524] [2021-12-14 17:53:23,195 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name error_remove_page at C: (*error_remove_page)(struct address_space___0 * , struct page * ) [3527] [2021-12-14 17:53:23,200 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name carrier_raised at C: (*carrier_raised)(struct tty_port___0 *port ) [3940] [2021-12-14 17:53:23,200 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name dtr_rts at C: (*dtr_rts)(struct tty_port___0 *port , int raise ) [3941] [2021-12-14 17:53:23,200 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name shutdown at C: (*shutdown)(struct tty_port___0 *port ) [3942] [2021-12-14 17:53:23,201 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name drop at C: (*drop)(struct tty_port___0 *port ) [3943] [2021-12-14 17:53:23,202 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name activate at C: (*activate)(struct tty_port___0 *port , struct tty_struct___0 *tty ) [3944] [2021-12-14 17:53:23,202 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name destruct at C: (*destruct)(struct tty_port___0 *port ) [3945] [2021-12-14 17:53:23,219 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i[130795,130808] [2021-12-14 17:53:23,343 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:53:23,376 INFO L208 MainTranslator]: Completed translation [2021-12-14 17:53:23,377 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:53:23 WrapperNode [2021-12-14 17:53:23,378 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 17:53:23,378 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 17:53:23,379 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 17:53:23,379 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 17:53:23,384 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:53:23" (1/1) ... [2021-12-14 17:53:23,425 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:53:23" (1/1) ... [2021-12-14 17:53:23,499 INFO L137 Inliner]: procedures = 124, calls = 768, calls flagged for inlining = 62, calls inlined = 62, statements flattened = 2092 [2021-12-14 17:53:23,500 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 17:53:23,500 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 17:53:23,501 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 17:53:23,501 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 17:53:23,506 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:53:23" (1/1) ... [2021-12-14 17:53:23,507 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:53:23" (1/1) ... [2021-12-14 17:53:23,527 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:53:23" (1/1) ... [2021-12-14 17:53:23,532 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:53:23" (1/1) ... [2021-12-14 17:53:23,588 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:53:23" (1/1) ... [2021-12-14 17:53:23,607 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:53:23" (1/1) ... [2021-12-14 17:53:23,616 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:53:23" (1/1) ... [2021-12-14 17:53:23,655 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 17:53:23,656 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 17:53:23,657 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 17:53:23,657 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 17:53:23,658 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:53:23" (1/1) ... [2021-12-14 17:53:23,663 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:53:23,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:53:23,680 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-14 17:53:23,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-14 17:53:23,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-14 17:53:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-12-14 17:53:23,703 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-12-14 17:53:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-14 17:53:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-14 17:53:23,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-14 17:53:23,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-14 17:53:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 17:53:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2021-12-14 17:53:23,704 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2021-12-14 17:53:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-14 17:53:23,704 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-14 17:53:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-14 17:53:23,704 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-14 17:53:23,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-14 17:53:23,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-14 17:53:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-14 17:53:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-14 17:53:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-14 17:53:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-14 17:53:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_port_data [2021-12-14 17:53:23,705 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_port_data [2021-12-14 17:53:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 17:53:23,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-14 17:53:23,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-14 17:53:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_tty [2021-12-14 17:53:23,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_tty [2021-12-14 17:53:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-14 17:53:23,706 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-14 17:53:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_detach_1 [2021-12-14 17:53:23,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_detach_1 [2021-12-14 17:53:23,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 17:53:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2021-12-14 17:53:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2021-12-14 17:53:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2021-12-14 17:53:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 17:53:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_tiocmset [2021-12-14 17:53:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_tiocmset [2021-12-14 17:53:23,707 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_tiocmget [2021-12-14 17:53:23,707 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_tiocmget [2021-12-14 17:53:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 17:53:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 17:53:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_ioctl [2021-12-14 17:53:23,708 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_ioctl [2021-12-14 17:53:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-12-14 17:53:23,708 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-12-14 17:53:23,708 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2021-12-14 17:53:23,708 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2021-12-14 17:53:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-12-14 17:53:23,709 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-12-14 17:53:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_write_room [2021-12-14 17:53:23,709 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_write_room [2021-12-14 17:53:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 17:53:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 17:53:23,709 INFO L130 BoogieDeclarations]: Found specification of procedure trace_kmalloc [2021-12-14 17:53:23,709 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_kmalloc [2021-12-14 17:53:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_init_termios [2021-12-14 17:53:23,710 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_init_termios [2021-12-14 17:53:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2021-12-14 17:53:23,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2021-12-14 17:53:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-14 17:53:23,710 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-14 17:53:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-14 17:53:23,710 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-14 17:53:23,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 17:53:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure kobil_set_termios [2021-12-14 17:53:23,711 INFO L138 BoogieDeclarations]: Found implementation of procedure kobil_set_termios [2021-12-14 17:53:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-14 17:53:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-14 17:53:23,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-14 17:53:23,711 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 17:53:23,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 17:53:24,031 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 17:53:24,036 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 17:53:24,466 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-14 17:53:27,112 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2021-12-14 17:53:27,641 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 17:53:27,649 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 17:53:27,650 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-14 17:53:27,652 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:53:27 BoogieIcfgContainer [2021-12-14 17:53:27,652 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 17:53:27,653 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 17:53:27,653 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 17:53:27,656 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 17:53:27,656 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:53:22" (1/3) ... [2021-12-14 17:53:27,656 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@599ff565 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:53:27, skipping insertion in model container [2021-12-14 17:53:27,657 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:53:23" (2/3) ... [2021-12-14 17:53:27,657 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@599ff565 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:53:27, skipping insertion in model container [2021-12-14 17:53:27,657 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:53:27" (3/3) ... [2021-12-14 17:53:27,658 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-stable-1dfa93a-1-100_1a-drivers--usb--serial--kobil_sct.ko-entry_point.cil.out.i [2021-12-14 17:53:27,661 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 17:53:27,667 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 17:53:27,701 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 17:53:27,705 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=PETRI_NET, 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-12-14 17:53:27,706 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 17:53:27,726 INFO L276 IsEmpty]: Start isEmpty. Operand has 631 states, 491 states have (on average 1.4419551934826884) internal successors, (708), 500 states have internal predecessors, (708), 112 states have call successors, (112), 28 states have call predecessors, (112), 26 states have return successors, (107), 107 states have call predecessors, (107), 107 states have call successors, (107) [2021-12-14 17:53:27,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-12-14 17:53:27,736 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:53:27,737 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2021-12-14 17:53:27,737 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:53:27,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:53:27,742 INFO L85 PathProgramCache]: Analyzing trace with hash -347898881, now seen corresponding path program 1 times [2021-12-14 17:53:27,747 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:53:27,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539196634] [2021-12-14 17:53:27,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:53:27,749 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:53:27,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:28,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:53:28,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:28,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-14 17:53:28,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:28,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 17:53:28,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:28,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 17:53:28,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:28,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 17:53:28,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:28,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-14 17:53:28,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:28,062 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-12-14 17:53:28,062 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:53:28,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539196634] [2021-12-14 17:53:28,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539196634] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:53:28,063 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:53:28,063 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 17:53:28,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780433061] [2021-12-14 17:53:28,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:53:28,067 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 17:53:28,068 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:53:28,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 17:53:28,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-14 17:53:28,088 INFO L87 Difference]: Start difference. First operand has 631 states, 491 states have (on average 1.4419551934826884) internal successors, (708), 500 states have internal predecessors, (708), 112 states have call successors, (112), 28 states have call predecessors, (112), 26 states have return successors, (107), 107 states have call predecessors, (107), 107 states have call successors, (107) Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-14 17:53:30,619 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:53:30,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:53:30,922 INFO L93 Difference]: Finished difference Result 1386 states and 2121 transitions. [2021-12-14 17:53:30,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 17:53:30,924 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 58 [2021-12-14 17:53:30,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:53:30,942 INFO L225 Difference]: With dead ends: 1386 [2021-12-14 17:53:30,942 INFO L226 Difference]: Without dead ends: 729 [2021-12-14 17:53:30,949 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:53:30,951 INFO L933 BasicCegarLoop]: 914 mSDtfsCounter, 453 mSDsluCounter, 1260 mSDsCounter, 0 mSdLazyCounter, 425 mSolverCounterSat, 274 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 2174 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 425 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-14 17:53:30,952 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [475 Valid, 2174 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [274 Valid, 425 Invalid, 1 Unknown, 0 Unchecked, 2.7s Time] [2021-12-14 17:53:30,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 729 states. [2021-12-14 17:53:31,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 729 to 612. [2021-12-14 17:53:31,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 478 states have (on average 1.401673640167364) internal successors, (670), 480 states have internal predecessors, (670), 106 states have call successors, (106), 28 states have call predecessors, (106), 27 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) [2021-12-14 17:53:31,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 881 transitions. [2021-12-14 17:53:31,048 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 881 transitions. Word has length 58 [2021-12-14 17:53:31,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:53:31,048 INFO L470 AbstractCegarLoop]: Abstraction has 612 states and 881 transitions. [2021-12-14 17:53:31,048 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-14 17:53:31,049 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 881 transitions. [2021-12-14 17:53:31,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-12-14 17:53:31,053 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:53:31,053 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 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] [2021-12-14 17:53:31,053 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 17:53:31,054 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:53:31,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:53:31,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1116662580, now seen corresponding path program 1 times [2021-12-14 17:53:31,054 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:53:31,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797190671] [2021-12-14 17:53:31,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:53:31,055 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:53:31,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:31,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:53:31,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:31,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-14 17:53:31,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:31,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 17:53:31,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:31,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 17:53:31,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:31,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 17:53:31,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:31,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 17:53:31,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:31,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-14 17:53:31,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:31,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 17:53:31,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:31,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-14 17:53:31,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:31,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 17:53:31,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:31,206 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2021-12-14 17:53:31,207 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:53:31,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797190671] [2021-12-14 17:53:31,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797190671] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:53:31,211 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:53:31,211 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 17:53:31,211 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133353491] [2021-12-14 17:53:31,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:53:31,212 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 17:53:31,213 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:53:31,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 17:53:31,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-14 17:53:31,214 INFO L87 Difference]: Start difference. First operand 612 states and 881 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-14 17:53:33,450 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:53:34,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:53:34,238 INFO L93 Difference]: Finished difference Result 1685 states and 2487 transitions. [2021-12-14 17:53:34,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 17:53:34,241 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 96 [2021-12-14 17:53:34,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:53:34,247 INFO L225 Difference]: With dead ends: 1685 [2021-12-14 17:53:34,248 INFO L226 Difference]: Without dead ends: 1093 [2021-12-14 17:53:34,250 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-12-14 17:53:34,251 INFO L933 BasicCegarLoop]: 937 mSDtfsCounter, 961 mSDsluCounter, 1280 mSDsCounter, 0 mSdLazyCounter, 543 mSolverCounterSat, 434 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 995 SdHoareTripleChecker+Valid, 2217 SdHoareTripleChecker+Invalid, 978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 543 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-14 17:53:34,251 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [995 Valid, 2217 Invalid, 978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 543 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2021-12-14 17:53:34,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1093 states. [2021-12-14 17:53:34,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1093 to 897. [2021-12-14 17:53:34,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 897 states, 710 states have (on average 1.3816901408450704) internal successors, (981), 714 states have internal predecessors, (981), 139 states have call successors, (139), 45 states have call predecessors, (139), 47 states have return successors, (153), 140 states have call predecessors, (153), 138 states have call successors, (153) [2021-12-14 17:53:34,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 897 states to 897 states and 1273 transitions. [2021-12-14 17:53:34,293 INFO L78 Accepts]: Start accepts. Automaton has 897 states and 1273 transitions. Word has length 96 [2021-12-14 17:53:34,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:53:34,294 INFO L470 AbstractCegarLoop]: Abstraction has 897 states and 1273 transitions. [2021-12-14 17:53:34,294 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-14 17:53:34,294 INFO L276 IsEmpty]: Start isEmpty. Operand 897 states and 1273 transitions. [2021-12-14 17:53:34,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-14 17:53:34,297 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:53:34,297 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 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] [2021-12-14 17:53:34,297 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 17:53:34,297 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:53:34,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:53:34,298 INFO L85 PathProgramCache]: Analyzing trace with hash -753305297, now seen corresponding path program 1 times [2021-12-14 17:53:34,298 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:53:34,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181310638] [2021-12-14 17:53:34,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:53:34,298 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:53:34,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:34,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:53:34,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:34,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-14 17:53:34,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:34,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 17:53:34,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:34,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 17:53:34,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:34,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 17:53:34,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:34,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 17:53:34,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:34,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-14 17:53:34,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:34,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 17:53:34,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:34,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-14 17:53:34,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:34,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 17:53:34,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:34,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:53:34,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:34,471 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2021-12-14 17:53:34,472 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:53:34,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181310638] [2021-12-14 17:53:34,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181310638] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:53:34,472 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:53:34,472 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 17:53:34,472 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113946275] [2021-12-14 17:53:34,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:53:34,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 17:53:34,473 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:53:34,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 17:53:34,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-14 17:53:34,474 INFO L87 Difference]: Start difference. First operand 897 states and 1273 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2021-12-14 17:53:35,741 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:53:37,774 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:53:39,793 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:53:41,828 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:53:44,059 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:53:46,051 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:53:46,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:53:46,635 INFO L93 Difference]: Finished difference Result 1973 states and 2863 transitions. [2021-12-14 17:53:46,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 17:53:46,635 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 106 [2021-12-14 17:53:46,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:53:46,640 INFO L225 Difference]: With dead ends: 1973 [2021-12-14 17:53:46,641 INFO L226 Difference]: Without dead ends: 1096 [2021-12-14 17:53:46,643 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:53:46,644 INFO L933 BasicCegarLoop]: 878 mSDtfsCounter, 165 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 126 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 2639 SdHoareTripleChecker+Invalid, 694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2021-12-14 17:53:46,645 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [177 Valid, 2639 Invalid, 694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 564 Invalid, 4 Unknown, 0 Unchecked, 12.1s Time] [2021-12-14 17:53:46,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1096 states. [2021-12-14 17:53:46,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1096 to 898. [2021-12-14 17:53:46,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 898 states, 711 states have (on average 1.3811533052039382) internal successors, (982), 715 states have internal predecessors, (982), 139 states have call successors, (139), 45 states have call predecessors, (139), 47 states have return successors, (153), 140 states have call predecessors, (153), 138 states have call successors, (153) [2021-12-14 17:53:46,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 898 states to 898 states and 1274 transitions. [2021-12-14 17:53:46,696 INFO L78 Accepts]: Start accepts. Automaton has 898 states and 1274 transitions. Word has length 106 [2021-12-14 17:53:46,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:53:46,699 INFO L470 AbstractCegarLoop]: Abstraction has 898 states and 1274 transitions. [2021-12-14 17:53:46,699 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2021-12-14 17:53:46,699 INFO L276 IsEmpty]: Start isEmpty. Operand 898 states and 1274 transitions. [2021-12-14 17:53:46,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-14 17:53:46,704 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:53:46,704 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 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] [2021-12-14 17:53:46,705 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 17:53:46,705 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:53:46,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:53:46,705 INFO L85 PathProgramCache]: Analyzing trace with hash 1021702065, now seen corresponding path program 1 times [2021-12-14 17:53:46,705 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:53:46,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854214604] [2021-12-14 17:53:46,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:53:46,706 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:53:46,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:46,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:53:46,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:46,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-14 17:53:46,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:46,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 17:53:46,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:46,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 17:53:46,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:46,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 17:53:46,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:46,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-14 17:53:46,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:46,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-14 17:53:46,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:46,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 17:53:46,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:46,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-14 17:53:46,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:47,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 17:53:47,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:47,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:53:47,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:47,014 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2021-12-14 17:53:47,014 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:53:47,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854214604] [2021-12-14 17:53:47,018 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854214604] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:53:47,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362244644] [2021-12-14 17:53:47,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:53:47,019 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:53:47,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:53:47,020 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:53:47,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-14 17:53:47,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:47,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 1579 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-14 17:53:47,412 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:53:47,586 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-12-14 17:53:47,586 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:53:47,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362244644] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:53:47,587 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 17:53:47,587 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2021-12-14 17:53:47,587 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169470268] [2021-12-14 17:53:47,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:53:47,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 17:53:47,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:53:47,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 17:53:47,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-12-14 17:53:47,589 INFO L87 Difference]: Start difference. First operand 898 states and 1274 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-14 17:53:47,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:53:47,706 INFO L93 Difference]: Finished difference Result 2648 states and 3757 transitions. [2021-12-14 17:53:47,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 17:53:47,707 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 106 [2021-12-14 17:53:47,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:53:47,714 INFO L225 Difference]: With dead ends: 2648 [2021-12-14 17:53:47,714 INFO L226 Difference]: Without dead ends: 1731 [2021-12-14 17:53:47,717 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-12-14 17:53:47,717 INFO L933 BasicCegarLoop]: 1570 mSDtfsCounter, 771 mSDsluCounter, 3922 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 772 SdHoareTripleChecker+Valid, 5492 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-14 17:53:47,718 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [772 Valid, 5492 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-14 17:53:47,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1731 states. [2021-12-14 17:53:47,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1731 to 1710. [2021-12-14 17:53:47,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1710 states, 1361 states have (on average 1.3864805290227773) internal successors, (1887), 1366 states have internal predecessors, (1887), 261 states have call successors, (261), 82 states have call predecessors, (261), 87 states have return successors, (290), 261 states have call predecessors, (290), 260 states have call successors, (290) [2021-12-14 17:53:47,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1710 states to 1710 states and 2438 transitions. [2021-12-14 17:53:47,761 INFO L78 Accepts]: Start accepts. Automaton has 1710 states and 2438 transitions. Word has length 106 [2021-12-14 17:53:47,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:53:47,761 INFO L470 AbstractCegarLoop]: Abstraction has 1710 states and 2438 transitions. [2021-12-14 17:53:47,761 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-14 17:53:47,761 INFO L276 IsEmpty]: Start isEmpty. Operand 1710 states and 2438 transitions. [2021-12-14 17:53:47,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-12-14 17:53:47,763 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:53:47,763 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:53:47,783 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-14 17:53:47,983 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:53:47,983 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:53:47,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:53:47,984 INFO L85 PathProgramCache]: Analyzing trace with hash 2014336604, now seen corresponding path program 1 times [2021-12-14 17:53:47,984 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:53:47,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251661227] [2021-12-14 17:53:47,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:53:47,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:53:48,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:48,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:53:48,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:48,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-14 17:53:48,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:48,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 17:53:48,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:48,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 17:53:48,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:48,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 17:53:48,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:48,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-14 17:53:48,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:48,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 17:53:48,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:48,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 17:53:48,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:48,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 17:53:48,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:48,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 17:53:48,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:48,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-14 17:53:48,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:48,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:53:48,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:48,201 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2021-12-14 17:53:48,201 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:53:48,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251661227] [2021-12-14 17:53:48,201 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251661227] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:53:48,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1826799435] [2021-12-14 17:53:48,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:53:48,202 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:53:48,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:53:48,203 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:53:48,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-14 17:53:48,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:48,580 INFO L263 TraceCheckSpWp]: Trace formula consists of 1694 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-14 17:53:48,584 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:53:48,813 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-12-14 17:53:48,813 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:53:48,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1826799435] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:53:48,813 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 17:53:48,813 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-14 17:53:48,813 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795947518] [2021-12-14 17:53:48,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:53:48,814 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 17:53:48,814 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:53:48,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 17:53:48,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-14 17:53:48,814 INFO L87 Difference]: Start difference. First operand 1710 states and 2438 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 17:53:48,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:53:48,879 INFO L93 Difference]: Finished difference Result 3360 states and 4798 transitions. [2021-12-14 17:53:48,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 17:53:48,879 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 116 [2021-12-14 17:53:48,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:53:48,893 INFO L225 Difference]: With dead ends: 3360 [2021-12-14 17:53:48,893 INFO L226 Difference]: Without dead ends: 3357 [2021-12-14 17:53:48,896 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-14 17:53:48,896 INFO L933 BasicCegarLoop]: 904 mSDtfsCounter, 683 mSDsluCounter, 791 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 683 SdHoareTripleChecker+Valid, 1695 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-14 17:53:48,897 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [683 Valid, 1695 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-14 17:53:48,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3357 states. [2021-12-14 17:53:48,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3357 to 3314. [2021-12-14 17:53:48,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3314 states, 2637 states have (on average 1.3902161547212741) internal successors, (3666), 2648 states have internal predecessors, (3666), 505 states have call successors, (505), 160 states have call predecessors, (505), 171 states have return successors, (564), 505 states have call predecessors, (564), 504 states have call successors, (564) [2021-12-14 17:53:48,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3314 states to 3314 states and 4735 transitions. [2021-12-14 17:53:48,988 INFO L78 Accepts]: Start accepts. Automaton has 3314 states and 4735 transitions. Word has length 116 [2021-12-14 17:53:48,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:53:48,988 INFO L470 AbstractCegarLoop]: Abstraction has 3314 states and 4735 transitions. [2021-12-14 17:53:48,988 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-14 17:53:48,988 INFO L276 IsEmpty]: Start isEmpty. Operand 3314 states and 4735 transitions. [2021-12-14 17:53:48,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-12-14 17:53:48,990 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:53:48,991 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:53:49,013 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-14 17:53:49,204 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:53:49,204 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:53:49,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:53:49,204 INFO L85 PathProgramCache]: Analyzing trace with hash 629120179, now seen corresponding path program 1 times [2021-12-14 17:53:49,205 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:53:49,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435159926] [2021-12-14 17:53:49,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:53:49,205 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:53:49,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:49,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:53:49,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:49,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-14 17:53:49,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:49,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 17:53:49,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:49,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 17:53:49,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:49,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 17:53:49,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:49,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-14 17:53:49,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:49,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 17:53:49,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:49,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 17:53:49,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:49,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 17:53:49,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:49,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 17:53:49,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:49,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-14 17:53:49,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:49,334 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2021-12-14 17:53:49,334 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:53:49,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435159926] [2021-12-14 17:53:49,335 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435159926] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:53:49,335 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:53:49,335 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 17:53:49,347 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438178473] [2021-12-14 17:53:49,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:53:49,348 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 17:53:49,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:53:49,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 17:53:49,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-14 17:53:49,349 INFO L87 Difference]: Start difference. First operand 3314 states and 4735 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-14 17:53:51,569 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:53:52,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:53:52,845 INFO L93 Difference]: Finished difference Result 8795 states and 12826 transitions. [2021-12-14 17:53:52,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 17:53:52,845 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 125 [2021-12-14 17:53:52,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:53:52,868 INFO L225 Difference]: With dead ends: 8795 [2021-12-14 17:53:52,869 INFO L226 Difference]: Without dead ends: 5501 [2021-12-14 17:53:52,880 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-12-14 17:53:52,882 INFO L933 BasicCegarLoop]: 1131 mSDtfsCounter, 667 mSDsluCounter, 1848 mSDsCounter, 0 mSdLazyCounter, 950 mSolverCounterSat, 240 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 707 SdHoareTripleChecker+Valid, 2979 SdHoareTripleChecker+Invalid, 1191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 950 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-14 17:53:52,882 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [707 Valid, 2979 Invalid, 1191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [240 Valid, 950 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2021-12-14 17:53:52,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5501 states. [2021-12-14 17:53:52,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5501 to 4286. [2021-12-14 17:53:53,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4286 states, 3433 states have (on average 1.3789688319254296) internal successors, (4734), 3446 states have internal predecessors, (4734), 617 states have call successors, (617), 224 states have call predecessors, (617), 235 states have return successors, (672), 615 states have call predecessors, (672), 616 states have call successors, (672) [2021-12-14 17:53:53,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4286 states to 4286 states and 6023 transitions. [2021-12-14 17:53:53,012 INFO L78 Accepts]: Start accepts. Automaton has 4286 states and 6023 transitions. Word has length 125 [2021-12-14 17:53:53,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:53:53,012 INFO L470 AbstractCegarLoop]: Abstraction has 4286 states and 6023 transitions. [2021-12-14 17:53:53,013 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-14 17:53:53,013 INFO L276 IsEmpty]: Start isEmpty. Operand 4286 states and 6023 transitions. [2021-12-14 17:53:53,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-12-14 17:53:53,018 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:53:53,018 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 4, 3, 3, 3, 3, 3, 3, 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] [2021-12-14 17:53:53,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 17:53:53,018 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:53:53,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:53:53,019 INFO L85 PathProgramCache]: Analyzing trace with hash 682030474, now seen corresponding path program 1 times [2021-12-14 17:53:53,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:53:53,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691320287] [2021-12-14 17:53:53,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:53:53,019 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:53:53,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:53,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:53:53,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:53,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-14 17:53:53,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:53,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 17:53:53,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:53,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 17:53:53,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:53,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 17:53:53,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:53,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-14 17:53:53,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:53,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 17:53:53,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:53,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 17:53:53,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:53,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 17:53:53,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:53,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 17:53:53,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:53,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 17:53:53,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:53,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:53:53,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:53,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-14 17:53:53,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:53:53,208 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2021-12-14 17:53:53,208 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:53:53,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691320287] [2021-12-14 17:53:53,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691320287] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:53:53,208 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:53:53,208 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 17:53:53,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159324364] [2021-12-14 17:53:53,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:53:53,209 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:53:53,209 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:53:53,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:53:53,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:53:53,210 INFO L87 Difference]: Start difference. First operand 4286 states and 6023 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 17:53:55,086 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:53:57,122 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:53:59,169 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:54:01,198 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:54:03,007 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:54:03,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:54:03,782 INFO L93 Difference]: Finished difference Result 12929 states and 18464 transitions. [2021-12-14 17:54:03,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 17:54:03,783 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 148 [2021-12-14 17:54:03,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:54:03,875 INFO L225 Difference]: With dead ends: 12929 [2021-12-14 17:54:03,875 INFO L226 Difference]: Without dead ends: 8663 [2021-12-14 17:54:03,883 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-12-14 17:54:03,886 INFO L933 BasicCegarLoop]: 1277 mSDtfsCounter, 984 mSDsluCounter, 2504 mSDsCounter, 0 mSdLazyCounter, 770 mSolverCounterSat, 396 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1016 SdHoareTripleChecker+Valid, 3781 SdHoareTripleChecker+Invalid, 1169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 770 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2021-12-14 17:54:03,887 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1016 Valid, 3781 Invalid, 1169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [396 Valid, 770 Invalid, 3 Unknown, 0 Unchecked, 10.4s Time] [2021-12-14 17:54:03,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8663 states. [2021-12-14 17:54:04,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8663 to 6568. [2021-12-14 17:54:04,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6568 states, 5255 states have (on average 1.3587059942911512) internal successors, (7140), 5284 states have internal predecessors, (7140), 909 states have call successors, (909), 352 states have call predecessors, (909), 403 states have return successors, (1100), 931 states have call predecessors, (1100), 908 states have call successors, (1100) [2021-12-14 17:54:04,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6568 states to 6568 states and 9149 transitions. [2021-12-14 17:54:04,096 INFO L78 Accepts]: Start accepts. Automaton has 6568 states and 9149 transitions. Word has length 148 [2021-12-14 17:54:04,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:54:04,096 INFO L470 AbstractCegarLoop]: Abstraction has 6568 states and 9149 transitions. [2021-12-14 17:54:04,097 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 17:54:04,097 INFO L276 IsEmpty]: Start isEmpty. Operand 6568 states and 9149 transitions. [2021-12-14 17:54:04,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2021-12-14 17:54:04,101 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:54:04,101 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 4, 3, 3, 3, 3, 3, 3, 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] [2021-12-14 17:54:04,101 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 17:54:04,101 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:54:04,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:54:04,103 INFO L85 PathProgramCache]: Analyzing trace with hash -171768472, now seen corresponding path program 1 times [2021-12-14 17:54:04,103 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:54:04,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551173281] [2021-12-14 17:54:04,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:54:04,103 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:54:04,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:04,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:54:04,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:04,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-14 17:54:04,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:04,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 17:54:04,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:04,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 17:54:04,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:04,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 17:54:04,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:04,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-14 17:54:04,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:04,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 17:54:04,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:04,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 17:54:04,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:04,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 17:54:04,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:04,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 17:54:04,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:04,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 17:54:04,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:04,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:54:04,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:04,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-14 17:54:04,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:04,238 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2021-12-14 17:54:04,239 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:54:04,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551173281] [2021-12-14 17:54:04,239 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551173281] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:54:04,239 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:54:04,239 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 17:54:04,239 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379180037] [2021-12-14 17:54:04,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:54:04,240 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 17:54:04,240 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:54:04,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 17:54:04,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-14 17:54:04,241 INFO L87 Difference]: Start difference. First operand 6568 states and 9149 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 17:54:06,460 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:54:07,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:54:07,779 INFO L93 Difference]: Finished difference Result 16499 states and 23498 transitions. [2021-12-14 17:54:07,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 17:54:07,779 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 154 [2021-12-14 17:54:07,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:54:07,822 INFO L225 Difference]: With dead ends: 16499 [2021-12-14 17:54:07,823 INFO L226 Difference]: Without dead ends: 9951 [2021-12-14 17:54:07,839 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-12-14 17:54:07,840 INFO L933 BasicCegarLoop]: 1268 mSDtfsCounter, 580 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 967 mSolverCounterSat, 225 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 623 SdHoareTripleChecker+Valid, 3065 SdHoareTripleChecker+Invalid, 1193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 225 IncrementalHoareTripleChecker+Valid, 967 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-14 17:54:07,840 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [623 Valid, 3065 Invalid, 1193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [225 Valid, 967 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2021-12-14 17:54:07,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9951 states. [2021-12-14 17:54:08,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9951 to 7612. [2021-12-14 17:54:08,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7612 states, 6103 states have (on average 1.3547435687366869) internal successors, (8268), 6134 states have internal predecessors, (8268), 1021 states have call successors, (1021), 428 states have call predecessors, (1021), 487 states have return successors, (1236), 1049 states have call predecessors, (1236), 1020 states have call successors, (1236) [2021-12-14 17:54:08,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7612 states to 7612 states and 10525 transitions. [2021-12-14 17:54:08,123 INFO L78 Accepts]: Start accepts. Automaton has 7612 states and 10525 transitions. Word has length 154 [2021-12-14 17:54:08,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:54:08,123 INFO L470 AbstractCegarLoop]: Abstraction has 7612 states and 10525 transitions. [2021-12-14 17:54:08,123 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-14 17:54:08,124 INFO L276 IsEmpty]: Start isEmpty. Operand 7612 states and 10525 transitions. [2021-12-14 17:54:08,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-12-14 17:54:08,130 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:54:08,130 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 5, 5, 5, 5, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:54:08,131 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 17:54:08,131 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:54:08,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:54:08,131 INFO L85 PathProgramCache]: Analyzing trace with hash -604416500, now seen corresponding path program 1 times [2021-12-14 17:54:08,131 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:54:08,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773928246] [2021-12-14 17:54:08,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:54:08,132 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:54:08,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:54:08,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-14 17:54:08,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 17:54:08,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 17:54:08,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 17:54:08,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-14 17:54:08,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 17:54:08,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 17:54:08,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 17:54:08,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 17:54:08,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 17:54:08,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:54:08,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 17:54:08,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:54:08,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-14 17:54:08,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:54:08,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:54:08,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-12-14 17:54:08,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:08,400 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2021-12-14 17:54:08,400 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:54:08,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773928246] [2021-12-14 17:54:08,401 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773928246] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:54:08,401 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:54:08,401 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 17:54:08,401 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032039809] [2021-12-14 17:54:08,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:54:08,402 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 17:54:08,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:54:08,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 17:54:08,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-14 17:54:08,403 INFO L87 Difference]: Start difference. First operand 7612 states and 10525 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-14 17:54:10,532 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:54:11,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:54:11,399 INFO L93 Difference]: Finished difference Result 17540 states and 24808 transitions. [2021-12-14 17:54:11,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 17:54:11,400 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 199 [2021-12-14 17:54:11,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:54:11,430 INFO L225 Difference]: With dead ends: 17540 [2021-12-14 17:54:11,430 INFO L226 Difference]: Without dead ends: 9948 [2021-12-14 17:54:11,442 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-12-14 17:54:11,444 INFO L933 BasicCegarLoop]: 780 mSDtfsCounter, 861 mSDsluCounter, 895 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 207 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 929 SdHoareTripleChecker+Valid, 1675 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-12-14 17:54:11,444 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [929 Valid, 1675 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 481 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2021-12-14 17:54:11,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9948 states. [2021-12-14 17:54:11,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9948 to 7524. [2021-12-14 17:54:11,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7524 states, 6031 states have (on average 1.312883435582822) internal successors, (7918), 6062 states have internal predecessors, (7918), 1005 states have call successors, (1005), 428 states have call predecessors, (1005), 487 states have return successors, (1220), 1033 states have call predecessors, (1220), 1004 states have call successors, (1220) [2021-12-14 17:54:11,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7524 states to 7524 states and 10143 transitions. [2021-12-14 17:54:11,642 INFO L78 Accepts]: Start accepts. Automaton has 7524 states and 10143 transitions. Word has length 199 [2021-12-14 17:54:11,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:54:11,643 INFO L470 AbstractCegarLoop]: Abstraction has 7524 states and 10143 transitions. [2021-12-14 17:54:11,643 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-12-14 17:54:11,643 INFO L276 IsEmpty]: Start isEmpty. Operand 7524 states and 10143 transitions. [2021-12-14 17:54:11,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-12-14 17:54:11,651 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:54:11,651 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 5, 5, 5, 5, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:54:11,651 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 17:54:11,651 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:54:11,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:54:11,652 INFO L85 PathProgramCache]: Analyzing trace with hash -1632064624, now seen corresponding path program 1 times [2021-12-14 17:54:11,652 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:54:11,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663837065] [2021-12-14 17:54:11,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:54:11,652 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:54:11,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:54:11,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-14 17:54:11,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 17:54:11,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 17:54:11,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 17:54:11,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-14 17:54:11,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 17:54:11,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 17:54:11,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 17:54:11,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 17:54:11,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 17:54:11,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:54:11,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 17:54:11,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:54:11,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-14 17:54:11,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:54:11,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:54:11,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2021-12-14 17:54:11,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:11,880 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2021-12-14 17:54:11,880 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:54:11,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663837065] [2021-12-14 17:54:11,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663837065] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:54:11,881 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:54:11,881 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 17:54:11,881 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102779161] [2021-12-14 17:54:11,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:54:11,881 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:54:11,881 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:54:11,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:54:11,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:54:11,882 INFO L87 Difference]: Start difference. First operand 7524 states and 10143 transitions. Second operand has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-14 17:54:14,021 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:54:15,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:54:15,256 INFO L93 Difference]: Finished difference Result 25351 states and 34822 transitions. [2021-12-14 17:54:15,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 17:54:15,257 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 199 [2021-12-14 17:54:15,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:54:15,304 INFO L225 Difference]: With dead ends: 25351 [2021-12-14 17:54:15,304 INFO L226 Difference]: Without dead ends: 17847 [2021-12-14 17:54:15,322 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-12-14 17:54:15,323 INFO L933 BasicCegarLoop]: 1430 mSDtfsCounter, 1094 mSDsluCounter, 2674 mSDsCounter, 0 mSdLazyCounter, 796 mSolverCounterSat, 401 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 4104 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 796 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-12-14 17:54:15,323 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1135 Valid, 4104 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 796 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2021-12-14 17:54:15,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17847 states. [2021-12-14 17:54:15,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17847 to 7532. [2021-12-14 17:54:15,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7532 states, 6039 states have (on average 1.3124689518132142) internal successors, (7926), 6070 states have internal predecessors, (7926), 1005 states have call successors, (1005), 428 states have call predecessors, (1005), 487 states have return successors, (1220), 1033 states have call predecessors, (1220), 1004 states have call successors, (1220) [2021-12-14 17:54:15,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7532 states to 7532 states and 10151 transitions. [2021-12-14 17:54:15,660 INFO L78 Accepts]: Start accepts. Automaton has 7532 states and 10151 transitions. Word has length 199 [2021-12-14 17:54:15,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:54:15,661 INFO L470 AbstractCegarLoop]: Abstraction has 7532 states and 10151 transitions. [2021-12-14 17:54:15,661 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-14 17:54:15,661 INFO L276 IsEmpty]: Start isEmpty. Operand 7532 states and 10151 transitions. [2021-12-14 17:54:15,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2021-12-14 17:54:15,670 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:54:15,671 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 6, 6, 6, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:54:15,671 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-14 17:54:15,671 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:54:15,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:54:15,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1075400663, now seen corresponding path program 1 times [2021-12-14 17:54:15,672 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:54:15,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966904240] [2021-12-14 17:54:15,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:54:15,672 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:54:15,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:54:15,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-14 17:54:15,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 17:54:15,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 17:54:15,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 17:54:15,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-14 17:54:15,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 17:54:15,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 17:54:15,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 17:54:15,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 17:54:15,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 17:54:15,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:54:15,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 17:54:15,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:54:15,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-14 17:54:15,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:54:15,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:54:15,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 17:54:15,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:54:15,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2021-12-14 17:54:15,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-12-14 17:54:15,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2021-12-14 17:54:15,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-12-14 17:54:15,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2021-12-14 17:54:15,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2021-12-14 17:54:15,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:15,907 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2021-12-14 17:54:15,907 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:54:15,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966904240] [2021-12-14 17:54:15,908 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966904240] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:54:15,908 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:54:15,908 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 17:54:15,908 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639484981] [2021-12-14 17:54:15,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:54:15,908 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:54:15,909 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:54:15,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:54:15,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:54:15,909 INFO L87 Difference]: Start difference. First operand 7532 states and 10151 transitions. Second operand has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (25), 5 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-14 17:54:18,035 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:54:18,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:54:18,873 INFO L93 Difference]: Finished difference Result 17472 states and 23956 transitions. [2021-12-14 17:54:18,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 17:54:18,874 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (25), 5 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 254 [2021-12-14 17:54:18,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:54:18,901 INFO L225 Difference]: With dead ends: 17472 [2021-12-14 17:54:18,901 INFO L226 Difference]: Without dead ends: 9960 [2021-12-14 17:54:18,920 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:54:18,920 INFO L933 BasicCegarLoop]: 843 mSDtfsCounter, 168 mSDsluCounter, 1673 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 137 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 2516 SdHoareTripleChecker+Invalid, 688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-14 17:54:18,920 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [180 Valid, 2516 Invalid, 688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 550 Invalid, 1 Unknown, 0 Unchecked, 2.7s Time] [2021-12-14 17:54:18,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9960 states. [2021-12-14 17:54:19,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9960 to 7536. [2021-12-14 17:54:19,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7536 states, 6043 states have (on average 1.3122621214628496) internal successors, (7930), 6074 states have internal predecessors, (7930), 1005 states have call successors, (1005), 428 states have call predecessors, (1005), 487 states have return successors, (1220), 1033 states have call predecessors, (1220), 1004 states have call successors, (1220) [2021-12-14 17:54:19,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7536 states to 7536 states and 10155 transitions. [2021-12-14 17:54:19,164 INFO L78 Accepts]: Start accepts. Automaton has 7536 states and 10155 transitions. Word has length 254 [2021-12-14 17:54:19,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:54:19,165 INFO L470 AbstractCegarLoop]: Abstraction has 7536 states and 10155 transitions. [2021-12-14 17:54:19,165 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (25), 5 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-14 17:54:19,165 INFO L276 IsEmpty]: Start isEmpty. Operand 7536 states and 10155 transitions. [2021-12-14 17:54:19,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2021-12-14 17:54:19,174 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:54:19,174 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 6, 6, 6, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:54:19,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 17:54:19,174 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:54:19,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:54:19,175 INFO L85 PathProgramCache]: Analyzing trace with hash 46041365, now seen corresponding path program 1 times [2021-12-14 17:54:19,175 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:54:19,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217217061] [2021-12-14 17:54:19,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:54:19,175 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:54:19,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:54:19,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-14 17:54:19,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 17:54:19,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 17:54:19,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 17:54:19,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-14 17:54:19,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 17:54:19,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 17:54:19,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 17:54:19,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 17:54:19,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 17:54:19,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:54:19,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 17:54:19,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:54:19,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-14 17:54:19,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:54:19,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:54:19,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 17:54:19,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:54:19,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2021-12-14 17:54:19,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-12-14 17:54:19,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2021-12-14 17:54:19,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-12-14 17:54:19,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2021-12-14 17:54:19,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2021-12-14 17:54:19,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:19,414 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2021-12-14 17:54:19,414 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:54:19,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217217061] [2021-12-14 17:54:19,415 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217217061] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:54:19,415 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:54:19,415 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 17:54:19,415 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078196424] [2021-12-14 17:54:19,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:54:19,416 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:54:19,416 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:54:19,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:54:19,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:54:19,416 INFO L87 Difference]: Start difference. First operand 7536 states and 10155 transitions. Second operand has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (25), 5 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-14 17:54:20,864 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:54:22,896 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:54:24,929 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-14 17:54:25,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:54:25,529 INFO L93 Difference]: Finished difference Result 17480 states and 23964 transitions. [2021-12-14 17:54:25,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-14 17:54:25,529 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (25), 5 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 254 [2021-12-14 17:54:25,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:54:25,552 INFO L225 Difference]: With dead ends: 17480 [2021-12-14 17:54:25,552 INFO L226 Difference]: Without dead ends: 9964 [2021-12-14 17:54:25,560 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:54:25,560 INFO L933 BasicCegarLoop]: 833 mSDtfsCounter, 312 mSDsluCounter, 1260 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 258 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 2093 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 258 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2021-12-14 17:54:25,561 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [324 Valid, 2093 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [258 Valid, 312 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2021-12-14 17:54:25,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9964 states. [2021-12-14 17:54:25,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9964 to 7540. [2021-12-14 17:54:25,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7540 states, 6047 states have (on average 1.3120555647428478) internal successors, (7934), 6078 states have internal predecessors, (7934), 1005 states have call successors, (1005), 428 states have call predecessors, (1005), 487 states have return successors, (1220), 1033 states have call predecessors, (1220), 1004 states have call successors, (1220) [2021-12-14 17:54:25,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7540 states to 7540 states and 10159 transitions. [2021-12-14 17:54:25,797 INFO L78 Accepts]: Start accepts. Automaton has 7540 states and 10159 transitions. Word has length 254 [2021-12-14 17:54:25,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:54:25,798 INFO L470 AbstractCegarLoop]: Abstraction has 7540 states and 10159 transitions. [2021-12-14 17:54:25,798 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (25), 5 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-12-14 17:54:25,798 INFO L276 IsEmpty]: Start isEmpty. Operand 7540 states and 10159 transitions. [2021-12-14 17:54:25,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2021-12-14 17:54:25,809 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:54:25,809 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 6, 6, 6, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:54:25,809 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 17:54:25,809 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:54:25,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:54:25,810 INFO L85 PathProgramCache]: Analyzing trace with hash -26345193, now seen corresponding path program 1 times [2021-12-14 17:54:25,810 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:54:25,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632257559] [2021-12-14 17:54:25,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:54:25,810 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:54:25,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:25,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 17:54:25,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:25,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-14 17:54:25,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:25,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 17:54:25,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:25,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-14 17:54:25,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:25,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-14 17:54:25,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:25,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-14 17:54:25,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:25,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 17:54:25,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:25,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 17:54:25,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:25,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 17:54:25,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:25,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 17:54:25,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:25,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-14 17:54:25,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:26,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:54:26,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:26,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 17:54:26,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:26,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:54:26,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:26,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-14 17:54:26,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:26,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:54:26,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:26,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:54:26,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:26,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 17:54:26,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:26,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:54:26,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:26,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2021-12-14 17:54:26,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:26,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-12-14 17:54:26,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:26,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2021-12-14 17:54:26,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:26,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-12-14 17:54:26,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:26,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2021-12-14 17:54:26,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:26,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2021-12-14 17:54:26,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:26,061 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2021-12-14 17:54:26,061 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:54:26,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632257559] [2021-12-14 17:54:26,061 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632257559] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:54:26,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2055457577] [2021-12-14 17:54:26,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:54:26,062 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:54:26,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:54:26,063 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 17:54:26,064 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-14 17:54:26,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:54:26,551 INFO L263 TraceCheckSpWp]: Trace formula consists of 2479 conjuncts, 49 conjunts are in the unsatisfiable core [2021-12-14 17:54:26,557 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:54:27,113 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 127 proven. 2 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2021-12-14 17:54:27,114 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 17:54:27,656 INFO L134 CoverageAnalysis]: Checked inductivity of 278 backedges. 31 proven. 16 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-12-14 17:54:27,656 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2055457577] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 17:54:27,656 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 17:54:27,656 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11, 8] total 22 [2021-12-14 17:54:27,657 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374305237] [2021-12-14 17:54:27,657 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 17:54:27,657 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-12-14 17:54:27,657 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:54:27,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-12-14 17:54:27,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=412, Unknown=0, NotChecked=0, Total=462 [2021-12-14 17:54:27,658 INFO L87 Difference]: Start difference. First operand 7540 states and 10159 transitions. Second operand has 22 states, 22 states have (on average 11.181818181818182) internal successors, (246), 13 states have internal predecessors, (246), 3 states have call successors, (57), 6 states have call predecessors, (57), 8 states have return successors, (47), 9 states have call predecessors, (47), 3 states have call successors, (47)