./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_array_list_comparator_string_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 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_list_comparator_string_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 4ed07f4e0ea596aa18bb1f969a7cd7a46fb7ca4022e0f40df55654d88ab6e7f3 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 22:03:54,371 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 22:03:54,373 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 22:03:54,394 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 22:03:54,394 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 22:03:54,395 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 22:03:54,397 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 22:03:54,400 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 22:03:54,401 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 22:03:54,405 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 22:03:54,407 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 22:03:54,408 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 22:03:54,408 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 22:03:54,409 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 22:03:54,410 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 22:03:54,415 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 22:03:54,415 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 22:03:54,416 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 22:03:54,417 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 22:03:54,418 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 22:03:54,419 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 22:03:54,420 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 22:03:54,420 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 22:03:54,421 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 22:03:54,421 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 22:03:54,423 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 22:03:54,423 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 22:03:54,423 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 22:03:54,424 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 22:03:54,424 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 22:03:54,425 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 22:03:54,425 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 22:03:54,426 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 22:03:54,426 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 22:03:54,427 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 22:03:54,427 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 22:03:54,428 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 22:03:54,428 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 22:03:54,428 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 22:03:54,428 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 22:03:54,429 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 22:03:54,430 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 22:03:54,430 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-22 22:03:54,444 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 22:03:54,447 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 22:03:54,447 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 22:03:54,447 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 22:03:54,448 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 22:03:54,448 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 22:03:54,449 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 22:03:54,449 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 22:03:54,449 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 22:03:54,449 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 22:03:54,449 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 22:03:54,449 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 22:03:54,450 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 22:03:54,450 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 22:03:54,450 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 22:03:54,450 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 22:03:54,450 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 22:03:54,450 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 22:03:54,450 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 22:03:54,451 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 22:03:54,451 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 22:03:54,451 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 22:03:54,451 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 22:03:54,451 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 22:03:54,451 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 22:03:54,452 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 22:03:54,452 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 22:03:54,452 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 22:03:54,452 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 22:03:54,452 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 22:03:54,452 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 -> 4ed07f4e0ea596aa18bb1f969a7cd7a46fb7ca4022e0f40df55654d88ab6e7f3 [2022-07-22 22:03:54,613 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 22:03:54,634 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 22:03:54,636 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 22:03:54,637 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 22:03:54,639 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 22:03:54,640 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_array_list_comparator_string_harness.i [2022-07-22 22:03:54,704 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/74f5ca3c2/34276d2149384286bc0649be0f549d0a/FLAG9cb1a6380 [2022-07-22 22:03:55,315 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 22:03:55,316 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_comparator_string_harness.i [2022-07-22 22:03:55,343 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/74f5ca3c2/34276d2149384286bc0649be0f549d0a/FLAG9cb1a6380 [2022-07-22 22:03:55,663 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/74f5ca3c2/34276d2149384286bc0649be0f549d0a [2022-07-22 22:03:55,665 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 22:03:55,666 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 22:03:55,670 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 22:03:55,671 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 22:03:55,673 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 22:03:55,674 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 10:03:55" (1/1) ... [2022-07-22 22:03:55,675 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37135a35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:03:55, skipping insertion in model container [2022-07-22 22:03:55,675 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 10:03:55" (1/1) ... [2022-07-22 22:03:55,679 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 22:03:55,779 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 22:03:55,992 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_list_comparator_string_harness.i[4506,4519] [2022-07-22 22:03:55,998 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_list_comparator_string_harness.i[4566,4579] [2022-07-22 22:03:56,529 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:56,530 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:56,530 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:56,530 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:56,531 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:56,539 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:56,539 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:56,540 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:56,541 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:56,542 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:56,542 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:56,543 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:56,543 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:56,764 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-22 22:03:56,766 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-22 22:03:56,767 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-22 22:03:56,767 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-22 22:03:56,768 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-22 22:03:56,769 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-22 22:03:56,769 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-22 22:03:56,770 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-22 22:03:56,770 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-22 22:03:56,771 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-22 22:03:56,865 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-22 22:03:56,887 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:56,890 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,011 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,013 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,079 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 22:03:57,122 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 22:03:57,139 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_list_comparator_string_harness.i[4506,4519] [2022-07-22 22:03:57,140 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_list_comparator_string_harness.i[4566,4579] [2022-07-22 22:03:57,174 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,174 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,174 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,175 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,175 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,179 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,179 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,180 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,180 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,181 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,183 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,184 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,184 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,218 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-22 22:03:57,219 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-22 22:03:57,220 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-22 22:03:57,220 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-22 22:03:57,221 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-22 22:03:57,222 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-22 22:03:57,222 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-22 22:03:57,223 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-22 22:03:57,223 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-22 22:03:57,223 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-22 22:03:57,246 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-22 22:03:57,256 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,260 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,299 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,300 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:03:57,359 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 22:03:57,494 INFO L208 MainTranslator]: Completed translation [2022-07-22 22:03:57,495 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:03:57 WrapperNode [2022-07-22 22:03:57,495 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 22:03:57,496 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 22:03:57,496 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 22:03:57,496 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 22:03:57,500 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:03:57" (1/1) ... [2022-07-22 22:03:57,576 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:03:57" (1/1) ... [2022-07-22 22:03:57,620 INFO L137 Inliner]: procedures = 695, calls = 3019, calls flagged for inlining = 67, calls inlined = 7, statements flattened = 907 [2022-07-22 22:03:57,627 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 22:03:57,628 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 22:03:57,628 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 22:03:57,628 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 22:03:57,634 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:03:57" (1/1) ... [2022-07-22 22:03:57,634 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:03:57" (1/1) ... [2022-07-22 22:03:57,641 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:03:57" (1/1) ... [2022-07-22 22:03:57,642 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:03:57" (1/1) ... [2022-07-22 22:03:57,679 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:03:57" (1/1) ... [2022-07-22 22:03:57,681 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:03:57" (1/1) ... [2022-07-22 22:03:57,685 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:03:57" (1/1) ... [2022-07-22 22:03:57,711 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 22:03:57,715 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 22:03:57,715 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 22:03:57,715 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 22:03:57,716 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:03:57" (1/1) ... [2022-07-22 22:03:57,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 22:03:57,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:03:57,747 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-22 22:03:57,763 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-22 22:03:57,779 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2022-07-22 22:03:57,780 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2022-07-22 22:03:57,780 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_string_is_allocated_bounded_length [2022-07-22 22:03:57,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_string_is_allocated_bounded_length [2022-07-22 22:03:57,780 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-07-22 22:03:57,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-22 22:03:57,780 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-07-22 22:03:57,780 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-07-22 22:03:57,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-22 22:03:57,781 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-07-22 22:03:57,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-07-22 22:03:57,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-22 22:03:57,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 22:03:57,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-22 22:03:57,781 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 22:03:57,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 22:03:57,782 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-07-22 22:03:57,782 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-07-22 22:03:57,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-22 22:03:57,783 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_bytes [2022-07-22 22:03:57,783 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_bytes [2022-07-22 22:03:57,783 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-22 22:03:57,783 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-22 22:03:57,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-22 22:03:57,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-22 22:03:57,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-22 22:03:57,784 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-07-22 22:03:57,784 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-07-22 22:03:57,784 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2022-07-22 22:03:57,784 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2022-07-22 22:03:57,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-22 22:03:57,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 22:03:58,053 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 22:03:58,055 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 22:03:58,749 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 22:03:58,754 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 22:03:58,754 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-22 22:03:58,756 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 10:03:58 BoogieIcfgContainer [2022-07-22 22:03:58,756 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 22:03:58,757 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 22:03:58,757 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 22:03:58,760 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 22:03:58,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 10:03:55" (1/3) ... [2022-07-22 22:03:58,760 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cb8e652 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 10:03:58, skipping insertion in model container [2022-07-22 22:03:58,761 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:03:57" (2/3) ... [2022-07-22 22:03:58,761 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cb8e652 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 10:03:58, skipping insertion in model container [2022-07-22 22:03:58,761 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 10:03:58" (3/3) ... [2022-07-22 22:03:58,762 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_array_list_comparator_string_harness.i [2022-07-22 22:03:58,771 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 22:03:58,772 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 22:03:58,803 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 22:03:58,807 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@78775bb7, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@43596156 [2022-07-22 22:03:58,808 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 22:03:58,811 INFO L276 IsEmpty]: Start isEmpty. Operand has 116 states, 78 states have (on average 1.3076923076923077) internal successors, (102), 79 states have internal predecessors, (102), 27 states have call successors, (27), 9 states have call predecessors, (27), 9 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2022-07-22 22:03:58,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-07-22 22:03:58,818 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:03:58,819 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:03:58,819 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:03:58,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:03:58,823 INFO L85 PathProgramCache]: Analyzing trace with hash -1328878926, now seen corresponding path program 1 times [2022-07-22 22:03:58,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:03:58,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068722510] [2022-07-22 22:03:58,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:03:58,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:03:59,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:03:59,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:03:59,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:03:59,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:03:59,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:03:59,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:03:59,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:03:59,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:03:59,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:03:59,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:03:59,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:03:59,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-22 22:03:59,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:03:59,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 22:03:59,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:03:59,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 22:03:59,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:03:59,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 22:03:59,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:03:59,470 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-22 22:03:59,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:03:59,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068722510] [2022-07-22 22:03:59,471 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068722510] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:03:59,471 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:03:59,471 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-22 22:03:59,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455951686] [2022-07-22 22:03:59,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:03:59,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-22 22:03:59,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:03:59,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-22 22:03:59,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-22 22:03:59,499 INFO L87 Difference]: Start difference. First operand has 116 states, 78 states have (on average 1.3076923076923077) internal successors, (102), 79 states have internal predecessors, (102), 27 states have call successors, (27), 9 states have call predecessors, (27), 9 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 22:03:59,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:03:59,719 INFO L93 Difference]: Finished difference Result 229 states and 323 transitions. [2022-07-22 22:03:59,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 22:03:59,721 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 63 [2022-07-22 22:03:59,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:03:59,727 INFO L225 Difference]: With dead ends: 229 [2022-07-22 22:03:59,727 INFO L226 Difference]: Without dead ends: 109 [2022-07-22 22:03:59,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-22 22:03:59,732 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 58 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-22 22:03:59,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 214 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-22 22:03:59,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2022-07-22 22:03:59,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2022-07-22 22:03:59,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 72 states have (on average 1.2638888888888888) internal successors, (91), 73 states have internal predecessors, (91), 27 states have call successors, (27), 9 states have call predecessors, (27), 9 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-07-22 22:03:59,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 144 transitions. [2022-07-22 22:03:59,774 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 144 transitions. Word has length 63 [2022-07-22 22:03:59,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:03:59,775 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 144 transitions. [2022-07-22 22:03:59,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 22:03:59,775 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 144 transitions. [2022-07-22 22:03:59,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-07-22 22:03:59,791 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:03:59,791 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:03:59,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 22:03:59,792 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:03:59,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:03:59,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1839926738, now seen corresponding path program 1 times [2022-07-22 22:03:59,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:03:59,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513701542] [2022-07-22 22:03:59,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:03:59,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:03:59,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:00,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:04:00,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:00,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:04:00,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:00,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:04:00,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:00,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:04:00,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:00,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:04:00,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:00,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-22 22:04:00,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:00,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 22:04:00,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:00,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 22:04:00,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:00,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 22:04:00,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:00,314 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-22 22:04:00,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:04:00,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513701542] [2022-07-22 22:04:00,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513701542] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:04:00,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:04:00,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-22 22:04:00,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687613522] [2022-07-22 22:04:00,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:04:00,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-22 22:04:00,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:04:00,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-22 22:04:00,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2022-07-22 22:04:00,322 INFO L87 Difference]: Start difference. First operand 109 states and 144 transitions. Second operand has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 10 states have internal predecessors, (35), 5 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2022-07-22 22:04:00,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:04:00,922 INFO L93 Difference]: Finished difference Result 209 states and 292 transitions. [2022-07-22 22:04:00,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-22 22:04:00,923 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 10 states have internal predecessors, (35), 5 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 63 [2022-07-22 22:04:00,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:04:00,925 INFO L225 Difference]: With dead ends: 209 [2022-07-22 22:04:00,925 INFO L226 Difference]: Without dead ends: 186 [2022-07-22 22:04:00,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2022-07-22 22:04:00,927 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 395 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 565 SdHoareTripleChecker+Invalid, 766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-22 22:04:00,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 565 Invalid, 766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 603 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-22 22:04:00,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2022-07-22 22:04:00,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 112. [2022-07-22 22:04:00,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 75 states have (on average 1.2666666666666666) internal successors, (95), 76 states have internal predecessors, (95), 27 states have call successors, (27), 9 states have call predecessors, (27), 9 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-07-22 22:04:00,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 148 transitions. [2022-07-22 22:04:00,939 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 148 transitions. Word has length 63 [2022-07-22 22:04:00,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:04:00,940 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 148 transitions. [2022-07-22 22:04:00,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 10 states have internal predecessors, (35), 5 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2022-07-22 22:04:00,940 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 148 transitions. [2022-07-22 22:04:00,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-07-22 22:04:00,941 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:04:00,941 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:04:00,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 22:04:00,941 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:04:00,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:04:00,942 INFO L85 PathProgramCache]: Analyzing trace with hash 2062013548, now seen corresponding path program 1 times [2022-07-22 22:04:00,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:04:00,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293424955] [2022-07-22 22:04:00,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:04:00,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:04:01,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:04:01,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:04:01,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:04:01,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:04:01,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:04:01,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-22 22:04:01,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 22:04:01,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 22:04:01,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 22:04:01,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,193 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-22 22:04:01,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:04:01,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293424955] [2022-07-22 22:04:01,196 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293424955] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:04:01,197 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:04:01,197 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 22:04:01,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038527803] [2022-07-22 22:04:01,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:04:01,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 22:04:01,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:04:01,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 22:04:01,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-07-22 22:04:01,199 INFO L87 Difference]: Start difference. First operand 112 states and 148 transitions. Second operand has 8 states, 8 states have (on average 4.375) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 22:04:01,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:04:01,557 INFO L93 Difference]: Finished difference Result 209 states and 291 transitions. [2022-07-22 22:04:01,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 22:04:01,558 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 63 [2022-07-22 22:04:01,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:04:01,560 INFO L225 Difference]: With dead ends: 209 [2022-07-22 22:04:01,560 INFO L226 Difference]: Without dead ends: 186 [2022-07-22 22:04:01,560 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-07-22 22:04:01,575 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 225 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 565 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-22 22:04:01,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 565 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-22 22:04:01,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2022-07-22 22:04:01,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 112. [2022-07-22 22:04:01,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 75 states have (on average 1.2666666666666666) internal successors, (95), 76 states have internal predecessors, (95), 27 states have call successors, (27), 9 states have call predecessors, (27), 9 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-07-22 22:04:01,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 148 transitions. [2022-07-22 22:04:01,587 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 148 transitions. Word has length 63 [2022-07-22 22:04:01,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:04:01,587 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 148 transitions. [2022-07-22 22:04:01,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 22:04:01,588 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 148 transitions. [2022-07-22 22:04:01,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-07-22 22:04:01,588 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:04:01,589 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:04:01,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 22:04:01,589 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:04:01,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:04:01,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1138862160, now seen corresponding path program 1 times [2022-07-22 22:04:01,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:04:01,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374824100] [2022-07-22 22:04:01,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:04:01,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:04:01,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:04:01,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:04:01,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:04:01,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:04:01,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:04:01,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-22 22:04:01,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 22:04:01,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 22:04:01,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 22:04:01,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:01,787 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-22 22:04:01,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:04:01,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374824100] [2022-07-22 22:04:01,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374824100] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:04:01,788 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:04:01,788 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 22:04:01,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146992113] [2022-07-22 22:04:01,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:04:01,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 22:04:01,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:04:01,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 22:04:01,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 22:04:01,790 INFO L87 Difference]: Start difference. First operand 112 states and 148 transitions. Second operand has 8 states, 8 states have (on average 4.375) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 22:04:02,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:04:02,187 INFO L93 Difference]: Finished difference Result 209 states and 291 transitions. [2022-07-22 22:04:02,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 22:04:02,188 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 63 [2022-07-22 22:04:02,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:04:02,189 INFO L225 Difference]: With dead ends: 209 [2022-07-22 22:04:02,190 INFO L226 Difference]: Without dead ends: 186 [2022-07-22 22:04:02,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2022-07-22 22:04:02,191 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 254 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 651 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-22 22:04:02,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 651 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-22 22:04:02,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2022-07-22 22:04:02,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 112. [2022-07-22 22:04:02,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 75 states have (on average 1.2666666666666666) internal successors, (95), 76 states have internal predecessors, (95), 27 states have call successors, (27), 9 states have call predecessors, (27), 9 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-07-22 22:04:02,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 148 transitions. [2022-07-22 22:04:02,212 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 148 transitions. Word has length 63 [2022-07-22 22:04:02,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:04:02,213 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 148 transitions. [2022-07-22 22:04:02,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 6 states have internal predecessors, (35), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 22:04:02,214 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 148 transitions. [2022-07-22 22:04:02,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-07-22 22:04:02,215 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:04:02,215 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:04:02,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 22:04:02,216 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:04:02,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:04:02,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1531889170, now seen corresponding path program 1 times [2022-07-22 22:04:02,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:04:02,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900392105] [2022-07-22 22:04:02,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:04:02,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:04:02,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:04:02,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:04:02,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:04:02,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:04:02,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:04:02,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-22 22:04:02,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 22:04:02,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 22:04:02,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 22:04:02,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,404 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-22 22:04:02,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:04:02,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900392105] [2022-07-22 22:04:02,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900392105] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:04:02,405 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:04:02,405 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 22:04:02,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168363068] [2022-07-22 22:04:02,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:04:02,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 22:04:02,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:04:02,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 22:04:02,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-22 22:04:02,406 INFO L87 Difference]: Start difference. First operand 112 states and 148 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-07-22 22:04:02,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:04:02,614 INFO L93 Difference]: Finished difference Result 167 states and 224 transitions. [2022-07-22 22:04:02,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-22 22:04:02,615 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 63 [2022-07-22 22:04:02,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:04:02,616 INFO L225 Difference]: With dead ends: 167 [2022-07-22 22:04:02,616 INFO L226 Difference]: Without dead ends: 139 [2022-07-22 22:04:02,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-22 22:04:02,617 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 62 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 428 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-22 22:04:02,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 428 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-22 22:04:02,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2022-07-22 22:04:02,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 137. [2022-07-22 22:04:02,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 90 states have (on average 1.2444444444444445) internal successors, (112), 92 states have internal predecessors, (112), 37 states have call successors, (37), 9 states have call predecessors, (37), 9 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2022-07-22 22:04:02,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 184 transitions. [2022-07-22 22:04:02,628 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 184 transitions. Word has length 63 [2022-07-22 22:04:02,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:04:02,628 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 184 transitions. [2022-07-22 22:04:02,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-07-22 22:04:02,628 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 184 transitions. [2022-07-22 22:04:02,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-07-22 22:04:02,629 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:04:02,629 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:04:02,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 22:04:02,630 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:04:02,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:04:02,630 INFO L85 PathProgramCache]: Analyzing trace with hash -103923128, now seen corresponding path program 1 times [2022-07-22 22:04:02,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:04:02,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154516715] [2022-07-22 22:04:02,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:04:02,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:04:02,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:04:02,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:04:02,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:04:02,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:04:02,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:04:02,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-22 22:04:02,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 22:04:02,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 22:04:02,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 22:04:02,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:02,852 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-22 22:04:02,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:04:02,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154516715] [2022-07-22 22:04:02,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154516715] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:04:02,853 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:04:02,853 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 22:04:02,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944683690] [2022-07-22 22:04:02,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:04:02,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 22:04:02,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:04:02,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 22:04:02,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-07-22 22:04:02,854 INFO L87 Difference]: Start difference. First operand 137 states and 184 transitions. Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 22:04:03,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:04:03,079 INFO L93 Difference]: Finished difference Result 160 states and 207 transitions. [2022-07-22 22:04:03,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 22:04:03,079 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 64 [2022-07-22 22:04:03,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:04:03,080 INFO L225 Difference]: With dead ends: 160 [2022-07-22 22:04:03,080 INFO L226 Difference]: Without dead ends: 137 [2022-07-22 22:04:03,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-07-22 22:04:03,081 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 163 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-22 22:04:03,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 334 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-22 22:04:03,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2022-07-22 22:04:03,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2022-07-22 22:04:03,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 90 states have (on average 1.2333333333333334) internal successors, (111), 92 states have internal predecessors, (111), 37 states have call successors, (37), 9 states have call predecessors, (37), 9 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2022-07-22 22:04:03,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 183 transitions. [2022-07-22 22:04:03,090 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 183 transitions. Word has length 64 [2022-07-22 22:04:03,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:04:03,091 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 183 transitions. [2022-07-22 22:04:03,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 22:04:03,091 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 183 transitions. [2022-07-22 22:04:03,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-22 22:04:03,092 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:04:03,092 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:04:03,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 22:04:03,092 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:04:03,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:04:03,093 INFO L85 PathProgramCache]: Analyzing trace with hash -1998268983, now seen corresponding path program 1 times [2022-07-22 22:04:03,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:04:03,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898759539] [2022-07-22 22:04:03,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:04:03,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:04:03,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:04:03,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:04:03,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:04:03,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:04:03,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:04:03,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-22 22:04:03,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 22:04:03,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 22:04:03,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 22:04:03,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,265 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-22 22:04:03,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:04:03,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898759539] [2022-07-22 22:04:03,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898759539] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:04:03,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:04:03,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 22:04:03,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059354345] [2022-07-22 22:04:03,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:04:03,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 22:04:03,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:04:03,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 22:04:03,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 22:04:03,268 INFO L87 Difference]: Start difference. First operand 137 states and 183 transitions. Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 22:04:03,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:04:03,554 INFO L93 Difference]: Finished difference Result 229 states and 310 transitions. [2022-07-22 22:04:03,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 22:04:03,555 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 65 [2022-07-22 22:04:03,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:04:03,556 INFO L225 Difference]: With dead ends: 229 [2022-07-22 22:04:03,556 INFO L226 Difference]: Without dead ends: 206 [2022-07-22 22:04:03,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-07-22 22:04:03,557 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 154 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 543 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-22 22:04:03,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 543 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-22 22:04:03,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2022-07-22 22:04:03,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 141. [2022-07-22 22:04:03,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 94 states have (on average 1.2234042553191489) internal successors, (115), 96 states have internal predecessors, (115), 37 states have call successors, (37), 9 states have call predecessors, (37), 9 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2022-07-22 22:04:03,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 187 transitions. [2022-07-22 22:04:03,566 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 187 transitions. Word has length 65 [2022-07-22 22:04:03,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:04:03,567 INFO L495 AbstractCegarLoop]: Abstraction has 141 states and 187 transitions. [2022-07-22 22:04:03,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-22 22:04:03,567 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 187 transitions. [2022-07-22 22:04:03,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-22 22:04:03,568 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:04:03,568 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:04:03,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 22:04:03,568 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:04:03,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:04:03,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1740103545, now seen corresponding path program 1 times [2022-07-22 22:04:03,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:04:03,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861519021] [2022-07-22 22:04:03,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:04:03,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:04:03,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:04:03,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:04:03,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:04:03,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:04:03,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:04:03,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-22 22:04:03,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 22:04:03,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 22:04:03,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 22:04:03,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:03,744 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-22 22:04:03,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:04:03,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861519021] [2022-07-22 22:04:03,745 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861519021] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:04:03,745 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:04:03,745 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 22:04:03,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566914221] [2022-07-22 22:04:03,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:04:03,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 22:04:03,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:04:03,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 22:04:03,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 22:04:03,747 INFO L87 Difference]: Start difference. First operand 141 states and 187 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-07-22 22:04:03,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:04:03,935 INFO L93 Difference]: Finished difference Result 164 states and 210 transitions. [2022-07-22 22:04:03,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 22:04:03,935 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 65 [2022-07-22 22:04:03,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:04:03,936 INFO L225 Difference]: With dead ends: 164 [2022-07-22 22:04:03,936 INFO L226 Difference]: Without dead ends: 141 [2022-07-22 22:04:03,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-07-22 22:04:03,937 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 30 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-22 22:04:03,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 410 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-22 22:04:03,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2022-07-22 22:04:03,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 137. [2022-07-22 22:04:03,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 90 states have (on average 1.2222222222222223) internal successors, (110), 92 states have internal predecessors, (110), 37 states have call successors, (37), 9 states have call predecessors, (37), 9 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2022-07-22 22:04:03,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 182 transitions. [2022-07-22 22:04:03,945 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 182 transitions. Word has length 65 [2022-07-22 22:04:03,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:04:03,946 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 182 transitions. [2022-07-22 22:04:03,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2022-07-22 22:04:03,946 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 182 transitions. [2022-07-22 22:04:03,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-07-22 22:04:03,947 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:04:03,947 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 22:04:03,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 22:04:03,947 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:04:03,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:04:03,948 INFO L85 PathProgramCache]: Analyzing trace with hash -956508146, now seen corresponding path program 1 times [2022-07-22 22:04:03,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:04:03,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974874771] [2022-07-22 22:04:03,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:04:03,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:04:03,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:04,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:04:04,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:04,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:04:04,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:04,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:04:04,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:04,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:04:04,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:04,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:04:04,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:04,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-22 22:04:04,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:04,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-22 22:04:04,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:04,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-22 22:04:04,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:04,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 22:04:04,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:04,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-22 22:04:04,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:04,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-07-22 22:04:04,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:04,464 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-07-22 22:04:04,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:04:04,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974874771] [2022-07-22 22:04:04,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974874771] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 22:04:04,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704895936] [2022-07-22 22:04:04,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:04:04,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:04:04,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:04:04,468 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-22 22:04:04,491 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-22 22:04:04,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:04:04,867 INFO L263 TraceCheckSpWp]: Trace formula consists of 2641 conjuncts, 42 conjunts are in the unsatisfiable core [2022-07-22 22:04:04,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:04:05,715 INFO L356 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-07-22 22:04:05,716 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 14 [2022-07-22 22:04:05,784 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-22 22:04:05,784 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 22:04:06,390 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2022-07-22 22:04:06,467 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-07-22 22:04:06,467 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704895936] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 22:04:06,467 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 22:04:06,467 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 17] total 40 [2022-07-22 22:04:06,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630894669] [2022-07-22 22:04:06,468 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 22:04:06,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2022-07-22 22:04:06,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:04:06,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2022-07-22 22:04:06,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1443, Unknown=0, NotChecked=0, Total=1560 [2022-07-22 22:04:06,469 INFO L87 Difference]: Start difference. First operand 137 states and 182 transitions. Second operand has 40 states, 34 states have (on average 3.235294117647059) internal successors, (110), 32 states have internal predecessors, (110), 14 states have call successors, (29), 7 states have call predecessors, (29), 9 states have return successors, (26), 12 states have call predecessors, (26), 12 states have call successors, (26) [2022-07-22 22:04:07,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:04:07,022 INFO L93 Difference]: Finished difference Result 170 states and 216 transitions. [2022-07-22 22:04:07,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 22:04:07,023 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 34 states have (on average 3.235294117647059) internal successors, (110), 32 states have internal predecessors, (110), 14 states have call successors, (29), 7 states have call predecessors, (29), 9 states have return successors, (26), 12 states have call predecessors, (26), 12 states have call successors, (26) Word has length 81 [2022-07-22 22:04:07,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:04:07,024 INFO L225 Difference]: With dead ends: 170 [2022-07-22 22:04:07,024 INFO L226 Difference]: Without dead ends: 0 [2022-07-22 22:04:07,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 148 SyntacticMatches, 10 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 541 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=206, Invalid=2446, Unknown=0, NotChecked=0, Total=2652 [2022-07-22 22:04:07,025 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 59 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 283 SdHoareTripleChecker+Invalid, 534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 74 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-22 22:04:07,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 283 Invalid, 534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 422 Invalid, 0 Unknown, 74 Unchecked, 0.3s Time] [2022-07-22 22:04:07,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2022-07-22 22:04:07,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2022-07-22 22:04:07,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 22:04:07,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2022-07-22 22:04:07,026 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 81 [2022-07-22 22:04:07,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:04:07,026 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2022-07-22 22:04:07,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 34 states have (on average 3.235294117647059) internal successors, (110), 32 states have internal predecessors, (110), 14 states have call successors, (29), 7 states have call predecessors, (29), 9 states have return successors, (26), 12 states have call predecessors, (26), 12 states have call successors, (26) [2022-07-22 22:04:07,026 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2022-07-22 22:04:07,026 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2022-07-22 22:04:07,028 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-07-22 22:04:07,066 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-22 22:04:07,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:04:07,231 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2022-07-22 22:04:07,461 INFO L899 garLoopResultBuilder]: For program point ensure_string_is_allocated_bounded_lengthEXIT(lines 6849 6853) no Hoare annotation was computed. [2022-07-22 22:04:07,461 INFO L899 garLoopResultBuilder]: For program point L6850-1(line 6850) no Hoare annotation was computed. [2022-07-22 22:04:07,462 INFO L895 garLoopResultBuilder]: At program point ensure_string_is_allocated_bounded_lengthENTRY(lines 6849 6853) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|)) [2022-07-22 22:04:07,462 INFO L895 garLoopResultBuilder]: At program point L6864(lines 6855 6865) the Hoare annotation is: (let ((.cse0 (@diff |old(#valid)| |#valid|))) (and (not (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~str~0#1.base| 0)) (or (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (= (+ (- 16) |ensure_string_is_allocated_bounded_length_~max_size#1|) 0)) (or (= (select |old(#valid)| .cse0) 0) (= |old(#valid)| |#valid|)) (not (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_#res#1.base| 0)) (not (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| 16)) (= (store |old(#valid)| .cse0 (select |#valid| .cse0)) |#valid|))) [2022-07-22 22:04:07,462 INFO L899 garLoopResultBuilder]: For program point L6859-1(lines 6859 6860) no Hoare annotation was computed. [2022-07-22 22:04:07,462 INFO L895 garLoopResultBuilder]: At program point L6859(line 6859) the Hoare annotation is: (let ((.cse0 (@diff |old(#valid)| |#valid|))) (and (not (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~str~0#1.base| 0)) (or (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (= (+ (- 16) |ensure_string_is_allocated_bounded_length_~max_size#1|) 0)) (or (= (select |old(#valid)| .cse0) 0) (= |old(#valid)| |#valid|)) (not (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| 16)) (= (store |old(#valid)| .cse0 (select |#valid| .cse0)) |#valid|))) [2022-07-22 22:04:07,462 INFO L899 garLoopResultBuilder]: For program point L6859-5(lines 6859 6860) no Hoare annotation was computed. [2022-07-22 22:04:07,462 INFO L899 garLoopResultBuilder]: For program point L6856-1(line 6856) no Hoare annotation was computed. [2022-07-22 22:04:07,462 INFO L895 garLoopResultBuilder]: At program point L6856(line 6856) the Hoare annotation is: (let ((.cse0 (not (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| 16)))) (and (or (<= 0 (+ (* 18446744073709551616 (div (+ (* (- 1) |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~len#1|) 15) 18446744073709551616)) |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~len#1|)) .cse0) (= |old(#length)| |#length|) (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (or (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (= (+ (- 16) |ensure_string_is_allocated_bounded_length_~max_size#1|) 0)) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (or .cse0 (let ((.cse1 (* 18446744073709551616 (div |ensure_string_is_allocated_bounded_length_~len~1#1| 18446744073709551616)))) (<= .cse1 (+ |ensure_string_is_allocated_bounded_length_~len~1#1| (* 18446744073709551616 (div (+ .cse1 15 (* (- 1) |ensure_string_is_allocated_bounded_length_~len~1#1|)) 18446744073709551616)))))) (= |old(#valid)| |#valid|))) [2022-07-22 22:04:07,462 INFO L899 garLoopResultBuilder]: For program point L6859-3(line 6859) no Hoare annotation was computed. [2022-07-22 22:04:07,462 INFO L895 garLoopResultBuilder]: At program point L6859-2(line 6859) the Hoare annotation is: (let ((.cse0 (@diff |old(#valid)| |#valid|))) (and (not (= |ensure_string_is_allocated_bounded_length_ensure_string_is_allocated_~str~0#1.base| 0)) (or (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (= (+ (- 16) |ensure_string_is_allocated_bounded_length_~max_size#1|) 0)) (or (= (select |old(#valid)| .cse0) 0) (= |old(#valid)| |#valid|)) (not (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| 16)) (= (store |old(#valid)| .cse0 (select |#valid| .cse0)) |#valid|))) [2022-07-22 22:04:07,462 INFO L895 garLoopResultBuilder]: At program point L6850(line 6850) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (or (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (= (+ (- 16) |ensure_string_is_allocated_bounded_length_~max_size#1|) 0)) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|)) [2022-07-22 22:04:07,462 INFO L899 garLoopResultBuilder]: For program point L6851-1(line 6851) no Hoare annotation was computed. [2022-07-22 22:04:07,462 INFO L895 garLoopResultBuilder]: At program point L6851(line 6851) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (or (= |ensure_string_is_allocated_bounded_length_#in~max_size#1| |ensure_string_is_allocated_bounded_length_~max_size#1|) (= (+ (- 16) |ensure_string_is_allocated_bounded_length_~max_size#1|) 0)) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|)) [2022-07-22 22:04:07,462 INFO L899 garLoopResultBuilder]: For program point ensure_string_is_allocated_bounded_lengthFINAL(lines 6849 6853) no Hoare annotation was computed. [2022-07-22 22:04:07,462 INFO L895 garLoopResultBuilder]: At program point bounded_mallocENTRY(lines 6931 6936) the Hoare annotation is: (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2022-07-22 22:04:07,462 INFO L899 garLoopResultBuilder]: For program point bounded_mallocFINAL(lines 6931 6936) no Hoare annotation was computed. [2022-07-22 22:04:07,463 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6931 6936) no Hoare annotation was computed. [2022-07-22 22:04:07,463 INFO L899 garLoopResultBuilder]: For program point L6932-1(lines 6932 6934) no Hoare annotation was computed. [2022-07-22 22:04:07,463 INFO L895 garLoopResultBuilder]: At program point L6932(lines 6932 6934) the Hoare annotation is: (and (= |bounded_malloc_#in~size| bounded_malloc_~size) (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) [2022-07-22 22:04:07,463 INFO L899 garLoopResultBuilder]: For program point nondet_boolFINAL(line 261) no Hoare annotation was computed. [2022-07-22 22:04:07,463 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2022-07-22 22:04:07,463 INFO L902 garLoopResultBuilder]: At program point nondet_boolENTRY(line 261) the Hoare annotation is: true [2022-07-22 22:04:07,463 INFO L902 garLoopResultBuilder]: At program point aws_string_bytesENTRY(lines 6291 6295) the Hoare annotation is: true [2022-07-22 22:04:07,463 INFO L899 garLoopResultBuilder]: For program point aws_string_bytesEXIT(lines 6291 6295) no Hoare annotation was computed. [2022-07-22 22:04:07,463 INFO L899 garLoopResultBuilder]: For program point aws_string_bytesFINAL(lines 6291 6295) no Hoare annotation was computed. [2022-07-22 22:04:07,463 INFO L899 garLoopResultBuilder]: For program point L6293-2(line 6293) no Hoare annotation was computed. [2022-07-22 22:04:07,463 INFO L902 garLoopResultBuilder]: At program point L6293(line 6293) the Hoare annotation is: true [2022-07-22 22:04:07,463 INFO L902 garLoopResultBuilder]: At program point L6293-1(line 6293) the Hoare annotation is: true [2022-07-22 22:04:07,463 INFO L899 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2022-07-22 22:04:07,463 INFO L902 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 210 212) the Hoare annotation is: true [2022-07-22 22:04:07,463 INFO L899 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2022-07-22 22:04:07,463 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2022-07-22 22:04:07,463 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorFINAL(lines 6938 6940) no Hoare annotation was computed. [2022-07-22 22:04:07,463 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 6938 6940) no Hoare annotation was computed. [2022-07-22 22:04:07,463 INFO L902 garLoopResultBuilder]: At program point can_fail_allocatorENTRY(lines 6938 6940) the Hoare annotation is: true [2022-07-22 22:04:07,463 INFO L899 garLoopResultBuilder]: For program point L6305-2(line 6305) no Hoare annotation was computed. [2022-07-22 22:04:07,463 INFO L899 garLoopResultBuilder]: For program point L6305-3(line 6305) no Hoare annotation was computed. [2022-07-22 22:04:07,463 INFO L899 garLoopResultBuilder]: For program point L6305(line 6305) no Hoare annotation was computed. [2022-07-22 22:04:07,464 INFO L902 garLoopResultBuilder]: At program point aws_string_is_validENTRY(lines 6301 6306) the Hoare annotation is: true [2022-07-22 22:04:07,464 INFO L899 garLoopResultBuilder]: For program point L6305-5(line 6305) no Hoare annotation was computed. [2022-07-22 22:04:07,464 INFO L899 garLoopResultBuilder]: For program point aws_string_is_validFINAL(lines 6301 6306) no Hoare annotation was computed. [2022-07-22 22:04:07,464 INFO L899 garLoopResultBuilder]: For program point aws_string_is_validEXIT(lines 6301 6306) no Hoare annotation was computed. [2022-07-22 22:04:07,464 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tEXIT(line 266) no Hoare annotation was computed. [2022-07-22 22:04:07,464 INFO L902 garLoopResultBuilder]: At program point nondet_uint64_tENTRY(line 266) the Hoare annotation is: true [2022-07-22 22:04:07,464 INFO L899 garLoopResultBuilder]: For program point nondet_uint64_tFINAL(line 266) no Hoare annotation was computed. [2022-07-22 22:04:07,464 INFO L899 garLoopResultBuilder]: For program point L9846-1(line 9846) no Hoare annotation was computed. [2022-07-22 22:04:07,464 INFO L899 garLoopResultBuilder]: For program point L9524(lines 9524 9528) no Hoare annotation was computed. [2022-07-22 22:04:07,464 INFO L895 garLoopResultBuilder]: At program point L9846(line 9846) the Hoare annotation is: false [2022-07-22 22:04:07,464 INFO L899 garLoopResultBuilder]: For program point L9838(lines 9838 9856) no Hoare annotation was computed. [2022-07-22 22:04:07,464 INFO L895 garLoopResultBuilder]: At program point L9541(line 9541) the Hoare annotation is: false [2022-07-22 22:04:07,464 INFO L895 garLoopResultBuilder]: At program point L9541-1(line 9541) the Hoare annotation is: false [2022-07-22 22:04:07,464 INFO L899 garLoopResultBuilder]: For program point L9541-2(line 9541) no Hoare annotation was computed. [2022-07-22 22:04:07,464 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2022-07-22 22:04:07,464 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2022-07-22 22:04:07,464 INFO L899 garLoopResultBuilder]: For program point L9847-2(lines 9847 9851) no Hoare annotation was computed. [2022-07-22 22:04:07,464 INFO L899 garLoopResultBuilder]: For program point L9847-3(lines 9847 9855) no Hoare annotation was computed. [2022-07-22 22:04:07,464 INFO L899 garLoopResultBuilder]: For program point L9847-4(lines 9847 9855) no Hoare annotation was computed. [2022-07-22 22:04:07,464 INFO L899 garLoopResultBuilder]: For program point L7155-1(line 7155) no Hoare annotation was computed. [2022-07-22 22:04:07,464 INFO L895 garLoopResultBuilder]: At program point L7155(line 7155) the Hoare annotation is: false [2022-07-22 22:04:07,464 INFO L899 garLoopResultBuilder]: For program point L9847(lines 9847 9848) no Hoare annotation was computed. [2022-07-22 22:04:07,465 INFO L899 garLoopResultBuilder]: For program point L9558(lines 9558 9562) no Hoare annotation was computed. [2022-07-22 22:04:07,465 INFO L895 garLoopResultBuilder]: At program point L9839(line 9839) the Hoare annotation is: (and (= (select |#valid| |ULTIMATE.start_aws_array_list_comparator_string_harness_~#str_a~1#1.base|) 1) (not (= |ULTIMATE.start_aws_array_list_comparator_string_harness_~#str_a~1#1.base| 0))) [2022-07-22 22:04:07,465 INFO L899 garLoopResultBuilder]: For program point L9839-1(line 9839) no Hoare annotation was computed. [2022-07-22 22:04:07,465 INFO L899 garLoopResultBuilder]: For program point L9542(lines 9542 9544) no Hoare annotation was computed. [2022-07-22 22:04:07,465 INFO L899 garLoopResultBuilder]: For program point L7156-1(lines 7156 7158) no Hoare annotation was computed. [2022-07-22 22:04:07,465 INFO L895 garLoopResultBuilder]: At program point L7156(lines 7156 7158) the Hoare annotation is: false [2022-07-22 22:04:07,465 INFO L895 garLoopResultBuilder]: At program point L9840-3(line 9840) the Hoare annotation is: false [2022-07-22 22:04:07,465 INFO L899 garLoopResultBuilder]: For program point L9840-4(line 9840) no Hoare annotation was computed. [2022-07-22 22:04:07,465 INFO L899 garLoopResultBuilder]: For program point L9840-5(line 9840) no Hoare annotation was computed. [2022-07-22 22:04:07,465 INFO L895 garLoopResultBuilder]: At program point L9840(line 9840) the Hoare annotation is: false [2022-07-22 22:04:07,465 INFO L899 garLoopResultBuilder]: For program point L9840-1(line 9840) no Hoare annotation was computed. [2022-07-22 22:04:07,465 INFO L895 garLoopResultBuilder]: At program point L9551(lines 9518 9552) the Hoare annotation is: (and (= (select |#valid| |ULTIMATE.start_aws_array_list_comparator_string_harness_~#str_a~1#1.base|) 1) (not (= |ULTIMATE.start_aws_array_list_comparator_string_harness_~#str_a~1#1.base| 0)) (not (= |ULTIMATE.start_aws_array_list_comparator_string_harness_~#str_a~1#1.base| |ULTIMATE.start_aws_array_list_comparator_string_harness_~#str_b~1#1.base|)) (= |ULTIMATE.start_aws_array_list_comparator_string_harness_~nondet_parameter_a~0#1| (* 256 (div |ULTIMATE.start_aws_array_list_comparator_string_harness_~nondet_parameter_a~0#1| 256))) (not (= 0 |ULTIMATE.start_aws_array_list_comparator_string_harness_~#str_b~1#1.base|))) [2022-07-22 22:04:07,465 INFO L899 garLoopResultBuilder]: For program point L7148(lines 7148 7161) no Hoare annotation was computed. [2022-07-22 22:04:07,465 INFO L902 garLoopResultBuilder]: At program point L9857(line 9857) the Hoare annotation is: true [2022-07-22 22:04:07,465 INFO L899 garLoopResultBuilder]: For program point L9849-1(lines 9849 9850) no Hoare annotation was computed. [2022-07-22 22:04:07,465 INFO L895 garLoopResultBuilder]: At program point L9519-2(line 9519) the Hoare annotation is: false [2022-07-22 22:04:07,465 INFO L899 garLoopResultBuilder]: For program point L9519-3(line 9519) no Hoare annotation was computed. [2022-07-22 22:04:07,465 INFO L895 garLoopResultBuilder]: At program point L9519-4(line 9519) the Hoare annotation is: false [2022-07-22 22:04:07,465 INFO L899 garLoopResultBuilder]: For program point L9519-5(line 9519) no Hoare annotation was computed. [2022-07-22 22:04:07,465 INFO L899 garLoopResultBuilder]: For program point L9519(line 9519) no Hoare annotation was computed. [2022-07-22 22:04:07,465 INFO L899 garLoopResultBuilder]: For program point L7149-1(lines 7148 7161) no Hoare annotation was computed. [2022-07-22 22:04:07,466 INFO L895 garLoopResultBuilder]: At program point L7149(line 7149) the Hoare annotation is: false [2022-07-22 22:04:07,466 INFO L899 garLoopResultBuilder]: For program point L9520-3(line 9520) no Hoare annotation was computed. [2022-07-22 22:04:07,466 INFO L895 garLoopResultBuilder]: At program point L9520-4(line 9520) the Hoare annotation is: false [2022-07-22 22:04:07,466 INFO L899 garLoopResultBuilder]: For program point L9520-5(line 9520) no Hoare annotation was computed. [2022-07-22 22:04:07,466 INFO L899 garLoopResultBuilder]: For program point L9520(line 9520) no Hoare annotation was computed. [2022-07-22 22:04:07,466 INFO L895 garLoopResultBuilder]: At program point L9520-2(line 9520) the Hoare annotation is: false [2022-07-22 22:04:07,466 INFO L895 garLoopResultBuilder]: At program point L9570(lines 9554 9571) the Hoare annotation is: (let ((.cse0 (= (select |#valid| |ULTIMATE.start_aws_array_list_comparator_string_harness_~#str_a~1#1.base|) 1)) (.cse1 (not (= |ULTIMATE.start_aws_array_list_comparator_string_harness_~#str_a~1#1.base| 0))) (.cse2 (not (= |ULTIMATE.start_aws_array_list_comparator_string_harness_~#str_a~1#1.base| |ULTIMATE.start_aws_array_list_comparator_string_harness_~#str_b~1#1.base|))) (.cse3 (not (= 0 |ULTIMATE.start_aws_array_list_comparator_string_harness_~#str_b~1#1.base|)))) (or (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_aws_array_list_comparator_string_harness_~#str_a~1#1.base| |ULTIMATE.start_aws_array_list_comparator_string_harness_#t~ite1501#1.base|) (= |ULTIMATE.start_aws_array_list_comparator_string_#res#1| 1) .cse3 (= |ULTIMATE.start_aws_array_list_comparator_string_harness_~#str_a~1#1.base| |ULTIMATE.start_aws_array_list_comparator_string_~a#1.base|)) (and .cse0 .cse1 .cse2 (= |ULTIMATE.start_aws_array_list_comparator_string_harness_~nondet_parameter_a~0#1| (* 256 (div |ULTIMATE.start_aws_array_list_comparator_string_harness_~nondet_parameter_a~0#1| 256))) .cse3))) [2022-07-22 22:04:07,466 INFO L899 garLoopResultBuilder]: For program point L9545(lines 9545 9547) no Hoare annotation was computed. [2022-07-22 22:04:07,466 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2022-07-22 22:04:07,466 INFO L899 garLoopResultBuilder]: For program point L9537(line 9537) no Hoare annotation was computed. [2022-07-22 22:04:07,466 INFO L899 garLoopResultBuilder]: For program point L9537-2(line 9537) no Hoare annotation was computed. [2022-07-22 22:04:07,466 INFO L899 garLoopResultBuilder]: For program point L7159-1(line 7159) no Hoare annotation was computed. [2022-07-22 22:04:07,466 INFO L895 garLoopResultBuilder]: At program point L7159(line 7159) the Hoare annotation is: false [2022-07-22 22:04:07,466 INFO L895 garLoopResultBuilder]: At program point L9843(line 9843) the Hoare annotation is: false [2022-07-22 22:04:07,466 INFO L899 garLoopResultBuilder]: For program point L9843-1(line 9843) no Hoare annotation was computed. [2022-07-22 22:04:07,466 INFO L899 garLoopResultBuilder]: For program point L9529(lines 9529 9533) no Hoare annotation was computed. [2022-07-22 22:04:07,466 INFO L899 garLoopResultBuilder]: For program point L9521(lines 9521 9523) no Hoare annotation was computed. [2022-07-22 22:04:07,466 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2022-07-22 22:04:07,466 INFO L899 garLoopResultBuilder]: For program point L9852(lines 9852 9854) no Hoare annotation was computed. [2022-07-22 22:04:07,466 INFO L899 garLoopResultBuilder]: For program point L9563(lines 9563 9567) no Hoare annotation was computed. [2022-07-22 22:04:07,466 INFO L899 garLoopResultBuilder]: For program point L9555(lines 9555 9557) no Hoare annotation was computed. [2022-07-22 22:04:07,466 INFO L895 garLoopResultBuilder]: At program point L9539(line 9539) the Hoare annotation is: false [2022-07-22 22:04:07,467 INFO L895 garLoopResultBuilder]: At program point L9539-1(line 9539) the Hoare annotation is: false [2022-07-22 22:04:07,467 INFO L899 garLoopResultBuilder]: For program point L9539-2(line 9539) no Hoare annotation was computed. [2022-07-22 22:04:07,467 INFO L899 garLoopResultBuilder]: For program point L9548(lines 9548 9550) no Hoare annotation was computed. [2022-07-22 22:04:07,467 INFO L895 garLoopResultBuilder]: At program point L9540(line 9540) the Hoare annotation is: false [2022-07-22 22:04:07,467 INFO L895 garLoopResultBuilder]: At program point L9540-1(line 9540) the Hoare annotation is: false [2022-07-22 22:04:07,467 INFO L899 garLoopResultBuilder]: For program point L9540-2(line 9540) no Hoare annotation was computed. [2022-07-22 22:04:07,467 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2022-07-22 22:04:07,467 INFO L902 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 222 224) the Hoare annotation is: true [2022-07-22 22:04:07,467 INFO L899 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2022-07-22 22:04:07,467 INFO L899 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2022-07-22 22:04:07,467 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2022-07-22 22:04:07,467 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2022-07-22 22:04:07,469 INFO L356 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:04:07,470 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-22 22:04:07,476 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.IllegalArgumentException: unknown symbol (@diff (Array Int Int) (Array Int Int) Int) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.getBinaryOperator(Term2Expression.java:586) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:271) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:136) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translateSelect(Term2Expression.java:359) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:162) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:136) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:172) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:136) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:172) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:136) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:172) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:136) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.RCFGBacktranslator.translateExpression(RCFGBacktranslator.java:394) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.RCFGBacktranslator.translateExpression(RCFGBacktranslator.java:1) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateExpression(ModelTranslationContainer.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateExpressionToString(ModelTranslationContainer.java:89) at de.uni_freiburg.informatik.ultimate.core.lib.results.InvariantResult.getLongDescription(InvariantResult.java:65) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ResultService.reportResult(ResultService.java:86) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopResultReporter.reportResult(CegarLoopResultReporter.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.createInvariantResults(TraceAbstractionStarter.java:449) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:189) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:152) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-22 22:04:07,478 INFO L158 Benchmark]: Toolchain (without parser) took 11812.34ms. Allocated memory was 92.3MB in the beginning and 394.3MB in the end (delta: 302.0MB). Free memory was 50.0MB in the beginning and 178.3MB in the end (delta: -128.3MB). Peak memory consumption was 172.3MB. Max. memory is 16.1GB. [2022-07-22 22:04:07,486 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 92.3MB. Free memory was 47.2MB in the beginning and 47.1MB in the end (delta: 70.0kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-22 22:04:07,486 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1824.77ms. Allocated memory was 92.3MB in the beginning and 180.4MB in the end (delta: 88.1MB). Free memory was 49.8MB in the beginning and 93.1MB in the end (delta: -43.3MB). Peak memory consumption was 59.5MB. Max. memory is 16.1GB. [2022-07-22 22:04:07,486 INFO L158 Benchmark]: Boogie Procedure Inliner took 131.49ms. Allocated memory is still 180.4MB. Free memory was 93.1MB in the beginning and 80.5MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-07-22 22:04:07,487 INFO L158 Benchmark]: Boogie Preprocessor took 86.23ms. Allocated memory is still 180.4MB. Free memory was 80.5MB in the beginning and 120.7MB in the end (delta: -40.2MB). Peak memory consumption was 7.9MB. Max. memory is 16.1GB. [2022-07-22 22:04:07,487 INFO L158 Benchmark]: RCFGBuilder took 1041.66ms. Allocated memory is still 180.4MB. Free memory was 120.7MB in the beginning and 95.4MB in the end (delta: 25.3MB). Peak memory consumption was 62.0MB. Max. memory is 16.1GB. [2022-07-22 22:04:07,488 INFO L158 Benchmark]: TraceAbstraction took 8720.97ms. Allocated memory was 180.4MB in the beginning and 394.3MB in the end (delta: 213.9MB). Free memory was 95.4MB in the beginning and 178.3MB in the end (delta: -82.9MB). Peak memory consumption was 131.0MB. Max. memory is 16.1GB. [2022-07-22 22:04:07,490 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 92.3MB. Free memory was 47.2MB in the beginning and 47.1MB in the end (delta: 70.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1824.77ms. Allocated memory was 92.3MB in the beginning and 180.4MB in the end (delta: 88.1MB). Free memory was 49.8MB in the beginning and 93.1MB in the end (delta: -43.3MB). Peak memory consumption was 59.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 131.49ms. Allocated memory is still 180.4MB. Free memory was 93.1MB in the beginning and 80.5MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 86.23ms. Allocated memory is still 180.4MB. Free memory was 80.5MB in the beginning and 120.7MB in the end (delta: -40.2MB). Peak memory consumption was 7.9MB. Max. memory is 16.1GB. * RCFGBuilder took 1041.66ms. Allocated memory is still 180.4MB. Free memory was 120.7MB in the beginning and 95.4MB in the end (delta: 25.3MB). Peak memory consumption was 62.0MB. Max. memory is 16.1GB. * TraceAbstraction took 8720.97ms. Allocated memory was 180.4MB in the beginning and 394.3MB in the end (delta: 213.9MB). Free memory was 95.4MB in the beginning and 178.3MB in the end (delta: -82.9MB). Peak memory consumption was 131.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 223]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 10 procedures, 116 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 8.7s, OverallIterations: 9, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1519 SdHoareTripleChecker+Valid, 2.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1400 mSDsluCounter, 3993 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 74 IncrementalHoareTripleChecker+Unchecked, 2710 mSDsCounter, 647 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2525 IncrementalHoareTripleChecker+Invalid, 3246 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 647 mSolverCounterUnsat, 1283 mSDtfsCounter, 2525 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 413 GetRequests, 296 SyntacticMatches, 10 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 575 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=141occurred in iteration=7, InterpolantAutomatonStates: 68, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 9 MinimizatonAttempts, 293 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 40 LocationsWithAnnotation, 152 PreInvPairs, 160 NumberOfFragments, 408 HoareAnnotationTreeSize, 152 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 40 FomulaSimplificationsInter, 2166 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 3.6s InterpolantComputationTime, 671 NumberOfCodeBlocks, 671 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 741 ConstructedInterpolants, 21 QuantifiedInterpolants, 2833 SizeOfPredicates, 24 NumberOfNonLiveVariables, 2641 ConjunctsInSsa, 42 ConjunctsInUnsatCore, 11 InterpolantComputations, 8 PerfectInterpolantSequences, 284/302 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - ExceptionOrErrorResult: IllegalArgumentException: unknown symbol (@diff (Array Int Int) (Array Int Int) Int) de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: IllegalArgumentException: unknown symbol (@diff (Array Int Int) (Array Int Int) Int): de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.getBinaryOperator(Term2Expression.java:586) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2022-07-22 22:04:07,523 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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_list_comparator_string_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.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 4ed07f4e0ea596aa18bb1f969a7cd7a46fb7ca4022e0f40df55654d88ab6e7f3 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 22:04:09,224 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 22:04:09,225 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 22:04:09,246 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 22:04:09,246 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 22:04:09,247 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 22:04:09,248 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 22:04:09,250 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 22:04:09,259 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 22:04:09,260 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 22:04:09,260 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 22:04:09,261 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 22:04:09,261 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 22:04:09,262 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 22:04:09,263 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 22:04:09,263 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 22:04:09,264 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 22:04:09,265 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 22:04:09,266 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 22:04:09,267 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 22:04:09,268 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 22:04:09,268 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 22:04:09,269 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 22:04:09,270 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 22:04:09,271 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 22:04:09,272 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 22:04:09,287 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 22:04:09,287 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 22:04:09,289 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 22:04:09,289 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 22:04:09,290 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 22:04:09,290 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 22:04:09,293 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 22:04:09,293 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 22:04:09,294 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 22:04:09,295 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 22:04:09,297 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 22:04:09,297 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 22:04:09,298 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 22:04:09,298 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 22:04:09,299 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 22:04:09,301 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 22:04:09,302 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-22 22:04:09,324 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 22:04:09,326 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 22:04:09,326 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 22:04:09,326 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 22:04:09,327 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 22:04:09,327 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 22:04:09,328 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 22:04:09,328 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 22:04:09,328 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 22:04:09,329 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 22:04:09,329 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 22:04:09,329 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 22:04:09,329 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 22:04:09,329 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 22:04:09,329 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-22 22:04:09,330 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-22 22:04:09,330 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-22 22:04:09,330 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 22:04:09,330 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 22:04:09,330 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 22:04:09,330 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 22:04:09,330 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 22:04:09,331 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 22:04:09,331 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 22:04:09,331 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 22:04:09,331 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 22:04:09,331 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 22:04:09,332 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-22 22:04:09,332 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-22 22:04:09,332 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 22:04:09,332 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 22:04:09,332 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 22:04:09,332 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-22 22:04:09,333 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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 -> 4ed07f4e0ea596aa18bb1f969a7cd7a46fb7ca4022e0f40df55654d88ab6e7f3 [2022-07-22 22:04:09,607 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 22:04:09,624 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 22:04:09,626 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 22:04:09,627 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 22:04:09,627 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 22:04:09,629 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_array_list_comparator_string_harness.i [2022-07-22 22:04:09,678 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd60ec656/39d3981814114b42bceb28b15da5e950/FLAG95007d39f [2022-07-22 22:04:10,363 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 22:04:10,364 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_comparator_string_harness.i [2022-07-22 22:04:10,392 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd60ec656/39d3981814114b42bceb28b15da5e950/FLAG95007d39f [2022-07-22 22:04:10,715 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd60ec656/39d3981814114b42bceb28b15da5e950 [2022-07-22 22:04:10,717 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 22:04:10,718 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 22:04:10,719 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 22:04:10,719 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 22:04:10,721 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 22:04:10,722 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 10:04:10" (1/1) ... [2022-07-22 22:04:10,722 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32a94c83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:04:10, skipping insertion in model container [2022-07-22 22:04:10,723 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 10:04:10" (1/1) ... [2022-07-22 22:04:10,727 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 22:04:10,797 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 22:04:11,025 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_list_comparator_string_harness.i[4506,4519] [2022-07-22 22:04:11,030 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_list_comparator_string_harness.i[4566,4579] [2022-07-22 22:04:11,770 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:04:11,771 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:04:11,771 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:04:11,772 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:04:11,772 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:04:11,782 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:04:11,791 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:04:11,792 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:04:11,793 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:04:11,794 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:04:11,796 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:04:11,797 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:04:11,798 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:04:12,032 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-22 22:04:12,033 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-22 22:04:12,033 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-22 22:04:12,034 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-22 22:04:12,035 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-22 22:04:12,035 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-22 22:04:12,036 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-22 22:04:12,036 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-22 22:04:12,037 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-22 22:04:12,037 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-22 22:04:12,135 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-22 22:04:12,144 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.ArithmeticException: BigInteger out of int range at java.base/java.math.BigInteger.intValueExact(BigInteger.java:4784) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.checkIfNecessaryMemoryModelAdaption(CHandler.java:1009) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:968) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1384) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:249) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.translateInitializer(CHandler.java:2978) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.handleIASTDeclarator(CHandler.java:2836) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2138) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:143) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1135) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:211) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-22 22:04:12,147 INFO L158 Benchmark]: Toolchain (without parser) took 1428.46ms. Allocated memory was 56.6MB in the beginning and 69.2MB in the end (delta: 12.6MB). Free memory was 24.7MB in the beginning and 31.4MB in the end (delta: -6.6MB). Peak memory consumption was 12.5MB. Max. memory is 16.1GB. [2022-07-22 22:04:12,148 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 56.6MB. Free memory was 38.3MB in the beginning and 38.2MB in the end (delta: 29.3kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-22 22:04:12,148 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1427.15ms. Allocated memory was 56.6MB in the beginning and 69.2MB in the end (delta: 12.6MB). Free memory was 24.6MB in the beginning and 31.4MB in the end (delta: -6.8MB). Peak memory consumption was 12.5MB. Max. memory is 16.1GB. [2022-07-22 22:04:12,150 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 56.6MB. Free memory was 38.3MB in the beginning and 38.2MB in the end (delta: 29.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1427.15ms. Allocated memory was 56.6MB in the beginning and 69.2MB in the end (delta: 12.6MB). Free memory was 24.6MB in the beginning and 31.4MB in the end (delta: -6.8MB). Peak memory consumption was 12.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: ArithmeticException: BigInteger out of int range de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: ArithmeticException: BigInteger out of int range: java.base/java.math.BigInteger.intValueExact(BigInteger.java:4784) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: ArithmeticException: BigInteger out of int range