./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_hash_table_find_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 b2aa49e297f60cfce052f243c4868c3f21a4b7a15679d0734b9f9fae5c35ea17 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 22:23:59,854 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 22:23:59,856 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 22:23:59,889 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 22:23:59,890 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 22:23:59,891 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 22:23:59,896 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 22:23:59,902 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 22:23:59,904 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 22:23:59,910 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 22:23:59,912 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 22:23:59,914 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 22:23:59,914 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 22:23:59,917 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 22:23:59,918 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 22:23:59,920 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 22:23:59,921 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 22:23:59,922 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 22:23:59,926 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 22:23:59,931 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 22:23:59,934 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 22:23:59,935 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 22:23:59,936 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 22:23:59,936 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 22:23:59,938 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 22:23:59,943 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 22:23:59,943 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 22:23:59,944 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 22:23:59,945 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 22:23:59,945 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 22:23:59,946 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 22:23:59,946 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 22:23:59,948 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 22:23:59,949 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 22:23:59,949 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 22:23:59,950 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 22:23:59,950 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 22:23:59,950 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 22:23:59,951 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 22:23:59,951 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 22:23:59,952 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 22:23:59,953 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 22:23:59,954 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-22 22:23:59,989 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 22:23:59,990 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 22:23:59,990 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 22:23:59,990 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 22:23:59,991 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 22:23:59,991 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 22:23:59,992 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 22:23:59,992 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 22:23:59,992 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 22:23:59,993 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 22:23:59,993 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 22:23:59,994 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 22:23:59,994 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 22:23:59,994 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 22:23:59,994 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 22:23:59,994 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 22:23:59,994 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 22:23:59,995 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 22:23:59,995 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 22:23:59,995 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 22:23:59,995 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 22:23:59,995 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 22:23:59,996 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 22:23:59,996 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 22:23:59,996 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 22:23:59,996 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 22:23:59,996 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 22:23:59,997 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 22:23:59,997 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 22:23:59,997 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 22:23:59,997 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 -> b2aa49e297f60cfce052f243c4868c3f21a4b7a15679d0734b9f9fae5c35ea17 [2022-07-22 22:24:00,238 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 22:24:00,266 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 22:24:00,268 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 22:24:00,269 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 22:24:00,270 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 22:24:00,271 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i [2022-07-22 22:24:00,344 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40a3dfbf1/ff3fe6c4fde34e3dbece37fb80c44a1f/FLAG81fc451ab [2022-07-22 22:24:00,988 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 22:24:00,988 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i [2022-07-22 22:24:01,038 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40a3dfbf1/ff3fe6c4fde34e3dbece37fb80c44a1f/FLAG81fc451ab [2022-07-22 22:24:01,081 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40a3dfbf1/ff3fe6c4fde34e3dbece37fb80c44a1f [2022-07-22 22:24:01,083 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 22:24:01,084 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 22:24:01,085 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 22:24:01,085 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 22:24:01,093 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 22:24:01,094 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 10:24:01" (1/1) ... [2022-07-22 22:24:01,095 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@151a3ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:24:01, skipping insertion in model container [2022-07-22 22:24:01,096 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 10:24:01" (1/1) ... [2022-07-22 22:24:01,102 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 22:24:01,199 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 22:24:01,464 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_hash_table_find_harness.i[4493,4506] [2022-07-22 22:24:01,473 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_hash_table_find_harness.i[4553,4566] [2022-07-22 22:24:02,354 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:02,355 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:02,355 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:02,356 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:02,357 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:02,372 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:02,373 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:02,374 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:02,375 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:02,376 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:02,377 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:02,378 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:02,378 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:02,651 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-22 22:24:02,653 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-22 22:24:02,654 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-22 22:24:02,655 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-22 22:24:02,656 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-22 22:24:02,657 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-22 22:24:02,658 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-22 22:24:02,659 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-22 22:24:02,659 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-22 22:24:02,660 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-22 22:24:02,808 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-22 22:24:03,099 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,100 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,126 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,129 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,135 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,136 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,152 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,154 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,156 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,156 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,156 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,157 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,157 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,202 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 22:24:03,246 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 22:24:03,268 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_hash_table_find_harness.i[4493,4506] [2022-07-22 22:24:03,269 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_hash_table_find_harness.i[4553,4566] [2022-07-22 22:24:03,335 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,336 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,336 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,336 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,337 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,345 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,346 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,347 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,347 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,348 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,348 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,349 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,349 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,378 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-22 22:24:03,379 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-22 22:24:03,380 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-22 22:24:03,380 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-22 22:24:03,381 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-22 22:24:03,381 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-22 22:24:03,382 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-22 22:24:03,382 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-22 22:24:03,383 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-22 22:24:03,383 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-22 22:24:03,410 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-22 22:24:03,505 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,505 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,510 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,511 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,513 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,514 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,525 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,525 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,526 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,526 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,526 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,527 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,527 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:03,541 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 22:24:03,785 INFO L208 MainTranslator]: Completed translation [2022-07-22 22:24:03,786 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:24:03 WrapperNode [2022-07-22 22:24:03,786 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 22:24:03,787 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 22:24:03,787 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 22:24:03,788 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 22:24:03,794 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:24:03" (1/1) ... [2022-07-22 22:24:03,910 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:24:03" (1/1) ... [2022-07-22 22:24:03,989 INFO L137 Inliner]: procedures = 774, calls = 2455, calls flagged for inlining = 69, calls inlined = 20, statements flattened = 838 [2022-07-22 22:24:03,989 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 22:24:03,991 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 22:24:03,991 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 22:24:03,991 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 22:24:03,999 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:24:03" (1/1) ... [2022-07-22 22:24:03,999 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:24:03" (1/1) ... [2022-07-22 22:24:04,007 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:24:03" (1/1) ... [2022-07-22 22:24:04,007 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:24:03" (1/1) ... [2022-07-22 22:24:04,034 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:24:03" (1/1) ... [2022-07-22 22:24:04,039 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:24:03" (1/1) ... [2022-07-22 22:24:04,047 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:24:03" (1/1) ... [2022-07-22 22:24:04,058 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 22:24:04,059 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 22:24:04,059 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 22:24:04,059 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 22:24:04,060 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:24:03" (1/1) ... [2022-07-22 22:24:04,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 22:24:04,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:24:04,109 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-22 22:24:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2022-07-22 22:24:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-22 22:24:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-07-22 22:24:04,142 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-07-22 22:24:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-07-22 22:24:04,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-07-22 22:24:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2022-07-22 22:24:04,144 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2022-07-22 22:24:04,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-22 22:24:04,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 22:24:04,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-22 22:24:04,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 22:24:04,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 22:24:04,144 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-07-22 22:24:04,145 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-07-22 22:24:04,145 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2022-07-22 22:24:04,145 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2022-07-22 22:24:04,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-22 22:24:04,145 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2022-07-22 22:24:04,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2022-07-22 22:24:04,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-22 22:24:04,146 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2022-07-22 22:24:04,146 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2022-07-22 22:24:04,146 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_find [2022-07-22 22:24:04,146 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_find [2022-07-22 22:24:04,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-22 22:24:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2022-07-22 22:24:04,147 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2022-07-22 22:24:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2022-07-22 22:24:04,147 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2022-07-22 22:24:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2022-07-22 22:24:04,148 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2022-07-22 22:24:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2022-07-22 22:24:04,148 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2022-07-22 22:24:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-22 22:24:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2022-07-22 22:24:04,149 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2022-07-22 22:24:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2022-07-22 22:24:04,149 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2022-07-22 22:24:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2022-07-22 22:24:04,149 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2022-07-22 22:24:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2022-07-22 22:24:04,131 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-22 22:24:04,151 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2022-07-22 22:24:04,153 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-22 22:24:04,153 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-22 22:24:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2022-07-22 22:24:04,154 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2022-07-22 22:24:04,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-22 22:24:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2022-07-22 22:24:04,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2022-07-22 22:24:04,155 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2022-07-22 22:24:04,156 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2022-07-22 22:24:04,159 INFO L130 BoogieDeclarations]: Found specification of procedure uninterpreted_equals [2022-07-22 22:24:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure uninterpreted_equals [2022-07-22 22:24:04,159 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-22 22:24:04,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-22 22:24:04,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 22:24:04,546 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 22:24:04,549 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 22:24:04,718 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !true; [2022-07-22 22:24:04,749 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2022-07-22 22:24:04,915 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !true; [2022-07-22 22:24:05,301 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 22:24:05,309 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 22:24:05,309 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2022-07-22 22:24:05,311 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 10:24:05 BoogieIcfgContainer [2022-07-22 22:24:05,311 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 22:24:05,313 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 22:24:05,313 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 22:24:05,316 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 22:24:05,317 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 10:24:01" (1/3) ... [2022-07-22 22:24:05,317 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6babd296 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 10:24:05, skipping insertion in model container [2022-07-22 22:24:05,317 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:24:03" (2/3) ... [2022-07-22 22:24:05,318 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6babd296 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 10:24:05, skipping insertion in model container [2022-07-22 22:24:05,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 10:24:05" (3/3) ... [2022-07-22 22:24:05,319 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_hash_table_find_harness.i [2022-07-22 22:24:05,334 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 22:24:05,334 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 22:24:05,398 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 22:24:05,408 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@22644631, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@29589af2 [2022-07-22 22:24:05,409 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-22 22:24:05,415 INFO L276 IsEmpty]: Start isEmpty. Operand has 246 states, 157 states have (on average 1.2101910828025477) internal successors, (190), 155 states have internal predecessors, (190), 68 states have call successors, (68), 22 states have call predecessors, (68), 22 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2022-07-22 22:24:05,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-07-22 22:24:05,438 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:24:05,440 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:24:05,440 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:24:05,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:24:05,447 INFO L85 PathProgramCache]: Analyzing trace with hash 2109277801, now seen corresponding path program 1 times [2022-07-22 22:24:05,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:24:05,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448472405] [2022-07-22 22:24:05,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:05,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:24:05,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:05,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:05,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:05,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 22:24:05,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:06,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:24:06,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:06,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-22 22:24:06,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:06,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 22:24:06,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:24:06,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448472405] [2022-07-22 22:24:06,055 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-07-22 22:24:06,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558846556] [2022-07-22 22:24:06,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:06,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:24:06,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:24:06,063 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 22:24:06,088 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-22 22:24:06,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:06,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 2687 conjuncts, 1 conjunts are in the unsatisfiable core [2022-07-22 22:24:06,745 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:24:06,778 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 374 trivial. 0 not checked. [2022-07-22 22:24:06,784 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:24:06,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558846556] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:24:06,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:24:06,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-22 22:24:06,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762412975] [2022-07-22 22:24:06,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:24:06,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-22 22:24:06,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:24:06,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-22 22:24:06,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 22:24:06,827 INFO L87 Difference]: Start difference. First operand has 246 states, 157 states have (on average 1.2101910828025477) internal successors, (190), 155 states have internal predecessors, (190), 68 states have call successors, (68), 22 states have call predecessors, (68), 22 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-07-22 22:24:06,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:24:06,888 INFO L93 Difference]: Finished difference Result 486 states and 686 transitions. [2022-07-22 22:24:06,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-22 22:24:06,891 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 182 [2022-07-22 22:24:06,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:24:06,901 INFO L225 Difference]: With dead ends: 486 [2022-07-22 22:24:06,901 INFO L226 Difference]: Without dead ends: 239 [2022-07-22 22:24:06,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 22:24:06,910 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 22:24:06,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 22:24:06,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2022-07-22 22:24:06,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 239. [2022-07-22 22:24:06,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 148 states have (on average 1.195945945945946) internal successors, (177), 149 states have internal predecessors, (177), 68 states have call successors, (68), 22 states have call predecessors, (68), 22 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2022-07-22 22:24:06,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 312 transitions. [2022-07-22 22:24:06,978 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 312 transitions. Word has length 182 [2022-07-22 22:24:06,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:24:06,981 INFO L495 AbstractCegarLoop]: Abstraction has 239 states and 312 transitions. [2022-07-22 22:24:06,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 32.0) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-07-22 22:24:06,981 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 312 transitions. [2022-07-22 22:24:06,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-07-22 22:24:06,999 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:24:06,999 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:24:07,033 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-22 22:24:07,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-07-22 22:24:07,216 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:24:07,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:24:07,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1716640621, now seen corresponding path program 1 times [2022-07-22 22:24:07,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:24:07,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750609764] [2022-07-22 22:24:07,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:07,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:24:07,354 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-22 22:24:07,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2122087852] [2022-07-22 22:24:07,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:07,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:24:07,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:24:07,357 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-22 22:24:07,358 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-22 22:24:07,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:07,933 INFO L263 TraceCheckSpWp]: Trace formula consists of 2687 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-22 22:24:07,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:24:08,108 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2022-07-22 22:24:08,108 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:24:08,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:24:08,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750609764] [2022-07-22 22:24:08,112 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-22 22:24:08,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122087852] [2022-07-22 22:24:08,113 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122087852] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:24:08,113 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:24:08,113 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 22:24:08,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554212778] [2022-07-22 22:24:08,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:24:08,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 22:24:08,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:24:08,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 22:24:08,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 22:24:08,121 INFO L87 Difference]: Start difference. First operand 239 states and 312 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-22 22:24:08,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:24:08,422 INFO L93 Difference]: Finished difference Result 464 states and 608 transitions. [2022-07-22 22:24:08,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 22:24:08,423 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 182 [2022-07-22 22:24:08,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:24:08,427 INFO L225 Difference]: With dead ends: 464 [2022-07-22 22:24:08,428 INFO L226 Difference]: Without dead ends: 246 [2022-07-22 22:24:08,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-07-22 22:24:08,431 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 325 mSDsluCounter, 764 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 1035 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-22 22:24:08,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 1035 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-22 22:24:08,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2022-07-22 22:24:08,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 246. [2022-07-22 22:24:08,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 246 states, 153 states have (on average 1.196078431372549) internal successors, (183), 155 states have internal predecessors, (183), 69 states have call successors, (69), 22 states have call predecessors, (69), 23 states have return successors, (70), 68 states have call predecessors, (70), 68 states have call successors, (70) [2022-07-22 22:24:08,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 246 states and 322 transitions. [2022-07-22 22:24:08,454 INFO L78 Accepts]: Start accepts. Automaton has 246 states and 322 transitions. Word has length 182 [2022-07-22 22:24:08,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:24:08,455 INFO L495 AbstractCegarLoop]: Abstraction has 246 states and 322 transitions. [2022-07-22 22:24:08,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-07-22 22:24:08,455 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 322 transitions. [2022-07-22 22:24:08,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-07-22 22:24:08,459 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:24:08,459 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:24:08,496 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-22 22:24:08,661 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,SelfDestructingSolverStorable1 [2022-07-22 22:24:08,661 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:24:08,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:24:08,662 INFO L85 PathProgramCache]: Analyzing trace with hash 421077933, now seen corresponding path program 1 times [2022-07-22 22:24:08,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:24:08,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987699272] [2022-07-22 22:24:08,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:08,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:24:08,753 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-22 22:24:08,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1763841546] [2022-07-22 22:24:08,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:08,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:24:08,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:24:08,755 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-22 22:24:08,757 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-22 22:24:09,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:09,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 2697 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-22 22:24:09,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:24:09,471 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-07-22 22:24:09,472 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:24:09,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:24:09,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987699272] [2022-07-22 22:24:09,472 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-22 22:24:09,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1763841546] [2022-07-22 22:24:09,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1763841546] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:24:09,473 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:24:09,473 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 22:24:09,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629510673] [2022-07-22 22:24:09,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:24:09,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 22:24:09,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:24:09,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 22:24:09,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 22:24:09,475 INFO L87 Difference]: Start difference. First operand 246 states and 322 transitions. Second operand has 8 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2022-07-22 22:24:09,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:24:09,807 INFO L93 Difference]: Finished difference Result 404 states and 531 transitions. [2022-07-22 22:24:09,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 22:24:09,807 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) Word has length 182 [2022-07-22 22:24:09,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:24:09,810 INFO L225 Difference]: With dead ends: 404 [2022-07-22 22:24:09,810 INFO L226 Difference]: Without dead ends: 239 [2022-07-22 22:24:09,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2022-07-22 22:24:09,812 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 321 mSDsluCounter, 1245 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 1509 SdHoareTripleChecker+Invalid, 331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-22 22:24:09,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [321 Valid, 1509 Invalid, 331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-22 22:24:09,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2022-07-22 22:24:09,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 239. [2022-07-22 22:24:09,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 148 states have (on average 1.1891891891891893) internal successors, (176), 149 states have internal predecessors, (176), 68 states have call successors, (68), 22 states have call predecessors, (68), 22 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2022-07-22 22:24:09,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 311 transitions. [2022-07-22 22:24:09,837 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 311 transitions. Word has length 182 [2022-07-22 22:24:09,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:24:09,838 INFO L495 AbstractCegarLoop]: Abstraction has 239 states and 311 transitions. [2022-07-22 22:24:09,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.857142857142858) internal successors, (69), 7 states have internal predecessors, (69), 4 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2022-07-22 22:24:09,839 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 311 transitions. [2022-07-22 22:24:09,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-07-22 22:24:09,842 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:24:09,842 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:24:09,879 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-22 22:24:10,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:24:10,068 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:24:10,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:24:10,068 INFO L85 PathProgramCache]: Analyzing trace with hash -238453589, now seen corresponding path program 1 times [2022-07-22 22:24:10,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:24:10,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616939878] [2022-07-22 22:24:10,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:10,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:24:10,140 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-22 22:24:10,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [724574544] [2022-07-22 22:24:10,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:10,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:24:10,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:24:10,143 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-22 22:24:10,144 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-22 22:24:10,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:10,736 INFO L263 TraceCheckSpWp]: Trace formula consists of 2702 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-22 22:24:10,741 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:24:10,784 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2022-07-22 22:24:10,784 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:24:10,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:24:10,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616939878] [2022-07-22 22:24:10,785 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-22 22:24:10,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724574544] [2022-07-22 22:24:10,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [724574544] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:24:10,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:24:10,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 22:24:10,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530846162] [2022-07-22 22:24:10,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:24:10,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 22:24:10,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:24:10,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 22:24:10,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 22:24:10,787 INFO L87 Difference]: Start difference. First operand 239 states and 311 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2022-07-22 22:24:10,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:24:10,850 INFO L93 Difference]: Finished difference Result 474 states and 616 transitions. [2022-07-22 22:24:10,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 22:24:10,851 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 182 [2022-07-22 22:24:10,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:24:10,853 INFO L225 Difference]: With dead ends: 474 [2022-07-22 22:24:10,867 INFO L226 Difference]: Without dead ends: 244 [2022-07-22 22:24:10,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-22 22:24:10,869 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 2 mSDsluCounter, 919 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1227 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 22:24:10,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1227 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 22:24:10,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2022-07-22 22:24:10,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 244. [2022-07-22 22:24:10,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 152 states have (on average 1.1842105263157894) internal successors, (180), 153 states have internal predecessors, (180), 68 states have call successors, (68), 22 states have call predecessors, (68), 23 states have return successors, (68), 68 states have call predecessors, (68), 67 states have call successors, (68) [2022-07-22 22:24:10,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 316 transitions. [2022-07-22 22:24:10,898 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 316 transitions. Word has length 182 [2022-07-22 22:24:10,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:24:10,898 INFO L495 AbstractCegarLoop]: Abstraction has 244 states and 316 transitions. [2022-07-22 22:24:10,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2022-07-22 22:24:10,899 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 316 transitions. [2022-07-22 22:24:10,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-07-22 22:24:10,901 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:24:10,901 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:24:10,943 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-22 22:24:11,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:24:11,102 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:24:11,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:24:11,102 INFO L85 PathProgramCache]: Analyzing trace with hash -168770197, now seen corresponding path program 1 times [2022-07-22 22:24:11,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:24:11,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751516063] [2022-07-22 22:24:11,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:11,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:24:11,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:11,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 22:24:11,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:24:11,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-22 22:24:11,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 22:24:11,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:11,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:11,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:24:11,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 22:24:11,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 22:24:11,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:11,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 22:24:11,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-22 22:24:11,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-22 22:24:11,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-22 22:24:11,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-07-22 22:24:11,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 22:24:11,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-22 22:24:11,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:11,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:11,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:24:11,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-07-22 22:24:11,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-07-22 22:24:11,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 22:24:11,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-22 22:24:11,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2022-07-22 22:24:11,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-07-22 22:24:11,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-07-22 22:24:11,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-07-22 22:24:11,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2022-07-22 22:24:11,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:11,867 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 397 trivial. 0 not checked. [2022-07-22 22:24:11,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:24:11,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751516063] [2022-07-22 22:24:11,868 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751516063] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 22:24:11,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352872808] [2022-07-22 22:24:11,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:11,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:24:11,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:24:11,870 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-22 22:24:11,900 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-22 22:24:12,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:12,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 2710 conjuncts, 32 conjunts are in the unsatisfiable core [2022-07-22 22:24:12,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:24:12,657 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-07-22 22:24:12,881 INFO L134 CoverageAnalysis]: Checked inductivity of 409 backedges. 198 proven. 0 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2022-07-22 22:24:12,882 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:24:12,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352872808] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:24:12,882 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 22:24:12,882 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [13] total 21 [2022-07-22 22:24:12,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314717498] [2022-07-22 22:24:12,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:24:12,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-22 22:24:12,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:24:12,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-22 22:24:12,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=358, Unknown=0, NotChecked=0, Total=420 [2022-07-22 22:24:12,885 INFO L87 Difference]: Start difference. First operand 244 states and 316 transitions. Second operand has 11 states, 11 states have (on average 8.090909090909092) internal successors, (89), 9 states have internal predecessors, (89), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-07-22 22:24:13,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:24:13,009 INFO L93 Difference]: Finished difference Result 474 states and 611 transitions. [2022-07-22 22:24:13,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-22 22:24:13,010 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.090909090909092) internal successors, (89), 9 states have internal predecessors, (89), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 194 [2022-07-22 22:24:13,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:24:13,012 INFO L225 Difference]: With dead ends: 474 [2022-07-22 22:24:13,012 INFO L226 Difference]: Without dead ends: 248 [2022-07-22 22:24:13,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=69, Invalid=393, Unknown=0, NotChecked=0, Total=462 [2022-07-22 22:24:13,014 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 35 mSDsluCounter, 1359 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 1662 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 79 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-22 22:24:13,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 1662 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 79 Unchecked, 0.1s Time] [2022-07-22 22:24:13,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2022-07-22 22:24:13,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 248. [2022-07-22 22:24:13,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 156 states have (on average 1.1794871794871795) internal successors, (184), 156 states have internal predecessors, (184), 68 states have call successors, (68), 23 states have call predecessors, (68), 23 states have return successors, (68), 68 states have call predecessors, (68), 67 states have call successors, (68) [2022-07-22 22:24:13,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 320 transitions. [2022-07-22 22:24:13,030 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 320 transitions. Word has length 194 [2022-07-22 22:24:13,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:24:13,031 INFO L495 AbstractCegarLoop]: Abstraction has 248 states and 320 transitions. [2022-07-22 22:24:13,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.090909090909092) internal successors, (89), 9 states have internal predecessors, (89), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-07-22 22:24:13,031 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 320 transitions. [2022-07-22 22:24:13,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-07-22 22:24:13,033 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:24:13,034 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:24:13,061 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-22 22:24:13,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:24:13,251 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:24:13,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:24:13,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1760895517, now seen corresponding path program 1 times [2022-07-22 22:24:13,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:24:13,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551022383] [2022-07-22 22:24:13,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:13,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:24:13,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:13,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 22:24:13,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:24:13,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-22 22:24:13,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 22:24:13,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:13,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:13,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:24:13,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 22:24:13,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 22:24:13,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:13,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 22:24:13,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 22:24:13,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-22 22:24:13,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-22 22:24:13,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-22 22:24:13,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 22:24:13,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-07-22 22:24:13,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-07-22 22:24:13,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:13,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:13,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:24:13,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-22 22:24:13,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-07-22 22:24:13,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-07-22 22:24:13,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-07-22 22:24:13,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-07-22 22:24:13,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-07-22 22:24:13,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-07-22 22:24:13,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2022-07-22 22:24:13,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2022-07-22 22:24:13,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:13,852 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2022-07-22 22:24:13,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:24:13,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551022383] [2022-07-22 22:24:13,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551022383] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 22:24:13,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2112506175] [2022-07-22 22:24:13,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:13,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:24:13,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:24:13,854 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-22 22:24:13,884 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-22 22:24:14,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:14,453 INFO L263 TraceCheckSpWp]: Trace formula consists of 2734 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-22 22:24:14,458 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:24:15,315 WARN L855 $PredicateComparison]: unable to prove that (or (exists ((aws_hash_table_is_valid_~map.base Int) (aws_hash_table_is_valid_~map.offset Int)) (not (= 0 (select (select |c_#memory_$Pointer$.offset| aws_hash_table_is_valid_~map.base) aws_hash_table_is_valid_~map.offset)))) (exists ((aws_hash_table_is_valid_~map.base Int) (aws_hash_table_is_valid_~map.offset Int)) (not (= (select (select |c_#memory_$Pointer$.base| aws_hash_table_is_valid_~map.base) aws_hash_table_is_valid_~map.offset) 0)))) is different from true [2022-07-22 22:24:21,268 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 196 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2022-07-22 22:24:21,268 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:24:21,268 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2112506175] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:24:21,269 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 22:24:21,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2022-07-22 22:24:21,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424490935] [2022-07-22 22:24:21,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:24:21,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 22:24:21,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:24:21,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 22:24:21,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=175, Unknown=3, NotChecked=26, Total=240 [2022-07-22 22:24:21,271 INFO L87 Difference]: Start difference. First operand 248 states and 320 transitions. Second operand has 8 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (31), 2 states have call predecessors, (31), 3 states have call successors, (31) [2022-07-22 22:24:21,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:24:21,470 INFO L93 Difference]: Finished difference Result 476 states and 619 transitions. [2022-07-22 22:24:21,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 22:24:21,471 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (31), 2 states have call predecessors, (31), 3 states have call successors, (31) Word has length 200 [2022-07-22 22:24:21,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:24:21,472 INFO L225 Difference]: With dead ends: 476 [2022-07-22 22:24:21,473 INFO L226 Difference]: Without dead ends: 251 [2022-07-22 22:24:21,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 254 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=51, Invalid=222, Unknown=3, NotChecked=30, Total=306 [2022-07-22 22:24:21,475 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 5 mSDsluCounter, 1362 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1668 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 429 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-22 22:24:21,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1668 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 429 Unchecked, 0.1s Time] [2022-07-22 22:24:21,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2022-07-22 22:24:21,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 250. [2022-07-22 22:24:21,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 158 states have (on average 1.1772151898734178) internal successors, (186), 157 states have internal predecessors, (186), 68 states have call successors, (68), 24 states have call predecessors, (68), 23 states have return successors, (68), 68 states have call predecessors, (68), 67 states have call successors, (68) [2022-07-22 22:24:21,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 322 transitions. [2022-07-22 22:24:21,489 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 322 transitions. Word has length 200 [2022-07-22 22:24:21,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:24:21,489 INFO L495 AbstractCegarLoop]: Abstraction has 250 states and 322 transitions. [2022-07-22 22:24:21,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (31), 2 states have call predecessors, (31), 3 states have call successors, (31) [2022-07-22 22:24:21,490 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 322 transitions. [2022-07-22 22:24:21,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-07-22 22:24:21,492 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:24:21,492 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:24:21,526 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-07-22 22:24:21,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:24:21,708 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:24:21,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:24:21,708 INFO L85 PathProgramCache]: Analyzing trace with hash -661330404, now seen corresponding path program 1 times [2022-07-22 22:24:21,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:24:21,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061408713] [2022-07-22 22:24:21,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:21,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:24:21,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:21,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:21,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:21,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 22:24:21,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:24:22,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-22 22:24:22,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 22:24:22,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:22,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:22,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:24:22,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 22:24:22,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 22:24:22,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:22,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 22:24:22,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 22:24:22,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:22,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-22 22:24:22,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-07-22 22:24:22,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 22:24:22,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-22 22:24:22,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-22 22:24:22,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-22 22:24:22,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:22,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:22,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:24:22,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-22 22:24:22,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-22 22:24:22,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-22 22:24:22,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-22 22:24:22,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-07-22 22:24:22,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-07-22 22:24:22,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2022-07-22 22:24:22,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2022-07-22 22:24:22,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2022-07-22 22:24:22,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:22,405 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2022-07-22 22:24:22,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:24:22,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061408713] [2022-07-22 22:24:22,406 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061408713] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:24:22,406 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:24:22,406 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 22:24:22,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61146402] [2022-07-22 22:24:22,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:24:22,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 22:24:22,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:24:22,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 22:24:22,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-22 22:24:22,408 INFO L87 Difference]: Start difference. First operand 250 states and 322 transitions. Second operand has 9 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (32), 5 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-07-22 22:24:23,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:24:23,445 INFO L93 Difference]: Finished difference Result 408 states and 531 transitions. [2022-07-22 22:24:23,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-22 22:24:23,446 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (32), 5 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 205 [2022-07-22 22:24:23,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:24:23,449 INFO L225 Difference]: With dead ends: 408 [2022-07-22 22:24:23,449 INFO L226 Difference]: Without dead ends: 262 [2022-07-22 22:24:23,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-07-22 22:24:23,450 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 332 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 1085 mSolverCounterSat, 291 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 701 SdHoareTripleChecker+Invalid, 1376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 291 IncrementalHoareTripleChecker+Valid, 1085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-22 22:24:23,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [370 Valid, 701 Invalid, 1376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [291 Valid, 1085 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-22 22:24:23,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2022-07-22 22:24:23,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 252. [2022-07-22 22:24:23,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252 states, 159 states have (on average 1.1761006289308176) internal successors, (187), 159 states have internal predecessors, (187), 68 states have call successors, (68), 24 states have call predecessors, (68), 24 states have return successors, (70), 68 states have call predecessors, (70), 67 states have call successors, (70) [2022-07-22 22:24:23,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 325 transitions. [2022-07-22 22:24:23,483 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 325 transitions. Word has length 205 [2022-07-22 22:24:23,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:24:23,484 INFO L495 AbstractCegarLoop]: Abstraction has 252 states and 325 transitions. [2022-07-22 22:24:23,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (32), 5 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-07-22 22:24:23,484 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 325 transitions. [2022-07-22 22:24:23,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-07-22 22:24:23,486 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:24:23,487 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:24:23,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 22:24:23,487 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:24:23,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:24:23,488 INFO L85 PathProgramCache]: Analyzing trace with hash 1796534111, now seen corresponding path program 1 times [2022-07-22 22:24:23,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:24:23,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365586140] [2022-07-22 22:24:23,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:23,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:24:23,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:23,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:23,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:23,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 22:24:23,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:23,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:24:23,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:23,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-22 22:24:23,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:23,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 22:24:23,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:23,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:23,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:23,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:23,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:23,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:24:23,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:23,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 22:24:23,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:23,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 22:24:23,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:24,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 22:24:24,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 22:24:24,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:24,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-22 22:24:24,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-07-22 22:24:24,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 22:24:24,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-22 22:24:24,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-22 22:24:24,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-22 22:24:24,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:24,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:24,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:24:24,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-22 22:24:24,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-22 22:24:24,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-22 22:24:24,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-22 22:24:24,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-07-22 22:24:24,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-07-22 22:24:24,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2022-07-22 22:24:24,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2022-07-22 22:24:24,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:24,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2022-07-22 22:24:24,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:24,429 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2022-07-22 22:24:24,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:24:24,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365586140] [2022-07-22 22:24:24,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365586140] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:24:24,430 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 22:24:24,430 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-07-22 22:24:24,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299290961] [2022-07-22 22:24:24,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:24:24,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-22 22:24:24,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:24:24,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-22 22:24:24,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2022-07-22 22:24:24,432 INFO L87 Difference]: Start difference. First operand 252 states and 325 transitions. Second operand has 16 states, 14 states have (on average 5.5) internal successors, (77), 12 states have internal predecessors, (77), 6 states have call successors, (33), 6 states have call predecessors, (33), 3 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) [2022-07-22 22:24:26,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:24:26,293 INFO L93 Difference]: Finished difference Result 424 states and 554 transitions. [2022-07-22 22:24:26,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-22 22:24:26,294 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 5.5) internal successors, (77), 12 states have internal predecessors, (77), 6 states have call successors, (33), 6 states have call predecessors, (33), 3 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) Word has length 210 [2022-07-22 22:24:26,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:24:26,297 INFO L225 Difference]: With dead ends: 424 [2022-07-22 22:24:26,297 INFO L226 Difference]: Without dead ends: 269 [2022-07-22 22:24:26,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=134, Invalid=622, Unknown=0, NotChecked=0, Total=756 [2022-07-22 22:24:26,299 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 372 mSDsluCounter, 974 mSDsCounter, 0 mSdLazyCounter, 2505 mSolverCounterSat, 316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 2821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 316 IncrementalHoareTripleChecker+Valid, 2505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-22 22:24:26,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 1223 Invalid, 2821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [316 Valid, 2505 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-22 22:24:26,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2022-07-22 22:24:26,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 255. [2022-07-22 22:24:26,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 161 states have (on average 1.173913043478261) internal successors, (189), 162 states have internal predecessors, (189), 68 states have call successors, (68), 24 states have call predecessors, (68), 25 states have return successors, (73), 68 states have call predecessors, (73), 67 states have call successors, (73) [2022-07-22 22:24:26,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 330 transitions. [2022-07-22 22:24:26,316 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 330 transitions. Word has length 210 [2022-07-22 22:24:26,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:24:26,316 INFO L495 AbstractCegarLoop]: Abstraction has 255 states and 330 transitions. [2022-07-22 22:24:26,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 5.5) internal successors, (77), 12 states have internal predecessors, (77), 6 states have call successors, (33), 6 states have call predecessors, (33), 3 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) [2022-07-22 22:24:26,317 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 330 transitions. [2022-07-22 22:24:26,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-07-22 22:24:26,319 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:24:26,319 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:24:26,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 22:24:26,320 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:24:26,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:24:26,320 INFO L85 PathProgramCache]: Analyzing trace with hash -130056786, now seen corresponding path program 2 times [2022-07-22 22:24:26,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:24:26,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594497331] [2022-07-22 22:24:26,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:26,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:24:26,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:26,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 22:24:26,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:24:26,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-22 22:24:26,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 22:24:26,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:26,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:26,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:24:26,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 22:24:26,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 22:24:26,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:26,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 22:24:26,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 22:24:26,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:26,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-22 22:24:26,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-07-22 22:24:26,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 22:24:26,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-22 22:24:26,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-22 22:24:26,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-22 22:24:26,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:26,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:26,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:24:26,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-22 22:24:26,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-22 22:24:26,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-22 22:24:26,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-22 22:24:26,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:26,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-07-22 22:24:26,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:27,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 22:24:27,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:27,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:27,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:27,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2022-07-22 22:24:27,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:27,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2022-07-22 22:24:27,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:27,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2022-07-22 22:24:27,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:27,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:27,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:27,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2022-07-22 22:24:27,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:27,118 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 428 trivial. 0 not checked. [2022-07-22 22:24:27,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:24:27,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594497331] [2022-07-22 22:24:27,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594497331] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 22:24:27,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285571650] [2022-07-22 22:24:27,119 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-22 22:24:27,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:24:27,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:24:27,124 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-22 22:24:27,134 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-22 22:24:27,624 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-22 22:24:27,625 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 22:24:27,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 1784 conjuncts, 22 conjunts are in the unsatisfiable core [2022-07-22 22:24:27,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:24:27,699 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2022-07-22 22:24:27,699 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:24:27,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [285571650] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:24:27,700 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 22:24:27,700 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [15] total 18 [2022-07-22 22:24:27,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098500222] [2022-07-22 22:24:27,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:24:27,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 22:24:27,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:24:27,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 22:24:27,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2022-07-22 22:24:27,703 INFO L87 Difference]: Start difference. First operand 255 states and 330 transitions. Second operand has 5 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2022-07-22 22:24:27,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:24:27,751 INFO L93 Difference]: Finished difference Result 263 states and 337 transitions. [2022-07-22 22:24:27,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 22:24:27,751 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) Word has length 221 [2022-07-22 22:24:27,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:24:27,756 INFO L225 Difference]: With dead ends: 263 [2022-07-22 22:24:27,756 INFO L226 Difference]: Without dead ends: 261 [2022-07-22 22:24:27,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 285 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2022-07-22 22:24:27,758 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 12 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 1212 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 22:24:27,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 1212 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 22:24:27,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2022-07-22 22:24:27,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 259. [2022-07-22 22:24:27,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 164 states have (on average 1.170731707317073) internal successors, (192), 165 states have internal predecessors, (192), 68 states have call successors, (68), 25 states have call predecessors, (68), 26 states have return successors, (73), 68 states have call predecessors, (73), 67 states have call successors, (73) [2022-07-22 22:24:27,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 333 transitions. [2022-07-22 22:24:27,778 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 333 transitions. Word has length 221 [2022-07-22 22:24:27,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:24:27,779 INFO L495 AbstractCegarLoop]: Abstraction has 259 states and 333 transitions. [2022-07-22 22:24:27,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 1 states have call predecessors, (29), 1 states have call successors, (29) [2022-07-22 22:24:27,779 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 333 transitions. [2022-07-22 22:24:27,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2022-07-22 22:24:27,783 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:24:27,784 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:24:27,847 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-07-22 22:24:27,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:24:27,999 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:24:28,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:24:28,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1053277728, now seen corresponding path program 1 times [2022-07-22 22:24:28,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:24:28,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167172314] [2022-07-22 22:24:28,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:28,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:24:28,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:28,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 22:24:28,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:24:28,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-22 22:24:28,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 22:24:28,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:28,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:28,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:24:28,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 22:24:28,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 22:24:28,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:28,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 22:24:28,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 22:24:28,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:28,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-22 22:24:28,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-07-22 22:24:28,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 22:24:28,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-22 22:24:28,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-22 22:24:28,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-22 22:24:28,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:28,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:28,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:24:28,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-22 22:24:28,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-22 22:24:28,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-22 22:24:28,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-22 22:24:28,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-07-22 22:24:28,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 22:24:28,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:28,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2022-07-22 22:24:28,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2022-07-22 22:24:28,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2022-07-22 22:24:28,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:28,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2022-07-22 22:24:28,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2022-07-22 22:24:28,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2022-07-22 22:24:28,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:28,805 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 428 trivial. 0 not checked. [2022-07-22 22:24:28,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:24:28,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167172314] [2022-07-22 22:24:28,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167172314] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 22:24:28,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346924073] [2022-07-22 22:24:28,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:28,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:24:28,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:24:28,808 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-22 22:24:28,809 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-22 22:24:29,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:29,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 2879 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-22 22:24:29,390 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:24:29,525 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 32 proven. 9 refuted. 0 times theorem prover too weak. 408 trivial. 0 not checked. [2022-07-22 22:24:29,525 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 22:24:29,793 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2022-07-22 22:24:29,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [346924073] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-22 22:24:29,794 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-07-22 22:24:29,794 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [16, 8] total 24 [2022-07-22 22:24:29,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060960351] [2022-07-22 22:24:29,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:24:29,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 22:24:29,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:24:29,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 22:24:29,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=498, Unknown=0, NotChecked=0, Total=552 [2022-07-22 22:24:29,799 INFO L87 Difference]: Start difference. First operand 259 states and 333 transitions. Second operand has 5 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-07-22 22:24:29,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:24:29,853 INFO L93 Difference]: Finished difference Result 267 states and 340 transitions. [2022-07-22 22:24:29,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 22:24:29,854 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 234 [2022-07-22 22:24:29,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:24:29,857 INFO L225 Difference]: With dead ends: 267 [2022-07-22 22:24:29,858 INFO L226 Difference]: Without dead ends: 265 [2022-07-22 22:24:29,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 553 GetRequests, 530 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=58, Invalid=542, Unknown=0, NotChecked=0, Total=600 [2022-07-22 22:24:29,859 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 6 mSDsluCounter, 910 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1222 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 22:24:29,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1222 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 22:24:29,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2022-07-22 22:24:29,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 263. [2022-07-22 22:24:29,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 167 states have (on average 1.1676646706586826) internal successors, (195), 168 states have internal predecessors, (195), 68 states have call successors, (68), 26 states have call predecessors, (68), 27 states have return successors, (73), 68 states have call predecessors, (73), 67 states have call successors, (73) [2022-07-22 22:24:29,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 336 transitions. [2022-07-22 22:24:29,880 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 336 transitions. Word has length 234 [2022-07-22 22:24:29,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:24:29,882 INFO L495 AbstractCegarLoop]: Abstraction has 263 states and 336 transitions. [2022-07-22 22:24:29,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2022-07-22 22:24:29,882 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 336 transitions. [2022-07-22 22:24:29,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-07-22 22:24:29,886 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:24:29,887 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:24:29,922 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-07-22 22:24:30,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-07-22 22:24:30,116 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:24:30,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:24:30,116 INFO L85 PathProgramCache]: Analyzing trace with hash -2025730660, now seen corresponding path program 1 times [2022-07-22 22:24:30,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:24:30,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665723172] [2022-07-22 22:24:30,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:30,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:24:30,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:30,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 22:24:30,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:24:30,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-22 22:24:30,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 22:24:30,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:30,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:30,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:24:30,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 22:24:30,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 22:24:30,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:30,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 22:24:30,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 22:24:30,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:30,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-22 22:24:30,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-07-22 22:24:30,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 22:24:30,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-22 22:24:30,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-22 22:24:30,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-22 22:24:30,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:30,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:30,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:24:30,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-22 22:24:30,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-22 22:24:30,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-22 22:24:30,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-22 22:24:30,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-07-22 22:24:30,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 22:24:30,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:30,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2022-07-22 22:24:30,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2022-07-22 22:24:30,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2022-07-22 22:24:30,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:30,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:30,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-22 22:24:30,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2022-07-22 22:24:30,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2022-07-22 22:24:30,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:30,923 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 14 proven. 17 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2022-07-22 22:24:30,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:24:30,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665723172] [2022-07-22 22:24:30,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665723172] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 22:24:30,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123227688] [2022-07-22 22:24:30,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:30,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:24:30,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:24:30,926 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 22:24:30,958 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-07-22 22:24:31,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:31,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 2969 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-22 22:24:31,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:24:31,613 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2022-07-22 22:24:31,614 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 22:24:31,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123227688] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 22:24:31,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 22:24:31,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [16] total 19 [2022-07-22 22:24:31,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937318516] [2022-07-22 22:24:31,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 22:24:31,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 22:24:31,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 22:24:31,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 22:24:31,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=300, Unknown=0, NotChecked=0, Total=342 [2022-07-22 22:24:31,616 INFO L87 Difference]: Start difference. First operand 263 states and 336 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2022-07-22 22:24:31,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 22:24:31,643 INFO L93 Difference]: Finished difference Result 345 states and 437 transitions. [2022-07-22 22:24:31,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 22:24:31,644 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 241 [2022-07-22 22:24:31,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 22:24:31,646 INFO L225 Difference]: With dead ends: 345 [2022-07-22 22:24:31,646 INFO L226 Difference]: Without dead ends: 272 [2022-07-22 22:24:31,647 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 310 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=300, Unknown=0, NotChecked=0, Total=342 [2022-07-22 22:24:31,647 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 3 mSDsluCounter, 929 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1241 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-22 22:24:31,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1241 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-22 22:24:31,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2022-07-22 22:24:31,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 267. [2022-07-22 22:24:31,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 170 states have (on average 1.1647058823529413) internal successors, (198), 171 states have internal predecessors, (198), 68 states have call successors, (68), 26 states have call predecessors, (68), 28 states have return successors, (74), 69 states have call predecessors, (74), 67 states have call successors, (74) [2022-07-22 22:24:31,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 340 transitions. [2022-07-22 22:24:31,664 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 340 transitions. Word has length 241 [2022-07-22 22:24:31,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 22:24:31,664 INFO L495 AbstractCegarLoop]: Abstraction has 267 states and 340 transitions. [2022-07-22 22:24:31,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2022-07-22 22:24:31,665 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 340 transitions. [2022-07-22 22:24:31,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-07-22 22:24:31,666 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 22:24:31,667 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 22:24:31,695 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-07-22 22:24:31,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:24:31,883 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 22:24:31,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 22:24:31,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1682430622, now seen corresponding path program 1 times [2022-07-22 22:24:31,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 22:24:31,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112376699] [2022-07-22 22:24:31,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:31,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 22:24:31,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:32,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-07-22 22:24:32,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 22:24:32,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-22 22:24:32,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-22 22:24:32,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:32,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:32,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:24:32,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 22:24:32,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-22 22:24:32,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:32,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-22 22:24:32,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 22:24:32,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:32,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-22 22:24:32,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-07-22 22:24:32,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-22 22:24:32,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-22 22:24:32,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-22 22:24:32,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-22 22:24:32,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:32,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:32,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-22 22:24:32,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-07-22 22:24:32,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-07-22 22:24:32,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-07-22 22:24:32,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-07-22 22:24:32,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-07-22 22:24:32,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 22:24:32,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:32,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2022-07-22 22:24:32,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2022-07-22 22:24:32,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2022-07-22 22:24:32,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 22:24:32,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-22 22:24:32,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-22 22:24:32,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2022-07-22 22:24:32,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2022-07-22 22:24:32,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:32,694 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 14 proven. 17 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2022-07-22 22:24:32,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 22:24:32,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112376699] [2022-07-22 22:24:32,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112376699] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 22:24:32,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563536667] [2022-07-22 22:24:32,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 22:24:32,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 22:24:32,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 22:24:32,696 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 22:24:32,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-07-22 22:24:33,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 22:24:33,625 INFO L263 TraceCheckSpWp]: Trace formula consists of 2968 conjuncts, 96 conjunts are in the unsatisfiable core [2022-07-22 22:24:33,633 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 22:24:33,825 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-07-22 22:24:36,485 INFO L356 Elim1Store]: treesize reduction 45, result has 19.6 percent of original size [2022-07-22 22:24:36,486 WARN L319 FreeRefinementEngine]: Global settings require throwing the following exception [2022-07-22 22:24:36,509 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-07-22 22:24:36,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-07-22 22:24:36,688 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.AssertionError: var is still there: |v_#memory_$Pointer$.base_95| input size 50 context size 50 output size 50 at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1(Elim1Store.java:364) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.ElimStorePlain.applyComplexEliminationRules(ElimStorePlain.java:427) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminate(DualJunctionSaa.java:190) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminateOne3(DualJunctionSaa.java:172) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminateOne2(DualJunctionSaa.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminateOne1(DualJunctionSaa.java:140) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminateOne0(DualJunctionSaa.java:122) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminateOne(DualJunctionSaa.java:108) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryExhaustivelyToEliminate(DualJunctionSaa.java:93) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionSaa.tryToEliminate(DualJunctionSaa.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToEliminateOne(QuantifierPusher.java:650) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.applyNewEliminationTechniquesExhaustively(QuantifierPusher.java:611) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.applyDualJunctionEliminationTechniques(QuantifierPusher.java:529) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:333) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:187) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:169) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:77) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:61) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:298) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:284) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:90) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:199) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:299) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:185) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:163) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:248) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:409) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:300) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:260) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:173) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:152) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-22 22:24:36,693 INFO L158 Benchmark]: Toolchain (without parser) took 35608.73ms. Allocated memory was 113.2MB in the beginning and 434.1MB in the end (delta: 320.9MB). Free memory was 88.6MB in the beginning and 316.7MB in the end (delta: -228.0MB). Peak memory consumption was 93.1MB. Max. memory is 16.1GB. [2022-07-22 22:24:36,693 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 113.2MB. Free memory is still 93.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-07-22 22:24:36,693 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2701.49ms. Allocated memory was 113.2MB in the beginning and 140.5MB in the end (delta: 27.3MB). Free memory was 88.3MB in the beginning and 82.2MB in the end (delta: 6.1MB). Peak memory consumption was 75.3MB. Max. memory is 16.1GB. [2022-07-22 22:24:36,693 INFO L158 Benchmark]: Boogie Procedure Inliner took 202.73ms. Allocated memory is still 140.5MB. Free memory was 82.2MB in the beginning and 69.6MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-07-22 22:24:36,693 INFO L158 Benchmark]: Boogie Preprocessor took 67.18ms. Allocated memory is still 140.5MB. Free memory was 69.6MB in the beginning and 62.0MB in the end (delta: 7.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2022-07-22 22:24:36,694 INFO L158 Benchmark]: RCFGBuilder took 1252.73ms. Allocated memory was 140.5MB in the beginning and 201.3MB in the end (delta: 60.8MB). Free memory was 62.0MB in the beginning and 86.6MB in the end (delta: -24.6MB). Peak memory consumption was 39.1MB. Max. memory is 16.1GB. [2022-07-22 22:24:36,694 INFO L158 Benchmark]: TraceAbstraction took 31379.35ms. Allocated memory was 201.3MB in the beginning and 434.1MB in the end (delta: 232.8MB). Free memory was 86.6MB in the beginning and 316.7MB in the end (delta: -230.0MB). Peak memory consumption was 3.9MB. Max. memory is 16.1GB. [2022-07-22 22:24:36,696 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23ms. Allocated memory is still 113.2MB. Free memory is still 93.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2701.49ms. Allocated memory was 113.2MB in the beginning and 140.5MB in the end (delta: 27.3MB). Free memory was 88.3MB in the beginning and 82.2MB in the end (delta: 6.1MB). Peak memory consumption was 75.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 202.73ms. Allocated memory is still 140.5MB. Free memory was 82.2MB in the beginning and 69.6MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 67.18ms. Allocated memory is still 140.5MB. Free memory was 69.6MB in the beginning and 62.0MB in the end (delta: 7.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 1252.73ms. Allocated memory was 140.5MB in the beginning and 201.3MB in the end (delta: 60.8MB). Free memory was 62.0MB in the beginning and 86.6MB in the end (delta: -24.6MB). Peak memory consumption was 39.1MB. Max. memory is 16.1GB. * TraceAbstraction took 31379.35ms. Allocated memory was 201.3MB in the beginning and 434.1MB in the end (delta: 232.8MB). Free memory was 86.6MB in the beginning and 316.7MB in the end (delta: -230.0MB). Peak memory consumption was 3.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: AssertionError: var is still there: |v_#memory_$Pointer$.base_95| input size 50 context size 50 output size 50 de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: AssertionError: var is still there: |v_#memory_$Pointer$.base_95| input size 50 context size 50 output size 50: de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1(Elim1Store.java:364) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2022-07-22 22:24:36,741 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b2aa49e297f60cfce052f243c4868c3f21a4b7a15679d0734b9f9fae5c35ea17 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 22:24:38,622 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 22:24:38,625 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 22:24:38,653 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 22:24:38,654 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 22:24:38,655 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 22:24:38,656 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 22:24:38,658 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 22:24:38,660 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 22:24:38,661 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 22:24:38,662 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 22:24:38,663 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 22:24:38,663 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 22:24:38,664 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 22:24:38,665 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 22:24:38,666 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 22:24:38,667 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 22:24:38,668 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 22:24:38,669 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 22:24:38,671 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 22:24:38,672 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 22:24:38,673 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 22:24:38,674 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 22:24:38,675 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 22:24:38,676 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 22:24:38,678 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 22:24:38,678 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 22:24:38,679 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 22:24:38,679 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 22:24:38,680 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 22:24:38,681 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 22:24:38,681 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 22:24:38,685 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 22:24:38,687 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 22:24:38,688 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 22:24:38,689 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 22:24:38,690 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 22:24:38,691 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 22:24:38,692 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 22:24:38,692 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 22:24:38,693 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 22:24:38,696 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 22:24:38,697 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-07-22 22:24:38,722 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 22:24:38,723 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 22:24:38,723 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 22:24:38,724 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 22:24:38,724 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 22:24:38,725 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 22:24:38,725 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 22:24:38,726 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 22:24:38,726 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 22:24:38,727 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 22:24:38,727 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 22:24:38,734 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 22:24:38,734 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 22:24:38,734 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 22:24:38,735 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-07-22 22:24:38,735 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-07-22 22:24:38,735 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-07-22 22:24:38,735 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 22:24:38,735 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 22:24:38,735 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 22:24:38,736 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 22:24:38,736 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 22:24:38,736 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 22:24:38,736 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 22:24:38,737 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 22:24:38,737 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 22:24:38,737 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 22:24:38,737 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-07-22 22:24:38,737 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-07-22 22:24:38,737 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 22:24:38,738 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 22:24:38,738 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 22:24:38,738 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-07-22 22:24:38,739 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b2aa49e297f60cfce052f243c4868c3f21a4b7a15679d0734b9f9fae5c35ea17 [2022-07-22 22:24:39,042 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 22:24:39,060 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 22:24:39,064 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 22:24:39,065 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 22:24:39,066 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 22:24:39,068 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i [2022-07-22 22:24:39,131 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9a6d730f/88093c67bdd0403a950777d4b1c34903/FLAGeaba1a20c [2022-07-22 22:24:39,898 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 22:24:39,899 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i [2022-07-22 22:24:39,932 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9a6d730f/88093c67bdd0403a950777d4b1c34903/FLAGeaba1a20c [2022-07-22 22:24:39,983 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c9a6d730f/88093c67bdd0403a950777d4b1c34903 [2022-07-22 22:24:39,987 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 22:24:39,989 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 22:24:39,990 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 22:24:39,990 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 22:24:39,992 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 22:24:39,993 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 10:24:39" (1/1) ... [2022-07-22 22:24:39,994 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e6cbcb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 10:24:39, skipping insertion in model container [2022-07-22 22:24:39,994 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 10:24:39" (1/1) ... [2022-07-22 22:24:40,001 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 22:24:40,095 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 22:24:40,329 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_hash_table_find_harness.i[4493,4506] [2022-07-22 22:24:40,335 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_hash_table_find_harness.i[4553,4566] [2022-07-22 22:24:41,450 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:41,450 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:41,451 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:41,451 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:41,452 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:41,469 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:41,471 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:41,474 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:41,476 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:41,479 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:41,481 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:41,482 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:41,482 WARN L1550 CHandler]: Possible shadowing of function index [2022-07-22 22:24:41,843 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-07-22 22:24:41,844 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-07-22 22:24:41,845 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-07-22 22:24:41,846 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-07-22 22:24:41,847 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-07-22 22:24:41,847 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-07-22 22:24:41,848 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-07-22 22:24:41,848 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-07-22 22:24:41,848 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-07-22 22:24:41,849 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-07-22 22:24:41,966 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-07-22 22:24:41,977 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.ArithmeticException: BigInteger out of int range at java.base/java.math.BigInteger.intValueExact(BigInteger.java:4784) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.checkIfNecessaryMemoryModelAdaption(CHandler.java:1009) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:968) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.ExpressionResultTransformer.transformDispatchDecaySwitchRexBoolToInt(ExpressionResultTransformer.java:177) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionCallGivenNameAndArguments(FunctionHandler.java:675) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionCallExpression(FunctionHandler.java:509) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1454) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:267) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1397) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:220) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1081) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1470) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3276) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2361) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:601) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-07-22 22:24:41,982 INFO L158 Benchmark]: Toolchain (without parser) took 1992.18ms. Allocated memory was 60.8MB in the beginning and 81.8MB in the end (delta: 21.0MB). Free memory was 31.1MB in the beginning and 49.0MB in the end (delta: -18.0MB). Peak memory consumption was 24.0MB. Max. memory is 16.1GB. [2022-07-22 22:24:41,983 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 60.8MB. Free memory was 42.7MB in the beginning and 42.6MB in the end (delta: 44.8kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-22 22:24:41,983 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1990.46ms. Allocated memory was 60.8MB in the beginning and 81.8MB in the end (delta: 21.0MB). Free memory was 30.8MB in the beginning and 49.0MB in the end (delta: -18.2MB). Peak memory consumption was 24.0MB. Max. memory is 16.1GB. [2022-07-22 22:24:41,985 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.31ms. Allocated memory is still 60.8MB. Free memory was 42.7MB in the beginning and 42.6MB in the end (delta: 44.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1990.46ms. Allocated memory was 60.8MB in the beginning and 81.8MB in the end (delta: 21.0MB). Free memory was 30.8MB in the beginning and 49.0MB in the end (delta: -18.2MB). Peak memory consumption was 24.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: ArithmeticException: BigInteger out of int range de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: ArithmeticException: BigInteger out of int range: java.base/java.math.BigInteger.intValueExact(BigInteger.java:4784) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: ArithmeticException: BigInteger out of int range