./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 e19ca921 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-dev-e19ca92 [2021-12-22 13:54:54,560 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 13:54:54,562 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 13:54:54,627 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 13:54:54,628 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 13:54:54,632 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 13:54:54,634 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 13:54:54,640 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 13:54:54,643 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 13:54:54,647 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 13:54:54,648 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 13:54:54,650 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 13:54:54,650 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 13:54:54,653 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 13:54:54,655 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 13:54:54,656 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 13:54:54,658 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 13:54:54,659 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 13:54:54,663 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 13:54:54,670 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 13:54:54,671 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 13:54:54,676 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 13:54:54,678 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 13:54:54,679 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 13:54:54,684 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 13:54:54,684 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 13:54:54,684 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 13:54:54,686 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 13:54:54,687 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 13:54:54,688 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 13:54:54,688 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 13:54:54,690 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 13:54:54,691 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 13:54:54,692 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 13:54:54,695 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 13:54:54,695 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 13:54:54,696 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 13:54:54,696 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 13:54:54,696 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 13:54:54,697 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 13:54:54,698 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 13:54:54,698 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 13:54:54,739 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 13:54:54,739 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 13:54:54,740 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 13:54:54,740 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 13:54:54,741 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 13:54:54,742 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 13:54:54,742 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 13:54:54,743 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 13:54:54,743 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 13:54:54,743 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 13:54:54,744 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 13:54:54,745 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 13:54:54,745 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 13:54:54,745 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 13:54:54,745 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 13:54:54,745 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 13:54:54,746 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 13:54:54,746 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 13:54:54,746 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 13:54:54,746 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 13:54:54,746 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 13:54:54,747 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:54:54,747 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 13:54:54,747 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 13:54:54,747 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 13:54:54,747 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 13:54:54,748 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 13:54:54,748 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 13:54:54,748 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 13:54:54,748 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 13:54:54,748 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 13:54:54,749 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-22 13:54:55,025 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 13:54:55,053 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 13:54:55,055 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 13:54:55,056 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 13:54:55,056 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 13:54:55,058 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-22 13:54:55,129 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f905e0291/639007219a604e18af7b629d2b057736/FLAGce3d19a47 [2021-12-22 13:54:55,909 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 13:54:55,910 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-22 13:54:55,960 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f905e0291/639007219a604e18af7b629d2b057736/FLAGce3d19a47 [2021-12-22 13:54:55,983 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f905e0291/639007219a604e18af7b629d2b057736 [2021-12-22 13:54:55,985 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 13:54:55,986 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 13:54:55,987 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 13:54:55,987 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 13:54:56,002 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 13:54:56,003 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:54:55" (1/1) ... [2021-12-22 13:54:56,005 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59acaea5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:54:56, skipping insertion in model container [2021-12-22 13:54:56,006 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 01:54:55" (1/1) ... [2021-12-22 13:54:56,012 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 13:54:56,099 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 13:54:56,356 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-22 13:54:56,365 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-22 13:54:57,247 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,248 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,249 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,249 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,250 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,261 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,262 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,264 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,264 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,475 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-22 13:54:57,477 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-22 13:54:57,477 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-22 13:54:57,478 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-22 13:54:57,479 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-22 13:54:57,480 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-22 13:54:57,480 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-22 13:54:57,481 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-22 13:54:57,481 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-22 13:54:57,482 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-22 13:54:57,588 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-22 13:54:57,634 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,634 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,742 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,743 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,817 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:54:57,867 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 13:54:57,886 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-22 13:54:57,887 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-22 13:54:57,912 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,912 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,913 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,913 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,914 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,918 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,919 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,920 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,920 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,945 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-12-22 13:54:57,946 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-12-22 13:54:57,947 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-12-22 13:54:57,947 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-12-22 13:54:57,948 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-12-22 13:54:57,948 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-12-22 13:54:57,949 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-12-22 13:54:57,949 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-12-22 13:54:57,950 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-12-22 13:54:57,950 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-12-22 13:54:57,987 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-12-22 13:54:57,998 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:57,998 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:58,027 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:58,028 WARN L1533 CHandler]: Possible shadowing of function index [2021-12-22 13:54:58,050 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 13:54:58,255 INFO L208 MainTranslator]: Completed translation [2021-12-22 13:54:58,256 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:54:58 WrapperNode [2021-12-22 13:54:58,256 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 13:54:58,257 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 13:54:58,257 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 13:54:58,257 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 13:54:58,263 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:54:58" (1/1) ... [2021-12-22 13:54:58,365 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:54:58" (1/1) ... [2021-12-22 13:54:58,462 INFO L137 Inliner]: procedures = 691, calls = 2646, calls flagged for inlining = 63, calls inlined = 10, statements flattened = 959 [2021-12-22 13:54:58,462 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 13:54:58,463 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 13:54:58,463 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 13:54:58,463 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 13:54:58,471 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:54:58" (1/1) ... [2021-12-22 13:54:58,471 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:54:58" (1/1) ... [2021-12-22 13:54:58,479 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:54:58" (1/1) ... [2021-12-22 13:54:58,480 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:54:58" (1/1) ... [2021-12-22 13:54:58,533 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:54:58" (1/1) ... [2021-12-22 13:54:58,547 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:54:58" (1/1) ... [2021-12-22 13:54:58,555 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:54:58" (1/1) ... [2021-12-22 13:54:58,572 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 13:54:58,580 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 13:54:58,581 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 13:54:58,581 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 13:54:58,582 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:54:58" (1/1) ... [2021-12-22 13:54:58,589 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 13:54:58,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:54:58,613 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-22 13:54:58,640 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-22 13:54:58,662 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2021-12-22 13:54:58,663 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2021-12-22 13:54:58,663 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_is_valid [2021-12-22 13:54:58,663 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_is_valid [2021-12-22 13:54:58,664 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 13:54:58,664 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-12-22 13:54:58,664 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-12-22 13:54:58,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 13:54:58,665 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-12-22 13:54:58,666 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-12-22 13:54:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-12-22 13:54:58,666 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-12-22 13:54:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 13:54:58,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 13:54:58,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 13:54:58,667 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 13:54:58,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 13:54:58,667 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-12-22 13:54:58,667 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-12-22 13:54:58,667 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-22 13:54:58,667 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-22 13:54:58,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 13:54:58,668 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-12-22 13:54:58,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-12-22 13:54:58,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 13:54:58,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 13:54:58,669 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-12-22 13:54:58,670 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-12-22 13:54:58,670 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-12-22 13:54:58,670 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-12-22 13:54:58,670 INFO L130 BoogieDeclarations]: Found specification of procedure assert_bytes_match [2021-12-22 13:54:58,670 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_bytes_match [2021-12-22 13:54:58,670 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-12-22 13:54:58,670 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-12-22 13:54:58,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 13:54:58,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 13:54:58,974 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 13:54:58,976 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 13:54:59,903 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 13:54:59,914 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 13:54:59,914 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-22 13:54:59,917 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:54:59 BoogieIcfgContainer [2021-12-22 13:54:59,917 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 13:54:59,919 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 13:54:59,919 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 13:54:59,922 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 13:54:59,923 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 01:54:55" (1/3) ... [2021-12-22 13:54:59,923 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53ffd976 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:54:59, skipping insertion in model container [2021-12-22 13:54:59,924 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 01:54:58" (2/3) ... [2021-12-22 13:54:59,924 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53ffd976 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 01:54:59, skipping insertion in model container [2021-12-22 13:54:59,924 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 01:54:59" (3/3) ... [2021-12-22 13:54:59,925 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_append_with_lookup_harness.i [2021-12-22 13:54:59,941 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 13:54:59,942 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 13:54:59,995 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 13:55:00,004 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-22 13:55:00,004 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 13:55:00,031 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-22 13:55:00,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-22 13:55:00,043 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:55:00,043 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-22 13:55:00,044 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:55:00,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:55:00,048 INFO L85 PathProgramCache]: Analyzing trace with hash -515135338, now seen corresponding path program 1 times [2021-12-22 13:55:00,055 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:55:00,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008107599] [2021-12-22 13:55:00,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:00,060 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:55:00,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:00,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 13:55:00,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:00,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 13:55:00,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:00,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 13:55:00,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:00,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:00,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:00,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:55:00,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:00,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 13:55:00,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:00,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-22 13:55:00,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:00,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 13:55:00,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:00,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 13:55:00,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:00,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-22 13:55:00,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:00,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-22 13:55:00,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:00,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 13:55:00,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:00,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-22 13:55:00,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:00,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-22 13:55:00,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:00,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 13:55:00,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:00,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:55:00,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:00,816 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-22 13:55:00,817 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:55:00,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008107599] [2021-12-22 13:55:00,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008107599] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:55:00,818 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:55:00,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-22 13:55:00,820 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412911725] [2021-12-22 13:55:00,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:55:00,824 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-22 13:55:00,824 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:55:00,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-22 13:55:00,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-22 13:55:00,853 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-22 13:55:01,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:55:01,069 INFO L93 Difference]: Finished difference Result 324 states and 457 transitions. [2021-12-22 13:55:01,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-22 13:55:01,072 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-22 13:55:01,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:55:01,079 INFO L225 Difference]: With dead ends: 324 [2021-12-22 13:55:01,080 INFO L226 Difference]: Without dead ends: 159 [2021-12-22 13:55:01,084 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-22 13:55:01,087 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-22 13:55:01,088 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-22 13:55:01,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2021-12-22 13:55:01,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2021-12-22 13:55:01,127 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-22 13:55:01,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 210 transitions. [2021-12-22 13:55:01,131 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 210 transitions. Word has length 106 [2021-12-22 13:55:01,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:55:01,131 INFO L470 AbstractCegarLoop]: Abstraction has 159 states and 210 transitions. [2021-12-22 13:55:01,132 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-22 13:55:01,132 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 210 transitions. [2021-12-22 13:55:01,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-22 13:55:01,134 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:55:01,135 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-22 13:55:01,135 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 13:55:01,135 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:55:01,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:55:01,136 INFO L85 PathProgramCache]: Analyzing trace with hash 828607714, now seen corresponding path program 1 times [2021-12-22 13:55:01,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:55:01,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058125332] [2021-12-22 13:55:01,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:01,137 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:55:01,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 13:55:01,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 13:55:01,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 13:55:01,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:01,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:55:01,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 13:55:01,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-22 13:55:01,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 13:55:01,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-22 13:55:01,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-22 13:55:01,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-22 13:55:01,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 13:55:01,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-22 13:55:01,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-22 13:55:01,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 13:55:01,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-22 13:55:01,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,489 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-22 13:55:01,490 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:55:01,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058125332] [2021-12-22 13:55:01,490 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058125332] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:55:01,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271409938] [2021-12-22 13:55:01,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:01,491 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:55:01,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:55:01,495 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-22 13:55:01,507 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-22 13:55:01,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:01,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 2651 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-22 13:55:01,998 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:55:02,255 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-22 13:55:02,256 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 13:55:02,256 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1271409938] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:55:02,256 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 13:55:02,256 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2021-12-22 13:55:02,257 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406972629] [2021-12-22 13:55:02,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:55:02,261 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 13:55:02,261 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:55:02,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 13:55:02,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-12-22 13:55:02,262 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-22 13:55:02,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:55:02,502 INFO L93 Difference]: Finished difference Result 304 states and 405 transitions. [2021-12-22 13:55:02,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-22 13:55:02,502 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-22 13:55:02,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:55:02,506 INFO L225 Difference]: With dead ends: 304 [2021-12-22 13:55:02,506 INFO L226 Difference]: Without dead ends: 162 [2021-12-22 13:55:02,507 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-22 13:55:02,509 INFO L933 BasicCegarLoop]: 161 mSDtfsCounter, 235 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-22 13:55:02,509 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-22 13:55:02,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2021-12-22 13:55:02,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2021-12-22 13:55:02,526 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-22 13:55:02,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 215 transitions. [2021-12-22 13:55:02,528 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 215 transitions. Word has length 106 [2021-12-22 13:55:02,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:55:02,529 INFO L470 AbstractCegarLoop]: Abstraction has 162 states and 215 transitions. [2021-12-22 13:55:02,529 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-22 13:55:02,529 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 215 transitions. [2021-12-22 13:55:02,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-22 13:55:02,531 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:55:02,531 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-22 13:55:02,554 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-22 13:55:02,743 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-22 13:55:02,744 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:55:02,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:55:02,745 INFO L85 PathProgramCache]: Analyzing trace with hash 2123314487, now seen corresponding path program 1 times [2021-12-22 13:55:02,745 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:55:02,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91628866] [2021-12-22 13:55:02,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:02,745 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:55:02,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:02,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 13:55:02,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:02,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 13:55:02,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:02,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 13:55:02,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:02,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:02,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:02,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:55:02,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:03,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:55:03,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:03,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 13:55:03,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:03,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-22 13:55:03,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:03,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-22 13:55:03,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:03,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-22 13:55:03,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:03,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 13:55:03,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:03,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-22 13:55:03,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:03,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-22 13:55:03,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:03,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 13:55:03,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:03,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 13:55:03,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:03,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-22 13:55:03,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:03,132 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-22 13:55:03,132 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:55:03,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91628866] [2021-12-22 13:55:03,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91628866] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:55:03,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107368019] [2021-12-22 13:55:03,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:03,136 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:55:03,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:55:03,140 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-22 13:55:03,166 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-22 13:55:03,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:03,588 INFO L263 TraceCheckSpWp]: Trace formula consists of 2668 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-22 13:55:03,593 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:55:03,855 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-22 13:55:03,856 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 13:55:03,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107368019] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:55:03,856 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 13:55:03,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2021-12-22 13:55:03,857 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103012858] [2021-12-22 13:55:03,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:55:03,857 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:55:03,857 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:55:03,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:55:03,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-12-22 13:55:03,858 INFO L87 Difference]: Start difference. First operand 162 states and 215 transitions. Second operand has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 7 states have internal predecessors, (59), 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-22 13:55:04,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:55:04,168 INFO L93 Difference]: Finished difference Result 284 states and 377 transitions. [2021-12-22 13:55:04,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:55:04,169 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 7 states have internal predecessors, (59), 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 112 [2021-12-22 13:55:04,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:55:04,176 INFO L225 Difference]: With dead ends: 284 [2021-12-22 13:55:04,176 INFO L226 Difference]: Without dead ends: 159 [2021-12-22 13:55:04,178 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2021-12-22 13:55:04,182 INFO L933 BasicCegarLoop]: 158 mSDtfsCounter, 258 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-22 13:55:04,183 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [258 Valid, 703 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-22 13:55:04,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2021-12-22 13:55:04,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2021-12-22 13:55:04,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 102 states have (on average 1.196078431372549) internal successors, (122), 103 states have internal predecessors, (122), 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-22 13:55:04,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 209 transitions. [2021-12-22 13:55:04,210 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 209 transitions. Word has length 112 [2021-12-22 13:55:04,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:55:04,211 INFO L470 AbstractCegarLoop]: Abstraction has 159 states and 209 transitions. [2021-12-22 13:55:04,211 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 7 states have internal predecessors, (59), 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-22 13:55:04,211 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 209 transitions. [2021-12-22 13:55:04,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-12-22 13:55:04,216 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:55:04,217 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 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-22 13:55:04,250 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-22 13:55:04,436 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-22 13:55:04,436 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:55:04,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:55:04,437 INFO L85 PathProgramCache]: Analyzing trace with hash 968298903, now seen corresponding path program 1 times [2021-12-22 13:55:04,437 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:55:04,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564490025] [2021-12-22 13:55:04,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:04,437 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:55:04,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:04,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 13:55:04,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:04,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 13:55:04,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:04,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 13:55:04,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:04,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:04,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:04,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:55:04,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:04,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:55:04,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:04,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 13:55:04,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:04,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-22 13:55:04,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:04,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-22 13:55:04,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:04,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-22 13:55:04,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:04,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 13:55:04,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:04,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-22 13:55:04,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:04,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 13:55:04,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:04,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 13:55:04,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:04,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-22 13:55:04,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:04,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-22 13:55:04,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:04,715 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2021-12-22 13:55:04,715 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:55:04,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564490025] [2021-12-22 13:55:04,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564490025] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:55:04,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130796932] [2021-12-22 13:55:04,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:04,716 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:55:04,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:55:04,720 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-22 13:55:04,747 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-22 13:55:05,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:05,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 2702 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-22 13:55:05,184 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:55:05,456 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 91 proven. 15 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-12-22 13:55:05,456 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:55:05,777 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2021-12-22 13:55:05,777 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130796932] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 13:55:05,777 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 13:55:05,777 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2021-12-22 13:55:05,778 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020885362] [2021-12-22 13:55:05,778 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 13:55:05,779 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-22 13:55:05,779 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:55:05,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-22 13:55:05,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-12-22 13:55:05,780 INFO L87 Difference]: Start difference. First operand 159 states and 209 transitions. Second operand has 12 states, 12 states have (on average 9.666666666666666) internal successors, (116), 11 states have internal predecessors, (116), 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-22 13:55:06,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:55:06,348 INFO L93 Difference]: Finished difference Result 284 states and 378 transitions. [2021-12-22 13:55:06,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:55:06,349 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.666666666666666) internal successors, (116), 11 states have internal predecessors, (116), 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 124 [2021-12-22 13:55:06,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:55:06,350 INFO L225 Difference]: With dead ends: 284 [2021-12-22 13:55:06,350 INFO L226 Difference]: Without dead ends: 162 [2021-12-22 13:55:06,351 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 274 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-22 13:55:06,352 INFO L933 BasicCegarLoop]: 162 mSDtfsCounter, 362 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 660 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 660 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-22 13:55:06,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [364 Valid, 732 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 660 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-22 13:55:06,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2021-12-22 13:55:06,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2021-12-22 13:55:06,375 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-22 13:55:06,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 214 transitions. [2021-12-22 13:55:06,377 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 214 transitions. Word has length 124 [2021-12-22 13:55:06,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:55:06,379 INFO L470 AbstractCegarLoop]: Abstraction has 162 states and 214 transitions. [2021-12-22 13:55:06,379 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.666666666666666) internal successors, (116), 11 states have internal predecessors, (116), 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-22 13:55:06,380 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 214 transitions. [2021-12-22 13:55:06,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-12-22 13:55:06,382 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:55:06,382 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-22 13:55:06,413 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-22 13:55:06,595 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-22 13:55:06,596 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:55:06,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:55:06,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1736862222, now seen corresponding path program 1 times [2021-12-22 13:55:06,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:55:06,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171438064] [2021-12-22 13:55:06,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:06,596 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:55:06,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:06,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 13:55:06,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:06,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 13:55:06,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:06,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 13:55:06,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:06,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:06,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:06,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:55:06,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:06,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:55:06,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:06,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 13:55:06,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:06,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-22 13:55:06,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:06,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-22 13:55:06,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:06,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 13:55:06,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:06,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 13:55:06,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:06,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 13:55:06,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:06,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 13:55:06,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:06,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-22 13:55:06,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:06,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-22 13:55:06,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:06,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-22 13:55:06,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:06,939 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-22 13:55:06,940 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:55:06,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171438064] [2021-12-22 13:55:06,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171438064] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:55:06,940 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:55:06,940 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:55:06,941 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497149988] [2021-12-22 13:55:06,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:55:06,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:55:06,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:55:06,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:55:06,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:55:06,942 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-22 13:55:07,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:55:07,293 INFO L93 Difference]: Finished difference Result 281 states and 370 transitions. [2021-12-22 13:55:07,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:55:07,294 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-22 13:55:07,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:55:07,295 INFO L225 Difference]: With dead ends: 281 [2021-12-22 13:55:07,295 INFO L226 Difference]: Without dead ends: 159 [2021-12-22 13:55:07,296 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-22 13:55:07,297 INFO L933 BasicCegarLoop]: 191 mSDtfsCounter, 142 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:55:07,297 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 515 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 13:55:07,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2021-12-22 13:55:07,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 159. [2021-12-22 13:55:07,308 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-22 13:55:07,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 208 transitions. [2021-12-22 13:55:07,310 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 208 transitions. Word has length 126 [2021-12-22 13:55:07,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:55:07,310 INFO L470 AbstractCegarLoop]: Abstraction has 159 states and 208 transitions. [2021-12-22 13:55:07,310 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-22 13:55:07,311 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 208 transitions. [2021-12-22 13:55:07,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-12-22 13:55:07,312 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:55:07,312 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-22 13:55:07,312 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 13:55:07,312 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:55:07,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:55:07,313 INFO L85 PathProgramCache]: Analyzing trace with hash -2638131, now seen corresponding path program 1 times [2021-12-22 13:55:07,313 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:55:07,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123410574] [2021-12-22 13:55:07,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:07,314 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:55:07,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:07,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 13:55:07,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:07,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 13:55:07,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:07,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 13:55:07,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:07,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:07,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:07,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:55:07,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:07,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:55:07,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:07,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 13:55:07,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:07,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-22 13:55:07,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:07,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-22 13:55:07,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:07,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 13:55:07,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:07,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 13:55:07,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:07,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 13:55:07,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:07,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 13:55:07,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:07,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-22 13:55:07,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:07,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:55:07,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:07,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-22 13:55:07,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:07,670 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-22 13:55:07,670 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:55:07,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123410574] [2021-12-22 13:55:07,670 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123410574] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:55:07,670 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:55:07,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 13:55:07,671 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451803594] [2021-12-22 13:55:07,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:55:07,671 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 13:55:07,672 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:55:07,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 13:55:07,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-22 13:55:07,672 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-22 13:55:08,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:55:08,094 INFO L93 Difference]: Finished difference Result 171 states and 224 transitions. [2021-12-22 13:55:08,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-22 13:55:08,095 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-22 13:55:08,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:55:08,096 INFO L225 Difference]: With dead ends: 171 [2021-12-22 13:55:08,096 INFO L226 Difference]: Without dead ends: 169 [2021-12-22 13:55:08,097 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-22 13:55:08,097 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.4s IncrementalHoareTripleChecker+Time [2021-12-22 13:55:08,098 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.4s Time] [2021-12-22 13:55:08,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2021-12-22 13:55:08,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 168. [2021-12-22 13:55:08,108 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-22 13:55:08,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 221 transitions. [2021-12-22 13:55:08,109 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 221 transitions. Word has length 128 [2021-12-22 13:55:08,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:55:08,110 INFO L470 AbstractCegarLoop]: Abstraction has 168 states and 221 transitions. [2021-12-22 13:55:08,110 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-22 13:55:08,110 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 221 transitions. [2021-12-22 13:55:08,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-12-22 13:55:08,112 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:55:08,112 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-22 13:55:08,112 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 13:55:08,112 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:55:08,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:55:08,113 INFO L85 PathProgramCache]: Analyzing trace with hash -822618705, now seen corresponding path program 1 times [2021-12-22 13:55:08,113 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:55:08,113 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197766829] [2021-12-22 13:55:08,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:08,113 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:55:08,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 13:55:08,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 13:55:08,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 13:55:08,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:08,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:55:08,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:55:08,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 13:55:08,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-22 13:55:08,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-22 13:55:08,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 13:55:08,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 13:55:08,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 13:55:08,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 13:55:08,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-22 13:55:08,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:55:08,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-22 13:55:08,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:08,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:08,413 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-22 13:55:08,413 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:55:08,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197766829] [2021-12-22 13:55:08,413 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197766829] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:55:08,414 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:55:08,414 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:55:08,414 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636023611] [2021-12-22 13:55:08,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:55:08,415 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:55:08,415 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:55:08,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:55:08,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:55:08,416 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-22 13:55:08,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:55:08,800 INFO L93 Difference]: Finished difference Result 252 states and 326 transitions. [2021-12-22 13:55:08,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:55:08,800 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-22 13:55:08,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:55:08,802 INFO L225 Difference]: With dead ends: 252 [2021-12-22 13:55:08,802 INFO L226 Difference]: Without dead ends: 173 [2021-12-22 13:55:08,802 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-22 13:55:08,803 INFO L933 BasicCegarLoop]: 185 mSDtfsCounter, 66 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 355 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 669 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-22 13:55:08,803 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [71 Valid, 669 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 355 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-22 13:55:08,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2021-12-22 13:55:08,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2021-12-22 13:55:08,813 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-22 13:55:08,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 226 transitions. [2021-12-22 13:55:08,814 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 226 transitions. Word has length 133 [2021-12-22 13:55:08,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:55:08,815 INFO L470 AbstractCegarLoop]: Abstraction has 173 states and 226 transitions. [2021-12-22 13:55:08,815 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-22 13:55:08,815 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 226 transitions. [2021-12-22 13:55:08,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-12-22 13:55:08,817 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:55:08,817 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-22 13:55:08,817 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 13:55:08,817 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:55:08,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:55:08,818 INFO L85 PathProgramCache]: Analyzing trace with hash -1157852779, now seen corresponding path program 1 times [2021-12-22 13:55:08,818 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:55:08,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445805853] [2021-12-22 13:55:08,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:08,818 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:55:08,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 13:55:09,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 13:55:09,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 13:55:09,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:09,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:55:09,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:55:09,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 13:55:09,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-22 13:55:09,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-22 13:55:09,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 13:55:09,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 13:55:09,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 13:55:09,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 13:55:09,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-22 13:55:09,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:55:09,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-22 13:55:09,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,203 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-22 13:55:09,203 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:55:09,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445805853] [2021-12-22 13:55:09,204 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445805853] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:55:09,204 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:55:09,204 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 13:55:09,204 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415257964] [2021-12-22 13:55:09,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:55:09,205 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 13:55:09,205 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:55:09,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 13:55:09,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-22 13:55:09,206 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-22 13:55:09,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:55:09,557 INFO L93 Difference]: Finished difference Result 354 states and 474 transitions. [2021-12-22 13:55:09,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:55:09,557 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-22 13:55:09,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:55:09,559 INFO L225 Difference]: With dead ends: 354 [2021-12-22 13:55:09,559 INFO L226 Difference]: Without dead ends: 198 [2021-12-22 13:55:09,560 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-22 13:55:09,560 INFO L933 BasicCegarLoop]: 194 mSDtfsCounter, 145 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:55:09,560 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.3s Time] [2021-12-22 13:55:09,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2021-12-22 13:55:09,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 178. [2021-12-22 13:55:09,572 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-22 13:55:09,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 233 transitions. [2021-12-22 13:55:09,574 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 233 transitions. Word has length 132 [2021-12-22 13:55:09,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:55:09,575 INFO L470 AbstractCegarLoop]: Abstraction has 178 states and 233 transitions. [2021-12-22 13:55:09,575 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-22 13:55:09,575 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 233 transitions. [2021-12-22 13:55:09,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-12-22 13:55:09,577 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:55:09,577 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-22 13:55:09,578 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 13:55:09,578 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:55:09,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:55:09,578 INFO L85 PathProgramCache]: Analyzing trace with hash -899687341, now seen corresponding path program 1 times [2021-12-22 13:55:09,578 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:55:09,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909276964] [2021-12-22 13:55:09,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:09,579 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:55:09,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 13:55:09,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 13:55:09,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 13:55:09,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:09,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:55:09,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:55:09,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 13:55:09,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-22 13:55:09,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-22 13:55:09,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 13:55:09,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 13:55:09,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 13:55:09,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 13:55:09,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-22 13:55:09,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:55:09,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:09,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-22 13:55:10,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:10,009 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-22 13:55:10,009 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:55:10,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909276964] [2021-12-22 13:55:10,009 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909276964] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:55:10,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602474263] [2021-12-22 13:55:10,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:10,010 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:55:10,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:55:10,012 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-22 13:55:10,020 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-22 13:55:10,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:10,463 INFO L263 TraceCheckSpWp]: Trace formula consists of 2719 conjuncts, 30 conjunts are in the unsatisfiable core [2021-12-22 13:55:10,468 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:55:10,589 INFO L387 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-22 13:55:11,294 INFO L387 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-22 13:55:11,347 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-22 13:55:11,347 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:55:11,675 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-22 13:55:11,675 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602474263] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 13:55:11,675 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 13:55:11,675 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 8] total 16 [2021-12-22 13:55:11,676 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365948384] [2021-12-22 13:55:11,676 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 13:55:11,676 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-22 13:55:11,676 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:55:11,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-22 13:55:11,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2021-12-22 13:55:11,677 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-22 13:55:13,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:55:13,601 INFO L93 Difference]: Finished difference Result 478 states and 665 transitions. [2021-12-22 13:55:13,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-12-22 13:55:13,602 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-22 13:55:13,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:55:13,604 INFO L225 Difference]: With dead ends: 478 [2021-12-22 13:55:13,604 INFO L226 Difference]: Without dead ends: 377 [2021-12-22 13:55:13,605 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 278 SyntacticMatches, 15 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 297 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=200, Invalid=990, Unknown=0, NotChecked=0, Total=1190 [2021-12-22 13:55:13,605 INFO L933 BasicCegarLoop]: 327 mSDtfsCounter, 206 mSDsluCounter, 1878 mSDsCounter, 0 mSdLazyCounter, 1858 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 2205 SdHoareTripleChecker+Invalid, 2437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 1858 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 432 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-22 13:55:13,605 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [260 Valid, 2205 Invalid, 2437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 1858 Invalid, 0 Unknown, 432 Unchecked, 1.5s Time] [2021-12-22 13:55:13,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2021-12-22 13:55:13,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 231. [2021-12-22 13:55:13,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 156 states have (on average 1.1923076923076923) internal successors, (186), 158 states have internal predecessors, (186), 55 states have call successors, (55), 16 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-22 13:55:13,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 308 transitions. [2021-12-22 13:55:13,629 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 308 transitions. Word has length 132 [2021-12-22 13:55:13,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:55:13,629 INFO L470 AbstractCegarLoop]: Abstraction has 231 states and 308 transitions. [2021-12-22 13:55:13,629 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-22 13:55:13,630 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 308 transitions. [2021-12-22 13:55:13,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-22 13:55:13,631 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:55:13,631 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-22 13:55:13,661 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-22 13:55:13,845 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-22 13:55:13,845 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:55:13,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:55:13,846 INFO L85 PathProgramCache]: Analyzing trace with hash 461444876, now seen corresponding path program 1 times [2021-12-22 13:55:13,846 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:55:13,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147152905] [2021-12-22 13:55:13,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:13,846 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:55:13,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:13,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 13:55:13,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:13,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 13:55:13,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:13,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 13:55:13,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:13,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:13,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:14,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:55:14,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:14,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:55:14,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:14,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 13:55:14,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:14,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-22 13:55:14,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:14,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-22 13:55:14,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:14,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 13:55:14,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:14,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 13:55:14,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:14,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 13:55:14,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:14,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 13:55:14,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:14,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-22 13:55:14,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:14,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:55:14,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:14,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-22 13:55:14,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:14,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:14,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:14,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 13:55:14,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:14,125 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-22 13:55:14,126 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:55:14,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147152905] [2021-12-22 13:55:14,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147152905] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:55:14,126 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:55:14,126 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 13:55:14,126 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669307801] [2021-12-22 13:55:14,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:55:14,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 13:55:14,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:55:14,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 13:55:14,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-22 13:55:14,129 INFO L87 Difference]: Start difference. First operand 231 states and 308 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-22 13:55:14,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:55:14,498 INFO L93 Difference]: Finished difference Result 332 states and 440 transitions. [2021-12-22 13:55:14,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 13:55:14,499 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-22 13:55:14,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:55:14,501 INFO L225 Difference]: With dead ends: 332 [2021-12-22 13:55:14,501 INFO L226 Difference]: Without dead ends: 250 [2021-12-22 13:55:14,501 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-22 13:55:14,502 INFO L933 BasicCegarLoop]: 194 mSDtfsCounter, 139 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 566 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-22 13:55:14,502 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [153 Valid, 566 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-22 13:55:14,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250 states. [2021-12-22 13:55:14,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250 to 233. [2021-12-22 13:55:14,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 158 states have (on average 1.1898734177215189) internal successors, (188), 160 states have internal predecessors, (188), 55 states have call successors, (55), 16 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-22 13:55:14,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 310 transitions. [2021-12-22 13:55:14,523 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 310 transitions. Word has length 139 [2021-12-22 13:55:14,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:55:14,524 INFO L470 AbstractCegarLoop]: Abstraction has 233 states and 310 transitions. [2021-12-22 13:55:14,524 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-22 13:55:14,524 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 310 transitions. [2021-12-22 13:55:14,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-12-22 13:55:14,526 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:55:14,526 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-22 13:55:14,526 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-22 13:55:14,526 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:55:14,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:55:14,527 INFO L85 PathProgramCache]: Analyzing trace with hash 250358640, now seen corresponding path program 1 times [2021-12-22 13:55:14,527 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:55:14,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408395957] [2021-12-22 13:55:14,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:14,527 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:55:14,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:14,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 13:55:14,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 13:55:15,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 13:55:15,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:15,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:55:15,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:55:15,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 13:55:15,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-22 13:55:15,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-22 13:55:15,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 13:55:15,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 13:55:15,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 13:55:15,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 13:55:15,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-22 13:55:15,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:55:15,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-22 13:55:15,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:15,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 13:55:15,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:15,231 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-22 13:55:15,231 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:55:15,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408395957] [2021-12-22 13:55:15,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408395957] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:55:15,232 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 13:55:15,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2021-12-22 13:55:15,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627914781] [2021-12-22 13:55:15,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:55:15,233 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-12-22 13:55:15,233 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:55:15,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-12-22 13:55:15,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=265, Unknown=0, NotChecked=0, Total=306 [2021-12-22 13:55:15,234 INFO L87 Difference]: Start difference. First operand 233 states and 310 transitions. Second operand has 18 states, 16 states have (on average 4.0) internal successors, (64), 13 states have internal predecessors, (64), 9 states have call successors, (20), 6 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2021-12-22 13:55:16,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:55:16,778 INFO L93 Difference]: Finished difference Result 287 states and 392 transitions. [2021-12-22 13:55:16,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-12-22 13:55:16,778 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 4.0) internal successors, (64), 13 states have internal predecessors, (64), 9 states have call successors, (20), 6 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) Word has length 141 [2021-12-22 13:55:16,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:55:16,780 INFO L225 Difference]: With dead ends: 287 [2021-12-22 13:55:16,780 INFO L226 Difference]: Without dead ends: 285 [2021-12-22 13:55:16,781 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=160, Invalid=770, Unknown=0, NotChecked=0, Total=930 [2021-12-22 13:55:16,781 INFO L933 BasicCegarLoop]: 134 mSDtfsCounter, 307 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 1862 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 790 SdHoareTripleChecker+Invalid, 2132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 1862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-22 13:55:16,782 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [326 Valid, 790 Invalid, 2132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 1862 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-22 13:55:16,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2021-12-22 13:55:16,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 265. [2021-12-22 13:55:16,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 178 states have (on average 1.1910112359550562) internal successors, (212), 181 states have internal predecessors, (212), 65 states have call successors, (65), 18 states have call predecessors, (65), 21 states have return successors, (80), 65 states have call predecessors, (80), 64 states have call successors, (80) [2021-12-22 13:55:16,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 357 transitions. [2021-12-22 13:55:16,807 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 357 transitions. Word has length 141 [2021-12-22 13:55:16,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:55:16,808 INFO L470 AbstractCegarLoop]: Abstraction has 265 states and 357 transitions. [2021-12-22 13:55:16,808 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 4.0) internal successors, (64), 13 states have internal predecessors, (64), 9 states have call successors, (20), 6 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2021-12-22 13:55:16,808 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 357 transitions. [2021-12-22 13:55:16,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-12-22 13:55:16,810 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:55:16,810 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 13:55:16,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-22 13:55:16,810 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:55:16,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:55:16,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1571186030, now seen corresponding path program 1 times [2021-12-22 13:55:16,811 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:55:16,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840969544] [2021-12-22 13:55:16,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:16,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:55:16,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 13:55:17,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 13:55:17,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 13:55:17,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:17,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:55:17,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:55:17,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 13:55:17,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-22 13:55:17,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-22 13:55:17,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 13:55:17,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 13:55:17,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 13:55:17,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 13:55:17,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-22 13:55:17,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-22 13:55:17,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-22 13:55:17,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:17,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 13:55:17,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,288 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-12-22 13:55:17,289 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:55:17,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840969544] [2021-12-22 13:55:17,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840969544] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:55:17,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935369316] [2021-12-22 13:55:17,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:17,289 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:55:17,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:55:17,292 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-22 13:55:17,318 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-22 13:55:17,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:17,773 INFO L263 TraceCheckSpWp]: Trace formula consists of 2856 conjuncts, 32 conjunts are in the unsatisfiable core [2021-12-22 13:55:17,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:55:17,898 INFO L387 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-22 13:55:18,581 INFO L387 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-22 13:55:18,666 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 78 proven. 6 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-12-22 13:55:18,666 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:55:18,987 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-12-22 13:55:18,987 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935369316] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 13:55:18,987 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 13:55:18,987 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 8] total 19 [2021-12-22 13:55:18,988 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059313724] [2021-12-22 13:55:18,988 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 13:55:18,988 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-12-22 13:55:18,988 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:55:18,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-12-22 13:55:18,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2021-12-22 13:55:18,989 INFO L87 Difference]: Start difference. First operand 265 states and 357 transitions. Second operand has 19 states, 19 states have (on average 6.526315789473684) internal successors, (124), 14 states have internal predecessors, (124), 8 states have call successors, (36), 6 states have call predecessors, (36), 4 states have return successors, (30), 8 states have call predecessors, (30), 8 states have call successors, (30) [2021-12-22 13:55:21,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:55:21,306 INFO L93 Difference]: Finished difference Result 581 states and 799 transitions. [2021-12-22 13:55:21,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-12-22 13:55:21,307 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 6.526315789473684) internal successors, (124), 14 states have internal predecessors, (124), 8 states have call successors, (36), 6 states have call predecessors, (36), 4 states have return successors, (30), 8 states have call predecessors, (30), 8 states have call successors, (30) Word has length 144 [2021-12-22 13:55:21,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:55:21,310 INFO L225 Difference]: With dead ends: 581 [2021-12-22 13:55:21,310 INFO L226 Difference]: Without dead ends: 458 [2021-12-22 13:55:21,311 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 302 SyntacticMatches, 16 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 384 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=218, Invalid=1188, Unknown=0, NotChecked=0, Total=1406 [2021-12-22 13:55:21,312 INFO L933 BasicCegarLoop]: 269 mSDtfsCounter, 273 mSDsluCounter, 1369 mSDsCounter, 0 mSdLazyCounter, 2314 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 1638 SdHoareTripleChecker+Invalid, 3056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 2314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 527 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-22 13:55:21,312 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [328 Valid, 1638 Invalid, 3056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 2314 Invalid, 0 Unknown, 527 Unchecked, 1.7s Time] [2021-12-22 13:55:21,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2021-12-22 13:55:21,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 303. [2021-12-22 13:55:21,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 207 states have (on average 1.183574879227053) internal successors, (245), 212 states have internal predecessors, (245), 69 states have call successors, (69), 21 states have call predecessors, (69), 26 states have return successors, (85), 69 states have call predecessors, (85), 68 states have call successors, (85) [2021-12-22 13:55:21,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 399 transitions. [2021-12-22 13:55:21,345 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 399 transitions. Word has length 144 [2021-12-22 13:55:21,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:55:21,345 INFO L470 AbstractCegarLoop]: Abstraction has 303 states and 399 transitions. [2021-12-22 13:55:21,346 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.526315789473684) internal successors, (124), 14 states have internal predecessors, (124), 8 states have call successors, (36), 6 states have call predecessors, (36), 4 states have return successors, (30), 8 states have call predecessors, (30), 8 states have call successors, (30) [2021-12-22 13:55:21,346 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 399 transitions. [2021-12-22 13:55:21,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-12-22 13:55:21,347 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:55:21,348 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, 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-22 13:55:21,373 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-22 13:55:21,567 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-12-22 13:55:21,568 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:55:21,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:55:21,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1412852541, now seen corresponding path program 1 times [2021-12-22 13:55:21,568 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:55:21,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947214412] [2021-12-22 13:55:21,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:21,568 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:55:21,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:21,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 13:55:21,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:21,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 13:55:21,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:21,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 13:55:21,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:21,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:21,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:21,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:55:21,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:21,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:55:21,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:21,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 13:55:21,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:21,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-22 13:55:21,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:21,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-22 13:55:21,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:21,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 13:55:21,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:21,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-22 13:55:21,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:21,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 13:55:21,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:21,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 13:55:21,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:21,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-22 13:55:21,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:21,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 13:55:21,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:21,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:55:21,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:21,913 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 12 proven. 14 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2021-12-22 13:55:21,913 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:55:21,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947214412] [2021-12-22 13:55:21,913 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947214412] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:55:21,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1684118072] [2021-12-22 13:55:21,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:21,914 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:55:21,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:55:21,915 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 13:55:21,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-22 13:55:22,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:22,395 INFO L263 TraceCheckSpWp]: Trace formula consists of 2743 conjuncts, 30 conjunts are in the unsatisfiable core [2021-12-22 13:55:22,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:55:22,524 INFO L387 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-22 13:55:22,887 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2021-12-22 13:55:22,888 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 13:55:22,888 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1684118072] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:55:22,888 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 13:55:22,888 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [10] total 20 [2021-12-22 13:55:22,888 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655714174] [2021-12-22 13:55:22,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:55:22,889 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-22 13:55:22,889 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:55:22,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-22 13:55:22,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2021-12-22 13:55:22,890 INFO L87 Difference]: Start difference. First operand 303 states and 399 transitions. Second operand has 12 states, 12 states have (on average 5.833333333333333) internal successors, (70), 10 states have internal predecessors, (70), 5 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) [2021-12-22 13:55:22,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:55:22,962 INFO L93 Difference]: Finished difference Result 612 states and 804 transitions. [2021-12-22 13:55:22,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-22 13:55:22,963 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.833333333333333) internal successors, (70), 10 states have internal predecessors, (70), 5 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) Word has length 140 [2021-12-22 13:55:22,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:55:22,964 INFO L225 Difference]: With dead ends: 612 [2021-12-22 13:55:22,965 INFO L226 Difference]: Without dead ends: 322 [2021-12-22 13:55:22,966 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=366, Unknown=0, NotChecked=0, Total=420 [2021-12-22 13:55:22,967 INFO L933 BasicCegarLoop]: 203 mSDtfsCounter, 25 mSDsluCounter, 938 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 1141 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 82 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:55:22,967 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [27 Valid, 1141 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 20 Invalid, 0 Unknown, 82 Unchecked, 0.0s Time] [2021-12-22 13:55:22,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2021-12-22 13:55:22,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 322. [2021-12-22 13:55:22,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 225 states have (on average 1.191111111111111) internal successors, (268), 230 states have internal predecessors, (268), 69 states have call successors, (69), 22 states have call predecessors, (69), 27 states have return successors, (85), 69 states have call predecessors, (85), 68 states have call successors, (85) [2021-12-22 13:55:22,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 422 transitions. [2021-12-22 13:55:22,996 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 422 transitions. Word has length 140 [2021-12-22 13:55:22,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:55:22,997 INFO L470 AbstractCegarLoop]: Abstraction has 322 states and 422 transitions. [2021-12-22 13:55:22,997 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.833333333333333) internal successors, (70), 10 states have internal predecessors, (70), 5 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) [2021-12-22 13:55:22,997 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 422 transitions. [2021-12-22 13:55:22,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-12-22 13:55:22,998 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:55:22,999 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-22 13:55:23,028 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-12-22 13:55:23,212 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:55:23,213 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:55:23,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:55:23,213 INFO L85 PathProgramCache]: Analyzing trace with hash 908949377, now seen corresponding path program 1 times [2021-12-22 13:55:23,213 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:55:23,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587986483] [2021-12-22 13:55:23,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:23,214 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:55:23,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 13:55:23,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 13:55:23,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 13:55:23,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:23,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:55:23,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-22 13:55:23,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 13:55:23,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-22 13:55:23,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-22 13:55:23,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-22 13:55:23,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-22 13:55:23,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-22 13:55:23,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 13:55:23,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-12-22 13:55:23,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-22 13:55:23,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-22 13:55:23,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,430 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2021-12-22 13:55:23,430 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:55:23,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587986483] [2021-12-22 13:55:23,430 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587986483] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:55:23,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [548969635] [2021-12-22 13:55:23,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:23,431 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:55:23,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:55:23,436 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 13:55:23,437 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-22 13:55:23,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:23,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 2738 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-22 13:55:23,903 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:55:24,114 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2021-12-22 13:55:24,114 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-22 13:55:24,115 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [548969635] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 13:55:24,115 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-22 13:55:24,115 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2021-12-22 13:55:24,115 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527680789] [2021-12-22 13:55:24,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 13:55:24,116 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-22 13:55:24,116 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:55:24,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-22 13:55:24,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-22 13:55:24,117 INFO L87 Difference]: Start difference. First operand 322 states and 422 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-22 13:55:24,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 13:55:24,160 INFO L93 Difference]: Finished difference Result 634 states and 840 transitions. [2021-12-22 13:55:24,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-22 13:55:24,160 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 140 [2021-12-22 13:55:24,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 13:55:24,162 INFO L225 Difference]: With dead ends: 634 [2021-12-22 13:55:24,162 INFO L226 Difference]: Without dead ends: 344 [2021-12-22 13:55:24,163 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-22 13:55:24,164 INFO L933 BasicCegarLoop]: 219 mSDtfsCounter, 20 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 616 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 13:55:24,164 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 616 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 13:55:24,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2021-12-22 13:55:24,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 318. [2021-12-22 13:55:24,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 222 states have (on average 1.1846846846846846) internal successors, (263), 226 states have internal predecessors, (263), 69 states have call successors, (69), 22 states have call predecessors, (69), 26 states have return successors, (84), 69 states have call predecessors, (84), 68 states have call successors, (84) [2021-12-22 13:55:24,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 416 transitions. [2021-12-22 13:55:24,192 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 416 transitions. Word has length 140 [2021-12-22 13:55:24,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 13:55:24,193 INFO L470 AbstractCegarLoop]: Abstraction has 318 states and 416 transitions. [2021-12-22 13:55:24,193 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-22 13:55:24,193 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 416 transitions. [2021-12-22 13:55:24,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-12-22 13:55:24,195 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 13:55:24,195 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, 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] [2021-12-22 13:55:24,223 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-12-22 13:55:24,411 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:55:24,411 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 13:55:24,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 13:55:24,412 INFO L85 PathProgramCache]: Analyzing trace with hash 417285757, now seen corresponding path program 2 times [2021-12-22 13:55:24,412 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 13:55:24,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120223690] [2021-12-22 13:55:24,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 13:55:24,412 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 13:55:24,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:24,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-22 13:55:24,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:24,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 13:55:24,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:24,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-22 13:55:24,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:24,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 13:55:24,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:24,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 13:55:24,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:24,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-22 13:55:24,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:24,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-22 13:55:24,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:24,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-22 13:55:24,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:24,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-22 13:55:24,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:24,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-22 13:55:24,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:24,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 13:55:24,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:24,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-22 13:55:24,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:24,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-22 13:55:24,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:24,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-22 13:55:24,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:24,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-22 13:55:24,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:24,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-22 13:55:24,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 13:55:24,738 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 6 proven. 24 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2021-12-22 13:55:24,738 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 13:55:24,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120223690] [2021-12-22 13:55:24,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120223690] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 13:55:24,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1137394829] [2021-12-22 13:55:24,739 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-22 13:55:24,739 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 13:55:24,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 13:55:24,740 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-22 13:55:24,741 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-22 13:55:25,233 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-22 13:55:25,233 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-22 13:55:25,243 INFO L263 TraceCheckSpWp]: Trace formula consists of 2750 conjuncts, 87 conjunts are in the unsatisfiable core [2021-12-22 13:55:25,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 13:55:25,372 INFO L387 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-22 13:55:25,377 INFO L387 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 13 treesize of output 9 [2021-12-22 13:55:25,905 INFO L173 IndexEqualityManager]: detected equality via solver [2021-12-22 13:55:25,912 INFO L353 Elim1Store]: treesize reduction 19, result has 32.1 percent of original size [2021-12-22 13:55:25,912 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 20 [2021-12-22 13:55:25,920 INFO L173 IndexEqualityManager]: detected equality via solver [2021-12-22 13:55:25,928 INFO L353 Elim1Store]: treesize reduction 15, result has 46.4 percent of original size [2021-12-22 13:55:25,929 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 25 [2021-12-22 13:55:27,445 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 53 proven. 62 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-12-22 13:55:27,445 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 13:55:48,382 INFO L387 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 38 treesize of output 32 [2021-12-22 13:55:48,393 INFO L387 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 40 treesize of output 34 [2021-12-22 13:55:48,566 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 24 proven. 10 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2021-12-22 13:55:48,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1137394829] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 13:55:48,567 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 13:55:48,567 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 23, 18] total 47 [2021-12-22 13:55:48,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929845375] [2021-12-22 13:55:48,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 13:55:48,568 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2021-12-22 13:55:48,568 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 13:55:48,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2021-12-22 13:55:48,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=1990, Unknown=0, NotChecked=0, Total=2162 [2021-12-22 13:55:48,570 INFO L87 Difference]: Start difference. First operand 318 states and 416 transitions. Second operand has 47 states, 44 states have (on average 4.045454545454546) internal successors, (178), 42 states have internal predecessors, (178), 17 states have call successors, (46), 5 states have call predecessors, (46), 11 states have return successors, (45), 16 states have call predecessors, (45), 17 states have call successors, (45)