./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_array_list_get_at_ptr_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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_get_at_ptr_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 e0225ff20a5ba4b5245358ee525cfd28e9ed790cb06824ac87caa63c65a2c856 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 21:50:24,462 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 21:50:24,463 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 21:50:24,481 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 21:50:24,481 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 21:50:24,482 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 21:50:24,483 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 21:50:24,485 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 21:50:24,486 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 21:50:24,486 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 21:50:24,487 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 21:50:24,488 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 21:50:24,488 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 21:50:24,489 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 21:50:24,490 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 21:50:24,490 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 21:50:24,491 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 21:50:24,492 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 21:50:24,493 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 21:50:24,494 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 21:50:24,495 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 21:50:24,498 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 21:50:24,499 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 21:50:24,500 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 21:50:24,501 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 21:50:24,503 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 21:50:24,503 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 21:50:24,503 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 21:50:24,504 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 21:50:24,504 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 21:50:24,504 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 21:50:24,505 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 21:50:24,505 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 21:50:24,506 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 21:50:24,506 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 21:50:24,507 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 21:50:24,507 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 21:50:24,508 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 21:50:24,508 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 21:50:24,509 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 21:50:24,509 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 21:50:24,512 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 21:50:24,514 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-19 21:50:24,535 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 21:50:24,535 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 21:50:24,536 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 21:50:24,536 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 21:50:24,537 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 21:50:24,537 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 21:50:24,537 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 21:50:24,537 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 21:50:24,537 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 21:50:24,538 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 21:50:24,538 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 21:50:24,538 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 21:50:24,538 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 21:50:24,538 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 21:50:24,538 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 21:50:24,539 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 21:50:24,539 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 21:50:24,539 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 21:50:24,539 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 21:50:24,539 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 21:50:24,539 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 21:50:24,540 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 21:50:24,540 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 21:50:24,540 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 21:50:24,540 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 21:50:24,540 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 21:50:24,540 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 21:50:24,540 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 21:50:24,541 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 21:50:24,541 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 21:50:24,541 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 -> e0225ff20a5ba4b5245358ee525cfd28e9ed790cb06824ac87caa63c65a2c856 [2022-07-19 21:50:24,720 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 21:50:24,742 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 21:50:24,745 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 21:50:24,746 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 21:50:24,746 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 21:50:24,747 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_get_at_ptr_harness.i [2022-07-19 21:50:24,809 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/19196c64e/239805d962ed46cc89ad14490cf83ff3/FLAG6e1a96c0d [2022-07-19 21:50:25,423 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 21:50:25,423 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_get_at_ptr_harness.i [2022-07-19 21:50:25,452 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/19196c64e/239805d962ed46cc89ad14490cf83ff3/FLAG6e1a96c0d [2022-07-19 21:50:25,866 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/19196c64e/239805d962ed46cc89ad14490cf83ff3 [2022-07-19 21:50:25,868 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 21:50:25,869 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 21:50:25,870 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 21:50:25,870 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 21:50:25,872 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 21:50:25,872 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 09:50:25" (1/1) ... [2022-07-19 21:50:25,873 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73cd7fd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:50:25, skipping insertion in model container [2022-07-19 21:50:25,873 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 09:50:25" (1/1) ... [2022-07-19 21:50:25,877 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 21:50:25,953 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 21:50:26,150 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_get_at_ptr_harness.i[4499,4512] [2022-07-19 21:50:26,156 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_get_at_ptr_harness.i[4559,4572] [2022-07-19 21:50:26,540 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-19 21:50:26,590 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:26,591 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:26,591 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:26,592 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:26,593 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:26,600 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:26,600 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:26,601 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:26,602 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:26,603 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:26,603 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:26,604 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:26,604 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:26,768 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-19 21:50:26,769 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-19 21:50:26,769 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-19 21:50:26,770 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-19 21:50:26,771 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-19 21:50:26,771 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-19 21:50:26,772 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-19 21:50:26,772 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-19 21:50:26,773 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-19 21:50:26,773 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-19 21:50:26,860 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:26,864 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:26,891 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:26,892 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:26,894 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 21:50:26,945 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 21:50:26,970 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_get_at_ptr_harness.i[4499,4512] [2022-07-19 21:50:26,975 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_get_at_ptr_harness.i[4559,4572] [2022-07-19 21:50:26,991 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-19 21:50:27,000 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:27,001 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:27,001 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:27,001 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:27,002 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:27,005 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:27,006 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:27,006 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:27,007 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:27,007 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:27,008 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:27,008 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:27,008 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:27,026 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-19 21:50:27,027 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-19 21:50:27,028 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-19 21:50:27,028 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-19 21:50:27,029 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-19 21:50:27,029 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-19 21:50:27,030 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-19 21:50:27,030 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-19 21:50:27,030 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-19 21:50:27,031 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-19 21:50:27,047 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:27,051 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:27,064 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:27,065 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-19 21:50:27,065 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 21:50:27,217 INFO L208 MainTranslator]: Completed translation [2022-07-19 21:50:27,218 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:50:27 WrapperNode [2022-07-19 21:50:27,218 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 21:50:27,219 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 21:50:27,219 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 21:50:27,219 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 21:50:27,223 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:50:27" (1/1) ... [2022-07-19 21:50:27,286 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:50:27" (1/1) ... [2022-07-19 21:50:27,336 INFO L137 Inliner]: procedures = 691, calls = 1679, calls flagged for inlining = 52, calls inlined = 8, statements flattened = 607 [2022-07-19 21:50:27,337 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 21:50:27,338 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 21:50:27,338 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 21:50:27,338 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 21:50:27,344 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:50:27" (1/1) ... [2022-07-19 21:50:27,344 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:50:27" (1/1) ... [2022-07-19 21:50:27,349 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:50:27" (1/1) ... [2022-07-19 21:50:27,350 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:50:27" (1/1) ... [2022-07-19 21:50:27,372 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:50:27" (1/1) ... [2022-07-19 21:50:27,374 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:50:27" (1/1) ... [2022-07-19 21:50:27,378 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:50:27" (1/1) ... [2022-07-19 21:50:27,395 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 21:50:27,396 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 21:50:27,396 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 21:50:27,396 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 21:50:27,397 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:50:27" (1/1) ... [2022-07-19 21:50:27,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 21:50:27,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:50:27,429 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-19 21:50:27,436 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-19 21:50:27,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-19 21:50:27,464 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2022-07-19 21:50:27,465 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2022-07-19 21:50:27,465 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2022-07-19 21:50:27,465 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2022-07-19 21:50:27,465 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-07-19 21:50:27,465 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-07-19 21:50:27,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-19 21:50:27,465 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-07-19 21:50:27,466 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-07-19 21:50:27,466 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-07-19 21:50:27,466 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-07-19 21:50:27,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-19 21:50:27,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 21:50:27,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-19 21:50:27,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 21:50:27,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 21:50:27,467 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-07-19 21:50:27,467 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-07-19 21:50:27,467 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2022-07-19 21:50:27,468 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2022-07-19 21:50:27,468 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2022-07-19 21:50:27,468 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2022-07-19 21:50:27,468 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2022-07-19 21:50:27,468 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2022-07-19 21:50:27,468 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2022-07-19 21:50:27,468 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2022-07-19 21:50:27,469 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-19 21:50:27,469 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-19 21:50:27,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-19 21:50:27,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-19 21:50:27,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-19 21:50:27,469 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2022-07-19 21:50:27,470 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2022-07-19 21:50:27,470 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-07-19 21:50:27,470 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-07-19 21:50:27,470 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2022-07-19 21:50:27,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2022-07-19 21:50:27,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-19 21:50:27,471 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2022-07-19 21:50:27,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2022-07-19 21:50:27,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 21:50:27,661 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 21:50:27,662 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 21:50:28,267 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 21:50:28,274 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 21:50:28,274 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-19 21:50:28,276 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 09:50:28 BoogieIcfgContainer [2022-07-19 21:50:28,276 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 21:50:28,278 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 21:50:28,278 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 21:50:28,280 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 21:50:28,280 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 09:50:25" (1/3) ... [2022-07-19 21:50:28,281 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f043457 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 09:50:28, skipping insertion in model container [2022-07-19 21:50:28,281 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:50:27" (2/3) ... [2022-07-19 21:50:28,281 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f043457 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 09:50:28, skipping insertion in model container [2022-07-19 21:50:28,281 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 09:50:28" (3/3) ... [2022-07-19 21:50:28,282 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_array_list_get_at_ptr_harness.i [2022-07-19 21:50:28,291 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 21:50:28,292 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 21:50:28,339 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 21:50:28,349 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@f68e23b, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4acca9c9 [2022-07-19 21:50:28,349 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-19 21:50:28,352 INFO L276 IsEmpty]: Start isEmpty. Operand has 159 states, 95 states have (on average 1.2) internal successors, (114), 96 states have internal predecessors, (114), 47 states have call successors, (47), 15 states have call predecessors, (47), 15 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2022-07-19 21:50:28,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-07-19 21:50:28,365 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 21:50:28,365 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 21:50:28,366 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 21:50:28,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:50:28,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1219885948, now seen corresponding path program 1 times [2022-07-19 21:50:28,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:50:28,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228655275] [2022-07-19 21:50:28,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:50:28,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:50:28,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 21:50:28,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-19 21:50:28,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 21:50:28,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 21:50:28,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-19 21:50:28,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 21:50:28,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-19 21:50:28,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-19 21:50:28,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 21:50:28,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-19 21:50:28,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-19 21:50:28,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-19 21:50:28,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-19 21:50:28,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-19 21:50:28,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-19 21:50:28,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-19 21:50:28,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-19 21:50:28,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:28,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-07-19 21:50:29,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-19 21:50:29,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,026 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2022-07-19 21:50:29,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:50:29,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228655275] [2022-07-19 21:50:29,028 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228655275] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:50:29,029 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:50:29,029 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 21:50:29,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709667106] [2022-07-19 21:50:29,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:50:29,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 21:50:29,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:50:29,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 21:50:29,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-07-19 21:50:29,063 INFO L87 Difference]: Start difference. First operand has 159 states, 95 states have (on average 1.2) internal successors, (114), 96 states have internal predecessors, (114), 47 states have call successors, (47), 15 states have call predecessors, (47), 15 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-19 21:50:29,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 21:50:29,469 INFO L93 Difference]: Finished difference Result 342 states and 499 transitions. [2022-07-19 21:50:29,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-19 21:50:29,472 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 116 [2022-07-19 21:50:29,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 21:50:29,484 INFO L225 Difference]: With dead ends: 342 [2022-07-19 21:50:29,484 INFO L226 Difference]: Without dead ends: 181 [2022-07-19 21:50:29,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-07-19 21:50:29,496 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 150 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-19 21:50:29,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 262 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-19 21:50:29,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2022-07-19 21:50:29,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 150. [2022-07-19 21:50:29,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 88 states have (on average 1.1590909090909092) internal successors, (102), 89 states have internal predecessors, (102), 47 states have call successors, (47), 15 states have call predecessors, (47), 14 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2022-07-19 21:50:29,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 194 transitions. [2022-07-19 21:50:29,546 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 194 transitions. Word has length 116 [2022-07-19 21:50:29,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 21:50:29,546 INFO L495 AbstractCegarLoop]: Abstraction has 150 states and 194 transitions. [2022-07-19 21:50:29,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-07-19 21:50:29,547 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 194 transitions. [2022-07-19 21:50:29,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-07-19 21:50:29,549 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 21:50:29,549 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 21:50:29,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 21:50:29,549 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 21:50:29,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:50:29,550 INFO L85 PathProgramCache]: Analyzing trace with hash -1423042578, now seen corresponding path program 1 times [2022-07-19 21:50:29,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:50:29,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821053896] [2022-07-19 21:50:29,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:50:29,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:50:29,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-19 21:50:29,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-19 21:50:29,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-19 21:50:29,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 21:50:29,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-07-19 21:50:29,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-19 21:50:29,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-19 21:50:29,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-19 21:50:29,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-19 21:50:29,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-19 21:50:29,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-19 21:50:29,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-19 21:50:29,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-19 21:50:29,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-19 21:50:29,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-19 21:50:29,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-19 21:50:29,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-19 21:50:29,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-07-19 21:50:29,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-19 21:50:29,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:29,873 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2022-07-19 21:50:29,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:50:29,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821053896] [2022-07-19 21:50:29,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821053896] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:50:29,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736252350] [2022-07-19 21:50:29,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:50:29,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:50:29,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:50:29,875 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-19 21:50:29,876 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-19 21:50:30,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:30,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 2239 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-19 21:50:30,215 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:50:30,283 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-07-19 21:50:30,283 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 21:50:30,284 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736252350] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:50:30,284 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 21:50:30,284 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2022-07-19 21:50:30,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940325879] [2022-07-19 21:50:30,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:50:30,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 21:50:30,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:50:30,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 21:50:30,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2022-07-19 21:50:30,286 INFO L87 Difference]: Start difference. First operand 150 states and 194 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-07-19 21:50:30,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 21:50:30,452 INFO L93 Difference]: Finished difference Result 273 states and 359 transitions. [2022-07-19 21:50:30,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 21:50:30,452 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 116 [2022-07-19 21:50:30,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 21:50:30,454 INFO L225 Difference]: With dead ends: 273 [2022-07-19 21:50:30,454 INFO L226 Difference]: Without dead ends: 152 [2022-07-19 21:50:30,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2022-07-19 21:50:30,456 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 199 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-19 21:50:30,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 562 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-19 21:50:30,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2022-07-19 21:50:30,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2022-07-19 21:50:30,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 89 states have (on average 1.1573033707865168) internal successors, (103), 91 states have internal predecessors, (103), 47 states have call successors, (47), 15 states have call predecessors, (47), 15 states have return successors, (50), 45 states have call predecessors, (50), 45 states have call successors, (50) [2022-07-19 21:50:30,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 200 transitions. [2022-07-19 21:50:30,467 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 200 transitions. Word has length 116 [2022-07-19 21:50:30,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 21:50:30,468 INFO L495 AbstractCegarLoop]: Abstraction has 152 states and 200 transitions. [2022-07-19 21:50:30,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-07-19 21:50:30,468 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 200 transitions. [2022-07-19 21:50:30,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-19 21:50:30,469 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 21:50:30,469 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:50:30,494 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-19 21:50:30,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:50:30,687 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 21:50:30,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:50:30,688 INFO L85 PathProgramCache]: Analyzing trace with hash -1335874116, now seen corresponding path program 1 times [2022-07-19 21:50:30,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:50:30,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634199187] [2022-07-19 21:50:30,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:50:30,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:50:30,730 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-19 21:50:30,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [795145545] [2022-07-19 21:50:30,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:50:30,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:50:30,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:50:30,731 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:50:30,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-19 21:50:31,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:31,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 2521 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-19 21:50:31,129 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:50:31,204 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2022-07-19 21:50:31,204 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 21:50:31,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:50:31,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634199187] [2022-07-19 21:50:31,205 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-19 21:50:31,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [795145545] [2022-07-19 21:50:31,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [795145545] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:50:31,206 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:50:31,206 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-19 21:50:31,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531449684] [2022-07-19 21:50:31,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:50:31,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-19 21:50:31,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:50:31,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-19 21:50:31,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-19 21:50:31,209 INFO L87 Difference]: Start difference. First operand 152 states and 200 transitions. Second operand has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2022-07-19 21:50:31,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 21:50:31,460 INFO L93 Difference]: Finished difference Result 243 states and 320 transitions. [2022-07-19 21:50:31,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-19 21:50:31,470 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 146 [2022-07-19 21:50:31,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 21:50:31,472 INFO L225 Difference]: With dead ends: 243 [2022-07-19 21:50:31,472 INFO L226 Difference]: Without dead ends: 152 [2022-07-19 21:50:31,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-07-19 21:50:31,473 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 199 mSDsluCounter, 638 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 784 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-19 21:50:31,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 784 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-19 21:50:31,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2022-07-19 21:50:31,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2022-07-19 21:50:31,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 89 states have (on average 1.1573033707865168) internal successors, (103), 91 states have internal predecessors, (103), 47 states have call successors, (47), 15 states have call predecessors, (47), 15 states have return successors, (47), 45 states have call predecessors, (47), 45 states have call successors, (47) [2022-07-19 21:50:31,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 197 transitions. [2022-07-19 21:50:31,484 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 197 transitions. Word has length 146 [2022-07-19 21:50:31,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 21:50:31,484 INFO L495 AbstractCegarLoop]: Abstraction has 152 states and 197 transitions. [2022-07-19 21:50:31,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2022-07-19 21:50:31,485 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 197 transitions. [2022-07-19 21:50:31,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-07-19 21:50:31,486 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 21:50:31,486 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:50:31,509 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-19 21:50:31,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-07-19 21:50:31,707 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 21:50:31,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:50:31,708 INFO L85 PathProgramCache]: Analyzing trace with hash 39623736, now seen corresponding path program 2 times [2022-07-19 21:50:31,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:50:31,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074186735] [2022-07-19 21:50:31,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:50:31,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:50:31,764 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-19 21:50:31,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1405459435] [2022-07-19 21:50:31,764 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-19 21:50:31,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:50:31,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:50:31,766 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:50:31,767 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-19 21:50:32,163 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-19 21:50:32,164 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:50:32,172 INFO L263 TraceCheckSpWp]: Trace formula consists of 2662 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-19 21:50:32,176 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:50:32,262 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2022-07-19 21:50:32,262 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 21:50:32,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:50:32,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074186735] [2022-07-19 21:50:32,263 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-19 21:50:32,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1405459435] [2022-07-19 21:50:32,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1405459435] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:50:32,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:50:32,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-19 21:50:32,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137337182] [2022-07-19 21:50:32,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:50:32,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-19 21:50:32,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:50:32,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-19 21:50:32,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-07-19 21:50:32,265 INFO L87 Difference]: Start difference. First operand 152 states and 197 transitions. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 8 states have internal predecessors, (54), 5 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2022-07-19 21:50:32,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 21:50:32,577 INFO L93 Difference]: Finished difference Result 234 states and 300 transitions. [2022-07-19 21:50:32,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-19 21:50:32,579 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 8 states have internal predecessors, (54), 5 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) Word has length 161 [2022-07-19 21:50:32,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 21:50:32,580 INFO L225 Difference]: With dead ends: 234 [2022-07-19 21:50:32,580 INFO L226 Difference]: Without dead ends: 150 [2022-07-19 21:50:32,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2022-07-19 21:50:32,581 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 202 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 443 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 990 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 443 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-19 21:50:32,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 990 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 443 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-19 21:50:32,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2022-07-19 21:50:32,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2022-07-19 21:50:32,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 88 states have (on average 1.1477272727272727) internal successors, (101), 89 states have internal predecessors, (101), 47 states have call successors, (47), 15 states have call predecessors, (47), 14 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2022-07-19 21:50:32,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 193 transitions. [2022-07-19 21:50:32,590 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 193 transitions. Word has length 161 [2022-07-19 21:50:32,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 21:50:32,590 INFO L495 AbstractCegarLoop]: Abstraction has 150 states and 193 transitions. [2022-07-19 21:50:32,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 8 states have internal predecessors, (54), 5 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2022-07-19 21:50:32,590 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 193 transitions. [2022-07-19 21:50:32,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2022-07-19 21:50:32,604 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 21:50:32,604 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 21:50:32,624 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-19 21:50:32,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:50:32,814 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 21:50:32,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:50:32,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1225339362, now seen corresponding path program 1 times [2022-07-19 21:50:32,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:50:32,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805211035] [2022-07-19 21:50:32,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:50:32,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:50:32,873 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-19 21:50:32,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1377739093] [2022-07-19 21:50:32,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:50:32,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:50:32,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:50:32,875 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:50:32,878 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-19 21:50:33,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:33,343 INFO L263 TraceCheckSpWp]: Trace formula consists of 2944 conjuncts, 40 conjunts are in the unsatisfiable core [2022-07-19 21:50:33,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:50:33,475 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 206 proven. 0 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2022-07-19 21:50:33,475 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 21:50:33,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:50:33,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805211035] [2022-07-19 21:50:33,475 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-19 21:50:33,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377739093] [2022-07-19 21:50:33,476 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377739093] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:50:33,476 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:50:33,476 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-19 21:50:33,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432338314] [2022-07-19 21:50:33,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:50:33,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-19 21:50:33,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:50:33,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-19 21:50:33,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-19 21:50:33,478 INFO L87 Difference]: Start difference. First operand 150 states and 193 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-19 21:50:33,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 21:50:33,564 INFO L93 Difference]: Finished difference Result 255 states and 329 transitions. [2022-07-19 21:50:33,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-19 21:50:33,564 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 191 [2022-07-19 21:50:33,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 21:50:33,567 INFO L225 Difference]: With dead ends: 255 [2022-07-19 21:50:33,568 INFO L226 Difference]: Without dead ends: 150 [2022-07-19 21:50:33,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-19 21:50:33,569 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 5 mSDsluCounter, 1043 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-19 21:50:33,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1223 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-19 21:50:33,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2022-07-19 21:50:33,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 150. [2022-07-19 21:50:33,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 88 states have (on average 1.1363636363636365) internal successors, (100), 89 states have internal predecessors, (100), 47 states have call successors, (47), 15 states have call predecessors, (47), 14 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2022-07-19 21:50:33,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 192 transitions. [2022-07-19 21:50:33,593 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 192 transitions. Word has length 191 [2022-07-19 21:50:33,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 21:50:33,594 INFO L495 AbstractCegarLoop]: Abstraction has 150 states and 192 transitions. [2022-07-19 21:50:33,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2022-07-19 21:50:33,594 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 192 transitions. [2022-07-19 21:50:33,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-07-19 21:50:33,596 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 21:50:33,597 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 21:50:33,620 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-19 21:50:33,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:50:33,807 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 21:50:33,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:50:33,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1128384140, now seen corresponding path program 1 times [2022-07-19 21:50:33,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:50:33,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144835266] [2022-07-19 21:50:33,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:50:33,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:50:33,884 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-19 21:50:33,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1177985627] [2022-07-19 21:50:33,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:50:33,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:50:33,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:50:33,891 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:50:33,892 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-19 21:50:35,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:50:35,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 2979 conjuncts, 329 conjunts are in the unsatisfiable core [2022-07-19 21:50:35,538 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:50:35,557 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:50:35,687 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 5 treesize of output 3 [2022-07-19 21:50:35,710 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 5 treesize of output 3 [2022-07-19 21:50:35,849 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:50:35,954 INFO L356 Elim1Store]: treesize reduction 60, result has 24.1 percent of original size [2022-07-19 21:50:35,955 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 32 treesize of output 37 [2022-07-19 21:50:36,002 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 5 treesize of output 3 [2022-07-19 21:50:36,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-19 21:50:36,068 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-07-19 21:50:36,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-19 21:50:36,139 INFO L356 Elim1Store]: treesize reduction 98, result has 24.6 percent of original size [2022-07-19 21:50:36,139 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 34 treesize of output 53 [2022-07-19 21:50:36,321 WARN L855 $PredicateComparison]: unable to prove that (and (exists ((|v___CPROVER_overflow_mult_~#c~1.base_34| Int) (v_ArrVal_578 Int)) (and (= (select |c_old(#valid)| |v___CPROVER_overflow_mult_~#c~1.base_34|) 0) (= |c_#valid| (store |c_old(#valid)| |v___CPROVER_overflow_mult_~#c~1.base_34| v_ArrVal_578)))) (exists ((v_ArrVal_587 (Array Int Int))) (= (store |c_old(#memory_int)| |c_aws_mul_size_checked_#in~r#1.base| v_ArrVal_587) |c_#memory_int|))) is different from true [2022-07-19 21:50:36,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-19 21:50:36,639 INFO L356 Elim1Store]: treesize reduction 129, result has 28.7 percent of original size [2022-07-19 21:50:36,639 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 12 case distinctions, treesize of input 51 treesize of output 85 [2022-07-19 21:50:36,649 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:50:38,282 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_590 Int)) (= (store |c_old(#memory_int)| |c_aws_mul_size_checked_#in~r#1.base| (store (select |c_old(#memory_int)| |c_aws_mul_size_checked_#in~r#1.base|) |c_aws_mul_size_checked_#in~r#1.offset| v_ArrVal_590)) |c_#memory_int|)) is different from true [2022-07-19 21:50:51,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-19 21:50:51,769 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 21 [2022-07-19 21:50:51,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-19 21:50:51,784 INFO L356 Elim1Store]: treesize reduction 12, result has 52.0 percent of original size [2022-07-19 21:50:51,784 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 25 [2022-07-19 21:52:11,591 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-19 21:52:11,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-19 21:52:11,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-19 21:52:11,595 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 34 [2022-07-19 21:52:50,390 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 82 proven. 225 refuted. 4 times theorem prover too weak. 38 trivial. 21 not checked. [2022-07-19 21:52:50,390 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:53:00,211 WARN L233 SmtUtils]: Spent 8.27s on a formula simplification that was a NOOP. DAG size: 75 (called from [L 316] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-07-19 21:53:08,642 WARN L833 $PredicateComparison]: unable to prove that (and (forall ((|v_aws_array_list_is_valid_~#required_size~0.base_14| Int)) (let ((.cse0 (let ((.cse1 (select |c_#memory_int| c_aws_array_list_length_~list.base))) (* (select .cse1 (+ c_aws_array_list_length_~list.offset 16)) (select .cse1 (+ c_aws_array_list_length_~list.offset 24)))))) (<= (mod .cse0 18446744073709551616) (mod (select (select (store |c_#memory_int| |v_aws_array_list_is_valid_~#required_size~0.base_14| (store (select |c_#memory_int| |v_aws_array_list_is_valid_~#required_size~0.base_14|) 0 .cse0)) c_aws_array_list_length_~list.base) (+ c_aws_array_list_length_~list.offset 8)) 18446744073709551616)))) (forall ((|v_aws_array_list_is_valid_~#required_size~0.base_14| Int)) (let ((.cse4 (+ c_aws_array_list_length_~list.offset 24))) (let ((.cse2 (let ((.cse5 (select |c_#memory_int| c_aws_array_list_length_~list.base))) (* (select .cse5 (+ c_aws_array_list_length_~list.offset 16)) (select .cse5 .cse4))))) (let ((.cse3 (select (store |c_#memory_int| |v_aws_array_list_is_valid_~#required_size~0.base_14| (store (select |c_#memory_int| |v_aws_array_list_is_valid_~#required_size~0.base_14|) 0 .cse2)) c_aws_array_list_length_~list.base))) (or (not (<= (mod .cse2 18446744073709551616) (mod (select .cse3 (+ c_aws_array_list_length_~list.offset 8)) 18446744073709551616))) (not (= (mod (select .cse3 .cse4) 18446744073709551616) 0)))))))) is different from false [2022-07-19 21:53:08,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:53:08,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144835266] [2022-07-19 21:53:08,646 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-19 21:53:08,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177985627] [2022-07-19 21:53:08,646 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177985627] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:53:08,646 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-07-19 21:53:08,646 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [64] total 64 [2022-07-19 21:53:08,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083778378] [2022-07-19 21:53:08,646 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-07-19 21:53:08,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2022-07-19 21:53:08,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:53:08,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2022-07-19 21:53:08,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=3895, Unknown=69, NotChecked=384, Total=4556 [2022-07-19 21:53:08,649 INFO L87 Difference]: Start difference. First operand 150 states and 192 transitions. Second operand has 64 states, 54 states have (on average 2.185185185185185) internal successors, (118), 51 states have internal predecessors, (118), 19 states have call successors, (31), 12 states have call predecessors, (31), 20 states have return successors, (29), 19 states have call predecessors, (29), 18 states have call successors, (29) [2022-07-19 21:54:07,788 WARN L233 SmtUtils]: Spent 6.92s on a formula simplification. DAG size of input: 92 DAG size of output: 87 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-07-19 21:54:36,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 21:54:36,104 INFO L93 Difference]: Finished difference Result 232 states and 307 transitions. [2022-07-19 21:54:36,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-07-19 21:54:36,105 INFO L78 Accepts]: Start accepts. Automaton has has 64 states, 54 states have (on average 2.185185185185185) internal successors, (118), 51 states have internal predecessors, (118), 19 states have call successors, (31), 12 states have call predecessors, (31), 20 states have return successors, (29), 19 states have call predecessors, (29), 18 states have call successors, (29) Word has length 202 [2022-07-19 21:54:36,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 21:54:36,108 INFO L225 Difference]: With dead ends: 232 [2022-07-19 21:54:36,109 INFO L226 Difference]: Without dead ends: 230 [2022-07-19 21:54:36,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 132 SyntacticMatches, 12 SemanticMatches, 96 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 2613 ImplicationChecksByTransitivity, 212.7s TimeCoverageRelationStatistics Valid=431, Invalid=8402, Unknown=109, NotChecked=564, Total=9506 [2022-07-19 21:54:36,111 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 118 mSDsluCounter, 2529 mSDsCounter, 0 mSdLazyCounter, 1783 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 2705 SdHoareTripleChecker+Invalid, 5168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 1783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 3262 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-19 21:54:36,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 2705 Invalid, 5168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 1783 Invalid, 0 Unknown, 3262 Unchecked, 1.6s Time] [2022-07-19 21:54:36,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2022-07-19 21:54:36,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 224. [2022-07-19 21:54:36,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 134 states have (on average 1.1343283582089552) internal successors, (152), 138 states have internal predecessors, (152), 65 states have call successors, (65), 24 states have call predecessors, (65), 24 states have return successors, (79), 61 states have call predecessors, (79), 63 states have call successors, (79) [2022-07-19 21:54:36,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 296 transitions. [2022-07-19 21:54:36,130 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 296 transitions. Word has length 202 [2022-07-19 21:54:36,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 21:54:36,131 INFO L495 AbstractCegarLoop]: Abstraction has 224 states and 296 transitions. [2022-07-19 21:54:36,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 54 states have (on average 2.185185185185185) internal successors, (118), 51 states have internal predecessors, (118), 19 states have call successors, (31), 12 states have call predecessors, (31), 20 states have return successors, (29), 19 states have call predecessors, (29), 18 states have call successors, (29) [2022-07-19 21:54:36,131 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 296 transitions. [2022-07-19 21:54:36,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2022-07-19 21:54:36,133 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 21:54:36,133 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:54:36,158 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-07-19 21:54:36,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:54:36,334 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 21:54:36,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:54:36,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1495668825, now seen corresponding path program 1 times [2022-07-19 21:54:36,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:54:36,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419752225] [2022-07-19 21:54:36,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:54:36,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:54:36,393 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-19 21:54:36,393 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1250992645] [2022-07-19 21:54:36,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:54:36,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:54:36,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:54:36,395 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:54:36,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-19 21:54:36,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:54:36,813 INFO L263 TraceCheckSpWp]: Trace formula consists of 2991 conjuncts, 31 conjunts are in the unsatisfiable core [2022-07-19 21:54:36,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:54:36,905 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 248 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2022-07-19 21:54:36,905 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 21:54:36,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:54:36,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419752225] [2022-07-19 21:54:36,906 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-19 21:54:36,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250992645] [2022-07-19 21:54:36,906 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1250992645] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:54:36,906 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:54:36,906 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-19 21:54:36,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542471041] [2022-07-19 21:54:36,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:54:36,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-19 21:54:36,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:54:36,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-19 21:54:36,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-07-19 21:54:36,908 INFO L87 Difference]: Start difference. First operand 224 states and 296 transitions. Second operand has 12 states, 11 states have (on average 8.272727272727273) internal successors, (91), 9 states have internal predecessors, (91), 3 states have call successors, (30), 2 states have call predecessors, (30), 6 states have return successors, (28), 5 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-19 21:54:37,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 21:54:37,071 INFO L93 Difference]: Finished difference Result 330 states and 448 transitions. [2022-07-19 21:54:37,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-19 21:54:37,072 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 8.272727272727273) internal successors, (91), 9 states have internal predecessors, (91), 3 states have call successors, (30), 2 states have call predecessors, (30), 6 states have return successors, (28), 5 states have call predecessors, (28), 3 states have call successors, (28) Word has length 220 [2022-07-19 21:54:37,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 21:54:37,074 INFO L225 Difference]: With dead ends: 330 [2022-07-19 21:54:37,074 INFO L226 Difference]: Without dead ends: 231 [2022-07-19 21:54:37,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2022-07-19 21:54:37,075 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 11 mSDsluCounter, 1859 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2052 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-19 21:54:37,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2052 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-19 21:54:37,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2022-07-19 21:54:37,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 231. [2022-07-19 21:54:37,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 140 states have (on average 1.1428571428571428) internal successors, (160), 145 states have internal predecessors, (160), 65 states have call successors, (65), 24 states have call predecessors, (65), 25 states have return successors, (90), 61 states have call predecessors, (90), 63 states have call successors, (90) [2022-07-19 21:54:37,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 315 transitions. [2022-07-19 21:54:37,102 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 315 transitions. Word has length 220 [2022-07-19 21:54:37,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 21:54:37,103 INFO L495 AbstractCegarLoop]: Abstraction has 231 states and 315 transitions. [2022-07-19 21:54:37,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 8.272727272727273) internal successors, (91), 9 states have internal predecessors, (91), 3 states have call successors, (30), 2 states have call predecessors, (30), 6 states have return successors, (28), 5 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-19 21:54:37,104 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 315 transitions. [2022-07-19 21:54:37,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-07-19 21:54:37,106 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 21:54:37,106 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:54:37,130 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-19 21:54:37,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:54:37,323 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 21:54:37,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:54:37,324 INFO L85 PathProgramCache]: Analyzing trace with hash 734017354, now seen corresponding path program 1 times [2022-07-19 21:54:37,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:54:37,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418996889] [2022-07-19 21:54:37,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:54:37,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:54:37,384 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-19 21:54:37,385 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1630250287] [2022-07-19 21:54:37,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:54:37,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:54:37,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:54:37,387 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:54:37,388 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-19 21:54:37,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:54:37,777 INFO L263 TraceCheckSpWp]: Trace formula consists of 2974 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-19 21:54:37,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:54:37,799 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2022-07-19 21:54:37,799 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 21:54:37,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:54:37,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418996889] [2022-07-19 21:54:37,799 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-19 21:54:37,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1630250287] [2022-07-19 21:54:37,799 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1630250287] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:54:37,800 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:54:37,800 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-19 21:54:37,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053217432] [2022-07-19 21:54:37,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:54:37,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-19 21:54:37,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:54:37,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-19 21:54:37,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-19 21:54:37,801 INFO L87 Difference]: Start difference. First operand 231 states and 315 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-19 21:54:37,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 21:54:37,834 INFO L93 Difference]: Finished difference Result 377 states and 540 transitions. [2022-07-19 21:54:37,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-19 21:54:37,836 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 202 [2022-07-19 21:54:37,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 21:54:37,838 INFO L225 Difference]: With dead ends: 377 [2022-07-19 21:54:37,838 INFO L226 Difference]: Without dead ends: 239 [2022-07-19 21:54:37,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-19 21:54:37,839 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 7 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-19 21:54:37,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 568 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-19 21:54:37,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2022-07-19 21:54:37,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 233. [2022-07-19 21:54:37,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 142 states have (on average 1.1338028169014085) internal successors, (161), 147 states have internal predecessors, (161), 65 states have call successors, (65), 24 states have call predecessors, (65), 25 states have return successors, (90), 61 states have call predecessors, (90), 63 states have call successors, (90) [2022-07-19 21:54:37,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 316 transitions. [2022-07-19 21:54:37,852 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 316 transitions. Word has length 202 [2022-07-19 21:54:37,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 21:54:37,853 INFO L495 AbstractCegarLoop]: Abstraction has 233 states and 316 transitions. [2022-07-19 21:54:37,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-07-19 21:54:37,853 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 316 transitions. [2022-07-19 21:54:37,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2022-07-19 21:54:37,854 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 21:54:37,855 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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-19 21:54:37,875 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-07-19 21:54:38,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:54:38,075 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 21:54:38,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:54:38,076 INFO L85 PathProgramCache]: Analyzing trace with hash 501615718, now seen corresponding path program 1 times [2022-07-19 21:54:38,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:54:38,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514298849] [2022-07-19 21:54:38,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:54:38,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:54:38,144 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-19 21:54:38,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [660119141] [2022-07-19 21:54:38,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:54:38,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:54:38,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:54:38,145 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:54:38,146 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-07-19 21:54:38,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:54:38,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 2984 conjuncts, 154 conjunts are in the unsatisfiable core [2022-07-19 21:54:38,587 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:54:38,914 WARN L855 $PredicateComparison]: unable to prove that (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int)) (and (exists ((v_ArrVal_1041 (Array Int Int))) (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| v_ArrVal_1041))) (exists ((v_ArrVal_1042 (Array Int Int))) (= |c_#memory_$Pointer$.offset| (store |c_old(#memory_$Pointer$.offset)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| v_ArrVal_1042))))) is different from true [2022-07-19 21:54:39,139 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-07-19 21:54:39,139 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2022-07-19 21:54:39,150 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-07-19 21:54:39,150 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2022-07-19 21:54:39,158 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 7 treesize of output 3 [2022-07-19 21:54:39,160 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 7 treesize of output 3 [2022-07-19 21:54:39,347 WARN L855 $PredicateComparison]: unable to prove that (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int)) (and (exists ((v_ArrVal_1043 (Array Int Int))) (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| v_ArrVal_1043))) (exists ((v_ArrVal_1044 (Array Int Int))) (= |c_#memory_$Pointer$.offset| (store |c_old(#memory_$Pointer$.offset)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| v_ArrVal_1044))))) is different from true [2022-07-19 21:54:39,494 INFO L356 Elim1Store]: treesize reduction 17, result has 15.0 percent of original size [2022-07-19 21:54:39,494 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 14 [2022-07-19 21:54:39,497 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11