./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)