./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.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/aws-c-common/aws_byte_buf_append_with_lookup_harness.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 01ad56e04b6ab93ff162b70d622a1dbeae0350a0f6dc141a393bf37a9fe53f01 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 17:00:48,837 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 17:00:48,839 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 17:00:48,888 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 17:00:48,888 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 17:00:48,889 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 17:00:48,890 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 17:00:48,892 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 17:00:48,893 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 17:00:48,894 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 17:00:48,895 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 17:00:48,896 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 17:00:48,896 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 17:00:48,897 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 17:00:48,898 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 17:00:48,899 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 17:00:48,900 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 17:00:48,901 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 17:00:48,902 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 17:00:48,904 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 17:00:48,906 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 17:00:48,907 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 17:00:48,914 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 17:00:48,915 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 17:00:48,921 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 17:00:48,925 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 17:00:48,925 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 17:00:48,926 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 17:00:48,927 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 17:00:48,928 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 17:00:48,928 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 17:00:48,929 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 17:00:48,930 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 17:00:48,932 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 17:00:48,933 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 17:00:48,933 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 17:00:48,934 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 17:00:48,934 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 17:00:48,934 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 17:00:48,937 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 17:00:48,937 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 17:00:48,938 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:00:48,967 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 17:00:48,967 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 17:00:48,968 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 17:00:48,968 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 17:00:48,968 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 17:00:48,968 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 17:00:48,969 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 17:00:48,969 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 17:00:48,969 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 17:00:48,969 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 17:00:48,969 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 17:00:48,969 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 17:00:48,970 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 17:00:48,970 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 17:00:48,970 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 17:00:48,970 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 17:00:48,970 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 17:00:48,970 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 17:00:48,970 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 17:00:48,971 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 17:00:48,971 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 17:00:48,971 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:00:48,971 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 17:00:48,971 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 17:00:48,971 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 17:00:48,972 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 17:00:48,972 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 17:00:48,972 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 17:00:48,972 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 17:00:48,972 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 17:00:48,972 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 17:00:48,973 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 -> 01ad56e04b6ab93ff162b70d622a1dbeae0350a0f6dc141a393bf37a9fe53f01 [2021-12-14 17:00:49,198 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 17:00:49,220 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 17:00:49,223 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 17:00:49,224 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 17:00:49,224 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 17:00:49,225 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i [2021-12-14 17:00:49,278 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/061a4fc24/1a70b134a57a494cabb3b93a44bef08a/FLAGdc4df8f25 [2021-12-14 17:00:49,906 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 17:00:49,906 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i [2021-12-14 17:00:49,941 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/061a4fc24/1a70b134a57a494cabb3b93a44bef08a/FLAGdc4df8f25 [2021-12-14 17:00:50,302 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/061a4fc24/1a70b134a57a494cabb3b93a44bef08a [2021-12-14 17:00:50,304 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 17:00:50,305 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 17:00:50,308 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 17:00:50,308 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 17:00:50,311 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 17:00:50,311 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:00:50" (1/1) ... [2021-12-14 17:00:50,313 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4269d037 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:00:50, skipping insertion in model container [2021-12-14 17:00:50,313 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 05:00:50" (1/1) ... [2021-12-14 17:00:50,319 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 17:00:50,397 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 17:00:50,628 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/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4505,4518] [2021-12-14 17:00:50,633 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/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4565,4578] [2021-12-14 17:00:51,260 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,263 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,264 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,266 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,269 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,279 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,279 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,281 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,281 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,557 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-14 17:00:51,559 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-14 17:00:51,560 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-14 17:00:51,561 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-14 17:00:51,563 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-14 17:00:51,565 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-14 17:00:51,565 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-14 17:00:51,566 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-14 17:00:51,568 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-14 17:00:51,570 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-14 17:00:51,684 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-14 17:00:51,714 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,715 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,773 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,773 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,831 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:00:51,891 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 17:00:51,911 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/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4505,4518] [2021-12-14 17:00:51,912 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/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4565,4578] [2021-12-14 17:00:51,950 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,951 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,951 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,951 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,954 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,966 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,967 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,967 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:51,968 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:52,004 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-14 17:00:52,005 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-14 17:00:52,006 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-14 17:00:52,006 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-14 17:00:52,007 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-14 17:00:52,007 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-14 17:00:52,008 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-14 17:00:52,008 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-14 17:00:52,009 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-14 17:00:52,013 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-14 17:00:52,032 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-14 17:00:52,047 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:52,047 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:52,086 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:52,087 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-14 17:00:52,149 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 17:00:52,300 INFO L208 MainTranslator]: Completed translation [2021-12-14 17:00:52,301 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:00:52 WrapperNode [2021-12-14 17:00:52,301 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 17:00:52,302 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 17:00:52,302 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 17:00:52,302 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 17:00:52,308 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:00:52" (1/1) ... [2021-12-14 17:00:52,393 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:00:52" (1/1) ... [2021-12-14 17:00:52,467 INFO L137 Inliner]: procedures = 691, calls = 2646, calls flagged for inlining = 63, calls inlined = 10, statements flattened = 959 [2021-12-14 17:00:52,468 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 17:00:52,469 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 17:00:52,469 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 17:00:52,469 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 17:00:52,485 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:00:52" (1/1) ... [2021-12-14 17:00:52,485 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:00:52" (1/1) ... [2021-12-14 17:00:52,498 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:00:52" (1/1) ... [2021-12-14 17:00:52,498 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:00:52" (1/1) ... [2021-12-14 17:00:52,548 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:00:52" (1/1) ... [2021-12-14 17:00:52,562 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:00:52" (1/1) ... [2021-12-14 17:00:52,575 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:00:52" (1/1) ... [2021-12-14 17:00:52,588 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 17:00:52,593 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 17:00:52,593 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 17:00:52,593 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 17:00:52,594 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:00:52" (1/1) ... [2021-12-14 17:00:52,604 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 17:00:52,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:00:52,624 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:00:52,673 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2021-12-14 17:00:52,674 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2021-12-14 17:00:52,674 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_is_valid [2021-12-14 17:00:52,674 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_is_valid [2021-12-14 17:00:52,674 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 17:00:52,675 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-14 17:00:52,675 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-14 17:00:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 17:00:52,676 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-14 17:00:52,676 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-14 17:00:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-14 17:00:52,677 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-14 17:00:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 17:00:52,677 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 17:00:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 17:00:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 17:00:52,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 17:00:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-14 17:00:52,678 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-14 17:00:52,678 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-14 17:00:52,679 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-14 17:00:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 17:00:52,679 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-12-14 17:00:52,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-12-14 17:00:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 17:00:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 17:00:52,680 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-14 17:00:52,681 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-14 17:00:52,681 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-12-14 17:00:52,681 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-12-14 17:00:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure assert_bytes_match [2021-12-14 17:00:52,682 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_bytes_match [2021-12-14 17:00:52,655 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:00:52,682 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-12-14 17:00:52,683 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-12-14 17:00:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 17:00:52,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 17:00:52,970 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 17:00:52,979 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 17:00:53,971 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 17:00:53,982 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 17:00:53,983 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-14 17:00:53,984 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:00:53 BoogieIcfgContainer [2021-12-14 17:00:53,985 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 17:00:53,987 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 17:00:53,987 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 17:00:53,990 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 17:00:53,990 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 05:00:50" (1/3) ... [2021-12-14 17:00:53,991 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10627788 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:00:53, skipping insertion in model container [2021-12-14 17:00:53,991 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 05:00:52" (2/3) ... [2021-12-14 17:00:53,991 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10627788 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 05:00:53, skipping insertion in model container [2021-12-14 17:00:53,991 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 05:00:53" (3/3) ... [2021-12-14 17:00:53,992 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_append_with_lookup_harness.i [2021-12-14 17:00:53,997 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 17:00:53,997 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 17:00:54,043 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 17:00:54,062 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:00:54,063 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-14 17:00:54,083 INFO L276 IsEmpty]: Start isEmpty. Operand has 164 states, 106 states have (on average 1.2264150943396226) internal successors, (130), 107 states have internal predecessors, (130), 44 states have call successors, (44), 12 states have call predecessors, (44), 12 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2021-12-14 17:00:54,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-14 17:00:54,092 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:00:54,092 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:00:54,093 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:00:54,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:00:54,097 INFO L85 PathProgramCache]: Analyzing trace with hash -515135338, now seen corresponding path program 1 times [2021-12-14 17:00:54,104 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:00:54,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880286398] [2021-12-14 17:00:54,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:00:54,105 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:00:54,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:54,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:00:54,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:54,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:00:54,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:54,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 17:00:54,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:54,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:00:54,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:54,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 17:00:54,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:54,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-14 17:00:54,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:54,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 17:00:54,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:54,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-14 17:00:54,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:54,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-14 17:00:54,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:54,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 17:00:54,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:54,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-14 17:00:54,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:54,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 17:00:54,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:54,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 17:00:54,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:54,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 17:00:54,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:54,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-14 17:00:54,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:54,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 17:00:54,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:54,835 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2021-12-14 17:00:54,835 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:00:54,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880286398] [2021-12-14 17:00:54,836 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880286398] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:00:54,836 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:00:54,837 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-14 17:00:54,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623400979] [2021-12-14 17:00:54,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:00:54,842 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-14 17:00:54,842 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:00:54,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-14 17:00:54,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 17:00:54,866 INFO L87 Difference]: Start difference. First operand has 164 states, 106 states have (on average 1.2264150943396226) internal successors, (130), 107 states have internal predecessors, (130), 44 states have call successors, (44), 12 states have call predecessors, (44), 12 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 1 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-14 17:00:55,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:00:55,082 INFO L93 Difference]: Finished difference Result 324 states and 457 transitions. [2021-12-14 17:00:55,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-14 17:00:55,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 1 states have call predecessors, (16), 2 states have call successors, (16) Word has length 106 [2021-12-14 17:00:55,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:00:55,093 INFO L225 Difference]: With dead ends: 324 [2021-12-14 17:00:55,093 INFO L226 Difference]: Without dead ends: 159 [2021-12-14 17:00:55,097 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-14 17:00:55,100 INFO L933 BasicCegarLoop]: 208 mSDtfsCounter, 66 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-14 17:00:55,100 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [71 Valid, 265 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-14 17:00:55,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2021-12-14 17:00:55,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2021-12-14 17:00:55,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 102 states have (on average 1.2058823529411764) internal successors, (123), 103 states have internal predecessors, (123), 44 states have call successors, (44), 12 states have call predecessors, (44), 12 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2021-12-14 17:00:55,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 210 transitions. [2021-12-14 17:00:55,143 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 210 transitions. Word has length 106 [2021-12-14 17:00:55,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:00:55,144 INFO L470 AbstractCegarLoop]: Abstraction has 159 states and 210 transitions. [2021-12-14 17:00:55,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 1 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-14 17:00:55,144 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 210 transitions. [2021-12-14 17:00:55,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-14 17:00:55,147 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:00:55,147 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:00:55,147 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 17:00:55,147 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:00:55,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:00:55,148 INFO L85 PathProgramCache]: Analyzing trace with hash 828607714, now seen corresponding path program 1 times [2021-12-14 17:00:55,148 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:00:55,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391439741] [2021-12-14 17:00:55,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:00:55,149 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:00:55,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:00:55,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:00:55,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 17:00:55,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:00:55,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 17:00:55,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-14 17:00:55,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-14 17:00:55,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-14 17:00:55,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-14 17:00:55,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 17:00:55,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-14 17:00:55,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 17:00:55,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 17:00:55,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 17:00:55,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-14 17:00:55,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-14 17:00:55,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,466 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-12-14 17:00:55,466 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:00:55,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391439741] [2021-12-14 17:00:55,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391439741] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:00:55,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [136295538] [2021-12-14 17:00:55,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:00:55,468 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:00:55,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:00:55,471 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:00:55,487 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:00:55,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:55,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 2651 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-14 17:00:55,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:00:56,275 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-12-14 17:00:56,275 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:00:56,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [136295538] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:00:56,276 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 17:00:56,276 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2021-12-14 17:00:56,276 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303594453] [2021-12-14 17:00:56,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:00:56,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:00:56,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:00:56,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:00:56,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-12-14 17:00:56,278 INFO L87 Difference]: Start difference. First operand 159 states and 210 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-12-14 17:00:56,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:00:56,561 INFO L93 Difference]: Finished difference Result 304 states and 405 transitions. [2021-12-14 17:00:56,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 17:00:56,561 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 106 [2021-12-14 17:00:56,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:00:56,565 INFO L225 Difference]: With dead ends: 304 [2021-12-14 17:00:56,565 INFO L226 Difference]: Without dead ends: 162 [2021-12-14 17:00:56,566 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-12-14 17:00:56,567 INFO L933 BasicCegarLoop]: 161 mSDtfsCounter, 235 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-14 17:00:56,567 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [235 Valid, 437 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-14 17:00:56,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2021-12-14 17:00:56,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2021-12-14 17:00:56,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 104 states have (on average 1.2019230769230769) internal successors, (125), 106 states have internal predecessors, (125), 44 states have call successors, (44), 12 states have call predecessors, (44), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2021-12-14 17:00:56,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 215 transitions. [2021-12-14 17:00:56,588 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 215 transitions. Word has length 106 [2021-12-14 17:00:56,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:00:56,589 INFO L470 AbstractCegarLoop]: Abstraction has 162 states and 215 transitions. [2021-12-14 17:00:56,589 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-12-14 17:00:56,589 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 215 transitions. [2021-12-14 17:00:56,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-14 17:00:56,591 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:00:56,591 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 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] [2021-12-14 17:00:56,621 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-14 17:00:56,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:00:56,812 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:00:56,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:00:56,812 INFO L85 PathProgramCache]: Analyzing trace with hash 2123314487, now seen corresponding path program 1 times [2021-12-14 17:00:56,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:00:56,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456288620] [2021-12-14 17:00:56,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:00:56,813 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:00:56,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:56,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:00:56,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:56,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:00:56,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:56,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 17:00:56,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:56,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:00:56,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:57,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 17:00:57,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:57,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 17:00:57,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:57,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-14 17:00:57,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:57,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-14 17:00:57,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:57,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 17:00:57,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:57,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-14 17:00:57,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:57,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-14 17:00:57,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:57,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 17:00:57,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:57,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 17:00:57,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:57,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-14 17:00:57,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:57,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-14 17:00:57,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:57,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-14 17:00:57,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:57,122 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-12-14 17:00:57,122 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:00:57,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456288620] [2021-12-14 17:00:57,122 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456288620] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:00:57,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075053667] [2021-12-14 17:00:57,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:00:57,123 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:00:57,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:00:57,124 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:00:57,136 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:00:57,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:57,576 INFO L263 TraceCheckSpWp]: Trace formula consists of 2668 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-14 17:00:57,581 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:00:57,859 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 79 proven. 15 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-12-14 17:00:57,860 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 17:00:58,188 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-12-14 17:00:58,189 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075053667] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 17:00:58,189 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 17:00:58,189 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2021-12-14 17:00:58,190 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216272340] [2021-12-14 17:00:58,190 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 17:00:58,191 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-14 17:00:58,191 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:00:58,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-14 17:00:58,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-12-14 17:00:58,192 INFO L87 Difference]: Start difference. First operand 162 states and 215 transitions. Second operand has 12 states, 12 states have (on average 9.25) internal successors, (111), 11 states have internal predecessors, (111), 7 states have call successors, (41), 4 states have call predecessors, (41), 5 states have return successors, (40), 7 states have call predecessors, (40), 7 states have call successors, (40) [2021-12-14 17:00:58,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:00:58,798 INFO L93 Difference]: Finished difference Result 290 states and 390 transitions. [2021-12-14 17:00:58,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 17:00:58,799 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.25) internal successors, (111), 11 states have internal predecessors, (111), 7 states have call successors, (41), 4 states have call predecessors, (41), 5 states have return successors, (40), 7 states have call predecessors, (40), 7 states have call successors, (40) Word has length 112 [2021-12-14 17:00:58,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:00:58,802 INFO L225 Difference]: With dead ends: 290 [2021-12-14 17:00:58,803 INFO L226 Difference]: Without dead ends: 165 [2021-12-14 17:00:58,804 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2021-12-14 17:00:58,804 INFO L933 BasicCegarLoop]: 163 mSDtfsCounter, 348 mSDsluCounter, 447 mSDsCounter, 0 mSdLazyCounter, 539 mSolverCounterSat, 239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 610 SdHoareTripleChecker+Invalid, 778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 239 IncrementalHoareTripleChecker+Valid, 539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-14 17:00:58,805 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [350 Valid, 610 Invalid, 778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [239 Valid, 539 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-14 17:00:58,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2021-12-14 17:00:58,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2021-12-14 17:00:58,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 106 states have (on average 1.1981132075471699) internal successors, (127), 109 states have internal predecessors, (127), 44 states have call successors, (44), 12 states have call predecessors, (44), 14 states have return successors, (49), 43 states have call predecessors, (49), 43 states have call successors, (49) [2021-12-14 17:00:58,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 220 transitions. [2021-12-14 17:00:58,820 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 220 transitions. Word has length 112 [2021-12-14 17:00:58,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:00:58,820 INFO L470 AbstractCegarLoop]: Abstraction has 165 states and 220 transitions. [2021-12-14 17:00:58,820 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.25) internal successors, (111), 11 states have internal predecessors, (111), 7 states have call successors, (41), 4 states have call predecessors, (41), 5 states have return successors, (40), 7 states have call predecessors, (40), 7 states have call successors, (40) [2021-12-14 17:00:58,821 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 220 transitions. [2021-12-14 17:00:58,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-12-14 17:00:58,822 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:00:58,823 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:00:58,849 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:00:59,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-12-14 17:00:59,036 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:00:59,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:00:59,036 INFO L85 PathProgramCache]: Analyzing trace with hash 512305682, now seen corresponding path program 1 times [2021-12-14 17:00:59,037 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:00:59,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78563402] [2021-12-14 17:00:59,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:00:59,037 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:00:59,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:00:59,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:00:59,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 17:00:59,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:00:59,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 17:00:59,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 17:00:59,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-14 17:00:59,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-14 17:00:59,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 17:00:59,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 17:00:59,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 17:00:59,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-14 17:00:59,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 17:00:59,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 17:00:59,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-14 17:00:59,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-14 17:00:59,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,367 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-12-14 17:00:59,367 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:00:59,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78563402] [2021-12-14 17:00:59,368 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78563402] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:00:59,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991189560] [2021-12-14 17:00:59,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:00:59,368 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:00:59,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:00:59,370 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:00:59,402 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:00:59,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:00:59,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 2673 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-14 17:00:59,826 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:01:00,165 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-12-14 17:01:00,165 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-14 17:01:00,165 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991189560] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:01:00,165 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-14 17:01:00,166 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2021-12-14 17:01:00,166 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49288409] [2021-12-14 17:01:00,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:01:00,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 17:01:00,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:01:00,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 17:01:00,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-12-14 17:01:00,169 INFO L87 Difference]: Start difference. First operand 165 states and 220 transitions. Second operand has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 7 states have internal predecessors, (61), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2021-12-14 17:01:00,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:01:00,402 INFO L93 Difference]: Finished difference Result 290 states and 387 transitions. [2021-12-14 17:01:00,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 17:01:00,403 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 7 states have internal predecessors, (61), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 114 [2021-12-14 17:01:00,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:01:00,406 INFO L225 Difference]: With dead ends: 290 [2021-12-14 17:01:00,406 INFO L226 Difference]: Without dead ends: 162 [2021-12-14 17:01:00,406 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2021-12-14 17:01:00,407 INFO L933 BasicCegarLoop]: 158 mSDtfsCounter, 258 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-14 17:01:00,408 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [258 Valid, 568 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-14 17:01:00,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2021-12-14 17:01:00,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2021-12-14 17:01:00,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 104 states have (on average 1.1923076923076923) internal successors, (124), 106 states have internal predecessors, (124), 44 states have call successors, (44), 12 states have call predecessors, (44), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2021-12-14 17:01:00,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 214 transitions. [2021-12-14 17:01:00,428 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 214 transitions. Word has length 114 [2021-12-14 17:01:00,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:01:00,429 INFO L470 AbstractCegarLoop]: Abstraction has 162 states and 214 transitions. [2021-12-14 17:01:00,429 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 7 states have internal predecessors, (61), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2021-12-14 17:01:00,429 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 214 transitions. [2021-12-14 17:01:00,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-12-14 17:01:00,433 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:01:00,435 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:01:00,478 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-14 17:01:00,657 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:01:00,658 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:01:00,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:01:00,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1736862222, now seen corresponding path program 1 times [2021-12-14 17:01:00,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:01:00,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242875567] [2021-12-14 17:01:00,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:01:00,659 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:01:00,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:00,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:01:00,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:00,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:01:00,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:00,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 17:01:00,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:00,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:01:00,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:00,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 17:01:00,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:00,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 17:01:00,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:00,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-14 17:01:00,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:00,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-14 17:01:00,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:00,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 17:01:00,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:00,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 17:01:00,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:00,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 17:01:00,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:00,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 17:01:00,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:00,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 17:01:00,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:00,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-14 17:01:00,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:00,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-14 17:01:00,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:00,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-14 17:01:00,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:00,984 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2021-12-14 17:01:00,984 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:01:00,984 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242875567] [2021-12-14 17:01:00,985 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242875567] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:01:00,985 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:01:00,985 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 17:01:00,985 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171346423] [2021-12-14 17:01:00,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:01:00,986 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 17:01:00,986 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:01:00,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 17:01:00,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 17:01:00,987 INFO L87 Difference]: Start difference. First operand 162 states and 214 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2021-12-14 17:01:01,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:01:01,361 INFO L93 Difference]: Finished difference Result 281 states and 370 transitions. [2021-12-14 17:01:01,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 17:01:01,362 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 126 [2021-12-14 17:01:01,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:01:01,363 INFO L225 Difference]: With dead ends: 281 [2021-12-14 17:01:01,364 INFO L226 Difference]: Without dead ends: 159 [2021-12-14 17:01:01,364 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-12-14 17:01:01,365 INFO L933 BasicCegarLoop]: 191 mSDtfsCounter, 142 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 640 SdHoareTripleChecker+Invalid, 455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-14 17:01:01,365 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 640 Invalid, 455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-14 17:01:01,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2021-12-14 17:01:01,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2021-12-14 17:01:01,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 102 states have (on average 1.1862745098039216) internal successors, (121), 103 states have internal predecessors, (121), 44 states have call successors, (44), 12 states have call predecessors, (44), 12 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2021-12-14 17:01:01,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 208 transitions. [2021-12-14 17:01:01,376 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 208 transitions. Word has length 126 [2021-12-14 17:01:01,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:01:01,377 INFO L470 AbstractCegarLoop]: Abstraction has 159 states and 208 transitions. [2021-12-14 17:01:01,377 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2021-12-14 17:01:01,377 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 208 transitions. [2021-12-14 17:01:01,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-14 17:01:01,378 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:01:01,379 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:01:01,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 17:01:01,379 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:01:01,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:01:01,380 INFO L85 PathProgramCache]: Analyzing trace with hash -2638131, now seen corresponding path program 1 times [2021-12-14 17:01:01,380 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:01:01,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879407506] [2021-12-14 17:01:01,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:01:01,380 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:01:01,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:01,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:01:01,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:01,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:01:01,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:01,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 17:01:01,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:01,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:01:01,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:01,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 17:01:01,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:01,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 17:01:01,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:01,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-14 17:01:01,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:01,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-14 17:01:01,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:01,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 17:01:01,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:01,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 17:01:01,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:01,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 17:01:01,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:01,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 17:01:01,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:01,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 17:01:01,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:01,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 17:01:01,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:01,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-14 17:01:01,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:01,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-14 17:01:01,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:01,778 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2021-12-14 17:01:01,778 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:01:01,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879407506] [2021-12-14 17:01:01,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879407506] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:01:01,779 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:01:01,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 17:01:01,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783247623] [2021-12-14 17:01:01,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:01:01,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 17:01:01,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:01:01,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 17:01:01,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 17:01:01,781 INFO L87 Difference]: Start difference. First operand 159 states and 208 transitions. Second operand has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2021-12-14 17:01:02,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:01:02,196 INFO L93 Difference]: Finished difference Result 171 states and 224 transitions. [2021-12-14 17:01:02,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-14 17:01:02,197 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 128 [2021-12-14 17:01:02,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:01:02,199 INFO L225 Difference]: With dead ends: 171 [2021-12-14 17:01:02,199 INFO L226 Difference]: Without dead ends: 169 [2021-12-14 17:01:02,200 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2021-12-14 17:01:02,200 INFO L933 BasicCegarLoop]: 200 mSDtfsCounter, 87 mSDsluCounter, 873 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-14 17:01:02,200 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [93 Valid, 1073 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-14 17:01:02,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2021-12-14 17:01:02,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 168. [2021-12-14 17:01:02,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 108 states have (on average 1.1759259259259258) internal successors, (127), 110 states have internal predecessors, (127), 45 states have call successors, (45), 13 states have call predecessors, (45), 14 states have return successors, (49), 44 states have call predecessors, (49), 44 states have call successors, (49) [2021-12-14 17:01:02,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 221 transitions. [2021-12-14 17:01:02,211 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 221 transitions. Word has length 128 [2021-12-14 17:01:02,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:01:02,212 INFO L470 AbstractCegarLoop]: Abstraction has 168 states and 221 transitions. [2021-12-14 17:01:02,212 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2021-12-14 17:01:02,212 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 221 transitions. [2021-12-14 17:01:02,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-12-14 17:01:02,213 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:01:02,213 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 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] [2021-12-14 17:01:02,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 17:01:02,214 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:01:02,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:01:02,214 INFO L85 PathProgramCache]: Analyzing trace with hash -822618705, now seen corresponding path program 1 times [2021-12-14 17:01:02,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:01:02,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351471915] [2021-12-14 17:01:02,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:01:02,215 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:01:02,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:01:02,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:01:02,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 17:01:02,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:01:02,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 17:01:02,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 17:01:02,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-14 17:01:02,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-14 17:01:02,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 17:01:02,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 17:01:02,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 17:01:02,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 17:01:02,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 17:01:02,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 17:01:02,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-14 17:01:02,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-14 17:01:02,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:01:02,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:02,546 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2021-12-14 17:01:02,547 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:01:02,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351471915] [2021-12-14 17:01:02,547 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351471915] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:01:02,547 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:01:02,547 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 17:01:02,548 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616608799] [2021-12-14 17:01:02,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:01:02,548 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 17:01:02,548 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:01:02,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 17:01:02,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 17:01:02,549 INFO L87 Difference]: Start difference. First operand 168 states and 221 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (18), 4 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2021-12-14 17:01:02,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:01:02,875 INFO L93 Difference]: Finished difference Result 252 states and 326 transitions. [2021-12-14 17:01:02,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 17:01:02,876 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (18), 4 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) Word has length 133 [2021-12-14 17:01:02,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:01:02,878 INFO L225 Difference]: With dead ends: 252 [2021-12-14 17:01:02,878 INFO L226 Difference]: Without dead ends: 173 [2021-12-14 17:01:02,878 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-12-14 17:01:02,879 INFO L933 BasicCegarLoop]: 185 mSDtfsCounter, 127 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 636 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-14 17:01:02,879 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [132 Valid, 636 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-14 17:01:02,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2021-12-14 17:01:02,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2021-12-14 17:01:02,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 112 states have (on average 1.1696428571428572) internal successors, (131), 114 states have internal predecessors, (131), 45 states have call successors, (45), 13 states have call predecessors, (45), 15 states have return successors, (50), 45 states have call predecessors, (50), 44 states have call successors, (50) [2021-12-14 17:01:02,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 226 transitions. [2021-12-14 17:01:02,890 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 226 transitions. Word has length 133 [2021-12-14 17:01:02,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:01:02,891 INFO L470 AbstractCegarLoop]: Abstraction has 173 states and 226 transitions. [2021-12-14 17:01:02,891 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (18), 4 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2021-12-14 17:01:02,891 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 226 transitions. [2021-12-14 17:01:02,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-12-14 17:01:02,893 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:01:02,893 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:01:02,893 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 17:01:02,893 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:01:02,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:01:02,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1157852779, now seen corresponding path program 1 times [2021-12-14 17:01:02,894 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:01:02,894 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436366039] [2021-12-14 17:01:02,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:01:02,895 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:01:03,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:03,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:01:03,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:03,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:01:03,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:03,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 17:01:03,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:03,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:01:03,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:03,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 17:01:03,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:03,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 17:01:03,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:03,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-14 17:01:03,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:03,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-14 17:01:03,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:03,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 17:01:03,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:03,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 17:01:03,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:03,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 17:01:03,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:03,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 17:01:03,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:03,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 17:01:03,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:03,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 17:01:03,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:03,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-14 17:01:03,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:03,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-14 17:01:03,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:03,327 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2021-12-14 17:01:03,328 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:01:03,328 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436366039] [2021-12-14 17:01:03,328 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436366039] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:01:03,328 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:01:03,328 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 17:01:03,328 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106421252] [2021-12-14 17:01:03,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:01:03,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 17:01:03,330 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:01:03,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 17:01:03,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-14 17:01:03,330 INFO L87 Difference]: Start difference. First operand 173 states and 226 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2021-12-14 17:01:03,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:01:03,759 INFO L93 Difference]: Finished difference Result 354 states and 474 transitions. [2021-12-14 17:01:03,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 17:01:03,760 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 132 [2021-12-14 17:01:03,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:01:03,762 INFO L225 Difference]: With dead ends: 354 [2021-12-14 17:01:03,762 INFO L226 Difference]: Without dead ends: 198 [2021-12-14 17:01:03,763 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-12-14 17:01:03,763 INFO L933 BasicCegarLoop]: 194 mSDtfsCounter, 145 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-14 17:01:03,764 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [150 Valid, 502 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-14 17:01:03,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2021-12-14 17:01:03,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 178. [2021-12-14 17:01:03,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 117 states have (on average 1.1794871794871795) internal successors, (138), 119 states have internal predecessors, (138), 45 states have call successors, (45), 13 states have call predecessors, (45), 15 states have return successors, (50), 45 states have call predecessors, (50), 44 states have call successors, (50) [2021-12-14 17:01:03,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 233 transitions. [2021-12-14 17:01:03,777 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 233 transitions. Word has length 132 [2021-12-14 17:01:03,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:01:03,778 INFO L470 AbstractCegarLoop]: Abstraction has 178 states and 233 transitions. [2021-12-14 17:01:03,778 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2021-12-14 17:01:03,778 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 233 transitions. [2021-12-14 17:01:03,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-12-14 17:01:03,780 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:01:03,781 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 17:01:03,781 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 17:01:03,781 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:01:03,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:01:03,782 INFO L85 PathProgramCache]: Analyzing trace with hash -899687341, now seen corresponding path program 1 times [2021-12-14 17:01:03,782 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:01:03,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715436837] [2021-12-14 17:01:03,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:01:03,782 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:01:03,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:01:04,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:01:04,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 17:01:04,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:01:04,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 17:01:04,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 17:01:04,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-14 17:01:04,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-14 17:01:04,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 17:01:04,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 17:01:04,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 17:01:04,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 17:01:04,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 17:01:04,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 17:01:04,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-14 17:01:04,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-14 17:01:04,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,248 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2021-12-14 17:01:04,248 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:01:04,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715436837] [2021-12-14 17:01:04,249 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715436837] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:01:04,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613706516] [2021-12-14 17:01:04,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:01:04,249 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:01:04,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:01:04,250 INFO L229 MonitoredProcess]: Starting monitored process 5 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:01:04,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-14 17:01:04,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:04,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 2719 conjuncts, 30 conjunts are in the unsatisfiable core [2021-12-14 17:01:04,823 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:01:04,981 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-14 17:01:05,792 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2021-12-14 17:01:05,848 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 98 proven. 6 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-12-14 17:01:05,848 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 17:01:06,560 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2021-12-14 17:01:06,561 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613706516] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 17:01:06,561 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 17:01:06,561 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 8] total 16 [2021-12-14 17:01:06,561 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127078844] [2021-12-14 17:01:06,561 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 17:01:06,562 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-14 17:01:06,562 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:01:06,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-14 17:01:06,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2021-12-14 17:01:06,563 INFO L87 Difference]: Start difference. First operand 178 states and 233 transitions. Second operand has 16 states, 16 states have (on average 6.5625) internal successors, (105), 13 states have internal predecessors, (105), 8 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2021-12-14 17:01:09,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:01:09,850 INFO L93 Difference]: Finished difference Result 500 states and 695 transitions. [2021-12-14 17:01:09,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-12-14 17:01:09,851 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.5625) internal successors, (105), 13 states have internal predecessors, (105), 8 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) Word has length 132 [2021-12-14 17:01:09,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:01:09,853 INFO L225 Difference]: With dead ends: 500 [2021-12-14 17:01:09,853 INFO L226 Difference]: Without dead ends: 365 [2021-12-14 17:01:09,854 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 276 SyntacticMatches, 15 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 262 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=177, Invalid=879, Unknown=0, NotChecked=0, Total=1056 [2021-12-14 17:01:09,854 INFO L933 BasicCegarLoop]: 319 mSDtfsCounter, 187 mSDsluCounter, 1990 mSDsCounter, 0 mSdLazyCounter, 2085 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 2309 SdHoareTripleChecker+Invalid, 2628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 2085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 405 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-12-14 17:01:09,854 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [241 Valid, 2309 Invalid, 2628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 2085 Invalid, 0 Unknown, 405 Unchecked, 2.8s Time] [2021-12-14 17:01:09,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2021-12-14 17:01:09,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 228. [2021-12-14 17:01:09,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 153 states have (on average 1.1764705882352942) internal successors, (180), 154 states have internal predecessors, (180), 55 states have call successors, (55), 17 states have call predecessors, (55), 19 states have return successors, (67), 56 states have call predecessors, (67), 54 states have call successors, (67) [2021-12-14 17:01:09,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 302 transitions. [2021-12-14 17:01:09,881 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 302 transitions. Word has length 132 [2021-12-14 17:01:09,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:01:09,882 INFO L470 AbstractCegarLoop]: Abstraction has 228 states and 302 transitions. [2021-12-14 17:01:09,882 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.5625) internal successors, (105), 13 states have internal predecessors, (105), 8 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2021-12-14 17:01:09,882 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 302 transitions. [2021-12-14 17:01:09,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-14 17:01:09,884 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:01:09,885 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 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] [2021-12-14 17:01:09,915 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-14 17:01:10,099 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:01:10,099 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:01:10,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:01:10,100 INFO L85 PathProgramCache]: Analyzing trace with hash 461444876, now seen corresponding path program 1 times [2021-12-14 17:01:10,100 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:01:10,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739665800] [2021-12-14 17:01:10,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:01:10,100 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:01:10,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:01:10,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:01:10,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 17:01:10,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:01:10,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 17:01:10,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 17:01:10,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-14 17:01:10,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-14 17:01:10,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 17:01:10,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 17:01:10,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 17:01:10,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 17:01:10,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 17:01:10,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 17:01:10,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-14 17:01:10,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-14 17:01:10,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:01:10,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:01:10,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:10,355 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2021-12-14 17:01:10,355 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:01:10,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739665800] [2021-12-14 17:01:10,355 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739665800] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 17:01:10,356 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 17:01:10,356 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 17:01:10,356 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315911249] [2021-12-14 17:01:10,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 17:01:10,356 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 17:01:10,357 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:01:10,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 17:01:10,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-14 17:01:10,357 INFO L87 Difference]: Start difference. First operand 228 states and 302 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2021-12-14 17:01:10,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 17:01:10,815 INFO L93 Difference]: Finished difference Result 329 states and 434 transitions. [2021-12-14 17:01:10,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 17:01:10,816 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 139 [2021-12-14 17:01:10,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 17:01:10,818 INFO L225 Difference]: With dead ends: 329 [2021-12-14 17:01:10,818 INFO L226 Difference]: Without dead ends: 247 [2021-12-14 17:01:10,818 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-14 17:01:10,819 INFO L933 BasicCegarLoop]: 194 mSDtfsCounter, 78 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 595 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-14 17:01:10,819 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [92 Valid, 595 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-14 17:01:10,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2021-12-14 17:01:10,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 230. [2021-12-14 17:01:10,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 155 states have (on average 1.1741935483870967) internal successors, (182), 156 states have internal predecessors, (182), 55 states have call successors, (55), 17 states have call predecessors, (55), 19 states have return successors, (67), 56 states have call predecessors, (67), 54 states have call successors, (67) [2021-12-14 17:01:10,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 304 transitions. [2021-12-14 17:01:10,841 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 304 transitions. Word has length 139 [2021-12-14 17:01:10,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 17:01:10,842 INFO L470 AbstractCegarLoop]: Abstraction has 230 states and 304 transitions. [2021-12-14 17:01:10,842 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2021-12-14 17:01:10,842 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 304 transitions. [2021-12-14 17:01:10,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-12-14 17:01:10,844 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 17:01:10,844 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 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] [2021-12-14 17:01:10,844 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-14 17:01:10,845 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 17:01:10,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 17:01:10,845 INFO L85 PathProgramCache]: Analyzing trace with hash 250358640, now seen corresponding path program 1 times [2021-12-14 17:01:10,845 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 17:01:10,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521097631] [2021-12-14 17:01:10,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:01:10,846 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 17:01:11,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:11,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-14 17:01:11,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:11,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 17:01:11,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:11,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-14 17:01:11,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:11,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:01:11,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:11,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 17:01:11,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:11,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-14 17:01:11,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:11,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-14 17:01:11,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:11,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-14 17:01:11,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:11,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-14 17:01:11,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:11,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-14 17:01:11,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:11,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-14 17:01:11,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:11,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-14 17:01:11,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:11,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-14 17:01:11,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:11,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-14 17:01:11,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:11,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-14 17:01:11,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:11,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-14 17:01:12,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:12,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 17:01:12,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:12,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 17:01:12,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:12,025 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2021-12-14 17:01:12,025 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 17:01:12,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521097631] [2021-12-14 17:01:12,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521097631] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:01:12,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [225389114] [2021-12-14 17:01:12,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 17:01:12,026 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 17:01:12,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 17:01:12,027 INFO L229 MonitoredProcess]: Starting monitored process 6 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:01:12,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-14 17:01:12,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 17:01:12,531 INFO L263 TraceCheckSpWp]: Trace formula consists of 2835 conjuncts, 80 conjunts are in the unsatisfiable core [2021-12-14 17:01:12,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 17:01:12,545 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-12-14 17:01:12,798 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-12-14 17:01:12,799 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2021-12-14 17:01:12,843 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-12-14 17:01:13,386 INFO L354 Elim1Store]: treesize reduction 22, result has 40.5 percent of original size [2021-12-14 17:01:13,386 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 28 [2021-12-14 17:01:14,349 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_1| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_1| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to~0#1.base_BEFORE_CALL_19| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to~0#1.base_BEFORE_CALL_19|) 8))) (and (not (= .cse0 0)) (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_1|) (+ |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_1| 8)) .cse0)))) is different from true [2021-12-14 17:01:15,678 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_2| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_2| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to~0#1.base_BEFORE_CALL_20| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to~0#1.base_BEFORE_CALL_20|) 8))) (and (= .cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_2|) (+ |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_2| 8))) (not (= .cse0 0))))) is different from true [2021-12-14 17:01:15,889 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-12-14 17:01:15,889 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 43 [2021-12-14 17:01:16,839 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_3| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to~0#1.base_BEFORE_CALL_21| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_3| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to~0#1.base_BEFORE_CALL_21|) 8))) (and (not (= .cse0 0)) (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_3|) (+ |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_3| 8)) .cse0)))) is different from true [2021-12-14 17:01:18,049 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_4| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to~0#1.base_BEFORE_CALL_22| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_4| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to~0#1.base_BEFORE_CALL_22|) 8))) (and (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_4|) (+ |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_4| 8)) .cse0) (not (= .cse0 0))))) is different from true [2021-12-14 17:01:19,102 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_5| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_5| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_~to#1.base_BEFORE_CALL_2| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_~to#1.base_BEFORE_CALL_2|) 8))) (and (= .cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_5|) (+ |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_5| 8))) (not (= .cse0 0))))) is different from true [2021-12-14 17:01:20,103 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_6| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_6| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to~0#1.base_BEFORE_CALL_24| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to~0#1.base_BEFORE_CALL_24|) 8))) (and (not (= .cse0 0)) (= .cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_6|) (+ |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_6| 8)))))) is different from true [2021-12-14 17:01:20,979 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to~0#1.base_BEFORE_CALL_25| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_7| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_7| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to~0#1.base_BEFORE_CALL_25|) 8))) (and (not (= .cse0 0)) (= .cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_7|) (+ |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_7| 8)))))) is different from true [2021-12-14 17:01:21,903 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to~0#1.base_BEFORE_CALL_26| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_8| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_8| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to~0#1.base_BEFORE_CALL_26|) 8))) (and (= .cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_8|) (+ |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_8| 8))) (not (= .cse0 0))))) is different from true [2021-12-14 17:01:23,107 WARN L860 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to~0#1.base_BEFORE_CALL_27| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_9| Int) (|v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_9| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to~0#1.base_BEFORE_CALL_27|) 8))) (and (= (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.base_BEFORE_CALL_9|) (+ |v_ULTIMATE.start_aws_byte_buf_append_with_lookup_harness_~#to_old~0#1.offset_BEFORE_CALL_9| 8)) .cse0) (not (= .cse0 0))))) is different from true [2021-12-14 17:01:23,469 INFO L354 Elim1Store]: treesize reduction 13, result has 7.1 percent of original size [2021-12-14 17:01:23,470 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 14 [2021-12-14 17:01:23,663 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 28 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 101 not checked. [2021-12-14 17:01:23,663 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 17:01:24,382 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [225389114] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 17:01:24,382 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-12-14 17:01:24,382 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 35] total 47 [2021-12-14 17:01:24,382 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149708637] [2021-12-14 17:01:24,382 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-12-14 17:01:24,383 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2021-12-14 17:01:24,383 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 17:01:24,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2021-12-14 17:01:24,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=1833, Unknown=9, NotChecked=846, Total=2862 [2021-12-14 17:01:24,385 INFO L87 Difference]: Start difference. First operand 230 states and 304 transitions. Second operand has 47 states, 43 states have (on average 3.9302325581395348) internal successors, (169), 39 states have internal predecessors, (169), 17 states have call successors, (40), 20 states have call predecessors, (40), 17 states have return successors, (36), 15 states have call predecessors, (36), 15 states have call successors, (36)