./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_array_eq_ignore_case_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 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_array_eq_ignore_case_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 8de283a79f01a407383b7daa040c59e7c5c73f52f0f9c705f7021a208716cd24 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 09:22:10,534 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 09:22:10,536 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 09:22:10,564 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 09:22:10,564 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 09:22:10,565 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 09:22:10,566 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 09:22:10,567 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 09:22:10,568 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 09:22:10,569 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 09:22:10,569 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 09:22:10,570 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 09:22:10,571 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 09:22:10,571 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 09:22:10,572 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 09:22:10,573 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 09:22:10,573 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 09:22:10,574 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 09:22:10,575 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 09:22:10,576 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 09:22:10,577 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 09:22:10,578 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 09:22:10,578 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 09:22:10,579 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 09:22:10,580 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 09:22:10,582 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 09:22:10,582 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 09:22:10,582 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 09:22:10,583 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 09:22:10,583 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 09:22:10,584 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 09:22:10,584 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 09:22:10,585 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 09:22:10,585 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 09:22:10,586 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 09:22:10,586 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 09:22:10,587 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 09:22:10,587 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 09:22:10,587 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 09:22:10,588 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 09:22:10,588 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 09:22:10,589 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 09:22:10,590 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-21 09:22:10,603 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 09:22:10,603 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 09:22:10,604 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 09:22:10,604 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 09:22:10,604 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 09:22:10,604 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 09:22:10,605 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 09:22:10,605 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 09:22:10,605 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 09:22:10,605 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 09:22:10,606 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 09:22:10,606 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 09:22:10,606 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 09:22:10,606 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 09:22:10,606 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 09:22:10,606 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 09:22:10,607 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 09:22:10,607 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 09:22:10,607 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 09:22:10,607 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 09:22:10,607 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 09:22:10,608 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 09:22:10,608 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 09:22:10,608 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 09:22:10,608 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 09:22:10,608 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 09:22:10,608 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 09:22:10,609 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 09:22:10,609 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 09:22:10,609 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 09:22:10,609 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 -> 8de283a79f01a407383b7daa040c59e7c5c73f52f0f9c705f7021a208716cd24 [2022-07-21 09:22:10,821 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 09:22:10,835 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 09:22:10,837 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 09:22:10,838 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 09:22:10,839 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 09:22:10,840 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_array_eq_ignore_case_harness.i [2022-07-21 09:22:10,881 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d46aed83/9be9f792da5444028a82d590dd844cd2/FLAG5839e49ef [2022-07-21 09:22:11,448 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 09:22:11,448 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_eq_ignore_case_harness.i [2022-07-21 09:22:11,476 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d46aed83/9be9f792da5444028a82d590dd844cd2/FLAG5839e49ef [2022-07-21 09:22:11,918 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3d46aed83/9be9f792da5444028a82d590dd844cd2 [2022-07-21 09:22:11,920 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 09:22:11,922 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 09:22:11,924 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 09:22:11,924 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 09:22:11,926 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 09:22:11,927 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 09:22:11" (1/1) ... [2022-07-21 09:22:11,927 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@346d5f72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:11, skipping insertion in model container [2022-07-21 09:22:11,928 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 09:22:11" (1/1) ... [2022-07-21 09:22:11,932 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 09:22:12,020 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 09:22:12,197 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_array_eq_ignore_case_harness.i[4498,4511] [2022-07-21 09:22:12,201 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_array_eq_ignore_case_harness.i[4558,4571] [2022-07-21 09:22:12,660 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:12,663 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:12,665 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:12,665 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:12,666 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:12,680 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:12,681 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:12,684 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:12,688 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:12,912 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-21 09:22:12,912 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-21 09:22:12,913 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-21 09:22:12,914 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-21 09:22:12,915 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-21 09:22:12,915 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-21 09:22:12,915 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-21 09:22:12,916 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-21 09:22:12,916 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-21 09:22:12,917 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-21 09:22:13,008 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-21 09:22:13,066 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:13,066 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:13,124 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 09:22:13,161 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 09:22:13,180 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_array_eq_ignore_case_harness.i[4498,4511] [2022-07-21 09:22:13,182 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_array_eq_ignore_case_harness.i[4558,4571] [2022-07-21 09:22:13,208 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:13,209 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:13,210 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:13,210 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:13,210 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:13,232 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:13,232 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:13,233 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:13,233 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:13,263 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-21 09:22:13,263 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-21 09:22:13,264 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-21 09:22:13,264 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-21 09:22:13,265 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-21 09:22:13,265 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-21 09:22:13,265 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-21 09:22:13,266 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-21 09:22:13,266 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-21 09:22:13,266 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-21 09:22:13,296 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-21 09:22:13,348 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:13,348 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-21 09:22:13,382 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 09:22:13,537 INFO L208 MainTranslator]: Completed translation [2022-07-21 09:22:13,537 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:13 WrapperNode [2022-07-21 09:22:13,537 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 09:22:13,538 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 09:22:13,538 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 09:22:13,538 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 09:22:13,543 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:13" (1/1) ... [2022-07-21 09:22:13,639 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:13" (1/1) ... [2022-07-21 09:22:13,711 INFO L137 Inliner]: procedures = 691, calls = 2615, calls flagged for inlining = 58, calls inlined = 4, statements flattened = 774 [2022-07-21 09:22:13,712 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 09:22:13,713 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 09:22:13,713 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 09:22:13,713 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 09:22:13,719 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:13" (1/1) ... [2022-07-21 09:22:13,719 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:13" (1/1) ... [2022-07-21 09:22:13,728 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:13" (1/1) ... [2022-07-21 09:22:13,730 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:13" (1/1) ... [2022-07-21 09:22:13,763 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:13" (1/1) ... [2022-07-21 09:22:13,774 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:13" (1/1) ... [2022-07-21 09:22:13,781 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:13" (1/1) ... [2022-07-21 09:22:13,792 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 09:22:13,797 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 09:22:13,798 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 09:22:13,798 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 09:22:13,799 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:13" (1/1) ... [2022-07-21 09:22:13,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 09:22:13,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:22:13,829 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) [2022-07-21 09:22:13,863 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 [2022-07-21 09:22:13,875 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_eq_ignore_case [2022-07-21 09:22:13,875 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_eq_ignore_case [2022-07-21 09:22:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 09:22:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-07-21 09:22:13,876 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-07-21 09:22:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-21 09:22:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-07-21 09:22:13,876 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-07-21 09:22:13,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 09:22:13,877 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 09:22:13,877 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2022-07-21 09:22:13,878 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2022-07-21 09:22:13,878 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 09:22:13,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 09:22:13,878 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-07-21 09:22:13,878 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-07-21 09:22:13,879 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2022-07-21 09:22:13,879 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2022-07-21 09:22:13,879 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2022-07-21 09:22:13,879 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2022-07-21 09:22:13,879 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-21 09:22:13,879 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-21 09:22:13,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 09:22:13,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-21 09:22:13,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-21 09:22:13,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 09:22:14,029 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 09:22:14,031 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 09:22:14,615 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 09:22:14,627 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 09:22:14,627 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-07-21 09:22:14,629 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 09:22:14 BoogieIcfgContainer [2022-07-21 09:22:14,629 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 09:22:14,633 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 09:22:14,633 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 09:22:14,635 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 09:22:14,635 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 09:22:11" (1/3) ... [2022-07-21 09:22:14,636 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54c1cb88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 09:22:14, skipping insertion in model container [2022-07-21 09:22:14,636 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:22:13" (2/3) ... [2022-07-21 09:22:14,636 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54c1cb88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 09:22:14, skipping insertion in model container [2022-07-21 09:22:14,637 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 09:22:14" (3/3) ... [2022-07-21 09:22:14,638 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_array_eq_ignore_case_harness.i [2022-07-21 09:22:14,647 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 09:22:14,647 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 09:22:14,696 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 09:22:14,703 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1f1f0be2, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@3bf955c1 [2022-07-21 09:22:14,704 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 09:22:14,706 INFO L276 IsEmpty]: Start isEmpty. Operand has 77 states, 47 states have (on average 1.297872340425532) internal successors, (61), 51 states have internal predecessors, (61), 20 states have call successors, (20), 8 states have call predecessors, (20), 8 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2022-07-21 09:22:14,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-21 09:22:14,714 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:14,715 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2022-07-21 09:22:14,715 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:14,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:14,719 INFO L85 PathProgramCache]: Analyzing trace with hash 106347311, now seen corresponding path program 1 times [2022-07-21 09:22:14,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:14,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003740681] [2022-07-21 09:22:14,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:14,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:15,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 09:22:15,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 09:22:15,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:15,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 09:22:15,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-21 09:22:15,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 09:22:15,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 09:22:15,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 09:22:15,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-21 09:22:15,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:15,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:15,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,342 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-07-21 09:22:15,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:15,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003740681] [2022-07-21 09:22:15,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003740681] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:22:15,347 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:22:15,347 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 09:22:15,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585582073] [2022-07-21 09:22:15,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:22:15,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 09:22:15,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:15,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 09:22:15,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 09:22:15,381 INFO L87 Difference]: Start difference. First operand has 77 states, 47 states have (on average 1.297872340425532) internal successors, (61), 51 states have internal predecessors, (61), 20 states have call successors, (20), 8 states have call predecessors, (20), 8 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-21 09:22:15,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:15,586 INFO L93 Difference]: Finished difference Result 156 states and 223 transitions. [2022-07-21 09:22:15,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 09:22:15,589 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 65 [2022-07-21 09:22:15,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:15,595 INFO L225 Difference]: With dead ends: 156 [2022-07-21 09:22:15,595 INFO L226 Difference]: Without dead ends: 77 [2022-07-21 09:22:15,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 09:22:15,600 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 76 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:15,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 119 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 09:22:15,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2022-07-21 09:22:15,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 72. [2022-07-21 09:22:15,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 43 states have (on average 1.2325581395348837) internal successors, (53), 46 states have internal predecessors, (53), 20 states have call successors, (20), 8 states have call predecessors, (20), 8 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-07-21 09:22:15,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 92 transitions. [2022-07-21 09:22:15,632 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 92 transitions. Word has length 65 [2022-07-21 09:22:15,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:15,632 INFO L495 AbstractCegarLoop]: Abstraction has 72 states and 92 transitions. [2022-07-21 09:22:15,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-21 09:22:15,632 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 92 transitions. [2022-07-21 09:22:15,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-21 09:22:15,635 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:15,635 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2022-07-21 09:22:15,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 09:22:15,635 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:15,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:15,636 INFO L85 PathProgramCache]: Analyzing trace with hash -566993231, now seen corresponding path program 1 times [2022-07-21 09:22:15,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:15,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179749985] [2022-07-21 09:22:15,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:15,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:15,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 09:22:15,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 09:22:15,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:15,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 09:22:15,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-21 09:22:15,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 09:22:15,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 09:22:15,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 09:22:15,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-21 09:22:15,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:15,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:15,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:15,935 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-07-21 09:22:15,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:15,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179749985] [2022-07-21 09:22:15,936 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179749985] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:22:15,936 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:22:15,936 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 09:22:15,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528093316] [2022-07-21 09:22:15,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:22:15,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 09:22:15,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:15,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 09:22:15,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 09:22:15,938 INFO L87 Difference]: Start difference. First operand 72 states and 92 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2022-07-21 09:22:16,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:16,205 INFO L93 Difference]: Finished difference Result 97 states and 123 transitions. [2022-07-21 09:22:16,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 09:22:16,205 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) Word has length 65 [2022-07-21 09:22:16,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:16,207 INFO L225 Difference]: With dead ends: 97 [2022-07-21 09:22:16,207 INFO L226 Difference]: Without dead ends: 80 [2022-07-21 09:22:16,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-07-21 09:22:16,208 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 78 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 149 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:16,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 149 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 09:22:16,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2022-07-21 09:22:16,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 75. [2022-07-21 09:22:16,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 45 states have (on average 1.2222222222222223) internal successors, (55), 48 states have internal predecessors, (55), 20 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (20), 20 states have call predecessors, (20), 19 states have call successors, (20) [2022-07-21 09:22:16,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 95 transitions. [2022-07-21 09:22:16,217 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 95 transitions. Word has length 65 [2022-07-21 09:22:16,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:16,218 INFO L495 AbstractCegarLoop]: Abstraction has 75 states and 95 transitions. [2022-07-21 09:22:16,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2022-07-21 09:22:16,218 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 95 transitions. [2022-07-21 09:22:16,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-07-21 09:22:16,219 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:16,220 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2022-07-21 09:22:16,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 09:22:16,220 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:16,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:16,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1579169156, now seen corresponding path program 1 times [2022-07-21 09:22:16,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:16,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111890773] [2022-07-21 09:22:16,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:16,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:16,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:16,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 09:22:16,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:16,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 09:22:16,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:16,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:16,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:16,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 09:22:16,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:16,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-21 09:22:16,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:16,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 09:22:16,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:16,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 09:22:16,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:16,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 09:22:16,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:16,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-21 09:22:16,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:16,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:16,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:16,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:16,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:16,775 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-07-21 09:22:16,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:16,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111890773] [2022-07-21 09:22:16,775 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111890773] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:22:16,775 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:22:16,775 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-21 09:22:16,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084580740] [2022-07-21 09:22:16,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:22:16,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-21 09:22:16,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:16,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-21 09:22:16,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2022-07-21 09:22:16,777 INFO L87 Difference]: Start difference. First operand 75 states and 95 transitions. Second operand has 11 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 8 states have internal predecessors, (27), 4 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-21 09:22:17,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:17,328 INFO L93 Difference]: Finished difference Result 124 states and 165 transitions. [2022-07-21 09:22:17,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 09:22:17,328 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 8 states have internal predecessors, (27), 4 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 67 [2022-07-21 09:22:17,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:17,330 INFO L225 Difference]: With dead ends: 124 [2022-07-21 09:22:17,330 INFO L226 Difference]: Without dead ends: 101 [2022-07-21 09:22:17,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 25 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2022-07-21 09:22:17,331 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 120 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 605 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:17,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 201 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 605 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-21 09:22:17,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2022-07-21 09:22:17,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 90. [2022-07-21 09:22:17,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 53 states have (on average 1.2264150943396226) internal successors, (65), 57 states have internal predecessors, (65), 26 states have call successors, (26), 8 states have call predecessors, (26), 10 states have return successors, (28), 27 states have call predecessors, (28), 25 states have call successors, (28) [2022-07-21 09:22:17,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 119 transitions. [2022-07-21 09:22:17,356 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 119 transitions. Word has length 67 [2022-07-21 09:22:17,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:17,356 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 119 transitions. [2022-07-21 09:22:17,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 8 states have internal predecessors, (27), 4 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-07-21 09:22:17,357 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 119 transitions. [2022-07-21 09:22:17,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-07-21 09:22:17,358 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:17,358 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2022-07-21 09:22:17,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 09:22:17,358 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:17,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:17,358 INFO L85 PathProgramCache]: Analyzing trace with hash 537595811, now seen corresponding path program 1 times [2022-07-21 09:22:17,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:17,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042406999] [2022-07-21 09:22:17,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:17,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:17,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:17,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 09:22:17,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:17,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 09:22:17,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:17,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:17,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:17,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 09:22:17,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:17,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-21 09:22:17,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:17,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 09:22:17,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:17,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 09:22:17,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:17,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 09:22:17,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:17,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-21 09:22:17,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:17,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:17,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:17,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:17,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:17,647 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-07-21 09:22:17,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:17,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042406999] [2022-07-21 09:22:17,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042406999] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:22:17,647 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:22:17,647 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-21 09:22:17,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081803969] [2022-07-21 09:22:17,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:22:17,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-21 09:22:17,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:17,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-21 09:22:17,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-07-21 09:22:17,648 INFO L87 Difference]: Start difference. First operand 90 states and 119 transitions. Second operand has 10 states, 10 states have (on average 2.8) internal successors, (28), 6 states have internal predecessors, (28), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-21 09:22:18,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:18,163 INFO L93 Difference]: Finished difference Result 144 states and 206 transitions. [2022-07-21 09:22:18,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-21 09:22:18,164 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 6 states have internal predecessors, (28), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 69 [2022-07-21 09:22:18,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:18,166 INFO L225 Difference]: With dead ends: 144 [2022-07-21 09:22:18,166 INFO L226 Difference]: Without dead ends: 130 [2022-07-21 09:22:18,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2022-07-21 09:22:18,167 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 90 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 570 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:18,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 221 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 570 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-21 09:22:18,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2022-07-21 09:22:18,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 126. [2022-07-21 09:22:18,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 71 states have (on average 1.2253521126760563) internal successors, (87), 76 states have internal predecessors, (87), 42 states have call successors, (42), 9 states have call predecessors, (42), 12 states have return successors, (50), 45 states have call predecessors, (50), 41 states have call successors, (50) [2022-07-21 09:22:18,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 179 transitions. [2022-07-21 09:22:18,197 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 179 transitions. Word has length 69 [2022-07-21 09:22:18,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:18,197 INFO L495 AbstractCegarLoop]: Abstraction has 126 states and 179 transitions. [2022-07-21 09:22:18,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.8) internal successors, (28), 6 states have internal predecessors, (28), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-21 09:22:18,198 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 179 transitions. [2022-07-21 09:22:18,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-21 09:22:18,199 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:18,199 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2022-07-21 09:22:18,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 09:22:18,199 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:18,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:18,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1640968124, now seen corresponding path program 1 times [2022-07-21 09:22:18,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:18,200 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55818752] [2022-07-21 09:22:18,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:18,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:18,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:18,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 09:22:18,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:18,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 09:22:18,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:18,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:18,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:18,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 09:22:18,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:18,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-21 09:22:18,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:18,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 09:22:18,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:18,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 09:22:18,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:18,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 09:22:18,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:18,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-21 09:22:18,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:18,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:18,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:18,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:18,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:18,548 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-07-21 09:22:18,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:18,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55818752] [2022-07-21 09:22:18,549 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55818752] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:22:18,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [210262652] [2022-07-21 09:22:18,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:18,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:18,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:22:18,579 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) [2022-07-21 09:22:18,580 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-21 09:22:18,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:18,913 INFO L263 TraceCheckSpWp]: Trace formula consists of 2473 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-21 09:22:18,919 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:22:19,016 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-07-21 09:22:19,017 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 09:22:19,017 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [210262652] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:22:19,017 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 09:22:19,017 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2022-07-21 09:22:19,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374720560] [2022-07-21 09:22:19,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:22:19,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 09:22:19,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:19,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 09:22:19,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=271, Unknown=0, NotChecked=0, Total=306 [2022-07-21 09:22:19,018 INFO L87 Difference]: Start difference. First operand 126 states and 179 transitions. Second operand has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-21 09:22:19,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:19,089 INFO L93 Difference]: Finished difference Result 156 states and 212 transitions. [2022-07-21 09:22:19,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 09:22:19,090 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 70 [2022-07-21 09:22:19,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:19,091 INFO L225 Difference]: With dead ends: 156 [2022-07-21 09:22:19,091 INFO L226 Difference]: Without dead ends: 134 [2022-07-21 09:22:19,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2022-07-21 09:22:19,092 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 8 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:19,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 437 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 09:22:19,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2022-07-21 09:22:19,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 130. [2022-07-21 09:22:19,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 74 states have (on average 1.1891891891891893) internal successors, (88), 79 states have internal predecessors, (88), 42 states have call successors, (42), 10 states have call predecessors, (42), 13 states have return successors, (50), 45 states have call predecessors, (50), 41 states have call successors, (50) [2022-07-21 09:22:19,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 180 transitions. [2022-07-21 09:22:19,103 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 180 transitions. Word has length 70 [2022-07-21 09:22:19,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:19,103 INFO L495 AbstractCegarLoop]: Abstraction has 130 states and 180 transitions. [2022-07-21 09:22:19,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 5 states have internal predecessors, (30), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-21 09:22:19,103 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 180 transitions. [2022-07-21 09:22:19,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-07-21 09:22:19,104 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:19,104 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2022-07-21 09:22:19,127 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-21 09:22:19,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:19,324 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:19,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:19,325 INFO L85 PathProgramCache]: Analyzing trace with hash -1874232636, now seen corresponding path program 1 times [2022-07-21 09:22:19,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:19,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993060267] [2022-07-21 09:22:19,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:19,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:19,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:19,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 09:22:19,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:19,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 09:22:19,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:19,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:19,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:19,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:19,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:19,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:19,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:19,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-21 09:22:19,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:19,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 09:22:19,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:19,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 09:22:19,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:19,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 09:22:19,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:19,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-21 09:22:19,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:19,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-21 09:22:19,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:19,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:19,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:19,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:19,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:19,820 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-07-21 09:22:19,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:19,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993060267] [2022-07-21 09:22:19,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993060267] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:22:19,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086447050] [2022-07-21 09:22:19,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:19,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:19,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:22:19,822 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) [2022-07-21 09:22:19,823 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-21 09:22:20,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:20,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 2511 conjuncts, 29 conjunts are in the unsatisfiable core [2022-07-21 09:22:20,149 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:22:20,543 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-07-21 09:22:20,543 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:22:21,132 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-07-21 09:22:21,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086447050] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 09:22:21,132 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-07-21 09:22:21,132 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [20, 14] total 42 [2022-07-21 09:22:21,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772387142] [2022-07-21 09:22:21,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:22:21,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-21 09:22:21,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:21,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-21 09:22:21,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=1593, Unknown=0, NotChecked=0, Total=1722 [2022-07-21 09:22:21,134 INFO L87 Difference]: Start difference. First operand 130 states and 180 transitions. Second operand has 14 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 12 states have internal predecessors, (35), 7 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13) [2022-07-21 09:22:21,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:21,881 INFO L93 Difference]: Finished difference Result 163 states and 227 transitions. [2022-07-21 09:22:21,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 09:22:21,882 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 12 states have internal predecessors, (35), 7 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13) Word has length 80 [2022-07-21 09:22:21,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:21,883 INFO L225 Difference]: With dead ends: 163 [2022-07-21 09:22:21,883 INFO L226 Difference]: Without dead ends: 141 [2022-07-21 09:22:21,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 160 SyntacticMatches, 1 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 501 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=198, Invalid=2454, Unknown=0, NotChecked=0, Total=2652 [2022-07-21 09:22:21,885 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 129 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 696 SdHoareTripleChecker+Invalid, 871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:21,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 696 Invalid, 871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-21 09:22:21,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2022-07-21 09:22:21,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 132. [2022-07-21 09:22:21,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 75 states have (on average 1.1866666666666668) internal successors, (89), 81 states have internal predecessors, (89), 42 states have call successors, (42), 10 states have call predecessors, (42), 14 states have return successors, (57), 45 states have call predecessors, (57), 41 states have call successors, (57) [2022-07-21 09:22:21,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 188 transitions. [2022-07-21 09:22:21,897 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 188 transitions. Word has length 80 [2022-07-21 09:22:21,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:21,897 INFO L495 AbstractCegarLoop]: Abstraction has 132 states and 188 transitions. [2022-07-21 09:22:21,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 12 states have internal predecessors, (35), 7 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13) [2022-07-21 09:22:21,897 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 188 transitions. [2022-07-21 09:22:21,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-07-21 09:22:21,898 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:21,898 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2022-07-21 09:22:21,921 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-21 09:22:22,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-07-21 09:22:22,115 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:22,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:22,116 INFO L85 PathProgramCache]: Analyzing trace with hash 510934331, now seen corresponding path program 1 times [2022-07-21 09:22:22,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:22,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311794215] [2022-07-21 09:22:22,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:22,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:22,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:22,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 09:22:22,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:22,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 09:22:22,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:22,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:22,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:22,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 09:22:22,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:22,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-21 09:22:22,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:22,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 09:22:22,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:22,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:22,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:22,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 09:22:22,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:22,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 09:22:22,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:22,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-21 09:22:22,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:22,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-21 09:22:22,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:22,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 09:22:22,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:22,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:22,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:22,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:22,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:22,728 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-07-21 09:22:22,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:22,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311794215] [2022-07-21 09:22:22,729 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311794215] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:22:22,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1580238133] [2022-07-21 09:22:22,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:22,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:22,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:22:22,730 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) [2022-07-21 09:22:22,731 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-21 09:22:23,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:23,068 INFO L263 TraceCheckSpWp]: Trace formula consists of 2498 conjuncts, 51 conjunts are in the unsatisfiable core [2022-07-21 09:22:23,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:22:23,537 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2022-07-21 09:22:23,537 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 09:22:23,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1580238133] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:22:23,537 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 09:22:23,538 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [19] total 29 [2022-07-21 09:22:23,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729279462] [2022-07-21 09:22:23,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:22:23,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-21 09:22:23,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:23,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-21 09:22:23,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=731, Unknown=0, NotChecked=0, Total=812 [2022-07-21 09:22:23,539 INFO L87 Difference]: Start difference. First operand 132 states and 188 transitions. Second operand has 16 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 12 states have internal predecessors, (34), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 3 states have call successors, (13) [2022-07-21 09:22:23,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:23,999 INFO L93 Difference]: Finished difference Result 193 states and 285 transitions. [2022-07-21 09:22:23,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-21 09:22:23,999 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 12 states have internal predecessors, (34), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 3 states have call successors, (13) Word has length 83 [2022-07-21 09:22:23,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:24,000 INFO L225 Difference]: With dead ends: 193 [2022-07-21 09:22:24,001 INFO L226 Difference]: Without dead ends: 158 [2022-07-21 09:22:24,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 101 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 177 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=138, Invalid=1122, Unknown=0, NotChecked=0, Total=1260 [2022-07-21 09:22:24,002 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 38 mSDsluCounter, 1113 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 1208 SdHoareTripleChecker+Invalid, 563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:24,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 1208 Invalid, 563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 555 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 09:22:24,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2022-07-21 09:22:24,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 150. [2022-07-21 09:22:24,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 82 states have (on average 1.170731707317073) internal successors, (96), 89 states have internal predecessors, (96), 52 states have call successors, (52), 10 states have call predecessors, (52), 15 states have return successors, (75), 55 states have call predecessors, (75), 51 states have call successors, (75) [2022-07-21 09:22:24,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 223 transitions. [2022-07-21 09:22:24,013 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 223 transitions. Word has length 83 [2022-07-21 09:22:24,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:24,013 INFO L495 AbstractCegarLoop]: Abstraction has 150 states and 223 transitions. [2022-07-21 09:22:24,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 2.4285714285714284) internal successors, (34), 12 states have internal predecessors, (34), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 3 states have call successors, (13) [2022-07-21 09:22:24,014 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 223 transitions. [2022-07-21 09:22:24,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-07-21 09:22:24,015 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:24,015 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2022-07-21 09:22:24,035 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-21 09:22:24,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:24,235 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:24,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:24,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1291449293, now seen corresponding path program 1 times [2022-07-21 09:22:24,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:24,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752889723] [2022-07-21 09:22:24,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:24,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:24,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:24,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 09:22:24,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:24,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 09:22:24,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:24,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:24,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:24,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 09:22:24,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:24,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-21 09:22:24,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:24,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-07-21 09:22:24,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:24,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 09:22:24,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:24,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 09:22:24,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:24,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-21 09:22:24,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:24,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:24,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:24,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:24,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:24,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-21 09:22:24,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:24,498 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-07-21 09:22:24,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:24,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752889723] [2022-07-21 09:22:24,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752889723] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:22:24,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:22:24,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-21 09:22:24,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072382737] [2022-07-21 09:22:24,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:22:24,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-21 09:22:24,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:24,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-21 09:22:24,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-07-21 09:22:24,501 INFO L87 Difference]: Start difference. First operand 150 states and 223 transitions. Second operand has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 7 states have internal predecessors, (32), 4 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-21 09:22:25,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:25,116 INFO L93 Difference]: Finished difference Result 169 states and 242 transitions. [2022-07-21 09:22:25,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 09:22:25,117 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 7 states have internal predecessors, (32), 4 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 75 [2022-07-21 09:22:25,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:25,119 INFO L225 Difference]: With dead ends: 169 [2022-07-21 09:22:25,119 INFO L226 Difference]: Without dead ends: 141 [2022-07-21 09:22:25,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2022-07-21 09:22:25,120 INFO L413 NwaCegarLoop]: 93 mSDtfsCounter, 102 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 232 SdHoareTripleChecker+Invalid, 819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:25,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 232 Invalid, 819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 734 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-21 09:22:25,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2022-07-21 09:22:25,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 139. [2022-07-21 09:22:25,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 77 states have (on average 1.1688311688311688) internal successors, (90), 84 states have internal predecessors, (90), 46 states have call successors, (46), 10 states have call predecessors, (46), 15 states have return successors, (65), 48 states have call predecessors, (65), 45 states have call successors, (65) [2022-07-21 09:22:25,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 201 transitions. [2022-07-21 09:22:25,137 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 201 transitions. Word has length 75 [2022-07-21 09:22:25,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:25,138 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 201 transitions. [2022-07-21 09:22:25,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 7 states have internal predecessors, (32), 4 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2022-07-21 09:22:25,138 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 201 transitions. [2022-07-21 09:22:25,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-07-21 09:22:25,140 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:25,140 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2022-07-21 09:22:25,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 09:22:25,141 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:25,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:25,141 INFO L85 PathProgramCache]: Analyzing trace with hash -66334228, now seen corresponding path program 1 times [2022-07-21 09:22:25,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:25,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927763441] [2022-07-21 09:22:25,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:25,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:25,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:25,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 09:22:25,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:25,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 09:22:25,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:25,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:25,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:25,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 09:22:25,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:25,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-21 09:22:25,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:25,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 09:22:25,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:25,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:25,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:25,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:25,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:25,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:25,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:25,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-21 09:22:25,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:25,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-21 09:22:25,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:25,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-21 09:22:25,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:25,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 09:22:25,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:25,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-21 09:22:25,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:25,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:25,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:25,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:25,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:25,895 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 12 proven. 24 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-07-21 09:22:25,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:25,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927763441] [2022-07-21 09:22:25,896 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927763441] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:22:25,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983962065] [2022-07-21 09:22:25,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:25,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:25,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:22:25,909 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) [2022-07-21 09:22:25,910 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-21 09:22:26,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:26,247 INFO L263 TraceCheckSpWp]: Trace formula consists of 2533 conjuncts, 46 conjunts are in the unsatisfiable core [2022-07-21 09:22:26,250 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:22:26,803 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 3 proven. 52 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-07-21 09:22:26,803 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:22:27,254 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2022-07-21 09:22:27,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [983962065] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 09:22:27,255 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-07-21 09:22:27,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [24, 20] total 46 [2022-07-21 09:22:27,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429768962] [2022-07-21 09:22:27,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:22:27,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 09:22:27,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:27,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 09:22:27,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=1937, Unknown=0, NotChecked=0, Total=2070 [2022-07-21 09:22:27,258 INFO L87 Difference]: Start difference. First operand 139 states and 201 transitions. Second operand has 9 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-21 09:22:27,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:27,438 INFO L93 Difference]: Finished difference Result 159 states and 226 transitions. [2022-07-21 09:22:27,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 09:22:27,439 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 94 [2022-07-21 09:22:27,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:27,441 INFO L225 Difference]: With dead ends: 159 [2022-07-21 09:22:27,444 INFO L226 Difference]: Without dead ends: 157 [2022-07-21 09:22:27,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 194 SyntacticMatches, 2 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 410 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=143, Invalid=2113, Unknown=0, NotChecked=0, Total=2256 [2022-07-21 09:22:27,446 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 39 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 564 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:27,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 564 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 09:22:27,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2022-07-21 09:22:27,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 149. [2022-07-21 09:22:27,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 83 states have (on average 1.1686746987951808) internal successors, (97), 90 states have internal predecessors, (97), 48 states have call successors, (48), 12 states have call predecessors, (48), 17 states have return successors, (67), 50 states have call predecessors, (67), 47 states have call successors, (67) [2022-07-21 09:22:27,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 212 transitions. [2022-07-21 09:22:27,477 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 212 transitions. Word has length 94 [2022-07-21 09:22:27,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:27,477 INFO L495 AbstractCegarLoop]: Abstraction has 149 states and 212 transitions. [2022-07-21 09:22:27,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-21 09:22:27,477 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 212 transitions. [2022-07-21 09:22:27,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-07-21 09:22:27,478 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:27,478 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2022-07-21 09:22:27,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-21 09:22:27,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:27,692 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:27,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:27,692 INFO L85 PathProgramCache]: Analyzing trace with hash -727359888, now seen corresponding path program 1 times [2022-07-21 09:22:27,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:27,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348047765] [2022-07-21 09:22:27,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:27,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:27,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:27,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 09:22:27,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:27,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 09:22:27,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:27,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:27,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:27,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 09:22:27,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:27,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-21 09:22:27,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:27,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 09:22:27,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:27,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:27,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:27,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 09:22:27,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:27,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-07-21 09:22:27,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:27,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-21 09:22:27,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:27,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-21 09:22:27,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:27,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-21 09:22:27,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:27,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:27,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:27,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:27,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:27,915 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-07-21 09:22:27,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:27,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348047765] [2022-07-21 09:22:27,915 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348047765] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:22:27,915 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:22:27,915 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-21 09:22:27,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483006468] [2022-07-21 09:22:27,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:22:27,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-21 09:22:27,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:27,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-21 09:22:27,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-07-21 09:22:27,917 INFO L87 Difference]: Start difference. First operand 149 states and 212 transitions. Second operand has 10 states, 10 states have (on average 3.3) internal successors, (33), 6 states have internal predecessors, (33), 3 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-21 09:22:28,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:28,383 INFO L93 Difference]: Finished difference Result 171 states and 237 transitions. [2022-07-21 09:22:28,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-21 09:22:28,383 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.3) internal successors, (33), 6 states have internal predecessors, (33), 3 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 86 [2022-07-21 09:22:28,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:28,384 INFO L225 Difference]: With dead ends: 171 [2022-07-21 09:22:28,384 INFO L226 Difference]: Without dead ends: 144 [2022-07-21 09:22:28,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2022-07-21 09:22:28,385 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 80 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 309 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:28,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 309 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-21 09:22:28,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2022-07-21 09:22:28,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 144. [2022-07-21 09:22:28,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 82 states have (on average 1.170731707317073) internal successors, (96), 89 states have internal predecessors, (96), 44 states have call successors, (44), 12 states have call predecessors, (44), 17 states have return successors, (59), 46 states have call predecessors, (59), 42 states have call successors, (59) [2022-07-21 09:22:28,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 199 transitions. [2022-07-21 09:22:28,393 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 199 transitions. Word has length 86 [2022-07-21 09:22:28,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:28,393 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 199 transitions. [2022-07-21 09:22:28,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.3) internal successors, (33), 6 states have internal predecessors, (33), 3 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-07-21 09:22:28,393 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 199 transitions. [2022-07-21 09:22:28,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-07-21 09:22:28,394 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:28,394 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2022-07-21 09:22:28,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-21 09:22:28,394 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:28,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:28,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1854673709, now seen corresponding path program 1 times [2022-07-21 09:22:28,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:28,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257043759] [2022-07-21 09:22:28,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:28,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:28,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:28,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 09:22:28,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:28,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 09:22:28,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:28,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:28,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:28,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:28,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:28,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:28,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:28,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-21 09:22:28,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:28,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-07-21 09:22:28,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:28,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 09:22:28,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:28,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 09:22:28,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:28,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-21 09:22:28,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:28,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-21 09:22:28,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:28,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-21 09:22:28,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:28,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:28,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:28,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:28,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:28,834 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2022-07-21 09:22:28,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:28,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257043759] [2022-07-21 09:22:28,835 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257043759] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:22:28,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1299819194] [2022-07-21 09:22:28,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:28,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:28,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:22:28,852 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) [2022-07-21 09:22:28,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-21 09:22:29,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:29,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 2556 conjuncts, 25 conjunts are in the unsatisfiable core [2022-07-21 09:22:29,184 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:22:29,462 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-07-21 09:22:29,462 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:22:29,928 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2022-07-21 09:22:29,929 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1299819194] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:22:29,929 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 09:22:29,929 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13, 13] total 37 [2022-07-21 09:22:29,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388761894] [2022-07-21 09:22:29,932 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 09:22:29,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2022-07-21 09:22:29,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:29,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2022-07-21 09:22:29,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1216, Unknown=0, NotChecked=0, Total=1332 [2022-07-21 09:22:29,934 INFO L87 Difference]: Start difference. First operand 144 states and 199 transitions. Second operand has 37 states, 33 states have (on average 2.3636363636363638) internal successors, (78), 28 states have internal predecessors, (78), 13 states have call successors, (33), 6 states have call predecessors, (33), 10 states have return successors, (30), 14 states have call predecessors, (30), 11 states have call successors, (30) [2022-07-21 09:22:31,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:31,451 INFO L93 Difference]: Finished difference Result 191 states and 270 transitions. [2022-07-21 09:22:31,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-21 09:22:31,452 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 33 states have (on average 2.3636363636363638) internal successors, (78), 28 states have internal predecessors, (78), 13 states have call successors, (33), 6 states have call predecessors, (33), 10 states have return successors, (30), 14 states have call predecessors, (30), 11 states have call successors, (30) Word has length 87 [2022-07-21 09:22:31,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:31,453 INFO L225 Difference]: With dead ends: 191 [2022-07-21 09:22:31,453 INFO L226 Difference]: Without dead ends: 159 [2022-07-21 09:22:31,454 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 181 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 435 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=221, Invalid=2035, Unknown=0, NotChecked=0, Total=2256 [2022-07-21 09:22:31,454 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 207 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 2177 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 552 SdHoareTripleChecker+Invalid, 2364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 2177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:31,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 552 Invalid, 2364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 2177 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-21 09:22:31,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2022-07-21 09:22:31,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 153. [2022-07-21 09:22:31,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 86 states have (on average 1.1744186046511629) internal successors, (101), 92 states have internal predecessors, (101), 49 states have call successors, (49), 12 states have call predecessors, (49), 17 states have return successors, (66), 53 states have call predecessors, (66), 47 states have call successors, (66) [2022-07-21 09:22:31,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 216 transitions. [2022-07-21 09:22:31,464 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 216 transitions. Word has length 87 [2022-07-21 09:22:31,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:31,464 INFO L495 AbstractCegarLoop]: Abstraction has 153 states and 216 transitions. [2022-07-21 09:22:31,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 33 states have (on average 2.3636363636363638) internal successors, (78), 28 states have internal predecessors, (78), 13 states have call successors, (33), 6 states have call predecessors, (33), 10 states have return successors, (30), 14 states have call predecessors, (30), 11 states have call successors, (30) [2022-07-21 09:22:31,464 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 216 transitions. [2022-07-21 09:22:31,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-07-21 09:22:31,465 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:31,465 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2022-07-21 09:22:31,507 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-21 09:22:31,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-07-21 09:22:31,684 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:31,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:31,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1085947873, now seen corresponding path program 1 times [2022-07-21 09:22:31,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:31,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775126709] [2022-07-21 09:22:31,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:31,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:31,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:31,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 09:22:31,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:31,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 09:22:31,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:31,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:31,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:31,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 09:22:31,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:31,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-21 09:22:31,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:31,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 09:22:31,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:31,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:31,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:31,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:31,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:31,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:31,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:31,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-21 09:22:31,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:31,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-21 09:22:31,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:32,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-21 09:22:32,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:32,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-21 09:22:32,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:32,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-21 09:22:32,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:32,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:32,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:32,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:32,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:32,074 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-07-21 09:22:32,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:32,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775126709] [2022-07-21 09:22:32,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775126709] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:22:32,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [855422984] [2022-07-21 09:22:32,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:32,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:32,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:22:32,076 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) [2022-07-21 09:22:32,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-21 09:22:32,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:32,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 2550 conjuncts, 27 conjunts are in the unsatisfiable core [2022-07-21 09:22:32,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:22:32,694 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 3 proven. 52 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-07-21 09:22:32,694 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:22:33,163 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2022-07-21 09:22:33,163 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [855422984] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 09:22:33,163 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-07-21 09:22:33,163 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [17, 13] total 37 [2022-07-21 09:22:33,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017239422] [2022-07-21 09:22:33,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:22:33,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-21 09:22:33,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:22:33,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-21 09:22:33,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=1208, Unknown=0, NotChecked=0, Total=1332 [2022-07-21 09:22:33,166 INFO L87 Difference]: Start difference. First operand 153 states and 216 transitions. Second operand has 14 states, 13 states have (on average 3.076923076923077) internal successors, (40), 12 states have internal predecessors, (40), 7 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 7 states have call predecessors, (15), 6 states have call successors, (15) [2022-07-21 09:22:33,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 09:22:33,688 INFO L93 Difference]: Finished difference Result 193 states and 285 transitions. [2022-07-21 09:22:33,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-21 09:22:33,688 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 3.076923076923077) internal successors, (40), 12 states have internal predecessors, (40), 7 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 7 states have call predecessors, (15), 6 states have call successors, (15) Word has length 97 [2022-07-21 09:22:33,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 09:22:33,689 INFO L225 Difference]: With dead ends: 193 [2022-07-21 09:22:33,689 INFO L226 Difference]: Without dead ends: 164 [2022-07-21 09:22:33,690 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 200 SyntacticMatches, 3 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 441 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=197, Invalid=1965, Unknown=0, NotChecked=0, Total=2162 [2022-07-21 09:22:33,691 INFO L413 NwaCegarLoop]: 93 mSDtfsCounter, 123 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 589 SdHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 09:22:33,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 589 Invalid, 613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 09:22:33,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2022-07-21 09:22:33,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 158. [2022-07-21 09:22:33,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 87 states have (on average 1.1839080459770115) internal successors, (103), 93 states have internal predecessors, (103), 53 states have call successors, (53), 12 states have call predecessors, (53), 17 states have return successors, (71), 58 states have call predecessors, (71), 51 states have call successors, (71) [2022-07-21 09:22:33,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 227 transitions. [2022-07-21 09:22:33,706 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 227 transitions. Word has length 97 [2022-07-21 09:22:33,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 09:22:33,707 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 227 transitions. [2022-07-21 09:22:33,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 3.076923076923077) internal successors, (40), 12 states have internal predecessors, (40), 7 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 7 states have call predecessors, (15), 6 states have call successors, (15) [2022-07-21 09:22:33,707 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 227 transitions. [2022-07-21 09:22:33,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-07-21 09:22:33,708 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 09:22:33,708 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 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] [2022-07-21 09:22:33,729 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-21 09:22:33,928 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:33,928 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 09:22:33,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:22:33,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1647697566, now seen corresponding path program 1 times [2022-07-21 09:22:33,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:22:33,929 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472525247] [2022-07-21 09:22:33,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:33,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:22:34,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-21 09:22:47,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-21 09:22:47,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:47,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 09:22:47,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-21 09:22:47,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-21 09:22:47,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:47,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:47,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:47,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-21 09:22:47,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-21 09:22:47,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 09:22:47,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-21 09:22:47,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-21 09:22:47,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-07-21 09:22:47,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 09:22:47,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-21 09:22:47,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:47,847 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 15 proven. 27 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2022-07-21 09:22:47,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:22:47,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472525247] [2022-07-21 09:22:47,847 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472525247] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:22:47,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79150936] [2022-07-21 09:22:47,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:22:47,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:22:47,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:22:47,849 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) [2022-07-21 09:22:47,851 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-21 09:22:48,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:22:48,272 INFO L263 TraceCheckSpWp]: Trace formula consists of 2595 conjuncts, 104 conjunts are in the unsatisfiable core [2022-07-21 09:22:48,277 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:22:48,657 INFO L390 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 11 treesize of output 7 [2022-07-21 09:22:48,799 INFO L356 Elim1Store]: treesize reduction 88, result has 32.3 percent of original size [2022-07-21 09:22:48,800 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 78 treesize of output 93 [2022-07-21 09:22:54,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:22:54,684 INFO L356 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-07-21 09:22:54,684 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 1 case distinctions, treesize of input 97 treesize of output 55 [2022-07-21 09:22:54,750 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 37 proven. 42 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-07-21 09:22:54,750 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:22:55,853 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-21 09:22:55,995 INFO L356 Elim1Store]: treesize reduction 268, result has 0.4 percent of original size [2022-07-21 09:22:55,995 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 80 treesize of output 1 [2022-07-21 09:22:56,010 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-21 09:22:56,146 INFO L356 Elim1Store]: treesize reduction 284, result has 0.4 percent of original size [2022-07-21 09:22:56,146 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 83 treesize of output 1 [2022-07-21 09:23:08,274 WARN L233 SmtUtils]: Spent 8.07s on a formula simplification that was a NOOP. DAG size: 127 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-07-21 09:23:18,706 WARN L233 SmtUtils]: Spent 8.07s on a formula simplification that was a NOOP. DAG size: 130 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-07-21 09:23:23,177 INFO L356 Elim1Store]: treesize reduction 15, result has 92.8 percent of original size [2022-07-21 09:23:23,178 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 15 case distinctions, treesize of input 9443 treesize of output 7210